公开(公告)号：US09166919B2

公开(公告)日：2015-10-20

申请号：US13428606

申请日：2012-03-23

申请人： Vahid Tabatabaee ,  Bruce Kwan

发明人： Vahid Tabatabaee ,  Bruce Kwan

IPC分类号： H04L12/825 ,  H04L12/801 ,  H04L12/835

CPC分类号： H04L47/266 ,  H04L47/29 ,  H04L47/30

摘要： The various embodiments of the invention provide mechanisms to reduce headroom size while minimizing dropped packets. In general, this is done by using a shared headroom space between all ports, and providing a randomized delay in transmitting a flow-control message.

摘要翻译： 本发明的各种实施例提供了在减小丢包的同时减小净空大小的机制。 一般来说，这通过在所有端口之间使用共享的余量空间来提供，并且在发送流控制消息时提供随机的延迟。

公开(公告)号：US08885472B2

公开(公告)日：2014-11-11

申请号：US13523931

申请日：2012-06-15

申请人： Bruce Kwan ,  Brad Matthews ,  Puneet Agarwal

发明人： Bruce Kwan ,  Brad Matthews ,  Puneet Agarwal

IPC分类号： G08C15/00 ,  H04L12/28 ,  H04L12/54 ,  G06F15/16 ,  G06F15/173 ,  G06F3/00 ,  G06F5/00 ,  H04L12/801 ,  H04L12/861

CPC分类号： H04L47/10 ,  H04L12/6418 ,  H04L49/90

摘要： The systems and methods described herein allow for the scaling of output-buffered switches by decoupling the data path from the control path. Some embodiment of the invention include a switch with a memory management unit (MMU), in which the MMU enqueues data packets to an egress queue at a rate that is less than the maximum ingress rate of the switch. Other embodiments include switches that employ pre-enqueue work queues, with an arbiter that selects a data packet for forwarding from one of the pre-enqueue work queues to an egress queue.

摘要翻译： 本文描述的系统和方法允许通过将数据路径与控制路径相分离来缩放输出缓冲交换机。 本发明的一些实施例包括具有存储器管理单元（MMU）的交换机，其中MMU以低于交换机的最大进入速率的速率将数据分组排入到出口队列。 其他实施例包括采用预排队工作队列的交换机，仲裁器选择用于从一个入队前工作队列转发到出站队列的数据分组。

公开(公告)号：US08732491B2

公开(公告)日：2014-05-20

申请号：US13660041

申请日：2012-10-25

申请人： Brad Matthews ,  Puneet Agarwal ,  Bruce Kwan

发明人： Brad Matthews ,  Puneet Agarwal ,  Bruce Kwan

IPC分类号： H04B7/185

CPC分类号： H04L12/12 ,  Y02D30/30 ,  Y02D30/32 ,  Y02D50/20 ,  Y02D50/40 ,  Y02D50/42

摘要： A system and method for adjusting an energy efficient Ethernet (EEE) control policy using measured power savings. An EEE-enabled device can be designed to report EEE event data. This reported EEE event data can be used to quantify the actual EEE benefits of the EEE-enabled device, debug the EEE-enabled device, and adjust the EEE control policy.

摘要翻译： 一种使用测量的功率节省来调整节能以太网（EEE）控制策略的系统和方法。 启用EEE的设备可以设计为报告EEE事件数据。 报告的EEE事件数据可用于量化启用EEE的设备的实际EEE优势，调试启用EEE的设备，并调整EEE控制策略。

公开(公告)号：US20140086262A1

公开(公告)日：2014-03-27

申请号：US13628751

申请日：2012-09-27

申请人： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

发明人： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/54

CPC分类号： H04L47/621 ,  H04L49/9047

摘要： Disclosed are various embodiments that provide an architecture of memory buffers for a network component configured to process packets. A network component may receive a packet, the packet being associated with a control structure and packet data, an input port set and an output port set. The network component determines one of a plurality of control structure memory partitions for writing the control structure, the one of the plurality of control structure memory partitions being determined based at least upon the input port set and the output port set; and determines one of a plurality of packet data memory partitions for writing the packet data, the one of the plurality of packet data memory partitions being determined independently of the input port set.

摘要翻译： 公开了提供用于处理分组的网络组件的存储器缓冲器的架构的各种实施例。 网络组件可以接收分组，分组与控制结构和分组数据相关联，输入端口集合和输出端口集合。 网络组件确定用于写入控制结构的多个控制结构存储器分区之一，至少基于输入端口组和输出端口组确定多个控制结构存储器分区中的一个; 并且确定用于写入分组数据的多个分组数据存储器分区中的一个，所述多个分组数据存储器分区之一独立于所述输入端口集合来确定。

公开(公告)号：US20130336332A1

公开(公告)日：2013-12-19

申请号：US13523931

申请日：2012-06-15

申请人： Bruce Kwan ,  Brad Matthews ,  Puneet Agarwal

发明人： Bruce Kwan ,  Brad Matthews ,  Puneet Agarwal

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L12/6418 ,  H04L49/90

摘要： The systems and methods described herein allow for the scaling of output-buffered switches by decoupling the data path from the control path. Some embodiment of the invention include a switch with a memory management unit (MMU), in which the MMU enqueues data packets to an egress queue at a rate that is less than the maximum ingress rate of the switch. Other embodiments include switches that employ pre-enqueue work queues, with an arbiter that selects a data packet for forwarding from one of the pre-enqueue work queues to an egress queue.

摘要翻译： 本文描述的系统和方法允许通过将数据路径与控制路径相分离来缩放输出缓冲交换机。 本发明的一些实施例包括具有存储器管理单元（MMU）的交换机，其中MMU以低于交换机的最大进入速率的速率将数据分组排入到出口队列。 其他实施例包括采用预排队工作队列的交换机，仲裁器选择用于从一个入队前工作队列转发到出站队列的数据分组。

公开(公告)号：US08416689B2

公开(公告)日：2013-04-09

申请号：US12766518

申请日：2010-04-23

申请人： Shahram Davari ,  Bruce Kwan ,  Puneet Agarwal

发明人： Shahram Davari ,  Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/26 ,  G06F15/16

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/2458 ,  H04L47/29 ,  H04L47/31

摘要： Example methods and apparatus for hierarchical bandwidth management are disclosed. An example method includes, using dual-token bucket meters (two-rate three-color meters) to meter bandwidth usage by individual microflows and associated macroflows (combinations of microflows). The dual-token bucket meters are used to locally and finally mark the packets using a three-color marking approach. In the example method, forwarding and discard decisions for packets processed using such techniques are made based on the final marking.

摘要翻译： 公开了用于分级带宽管理的示例方法和装置。 示例性方法包括使用双令牌桶计（双速三色计）来计算单个微流量和相关宏流（微流的组合）的带宽利用率。 双令牌桶仪表用于本地，最后使用三色标记方式标记数据包。 在示例方法中，基于最终标记来进行使用这些技术处理的分组的转发和丢弃决定。

公开(公告)号：US08355328B2

公开(公告)日：2013-01-15

申请号：US12780493

申请日：2010-05-14

申请人： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

发明人： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/26

CPC分类号： H04L47/39 ,  H04L43/026 ,  H04L45/00 ,  H04L45/302 ,  H04L45/745 ,  H04L47/125 ,  H04L47/2441 ,  H04L47/41 ,  Y02D50/30

摘要： Methods and apparatus for dynamic load balancing are disclosed. An example method includes receiving, at a network device, a data packet to be sent via an aggregation group, where the aggregation group comprising a plurality of aggregate members. The example method further includes determining, based on the data packet, a flow identifier of a flow to which the data packet belongs and determining a state of the flow. The example method also includes determining, based on the flow identifier and the state of the flow, an assigned member of the plurality of aggregate members for the flow and communicating the packet via the assigned member.

摘要翻译： 公开了用于动态负载平衡的方法和装置。 一种示例方法包括在网络设备处接收要经由聚合组发送的数据分组，其中聚合组包括多个聚合成员。 该示例方法还包括基于数据分组确定数据分组所属的流的流标识符并确定流的状态。 示例性方法还包括基于流标识符和流的状态来确定用于流的多个聚合成员的分配成员，并经由所分配的成员来传送分组。

公开(公告)号：US08331387B2

公开(公告)日：2012-12-11

申请号：US12144567

申请日：2008-06-23

申请人： Bruce Kwan ,  Puneet Agarwal

发明人： Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/28

CPC分类号： H04L49/508 ,  H04L49/3027

摘要： Methods and apparatus for data switching are disclosed. An example method includes receiving a data traffic flow at a data ingress module and buffering the data traffic flow in a virtual output queue included in the data ingress module, where the virtual output queue being associated with a data egress module. The example method also includes communicating the data traffic flow to the data egress module via a fabric egress queue included in a data-switch fabric. The example method further includes monitoring data occupancy in the fabric egress queue and determining, based on the data occupancy, that a change in congestion state in the fabric egress queue has occurred. The example method still further includes, in response to the change in congestion state, communicating a flow control message to the data ingress module and, in response to the flow control message, modifying communication of the data traffic flow.

摘要翻译： 公开了用于数据切换的方法和装置。 示例性方法包括在数据入口模块处接收数据业务流，并且将数据业务流缓冲在包括在数据入口模块中的虚拟输出队列中，其中虚拟输出队列与数据出口模块相关联。 示例性方法还包括经由包括在数据交换结构中的织物出口队列将数据业务流传送到数据出口模块。 该示例方法还包括监视织物出口队列中的数据占用并且基于数据占用来确定已经发生了织物出口队列中的拥塞状态的改变。 该示例方法还包括响应于拥塞状态的改变，将流控制消息传送到数据入口模块，并且响应于流控制消息来修改数据业务流的通信。

公开(公告)号：US08266116B2

公开(公告)日：2012-09-11

申请号：US11845997

申请日：2007-08-28

申请人： Puneet Agarwal ,  Eric Baden ,  Jeff Dull ,  Bruce Kwan

发明人： Puneet Agarwal ,  Eric Baden ,  Jeff Dull ,  Bruce Kwan

IPC分类号： G06F17/00

CPC分类号： G06F17/30949

摘要： Methods and apparatus for dual hash tables are disclosed. An example method includes logically dividing a hash table data structure into a first hash table and a second hash table, where the first hash table and the second hash table are substantially logically equivalent. The example method further includes receiving a key and a corresponding data value, applying a first hash function to the key to produce a first index to a first bucket in the first hash table, and applying a second hash function to the key to produce a second index to a second bucket in the second hash table. In the example method the key and the data value are inserted in one of the first hash table and the second hash table based on the first index and the second index.

摘要翻译： 公开了用于双哈希表的方法和装置。 示例性方法包括将散列表数据结构逻辑划分为第一散列表和第二散列表，其中第一散列表和第二散列表在逻辑上等同。 该示例方法还包括接收密钥和对应的数据值，将第一哈希函数应用于密钥以产生第一索引到第一哈希表中的第一个桶，以及将第二哈希函数应用于密钥以产生第二个哈希函数 索引到第二个哈希表中的第二个桶。 在示例性方法中，基于第一索引和第二索引将密钥和数据值插入到第一散列表和第二散列表之一中。

公开(公告)号：US20110063979A1

公开(公告)日：2011-03-17

申请号：US12765624

申请日：2010-04-22

申请人： Brad Matthews ,  Bruce Kwan ,  Mohan Kalkunte

发明人： Brad Matthews ,  Bruce Kwan ,  Mohan Kalkunte

IPC分类号： H04L1/00

CPC分类号： H04L45/302 ,  H04L43/028 ,  H04L45/745 ,  H04L69/14

摘要： Various example embodiments are disclosed. According to an example embodiment, an apparatus may include a switch fabric. The switch fabric may be configured to assign packets to either a first flow set or a second flow set based on fields included in the packets. The switch fabric may also be configured to send a first packet from the first flow set to a first flow set destination via a first path. The switch fabric may also be configured to determine, based at least in part on delays of the first path and a second path, whether sending a second packet from the first flow set to the first flow set destination via a second path will result in the second packet reaching the first flow set destination after the first packet reaches the first flow set destination, the second packet having been received by the router after the first packet. The switch fabric may also be configured to send the second packet to the first flow set destination via the second path based at least in part on the determining that sending the second packet from the first flow set to the first flow set destination via a second path will result in the second packet reaching the first flow set destination after the first packet reaches the first flow set destination.

摘要翻译： 公开了各种示例性实施例。 根据示例实施例，设备可以包括交换结构。 交换结构可以被配置为基于分组中包括的字段将分组分配给第一流集或第二流集。 交换结构还可以被配置为经由第一路径将第一分组从第一流程集合发送到第一流程集合目的地。 交换结构还可以被配置为至少部分地基于第一路径和第二路径的延迟来确定经由第二路径将第一分组从第一流程集发送到第一流程集合目的地将导致 第二分组在第一分组到达第一流设置目的地之后到达第一流设置目的地，第二分组已经在第一分组之后被路由器接收。 交换结构还可以被配置为至少部分地基于确定通过第二路径将第一分组从第一流程集合发送到第一流程集合目的地，经由第二路径将第二分组发送到第一流程集合目的地 将在第一分组到达第一流设置目的地之后将导致第二分组到达第一流设置目的地。