Back to results
US 6,888,797 B1Granted
Hashing-based network load balancing
AssigneeLucent Technologies Inc.
InventorsZhirou Cao, Zheng Wang
Life of this patent
Estimating the term…
Abstract
A hashing-based router and method for network load balancing includes calculating a hash value from header data of incoming data packets and routing incoming packets based on the calculated hash values to permissible output links in desired loading proportions.
Claims19
A method of traffic splitting of incoming data for network load balancing comprising the steps of:
- calculating the value from entirety of header data located within the incoming data by use of a hash function x=Kmodulo M, where x is said value, M is a preselected modulus value, and K is related to said header data;
- determining, in accord with a predetermined algorithm, an output link based on the value and on network load directions;
- and
- coupling the incoming data to the outgoing link.
1 more element
A router including input links for receiving incoming packets, a routing element for directing incoming packets to outgoing links, and a controller, the improvement comprising:
- a many-to-few mapping element for obtaining a value from data contained in headers of incoming packets, applying said value to said controller, and
- said controller modified to be responsive to said value and to desired loading of said outgoing links, and to route incoming packets that may be routed to any of a plurality of output links in accordance with said value and said desired loading of said output links.
Dependencies are inferred from the claim text.