Implementation of reliable synchronization of distributed databases
    1.
    发明授权
    Implementation of reliable synchronization of distributed databases 有权
    实现分布式数据库的可靠同步

    公开(公告)号:US08160080B1

    公开(公告)日:2012-04-17

    申请号:US11430592

    申请日:2006-05-08

    IPC分类号: H04L12/56

    CPC分类号: H04L47/33 H04L45/028

    摘要: A method of controlling a plurality of forwarding databases provided in an Ethernet bridge having a plurality of devices. The method includes aging a first set of entries in a first forwarding database maintained by a first one of the plurality of devices. The first set of entries are owned by the first one of the plurality of devices. The method also includes transmitting one or more new address messages from the first one of the plurality of devices to a second one of the plurality of devices. The method further includes aging a second set of entries in the first forwarding database. The second set of entries are owned by the second one of the plurality of devices.

    摘要翻译: 一种控制在具有多个设备的以太网桥中提供的多个转发数据库的方法。 该方法包括老化由多个设备中的第一个维护的第一转发数据库中的第一组条目。 第一组条目由多个设备中的第一组所拥有。 该方法还包括从多个设备中的第一个设备向多个设备中的第二设备发送一个或多个新地址消息。 该方法还包括在第一转发数据库中老化第二组条目。 所述第二组条目由所述多个设备中的第二组所拥有。

    Implementation of reliable synchronization of distributed databases
    2.
    发明授权
    Implementation of reliable synchronization of distributed databases 有权
    实现分布式数据库的可靠同步

    公开(公告)号:US09019970B1

    公开(公告)日:2015-04-28

    申请号:US13443699

    申请日:2012-04-10

    IPC分类号: H04L12/56 H04L12/801

    CPC分类号: H04L47/33 H04L45/028

    摘要: A plurality of forwarding devices are configured to couple to respective pluralities of ports to ingress and egress network traffic. Ones of the plurality of forwarding devices are coupled to respective forwarding databases and each one forwarding device is configured to maintain the respective forwarding database, and send messages to and receive message from other ones of the plurality of forwarding devices to synchronize the plurality of forwarding databases.

    摘要翻译: 多个转发设备被配置为耦合到相应的多个端口以入口和出口网络业务。 所述多个转发装置的一部分被耦合到相应的转发数据库,​​并且每个转发装置被配置为维护相应的转发数据库,​​并且向多个转发装置中的其他转发装置的消息发送消息并从其接收消息以使多个转发数据库同步 。

    System and method of modifying data packet tags
    3.
    发明授权
    System and method of modifying data packet tags 有权
    修改数据包标签的系统和方法

    公开(公告)号:US07889728B2

    公开(公告)日:2011-02-15

    申请号:US12056181

    申请日:2008-03-26

    IPC分类号: H04L12/28 H04L12/56

    CPC分类号: H04L12/66

    摘要: A system and method of managing data packets for transmission in a virtual network are disclosed. In some implementations, a network switch may generally comprise a packet modifier that modifies a VLAN tag state of a packet to be egressed as a function of an egress interface and a VLAN-ID assignment. The modified VLAN tag state may include one or more VLAN tags that are in a different order, or that have a different content, in comparison to the VLAN tags of the packet at the time of ingress.

    摘要翻译: 公开了一种在虚拟网络中管理用于传输的数据分组的系统和方法。 在一些实现中,网络交换机通常可以包括根据出口接口和VLAN-ID分配来修改待出口的分组的VLAN标签状态的分组修改符。 修改后的VLAN标签状态可能包含一个或多个与入侵时数据包的VLAN标签相比不同顺序或具有不同内容的VLAN标签。

    Scaling of virtual machine addresses in datacenters

    公开(公告)号:US09197594B2

    公开(公告)日:2015-11-24

    申请号:US13548902

    申请日:2012-07-13

    IPC分类号: H04L29/12 G06F9/455

    摘要: A device in a server having a processor and a storage. The device has a protocol blind network path indication unit configured to obtain an indicator corresponding to a predetermined path to a data communication unit in the network using a destination address of a received data packet, an upstream communication unit configured to transmit a network protocol blind packet including the data packet and the indicator corresponding to the predetermined data path to the data communication unit in the network, a combiner configured to bind the indicator to the data packet received by the downstream communication unit, and a protocol blind correlation storage unit configured to provide information related to target addresses and indicators corresponding to a plurality of predetermined data paths in the network. The protocol blind network path indication unit obtains the indicator corresponding to a predetermined path by accessing the protocol blind correlation structure.

    External memory management in a network device
    5.
    发明授权
    External memory management in a network device 有权
    网络设备中的外部存储器管理

    公开(公告)号:US09063841B1

    公开(公告)日:2015-06-23

    申请号:US13563497

    申请日:2012-07-31

    IPC分类号: G06F12/02 G06F13/16 G06F3/06

    摘要: In a method for storing packets in a network device, a memory space spanning a plurality of external memory devices is partitioned into a plurality of multi-buffers. Each multi-buffer spans multiple memory devices in the plurality of external memory devices. Each multi-buffer is partitioned into a plurality of buffer chunks and the plurality of buffer chunks are distributed among the multiple memory devices Further, a packet is divided into one or more packet chunks including at least a first packet chunk. The one or more packet chunks are stored in one or more consecutive buffer chunks of at least a first multi-buffer of the plurality of multi-buffers.

    摘要翻译: 在用于在网络设备中存储分组的方法中,跨越多个外部存储器设备的存储器空间被分割成多个多缓冲器。 每个多缓冲器跨越多个外部存储器设备中的多个存储器设备。 每个多缓冲器被分割成多个缓冲块,并且多个缓冲块在多个存储器件之间被分配。另外,一个分组被划分成至少包括第一个分组块的一个或多个分组块。 一个或多个分组块存储在多个多缓冲器中的至少第一多缓冲器的一个或多个连续的缓冲块中。

    Traffic spraying in a chassis-based network switch
    6.
    发明授权
    Traffic spraying in a chassis-based network switch 有权
    交通喷洒在基于机箱的网络交换机中

    公开(公告)号:US08553582B1

    公开(公告)日:2013-10-08

    申请号:US12683963

    申请日:2010-01-07

    IPC分类号: H04L12/28

    CPC分类号: H04L47/24 H04L49/20

    摘要: A method for processing network traffic in a modular switching device that includes a source device, a target device, and a plurality of connecting devices, includes generating a communication unit at the source device, where the communication unit is associated with a unique communication unit identifier, and where the communication unit is to be transmitted to the target device; dividing the communication unit into a plurality of transmission units, including assigning a respective position identifier to each of the plurality of transmission units, where the position identifier is indicative of a position of the transmission unit within the communication unit, and assigning the communication unit identifier to each of the plurality of transmission units; the method further comprising causing the plurality of transmission units to be transmitted in parallel to respective ones of the plurality of connecting devices, where each of the plurality of connecting devices connects the source device to the target device.

    摘要翻译: 一种用于处理包括源设备,目标设备和多个连接设备的模块化交换设备中的网络流量的方法,包括在所述源设备处生成通信单元,其中所述通信单元与唯一的通信单元标识符相关联 并且其中通信单元将被发送到目标设备; 将所述通信单元划分为多个传输单元,包括将所述多个发送单元中的每一个分配相应的位置标识符,其中所述位置标识符指示所述通信单元内的所述发送单元的位置,并且分配所述通信单元标识符 到所述多个传输单元中的每一个; 所述方法还包括使所述多个传输单元与所述多个连接设备中的相应设备并行传输,其中所述多个连接设备中的每一个将所述源设备连接到所述目标设备。

    Memory architecture for high speed network devices
    7.
    发明授权
    Memory architecture for high speed network devices 有权
    高速网络设备的内存架构

    公开(公告)号:US08077610B1

    公开(公告)日:2011-12-13

    申请号:US11453349

    申请日:2006-06-12

    IPC分类号: H04L12/56

    摘要: An embodiment of the present invention reduces certain memory bandwidth requirements when sending a multicast message from a network device such as a router, bridge or switch. Separate output buffers are provided for different groups of egress ports, and incoming messages are written to some or all of the output buffers. A processing determination is made as to which egress ports will forward the message. Buffers associated with non-forwarding ports are released and the message is queued at the forwarding egress ports. When the message is forwarded, data is read from the output buffers associated with the forwarding egress ports.

    摘要翻译: 当从诸如路由器,网桥或交换机的网络设备发送多播消息时,本发明的实施例减少了某些存储器带宽要求。 为不同的出口端口组提供单独的输出缓冲区,并将输入消息写入部分或全部输出缓冲区。 对哪个出口端口将转发消息进行处理确定。 与非转发端口相关联的缓冲区被释放,并且消息在转发出口端口排队。 当消息被转发时,从与转发出口相关联的输出缓冲器读取数据。

    Efficient management of queueing resources for diffserv-aware switches
    8.
    发明申请
    Efficient management of queueing resources for diffserv-aware switches 有权
    有效管理支持diffserv的交换机的排队资源

    公开(公告)号:US20070253411A1

    公开(公告)日:2007-11-01

    申请号:US11412265

    申请日:2006-04-26

    IPC分类号: H04L12/56

    摘要: Resources allocated to a group of ports include a plurality of storage regions. Each storage region includes a committed area and a shared area. A destination storage region is identified for a packet. A packet queuing engine stores the packet in the committed area of the determined destination storage region if it has a first drop precedence value, and if available storage space in the committed area exceeds a first threshold. The packet queuing engine stores the packet in the shared area of the determined destination storage region if the packet is not stored in the committed area, and if available storage space exceeds a second threshold defined by the packet's drop precedence value. If the packet is not stored either in the committed or shared area, it may be dropped.

    摘要翻译: 分配给一组端口的资源包括多个存储区域。 每个存储区域包括承诺区域和共享区域。 为分组识别目的地存储区域。 如果分组排队引擎具有第一丢弃优先级值,则分组排队引擎将所述分组存储在所确定的目的地存储区域的提交区域中,并且如果所述提交区域中的可用存储空间超过第一阈值。 如果分组未存储在提交区域中,并且如果可用存储空间超过由分组的丢弃优先级值定义的第二阈值,则分组排队引擎将分组存储在所确定的目的地存储区域的共享区域中。 如果数据包未存储在承诺或共享区域中,则可能会丢弃该数据包。

    Systems and methods for dynamic buffer allocation
    9.
    发明授权
    Systems and methods for dynamic buffer allocation 有权
    动态缓冲区分配的系统和方法

    公开(公告)号:US08312188B1

    公开(公告)日:2012-11-13

    申请号:US12961537

    申请日:2010-12-07

    IPC分类号: G06F3/00 G06F5/00 G06F15/16

    摘要: A first network device includes a first port to provide first data traffic to a first storage area network, a second port to provide second data traffic to a local area network, and memory shared between the first port and the second port to temporarily store the first data traffic in N first buffers and the second data traffic in M second buffers. A queue control module allocates a first memory space of the N first buffers to the first port and a second memory space of the M second buffers to the second port. An adjustment module adjusts a first amount of the first memory space and a second amount of the second memory space in response to a congestion event is caused by a first data traffic. Up to all of the first memory space and the second memory space is allocated to the N first buffers.

    摘要翻译: 第一网络设备包括:向第一存储区域网络提供第一数据流量的第一端口,向局域网提供第二数据流量的第二端口以及在第一端口与第二端口之间共享的存储器,以临时存储第一端口 N个第一缓冲区中的数据流量和M个第二缓冲器中的第二数据流量。 队列控制模块将N个第一缓冲器的第一存储器空间分配给第一端口,并将M个第二缓冲器的第二存储器空间分配给第二端口。 响应于拥塞事件,调整模块调整第一存储器空间的第一数量和第二存储器空间量是由第一数据业务引起的。 直到所有第一存储器空间和第二存储器空间被分配给N个第一缓冲器。

    Apparatus and method for efficient longest prefix match lookup
    10.
    发明授权
    Apparatus and method for efficient longest prefix match lookup 有权
    用于有效最长前缀匹配查找的装置和方法

    公开(公告)号:US08018944B1

    公开(公告)日:2011-09-13

    申请号:US12609549

    申请日:2009-10-30

    IPC分类号: H04L12/56

    摘要: A packet processor includes a forwarding table configured to store address prefixes and a search engine configured to receive a packet and to search the forwarding table. The search engine includes a set bit counter configured to receive an address of the packet, to count set bits of a first bit vector associated with the packet, and to output a number of the set bits. A next hop table is configured to store a next hop pointer. A next bucket pointer receives the number of set bits and outputs one of the next hop pointers and the next bucket pointer based on the number of set bits.

    摘要翻译: 分组处理器包括被配置为存储地址前缀的转发表和被配置为接收分组并搜索转发表的搜索引擎。 搜索引擎包括被配置为接收分组的地址的设置位计数器,以对与分组相关联的第一比特向量的设置比特进行计数,并输出多个设置比特。 下一跳表被配置为存储下一跳指针。 下一个桶指针接收设置的位数,并根据设置的位数输出下一跳指针和下一个桶指针之一。