PACKET SPRAYING FOR LOAD BALANCING ACROSS MULTIPLE PACKET PROCESSORS
First Claim
1. A load balancing device comprising:
- a plurality of queues designated to process packets from a stream of packets; and
spray logic configured to select one of the plurality of queues to receive a packet based on a random selection function.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
2 Claims
-
1. A load balancing device comprising:
-
a plurality of queues designated to process packets from a stream of packets; and spray logic configured to select one of the plurality of queues to receive a packet based on a random selection function.
-
-
2-31. -31. (canceled)
Specification