Method of distributed resource management of I/O devices in a network cluster

• US 6,732,166 B1
• Filed: 05/28/1999
• Issued: 05/04/2004
• Est. Priority Date: 05/28/1999
• Status: Expired due to Term

• Current Assignee: Beijing Xiaomi Mobile Software Co., Ltd. (Xiaomi Corp.)
• Original Assignee: Intel Corporation
• Inventors: Woodruff, Robert J.
• Primary Examiner(s): Wiley, David
• Assistant Examiner(s): NEURAUTER, GEORGE C
• Application Number:
  US09/322,183
• Time in Patent Office: 1,803 Days
• Field of Search: 710/8, 710/10, 710/19, 710/15, 710/17, 710/18, 709/104, 709/226, 709/223, 709/224, 709/221, 714/4
• US Class Current: 709/221
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

I/O resources are allocated to one or more hosts in a network cluster. Each host stores a cluster resource table (CRT) that identifies the configuration and allocation of I/O resources within its cluster. Each host includes an I/O resource management agent (RMA) within the operating system. A host'"'"'s RMA obtains a list of all hosts and I/O units and their network addresses from the fabric services. The RMA then queries each host to obtain at least a portion of the CRTs of each of the host'"'"'s in the cluster. The RMA replaces its local CRT with the most current version of the CRT (e.g., based on a time and date stamp or version number of each CRT). The host'"'"'s RMA then queries each I/O unit to identify the I/O controllers and their controller number in the cluster. The RMA then queries each I/O controller in the cluster to identify the I/O devices in the cluster. The RMA then updates its CRT based on this information. The RMA can provide the updated CRT to each of the hosts in the cluster.

Claims

1. A method of updating a local I/O resource table at a host in a network cluster, the I/O resource table identifying the configuration and the allocation of I/O resources in the network cluster, said method comprising:

obtaining a list of other hosts in a network cluster including their addresses;

establishing a connection to one or more of the other hosts in the cluster;

obtaining at least a portion of an I/O resource table from one or more of the other hosts in the network cluster;

identifying the I/O resource table obtained from the other hosts in the cluster that is the most current; and

updating the host'"'"'s local I/O resource table based on the most current I/O resource table.

2. The method as claimed in claim 1, wherein each I/O resource table includes a time and date stamp, and said step of obtaining at least a portion of an I/O resource table from each of the other hosts comprises obtaining at least a time and date stamp of the I/O resource table from each of the other hosts.

3. The method as claimed in claim 1, wherein said step of obtaining at least a portion of an I/O resource table comprises obtaining the I/O resource table from each of the other hosts in the network cluster.

4. The method as claimed in claim 1, wherein said step of updating comprises updating the host'"'"'s local I/O resource table based on the most current I/O resource table if the most current I/O resource table is more current than the host'"'"'s local I/O resource table.

5. The method as claimed in claim 1, wherein each I/O resource table identifies a network address and owner of each of a plurality of I/O resources in the host'"'"'s network cluster.

6. The method as claimed in claim 5, wherein the I/O resource table identifies an owner by identifying one or more hosts in the network cluster that have access to or may use the I/O resource.

7. The method as claimed in claim 1, wherein each of the other host'"'"'s I/O resource table includes a time and date stamp or version number, and said step of identifying comprises identifying the I/O resource table obtained from the other hosts in the network cluster that is the most current based on a comparison of the time and date stamp or version number of each I/O resource table.

8. A method of updating an I/O resource table at a host in a network cluster, the I/O resource table identifying the configuration and the allocation of I/O resources in the network cluster, said method comprising:

establishing a connection to a central database;

obtaining from the central database a list of other hosts and I/O units in a network cluster including their addresses;

establishing a connection to one or more of the other hosts in the cluster;

obtaining at least a portion of an I/O resource table from one or more of the other hosts in the network;

identifying the I/O resource table of the other hosts in the cluster that is the most current;

updating the host'"'"'s local I/O resource table based on the most current I/O resource table;

establishing a connection to one or more I/O units in the cluster;

determining from the I/O units if there have been I/O devices added or removed from the cluster;

further updating the host'"'"'s local I/O resource table if I/O devices have been added or removed from the cluster.

9. The method as claimed in claim 8, wherein said step of determining comprises:

obtaining a list of the I/O controllers included within one or more I/O units and identification information of each I/O controller within the one or more I/O units;

establishing a connection to one or more of the I/O controllers; and

obtaining from each I/O controller a list of I/O devices connected to the I/O controller.

10. The method as claimed in claim 9, wherein said step of obtaining a list comprises obtaining a list of the I/O controllers within one or more I/O units and a controller number of each I/O controller within the one or more I/O units.

11. A computer program encoded on a computer readable medium for updating a local I/O resource table at a host in a network cluster, the I/O resource table identifying the configuration and the allocation of I/O resources in the network cluster, the computer program causing the following to be performed when executed by a computer:

obtaining a list of one or more of the other hosts in a network cluster including their addresses;

establishing a connection to one or more of the other hosts in the cluster;

obtaining at least a portion of an I/O resource table from one or more of the other hosts in the network;

identifying the I/O resource table obtained from the other hosts in the cluster that is the most current; and

updating the host'"'"'s local I/O resource table based on the most current I/O resource table.

12. A network cluster comprising:

a database storing a list of hosts in the cluster and their addresses;

a plurality of I/O resources;

a plurality of hosts each coupled over a network to each of the I/O resources, each host including;

an I/O resource table stored in a local storage device, each I/O resource table identifying a configuration and an allocation of the I/O resources in the cluster;

an I/O resource management agent provided within the host'"'"'s operating system, the I/O resource management agent obtaining the list of the hosts in the cluster and their addresses from the database, the I/O resource management agent establishing a connection to one or more other hosts in the cluster to obtain at least a portion of the I/O resource table from the other hosts and then updating its local I/O resource table if the other host'"'"'s I/O resource table is more current that its local I/O resource table.

13. A host provided in a network cluster that includes a plurality of hosts and plurality of I/O resources coupled together over a network, the cluster including a central database storing a list of the hosts in the cluster and their addresses, each host comprising:

an I/O resource table stored in a local storage device, the I/O resource table identifying a configuration and an allocation of the I/O resources in the cluster;

an I/O resource management agent provided within the host'"'"'s operating system, the I/O resource management agent obtaining the list of the hosts in the cluster and their addresses from the database, the I/O resource management agent obtaining at least a portion of the I/O resource table from one or more of the other hosts in the cluster and then updating its local I/O resource table if any of the other host'"'"'s I/O resource table is more current that its local I/O resource table.

14. The host as claimed in claim 13, wherein the central database stores a list of the hosts and the I/O units in the cluster and each of their addresses.

15. The host as claimed in claim 14, wherein said I/O resource management agent comprises an I/O resource management agent provided within the host'"'"'s operating system, and configured to obtain the list of the hosts and I/O units in the cluster and their addresses from the central database, obtain at least a portion of the I/O resource table from each of the other hosts in the cluster and then update its local I/O resource table if any of the other host'"'"'s I/O resource table is more current that its local I/O resource table, establish a connection to one or more of the I/O units in the cluster, determine if any I/O devices coupled to each I/O unit have been added or removed and update its local I/O resource table accordingly.

16. The host as claimed in claim 13, wherein said I/O resource table comprises a cluster resource table.

17. A network comprising:

a fabric;

one or more clusters of hosts and I/O units interconnected via the fabric; and

a fabric services database provided in the fabric to store a list of hosts and I/O units and respective network addresses in one or more clusters;

wherein each host has access to any one of the I/O units in said one or more clusters, and comprises;

an operating system (OS);

a local storage device containing a cluster resource table (CRT) to store information identifying configuration and allocation of I/O resources in one or more clusters; and

a resource management agent (RMA) provided within the operating system (OS) and configured to obtain the list of hosts and I/O units and respective network addresses in the one or more clusters from the fabric services database;

obtain at least a portion of the cluster resource table (CRT) from other hosts and then update its cluster resource table (CRT) if the cluster resource table (CRT) from other hosts is more current that its cluster resource table (CRT).

18. The network as claimed in claim 17, wherein the resource management agent (RMA) provided within the operating system (OS) of each host is also configured to establish a connection to one or more other hosts and I/O units in the one or more cluster, determine if any I/O resources coupled to each I/O unit have been added or removed, and update its cluster resource table (CRT) accordingly.

19. The network as claimed in claim 17, wherein the cluster resource table (CRT) of each host within one or more clusters includes a time and date stamp indicating the time and date of last update.

20. The network as claimed in claim 17, wherein the cluster resource table of each host within one or more clusters contains information identifying an owner of the I/O resources by identifying one or more hosts in the one or more clusters that have access to or may use the I/O resources.

21. The network as claimed in claim 18, wherein the cluster resource table (CRT) of each host within one or more clusters includes a time and date stamp indicating the time and date of last update.

22. The network as claimed in claim 17, wherein the cluster resource table of each host within one or more clusters contains information identifying an owner of the I/O resources by identifying one or more hosts in the one or more clusters that have access to or may use the I/O resources.