Load distribution system

• US 20050195834A1
• Filed: 04/06/2005
• Published: 09/08/2005
• Est. Priority Date: 03/31/2003
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kikuchi, Shunsuke
• Application Number:
  US11/100,208
• Publication Number:
  US 20050195834A1
• Time in Patent Office: Days
• US Class Current: 370/396
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 67/1012 based on compliance of requirements or conditions with available server resources

Abstract

A load distribution system performing load measurement and load distribution control efficiently at a high speed and capable of improving the quality of communication and reliability. A transmission byte count acquisition block acquires the number of transmission bytes on a destination address basis from a frame. A transmission byte count storage block stores the accumulated number of transmission bytes in a transmission byte count table. A transmission byte count report block transfers the number of transmission bytes stored in the transmission byte count table, at regular intervals. An overloaded-unit detection block compares the transferred number of transmission bytes and the number of transmission bytes that can be received by a load distribution unit and detects any overloaded load distribution unit. An assignment adjustment block adjusts the traffic assignment by reducing the volume of an assignment to any load distribution unit determined to be overloaded.

Claims

1. A load distribution system for distributing traffic load, comprising:

a plurality of load distribution units for receiving a traffic assignment and performing load distribution;

a pre-assignment unit disposed in a stage preceding the plurality of load distribution units, the pre-assignment unit comprising;

a transmission byte count acquisition block for acquiring the number of transmission bytes from a frame,

a transmission byte count storage block for storing the number of transmission bytes accumulated on a destination address basis in a transmission byte count table, and

a transmission byte count report block for reporting the number of transmission bytes stored in the transmission byte count table, at regular intervals; and

a management unit comprising;

an overloaded-unit detection block for detecting any overloaded load distribution unit by comparing the reported number of transmission bytes and the number of transmission bytes that can be received by each of the plurality of load distribution units and

an assignment adjustment block for adjusting the traffic assignment by reducing the volume of an assignment to any load distribution unit determined to be overloaded.

2. The load distribution system according to claim 1, wherein the pre-assignment unit further comprising:

an assignment destination table for assigning a load distribution unit in accordance with a hash value;

a table write block for writing the contents of a traffic assignment sent from the management unit in the assignment destination table;

an assignment destination determination block for determining an assignment destination address by applying a hash function to the source address of an input frame, obtaining a hash value, and searching through the assignment destination table for the address of a load distribution unit corresponding to the hash value; and

a destination address rewrite block for rewriting the destination address of the input frame to the assignment destination address and transferring the frame with the rewritten destination address to the transmission byte count acquisition block.

3. The load distribution system according to claim 1, wherein the assignment adjustment block manages the number of interchanges between a pair of load distribution units before and after a traffic assignment, and increases the distribution granularity of the hash function if two items are found to have an identical pair of load distribution units switched in opposite ways and have non-zero interchange counts which are identical or differ by one.

4. The load distribution system according to claim 1, wherein the assignment adjustment block specifies the discarding of a frame assigned to a load distribution unit determined to be overloaded.

5. The load distribution system according to claim 1, wherein the assignment adjustment block specifies the discarding of a frame assigned to a first load distribution unit determined to be overloaded if a second load distribution unit with the smallest transmission byte count is nearly overloaded when a reassignment from the first load distribution unit to the second load distribution unit is going to take place.

6. A pre-assignment unit for assigning traffic in a stage preceding load distribution units, the pre-assignment unit comprising:

a transmission byte count acquisition block for acquiring the number of transmission bytes from a frame;

a transmission byte count storage block for storing the number of transmission bytes accumulated on a destination address basis in a transmission byte count table; and

a transmission byte count report block for reporting the number of transmission bytes stored in the transmission byte count table, at regular intervals.

7. The pre-assignment unit according to claim 6, further comprising:

an assignment destination table for assigning a load distribution unit in accordance with a hash value;

a table write block for writing the contents of a traffic assignment sent from a management unit in the assignment destination table;

an assignment destination determination block for determining an assignment destination address by applying a hash function to the source address of an input frame, obtaining a hash value, and searching through the assignment destination table for the address of a load distribution unit corresponding to the hash value; and

a destination address rewrite block for rewriting the destination address of the input frame to the assignment destination address and transferring the frame with the rewritten destination address to the transmission byte count acquisition block.

8. A management unit for performing traffic assignment control, comprising:

an overloaded-unit detection block for detecting any overloaded load distribution unit by comparing a measured transmission byte count and the number of transmission bytes that can be received by the load distribution unit; and

an assignment adjustment block for adjusting the traffic assignment by reducing the volume of assignment to any load distribution unit determined to be overloaded.

9. The management unit according to claim 8, wherein the assignment adjustment block manages the number of interchanges between a pair of load distribution units before and after a traffic assignment, and increases the distribution granularity of a hash function if two items are found to have an identical pair of load distribution units switched in opposite ways and have non-zero interchange counts which are identical or differ by one.

10. The management unit according to claim 8, wherein the assignment adjustment block specifies the discarding of a frame assigned to a load distribution unit determined to be overloaded.

11. The management unit according to claim 8, wherein the assignment adjustment block specifies the discarding of a frame assigned to a first load distribution unit determined to be overloaded if a second load distribution unit with the smallest transmission byte count is nearly overloaded when a reassignment from the first load distribution unit to the second load distribution unit is going to take place.

12. A load distribution system for distributing traffic load, comprising:

a plurality of load distribution units for receiving a traffic assignment and performing load distribution;

a pre-assignment unit disposed in a stage preceding the plurality of load distribution units, the pre-assignment unit comprising;

a transmission byte count acquisition block for acquiring the number of transmission bytes from a frame,

a transmission byte count storage block for storing the number of transmission bytes accumulated on a destination address basis about individual users in a transmission byte count table, and

a transmission byte count report block for reporting the number of transmission bytes stored in the transmission byte count table, at regular intervals; and

a management unit comprising;

an overloaded-unit detection block for detecting any overloaded load distribution unit by comparing the reported number of transmission bytes accumulated on a load distribution unit basis and the number of transmission bytes that can be received by each of the plurality of load distribution units and

an assignment adjustment block for adjusting the traffic assignment by detecting a user with the greatest amount of traffic to any load distribution unit determined to be overloaded and reducing the volume of an assignment to the user.

13. The load distribution system according to claim 12, wherein the pre-assignment unit further comprising:

a user-based assignment destination table for assigning a load distribution unit in accordance with a hash value;

a table write block for writing the contents of a traffic assignment sent from the management unit in the assignment destination table;

an assignment destination determination block for determining an assignment destination address by applying a hash function to the source address of an input frame, obtaining a hash value, and searching through the assignment destination table for the address of a load distribution unit corresponding to the hash value; and

a destination address rewrite block for rewriting the destination address of the input frame to the assignment destination address and transferring the frame with the rewritten destination address to the transmission byte count acquisition block.

14. The load distribution system according to claim 12, wherein the assignment adjustment block manages the number of interchanges between a pair of load distribution units before and after a traffic assignment, and increases the distribution granularity of the hash function if two items are found to have an identical pair of load distribution units switched in opposite ways and have non-zero interchange counts which are identical or differ by one.

15. The load distribution system according to claim 12, wherein the assignment adjustment block specifies the discarding of a frame assigned to a load distribution unit determined to be overloaded.

16. The load distribution system according to claim 12, wherein the assignment adjustment block specifies the discarding of a frame assigned to a first load distribution unit determined to be overloaded if a second load distribution unit with the smallest transmission byte count is nearly overloaded when a reassignment from the first load distribution unit to the second load distribution unit is going to take place.

17. A pre-assignment unit for assigning traffic in a stage preceding load distribution units, the pre-assignment unit comprising:

a transmission byte count acquisition block for acquiring the number of transmission bytes from a frame;

a transmission byte count storage block for storing the number of transmission bytes accumulated on a destination address basis about individual users in a transmission byte count table; and

a transmission byte count report block for reporting the number of transmission bytes stored in the transmission byte count table, at regular intervals.

18. The pre-assignment unit according to claim 17, further comprising:

a user-based assignment destination table for assigning a load distribution unit in accordance with a hash value;

a table write block for writing the contents of a traffic assignment sent from a management unit in the assignment destination table;

an assignment destination determination block for determining an assignment destination address by applying a hash function to the source address of an input frame, obtaining a hash value, and searching through the assignment destination table for the address of a load distribution unit corresponding to the hash value; and

a destination address rewrite block for rewriting the destination address of the input frame to the assignment destination address and transferring the frame with the rewritten destination address to the transmission byte count acquisition block.

19. A management unit for performing traffic assignment control, comprising:

an overloaded-unit detection block for detecting any overloaded load distribution unit by comparing a measured transmission byte count accumulated on a load distribution unit basis and the number of transmission bytes that can be received by a load distribution unit; and

an assignment adjustment block for adjusting the traffic assignment by detecting a user with the greatest amount of traffic to any load distribution unit determined to be overloaded and reducing the volume of an assignment to the user.

20. The management unit according to claim 19, wherein the assignment adjustment block manages the number of interchanges between a pair of load distribution units before and after a traffic assignment, and increases the distribution granularity of a hash function if two items are found to have an identical pair of load distribution units switched in opposite ways and have non-zero interchange counts which are identical or differ by one.

21. The management unit according to claim 19, wherein the assignment adjustment block specifies the discarding of a frame assigned to a load distribution unit determined to be overloaded.

22. The management unit according to claim 19, wherein the assignment adjustment block specifies the discarding of a frame assigned to a first load distribution unit determined to be overloaded if a second load distribution unit with the smallest transmission byte count is nearly overloaded when a reassignment from the first load distribution unit to the second load distribution unit is going to take place.

23. A load distribution method for distributing traffic load, comprising the steps of:

acquiring the number of transmission bytes from a frame;

storing the number of transmission bytes accumulated on a destination address basis in a transmission byte count table;

reporting the number of transmission bytes stored in the transmission byte count table, at regular intervals;

detecting any overloaded load distribution unit by comparing the reported number of transmission bytes and the number of transmission bytes that can be received by a load distribution unit; and

adjusting the traffic assignment by reducing the volume of an assignment to any load distribution unit determined to be overloaded.

24. The load distribution method according to claim 23, wherein, when there is a plurality of users, the number of transmission bytes accumulated on a destination address basis is stored on a user basis in the transmission byte count table;

any overloaded load distribution unit is detected by comparing an informed transmission byte count accumulated on a load distribution unit basis and the number of transmission bytes that can be received by the load distribution unit; and

the traffic assignment is adjusted by detecting a user with the greatest amount of traffic to any load distribution unit determined to be overloaded and reducing the volume of an assignment to the user.

25. The load distribution method according to claim 23, wherein the number of interchanges between a pair of load distribution units before and after a traffic assignment is managed;

and if two items have an identical pair of load distribution units switched in opposite ways and have non-zero interchange counts which are identical or differ by one, the distribution granularity of a hash function is increased.

26. The load distribution method according to claim 23, wherein the discarding of a frame assigned to a load distribution unit determined to be overloaded is specified.

27. The load distribution method according to claim 23, wherein the discarding of a frame assigned to a first load distribution unit determined to be overloaded is specified if a second load distribution unit with the smallest transmission byte count is nearly overloaded when a reassignment from the first load distribution unit to the second load distribution unit is going to take place.