# Patent

## Title
Database system configured for automatic failover with user-limited data loss

## Abstract

Techniques used in an automatic failover configuration having a primary database system, a standby database system, and an observer. In the automatic failover configuration, the primary database system remains available even in the absence of both the standby and the observer as long as the standby and the observer become absent sequentially. The failover configuration may use asynchronous transfer modes to transfer redo to the standby and permits automatic failover only when the observer is present and the failover will not result in data loss due to the asynchronous transfer mode beyond a specified maximum. The database systems and the observer have copies of failover configuration state and the techniques include techniques for propagating the most recent version of the state among the databases and the observer and techniques for using carefully-ordered writes to ensure that state changes are propagated in a fashion which prevents divergence.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This patent application is a continuation-in-part of U.S. Ser. No. 11/603,503, Vivian, et al., Database system configured for automatic failover with no data loss, filed Nov. 22, 2006, which in turn is a continuation-in-part of U.S. Ser. No. 11/289,974, Connolly, et al., A system and method for configuration of a database system with replicated data and automatic failover, filed Nov. 30, 2005, and further claims priority from the following U.S. Provisional Patent Applications, all filed Nov. 30, 2005:

    
    
        60/741,214 METHOD FOR PROVIDING AUTOMATIC FAILOVER WITH PERMISSIBLE DATA LOSS, INVENTOR: Steve Taihung Lee
        60/741,138, POST FAILOVER METHOD FOR REINSTATING PRE-FAILOVER DATABASE, INVENTOR: Steve Taihung Lee
        60/740,721, CLIENT DEPLOYED OBSERVER MODULE FOR AN AUTOMATIC FAILOVER SYSTEM, INVENTORS: George Claborn, Raymond Guzman, Douglas Voss, Stephen J. Vivian, Jiangbin Luo, Steve Taihung Lee
        60/740,934, METHOD FOR MAXIMIZING AVAILABILITY OF AN AUTOMATIC FAILOVER CONFIGURATION THROUGH DEPLOYMENT OF REDUNDANT OBSERVERS, INVENTORS: Stephen J. Vivian, Raymond Guzman, Douglas Voss, Benedicto Elmo Garin Jr., and
        60/741,141, AUTOMATIC FAILOVER TO A STANDBY DATABASE WITH NO DATA LOSS, INVENTORS Stephen Vivian, Robert McGuirk, George Claborn, Mahesh Girkar, Benedito Garin, Raymond Guzman, Douglas Voss
    
    


All of these patent applications are incorporated by reference into the present patent application; the present patent application contains portions of the Background of the invention of U.S. Ser. No. 11,289,974 as well as the Detailed Description through the section Recovering the failed primary and FIGS. 1-3.


STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
Not applicable.
REFERENCE TO A SEQUENCE LISTING
Not applicable.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to database management systems and more particularly to techniques for doing automatic failover from a primary database server to a standby database server.
2. Description of Related Art
As government and business store increasing amounts of data in database systems, there are increasing demands to have such data always available, even in the face of catastrophic failure of computer hardware, network outage, disastrous data corruption, etc. To meet these requirements database system engineers have developed database system configurations in which database data is replicated in more than one database system. Once data is replicated from one database system to another, if the first database system becomes absent from the configuration, the second database is used for processing database requests. The term absent is used here for any situation in which other participants in a configuration lose contact with a particular participant. Absence may be caused, for example, by failure of the absent participant or by failure of communications links between the absent participant and other participants. The process of switching from an absent first database system to a second database system is commonly known as failover.
Replicating a Database in a Standby Database
Replication features such as those just described are available under the name Oracle Data Guard in relational database systems manufactured by Oracle Corporation of Redwood City, Calif.
FIG. 1 shows a database system that uses Data Guard to replicate data to multiple standby databases across a network. Replicated database system 101 contains primary database 103 and two standby databases 113 and 121. Primary database 103 contains database information including database tables and metadata. Updates made to the primary database 103 are transmitted via network 105 to replication system 108, which replicates the updates in database 113 and/or to replication system 110, which replicates the updates in database 121. In both replication systems, what is transmitted via network 105 is updates in the form of redo data 107. The redo data is then stored in redo log files 109. Redo log files 109 are files that contain redo data records. Redo data records record data that the database system can use to reconstruct all changes made to the primary database 103, including changes that have not yet been committed (made permanent). For example, if a balance value in a bank_balance table changes, the database system generates a redo data record containing a change vector that describes the change to the database. When the redo data is used to recover the database system, the database system reads the change vectors in the redo data records and applies the changes recorded in the vectors to the database.
The redo data may be applied either physically or logically against a standby database. Redo data is a physical copy of the data produced in primary database 103 as a result of the change. When redo data is applied physically against a standby database, as shown at 111 and 113, standby database 113 is physically identical to primary database 103, that is, it has data structures which are identical on a disk block by disk block basis to those in primary database 103 and the redo data is applied as it comes from primary database 103 to database 113.
When redo data is applied logically against a standby database, as shown at 115-121, standby database 121 is logically identical to primary database 103, that is, an SQL statement will have the same result when applied either to primary database 103 or logical standby database 121. When redo data is applied logically, the redo data is transformed into the SQL statements that produced the changes recorded in the redo data, as shown at 115 and 117, and the SQL statements are then executed on logical standby database 121, as shown at 119.
An Oracle database system 101 using Data Guard can be run in three distinct protection modes:

    
    
        Maximum protection
        This mode offers the highest level of data protection. Redo data 107 is synchronously transmitted (SYNC) to standby database system 108 or 110 from the primary database 103, and transactions are not committed on primary database 103 until the standby database indicates to the primary database that it has the redo data. When no standby database can do this, the primary database must stop processing. As long as the primary database system is processing data in maximum protection mode, there will be no loss of redo data.
        Maximum availability
        This also guarantees no loss of redo data at least so long as primary database 103 and standby database 113 or 121 remain synchronized with each other with respect to the redo data that is available to each. However, if standby database system 108 or 110 becomes absent, processing continues on primary database 103. Thus the primary and that standby are no longer synchronized with each other—the primary has generated redo data that is not yet available to the standby. When the fault is corrected, standby database 113 or 121 is resynchronized with primary database 103. If a failover occurs before the standby database is resynchronized with the primary database, some data may be lost.
        Maximum performance
        This mode offers slightly less data protection to primary database 103, but higher potential performance for the primary than does the maximum availability mode. In this mode, as primary database 103 processes transactions, redo data 107 is asynchronously transmitted (ASYNC) to standby database system 108 or 110. The commit operation on primary database 103 does not wait for standby database system 108 or 110 to acknowledge receipt of redo data 107 before completing write operations on primary database 103. If any standby destination 113 or 121 becomes absent, processing continues unabated on primary database 103. There is little impact on primary database 103 performance due either to the overhead of asynchronously transmitting redo data or to the loss of the standby.

Automatic Failover

    
    


If the primary database system and the standby database system are synchronized with each other and the primary database system becomes absent, an automatic failover may occur. In the automatic failover, the standby database becomes the primary database and when the former primary database has recovered, the former primary may become the new standby. FIG. 2 presents a schematic overview of how automatic failover works.
An exemplary implementation of a database system employing automatic failover was disclosed by Microsoft Corporation in 2004. The following schematic is based on that implementation. A normally functioning replicated database system is shown at 203. The replicated database system 203 has a primary database 202 and standby database 211. In the Microsoft Corporation implementation, both the primary and standby databases run on SQL servers. Additionally, the replicated database system includes a witness or observer 209. The witness or observer and the two database systems are in contact with and monitor each other, as shown by arrow 213. In the Microsoft Corporation system, the witness or observer is another SQL server; the server need not, however, have a database system mounted on it. In the following, the primary database system, standby database system, and the witness or observer are termed the failover participants.
The function of the witness or observer (in the following simply “Observer”) in the Microsoft Corporation implementation of automatic failover and in such implementations generally is to provide an entity in addition to the primary and standby databases which can help the standby or primary database determine either whether a role change has already occurred or whether a role change is now necessary. For example, both the standby and the Observer monitor the primary database system, and if the primary database system becomes absent, the standby database system may have to perform an automatic failover. The standby database system will not, however, perform the automatic failover unless the Observer has confirmed that the primary is absent. In general terms, the process of one participant in the configuration obtaining confirmation from another participant in the configuration before changing the current state of the configuration is termed obtaining a quorum for the state change. Thus, in general terms, the function of the observer is to make it possible for either the primary or the standby to obtain a quorum for a state change when the other is not available.
When the replicated database system is functioning as shown at 203, primary database 202 is forwarding redo data 215 to redo log files 109 and the redo data is being applied to standby database 211 (arrow 215). During normal functioning of the replicated database as shown at 203, primary database 202 fails. At 205 is shown how the replicated system fails over from failed primary database 202 to standby or failover target database 211. Because database 202 has failed such that Observer 209 no longer is in communication with database 202, Observer 209 is in communication only with database 211, as shown by arrow 217 and database 202 has ceased sending database 211 redo data. If Observer 209 has also noted that database 202 has failed, there is a quorum for automatic failover and standby database 211 can perform the failover. Upon failover, applications that would be attached to failed primary database 202 are re-attached to the new primary database 211 instead. Modifications to the new primary database 211 are stored in redo log files in the usual fashion. At 207 is shown what happens when Observer 209 notes that database 202 has become available again. Observer 209 now has communication with both database systems, as shown by arrow 213(iii). Working together, new primary server 211 and Observer 209 recover failed primary 202 such that it may serve the new primary as its standby server. At this point, database 211 is the primary database and database 202 the standby database. Redo data 219 flows from database 211 to database 202, as shown by arrow 219.
A serious concern in the design of database systems that do automatic failover is ensuring that the automatic failover does not result in divergence between the primary and standby databases. The databases have diverged when there are differences between the databases which cannot be reconciled without the loss of data in one or the other of the databases. There are two situations in which failover may result in diverging databases:

    1. At the time of the failover, some of the redo data generated by the absent primary prior to its absence has not reached the standby; or
    2. the failover has caused the former standby to become the primary and the absent primary does not realize that the failover has occurred and again begins to generate redo data. This situation, in which two primary database systems are generating different streams of redo data, is termed the split brain syndrome.


In the Microsoft automatic failover system of FIG. 2, divergence resulting from automatic failover is prevented by having the primary cease processing transactions whenever no quorum is available, i.e., whenever both the standby and the witness are unavailable. The primary ceases processing transactions even though it is perfectly capable of continuing to process them, albeit at the risk of some loss of redo data because the redo being produced by the primary cannot be immediately sent to the standby. In the following, a primary which ceases processing transactions in order to prevent divergence is said to have stalled. As can be seen from the foregoing, there is a tradeoff in systems with automatic failover between divergence prevention and availability of the primary database system.
While automatic failover is conceptually simple, there are many difficulties at the detailed design level. Among them are:

    
    
        designing a system with automatic failover such that divergence is prevented and availability of the primary is maximized.
        managing automatic failover so that divergence cannot occur.
        managing state changes generally in the system so that divergence cannot occur.
        minimizing the resources required for the observer.
        propagating the current configuration state among the failover participants.
        making automatic failover work where the use of asynchronous transport modes may result in data loss on failover.
    
    


It is an object of the invention disclosed herein to provide solutions for these and other problems in the design of replicating database systems that perform automatic failover.
BRIEF SUMMARY OF THE INVENTION
The object of making automatic failover work where the use of asynchronous transport modes may result in data loss on failover is achieved by an automatic failover system that permits use of asynchronous transfer modes and which has system state specifiers which prevent beyond a specified amount data loss on failover that is a consequence of the use of the asynchronous transfer mode. The automatic failover configuration further includes a user-settable parameter from which the automatic failover configuration determines whether the specified amount of loss will occur.
In one species of the invention, the parameter specifies a lag amount. The lag amount indicates an amount by which the standby database system may lag behind the primary database system in applying redo received from the primary database system before a failover is inhibited. The system state specifiers include a lag specifier that indicates whether the standby database system is lagging behind the primary database system by an amount beyond that indicated by the lag amount parameter. The primary database system computes whether the standby database system is lagging by such an amount and sets the lag state specifier accordingly. When the lag state specifier is set to indicate that the standby database system is lagging by an amount beyond that indicated in the lag amount parameter, failover is inhibited.
Other objects and advantages will be apparent to those skilled in the arts to which the invention pertains upon perusal of the following Detailed Description and drawing, wherein:



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
FIG. 1 shows a prior-art database system that is replicating data to multiple standby database systems across a network;
FIG. 2 shows a prior-art technique for providing failover of a replicated database system;
FIG. 3 shows the components of a database system which may be configured for automatic failover;
FIG. 4 shows the state machine for the automatic failover configuration of the invention;
FIG. 5 is a functional block diagram of the automatic failover configuration of the invention;
FIG. 6 shows the AFC state in a preferred embodiment;
FIG. 7 shows the messages used in a preferred embodiment;
FIG. 8 shows a flowchart of automatic failover in a preferred embodiment;
FIG. 9 shows a summary of the preferred embodiment's state transitions;
FIG. 10 shows transitions in which the standby becomes unsynchronized and returns to synchronization;
FIG. 11 shows a transition in which the Observer becomes absent;
FIG. 12 is a table showing operations that are possible in the AFC states;
FIG. 13 is a state transition diagram for an AFC that does automatic failover with user-limited data loss;
FIG. 14 shows the AFC state in a preferred environment of an AFC that does automatic failover with user-limited data loss;
FIG. 15 shows pings sent by the primary to the standby in the AFC that does automatic failover with user limited data loss and the standby's response to the pings;
FIG. 16 is a block diagram of a standby database server in an AFC that does automatic failover with user-limited data loss;
FIG. 17 is a flowchart of how an AFC that does automatic failover with user-limited data loss determines whether it should make a state transition from NOT LAGGING to LAGGING;
FIG. 18 is a block diagram of an AFC showing components that are relevant to reinstatement;
FIG. 19 shows an example entry in a reinstate context array 1805; and
FIG. 20 shows the response of the AFC to a Data Guard SHOW FAST START FAILOVER command.



DETAILED DESCRIPTION OF THE INVENTION
The following Detailed Description will begin with the discussion of the automatic failover system disclosed in U.S. Ser. No. 11/289,974; this automatic failover system is termed in the following the “Fast Start Failover System”, or FSFO. The Description will then generalize the discussion by disclosing the state machine which determines the behavior of the fast start failover participants in U.S. Ser. No. 11/289,974, disclosing the configuration state which is shared by the fast start failover participants and which implements the state machine, and disclosing the general techniques employed to form a quorum, to propagate configuration state, and to avoid divergence. The Description finally discloses details of the state transitions in a preferred embodiment.
Fast-Start Failover System
FIG. 3 shows the relationship between components of a system of databases manufactured by Oracle Corporation that has been configured for automatic failover. Fast-Start Failover system 301 includes a primary database system 303, any number of standby database systems 305, and Observer process 307. It may optionally also include Oracle Enterprise Manager (EM) host machine 317, which includes a repository 333 of information about the configuration and supports a graphical user interface for configuring system 301 and observing its status. Each of the components of system 301 preferably runs on its own host machine 311-317. Host machines 311 and 313 are termed in the following database servers. The components are networked together by network 319. In system 301, the data backup and recovery aspects of the system, including fast start failover, are managed by a set of processes which are collectively termed Data Guard. One of the components of Data Guard is the Broker, which is a distributed management framework that automates the creation, maintenance, and monitoring of Data Guard configurations. Users can interact with the Broker either via the graphical user interface provided by the Oracle Enterprise Manager or a command line interface for Data Guard, termed herein DGMGRL. The Broker interacts with the primary database, the standby database, and the Observer by means of messages that are termed in the following Broker messages. These components can also interact with each other by means of Broker messages.
Each host 311 and 313 contains a primary database system 303 or standby database system 305. The components of the database system include System Global Area (SGA) 321 which is used to share data between processes. Among the processes belonging to an Oracle database are database processes 322, including processes devoted to carrying out the Data Guard functionality 323 of the Oracle database. These processes maintain a separate persistent store of configuration metadata 329.
Metadata 329 stores a profile of the Data Guard configuration, that is, information as to which database system is primary, which database system is standby, whether or not automatic failover is enabled, the value of the FSFO Threshold, and other configuration data. A portion of this profile concerns Fast-Start Failover and is termed in the following the FSFO context.
Observer process 307 is a client of the primary and standby database systems. As such, observer process 307 may be embodied as a separately executable process on its host machine 315 or as a thread of execution, if that is more appropriate for its host machine. The only requirement is that the observer be an independently executing entity that is capable of connecting to host machines 311 and 313 hosting the primary and standby databases and of maintaining its own persistent store of FSFO state. Whether it is embodied as a process, a thread, or other separately executing entity, observer 307 will be referred to herein as the ‘Observer process’ or just ‘Observer’. It is recommended that Observer process 307 be placed on a separate host 315 from other hosts 311, 313, and 317 in the configuration 301. Observer process 307 maintains a small amount of persistent storage 331, into which it records relevant information pertaining to the Data Guard configuration that it will be ‘observing’.
The Observer
An Observer 307 has a unique identifier termed the OBID. The first time an Observer 307 is started, it obtains the OBID by registering itself with Data Guard. Once the Observer has its OBID, it executes a “GET_FSFO command that queries primary database server 303 for FSFO context information. Upon receipt of this command, primary database server 303 passes information from DG metadata 329 back to Observer 307. The information includes:

    
    
        The unique identifier for the fast start failover configuration's current Observer; this should be the same as the OBID which the Observer received when it registered.
        Whether or not FSFO is enabled at the moment.
        Which database is the primary database system and how to reach it
    
    


If FSFO is enabled, then additionally

    
    
        Which standby database 305 is the FSFO target standby database system and how to reach it
        The current value of the FSFO Threshold
        The Metadata Incarnation Value (MIV), which is a monotonically increasing number that is incremented for every change that is ever made to the DG metadata 329
        Other FSFO related information
    
    


Observer 307 stores this information in its local “Observer Storage” file 331.
If FSFO has not been enabled, Observer 307 will periodically reattempt the gathering of FSFO information from primary database server 303 and will not actually be “observing” until it receives an indication from the primary database server 303 that FSFO has now been enabled.
Once these initial steps have occurred and FSFO has been enabled Observer 307 begins “observing”. This consists of periodic pings to primary database server 303 and FSFO target standby server 305. Each ping consists of a message sent by Observer 307 to the database server that includes the following:

    
    
        The Observer ID that Observer 307 received from server 303 upon successful registration;
        the Observer's current MIV; and
        the Observer's current FSFO configuration state, including the current role, either primary or standby, of the server being pinged.

Observer Detects Need for Failover

    
    


There are two basic ways for Observer 307 to decide that a failover should be attempted. One is that Observer 309 determines from the primary's failure to respond to the Observer's ping that the primary is absent. If the ping that Observer 307 sends to the primary server does not receive a timely response, Observer 307 will retry the ping according to a retry algorithm that factors in the value of the FSFO Threshold. If no contact with the primary can be made before that threshold expires, Observer 307 assumes that primary database 303 has failed and begins the failover sequence.
Another is that primary server 303 informs Observer 309 that a failover is necessary. The function on the primary server 303 that responds to the Observer's ping will perform certain internal checks to determine if any conditions exist that would require a failover. In a preferred embodiment, one such condition is datafile corruption. In other embodiments, there may be other conditions that require a failover and in still others, an application program that is using the primary database system may specify that a failover should occur. The absence of primary database 303 and other conditions in primary database 303 which require a failover are termed in the following failover conditions. When Observer 307 determines that a failover condition has arisen, it immediately sends a message to standby database 305, which asks standby database 305 if it is “ready to failover”. Standby database 305 evaluates the request and responds to Observer 307. It may respond “No” because, unlike Observer 307, it's possible that standby database 305 is actually being contacted by primary database 303 on a timely basis. This would be the case where network connectivity between primary 303 and Observer 307 is down, but is up between primary 303 and standby 305.
After evaluating the relevant conditions, standby 305 either rejects the request or acknowledges that it can do the failover. If standby 305 rejects the request, Observer 307 continually retries until either the conditions provoking the failover attempt get resolved, for example, connectivity between primary 303 and Observer 307 is restored, or until standby 305 eventually acknowledges that it can do the failover, in which case Observer 307 tells standby 305 to proceed with the failover.
Observer 307 records in its persistent storage 331 that a failover has begun. Observer 307 awaits status from standby 305 that the failover operation has indeed completed, i.e., standby 305 has now become primary 305, and that the Data Guard metadata 329 has been updated accordingly and the MIV incremented. At this point Observer 307 begins pinging the new primary 305 which, as described above, will respond to the Observer that the Observer no longer has a current MIV. Observer 307 then issues the “GET_FSFO” command to new primary server 305 to refresh its copy of the FSFO context information.
Recovering the Failed Primary
Following the failover, Observer 307 continually attempts to ping the old primary 303. Once connectivity is reestablished between old primary 303 and both Observer 307 and standby 305 (either by restarting a failed primary 303 after it crashes or by resolving the network outage that led to the failover), the old primary 303 learns from the role value in Observer 307's ping that the old primary is no longer the FSFO primary database and indicates to Observer 307 that it is ready to become the new FSFO target standby. Observer 307 and the new primary 303 then work together to reinstate the old primary 303 as the new FSFO target standby.
Overview of an Automatic Failover Configuration: FIG. 5
In the following, a database system such as system 301 which is configured for automatic failover will be termed an automatic failover configuration or AFC. FIG. 5 is a conceptual block diagram of an AFC 501. Configuration 501 has three participants: Observer 503 and two databases 505(A) and 505(B). Either of these databases may function as a primary or standby database system; arrows 509(A) and (B) indicate the direction of flow of redo data when one of the databases is the primary and the other is the standby. Thus, arrow 509(A) shows the direction of flow of redo data when database 505(A) is the primary and database 505(B) is the standby. Either or both databases 505 may consist of a cluster of database instances. In the preferred embodiment, the cluster is an Oracle Real Application Cluster or RAC; however, such clustered database instances appear to configuration 501 as a single database.
Each participant has a copy 504 of AFC state 506, which contains the current AFC configuration state of AFC 501. The AFC configuration states are states of the entire configuration, as opposed to states of the participants in the configuration. Because each participant has its own copy 504 of AFC state 506, a given participant may at times have a copy which indicates a configuration state which is different from the actual current configuration state. As will be explained in detail below, a state propagation mechanism ensures that the actual current configuration state will be propagated to the copies in all of the participants.
Transitions to another AFC state are made by one participant, often with the aid of another participant, and then propagated to the other participants by the propagation mechanism. In system 301, a portion of the AFC configuration state is part of the FSFO context. The participants communicate with each other by messaging channel 507. The communications serve three purposes:

    
    
        determining whether a participant is present;
        indicating to a participant of configuration 501 that is involved in a state transition that another participant has made the transition and consequently, the first participant may make the transition; and
        propagating the current configuration state 506 of automatic failover configuration 501 to all participants.
    
    


Propagation occurs via regular messages from participants to other participants.
Overview of AFC State 506
In overview, AFC state 506 contains a state specifier 511 which specifies a configuration state of AFC 501, a state version number 513 which increases monotonically each time the configuration state of AFC 501 changes in a way that is of interest to all three participants, a role specifier 515 which specifies the current primary database in AFC configuration 501, an observer UID 517 which specifies the current observer 503, and the current MIV 519. As will be explained in more detail later, during a change of configuration state 506, the AFC participants who participate in making the state change write parts of the new state to persistent storage 510. They do this in an order which is termed in the following a careful ordering of writes. Writing a value to persistent storage 510 is termed in the following persisting the value.
Propagation of AFC State
AFC state 506 is propagated among the components of AFC 501 by messages containing copies of AFC state 506. The messages accompany pings. In the following, a participant which pings another participant is termed the pinger; the participant which is the recipient is termed the pingee. Propagation occurs generally as follows: Observer 503 periodically pings both databases 505; the current primary database 505(A) periodically pings the current standby database 505(B). When a change in AFC state 506 occurs which must be propagated to all participants in AFC 501, state version 513 is increased. When a pingee receives a ping from a pinger and the message accompanying the ping has a value in state version 513 which is different from the value of state version 513 in the pingee's copy, the pingee responds as follows:

    
    
        if the message from the pinger has a value in state version 513 which is less than the value of state version 513 in the pingee, the pingee responds by sending its copy of AFC state 506 to the pinger.
        if the message from the pinger has a value in state version 513 which is greater than the value of state version 513 in the pingee, the pingee stores the copy of AFC state from the message in its persistent storage 510 and returns the stored copy to the pinger.
    
    


The pinger and pingee then manage the propagation of the state together. The manner in which this is done will be explained in detail later.
As is apparent from the foregoing, the manner in which state is propagated to a participant in AFC 501 depends on which participants are currently present in the configuration and on the relationship between the time at which a component changes its AFC state and the times at which the pinging occurs. For example, one event which can cause a transition in AFC state 501 is the discovery by the standby that there are gaps in the redo data which it has received. When the standby discovers the gap, it makes the transition in its own copy of AFC state 506. The new state is then propagated by pings. Depending on the order of the pings, the Observer may then get the new state from the primary, the primary may get the new state from the Observer, or each may get the new state directly from the standby. If a participant is absent when a state transition occurs, the absent participant will receive the current state from one of the other participants when it returns.
State Machine for AFC 501: FIG. 4
The behavior of AFC 501 can be described in terms of a state machine that describes the possible AFC configuration states and how AFC 501 transitions from one AFC configuration state to another. FIG. 4 shows the state machine 401 for AFC 501. The circles (configuration-wide states) and hexagons (per-node states) represent states of the state machine. The arcs between states represent the external events that trigger transitions between the states.
Components of AFC Configuration States
There are six AFC configuration states, indicated by circles in FIG. 4. Four of these states, 411, 421, 435, and 441, have two component states: an OBSERVED UNOBSERVED state and a SYNCHRONIZED UNSYNCHRONIZED state. These component states are defined as follows:

    
    
        SYNCHRONIZED: When the standby is synchronized with the primary, the primary sends packets of redo data to the standby and receives a confirmation for each packet from the standby after the standby has written the packet to a redo log file in the standby. The primary further does not commit the transaction a packet of redo data belongs to until it has received confirmations for all of the packets of redo data belonging to the transaction. The fact that the configuration is SYNCHRONIZED means that the standby has a copy of all of the redo data produced by the primary and that the standby can therefore become the primary. Consequently an automatic failover can occur if the configuration is SYNCHRONIZED and the Observer is able to provide quorum for the automatic failover.
        UNSYNCHRONIZED: When the primary is free to commit redo data without receiving confirmations from the standby database 505, the configuration is UNSYNCHRONIZED. Because the standby is guaranteed to have a complete copy of the redo data generated by the primary only in SYNCHRONIZED, the standby will not participate in an automatic failover when the AFC configuration state indicates UNSYNCHRONIZED.
        OBSERVED: The configuration becomes OBSERVED when primary database 505 receives a ping from Observer 503 and remains OBSERVED until both databases 505 agree that neither is receiving pings from Observer 503. When configuration 501 is in the OBSERVED state, the configuration may not transition to a state which is UNSYNCHRONIZED unless another participant provides the primary with a quorum. The exception to this rule is automatic failover, during which the primary is absent.
        UNOBSERVED: When both databases 505 agree that they are not receiving pings from Observer 503, the configuration becomes UNOBSERVED. It remains UNOBSERVED until primary database 505 detects the presence of Observer 503. When the configuration is UNOBSERVED, the configuration may transition to a state that includes UNSYNCHRONIZED without quorum being provided for the primary by another participant. Thus, the primary may transition the configuration to UNSYNCHRONIZED when the standby becomes absent, even though the absent standby leaves the primary without a quorum. The primary can thus continue to produce redo data in the absence of both the Observer and the standby. When the configuration is in a state which is UNOBSERVED, the primary is protected from divergence by the fact that the standby will not participate in a failover.
    
    


The definitions of states 411, 421, 435, and 441 flow directly from the above definitions of SYNCHRONIZED/UNSYNCHRONIZED and OBSERVED/UNOBSERVED.

    
    
        OBSERVED and SYNCHRONIZED 411: The primary and the standby have not both detected that the Observer is absent. The primary is receiving a confirmation each time it sends a block of redo data to the standby. This is the steady state of a running AFC 501. It is also the only state from which an automatic failover may occur.
        OBSERVED and UNSYNCHRONIZED 421: the primary database is committing redo data without receiving confirmations from the standby, but the primary and standby have not agreed that the Observer is absent. Configuration 501 may be unsynchronized because the standby may be absent, because the standby has returned but has not yet caught up with the primary in processing redo data, or because the standby may have found a gap in the redo data. The standby may be absent because the standby has either lost connectivity or has malfunctioned or because a failover has occurred. As a result of the failover, the former standby has become the primary, but as yet, no new standby has joined the configuration. The new standby may, of course, be a reinstated primary.
        UNOBSERVED and SYNCHRONIZED 435: The primary is not receiving pings from the Observer but is receiving confirmation for each block of redo data it sends to the standby.
        UNOBSERVED and UNSYNCHRONIZED 441: The primary is not receiving pings from the OBSERVER and is committing redo data without receiving confirmations from the standby. In this state, the primary can keep running even when both the standby and the Observer are absent.
        SUSPENDED 403: The SUSPENDED state occurs when either the standby or the primary has been shut down in an orderly fashion. The standby will refuse any offer to failover from the Observer while in this state. The state is cleared upon re-establishing connectivity with the primary. SUSPENDED can be reached from any of configuration states 411, 421, 435, and 441. Because this is the case, the participants of AFC 501 may be shut down and brought back up in any order.
        FAILOVER PENDING 408: This state occurs when a failover has either been initiated manually by a DBA or automatically as a consequence of the absence of the primary. In FAILOVER PENDING, the former standby becomes the new primary.
        STALLED state 431 of the primary database occurs when AFC 501 was running in OBSERVED and SYNCHRONIZED state 411 and both the standby and Observer become simultaneously absent. In the present context, simultaneously means that the time interval between the one becoming absent and the other becoming absent is so short that the configuration cannot make the transition from OBSERVED SYNCHRONIZED 411 to UNOBSERVED SYNCHRONIZED 435 or to OBSERVED UNSYNCHRONIZED 421. Because AFC configuration 501 is unable to reach a state in which the primary can generate redo data without confirmation from the standby, the primary stalls. It should be noted, however, that in AFC 501, a stall of the primary can occur only when AFC 501 is in OBSERVED SYNCHRONIZED 411 and the standby and the Observer become absent simultaneously. Put another way, the primary can continue to produce redo in the absence of both the standby and the Observer as long as the Observer and the standby become absent sequentially, in any order.

Behavior of AFC 501 in States 411, 421, 435, and 441: FIG. 12

    
    


The above description of states 411, 421, 435, and 441 of AFC 501 is summarized from the point of view of the behavior of AFC 501 in a given state in table 1201 of FIG. 12. Table 1201 has four columns: column 1203, with the names of the states, column 1205, which indicates whether an automatic failover is permitted in the state, column 1207, which indicates whether the primary and standby are synchronized in the state, 1209, which indicates whether the primary will stall in the absence of the standby only in the state, and 1211, which indicates whether the primary will stall in the absence of both the standby and the Observer in the state. There is a row for each of the four states. Thus, the row for state OBSERVED SYNCHRONIZED 411 indicates that AFO is permitted in the state, that the primary and secondary are synchronized in the state, and that the primary does not stall in the state when the standby is absent and the Observer is present, but stalls in the state only if both the standby and the observer are simultaneously absent. As indicated in footnote 1, the primary does not stall in OBSERVED SYNCHRONIZED when the standby is absent and the Observer is present because the presence of the Observer guarantees that the standby will return to a system that is in the UNSYNCHRONIZED state and will consequently not participate in the failover. This in turn makes it possible for the primary to transition to OBSERVED UNSYNCHRONIZED instead of stalling when the standby becomes absent. The primary does not stall in UNOBSERVED SYNCHRONIZED when the standby becomes absent because the transition from OBSERVED SYNCHRONIZED to UNOBSERVED SYNCHRONIZED requires that both the primary and the standby have noted the absence of the Observer. As will be explained in more detail later, because the standby has noted the absence of the Observer, it will not participate in a failover, and consequently, no divergence can occur as a result of the continued operation of the primary in UNOBSERVED SYNCHRONIZED and UNOBSERVED UNSYNCHRONIZED.
State Transitions in AFC 501
As indicated above, the state transitions in FIG. 4 are indicated by arrows. The labels on the arrows indicate the conditions under which the state transition occurs. Thus, there are three ways in which a state transition directly from OBSERVED SYNCHRONIZED 411 to OBSERVED UNSYNCHRONIZED 421 can occur:

    
    
        The primary has booted up, can't reach the standby, and makes a request to open a database (404);
        The primary has detected that the standby has lost synchronization (most often because the standby has become absent) (415); and
        The standby detects a gap in the redo (413).
    
    


State diagram 401 also includes state transitions from a state to itself, indicated by arrows that loop back to the state. These transitions from a state to itself include

    
    
        switchover transitions 412 and 436 are possible in states that include SYNCHRONIZED (states 411 and 435). In this transition, the primary and standby simply exchange roles.
        Loops 422 and 434 show that the primary can become absent in states 411 and 435. In state 411, this transition occurs when the absence occurs under conditions which do not permit a failover.
        Loops 423 and 440 show that either the primary or standby or both can become absent in states that include UNSYNCHRONIZED (states 421 and 441);
        Loop 428 shows that the Observer can become absent in state 421 when either the primary or standby is absent; and
        Loop 424 shows that when a DBA has requested a manual failover and the standby cannot get an acknowledgment for the failover from the Observer, the standby remains in state 411.

Properties of State Transitions

    
    


The state transitions that are of principal interest in the present context are the transitions between states 411, 421, 435, and 441. These state transitions have a number of properties that are relevant to the way in which they are done.
Quorum
All of the transitions between states 411, 421, 435, and 441 involve one or both database systems. A database system involved in a given transition may or may not require a quorum to make the transition. In the present context, a quorum is an agreement between a database system participant in AF configuration 501 and another participant in configuration 501 that a state transition may be made. A database system requires a quorum for the transition if a failure in AF configuration 501 during the transition could result in the database system diverging from the other database system. Divergence is possible whenever a transition may occur while a participant in configuration 501 is absent. While the participant is absent, the current AFC state 506 may not be propagated to it. Consequently, the requirement for a quorum ensures that a returning participant will not act on the basis of old AFC state 506, either in producing redo when it should not or providing wrong responses to quorum requests.
For example, if the primary becomes absent, an automatic failover occurs, the standby becomes the new primary, and the former primary returns without receiving AFC state that indicates that the former primary is no longer the primary, the new primary and the former primary can produce divergent streams of redo data. In terms of state diagram 401, divergence has occurred if role specifier 515 in more than one of the participating database systems indicates that the participating database system is a primary database system and state specifier 411 for the participating database systems that are primary database systems indicates that those database systems are in a configuration state which includes UNSYNCHRONIZED (states 421 and 441).
Examples of transitions for which the primary database system requires a quorum are transition 415 and 419. In transition 415, the primary has detected that the standby has lost synchronization, generally because it has become absent. In these circumstances, the configuration should transition to OBSERVED UNSYNCHRONIZED. However, if the standby has become absent because a failover is occurring that the primary is unaware of, the configuration could again end up in an UNSYNCHRONIZED state in which there were two primaries. System 501 prevents this from happening by first requiring that the Observer be aware that a failover is going on and second by requiring that the standby which is becoming the primary receive quorum from the Observer for the failover. As will be explained in more detail later, if the Observer is aware that a failover is going on, it will not provide quorum for transition 415, and if the Observer is absent, it cannot provide quorum for transition 415. The primary will consequently make transition 415 only if the Observer is present and no failover is taking place. If the Observer becomes absent simultaneously with the standby, transition 415 becomes transition 417 and the primary stalls until the Observer and the standby provide quorum to make transition 425 or the standby provides quorum to make transition 433.
To ensure that a participant which provides quorum for another participant itself has the right values in its AFC state 506, system 501 employs carefully ordered writes. In transition 415, the carefully ordered write requires that the primary persist UNSYNCHRONIZED in its persistent copy 510 of state 506 after another participant has done so. Carefully ordered writes will be explained in detail later.
As regards transition 419, this transition occurs when the primary and standby are both present (as required by OBSERVED SYNCHRONIZED) and the Observer becomes absent. Because the transition is to a state (435) from which a further transition (437) to a state (441) that includes UNSYNCHRONIZED is possible without the presence of another participant to provide a quorum, the standby must provide quorum for the transition to UNOBSERVED SYNCHRONIZED. In the carefully ordered write, the primary persists the new state after the standby has persisted it. When the standby is in a configuration state (435, 441) including UNOBSERVED, it will not respond affirmatively to an attempted automatic or manual failover. Consequently, when transition 437 occurs and the standby returns in state 441, it cannot return as a primary database system and the two database systems cannot diverge.
Initiating a Transition
All of the transitions but automatic failover transition 414 are initiated by one or the other of the database systems. Transition 414 is initiated by the Observer. The database system which is the initiator of the transition is the first database system which determines that the transition should be made. For example, in both transition 415 and transition 419, the primary database system is the initiator.
Careful Ordering of Writes
Because the copies of AFC state 506 are distributed among the participants in AFC system 501, the information needed to prevent divergence must be persisted among the participants in AFC system 501 in a fashion such that a returning participant acquires the current AFC state 506. That is achieved by means of carefully ordered writes. In general, the careful ordering of writes requires that the new state resulting from a transition be persisted in the database system 505 for which the transition may result in divergence after it has been persisted in at least one other of the present participants. This ensures that if the potentially diverging database system 505 becomes absent before it persists the new configuration state, it will receive a configuration state from another participant when it returns and that configuration state will replace the configuration state that the potentially diverging database system had when it failed.
Acknowledgments
If the initiating database system requires a quorum to make a change, the initiating database system must persist the new state last. To deal with this problem, the initiating database system proposes the transition to the participant of AFC 501 providing the quorum. The quorum provider persists the required state for the transition and acknowledges to the initiating database system that it has done so; in response to the acknowledgment, the proposing database system persists the required state for the transition. Transition 419 requires such an acknowledgment. As will be explained in more detail below, in transition 419, the primary initiates the change to UNOBSERVED SYNCHRONIZED by sending the standby a ping that indicates the primary's intent to make the change to the standby. When the standby receives the ping, it determines whether it is still receiving pings from the Observer. If it is not, the standby persists UNOBSERVED and sends an acknowledgment that the Observer is absent in its response to the ping from the primary. When the primary receives the acknowledgment, it persists UNOBSERVED.
Continued Operability of AFC 501 During Absence and Return of Participants
An advantage of the manner in which AFC configuration state is propagated among the participants of AFC 501 and of the manner in which the configuration state is persisted in the participants is that a participant may leave AFC 501 and return to it without disrupting the operation of AFC 501. The AFC configuration state persisted in the returning participant indicates the configuration of AFC 501 when the participant left and the AFC configuration state that is propagated to the returning participant indicates the current configuration, and the existence of both the persisted state and the current state permits the returning participant to set its own AFC configuration state as required. A simple example is the following: the standby becomes absent when the AFC configuration state is OBSERVED SYNCHRONIZED, with AFC state version 513 having a value of x. The standby has persisted that state. When the standby returns, the current AFC configuration state is OBSERVED UNSYNCHRONIZED, with AFC state version 513 having a value that is greater than x. When a ping from the primary propagates the current AFC configuration state to the standby, the standby will respond to the new value of AFC state version 513 by persisting OBSERVED UNSYNCHRONIZED and the current AFC state version and return the values it has just persisted as its response to the ping.
Details of AFC State 506: FIG. 6
FIG. 6 shows details of an implementation 601 of AFC state 506 in a preferred embodiment. Where a component of FIG. 6 implements a component of AFC state 506 as shown in FIG. 5, the reference number for the component of FIG. 5 is shown in parentheses. In the preferred embodiment of system 301, in which automatic failover has been implemented in a preexisting system, the components of AFC state 506 may be persisted in a number of different entities in system 301:

    
    
        the configuration file for the Observer;
        the control files for the primary and secondary databases; and
        the Data Guard metadata files for the primary and secondary databases.
    
    


In overview, AFC state 506 includes an AFC state version number 621 and set of flags 601 which specify the configuration states of FIG. 4. Other values indicate the last ping times (623 and 625), the threshold time period for an automatic failover (629), the current role of the participant (631), the identity of the current observer (627), and the current Metadata Incarnation Value (MIV) 634 for the Data Guard metadata. The portion of AFC state 506 which is propagated to the database system participants is flags 603, 605, 607, 609, 615, and 619; AFC state version number 621; Observer ID 627; role 631; AFO threshold 629; and MIV 634. Flags 607, 609, 619 are not propagated to the Observer. The methods used for propagation include pings for the flags and state version value 621, the GET FSFO function to propagate the OBID, role, threshold and MIV to the Observer and metadata resync messages from the Broker to propagate these items to the standby. In the following, this portion will be termed propagated AFC state. The portion of AFC state 601 which is persisted on careful writes is shown at 637.
Continuing in more detail with the flags,

    
    
        AFO enabled flag 603 is set if automatic failover is enabled for the configuration.
        Synchronized flag 605 and unobserved flag 607 together indicate which of the four states 411, 421, 435, and 441 this version of AFC state 506 is in. The mapping to the states is straightforward and is shown in table 635. A standby whose synchronized flag 605 is set to UNSYNCH or whose unobserved flag 607 to UNOBSERVED will not participate in a failover. When the Observer's synchronized flag 605 is set to UNSYNCH, the Observer will not respond to a failover condition raised by the primary.
        Suspended flag 609 indicates whether the standby is in the suspended state shown at 403. It is persisted in the standby only. When the flag is set, the standby will not enter FAILOVER PENDING state 408 via automatic failover transition 414.
        FO pending flag 615 indicates whether the configuration is in FAILOVER PENDING state 408. It is used to ensure that no split brain syndrome results from a failover.
        Reinstate pending flag 619 indicates that a primary database system whose unavailability had resulted in a failover has returned and is about to be or is being reinstated as a standby database system for the new primary. When the returned database system gets the current AFC state 506 from another participant and sees that the other participant has a higher version and says that the returned database system's role is now “standby”, it sets reinstate pending flag 619, and waits for further reinstate instructions from the Observer. When the reinstate operation is complete (which involves restarting database systems, flashback, control file conversion, etc) and the old primary is now a viable standby for the new primary, the new standby clears the reinstate pending flag.
        Failover acknowledgment flag 639 is set by the standby when it has received a manual failover command.
    
    


Continuing with the other components of state 506 in a preferred embodiment, AFC state version 621 is a version number which is increased each time a transition from a state that includes SYNCHRONIZED to a state that includes UNSYNCHRONIZED or vice-versa is completed.
Portions of AFC state 506 vary from participant to participant. P-S timestamp 623 is a timestamp indicating when the standby database system last received data from the primary database system, either as a ping or as part of the generation and consumption of redo data. Observer time stamp 625 is a timestamp in each of the database systems which indicates when the database system last received a ping from the Observer.
Observer ID 627 is a unique identifier for the current observer 503. Its purpose is to prevent an Observer which is not the current observer from believing it is the current Observer and thus providing false information concerning the current state of system 501 to a database system participant seeking quorum. When the non-current Observer receives propagated state from another participant, the non-current Observer reads the observer ID 627 in the propagated state. If it is different from the observer ID 627 in its local state, the non-current Observer terminates itself.
Database system role 631 is available to and persistently stored in all participants. The primary gets its role from its control file. The Observer picks up the primary's role from the primary via a GET_FSFO which the Observer executes when the primary indicates in its response to an Observer ping that the Observer does not have the current value of MIV 634 and the standby picks it up from the control file or from the current primary as part of the reinstatement process. The former primary learns after failover that it is no longer the primary from Observer pings that indicate that the Observer believes the former primary to be the standby. When the Observer issues a reinstate command to the new primary to begin reinstating the standby, the reinstate command provides some of the new AFC state 601 for the new standby and the remainder is picked up via pings.
AFO threshold 629 is a parameter that governs how long the Observer and the standby will wait to hear from the primary before initiating automatic failover. In the Observer, it indicates the length of time pings to the primary may go unanswered before the Observer sends a ready to failover? message to the standby. In the standby, it indicates the length of time that the standby must have received neither redo data nor a ping from the primary in order to reply positively to the ready to failover? message.
Observer threshold 633 is a parameter for the length of time a ping from the Observer may be lacking in the primary before the primary proposes a change to UNOBSERVED to the standby (transitions 419, 429). In some embodiments, the parameter is fixed; in others, it may be settable by the DBA. The standby will acknowledge the proposed change to UNOBSERVED only if it has not seen the observer for the same interval.
Details of the Messages Used in a Preferred Embodiment of AFC 501: FIG. 7
Messaging Channel 507
In a preferred embodiment, messaging channel 507 is independent of redo data channel 509 and may use any data communications protocol to which the participants can properly respond. A consequence of the fact that messaging channel 507 is independent of redo data channel 509 is that Observer process 503 need not run in a system that hosts a database, but may run in any system which can communicate with the primary and standby database systems.
Messaging channel 507 uses two standard facilities in the participants belonging to AFC 501 to pass AFC state information among the participants in system 501: a pinging facility and a remote procedure call facility. The pinging facility permits a first participant to ping a second one and the second participant to respond to the ping. In the preferred embodiment, each ping contains the AFC state version value 621 for the sending participant's AFC state 506; the receiving participant compares that value with the AFC state version value 621 in the receiving participant's AFC state 506, and if the version value in the receiving participant's AFC state 506 is greater, the receiving participant does not accept the incoming state, but includes a copy of its AFC state 506, including its AFC state version value 621, in the response to the sending participant, which then persists it. When the AFC state version value 621 in the receiving participant's AFC state is less, the receiving participant persists the incoming state AFC state and version number. The response to a ping thus not only indicates to the sending participant that the receiving participant is still available, but is also the mechanism by which AFC participants propagate and receive the current state of AFC 501 and is further part of the mechanism by which quorum is provided for state transitions.
The remote procedure call works in the usual fashion: one participant calls a procedure that will be executed in another participant. The invocation results in a message from the one participant to the other that contains an identifier for the procedure and the arguments needed to execute it. The other participant executes the procedure and returns a message to the one participant that contains the results of the execution.
Messages 703
FIG. 7 shows the messages 703 exchanged between Observer 503 and the database systems 505 in AFC 501 and the messages 731 exchanged between the primary and standby database systems 505. These messages are the means by which the participants in a state transition cooperate to accomplish the transition. If an acknowledgement is necessary for the transition, it is provided via a message, and the information needed for the carefully ordered writes is transferred via the messages. Finally, when a state transition has occurred, the messages propagate the new state to all of the participants in AFC 501. As previously explained, the messages use a standard pinging interface. Within that interface, the messages work like remote procedure calls: the message is the call and the response is the data returned by the call.
The current Observer 503 pings each of the available database systems 505 every three seconds. The message is shown at 705; it includes the OBID 707 for the current Observer, the state version number 709 in the Observer's copy 704 of AFC state 506, the AFO flags 711 from that copy, and the Observer's current MIV value 713. Also included in the Observer's AFO flags 711 is a flag which indicates whether the recipient database system is a primary or a standby. Reply 715 from a database system 505 includes the state version number 717 in the recipient's copy 704 of AFC state 506, the AFO flags 719 from that copy, and status values for the recipient.
What is in the recipient's copy when the reply is sent depends of course on the result of the comparison between the AFC state version number 621 in message 705 and the AFC state version number persisted in the recipient. The status values are the mechanism which the recipient uses to reply to the contents of the ping. For example, when the recipient does not acknowledge a proposed state transition, the status values indicate that fact to the initiator of the state transition. As shown at 723, the ready to failover? Message 723 has the form of a standard Observer ping message; the reply 725 is, however, simply status value 727. The begin failover message is simply another Observer message 705.
With the database system messages, the message 733 from the primary and the reply 745 from the standby have the same components, namely AFO flags, AFC state version values 621, OBID 739 for the observer, a recipient role specifier 741, and flags 743. OBID 739 is not used in the present context. In message 733, AFO flags 735 are the sender's AFO flags, the version number 737 is the sender's version number, and presumed recipient role 741 is the role that the sender presumes the recipient has. In the response, the values in fields 747, 749, and 751 are provided by the recipient. Field 753 has a NULL value.
State change ack message 729 is the message that the Observer sends when it has received a message from the primary proposing transition 415 or 425, has accepted the transition, and has persisted the state change. The message contains the persisted state change. In response to message 729, the primary persists the state change, as required by the careful ordering of writes. The Observer also sends state change ACK message 729 to the standby when the standby is executing a manual failover.
Summary of the Properties of the State Transitions: FIG. 9
FIG. 9 is a table 901 which has a row for each transition between the configuration states of FIG. 4. A transition's row in the table contains the following information:

    
    
        A short description of the transition, at 902.
        The reference number for the transition in FIG. 4, at 903.
        The values in AFC state 506 which are changed as a result of the transition, at 905.
        the database system which initiates the transaction, at 907.
        Which of the participants, if any, requires a quorum to persist its copy of the values that are changed in AFC state 506, at 909.
        The participant in AFC 501 which is the source of any required quorum, at 911.
        Whether the initiator requires an acknowledgement in the transition, at 913.
        The participant in AFC 501 which is the source of any required acknowledgment, at 914.
        The careful order of writes for the transition and how the information for the writes is propagated, at 915.
    
    


In columns 911 and 914, the term “others” indicates that the quorum or acknowledgment source may be either of the other participants. For example, in transition 415, once the primary has initiated the transition and the Observer has persisted the SYNCH->UNSYNCH change and increased AFC state version value 621, the primary will generally receive a state change ack message 729 from the Observer and will then persist the new state resulting from the transition. However, the primary may also receive the ACK for the proposed state change from the standby and the standby may also receive the updated state from either the Observer or the primary. The transition typically occurs because S is absent but the ACK can come from either O or S since S can return and reply to a ping before O does. In column 915, the term “others” indicates that the other participants may be written in any order.
Transition 415 used as an example above may serve as an illustration of how table 901 is to be read. Transition 415 occurs when AFC 501 is in state OBSERVED SYNCHRONIZED 411 and the primary ceases to receive acknowledgments for redo data sent to the standby. The result of the state change is that synchronized bit 605 takes on the value UNSYNCHRONIZED and AFC state version value 621 is increased. When the primary ceases to receive acknowledgments, the primary stalls and initiates the state change by indicating in its reply to the next ping from the Observer that it wants to set SYNCHRONIZED bit 605 to UNSYNCHRONIZED. In response to the reply, the Observer persists the change of SYNCHRONIZED bit 605 to UNSYNCHRONIZED, increases and persists AFC state version value 621, and sends a state change ack message 729. In response to ack message 729, the primary persists UNSYNCHRONIZED and the state version number for the new state and resumes producing redo.
Details of the State Transitions
Automatic Failover 414: FIG. 8
Automatic failover transition 414 occurs when the primary database system has become absent, either because the primary database system is not responding to observer pings or because the primary database system has determined that it cannot continue as the primary and has so indicated in response to a ping from the Observer.
Automatic failover includes a role change which must be managed to ensure that divergence does not arise. There are two aspects to managing the role change: one is to ensure that only one database can function as the primary database at a time; the other is to ensure that there is no propagation of state changes in the former primary to the other participants during the failover. To ensure that only one database can function as the primary database at a time, a standby whose AFC state 601 indicates that it is in a state that includes UNSYNCHRONIZED, UNOBSERVED, or SUSPENDED will not respond to a proposal to carry out an automatic failover. To ensure that no state changes are propagated from the former primary during the failover, FO pending bit 615 is set first in the former standby and then in the Observer. As long as FO pending bit 615 is set in the former standby, the former standby will respond to a failover request from the Observer but will not respond to pings from the old primary; as long as FO pending bit 615 is set in the Observer, the Observer will not ping the old primary. Thus, state changes cannot be propagated from the former primary. Moreover, when FO pending bit 615 is set in the former standby, the standby will not transition to SUSPENDED.
FIG. 8 provides a detailed illustration 801 of state transition 414 with automatic failover. The figure contains two flowcharts, flowchart 802, which shows the behavior of Observer 503 after it observes that primary 505(A) is absent, and flowchart 830, which shows the behavior of standby 505(B) after the standby has received a “ready to failover?” message from Observer 503. Messages sent between the Observer and the primary are represented by dashed arrows.
At the beginning of transition 414, AFC 501 is in OBSERVED SYNCHRONIZED state 411, as indicated at 803, and copies 504 of AFC state 506 in the Observer and the standby indicate that fact. Flags 605 and 607 are set accordingly and flag 615 is not set. Observer 503 is pinging the database systems. As indicated by decision block 805, if a ping indicates that the primary is present, Observer 503 keeps on pinging (branch 807); otherwise, branch 809 is taken after the number of seconds specified in AFO threshold 629 or after the Observer receives a request for failover from the primary. In this branch, Observer 503 begins sending a “ready to failover?” ping message 613 (811) to the standby, as shown by dashed arrow 813. Observer 503 then continues every three seconds to try to connect to the primary while waiting for reply 725 from the standby (817). If the Observer does successfully connect to a now returned primary and successfully pings it before the standby responds positively to the request to failover, the Observer will stop sending the “ready to failover?” ping message and will not issue a failover command even if S responds positively to a previously sent request.
Continuing in flowchart 830, the standby receives the “ready to failover?” message 813 at 833. Then it checks at 835 if it has heard from the primary within AFO threshold seconds either via a ping or via receipt of redo data from the primary; if not, or if the primary's ping indicated that the primary was requesting failover, the primary is absent; if the primary is absent, the standby checks whether the failover is otherwise possible (841). If the primary is available or the failover is otherwise impossible (branches 837 and 843), the standby sends a “failover not accepted” reply to the Observer's ping (847). Conditions under which the standby will not agree to a failover include mismatches between the standby's Observer ID 626 or MIV 634 value and the ones in the “ready to failover?” message, synchronized bit 605 set to UNSYNCH, a mismatch between the standby's AFC state version value 621 and the AFC state version value 621 in the message, the standby having Unobserved 607 set to UNOBS, or the standby having the suspend bit set.
If the standby can agree to the failover, it prepares for failover by setting and persisting its copy of FO pending flag 615 (848) and sending a “failover accepted” reply 850 to the Observer's ping (849). While FO pending flag 615 is set in the standby, the standby ignores pings from the former primary. In response to the “failover accepted” reply, the Observer sets and persists its copy of FO pending flag 615 (825) and stops pinging the former primary. Once both the Observer and the standby have both persisted FO pending flag 615, system 501 is in FAILOVER PENDING state 408, as shown by brackets 863
Next, the Observer issues a failover command (852) to the standby and waits for the return result from the command (826). In a preferred embodiment, the failover command takes the form of a Data Guard Broker failover command. When the standby receives the command (852), it carries out the actions necessary to make itself into the new primary and when it is finished, returns a “success” return result to the Observer. As shown at 855, the actions include persisting the standby's new role in 631, persisting UNSYNCHRONIZED in 605, increasing AFC state version value 621 by 2 and persisting the new value, and clearing persisted FO pending flag 615. MIV 634 is also increased. With FO pending flag 615 cleared, the new primary begins responding again to pings from the Observer.
When the standby returns “success” (827), the Observer does a GET_FSFO to get the new MIV and the identification for the new primary from the new primary's FSFO context, clears the FO pending bit, and persists these changes (829). It then begins pinging the new primary and the new standby. Then the new primary responds to the ping by passing UNSYNCHRONIZED and AFC state version number 621 X+2 to the Observer (856), which persists these values (859), leaving AFC 501 in the state indicated at 857. The new primary then begins pinging the standby. When the new standby wishes to be reinstated in system 501 so that it can begin receiving redo, the new standby sets REINST_PENDING bit 619 in its AFC state and provides the new setting to the Observer in a response to a ping. The Observer then issues a reinstatement command to the new primary, which begins the process of recovering the new standby to the point where it can begin receiving redo.
Manual Failover 409 and 410
Manual failover 409 and 410 begin with a failover command which the DBA issues via either the EM GUI or the Broker's command line interface to the current standby. When the standby begins executing the command, it sets FO Ack pending bit 639 in its AFC state 601 and responds to the next ping from the Observer by sending a reply indicating the FO_ACK_REQ status. FO_ACK_REQ indicates to the Observer that the standby has received a command to do a failover. The Observer persists FO pending bit 615 and sends the standby a state change Ack message 729. When the standby receives message 729, it knows that the Observer has persisted FO pending bit 615, persists its own copy of the bit, and proceeds substantially as set forth in 855 of FIG. 8. If the standby has not received state change Ack message 729 within a predetermined period of time (90 seconds in a preferred embodiment), it returns to the state it was in when it received the command from the DBA, as shown by loop 416 in FIG. 4. After sending state change Ack message 729, the Observer stops pinging the old primary and commences pinging the standby. The replies to the pings eventually return a MIV_MISMATCH status which tells the Observer that its MIV 519 does not match the standby's MIV 519. The mismatch indicates that the failover has completed, so the Observer responds by clearing FO pending bit 615 and getting a new FSFO context which includes the new MIV 519 and an identifier for the new primary database from the new primary and the new primary's returns to the Observer's pings eventually include UNSYNCH and X+2 as the value of AFC state version value 621, which the Observer then persists.
Details of State Transition 404
When a primary boots up, it copies its persisted AFC configuration state into its memory; the current AFC configuration state is then propagated from the other participants in the usual fashion. If the persisted state is any AFC configuration state other than OBSERVED SYNCHRONIZED, the primary can immediately begin processing redo. If the persisted state is OBSERVED SYNCHRONIZED and the primary is not connected to the standby, the primary transitions to OBSERVED UNSYNCHRONIZED 421 prior to opening the database. The transition is necessary because opening the database produces redo data. That would in turn result in a stall of the primary if the primary were still in OBSERVED SYNCHRONIZED 411. As in the other transitions of system 501 from OBSERVED SYNCHRONIZED to OBSERVED UNSYNCHRONIZED, the primary must have a quorum from one of the other participants. As in transition 415, the primary indicates in its response to a ping from the Observer that it wishes to make a transition to UNSYNCH; the Observer persists the new setting of Synchronized bit 605 and the new value of AFC state version value 621 and sends state change Ack message 729. The primary receives Ack message 729 either from the Observer or the standby, and when the primary receives the message, it persists the new setting of Synchronized bit 604 and the new value of AFC state version 621; having done so, it opens the database.
Details of State Transitions 419 and 429
These transitions occur when the Observer becomes absent and both the primary and the standby database systems are present and can thus confirm the absence of the Observer. As set forth in table 901, the transitions are initiated by the primary, the primary and the standby provide quorums for each other, and the standby provides an acknowledgment for the primary. The order of writes is standby, primary.
FIG. 11 provides a flowchart for these transitions at 1101. As before, the state of AFC 501 at the beginning of the transition is shown at the top, at 1105, and the state of AFC 501 at the end of the transition is shown at the bottom at 1143. The flowchart for the primary database system is at 1103; the one for the standby is at 1127; messages passing between the primary and the standby during the transition are shown with dashed lines.
At the beginning of the transition, the primary is pinging the standby and receiving Observer pings. As shown by decision box 1109, along as the Observer keeps pinging the primary, the primary keeps on receiving and providing pings; if an Observer ping does not arrive within the period specified by Observer threshold 633, the primary indicates in its next ping to the standby that it intends to set Unobserved 607 to UNOBS (1115). The ping is shown at 1136. The standby receives the ping at 1131. If the standby also hasn't heard from the Observer for the same threshold (1133), it leaves UNOBSERVED set in the values returned to the primary in response to the ping (1140) and persists the change in its own copy of state 601 (1141); If it has heard from the observer, it returns its unchanged copy of state 601 to the primary (1137, message 1138) and the primary remains in the OBSERVED state. Message 1140 provides the acknowledgment which the primary requires for the state transition, so upon its receipt, the primary persists the change to UNOBSERVED (1125).
In transition 419 or 429, the primary provides the quorum that the standby needs to make the change via ping to 1138 to the standby. The new state propagated by the ping indicates to the standby that it has quorum to make the change. Ping reply 1140 from the standby to the primary provides the acknowledgment that the primary requires to persist the change. The order of writes is standby, primary.
Details of State Transitions 420 and 427
These transitions from UNOBSERVED SYNCHRONIZED 425 to OBSERVED SYNCHRONIZED 411 or from UNOBSERVED UNSYNCHRONIZED 441 to OBSERVED UNSYNCHRONIZED 421 occur when the Observer returns. In the transition, the value of unobserved bit 607 becomes OBSERVED. The transition is initiated by the primary. The standby requires quorum for the transition, and the quorum is provided by the primary, When the primary begins receiving pings from the returned Observer, it persists unobserved bit 607 as OBSERVED and propagates the new state to the standby via pings. The standby simply persists OBSERVED as well upon receipt of the ping from the primary
Details of State Transition 415: FIG. 10
State transition 415 from OBSERVED SYNCHRONIZED 411 to OBSERVED UNSYNCHRONIZED 421 occurs when the primary ceases receiving confirmations for the redo data it sends to the standby, generally because the standby has become absent. The transition is shown in detail at 1017 in FIG. 10. The starting state is shown at 1029: it is OBS SYNCH 411; synchronized 605 has the value SYNCH and AFC state version 621 has a current value X; the ending state is shown at 1041: it is OBS UNSYNCH 421; synchronized 605 has the value UNSYNCH, and AFC state version 621 has been increased to X+1. As indicated in FIG. 9, the transition is initiated by the primary and the quorum is usually provided by the Observer, but may also be provided by the standby in situations where the Observer is also absent and the standby returns before the Observer does. In the following, where either the Observer or the standby is involved, the term partner will be used.
An acknowledgment is required and comes from the partner. The flowchart for the primary is at 1019; the flowchart for the partner is at 1031. In flowchart 1019, the primary is pinging the standby and is being pinged by the Observer; at 1021 the primary fails to receive a confirmation from the standby that the last redo data sent to the standby has been written and concludes from that that the standby has lost synchronization. The primary responds to this condition by setting synchronized bit 605 to UNSYNCH, setting AFC state version 621 to X−1, and setting the ACK_PENDING flag and then waiting for the delivery of an ACK from a partner.
One or both of the partners receive the response or ping indicating that the primary wishes to set synchronized 605 to UNSYNCH and AFC state version 621 to X+1, as shown at 1033. Either responds by persisting the setting of synchronized 605 to UNSYNCH and the setting of AFC state version 621 to X+1 (1035). Having done that, either sends a state change acknowledgment message to the primary, as shown by arrow 1039. In the case of the Observer, the message is Ack message 729; in the case of the standby, the message is in reply 745 to the primary's ping. When the primary receives the message, at 1025, it sets an ACK_RECEIVED flag, persists the settings of synchronized 605 to UNSYNCH and the setting of AFC state version 621 to X+1, and resets both the ACK_PENDING and ACK_RECEIVED flags. If the state change acknowledgment message does not arrive from either the Observer or the standby both the Observer and the standby have become absent simultaneously and the primary enters STALLED state 431. State change 425 works in substantially the same fashion as state change 415.
Details of State Transition 437
This transition from UNOBSERVED SYNCHRONIZED 435 to UNOBSERVED UNSYNCHRONIZED can occur only while unobserved bit 607 is set to UNOBS in the persistent storage 510 for each of the database systems. The Observer does not set or clear Unobserved bit 607. When bit 607 is set, the standby will not execute a failover. Consequently, the primary can execute the state transition on its own, without a quorum. That being the case, the primary simply persists the setting of bit 605 to UNSYNCH and the increase of the value of AFC state version 621 from X to X+1; the new state values are propagated to the other participants by pings and ping responses; absent participants receive them as they return.
Details of Transitions 416 and 439
These transitions occur when the standby, which has been out of synchronization with the primary, again becomes synchronized. As indicated in FIG. 9, the AFC state 506 involved in the transition is synchronized bit 605, which is set to SYNCH and AFC state version 621, which is incremented. The transitions are initiated by the primary, the database requiring the quorum is the standby, and the source of the quorum is one or the other of the other participants.
The transition is shown in detail at 1001 in FIG. 10; the AFC state before the transition is shown at 1003; the state after the transition is shown at 1015. The flowchart for the primary is at 1005; the flowchart for the standby is at 1012. The transition begins when the primary detects that the standby has caught up (1007). The primary sets synchronized bit 605 to SYNCH, increases AFC state version 621 to X+1 and persists both (1009). The new state is propagated to the Observer via the primary's responses to the Observer's pings and to the standby via pings from either the Observer or standby, as shown by dashed arrow 1011. The standby and Observer respond to the new state by persisting it. Transition 439 works the same way, except that the Observer is absent, so the standby can receive the new state only via the pings from the primary.
Details of Transitions 413 and 436
These transitions occur when the standby detects a gap in the redo data it has received from the primary. The transitions cause synchronization bit 605 to be set to UNSYNCH and AFC state version value 621 to be incremented. The transitions are initiated by the standby, the database system requiring quorum is the primary, and no acknowledgement is required. The standby detects the loss of synchronization, sets and persists the new state, and propagates the new state to the other participants via responses to pings, with the other participants persisting the state when they receive the ping responses.
Details of Transition 433
This transition occurs when the primary has stalled because the standby and the Observer have become simultaneously absent and the standby returns before the Observer returns. At the time of the stall, the primary has begun transition 415 to OBSERVED UNSYNCHRONIZED state 411 but has not received an ACK yet. Consequently, the primary is stalled with SYNC bit 521 indicating UNSYNCH, AFC state version 513 increased, and the ACK_PENDING bit set, but has not yet persisted the SYNC bit setting or the new AFC state version. In the transition, the primary additionally sets the value of unobserved bit 607 to UNOBS. The transition is initiated by the primary, which requires quorum from the standby and an acknowledgment. The sequence of events is similar to that in flowchart 1017. The primary pings the standby with pings specifying UNSYNCH, the new AFC state version, and UNOBS. When the standby returns, it determines whether the Observer is absent; if it is, it responds to the ping by persisting UNSYNCH, UNOBS, and the new AFC state and sending a state change acknowledgment to the primary. The primary responds to the acknowledgment in the ping response by setting ACK_RECEIVED, persisting the new state, and clearing ACK_PENDING and ACK_RECEIVED.
Details of Transition 425
This transition occurs when the primary has stalled and either the Observer returns before the standby does or the standby returns and the Observer then returns within the time specified by Observer threshold 633. The primary is in the condition described in the discussion of transition 433. The primary initiates the change in its response to the returned Observer's ping; when the Observer receives the response, it persists the new values for synchronized bit 605 and AFC state version 621 that it received from the primary. If the standby has returned, it may receive the new values via pings from either the primary or observer and the acknowledgment received in the primary may come either via a state change acknowledgment message 729 from the Observer or via a ping response from the standby. In response to either, the primary persists the new values for synchronized bit 605 and AFC state version 621.
Details of Transitions 405 and 407
When either the primary or the standby or both are shutdown in a planned fashion, the standby enters the SUSPEND state. As already described, when the standby is in that state, it replies to a “ready to failover” message 723 from the Observer with a “failover not accepted” reply. As shown in FIG. 4, transitions 405 and 407 may be made between SUSPENDED state 403 and any of states 411, 421, 435, and 441, i.e., at any time except during FAILOVER PENDING state 408. The primary and standby may be shut down in either order.
The DBA shuts down either database by means of an SQL shutdown command. When the DBA shuts down the standby, the standby simply transitions itself to the SUSPEND state. There is no propagation of state and no quorum needed, since the state is only entered by the standby.
When the DBA shuts down the primary, the primary sets a SHUT_INPROG bit and then waits up to 20 seconds for the primary to send a message via a ping to the standby. Because SHUT_INPROG has been set, the message in this case includes a set SUSPEND flag. The standby picks the set SUSPEND flag up via its normal state negotiation algorithm and transitions to the SUSPEND state.
Upon successful transmission of the SUSPEND flag to the standby, the primary sets a SBY_CONTACTED flag which indicates that the SUSPEND flag has been transmitted. The thread that is shutting down the primary can now resume its shutdown processing since the thread can now safely assume the standby has entered the SUSPEND state and that an automatic failover will therefore not happen.
Transition 405 from SUSPENDED to one of the other states 411, 421, 435, or 441 occurs when the primary reconnects with the standby or vice-versa. In either case, once the connection is reestablished, the primary pings the standby and the standby receives the current state of system 401 from the primary. In response to the current state, the standby resets SUSPENDED bit 609.
Note that a manual failover while in the SUSPEND state is allowed assuming all other FSFO conditions are valid for a FSFO. This accommodates the potential need to do a failover after having brought down one or both databases for maintenance and then encountered some problem on the primary. When manual failover is done in the SUSPENDED state, the SUSPENDED state is cleared after the failover is complete.
Automatic Failover with User-Limited Data Loss
Introduction
An important limitation of prior-art automatic failover configurations and of the automatic failover configuration described in the parents of the present application is that automatic failover can only occur if the automatic failover configuration using a synchronous transfer method to transfer redo data from the primary to the standby. If the automatic failover configuration is using an asynchronous transfer method, the automatic failover configuration inhibits automatic failover. This limitation ensures that no data is lost as a result of the failover, but the speed with which the primary database system can process transactions is constrained by the need to use the synchronous transfer method.
The reason why the synchronous transfer method constrains the primary is that the redo is produced by the primary when the primary performs a transaction on the database for an application. When the transaction has been recorded in the database system, the primary indicates to the application that the transaction has been committed. When the primary is using a synchronous transfer mode to transfer redo data to the standby, the primary persists the redo for the transaction in the primary, sends the redo to the standby, and waits for an acknowledgment from the standby that the redo data being sent to the standby has arrived and been persisted in the standby before the primary can indicate to the application that the transaction has been committed. With short transactions, the wait for the acknowledgment from the standby will be much longer than the time required to perform the transaction in the primary and will limit the speed at which the primary can perform transactions.
If an application can accept the risk of some data loss, an asynchronous transfer mode may be used to transfer the redo data from the primary to the standby. In the asynchronous transfer mode, the primary does not wait for the acknowledgment from the standby. When the primary has persisted the redo for the transaction in the primary, it indicates to the application that the transaction has been committed. Transferring a copy of the persisted redo from the primary to the standby is done independently of the redo being persisted in the primary. If the primary fails before the copy has been transferred, the standby will not have a complete copy of the primary's persisted redo. On the other hand, because there is no need to wait for an acknowledgment, the primary is not constrained by the standby.
Automatic failover would of course be as useful to a database configuration which uses an asynchronous transfer method to transfer redo to the standby as it is in a configuration that is using a synchronous transfer method. In the following, it will be shown how the automatic failover configuration of the parent of the present patent application may be adapted to provide automatic failover when the automatic failover configuration is using an asynchronous transfer method to transfer redo data to the standby.
Overview of an Automatic Failover Configuration that Uses an Asynchronous Transfer Method: FIG. 13
FIG. 13 is a state diagram 1301 that is derived from state diagram 401 of the automatic failover configuration of the parent application. It shows that the automatic failover configuration of the parent application may be adapted to use with an asynchronous transfer method by replacing the SYNCHRONIZED and UNSYNCHRONIZED pair of states in the automatic failover configuration state of the automatic failover configuration of the parent application with the pair of states NOT LAGGING and LAGGING. The states in the pair have the following meanings:

    
    
        NOT LAGGING means that the standby is not lagging so far behind the primary in processing the redo the standby receives via the asynchronous transfer method that the data loss resulting from an automatic failover would be unacceptable to the user; and
        LAGGING means that the standby is lagging so far behind that the data loss resulting from the automatic failover would be unacceptable. When the AFC state includes LAGGING, the standby will not participate in an automatic failover.
    
    


As will be explained in more detail in the following, whether the standby is lagging or not is determined with reference to a parameter, lag_limit, which is part of the FSFO context and is provided to the primary by the DBA. AFC state is propagated among the participants of the AFC configuration as described in the parent.
Transitions between AFC states which include NOT LAGGING (1311 and 1335) and those which include LAGGING (1321 and 1341) are made generally as described in the parent for the transitions between AFC states which include SYNCHRONIZED (411, 435) and those which include UNSYNCHRONIZED (421,441). The differences flow from the differences between the semantics of SYNCHRONIZED-UNSYNCHRONIZED and NOT LAGGING-LAGGING. The differences between transition 1315 between OBSERVED NOT LAGGING state 1311 and OBSERVED LAGGING state 1321 and transition 415 are that the transition is from NOT LAGGING to LAGGING as determined by the actual lag between the primary and standby and lag_limit and that quorum is required to make transition 1315 when a failover during the transition to OBSERVED LAGGING would allow the primary to diverge such that split brain could occur or such that more data would be lost than permitted by lag_limit. Carefully ordered writes are used in the same fashion as with transition 415 to ensure that the transition is recorded in the AFC state of all of the participants in the automatic failover configuration. Transition 1337 works in the same way. The only other change from FIG. 4 is that arcs 413 and 436 have been removed because it is now the primary that detects lags. Nothing else in FIG. 4 is affected by the change from SYNCHRONIZED UNSYNCHRONIZED to NOT LAGGING/LAGGING.
Details of the Implementation of NOT LAGGING/LAGGING: FIGS. 14-17
AFC State as Modified for NOT LAGGING/LAGGING
FIG. 14 is a version of FIG. 6 of the parent which shows how AFC state 601 has been altered to accommodate NOT LAGGING/LAGGING in a preferred embodiment. In AFO flags 1403, SYNCHRONIZED flag 605 has been replaced by NOT LAGGING flag 1405, resulting in the pair of flags NOT LAGGING and UNOBSERVED 1406. Settings of those flags are shown at 1435. As indicated at 1437, NOT LAGGING is persisted using careful writes. AFO flags 1403 now also includes an ASYNC flag 1413 that indicates that AFC 501 is using an asynchronous transfer mode and is thus doing FSFO with data loss.
AFC state 1401 has added to it lag_limit 1407, which is a parameter that specifies how far the standby is allowed to lag behind the primary such that a transition from NOT LAGGING to LAGGING or visa-versa is required. In a preferred embodiment, the DBA can use a Data Guard command to set lag_limit. The lag between the primary and the standby is computed using timestamps which the primary adds to the redo data that it persists in the primary and copies to the standby. The time stamps are termed in the following redo time stamps or RTS. Last written RTS 1409 is the time stamp for the most recent redo data that the primary has generated. The redo data that is transported from the ORL to the standby includes the RTSs that were added when it was generated on the primary. As will be explained in detail later, when the standby is ready to apply the redo data it has received from the primary to the standby's database, it retains the RTS for the redo. When the standby responds to the primary's ping, if the ASYNC bit is set it returns the RTS for the most recent redo to be readied for application to the standby's database to the primary as the returned RTS, or RRTS. The primary saves the last RRTS it has received as last returned RRTS 1411. The difference between the times recorded in time stamps 1409 and 1411 indicates how much the standby is lagging behind the primary.
Determining Whether a State Change is Necessary: FIG. 17
FIG. 17 shows a flowchart 1701 of the method used in a preferred embodiment for determining when the state of the AFC configuration must change from NOT LAGGING to LAGGING or vice-versa. The method is performed each time a buffer of redo data is written to the primary's ORL. Starting at 1703, the method is a loop 1705 that continues until the primary ceases running (1707, 1709, 1711). Otherwise, execution of the loop continues at 1713. First, the next buffer of redo to be written to the ORL becomes available (1715). The redo in the buffer has a time stamp which is last written RTS 1409. Next, the last RTS returned by the standby is obtained. This is last returned RRTS 1411 (1719).
What happens next depends on the current AFC state of the configuration (1721). If it contains NOT LAGGING, branch 1725 is taken; if the AFC state contains LAGGING, branch 1723 is taken. In branch 1725, some tests are made to ensure that it makes sense to perform calculation 1727. At 1751, it is determined whether the current AFO threshold 629 is less than lag_limit. If it is (1755) and the primary is in fact isolated from the standby and the Observer for more than the AFO threshold (1757), the primary proposes a transition to LAGGING (1731) because the isolation of the primary (1759) permits an automatic failover to occur without knowledge of the primary, and under those circimstances, the primary must cease generating redo. Otherwise (branch 1753), the primary may make computation 1727, as it may if it is not isolated (1758). The calculation that determines whether the relationship between the actual lag and the lag_limit is such that a state change from NOT LAGGING to LAGGING is to occur is made at 1727 and the change made if the calculation so indicates (1731, 1733); if not, no state change occurs. The calculation so indicates if the difference between the value of time stamp 1409 and the value of time stamp 1411 is greater than lag_limit 1407 (1727, 1731). A change of AFC state from NOT LAGGING to LAGGING can result in split brain or a divergence between the primary and the standby which goes beyond that permitted by lag_limit, and consequently the state change requires quorum and acknowledgement from either the Observer or the standby; if the primary is isolated, that is not possible, and consequently, the change cannot take place and the primary will stall until it receives the acknowledgment.
Continuing with branch 1723, if the current AFC state of the configuration contains LAGGING (1723), 30 seconds have transpired since the last state change check (1724), and the difference between the value of time stamp 1409 and the value of time stamp 1411 is less than or equal to lag_limit 1407, LAGGING changes to NOT LAGGING (1741) in the AFC state. Otherwise, the AFC state remains unchanged (1737). The thirty-second wait keeps AFC 501 from thrashing between NOT LAGGING and LAGGING. Once the computation has been completed and any state changes indicated thereby have been made in the primary, the buffer of redo is written with its RTS to the ORL and loop 1705 is repeated. At some later time, the redo written to the ORL will be copied to the standby.
Propagating RRTS 1411 from the Standby to the Primary: FIG. 15
In a preferred embodiment, RRTS 1411 is propagated from the standby to the primary in the standby's responses to the primary's pings. When standby server 313 is in an AFC configuration that is configured for automatic failover with data loss, flag 1413 in its AFO flags so indicates. When this flag is set to ASYNC, the standby's response to the ping includes RRTS 1511 as is shown in reply from standby 1507.
Returning the RTS for Redo Data from Standby DB Server 313: FIG. 16
The RTS for redo written to the ORL is returned from the standby at a point at which it has been determined that the redo data which the RTS is associated can be applied to the standby's database. In a preferred embodiment, the standby database must be running Oracle's Real-Time Apply (RTA) utility, which applies redo data to the standby's database as it arrives in the standby.
FIG. 16 is a block diagram 1601 of standby DB server 313, SRL redo log 1625, and standby server 313's standby database. Standby DB server 313 is connected to redo communications link 509 and messaging communications link 507. Redo is received from the primary on the redo communications link, as shown at 1602. Messaging communications link 507 carries pings from the primary to the standby, as shown at 1604, and ping responses from the standby to the primary, as shown at 1606. Standby DB server 313 runs two processes which are relevant to the present discussion: RFS process 1624, which writes the redo and the time stamps in the order in which it is received from primary 1602 into standby redo log 1625 (arrows 1619, 1627), and apply engine 1631, which reads the redo data from standby redo log 1625 (arrow 1629), determines whether the redo can be applied to standby database 1635, and if the redo can be applied, applies the redo data to standby database 1635, (arrow 1633). At a point after apply engine 1631 has determined that the redo data associated with a particular RTS can be applied to standby database 1635, the apply engine places the RTS into RRTS cell 1623, which thus contains an RTS which is associated redo data that has been determined to be applyable to the standby database 1635. When standby DB server 313 responds to the next ping from the primary, it includes the current value of RRTS 1623 in its response (arrow 1621)
Reinstating Database Systems as Standby Database Systems
In General
An operation in AFC 501 such as role change by way of a failover or a switchover can result in a given database server becoming unusable as a standby in AFC 501. To make it usable, two things must be done:

    
    
        if the given database server's type indicates that the given database is not a standby database, the given database must be converted to that type; and
        Because a failover had happened, the given database has diverged from that of the new primary; consequently, before the given database server can be used as a standby, the database must be put into a condition such that it no longer diverges from the primary.
    
    


The process of making the given database usable as a standby in AFC 501 is called reinstating the standby.
Examples of situations in which reinstatement is required include:

    
    
        A failover has occurred and the old primary is to become a standby;
        A database server that is a bystander to the configuration is to become a standby but has already applied redo data to its database that renders it divergent from the current primary database server's database.
        the current primary database has restored itself to the way it was at some earlier point in time and the standbys must be restored back to that time as well.
        a database server that is a bystander physical standby database becomes a logical standby database as a result of a logical switchover or logical failover operation.
    
    


An event which requires subsequent reinstatement of a database system will be called in the following a reinstatement event. As may be seen from the foregoing, there are various types of reinstatement events. For example, when a physical failover has occurred in AFC 501, the physical failover is a physical failover reinstatement event with regard to the old primary database system.
One way of reinstating a database system is to reinstantiate the database system. This is a complex procedure which may take days in the case of a large database and is therefore not acceptable in situations like automatic failover, which generally requires that the primary database system whose absence caused the failover be quickly restored to operation as a standby in the automatic failover configuration. In the following, a general technique will be described for simplifying and automating the reinstatement of a database system. The manner in which the technique is employed in the automatic failover configuration described in the parent of the present patent application to automatically reinstate an absent primary after failover as a standby database system in the automatic failover configuration will serve as an example of the technique.
Overview of Reinstatement After Failover in AFC 501: FIG. 18
In general, automatic reinstatement after failover requires that the following be done:

    
    
        At the end of the failover, recording the following in the new primary database server:
        
            kind of reinstatement event represented by the failover;
            the end point of the old primary's redo log stream;
            the start point of the new primary's redo log stream; and
            the redo divergence point. This a point in the old primary's redo stream such that if the new standby's database is restored to that point and redo from the new primary is applied to the restored database, the standby's database will not diverge from the new primary's database.
        
        
        Detecting the return of the old primary whose absence caused the failover.
        Converting the returned primary into a standby.
        Using Oracle's Flashback Database utility to move the new standby's database back to the redo divergence point.
        Removing archived redo logs from the new standby database that are beyond the redo divergence point; and
        Incorporating the new standby into the automatic failover configuration.
    
    


Once incorporated, the new standby will catch up to the old primary as described in the parent of the present patent application.
Components of AFC 501 that are Involved in Automatic Failover: FIG. 18
FIG. 18 is a block diagram 1801 of AFC 501 showing the components of AFC 501 that are involved in reinstatement. AFC 1801 has an observer 1821, a database server 1803(a) that is a former standby database that has become a primary as a result of a failover, and database server 1803(b) that is the primary whose absence caused the failover. At the end of reinstatement, database server 1803(b) will be a standby database server in AFC 1801. Communication between observer 1821 and the database servers and between the database servers is by messaging channel 507; redo data moves from server 1803(a) to server 1803(b) by redo channel 509.
Internal components of the database servers that are involved in reinstatement include:

    
    
        persisted information in AFC metadata 329 which includes
        
            AFC state 601, which contains reinstate pending bit 619 which, when set, indicates that a reinstatement is going on.
            reinstate context array 1805, which is part of AFC metadata 329. There is a reinstate context array 1805 for each database server that currently requires reinstatement. When a reinstatement event occurs in AFC 501, the database system that is the primary at the end of the event creates an entry in reinstate context array 1805 in the prima's AFC metadata 329 for the database server which needs to be reinstated as a result of the reinstatement event. The entry in reinstate context array 1805 contains the information described above and controls the reinstatement process. When database server 1803(a) performs a metadata synchronization operation, AFC metadata 329(a) is propagated to the other database participants in AFC 501.
        
        
        processes in the database server which perform the actions necessary for reinstatement. The processes include
        
            DMON process 325 sequences the steps in the reinstatement;
            Resource Manager (RSM) process 1809 is a Data Guard process that carries out changes in a database under the direction of DMON process 325; RSM process 1809 performs the individual steps of the reinstatement;
        
        
        redo logs in which the redo stream is stored, including an on-line redo log 1815 in the primary which is receiving the redo data currently being produced by the primary, a standby redo log 1819 in the standby which will receive the redo currently being sent from the primary, and archived redo logs 1813 in the primary and standby which are former ORLS and SRLs. When the old standby becomes the new primary, it begins a new ORL; similarly, when the old primary is reinstated, it begins a new SRL.
        Flashback utility 1811, which is a utility that uses its own flashback logs and the archived redo logs to restore the database servers database to a past state.
    
    


Internal components of Observer 1821 that are relevant to reinstatement include persisted AFC state 601, including reinstate pending bit 619, and restart table 1823, which contains information which observer 1821 receives from server 1803(a) and uses to restart server 1803(b) during the reinstatement process.
The REINSTATE Operation
In a preferred embodiment, reinstatement occurs in response to a REINSTATE-ENABLE Data Guard broker command which is issued either automatically by Observer 1821 after a successful failover or manually by a DBA. The command specifies the database system to be reinstated.
With automatic failover, on completion of the failover, Observer 1821 continues to ping the primary database whose absence caused the failover. When Observer 1821 re-establishes contact with the absent primary, Observer 1821 sets reinstate pending bit 619 and begins pinging the new primary and the old primary database as before. The pinging propagates the setting of reinstate pending bit 619 to the new primary and the old primary. The setting of reinstate pending bit 619 is relevant only to the database server being reinstated and does not change the state of the AFC, which, after a failover will be UNSYNCHRONIZED or LAGGING. Observer 1821 then issues the REINSTATE-ENABLE command to database server 1803(a) and Observer 1821, the DMON processes 325 in the database servers, and RSM process 1809(b) cooperate to reinstate server 1803(b). The Observer's role during reinstatement is to issue SQL SHUTDOWN and STARTUP commands to the database servers as required for the reinstatement; it has this role because a database server that has been shut down cannot restart itself DMON 325(a) is the top level controller for executing the REINSTATE-ENABLE command. It exchanges messages with DMON 325(b) to coordinate the reinstate. DMON 325(b) directs the RSM on the same database to actually carry out the individual steps of the reinstatement on database server 1803(b).
DMON process 325(a) responds to the REINSTATE-ENABLE command from Observer 1821 by validating the command against the reinstate context array 1805 for database server 1803(b) in AFC metadata 329(a) in one of the database servers 1803. DMON process 325(a) rejects the request if it deems the request impossible. If the command can be validated, the new primary's DMON 325(a) will use reinstate context array 1805 to orchestrate the reinstatement sequencing.
All major DMON execution control flows follow a phase model which includes one or more metadata file resynch operations to resynchronize AFC metadata 329(b) in the database server 1803(b) being reinstated with AFC metadata 329(a). The basic phase transitions are:
BEGIN→RESYNCH→TEARDOWN→RESYNCH→BUILDUP→END
The order of reinstate execution is as follows:

    
    
        Metadata file resynch—The target database to be reinstated is marked as an ENABLE'd database temporarily in the broker metadata. This step is necessary to allow DMON process 325(a) to communicate with DMON process 325(b) and resynchronize AFC metadata 329(b) with AFC metadata 329(a). As a consequence of the resynchronization, reinstate context array 1805(a) for the old primary is copied to reinstate context array 1805(b). The metadata file resynch broadcasts that database server 1803(b) has been enabled to all databases in the configuration.
        BEGIN phase—The new primary's DMON process 325(a) creates a task REINST-ENABLE task element to keep track of the reinstate enable request. The task element is passed over to the old primary's DMON process 325(b).
        TEARDOWN phase (i.e. tearing down the old primary)—During the TEARDOWN phase, the old primary's DMON process 325(b) issues a call to its RSM helper process 1809(b), passing it information that indicates this is a reinstate request. The old primary's RSM process has intimate knowledge of how to carry out a specific type of reinstate. The RSM process looks at the content of reinstate context array 1805(b), which, as updated by the metadata synchronization, contains information about the failover event that was recorded by server 1803(a) at failover time. The information indicates the specific kind of reinstatement that RSM process 1809(b) is to perform—whether it is the result of a failover and whether the standby to be reinstated is a logical standby or a physical standby. When RSM process 1809(b) is done with the TEARDOWN phase, DMON process 325(b) a status to DMON process 325(a) that indicates that TEARDOWN is finished.
        BUILDUP phase: DMON process 325(a) responds to the receipt of the REINST-ENABLE task element indicating that TEARDOWN is complete by advancing to the BUILDUP phase. It converts the REINST-ENABLE task element to an ENABLE task element. It then executes the ENABLE BUILDUP phase. The ENABLE BUILDUP phase will re-use existing ENABLE code to build up the standby database and the resources it needs to apply the redo data to the standby database.
        END phase—DMON process 325(a) on the new primary finishes the reinstate by running the END phase, retiring allocated resources and returning the final status to the client.
    
    


In the event of reinstatement failure, the appropriate error is recorded in reinstate context array 329(a). The old primary will remain as a disabled standby database of the appropriate kind (physical or logical), with the error status associated with it.
Idempotent Reinstate
Error status is recorded in reinstate context array 1805 throughout the execution of reinstate. The next reinstate step is also recorded in array 1805 to indicate the current state of the reinstate operation should a new reinstate request be made for the database undergoing reinstatement.
This allows the DBA to re-issue the same reinstate command to the Data Guard configuration after the DBA has manually fixed up the error that stopped the execution of the reinstate. The reinstate will proceed from where it left off. An example is a failure to get log files from the new primary that are needed to reinstate the new standby, causing the first reinstate attempt to fail. Users can then manually copy these missing logs from the new primary to the old primary, register the files with the old primary database, and re-issue the reinstate command.
Details of Reinstatement
Details of Reinstate Context Array 1805: FIG. 19
In a preferred embodiment, reinstate context array 1805 for a given database server contains entries for reinstatement events in AFC 501 which concern the given server and for which the corresponding reinstatement has not yet been completed. One such entry 1901 is shown in FIG. 19. A given entry is made in array 1805(a) in database server 1803(a)'s copy of metadata 329 at the time the failover occurs which makes database server 1803(a) the primary database server. As part of AFC metadata 329, reinstate context array 1805 is propagated from database server 1803(a) to all standby database servers each time metadata 329 is synchronized in the AFC 501.
Reinstate context array entry 1901 has two main parts: a header part 1903 which is the same for all entries 1901 and a per-reinstate type part which varies according to the kind of reinstatement event that produced entry 1901. Beginning with header part 1903, the comments generally explain the contents of the array fields. Fields of particular interest include field 1905, which contains a code indicating the kind of reinstatement event that resulted in the entry being made, field 1907, which indicates the role of database server 1803 for which entry 1901 in AFC 501 was produced at the time the entry was produced, and field 1909, which contains the handle which could be used to retrieve AFC metadata 329(a) in the database system that was the primary database system at the time entry 1901 was made. Field 1911 is a sequence number that is maintained by DMON process 325(a) to distinguish different events that resulted in role changes. Here, it is the sequence number of the role change that resulted from the reinstatement event. Field 1913 is an identifier for the stream of redo data that was being produced by the database server that was the primary at the time of the reinstatement event. The stream of redo data includes system change numbers, or SCN's, which are monotonically increasing values that identify the change in the database represented by the redo data belonging to the SCN. Fields 1915 and 1917 identify the first system change number (SCN) and the last SCN in the old primary's redo data at the time of the reinstatement event. Fields 1919-1923 similarly identify the stream of redo data that server 1803(a) has produced since becoming the primary database system as a result of the reinstatement event identified by entry 1901.
Per-reinstate type part 1925 shown in entry 1901 is for a reinstatement where the failover event is an automatic failover with no data loss. In this case, reinstatement involves using flashback to restore the old primary's database as it was at the failover divergence point and purging everything in the old primary's redo logs that extends past that point. The new standby then catches up by fetching archived redo logs from the new primary.
Per-reinstate type part 1925 for automatic failover with no data loss specifies the above operation. At 1926 is a field which contains the SCN for the redo divergence point; given that SCN, flashback database 1811(b) will return the database in server 1803(b) to the condition it was in at the point marked by that SCN. The new standby's database will then be updated using the DBID of the new primary's redo stream and the start SCN of that redo stream. The field specified at 1927 contains a value which indicates which step in the reinstatement from a no data loss automatic failover RSM process 1809(b) is currently performing; the fields specified at 1929 indicate the values which represent the steps in the reinstatement operation and a final value which indicates that the operation is done.
Details of Reinstating Old Primary 1803(b) After an Automatic Failover with no Data Loss
First, Observer 1821 notices that server 1803(b) has responded to a ping and is thus again present. Having noted this, Observer 1821 sends new primary 1803(a) the REINSTATE-ENABLE command. New primary 1803(a) responds by temporarily ENABLEing old primary 1803(b) and issuing a metadata file resynch, which provides old primary 1803(b) with its reinstate context array 1805. New primary 1803(a)'s DMON 325(a) starts the execution of the reinstatement by sequencing the phases and handshaking with the old primary's DMON 325(b) Within each phase, old primary DMON 325(b) will message its RSM 1809(b) to do the actual work needed for that phase. RSM 1809(b) and the DMONs consult and update the reinstate context array entry for the reinstatement when needed.
Where intervention by the Observer is needed, for example to issue a REINSTATE-ENABLE to primary 1803(a) for the next stage of an interrupted reinstatement, or to bounce a database server, the primary's DMON process 325(a) includes a restart table 1823 in its response to the Observer's ping. The restart table lists the commands that the Observer needs to issue.
Reinstatement After an Automatic Failover with no Data Loss and After an Automatic Failover with Data Loss
Reinstatement after an automatic failover with no data loss and after an automatic failover with data loss give a good example of the generality of the techniques just described. From the point of view of reinstatement, the only difference between the two cases is the position in the redo stream represented by flashback SCN 1926. In all array entries 1901, flashback SCN 1926 is an SCN that precedes the SCN for the last item of redo data to be applied to the old standby database before the old primary became absent. Array entry 1901 for a given reinstatement event is produced by the primary when it handles the reinstatement event and flashback SCN 1926 is determined according to the kind of reinstatement event. Consequently, when RSM process 1809 uses flashback SCN 1926 to restore database server 1803(b)'s database to the condition it was in at the point specified by flashback SCN 1926, RSM process 1809 need not concern itself with the circumstances under which flashback SCN 1926 was determined. In all cases, reinstatement proceeds by restoring the old primary's database to its condition as of the change indicated by flashback SCN 1925 and purging any redo logs in the old primary which go beyond flashback SCN 1925. After the old primary has become the new standby, it catches up to the new primary by fetching redo data from the new primary's redo logs. In all cases, the new standby's database does not diverge from the new primary's database. Where the reinstatement event was a no data loss failover, there was no data loss in the new primary's database as a result of the failover and the flashback SCN is chosen such that there is none in the new standby's database. Where the reinstatement event was a data loss failover, there was data loss in the new primary's database as a result of the failover and the flashback SCN is chosen such that the new standby's database has exactly the same data loss.
User-Configured Failover Conditions
As described in the parent of the present patent application, automatic failover occurs in response to a failover condition. In the preferred embodiment described in the parent of the present patent application, the failover conditions were absence of the primary database system and the receipt of a database system error message by the primary database system that indicated data file corruption. In the latter case, the primary indicated that the error had occurred in its response to an Observer ping and the Observer initiated the failover. In the preferred embodiment of the present patent application, the DBA may configure failover conditions in terms of database system error conditions and an application program which is performing transactions on the primary database system may request an automatic failover.
Configuring Failover Conditions in Terms of Database System Error Conditions
In the Oracle Corporation database systems in which the preferred embodiment of the present application is implemented, failover conditions may be configured in terms of two sets of error conditions: error conditions that arise in the database system's health check facility, which are termed in the following health conditions, and error conditions specified as ORA-<num> errors.
FIG. 20 shows the information 2001 returned in response to the Data Guard CLI command SHOW FAST_START_FAILOVER. Information 2001 indicates the current status of AFC 501. At 2003, the overall status is described: fast start failover is enabled, the value of AFO threshold 629 is 60 seconds, the standby is the database system identified as DR_sales, the observer's Web address is observer.foo.com, as indicated by the lag limit, AFC 501 permits automatic failover with data loss, the primary is currently shut down, and AFC 501 will automatically reinstate the primary as the standby after completion of an automatic failover.
At 2005, the failover condition configuration is indicated: the health conditions are shown at 2007 and the ORA-<num> errors for which failover conditions have been specified are shown at 2009. In the AFC configuration 501, failover conditions result for all of the health conditions except inaccessible Logfile; the only ORA-<num> error condition for which a failover condition will result is ORA-27102 “out of memory”.
The Data Guard CLI for configuring failover conditions in terms of database system errors is the following:
ENABLE FAST_START FAILOVER CONDITION


    
    
        Syntax: ENABLE FAST_START FAILOVER CONDITION {value};
        This command allows a user to specify additional conditions for which a FSFO should be done. Possible values are the set maintained by the database health-check facility or a number corresponding to any ORA-<num> error. While the conditions maintained by the health-check facility are subject to change in the future, some common examples are shown below.
    
    













Health Condition
Description







“Datafile Offline”
data file offline due to a write error


“Corrupted Controlfile”
corrupted controlfile


“Corrupted Dictionary”
dictionary corruption of a critical database



object


“Inaccessible Logfile”
LGWR is unable to write to any member of a



log group due to an IO error


“Stuck Archiver”
archiver is unable to archive a redo log



because device is full or unavailable









    
    
        The default setting for this property is “Datafile Offline”, “Corrupted Controlfile”, “Corrupted Dictionary”. An error will be raised if the specified value is not recognized. If the condition has already been set, no error will be raised.
        Example: ENABLE FAST_START FAILOVER CONDITION “Corrupted Controlfile”
        This specifies that a FSFO should be done if a corrupted controlfile is detected.
        Example: ENABLE FAST_START FAILOVER CONDITION 27102
        This specifies that a FSFO should be done if an ORA-27102 error is raised.

DISABLE FAST_START FAILOVER CONDITION

        Syntax: DISABLE FAST_START FAILOVER CONDITION {value};
        This command allows a user to remove conditions for which a FSFO should be done. Possible values are those described in the SHOW FAST_START FAILOVER command as Health Conditions or Oracle error numbers. An error will be raised if the condition is not recognized. If the condition has not been set, no error will be raised.
        Example: DISABLE FAST_START FAILOVER CONDITION “Corrupted Controlfile”
        This specifies that the detection of a corrupted controlfile does not automatically initiate an immediate FSFO.
        Example: DISABLE FAST_START FAILOVER CONDITION 27102
        This specifies that ORA-27102 error does not automatically initiate an immediate FSFO.

Initiating Automatic Failovers from Application Programs

    
    


An application program that is performing transactions in the primary database system may initiate an automatic failover. The mechanism for so doing in the preferred embodiment is the database system-provided PL/SQL function dbms_dg.initiate_fs_failover. It works as follows:
Syntax: FUNCTION dbms_dg.initiate_fs_failover(varchar2 condstr) RETURN BINARY_INTEGER;
Executing this procedure notifies the primary database that the application wants a FSFO to occur. If AFC 501 is in a configuration state in which failover is permitted, the primary database will notify the observer that an application initiate failover has been requested. The observer will detect this notification on its next ping and initiate a Fast-Start Failover to the target standby.
The condition string (condstr argument) allows the caller to specify the condition in the application program for which a Fast-Start Failover had been requested. This will be logged in the broker log file as to the reason for the FSFO. This reason can also be picked up by the Observer and transmitted to the target standby so that the system view v$fs_failover_stats can indicate the failover condition. If no condition string argument is supplied, the default string of “Application Failover Requested” will be logged in the broker log file.
The function returns one of the following ORA error numbers:











Error Number
Returned when:







ORA-00000: normal, successful
Request to initiate Fast-Start Failover


completion
has been posted to the Observer.


ORA-16646: Fast-Start Failover
A broker configuration does not


is disabled
exist.



Fast-Start Failover has not been



enabled.


ORA-16666: unable to
dbms_dg.initiate_fs_failover was


initiate Fast-Start
invoked on a standby site.


Failover on a standby database


ORA-16817: unsynchronized
dbms_dg.initiate_fs_failover was


Fast-Start
invoked in a Maximum Available


Failover configuration
Fast-Start Failover configuration when



the configuration was not synchronized.


ORA-16819: Fast-Start
dbms_dg.initiate_fs_failover was


Failover observer
invoked but an Observer had not yet


not started
been started.


ORA-16820: Fast-Start
dbms_dg.initiate_fs_failover was


Failover observer is no
invoked but the configuration detects


longer observing this database
that the Observer may not be running.


ORA-16829: lagging
dbms_dg.initiate_fs_failover was


Fast-Start Failover
invoked in a Maximum Performance


configuration
Fast-Start Failover configuration when



the configuration was not within the



user specified redo lag limit.









Conclusion

The foregoing Detailed Description has disclosed to those skilled in the relevant technologies how to implement and use Applicants' techniques for doing automatic failover in automatic failover configurations that use asynchronous transport modes to transfer redo data and the implementation disclosed herein is the best presently known to the Applicants. It will however be immediately apparent to those skilled in the relevant technologies that many other implementations of the principles of the techniques disclosed herein are possible. To begin with, the disclosed implementation has been made in a large commercial database system which has been in continued production and development for almost 30 years. Many of the details of the disclosed implementation are consequences of the fact that the automatic failover configuration is implemented in a preexisting relational database system. Such details will of course be different in implementations of the techniques in other preexisting relational or non-relational database systems or in a newly-designed database system. Further, what is important for the techniques is the logical structure and behavior of the automatic failover configuration, rather than the specific ways in which the implementation achieves this logical structure and behavior. For example, the disclosed implementation of the configuration state is merely an example; any other implementation can be employed which provides the same behavior. The same is true as regards the techniques used for propagation of state among the participants in the automatic failover configuration, or as regards the actual implementation of carefully ordered writes and as regards the techniques for determining the extent to which the standby database is lagging. Any technique that can be used to determine the extent of lagging could be employed. The preferred embodiment employs time stamps that are included in the redo data to measure the extent of lagging; other embodiments could, for example, use a measure of how many bytes of redo behind the primary the standby was running.
For all of the foregoing reasons, the Detailed Description is to be regarded as being in all respects exemplary and not restrictive, and the breadth of the invention disclosed herein is to be determined not from the Detailed Description, but rather from the claims as interpreted with the full breadth permitted by the patent laws.

## Claims

1. A loss prevention method practiced in an automatic failover configuration of preventing the automatic failover from resulting in data loss beyond a specified amount, the loss prevention method comprising the steps of:
determining a current lag amount by which a standby database system of the automatic failover configuration is lagging behind a primary database system of the automatic failover configuration in applying redo data, each of the database systems including a memory, the primary database system processing transactions in a first database and producing the redo data therefor, and the standby database system receiving the redo data via a redo communications link that employs an asynchronous transport method and applying the redo data to a second database;
comparing a maximum lag amount parameter that indicates a maximum amount by which the standby database system is permitted to lag behind the primary database system with the current lag amount; and
inhibiting the automatic failover by using a result of the comparison.

2. The method set forth in claim 1 further comprising the step of:
setting the maximum lag amount parameter to a particular value.

3. The method set forth in claim 1 wherein:
the step of preventing the automatic failover includes setting an automatic failover configuration state specifier in the automatic failover configuration to indicate that no automatic failover is to occur.

4. The method set forth in claim 1 wherein the step of determining a current lag amount includes the step of:
receiving information from the standby database system about the redo data received in the standby database system.

5. The method set forth in claim 4 wherein the step of receiving information includes the steps of:
in the primary database system,
associating redo time stamps with items of redo data and
sending an item's associated redo time stamp to the standby database system with the item;

in the standby database system,
determining that the item of redo data can be applied to the standby database system's database and
returning the associated time stamp to the primary database system; and

in the primary database system:
using the returned time stamp to determine the current lag amount.

6. The method set forth in claim 5 wherein the step of using the returned time stamp to determine the current lag amount includes the step of:
comparing the time specified by the returned time stamp with the time specified by the time stamp that the primary database system has most recently associated with an item of redo data.

7. The method set forth in claim 6 further comprising the step of:
setting the maximum lag amount to a particular value.

8. A data storage device, the data storage device comprising a memory and being characterized in that:
the data storage device contains code which, when executed in the primary database system and the standby database system, causes the automatic failover configuration to perform the method set forth in claim 1.

9. A method practiced in a primary database system in an automatic failover configuration, the primary database system including a memory, the automatic failover configuration having an automatic failover configuration state specifier that specifies whether or not an automatic failover is permitted to occur, and the method comprising the steps of:
receiving received redo information from a standby database system of the automatic failover configuration;
using the received redo information to determine a current lag amount by which the standby database system is lagging behind the primary database system in applying redo data received from the primary database system, the primary database system processing transactions in a first database and producing the redo data therefor and the standby database system receiving the redo data via a redo communications link that employs an asynchronous transport method and applying the received redo data to a second database;
comparing a maximum lag amount parameter that indicates a maximum amount by which the standby database system is permitted to lag behind the primary database system with the current lag amount; and
using a result of the comparison to set the automatic failover configuration state specifier to specify whether or not an automatic failover is permitted to occur.

10. A data storage device, the data storage device comprising a memory and being characterized in that:
the data storage device contains code which, when executed in the primary database system, causes the primary database system to perform the method set forth in claim 9.

11. A method practiced in a standby database system in an automatic failover configuration, the standby database system including a memory, the automatic failover configuration having an automatic failover configuration state specifier that specifies whether or not an automatic failover is permitted to occur, and the method comprising the steps of:
receiving redo information together with redo data from a primary database system of the automatic failover configuration, the primary database system processing transactions in the primary database system's database and producing the redo data therefor and the standby database system receiving the redo data via a redo communications link that employs an asynchronous transport method and applying the received redo data to the standby database system's database and the primary database system using the redo information to determine a current lag amount by which the standby database system is lagging behind the primary database system in applying the received redo data and
when the standby database system determines that the received redo data can be applied to the standby database system's database, returning the received redo information to the primary database system,
the returned received redo information being used in the primary database system to produce a current lag amount, to compare a maximum lag amount parameter that indicates a maximum amount by which the standby database system is permitted to lag behind the primary database system with the current lag amount to obtain a result, and the result being used to set the automatic failover configuration state specifier to specify whether or not an automatic failover is permitted to occur.

12. A data storage device, the data storage device comprising a memory and being characterized in that:
the data storage device contains code which, when executed in the standby database system, causes the standby database system to perform the method set forth in claim 11.

13. An automatic failover configuration comprising:
participants including
a primary database system that processes transactions in the primary database system's database and produces redo data therefor, the primary database system including a memory,
a standby database system that receives the redo data via a redo communications link that employs an asynchronous transport method and applies the redo data to the standby database system's database, the standby database system including a memory, and
an observer, the observer including a memory;
automatic failover configuration state specifiers which prevent an automatic failover from the primary database system to the standby database system from resulting in data loss beyond a specified amount where the data loss is a consequence of the use of the asynchronous transport method; and
a maximum lag amount parameter that indicates a maximum lag amount by which the standby database system is permitted to lag behind the primary database system in applying redo received from the primary database system to the standby database system's database before the automatic failover is inhibited; and the state specifiers including a lag state specifier that indicates whether the standby database system is lagging behind the primary database system such that the automatic failover is inhibited;
the primary database system comparing the maximum lag amount parameter with a current lag amount by which the standby database system is currently lagging behind the primary database system and if the comparison so indicates, setting the lag state specifier such that the automatic failover is inhibited in the automatic failover configuration.

14. The automatic failover configuration set forth in claim 13 wherein:
the automatic failover configuration state specifiers further permit the primary database system to continue to process redo data when both the observer and the standby database system are absent as long as the observer and the standby database system became absent sequentially.

15. The automatic failover configuration set forth in claim 13 wherein:
the maximum lag amount parameter is settable by a user of the automatic failover configuration.

16. The automatic failover configuration set forth in claim 13 wherein:
the standby database system provides the primary database system with information about the redo data received in the standby database system which the primary database system uses to determine the current lag amount.

17. The automatic failover configuration set forth in claim 16 wherein:
the primary data base system associates redo time stamps with items of redo data and sends an item's associated redo time stamp to the standby with the item;
when the standby database system has determined that the item of redo data can be applied to the standby database system's database, the standby database system returns the associated time stamp to the primary database system; and
the primary database system uses the returned time stamp to determine the current lag amount.

18. The automatic failover configuration set forth in claim 17 wherein:
the primary database system determines the current lag amount by comparing the time specified by the returned time stamp with the time specified by the time stamp that the primary database system has most recently associated with an item of redo data.

19. A data storage device, the data storage device comprising a memory and being characterized in that:
the data storage device contains code which, when executed in the primary database system and the standby database system, implements the automatic failover configuration set forth in claim 13.