公开(公告)号：US20110235642A1

公开(公告)日：2011-09-29

申请号：US13153799

申请日：2011-06-06

申请人： Stefan DYCKERHOFF ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K. Anand ,  Dennis C. Ferguson ,  Chang-Hong Wu

发明人： Stefan DYCKERHOFF ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K. Anand ,  Dennis C. Ferguson ,  Chang-Hong Wu

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/60 ,  H04L47/125 ,  H04L49/103 ,  H04L49/45 ,  H04L49/552

摘要： A network device includes one or more sprayers, multiple packet processors, and one or more desprayers. The sprayers receive packets on at least one incoming packet stream and distribute the packets according to a load balancing scheme that balances the number of bytes of packet data that is given to each of the packet processors. The packet processors receive the packets from the sprayers and process the packets to determine routing information for the packets. The desprayers receive the processed packets from the packet processors and transmit the packets on at least one outgoing packet stream based on the routing information.

摘要翻译： 网络设备包括一个或多个喷雾器，多个分组处理器和一个或多个解卷器。 喷雾器在至少一个输入分组流上接收分组，并根据负载平衡方案分发分组，该负载平衡方案平衡给予每个分组处理器的分组数据的字节数。 分组处理器接收来自喷雾器的分组，并处理分组以确定分组的路由信息​​。 解散器从分组处理器接收处理的分组，并基于路由信息在至少一个输出分组流上传送分组。

公开(公告)号：US07983290B2

公开(公告)日：2011-07-19

申请号：US12731653

申请日：2010-03-25

申请人： Stefan Dyckerhoff ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K Anand ,  Dennis C Ferguson ,  Chang-Hong Wu

发明人： Stefan Dyckerhoff ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K Anand ,  Dennis C Ferguson ,  Chang-Hong Wu

IPC分类号： H04L12/56 ,  H04J1/16

CPC分类号： H04L45/00 ,  H04L45/60 ,  H04L47/125 ,  H04L49/103 ,  H04L49/45 ,  H04L49/552

摘要： A network device includes one or more sprayers, multiple packet processors, and one or more desprayers. The sprayers receive packets on at least one incoming packet stream and distribute the packets according to a load balancing scheme that balances the number of bytes of packet data that is given to each of the packet processors. The packet processors receive the packets from the sprayers and process the packets to determine routing information for the packets. The desprayers receive the processed packets from the packet processors and transmit the packets on at least one outgoing packet stream based on the routing information.

摘要翻译： 网络设备包括一个或多个喷雾器，多个分组处理器和一个或多个解卷器。 喷雾器在至少一个输入分组流上接收分组，并根据负载平衡方案分发分组，该负载平衡方案平衡给予每个分组处理器的分组数据的字节数。 分组处理器接收来自喷雾器的分组，并处理分组以确定分组的路由信息​​。 解散器从分组处理器接收处理的分组，并基于路由信息在至少一个输出分组流上传送分组。

公开(公告)号：US20100177777A1

公开(公告)日：2010-07-15

申请号：US12731653

申请日：2010-03-25

申请人： Stefan DYCKERHOFF ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K. Anand ,  Dennis C. Ferguson ,  Chang-Hong Wu

发明人： Stefan DYCKERHOFF ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K. Anand ,  Dennis C. Ferguson ,  Chang-Hong Wu

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/60 ,  H04L47/125 ,  H04L49/103 ,  H04L49/45 ,  H04L49/552

摘要： A network device includes one or more sprayers, multiple packet processors, and one or more desprayers. The sprayers receive packets on at least one incoming packet stream and distribute the packets according to a load balancing scheme that balances the number of bytes of packet data that is given to each of the packet processors. The packet processors receive the packets from the sprayers and process the packets to determine routing information for the packets. The desprayers receive the processed packets from the packet processors and transmit the packets on at least one outgoing packet stream based on the routing information.

摘要翻译： 网络设备包括一个或多个喷雾器，多个分组处理器和一个或多个解卷器。 喷雾器在至少一个输入分组流上接收分组，并根据负载平衡方案分发分组，该负载平衡方案平衡给予每个分组处理器的分组数据的字节数。 分组处理器接收来自喷雾器的分组，并处理分组以确定分组的路由信息​​。 解散器从分组处理器接收处理的分组，并基于路由信息在至少一个输出分组流上传送分组。

公开(公告)号：US07715449B1

公开(公告)日：2010-05-11

申请号：US11332402

申请日：2006-01-17

申请人： Stefan Dyckerhoff ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K. Anand ,  Dennis C. Ferguson ,  Chang-Hong Wu

发明人： Stefan Dyckerhoff ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K. Anand ,  Dennis C. Ferguson ,  Chang-Hong Wu

IPC分类号： H04L12/56 ,  H04J1/16

CPC分类号： H04L45/00 ,  H04L45/60 ,  H04L47/125 ,  H04L49/103 ,  H04L49/45 ,  H04L49/552

摘要： A network device includes one or more sprayers, multiple packet processors, and one or more desprayers. The sprayers receive packets on at least one incoming packet stream and distribute the packets according to a load balancing scheme that balances the number of bytes of packet data that is given to each of the packet processors. The packet processors receive the packets from the sprayers and process the packets to determine routing information for the packets. The desprayers receive the processed packets from the packet processors and transmit the packets on at least one outgoing packet stream based on the routing information.

摘要翻译： 网络设备包括一个或多个喷雾器，多个分组处理器和一个或多个解卷器。 喷雾器在至少一个输入分组流上接收分组，并根据负载平衡方案分发分组，该负载平衡方案平衡给予每个分组处理器的分组数据的字节数。 分组处理器接收来自喷雾器的分组，并处理分组以确定分组的路由信息​​。 解散器从分组处理器接收处理的分组，并基于路由信息在至少一个输出分组流上传送分组。

公开(公告)号：US07016367B1

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

申请号：US09751454

申请日：2001-01-02

申请人： Stefan Dyckerhoff ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K. Anand ,  Dennis C. Ferguson ,  Chang-Hong Wu

发明人： Stefan Dyckerhoff ,  Pankaj Patel ,  Pradeep Sindhu ,  Ashok Krishnamurthi ,  Hann-Hwan Ju ,  Ramalingam K. Anand ,  Dennis C. Ferguson ,  Chang-Hong Wu

IPC分类号： H04L12/54

CPC分类号： H04L45/00 ,  H04L45/60 ,  H04L47/125 ,  H04L49/103 ,  H04L49/45 ,  H04L49/552

摘要： A network device includes one or more sprayers, multiple packet processors, and one or more desprayers. The sprayers receive packets on at least one incoming packet stream and distribute the packets according to a load balancing scheme that balances the number of bytes of packet data that is given to each of the packet processors. The packet processors receive the packets from the sprayers and process the packets to determine routing information for the packets. The desprayers receive the processed packets from the packet processors and transmit the packets on at least one outgoing packet stream based on the routing information.

摘要翻译： 网络设备包括一个或多个喷雾器，多个分组处理器和一个或多个解卷器。 喷雾器在至少一个输入分组流上接收分组，并根据负载平衡方案分发分组，该负载平衡方案平衡给予每个分组处理器的分组数据的字节数。 分组处理器接收来自喷雾器的分组，并处理分组以确定分组的路由信息​​。 解散器从分组处理器接收处理的分组，并基于路由信息在至少一个输出分组流上传送分组。

公开(公告)号：US08605722B1

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

申请号：US12759850

申请日：2010-04-14

申请人： Pradeep Sindhu ,  Jean-Marc Frailong ,  Sarin Thomas ,  Srihari Vegesna ,  David J. Ofelt ,  Chang-Hong Wu

发明人： Pradeep Sindhu ,  Jean-Marc Frailong ,  Sarin Thomas ,  Srihari Vegesna ,  David J. Ofelt ,  Chang-Hong Wu

IPC分类号： H04L12/28

CPC分类号： H04L45/16 ,  H04L12/1863 ,  H04L49/201 ,  H04L49/90 ,  H04L67/1095

摘要： In general, the invention is directed to techniques for reducing deadlocks that may arise when performing fabric replication. For example, as described herein, a network device includes packet replicators that each comprises a plurality of resource partitions. A replication data structure for a packet received by the network device includes packet replicator nodes that are arranged hierarchically to occupy one or more levels of the replication data structure. Each of the resource partitions in each of the plurality of packet replicators is associated with a different level of the replication data structure. The packet replicators replicate the packet according to the replication data structure, and each of the packet replicators handles the packet using the one of the resource partitions of the packet replicator that is associated with the level of the replication data structure occupied by the node that corresponds to that particular packet replicator.

公开(公告)号：US20100158031A1

公开(公告)日：2010-06-24

申请号：US12343728

申请日：2008-12-24

申请人： Sarin Thomas ,  Srihari Vegesna ,  Pradeep Sindhu ,  Chi-Chung Kenny Chen ,  Jean-Marc Frailong ,  David J. Ofelt ,  Philip A. Thomas ,  Chang-Hong Wu

发明人： Sarin Thomas ,  Srihari Vegesna ,  Pradeep Sindhu ,  Chi-Chung Kenny Chen ,  Jean-Marc Frailong ,  David J. Ofelt ,  Philip A. Thomas ,  Chang-Hong Wu

IPC分类号： H04L12/56

CPC分类号： H04J3/00 ,  H04L49/251 ,  H04L49/254

摘要： In one embodiment, a method can include receiving at an egress schedule module a request to schedule transmission of a group of cells from an ingress queue through a switch fabric of a multi-stage switch. The ingress queue can be associated with an ingress stage of the multi-stage switch. The egress schedule module can be associated with an egress stage of the multi-stage switch. The method can also include determining, in response to the request, that an egress port at the egress stage of the multi-stage switch is available to transmit the group of cells from the multi-stage switch.

摘要翻译： 在一个实施例中，一种方法可以包括在出口调度模块处接收通过多级交换机的交换结构调度来自进入队列的小区的传输的请求。 入站队列可以与多级交换机的进入级相关联。 出口调度模块可以与多级交换机的出口级相关联。 该方法还可以包括响应于该请求确定多级交换机的出口级的出口端口可用于从多级交换机发送小区组。

公开(公告)号：US08325749B2

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

申请号：US12343728

申请日：2008-12-24

申请人： Sarin Thomas ,  Srihari Vegesna ,  Pradeep Sindhu ,  Chi-Chung Kenny Chen ,  Jean-Marc Frailong ,  David J. Ofelt ,  Philip A. Thomas ,  Chang-Hong Wu

发明人： Sarin Thomas ,  Srihari Vegesna ,  Pradeep Sindhu ,  Chi-Chung Kenny Chen ,  Jean-Marc Frailong ,  David J. Ofelt ,  Philip A. Thomas ,  Chang-Hong Wu

IPC分类号： H04L12/28

CPC分类号： H04J3/00 ,  H04L49/251 ,  H04L49/254

摘要： In one embodiment, a method can include receiving at an egress schedule module a request to schedule transmission of a group of cells from an ingress queue through a switch fabric of a multi-stage switch. The ingress queue can be associated with an ingress stage of the multi-stage switch. The egress schedule module can be associated with an egress stage of the multi-stage switch. The method can also include determining, in response to the request, that an egress port at the egress stage of the multi-stage switch is available to transmit the group of cells from the multi-stage switch.

摘要翻译： 在一个实施例中，一种方法可以包括在出口调度模块处接收通过多级交换机的交换结构调度来自进入队列的小区的传输的请求。 入站队列可以与多级交换机的进入级相关联。 出口调度模块可以与多级交换机的出口级相关联。 该方法还可以包括响应于该请求确定多级交换机的出口级的出口端口可用于从多级交换机发送小区组。

公开(公告)号：US06810501B1

公开(公告)日：2004-10-26

申请号：US09752829

申请日：2001-01-03

申请人： Dennis C. Ferguson ,  Devereaux C. Chen ,  Ramesh Padmanabhan ,  Chang-Hong Wu ,  Thomas Michael Skibo

发明人： Dennis C. Ferguson ,  Devereaux C. Chen ,  Ramesh Padmanabhan ,  Chang-Hong Wu ,  Thomas Michael Skibo

IPC分类号： H03M1300

CPC分类号： H03M13/091

摘要： A system updates a cyclic redundancy check (CRC) value. The system receives data containing an arbitrary number of valid and invalid portions. The valid portions are positioned adjacent to one another. The system also receives a signal representing a quantity of valid portions in the data and a current CRC value. The system updates the current CRC value using the data and signal in a single clock cycle.

摘要翻译： 系统更新循环冗余校验（CRC）值。 系统接收包含任意数量的有效和无效部分的数据。 有效部分彼此相邻地定位。 该系统还接收表示数据中有效部分的数量的信号和当前的CRC值。 系统在单个时钟周期内使用数据和信号更新当前CRC值。

公开(公告)号：US09237003B1

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

申请号：US13204391

申请日：2011-08-05

申请人： David P. Chengson ,  Chang-Hong Wu

发明人： David P. Chengson ,  Chang-Hong Wu

IPC分类号： H04L7/033

CPC分类号： H04L7/033 ,  H04L25/49

摘要： In general, techniques are described that insert one or more bits into a digital bit stream to maintain an overall transition density in the digital bit stream. Maintaining the overall transition density facilitates the generation of a recovered clock by a phase-locked loop (PLL) circuit of a receiver. For example, when a data transition ratio for a portion of the digital bit stream is less than a desired data transition ratio, the techniques insert additional bits to increase the overall transition density of the digital bit stream.

摘要翻译： 通常，描述了将一个或多个比特插入到数字比特流中以保持数字比特流中的总体转移密度的技术。 维持整个转换密度有助于通过接收机的锁相环（PLL）电路产生恢复的时钟。 例如，当数字比特流的一部分的数据转换比小于期望的数据转换比时，该技术插入附加比特以增加数字比特流的整体转换密度。