公开(公告)号：US07233598B2

公开(公告)日：2007-06-19

申请号：US10091775

申请日：2002-03-05

申请人： Bruce E. Lavigne ,  Lewis S. Kootstra

发明人： Bruce E. Lavigne ,  Lewis S. Kootstra

IPC分类号： H04L12/56 ,  G06F11/00 ,  G06F3/00

CPC分类号： H04L49/103 ,  H04L49/3018 ,  H04L49/351 ,  H04L49/357

摘要： The present invention is a system and method for forwarding packets in order. A first packet may be received for forwarding. Subsequently, a second packet may be received for forwarding. A first memory request corresponding to the first packet is sent. A second memory request corresponding to the second packet may be sent prior to receiving a first memory reply corresponding to the first memory request. The first packet is forwarded prior to forwarding the second packet. In this novel manner, bandwidth in a network apparatus may be utilized with greater efficiency while maintaining packet ordering.

摘要翻译： 本发明是一种依次转发数据包的系统和方法。 可以接收第一分组用于转发。 随后，可以接收第二分组用于转发。 发送对应于第一分组的第一存储器请求。 可以在接收到对应于第一存储器请求的第一存储器应答之前发送对应于第二分组的第二存储器请求。 第一个分组在转发第二个分组之前转发。 以这种新颖的方式，可以在保持分组排序的同时更有效地利用网络设备中的带宽。

公开(公告)号：US07009989B2

公开(公告)日：2006-03-07

申请号：US10091874

申请日：2002-03-05

申请人： Bruce E. Lavigne ,  Lewis S. Kootstra

发明人： Bruce E. Lavigne ,  Lewis S. Kootstra

IPC分类号： H04L12/28

CPC分类号： H04L47/10 ,  H04L47/30

摘要： A method and system thereof for forwarding data packets according to an order of forwarding while lessening delays. A resource request corresponding to a first data packet that is first according to the order is generated. A first resource request corresponding to a second data packet that follows the first data packet according to the order is generated. Generation of a subsequent resource request for the second data packet is delayed for a specified time period. A second resource request for the second data packet is generated before the specified time period is due to expire when the first data packet is forwarded. In this manner, a delay attributable to the specified time period is lessened.

公开(公告)号：US08327031B2

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

申请号：US11054646

申请日：2005-02-08

申请人： Bruce E. Lavigne ,  John A. Wickeraad ,  Lewis S. Kootstra ,  Jonathan M. Watts

发明人： Bruce E. Lavigne ,  John A. Wickeraad ,  Lewis S. Kootstra ,  Jonathan M. Watts

IPC分类号： G06F15/16

CPC分类号： H04L49/65 ,  H04L49/109

摘要： Network devices and methods are provided involving a support chip in association with network chips. One embodiment includes a network device having a processor, a high speed interconnect, and a number of network chips coupled to one another through the high speed interconnect. The number of network chips include a conduit port which can be selectively chosen to exchange packets, received to the number of network chips, with the processor. The support chip is coupled to the number of network chips in association with selecting a conduit port on one of the number of network chips to exchange packets with the processor.

摘要翻译： 提供了涉及与网络芯片相关联的支持芯片的网络设备和方法。 一个实施例包括具有处理器，高速互连以及通过高速互连彼此耦合的多个网络芯片的网络设备。 网络芯片的数量包括可以选择性地选择以与处理器交换接收到数量的网络芯片的分组的导管端口。 支持芯片与多个网络芯片耦合，与在多个网络芯片中的一个网络芯片上选择一个导线端口，以与处理器交换分组。

公开(公告)号：US07570642B2

公开(公告)日：2009-08-04

申请号：US10092155

申请日：2002-03-05

申请人： Bruce E. Lavigne ,  Lewis S. Kootstra

发明人： Bruce E. Lavigne ,  Lewis S. Kootstra

IPC分类号： H04L12/28

CPC分类号： H04L45/60 ,  H04L49/90

摘要： A method for generating a modified packet for output from a router. First, a received packet is stored in one memory location. Modified bytes corresponding to the received packet are computed and stored in a separate memory location. The modified packet is generated by multiplexing between select unmodified bytes of the received packet with the modified bytes.

摘要翻译： 一种用于生成用于从路由器输出的修改的分组的方法。 首先，接收的分组被存储在一个存储器位置中。 对应于接收到的分组的修改字节被计算并存储在单独的存储器位置中。 修改的分组通过在接收分组的选择未修改的字节与修改的字节之间进行复用来生成。

公开(公告)号：US07103045B2

公开(公告)日：2006-09-05

申请号：US10091691

申请日：2002-03-05

申请人： Bruce E. Lavigne ,  Lewis S. Kootstra ,  Mark Gooch

发明人： Bruce E. Lavigne ,  Lewis S. Kootstra ,  Mark Gooch

IPC分类号： H04L12/56 ,  G06F9/34 ,  G06F12/02 ,  G06F12/10

CPC分类号： H04L49/354 ,  H04L49/201

摘要： A system for forwarding packets. The system has a first node for creating requests that contain a number of filters for specifying packet forwarding criteria. The first node also specifies values for the filters based on a packet to be forwarded. The system also has a second node coupled to the first node and to a number of ports. The second node has at least one table for specifying which of the ports are to receive the packet based on the filter values. The second node determines which of the ports are to receive the packet based on the table information and the filter values.

公开(公告)号：US09210091B2

公开(公告)日：2015-12-08

申请号：US12022486

申请日：2008-01-30

申请人： Bruce E. Lavigne ,  Mark Gooch ,  Alan R. Albrecht

发明人： Bruce E. Lavigne ,  Mark Gooch ,  Alan R. Albrecht

IPC分类号： H04L12/26 ,  H04L12/801 ,  H04L12/833

CPC分类号： H04L47/33 ,  H04L43/028 ,  H04L43/0894 ,  H04L47/10 ,  H04L47/11 ,  H04L47/31

摘要： System and methods for metering output packet traffic at network devices. Ingress packet lookups are employed in combination with egress packet meters, which can be arranged in parallel fashion, and used to meter traffic across multiple blades of a switch chassis. Also, egress packet traffic metering is accomplished while matching complex ingress rules without additional egress packet processing. The system has a first node for creating requests that contain a number of filter indicies for specifying packet forwarding criteria. The first node also specifies values for the filter and meter indicies based on a packet to be forwarded. The system also has a second node coupled to the first node and to a number of ports. The second node has at least one table for specifying which of the ports are to receive the packet based on the filter values, and at least one table for accounting for egress traffic bandwidth.

公开(公告)号：US20090003229A1

公开(公告)日：2009-01-01

申请号：US11772171

申请日：2007-06-30

申请人： Kai Siang Loh ,  Bruce E. Lavigne ,  Vicente V. Cavanna ,  Koh Yew Thoon

发明人： Kai Siang Loh ,  Bruce E. Lavigne ,  Vicente V. Cavanna ,  Koh Yew Thoon

IPC分类号： H04L12/24

CPC分类号： H04L41/0896 ,  H04L41/0833 ,  H04L49/254 ,  H04L49/351

摘要： Adaptive bandwidth management systems and methods are disclosed. An exemplary system comprises a network switching device including a plurality of physical ports and at least one switching fabric for managing connections between the physical ports. The system also includes a management processor operatively associated with the plurality of physical ports and the at least one switching fabric. The system also includes program code stored in computer-readable storage and executable by the management processor, the program code configuring the network switching device to conserve electrical energy based on the current bandwidth requirements.

摘要翻译： 披露了自适应带宽管理系统和方法。 示例性系统包括包括多个物理端口的网络交换设备和用于管理物理端口之间的连接的至少一个交换结构。 该系统还包括可操作地与多个物理端口和至少一个交换结构相关联的管理处理器。 该系统还包括存储在计算机可读存储器中并由管理处理器执行的程序代码，该程序代码配置网络交换设备，以便基于当前的带宽需求来节省电能。

公开(公告)号：US06954812B2

公开(公告)日：2005-10-11

申请号：US10091768

申请日：2002-03-05

申请人： Bruce E. Lavigne

发明人： Bruce E. Lavigne

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/364 ,  G06F13/368

CPC分类号： G06F13/364

摘要： Round robin arbitration system includes a first round robin arbitration module and a second round robin arbitration module. The first round robin arbitration module has a first bit width. It is configured to partition a plurality of requests into a plurality of blocks of requests, to select a block having one or more active requests using round robin arbitration, and to generate a first index corresponding to the selected block. The second round robin arbitration module has a second bit width. It is configured to store each request of the selected block, to select each active request of the selected block using round robin arbitration, to generate a second index corresponding to the selected active request, and to generate a first signal for synchronizing operation of the first and second modules. The round robin arbitration system has a bit width that is a product of the first and second bit widths.

摘要翻译： 循环仲裁系统包括第一个循环仲裁模块和第二个循环仲裁模块。 第一轮循环仲裁模块具有第一位宽度。 其被配置为将多个请求划分为多个请求块，以使用循环仲裁来选择具有一个或多个活动请求的块，并且生成对应于所选择的块的第一索引。 第二轮循仲裁模块具有第二位宽度。 其被配置为存储所选块的每个请求，使用循环仲裁来选择所选块的每个活动请求，以生成与所选择的活动请求相对应的第二索引，并且生成用于同步第一 和第二模块。 循环仲裁系统具有作为第一和第二位宽度乘积的位宽度。

公开(公告)号：US07103005B2

公开(公告)日：2006-09-05

申请号：US10091875

申请日：2002-03-05

申请人： Bruce E. Lavigne

发明人： Bruce E. Lavigne

IPC分类号： G01R31/08 ,  G06F11/00

CPC分类号： H04L69/16 ,  G06F7/026 ,  H04L69/163 ,  H04L69/28

摘要： System and method for determining expiration of a timestamp using a counter. Upon the occurrence of a first event, a time value derived from a binary counter with a length N is associated with the first event. At a later second time value derived from a binary counter with length N, the first time value is checked for expiration with respect to an expiration period. The second time value is summed with a predetermined offset value and the sum formatted as a number with length N+2. The first time value is subtracted from the sum and the two most significant bits are removed. The result is then compared to the expiration period to determine whether expiration has occurred.

公开(公告)号：US20050283562A1

公开(公告)日：2005-12-22

申请号：US11212146

申请日：2005-08-26

申请人： Bruce E. Lavigne

发明人： Bruce E. Lavigne

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/364 ,  G06F13/368

CPC分类号： G06F13/364

摘要： Round robin arbitration system includes a first round robin arbitration module and a second round robin arbitration module. The first round robin arbitration module has a first bit width. It is configured to partition a plurality of requests into a plurality of blocks of requests, to select a block having one or more active requests using round robin arbitration, and to generate a first index corresponding to the selected block. The second round robin arbitration module has a second bit width. It is configured to store each request of the selected block, to select each active request of the selected block using round robin arbitration, to generate a second index corresponding to the selected active request, and to generate a first signal for synchronizing operation of the first and second modules. The round robin arbitration system has a bit width that a product of the first and second bit widths.

摘要翻译： 循环仲裁系统包括第一个循环仲裁模块和第二个循环仲裁模块。 第一轮循环仲裁模块具有第一位宽度。 其被配置为将多个请求划分为多个请求块，以使用循环仲裁来选择具有一个或多个活动请求的块，并且生成对应于所选择的块的第一索引。 第二轮循仲裁模块具有第二位宽度。 其被配置为存储所选块的每个请求，使用循环仲裁来选择所选块的每个活动请求，以生成与所选择的活动请求相对应的第二索引，并且生成用于同步第一 和第二模块。 循环仲裁系统具有第一和第二位宽度乘积的位宽度。