Method of file shadowing among peer systems

• US 5,276,871 A
• Filed: 03/18/1991
• Issued: 01/04/1994
• Est. Priority Date: 03/18/1991
• Status: Expired due to Fees

• Current Assignee: Bull HN Information Systems Incorporated (Atos SE)
• Original Assignee: Bull HN Information Systems Incorporated (Atos SE)
• Inventors: Howarth, David I.
• Primary Examiner(s): KUMAR, SHAILENDRA
• Assistant Examiner(s): KUMAR, SHAILENDRA
• Application Number:
  US07/671,032
• Time in Patent Office: 1,023 Days
• Field of Search: 395/425, 395/600, 364/200 MS File, 364/DIG. 1
• US Class Current: 1/1
• CPC Class Codes: G06F 11/006 Identification G06F11/2289 takes precedence
• CPC Class Codes: G06F 11/1415 at system level
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

In a distributed network comprising a plurality of peer (as opposed to master-slave) computers, a method of file shadowing allows each peer computer to maintain copies of data entries originated by the other peer computers in near-real time. Each computer assigns a unique serial number to each entry, and forwards each entry with the serial number and an identification of itself to all the other computers. Each computer informs each other computer of the highest sequential serial number received from it, and each computer resends to each other computer all entries having serial numbers higher than that acknowledged by each other computer.

Claims

1. In a distributed computer network having a plurality of control computers interconnected by switched communications links, each control computer maintaining files comprising entries containing information used in controlling operations of the control computer, a method of file shadowing to be practiced in each control computer, comprising, in each control computer, the steps of:

assigning a unique serial number to each of said entries made in said files by the control computer;

receiving and storing in said files copies of entries received from the files of each other control computer, each of said copies of an entry received from an other control computer including the unique serial number assigned to the entry by the other control computer;

sending to each other control computer an acknowledgement message containing the highest serial number assigned to an entry in a copy of an entry received from said each other control computer; and

,

in response to each acknowledgment message received from an other control computer, sending to the other control computer copies of said entries having serial numbers higher than that received in the acknowledgment message received from the other control computer;

assigning a date/time stamp to each of said entries made in said files; and

if a control computer receives duplicate serial numbers from another control computer, the entry bearing the latest date/time stamp prevails.

2. The method recited in claim 1, wherein further:

a new control computer, upon being initiated;

is informed of the identities of each other control computer; and

sends to each other control computer an acknowledgement message containing zero as the highest sequential serial number received from each other control computer.

3. The method recited in claim 2, wherein further:

each control computer, in response to said acknowledgement messages from said each other control computer, resends all serial numbers higher than that received in said acknowledgement message,

each serial number being accompanied by its corresponding entry if extant, or by a predetermined code if a corresponding entry is no longer extant,

whereby a control computer can have certainty of receiving all extant entries from each other control computer.

4. In a distributed computer network having a plurality of control computers and a plurality of managed entities, the control computers being interconnected by switched communications links,

each control computer controlling a portion of the plurality of managed entities and maintaining files comprising entries recording information indicative of the status of said portion of the plurality of managed entities,

a method to be practiced in each control computer of promulgating said information to each other control computer, comprising, in each control computer, the steps of:

assigning a unique serial number to each of said entries made in said files by the control computer;

receiving and storing in said files copies of entries received from the files of each other control computer, each of said copies of an entry received from an other control computer including the unique serial number assigned to the entry by the other control computer;

repetitively sending to each other control computer an acknowledgement massage containing the highest serial number assigned to an entry in a copy of an entry received from said each other control computer;

in response to each acknowledgment message received from an other control computer, sending to the other control computer copies of said entries having serial numbers higher than that received in the acknowledgment message received from the other control computer; and

assigning a date/time stamp is assigned to each of said entries made in said files; and

if a control computer receives duplicate serial numbers from another control computer, the entry bearing the latest date/time stamp prevails.

5. The method recited in claim 4, wherein further:

a new control computer, upon being initiated;

is informed of the identities of each other control computer; and

sends to each other control computer an acknowledgement message containing zero as the highest sequential serial number received from each other control computer.

6. The method recited in claim 5, wherein further:

each control computer, in response to said acknowledgement messages from said each other control computer, resends all serial numbers higher than that received in said acknowledgement message,

each serial number being accompanied by its corresponding entry if extant, or by a predetermined code if a corresponding entry is no longer extant,

whereby a control computer can have certainty of receiving all extant entries from each other control computer.