Dynamic server switching for maximum server availability and load balancing

• US 5,828,847 A
• Filed: 04/19/1996
• Issued: 10/27/1998
• Est. Priority Date: 04/19/1996
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Storage Technologies Corporation (Oracle Corporation)
• Inventors: Williams, Michael Patrick, Von Behren, Paul David, Gehr, Chuck Royal, Wood, Robert Barry
• Primary Examiner(s): Ramirez, Ellis B.
• Application Number:
  US08/639,939
• Time in Patent Office: 921 Days
• Field of Search: 395/200.69, 395/675, 395/200.59
• US Class Current: 709/239
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The dynamic server switching system maintains a list in each client which identifies the primary server for that client and the preferred communication method as well as a hierarchy of successively secondary servers and communication method pairs. In the event that the client does not have requests served by the designated primary server or the designated communication method, the system traverses the list to ascertain the identity of the first available alternate server-communication method pair. The client then uses this retrieved data to initiate future requests. The client periodically tests the primary server-communication method pair to determine whether the fault has been cleared. If so, the client reestablishes the originally selected primary server-communication method pair as the request route. This system dynamically load balances in the face of failures, handles transient faults and can use a neuromorphic processing element to monitor system activity and rewrite entries in the lists as a function of changing system activity. In this manner, the system provides dynamic server switching for maximum service availability without consuming significant processing resources.

Claims

1. A dynamic server switching system for a client-server network that is populated by a plurality of servers and a plurality of clients, wherein clients and servers communicate via communication methods that serve to interconnect the clients and servers, said dynamic server switching system comprising:

means for storing routing data that defines a hierarchical ordering of servers for each of said plurality of clients, including a primary server and at least one alternate server designated for each of said plurality of clients;

means, responsive to a one of said plurality of clients failing to receive service from said primary server defined for said one client, for retrieving an entry from said stored routing data to identify an available one of said least one alternate server designated for said one of said plurality of clients; and

means, responsive to said retrieved entry, for directing service requests that are received from said one of said plurality of clients to said identified one of said at least one alternate server as defined by said retrieved data.

2. The dynamic server switching system of claim 1 further comprising:

means, responsive to said client directing service requests to said identified alternate server, for retrying said primary server on a periodic basis.

3. The dynamic server switching system of claim 2 further comprising:

means, responsive to said primary server responding to a retry service request, for directing newly generated service requests from said client to said primary server.

4. The dynamic server switching system of claim 3 further comprising:

means, responsive to said primary server responding to a retry service request, for completing existing service requests that were previously directed to said identified alternate server.

5. The dynamic server switching system of claim 1 further comprising:

means for revising entries in said stored routing data as a function of client-server activity.

6. The dynamic server switching system of claim 5 wherein said means for revising entries maps temporal variations in client activity to said routing data.

7. The dynamic server switching system of claim 5 wherein said means for revising entries creates a plurality of sets of said routing data, each of said sets of said routing data representative of a state of said client-server system, and writes a selected one of said sets of said routing data into said means for storing in response to said client-server system attaining said state.

8. The dynamic server switching system of claim 1 further comprising:

means for maintaining at least one server as an unused spare server;

means, responsive to a one of said primary servers being unavailable to said clients, for activating said spare server to serve requests in place of said unavailable primary server.

9. The dynamic server switching system of claim 1 wherein said means for storing routing data comprises a communication interface located within each of said clients.

10. The dynamic server switching system of claim 9 wherein said means for storing routing data additionally stores communication method data indicative of a communication protocol utilized in said communication interface located in said client.

11. A dynamic server switching system for an automated cartridge library system that stores a plurality of magnetic tape cartridges, each of which contains data for use by at least one processor connected thereto, wherein said automated cartridge library system includes a plurality of library access modules resident on said at least one processor for enabling said at least one processor to obtain access to said data stored on said plurality of magnetic tape cartridges, and wherein said at least one processor also includes a plurality of client processes, wherein said client processes communicate with said plurality of library access modules via communication methods that serve to interconnect the client processes and said plurality of library access modules, said dynamic server switching system comprising:

means for storing routing data that defines a hierarchical ordering of said plurality of library access modules for each of said plurality of client processes, including a primary library access module and at least one alternate library access module designated for each of said plurality of client processes;

means, responsive to a one of said plurality of client processes failing to receive service from said primary library access module defined for said one client process, for retrieving an entry from said stored routing data to identify an available one of said least one alternate library access module designated for said one of said plurality of client processes; and

means, responsive to said retrieved entry, for directing service requests that are received from said one of said plurality of client processes to said identified one of said at least one alternate library access modules as defined by said retrieved data.

12. The dynamic server switching system of claim 11 further comprising:

means, responsive to said client process directing service requests to said identified alternate library access module, for retrying said primary library access module on a periodic basis; and

means, responsive to said primary library access module responding to a retry service request, for directing newly generated service requests from said client process to said primary library access module.

13. The dynamic server switching system of claim 11 further comprising:

means for maintaining at least one library access module as an unused spare library access module; and

means, responsive to a one of said primary library access modules being unavailable to said client processes, for activating said spare library access module to serve requests in place of said unavailable primary library access module.

14. A method for dynamically switching servers for a client-server network that is populated by a plurality of servers and a plurality of clients, wherein clients and servers communicate via communication methods that serve to interconnect the clients and servers, said method comprising the steps of:

storing routing data that defines a hierarchical ordering of servers for each of said plurality of clients, including a primary server and at least one alternate server designated for each of said plurality of clients, in a memory;

retrieving, in response to a one of said plurality of clients failing to receive service from said primary server defined for said one client, an entry from said stored routing data located in said memory to identify an available one of said least one alternate server designated for said one of said plurality of clients; and

directing, in response to said retrieved entry, service requests that are received from said one of said plurality of clients to said identified one of said at least one alternate server as defined by said retrieved data.

15. The method of claim 14 further comprising the step of:

retrying, in response to said client directing service requests to said identified alternate server, said primary server on a periodic basis.

16. The method of claim 14 further comprising the step of:

directing, in response to said primary server responding to a retry service request, newly generated service requests from said client to said primary server.

17. The method of claim 14 further comprising the step of:

revising entries in said stored routing data as a function of client-server activity.

18. The method of claim 17 wherein said step of revising entries creates a plurality of sets of said routing data, each of said sets of said routing data representative of a state of said client-server system and writes a selected one of said sets of said routing data into said means for storing in response to said client-server system attaining said state.

19. The method of claim 14 further comprising the steps of:

maintaining at least one server as an unused spare server; and

activating, in response to a one of said primary servers being unavailable to said clients, said spare server to serve requests in place of said unavailable primary server.

20. The dynamic server switching system of claim 14 wherein said memory for storing routing data is located in a communication interface located within each of said clients and said memory additionally stores communication method data indicative of a communication protocol utilized in said communication interface located in said client.

21. A method for dynamically switching servers for an automated cartridge library system that stores a plurality of magnetic tape cartridges, each of which contain data for use by at least one processor connected thereto, wherein said automated cartridge library system includes a plurality of library access modules resident on said at least one processor for enabling said at least one processor to obtain access to said data stored on said plurality of magnetic tape cartridges, and wherein said at least one processor also includes a plurality of client processes, wherein said client processes communicate with said plurality of library access modules via communication methods that serve to interconnect the client processes and said plurality of library access modules, said method for dynamically switching servers comprising the steps of:

storing in a memory routing data that defines a hierarchical ordering of said plurality of library access modules for each of said plurality of client processes, including a primary library access module and at least one alternate library access module designated for each of said plurality of client processes;

retrieving from said memory, in response to a one of said plurality of client processes failing to receive service from said primary library access module defined for said one client process, an entry from said stored routing data to identify an available one of said least one alternate library access module designated for said of said plurality of client processes; and

directing, in response to said retrieved entry, service requests that are received from said one of said plurality of client processes to said one of said at least one identified alternate library access module as defined by said retrieved data.

22. The method of claim 21 further comprising the steps of:

retrying, in response to said client process directing service requests to said identified alternate library access module, said primary library access module on a periodic basis; and

directing, in response to said primary library access module responding to a retry service request, service requests from said client process to said primary library access module.

23. The method of claim 21 further comprising the steps of:

maintaining at least one library access module as an unused spare library access module; and

activating, in response to a one of said primary library access modules being unavailable to said client processes, said spare library access module to serve requests in place of said unavailable primary library access module.