Method and apparatus for peer-to-peer data replication including handling exceptional occurrences

• US 5,737,601 A
• Filed: 01/16/1997
• Issued: 04/07/1998
• Est. Priority Date: 09/24/1993
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Daniels, Dean, Jain, Sandeep
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Alam, Hosain T.
• Application Number:
  US08/784,442
• Time in Patent Office: 446 Days
• Field of Search: 395/608, 395/610, 395/617, 395/618, 395/182.13, 395/200.03
• US Class Current: 707/622
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• 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: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

The present invention provides the ability to replicate modifications made at a local site to multiple remote sites in a peer-to-peer environment. Information regarding these replicated modifications (e.g., insert, delete, or update) are contained in a set of replication tables. Thus, modifications can be duplicated at other sites immediately after the original modification, or deferred until the remote site is available. The replication tables of the present invention include a transactions table, transaction nodes table, calls table, call nodes table, and an exceptions table. The present invention further provides a logic-oriented procedure-level replication. Procedure-level replication modifies a remote site based on the logical operations used to modify the data at the originating site. Procedure-level replication provides the ability to identify conflicting updates as well. Information concerning conflicts identified by the present invention can be retained in the replication tables. The information contained in the replication tables can be used immediately, or subsequently, to address any conflicts detected by the present invention. The present invention provides the ability to rollback any modifications made once a conflict is identified. Further, the present invention provides the ability to address these conflicts within an application program. The present invention provides a row-oriented replication. A trigger associated with a table queues deferred remote procedures. The remote procedures use the old and new values from the original modification to replicate the modification at remote sites and detect conflicting updates.

Claims

1. A computer-implemented method of peer-to-peer data replication comprising the steps of:

performing data modifications to a first computer system and a second computer system;

generating propagation information associated with said data modifications on said first and said second computer systems, said propagation information being retrievable and modifiable, said propagation information including information indicative of an operation to be performed on another computer system;

performing a bi-directional replication of said data modifications using said propagation information said bi-directional replication occurring between said first computer system and said second computer system, said replication initiated by either said first or said second computer system, said bi-directional replication resulting in consistent data between said first and said second computer system;

identifying exceptional occurrences while performing said data modifications; and

wherein

said step of performing data modifications is performed by a procedure;

said step of identifying said exceptional occurrences is incorporated into said procedure; and

said procedure handles said exceptional occurrences by specifying multiple conflict resolution routines that can be called in order until one of said multiple conflict resolution routines returns a successful value.

2. The method of claim 1 wherein said step of generating said propagation information further includes the steps of:

obtaining information regarding a logical unit of work;

obtaining information regarding a procedure for replicating said logical unit of work; and

obtaining information regarding a destination at which said procedure is to be performed.

3. The method of claim 2 further comprising the step of obtaining information regarding exceptional conditions raised during said data modifications.

4. The method of claim 2 wherein said step of obtaining information regarding a destination at which said procedure is to be performed comprises the step of obtaining information identifying one of a plurality of networked computers at which said procedure is to be performed.

5. The method of claim 2 wherein said step of identifying exceptional circumstances comprises the step of determining whether said data modifications to said first and second computer systems conflict.

6. The method of claim 1 further comprising the step of storing said propagation information and said exceptional occurrences in one or more tables.

7. The method of claim 2 wherein said step of obtaining information regarding a logical unit of work comprises the step of obtaining information regarding modification of a data value.

8. The method of claim 7 wherein said step of obtaining information regarding modification of a data value comprises the step of obtaining information regarding modification of a data value in a database.

9. The method of claim 1 wherein said computer readable program code for causing said processing means to identify exceptional circumstances includes program code for causing said processing means to determine whether said data modifications to said first and second computer systems conflict.

10. An article of manufacture comprising a computer usable mass storage medium having computer readable program code embodied therein for causing a processing means to perform computer-implemented peer-to-peer data replication, said computer readable program code in said article of manufacture comprising:

computer readable program code for causing said processing means to perform data modifications to a first computer system and a second computer system;

computer readable program code for causing said processing means to generate propagation information associated with said data modifications on said first and said second computer systems, said propagation information being retrievable and modifiable, said propagation information including information indicative of an operation to be performed on another computer system;

computer readable program code for causing said processing means to perform a hi-directional replication of said data modifications using said propagation information, said bi-directional replication occurring between said first computer system and said second computer system, said replication initiated by either said first or said second computer system, said bi-directional replication resulting in consistent data between said first and said second computer system;

computer readable program code for causing said processing means to identify exceptional occurrences while performing said data modifications; and

wherein

said computer readable program code for causing said processing means to perform data modifications is a procedure;

said computer readable program code for causing said processing means to identify said exceptional occurrences is incorporated into said procedure; and

said procedure handles said exceptional occurrences by specifying multiple conflict resolution routines that can be called in order until one of said multiple conflict resolution routines returns a successful value.

11. The article of manufacture claimed in claim 10 wherein said computer readable program code for causing said processing means to generate propagation information includes program code for causing said processing means to store said propagation information and said exceptional occurrences in one or more tables.