Method and apparatus for synchronizing upgrades in distributed network data processing systems

• US 6,212,557 B1
• Filed: 05/27/1993
• Issued: 04/03/2001
• Est. Priority Date: 01/29/1990
• Status: Expired due to Term

• Current Assignee: Comcast IP Holdings I LLC (Comcast Corporation)
• Original Assignee: Compaq Computer Corporation (HP Inc.)
• Inventors: Oran, David
• Primary Examiner(s): BANANKHAH, MAJID A
• Application Number:
  US08/068,592
• Time in Patent Office: 2,868 Days
• Field of Search: 709/220, 709/221, 709/248, 709/219, 713/1, 713/100, 717/11
• US Class Current: 709/221
• CPC Class Codes: G06F 2209/462 Lookup
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548

Abstract

A method and apparatus for upgrading the naming service of a distributed network data processing system uses controlled upgrades of replicated directories in clearinghouses on a node-by-node basis.

Claims

1. A method of systematically updating information in a distributed network data processing system, said data network having at least one client node, at least one server node operating in conjunction with said client node, a plurality of directories, at least one clearinghouse replica of each of said directories, each of said clearinghouse replicas residing on said server node, and a synchronization attribute for each directory, said synchronization attribute having a synchronization attribute timestamp, said method comprising the steps of:

assigning a replica attribute having a replica attribute timestamp and a replica attribute value to each clearinghouse replica of each of said directories;

assigning a first directory attribute having a first directory attribute timestamp and a first directory attribute value indicative of an existing version of said directory to each of said directories;

assigning a second directory attribute having a second directory attribute timestamp and a second directory attribute value being indicative of an upgraded version of said directory to each of said directories;

maintaining each said clearinghouse replica of each of said directories on said data processing system;

systematically comparing each said replica attribute value for each said clearinghouse replica with said second directory attribute value for each of said directories;

systematically comparing each said first directory attribute timestamp for each of said directories and said second directory attribute timestamp for each of said directories to said synchronization attribute timestamp;

systematically replacing each said clearinghouse replica of each of said directories with said upgraded version of said directory when said comparison of said replica attribute value and said second directory attribute value indicates that said second directory attribute value is a more recent version of said directory than said clearinghouse replica and said comparison of said first directory attribute timestamp and said second directory attribute timestamp to said synchronization attribute timestamp indicates that said synchronization attribute timestamp is more recent than said first directory attribute timestamp and said second directory attribute timestamp;

synchronizing each said clearinghouse replica on said data processing system by periodically propagating each said clearinghouse replica throughout said data processing system; and

modifying said synchronization attribute timestamp for each of said directories to represent a time at which said periodic propagation of said clearinghouse replica last occurred.

2. The method recited in claim 1, wherein said step of assigning said replica attribute and said steps of assigning said directory attributes each comprise the step of storing the values of said respective attributes in non-volatile storage.

3. The method recited in claim 1, further comprising the step of isolating said client node from the process of updating said clearinghouse replicas.

6. The method recited in claim 1, further comprising the steps of:

reassigning the value of said first directory attribute of each of said directories to the value of said second directory attribute; and

reassigning the value of said replica attribute to the value of said second directory attribute.

4. An apparatus for systematically updating information in a distributed network data processing system, said data network having at least one client node, at least one server node operating in conjunction with said client node, a plurality of directories, at least one clearinghouse replica of each of said directories, each of said clearinghouse replicas residing on said server node, and a synchronization attribute for each directory, said synchronization attribute having a synchronization attribute timestamp, comprising:

means for assigning a replica attribute having a replica attribute timestamp and a replica attribute value to each clearinghouse replica of each of said directories;

means for assigning a first directory attribute having a first directory attribute timestamp and a first directory attribute value indicative of an existing version of said directory to each of said directories;

means for assigning a second directory attribute having a second directory attribute timestamp and a second directory attribute value indicative of an upgraded version of said directory to each of said directories;

means for maintaining each said clearinghouse replica of each of said directories on said data processing system;

means for systematically comparing each said replica attribute value for each said clearinghouse replica with said second directory attribute value for each of said directories;

means for systematically comparing each said first directory attribute timestamp for each of said directories and said second directory attribute timestamp for each of said directories to said synchronization attribute timestamp;

means for systematically replacing each said clearinghouse replica of each of said directories with said upgraded version of said directory when said comparison of said replica attribute value and said second directory attribute value indicates that said second directory attribute value is a more recent version of said directory than said clearinghouse replica and said comparison of said first directory attribute timestamp and said second directory attribute timestamp to said synchronization attribute timestamp indicates that said synchronization attribute timestamp is more recent than said first directory attribute timestamp and said second directory attribute timestamp;

means for synchronizing each of said clearinghouse replicas on said data processing system by periodically propagating said clearinghouse replicas throughout said data processing system; and

means for modifying said synchronization attribute timestamp to represent a time at which said periodic propagation of said clearinghouse replicas last occurred.

5. The apparatus of claim 4, further comprising:

means for reassigning said first directory attribute value of each of said directories to equal said second directory attribute value; and

means for reassigning the value of said replica attribute to equal said second directory attribute value.