Method and apparatus for server load balancing
First Claim
Patent Images
1. A method for load balancing among a plurality of servers in a server bank comprising:
- receiving a data packet at a packet forwarding device to be forwarded to one of the plurality of servers in the server bank;
performing a hash function using one or more identifiers for the data packet to generate a hash value;
obtaining an address of one of the plurality of servers in the server bank from a server bank table by using the generated hash value as an index value for the address, wherein the server bank table includes an address of each server of the plurality of servers and an index value associated with each address; and
forwarding the data packet to the server in the server bank using the address found in the server bank table.
7 Assignments
0 Petitions
Accused Products
Abstract
A method for forwarding data packets to one of a plurality of servers comprising receiving a data packet from a source, at a data packet forwarding device having a plurality of ports, performing a hashing function using a unique component of the data packet as a seed value for the hash, generating a hash value using the hashing function, looking up a table for an address of one of the plurality of servers using the hashed value as an index to the table, and forwarding the data packet to a server corresponding to the address.
-
Citations
14 Claims
-
1. A method for load balancing among a plurality of servers in a server bank comprising:
-
receiving a data packet at a packet forwarding device to be forwarded to one of the plurality of servers in the server bank; performing a hash function using one or more identifiers for the data packet to generate a hash value; obtaining an address of one of the plurality of servers in the server bank from a server bank table by using the generated hash value as an index value for the address, wherein the server bank table includes an address of each server of the plurality of servers and an index value associated with each address; and forwarding the data packet to the server in the server bank using the address found in the server bank table. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An article of manufacture comprising:
-
a machine accessible medium including content that when accessed by a machine causes the machine to perform operations comprising; receiving a data packet at a packet forwarding device to be forwarded to one of the plurality of servers in the server bank; performing a hash function using one or more identifiers for the data packet to generate a hash value; obtaining an address of one of the plurality of servers in the server bank from a server bank table by using the generated hash value as an index value for the address, wherein the server bank table includes an address of each server of the plurality of servers and an index value associated with each address; and forwarding the data packet to the server in the server bank using the address found in the server bank table. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification