-
公开(公告)号:US08611216B2
公开(公告)日:2013-12-17
申请号:US13250765
申请日:2011-09-30
申请人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Ananthakrishnan
发明人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Ananthakrishnan
CPC分类号: H04L49/90 , H04L47/50 , H04L47/6225 , H04L49/3036 , H04L49/351 , H04L49/901 , H04L49/9094
摘要: Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.
摘要翻译: 订购逻辑确保由多个并行处理单元处理的数据项以原始每流顺序从处理单元卸载,数据项被加载到并行处理单元中。 排序逻辑包括指针存储器,尾部矢量和头部矢量。 通过这三个元素,排序逻辑跟踪与数据流相对应的多个“虚拟队列”。 循环仲裁器只有在数据项位于其虚拟队列的头部时才从处理单元中卸载数据项。
-
公开(公告)号:US07764606B1
公开(公告)日:2010-07-27
申请号:US11755292
申请日:2007-05-30
申请人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Ananthakrishnan
发明人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Ananthakrishnan
CPC分类号: H04L49/90 , H04L47/50 , H04L47/6225 , H04L49/3036 , H04L49/351 , H04L49/901 , H04L49/9094
摘要: Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.
摘要翻译: 订购逻辑确保由多个并行处理单元处理的数据项以原始每流顺序从处理单元卸载,数据项被加载到并行处理单元中。 排序逻辑包括指针存储器,尾部矢量和头部矢量。 通过这三个元素,排序逻辑跟踪与数据流相对应的多个“虚拟队列”。 循环仲裁器只有在数据项位于其虚拟队列的头部时才从处理单元中卸载数据项。
-
公开(公告)号:US08059543B2
公开(公告)日:2011-11-15
申请号:US12815906
申请日:2010-06-15
申请人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Anathakrishnan
发明人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Anathakrishnan
CPC分类号: H04L49/90 , H04L47/50 , H04L47/6225 , H04L49/3036 , H04L49/351 , H04L49/901 , H04L49/9094
摘要: Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.
摘要翻译: 订购逻辑确保由多个并行处理单元处理的数据项以原始每流顺序从处理单元卸载,数据项被加载到并行处理单元中。 排序逻辑包括指针存储器,尾部矢量和头部矢量。 通过这三个元素,排序逻辑跟踪与数据流相对应的多个“虚拟队列”。 循环仲裁器只有在数据项位于其虚拟队列的头部时才从处理单元中卸载数据项。
-
公开(公告)号:US07243184B1
公开(公告)日:2007-07-10
申请号:US10193212
申请日:2002-07-12
申请人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Visweh Ananthakrishnan
发明人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Visweh Ananthakrishnan
CPC分类号: H04L49/90 , H04L47/50 , H04L47/6225 , H04L49/3036 , H04L49/351 , H04L49/901 , H04L49/9094
摘要: Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.
摘要翻译: 订购逻辑确保由多个并行处理单元处理的数据项以原始每流顺序从处理单元卸载,数据项被加载到并行处理单元中。 排序逻辑包括指针存储器,尾部矢量和头部矢量。 通过这三个元素,排序逻辑跟踪与数据流相对应的多个“虚拟队列”。 循环仲裁器只有在数据项位于其虚拟队列的头部时才从处理单元中卸载数据项。
-
公开(公告)号:US07307949B1
公开(公告)日:2007-12-11
申请号:US10298552
申请日:2002-11-19
申请人: James Washburn , Spencer Greene , Rami Rahim , Stefan Dyckerhoff , Dennis C. Ferguson , Philippe Lacroute
发明人: James Washburn , Spencer Greene , Rami Rahim , Stefan Dyckerhoff , Dennis C. Ferguson , Philippe Lacroute
IPC分类号: H04J1/16
CPC分类号: H04L47/10 , H04L47/20 , H04L47/2441 , H04L47/32 , H04L47/39
摘要: A hierarchical traffic policer may include a first policer configured to pass first packets when a first condition is met. The first policer also may alter selection information within the passed first packets. A second policer may be configured to pass second packets when a second condition is met. The second policer may be further configured to pass all of the passed first packets from the first policer based on the altered selection information within the passed first packets.
摘要翻译: 分级流量监管器可以包括配置成在满足第一条件时传递第一分组的第一策略器。 第一个策略器还可以改变所传递的第一个分组内的选择信息。 当满足第二条件时,第二策略器可以被配置为传递第二分组。 第二策略器可以被进一步配置为基于所传递的第一分组内的改变的选择信息,从第一策略器传递所有传递的第一分组。
-
公开(公告)号:US07787472B2
公开(公告)日:2010-08-31
申请号:US11932104
申请日:2007-10-31
申请人: James Washburn , Spencer Greene , Rami Rahim , Stefan Dyckerhoff , Dennis C. Ferguson , Philippe Lacroute
发明人: James Washburn , Spencer Greene , Rami Rahim , Stefan Dyckerhoff , Dennis C. Ferguson , Philippe Lacroute
IPC分类号: H04L12/28
CPC分类号: H04L47/10 , H04L47/20 , H04L47/2441 , H04L47/32 , H04L47/39
摘要: A hierarchical traffic policer may include a first policer configured to pass first packets when a first condition is met. The first policer also may alter selection information within the passed first packets. A second policer may be configured to pass second packets when a second condition is met. The second policer may be further configured to pass all of the passed first packets from the first policer based on the altered selection information within the passed first packets.
摘要翻译: 分级流量监管器可以包括配置成在满足第一条件时传递第一分组的第一策略器。 第一个策略器还可以改变所传递的第一个分组内的选择信息。 当满足第二条件时,第二策略器可以被配置为传递第二分组。 第二策略器可以被进一步配置为基于所传递的第一分组内的改变的选择信息,从第一策略器传递所有传递的第一分组。
-
公开(公告)号:US08416686B2
公开(公告)日:2013-04-09
申请号:US12840406
申请日:2010-07-21
IPC分类号: G01R31/08
CPC分类号: H04L47/522 , H04L45/60 , H04L47/10 , H04L47/125
摘要: A network device includes multiple packet processing engines implemented in parallel with one another. A spraying component distributes incoming packets to the packet processing engines using a spraying technique that load balances the packet processing engines. In particular, the spraying component distributes the incoming packets based on queue lengths associated with the packet processing engines and based on a random component. In one implementation, the random component is a random selection from all the candidate processing engines. In another implementation, the random component is a weighted random selection in which the weights are inversely proportional to the queue lengths.
-
8.
公开(公告)号:US07382782B1
公开(公告)日:2008-06-03
申请号:US10120610
申请日:2002-04-12
IPC分类号: H04L12/56
CPC分类号: H04L47/522 , H04L45/60 , H04L47/10 , H04L47/125
摘要: A network device includes multiple packet processing engines implemented in parallel with one another. A spraying component distributes incoming packets to the packet processing engines using a spraying technique that load balances the packet processing engines. In particular, the spraying component distributes the incoming packets based on queue lengths associated with the packet processing engines and based on a random component. In one implementation, the random component is a random selection from all the candidate processing engines. In another implementation, the random component is a weighted random selection in which the weights are inversely proportional to the queue lengths.
摘要翻译: 网络设备包括彼此并行实现的多个分组处理引擎。 喷射组件使用喷射技术将传入的分组分发到分组处理引擎,该技术负载平衡分组处理引擎。 特别地,喷射组件基于与分组处理引擎相关联的队列长度并基于随机分量来分发输入分组。 在一个实现中,随机分量是来自所有候选处理引擎的随机选择。 在另一实现中,随机分量是加权随机选择,其中权重与队列长度成反比。
-
公开(公告)号: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
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.
摘要翻译: 网络设备包括一个或多个喷雾器,多个分组处理器和一个或多个解卷器。 喷雾器在至少一个输入分组流上接收分组,并根据负载平衡方案分发分组,该负载平衡方案平衡给予每个分组处理器的分组数据的字节数。 分组处理器接收来自喷雾器的分组,并处理分组以确定分组的路由信息。 解散器从分组处理器接收处理的分组,并基于路由信息在至少一个输出分组流上传送分组。
-
-
-
-
-
-
-
-
-