Efficient processing of linked lists using delta encoding

    公开(公告)号:US10348626B1

    公开(公告)日:2019-07-09

    申请号:US14306825

    申请日:2014-06-17

    发明人: Tal Mizrahi

    IPC分类号: H04L12/741 H04L12/18

    摘要: A network device configured to store a plurality of network forwarding addresses as an encoded linked list of attributes of network values and forwarding addresses. The network device is configured to encode subsequent elements of the linked list such that a packet processor of the network device, in response to a data packet, processes only a difference between the elements without processing all of the respective attributes. The network device is further configured to forward the data packet as a result of reading the encoded elements of the linked list.

    Reducing size of policy databases using bidirectional rules

    公开(公告)号:US10205658B1

    公开(公告)日:2019-02-12

    申请号:US14990506

    申请日:2016-01-07

    IPC分类号: H04L12/741 H04L12/813

    摘要: Aspects of the disclosure provide a method for processing packets in a network device. The method can include populating a policy database with one or more bidirectional rules that are to be selectively applied in a packet processing operation. Ones of the bidirectional rules can include at least: a first address field populated with a first value corresponding to a source address for first packet flow that is traversing a network in a first direction and to a destination address for second packet flow that is traversing the network in a second direction different from the first direction, a second address field populated with a second value, and an action that is applicable to packet flow having a respective source address and destination address corresponding to the first values stored in the first address field and to the second values stored in the second address field.

    Clock synchronization using multiple network paths

    公开(公告)号:US09806835B2

    公开(公告)日:2017-10-31

    申请号:US13890921

    申请日:2013-05-09

    发明人: Tal Mizrahi

    IPC分类号: H04J3/06

    摘要: A network device includes one or more ports coupled to a network, and a time synchronization module. The time synchronization module processes (i) respective path information, and (ii) respective time synchronization information included in each of at least some of a plurality of time synchronization packets received from a master clock device over two or more different communication paths and via at least one of the one or more ports, wherein the respective path information indicates a respective communication path in the network via which the respective time synchronization packet was received. The time synchronization module determines a system time clock responsive to the processing of the path information and the time synchronization information included in the at least some of the plurality of time synchronization packets.

    Transparent Rbridge
    14.
    发明授权

    公开(公告)号:US09749239B2

    公开(公告)日:2017-08-29

    申请号:US15018474

    申请日:2016-02-08

    摘要: A network edge bridge including a first communication unit configured to receive a data packet from an access segment of a network, the data packet including a tunnel destination address and at least one Virtual Local Area Network (VLAN) tag, a tunnel header constructing unit configured to construct a tunnel header based on the VLAN tag. And a second communication unit that transmits the data packet, including the tunnel header, to an egress device corresponding to the tunnel destination address via an overlay interconnection layer.

    Accurate time capture and transfer between clock domains
    16.
    发明授权
    Accurate time capture and transfer between clock domains 有权
    时钟域之间的精确时间捕获和传输

    公开(公告)号:US09547332B1

    公开(公告)日:2017-01-17

    申请号:US13847736

    申请日:2013-03-20

    发明人: Tal Mizrahi

    IPC分类号: G06F1/12 G06F1/14 G06F1/10

    摘要: A method includes requesting a time maintained in a first clock domain, receiving, in a second clock domain, a first time value from the first clock domain in response to requesting the time maintained in the first clock domain, determining, in the second clock domain, a latency associated at least with receiving the first time value from the first clock domain, and determining a second time value based on the first time value and the determined latency.

    摘要翻译: 一种方法包括请求维持在第一时钟域中的时间,响应于请求在第一时钟域中保持的时间,在第二时钟域中从第一时钟域接收第一时间值,在第二时钟域中确定 至少与从第一时钟域接收第一时间值相关联的延迟,以及基于第一时间值和所确定的等待时间来确定第二时间值。

    Fabric traffic management in a network device
    17.
    发明授权
    Fabric traffic management in a network device 有权
    网络设备中的Fabric流量管理

    公开(公告)号:US08897315B1

    公开(公告)日:2014-11-25

    申请号:US13735719

    申请日:2013-01-07

    IPC分类号: H04L12/54 H04L12/947

    CPC分类号: H04L49/252

    摘要: A network switch device includes a plurality of ingress processors, each ingress processor has a packet memory to store packets received via a plurality of ingress ports. A plurality of egress processors are coupled to the plurality of ingress processors via a switch fabric. Each egress processor has a plurality of egress ports. Each ingress processor is configured to create descriptors for packets received via ingress ports, each descriptor having a smaller size than the corresponding packet, store the packets in the packet memory, process each descriptor to determine at least the appropriate egress processor among the egress processors to which to forward the descriptor, transmit, via the switch fabric, descriptors to egress processors, and, in response to receiving PULL messages from the egress processors, transmit packets to the egress processors via the switch fabric.

    摘要翻译: 网络交换设备包括多个入口处理器,每个入口处理器具有分组存储器,用于存储经由多个入口端口接收的分组。 多个出口处理器经由交换结构耦合到多个入口处理器。 每个出口处理器具有多个出口端口。 每个入口处理器被配置为为通过入口端口接收的分组创建描述符,每个描述符具有比相应分组的更小的大小,将分组存储在分组存储器中,处理每个描述符以至少确定出口处理器之间的适当的出口处理器 其转发描述符,经由交换结构将描述符发送到出口处理器,并且响应于从出口处理器接收到PULL消息,经由交换结构将数据包发送到出口处理器。

    Clock Synchronization Using Multiple Network Paths
    18.
    发明申请
    Clock Synchronization Using Multiple Network Paths 审中-公开
    使用多个网络路径的时钟同步

    公开(公告)号:US20140161143A1

    公开(公告)日:2014-06-12

    申请号:US14175858

    申请日:2014-02-07

    IPC分类号: H04J3/06

    摘要: A packet transmitted by a master clock via a network is received via a port of a network device. The packet includes a time stamp from the master clock. It is determined via which one of a plurality of communication path in the network the packet was received. An application layer module of the network device uses (i) the time stamp in the packet and (ii) the determination of the communication path to determine time information.

    摘要翻译: 经由网络通过主时钟发送的分组经由网络设备的端口接收。 分组包括主时钟的时间戳。 通过网络中的多个通信路径中的哪一个确定分组被确定。 网络设备的应用层模块使用(i)分组​​中的时间戳,以及(ii)确定通信路径以确定时间信息。

    LOAD BALANCING HASH COMPUTATION FOR NETWORK SWITCHES
    19.
    发明申请
    LOAD BALANCING HASH COMPUTATION FOR NETWORK SWITCHES 审中-公开
    负载均衡HASH计算网络切换

    公开(公告)号:US20140160934A1

    公开(公告)日:2014-06-12

    申请号:US14178974

    申请日:2014-02-12

    IPC分类号: H04L12/803 H04L9/06

    摘要: Techniques to load balance traffic in a network device or switch include a network device or switch having a first interface to receive a data unit or packet, a second interface to transmit the packet, and a mapper to map between virtual ports and physical ports. The network device includes hash value generator configured to generate a hash value based on information included in the packet and based on at least one virtual port. The hash value may be optionally modified to load balance egress traffic of the network device. The network device selects a particular virtual port for egress of the packet, such as by determining an index into an egress table based on the (modified) hash value. The packet is transmitted from the network device using a physical port mapped to the particular virtual port.

    摘要翻译: 负载平衡网络设备或交换机中的流量的技术包括具有接收数据单元或分组的第一接口的网络设备或交换机,用于传送分组的第二接口和映射器以在虚拟端口和物理端口之间映射。 网络设备包括哈希值生成器,其被配置为基于包中包含的信息并基于至少一个虚拟端口生成哈希值。 可以可选地修改哈希值以对网络设备的负载平衡出口业务量。 网络设备例如通过基于(修改的)散列值确定到出口表的索引,来选择用于分组出口的特定虚拟端口。 使用映射到特定虚拟端口的物理端口从网络设备发送分组。

    Time-multiplexed fields for network telemetry

    公开(公告)号:US10673727B2

    公开(公告)日:2020-06-02

    申请号:US15602562

    申请日:2017-05-23

    发明人: Tal Mizrahi

    IPC分类号: H04L12/26

    摘要: A first network device forwards a plurality of packets to the one or more network ports for transmission to a second network device, wherein ones of the packets include a field for indicating different, independent types of information. A field populator is configured to, for each of at least some packets among the plurality of packets: determine, from a set of different, independent types of information, a type of information to be included in the field of the packet according to a schedule known by the second network device, and populate the field in the packet only with data according to the type of information determined according to the schedule.