Network load balancing for multi-computer server by counting message packets to/from multi-computer server

• US 6,263,368 B1
• Filed: 06/19/1997
• Issued: 07/17/2001
• Est. Priority Date: 06/19/1997
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Martin, Jean-Christophe
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): Cardone, Jason D.
• Application Number:
  US08/879,115
• Time in Patent Office: 1,489 Days
• Field of Search: 709/219, 709/223, 709/224, 709/225, 709/244, 709/105, 709/238, 709/232, 707/10, 370/232
• US Class Current: 709/224
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A message dispatch system is provided for a multi-computer server having a number of server computers connected via respective server network links. The message dispatch system, which is connectable to an external telecommunications network, includes a message dispatcher configured to receive external client requests for the multi-computer server from the external telecommunications network and to dispatch the client requests to selected server computers via the server network links. The message dispatcher is configured to determine a server to which an external client request is to be dispatched in response to parameters representative of message traffic volume on the server network links. Load balancing is performed based on parameters representative of the server network link loading, rather than, or possibly in addition to measurements on processor loading. Suitable network loading parameters can be derived by monitoring packets passing from and/or to the individual server computers. The monitoring can be performed in the dispatcher, or in a switch or a separate traffic monitor between the dispatcher and the server network links, for example.

Claims

1. A message dispatch system for a multi-computer server which comprises a plurality of server computers having respective server network links, said message dispatch system being connectable to an external telecommunications network and comprising:

a message dispatcher configured to receive external client requests for said multi-computer server from said external telecommunications network and to dispatch said client requests to selected server computers via said server network links;

said message dispatcher being configured to determine one of said server computers to which one of said external client requests is to be dispatched in response to parameters representative of network loading on said server network links; and

wherein said parameters comprise parameters representative of return traffic on said server network links.

2. The system of claim 1, comprising a switch connected to said message dispatcher, said switch being connected to each of said network server links.

3. The system of claim 2, wherein said message dispatcher mechanism is responsive to a record of traffic to and/or from individual server computers via said respective server network links, which record is maintained at said switch.

4. The system of claim 3, wherein said parameters comprise a count of message packets to and/or from said server computers on said respective server network links.

5. The system of claim 3, wherein said parameters comprise a count of message bytes to and/or from said server computers on said respective server network links.

6. The system of claim 3, wherein said record comprises a record of dropped message packets for said network servers links.

7. The system of claim 2, wherein said message dispatcher is responsive to a record of traffic to and/or from individual server computers via said respective server network links, which record is maintained at a traffic monitor connected to a connection between said message dispatcher and said switch.

8. The system of claim 7, wherein said parameters comprise a count of message packets to and/or from said server computers on said respective server network links.

9. The system of claim 7, wherein said parameters comprise a count of message bytes to and/or from said server computers on said respective server network links.

10. The system of claim 1, comprising a traffic monitor configured to monitor parameters representative of message traffic to and/or from individual server computers via said respective network server links, said message dispatcher being configured to receive said parameters from said traffic monitor.

11. The system of claim 10, wherein said traffic monitor is responsive to source address information in messages received from said server computers via said server network links to monitor the volume of traffic from said server computers on said respective server network links.

12. The system of claim 11, wherein said traffic monitor maintains a count of message packets from said server computers on said respective server network links.

13. The system of claim 11, wherein said traffic monitor comprises a count of message bytes from said server computers on said respective server network links.

14. The system of claim 10, wherein said traffic monitor is responsive to destination information for messages dispatched by said message dispatcher to said server computers via said server network links to monitor the volume of traffic to said server computers on said respective server network links.

15. The system of claim 14, wherein said traffic monitor maintains a count of message packets from said server computers on said respective server network links.

16. The system of claim 14, wherein said traffic monitor comprises a count of message bytes from said server computers on said respective server network links.

17. The system of claim 10, wherein said parameters comprise a count of message packets to and/or from said server computers on said respective server network links.

18. The system of claim 10, wherein said parameters comprise a count of message bytes to and/or from said server computers on said respective server network links.

19. The system of claim 1, wherein said message dispatcher is connected directly to said server network links.

20. The system of claim 1, wherein said message dispatcher is configured to modify a destination address of a received external client request for said multi-computer server from said external telecommunications network to address a selected one of said server computers.

21. The system of claim 1 configured to be addressable from said external telecommunications network by messages having an address of said multi-computer server.

22. The system of claim 1, wherein said telecommunications network is the Internet, said multi-computer server is an Internet server and said messages are Internet messages.

23. The system of claim 1, wherein said system is a software system configured to be operable on a computer connectable to the external telecommunications network such that said system is addressable by said multi-computer server address.

24. A method of dispatching received external client requests to server computers of a multi-computer server which comprises a plurality of server computers connected via respective server network links, said method comprising:

a) receiving external client requests for said multi-computer server from an external telecommunications network;

b) determining one of said server computers to which one of said external client requests is to be dispatched in response to parameters representative of network loading on said server network links, wherein said parameters comprise parameters representative of return traffic on said server network links; and

c) dispatching one of said received client requests to said determined server computer via said respective server network link.

25. The method of claim 24, comprising an additional step of maintaining a record at said switch of traffic to and/or from individual server computers via said respective network server links.

26. The method of claim 25, wherein said record comprises a record of dropped message packets.

27. The method of claim 24, wherein said step (a) comprises receiving external client requests having an address of said multi-computer server from said external telecommunications network.

28. The method of claim 24, wherein said telecommunications network is the Internet, said multi-computer server is an Internet server and said messages are Internet messages.

29. The method of claim 24, further comprising monitoring traffic parameters representative of message traffic to and/or from individual server computers via said respective links, step (b) comprising a step of responding to said parameters.

30. The method of claim 24, wherein said parameters comprise a count of message packets to and/or from said server computers on said respective server network links.

31. The method of claim 24, wherein said parameters comprise a count of message bytes to and/or from said server computers on said respective server network links.

32. The method of claim 24, wherein said further step comprises responding to source address information in messages received from said server computers via said links to monitor the volume of traffic from said server computers on said respective server network links.

33. The method of claim 24, wherein said further step comprises responding to destination information for messages dispatched by said message dispatcher to said server computers via said links to monitor the volume of traffic to said server computers on said respective server network links.

34. The method of claim 24, comprising an extra step of maintaining a record, at a traffic monitor for a connection between said message dispatcher and said switch, of traffic to and/or from individual server computers via said respective links.

35. The method of claim 24, wherein step (c) comprises modifying a destination address of a received external client request for said multi-computer server from said external telecommunications network to address a selected one of said server computers.

36. A message dispatch system for a multi-computer server which comprises a plurality of server computers connected via respective server network links to a common switch, said message dispatch system being connectable to an external telecommunications network and comprising:

a first message dispatcher configured to receive external client requests for said multi-computer server from said external telecommunications network and to dispatch said client requests to selected server computers via said switch and said server network links; and

at least one further message dispatcher configured to receive external client requests for said multi-computer server from said external telecommunications network and to dispatch said client requests to selected server computers via said switch and said server network links;

each message dispatcher being configured to determine one of said server computers to which one of said external client requests is to be dispatched in response to parameters representative of the network loading on said server network links; and

wherein said parameters comprise parameters representative of return traffic on said server network links.

37. The system of claim 36, wherein each message dispatcher is response to a common set of parameters representative of network loading on said server network links.

38. The system of claim 37, wherein each message dispatcher is responsive to a respective set of parameters representative of network loading on said server network links, each dispatcher being responsive to each other dispatcher to coordinate message dispatching.

39. A computer software message dispatch system for a multi-computer server which comprises a plurality of server computers connected via respective server network links, wherein said computer software message dispatch system is provided on a data carrier, is configured to be connectable to an external telecommunications network and comprises:

a message dispatcher configured to receive external client requests for said multi-computer server from said external telecommunications network and to dispatch said client requests to selected server computers via said server network links;

said message dispatcher being configured to determine one of said server computers to which one of said external client requests is to be dispatched in response to parameters representative of network loading on said server network links; and

wherein said parameters comprise parameters representative of return traffic on said server network links.

40. A message dispatch system for a multi-computer server which comprises a plurality of server computers having respective server network links, said message dispatch system being connectable to an external telecommunications network and comprising:

a message dispatcher configured to receive external client requests for said multicomputer server from said external telecommunications network and to dispatch said client requests to selected server computers via said server network links;

a traffic monitor configured to monitor parameters representative of network traffic to and/or from individual server computers via said respective network server links, said message dispatcher being configured to receive said parameters from said traffic monitor;

wherein said parameters comprise a count of message bytes to and/or from said server computers on said respective server network links;

wherein said message dispatcher is configured to determine one of said server computers to which one of said external client requests is to be dispatched in response to said parameters representative of network loading on said server network links;

wherein said traffic monitor is responsive to source address information in messages received from said server computers via said server network links to monitor the volume of traffic from said server computers on said respective server network links;

wherein said traffic monitor is responsive to destination information for messages dispatched by said message dispatcher to said server computers via said server network links to monitor the volume of traffic to said server computers on said respective server network links; and

wherein said parameters comprise parameters representative of return traffic on said server network links.