公开(公告)号：US09185046B2

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

申请号：US13857537

申请日：2013-04-05

Applicant: Juniper Networks, Inc.

Inventor： Dennis C. Ferguson ,  Chi-Chung Chen ,  Thomas M. Skibo

IPC: G01R31/08 ,  H04L12/873 ,  H04L12/773 ,  H04L12/801 ,  H04L12/803

CPC classification number: H04L47/522 ,  H04L45/60 ,  H04L47/10 ,  H04L47/125

Abstract: 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.

Abstract translation: 网络设备包括彼此并行实现的多个分组处理引擎。 喷射组件使用喷射技术将传入的分组分发到分组处理引擎，该技术负载平衡分组处理引擎。 特别地，喷射组件基于与分组处理引擎相关联的队列长度并基于随机分量来分发输入分组。 在一个实现中，随机分量是来自所有候选处理引擎的随机选择。 在另一实现中，随机分量是加权随机选择，其中权重与队列长度成反比。