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.

    Traffic spraying in a chassis-based network switch
    2.
    发明授权
    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.

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

    Multicast queueing in a switch
    3.
    发明授权
    Multicast queueing in a switch 有权
    组播在交换机中排队

    公开(公告)号:US08565234B1

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

    申请号:US12683971

    申请日:2010-01-07

    IPC分类号: H04L12/28

    摘要: A method of configuring a plurality of aggregation queues for aggregating multicast network traffic includes configuring a first one of the plurality of aggregation queues to store at least data units associated with a first multicast group (MCG) and data units associated with a second MCG, and configuring a second one of the plurality of aggregation queues to store only those data units that are associated with a third MCG.

    摘要翻译: 配置用于聚合组播网络流量的多个聚集队列的方法包括配置多个聚合队列中的第一聚集队列以至少存储与第一多播组(MCG)相关联的数据单元和与第二MCG相关联的数据单元,以及 配置所述多个聚合队列中的第二聚合队列以仅存储与第三MCG相关联的那些数据单元。

    Scaling of virtual machine addresses in datacenters
    4.
    发明授权
    Scaling of virtual machine addresses in datacenters 有权
    在数据中心中扩展虚拟机地址

    公开(公告)号:US09237124B2

    公开(公告)日:2016-01-12

    申请号: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.

    摘要翻译: 具有处理器和存储器的服务器中的设备。 所述设备具有协议盲网路径指示单元,被配置为使用接收到的数据分组的目的地地址获得与所述网络中的数据通信单元的预定路径对应的指示符,所述上行通信单元被配置为发送网络协议盲包 包括对应于网络中的数据通信单元的预定数据路径的数据分组和指示符,组合器,被配置为将指示符绑定到由下游通信单元接收的数据分组;以及协议盲相关存储单元, 与网络中的多个预定数据路径对应的目标地址和指示符相关的信息。 协议盲网路径指示单元通过访问协议盲相关结构获得与预定路径相对应的指示符。

    Method and apparatus for clock wander compensation
    5.
    发明授权
    Method and apparatus for clock wander compensation 有权
    时钟漂移补偿的方法和装置

    公开(公告)号:US08250399B1

    公开(公告)日:2012-08-21

    申请号:US12683878

    申请日:2010-01-07

    摘要: Aspects of the disclosure provide a network device. The network device includes a first port coupled to a first device to communicate with the first device, and a clock wander compensation module. The first port recovers a first clock based on first signals received from the first device. The clock wander compensation module includes a global counter configured to count system clock cycles based on a system clock of the network device, and a first port counter configured to count first clock cycles based on the recovered first clock. Further, the first port transmits a first pause frame to the first device based on the global counter and the first port counter.

    摘要翻译: 本公开的方面提供网络设备。 网络设备包括耦合到第一设备以与第一设备通信的第一端口和时钟漂移补偿模块。 第一端口基于从第一设备接收的第一信号来恢复第一时钟。 时钟漂移补偿模块包括全局计数器,被配置为基于网络设备的系统时钟对系统时钟周期进行计数,以及第一端口计数器,被配置为基于恢复的第一时钟对第一时钟周期进行计数。 此外,第一端口基于全局计数器和第一端口计数器向第一设备发送第一暂停帧。

    External memory management in a network device
    6.
    发明授权
    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.

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

    Implementation of reliable synchronization of distributed databases
    7.
    发明授权
    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.

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

    Memory architecture for high speed network devices
    8.
    发明授权
    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
    9.
    发明申请
    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.

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

    Apparatus and method for high speed flow classification
    10.
    发明授权
    Apparatus and method for high speed flow classification 有权
    高速流分类装置及方法

    公开(公告)号:US08577854B1

    公开(公告)日:2013-11-05

    申请号:US10179483

    申请日:2002-06-24

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30864

    摘要: A flow classifier for a network device that processes packets including packet headers includes a hash generator that generates hash index values from search keys derived from the packet headers. A hash table receives the hash index values and outputs pointers. A flow table includes flow keys and corresponding actions. A variable length (VL) trie data structure uses the pointers to locate the flow keys for the search keys. The VL trie data structure selects different flow keys for the search keys that share a common hash index value. The pointers include node, NIL and leaf pointers. The flow classifier performs a default action for the NIL pointers. A pointer calculator accesses a VL trie table using the pointers.

    摘要翻译: 用于处理包括分组报头的分组的网络设备的流分类器包括从从分组报头导出的搜索关键字生成哈希索引值的哈希生成器。 哈希表接收散列索引值并输出指针。 流程表包括流量键和相应的动作。 可变长度(VL)特里数据结构使用指针来定位搜索关键字的流键。 VL trie数据结构为共享公共散列索引值的搜索关键字选择不同的流密钥。 指针包括节点,NIL和叶指针。 流分类器对NIL指针执行默认操作。 指针计算器使用指针访问VL trie表。