Transactional protocol and system for implementing it

• US 5,657,474 A
• Filed: 11/20/1995
• Issued: 08/12/1997
• Est. Priority Date: 11/21/1994
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent France, SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent France, SA (Nokia Corporation)
• Inventors: Paul Dubois Taine, Benoit, Marine, Souheil, Bouveret, Louis
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Tran, Denise
• Application Number:
  US08/560,577
• Time in Patent Office: 631 Days
• Field of Search: 395/490, 395/726, 395/617, 395/479, 395/474
• US Class Current: 711/163
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

A transactional protocol allocates write intention locks at the time of access to a transaction modifying data stored in a memory. These locks do not prohibit the allocation of read locks to other transactions. The other transactions can therefore read the old values of the variables until the new values are written into the memory when the transaction is closed. The time for which reading of data being modified is prohibited is restricted to the time to write the new values into the memory. This protocol is of particular benefit if the memory is a volatile memory and the modified data is backed up in another, non-volatile memory. In this case, the protocol further keeps up-to-date a table stored in the non-volatile memory and containing the identifiers of current transactions. This table is used to ensure that the data is consistent after failure of the volatile memory and contributes to maintaining a minimal time of prohibition of reading of data being modified. Applications of the protocol include telecommunication network control systems.

Claims

1. Transactional protocol for data stored in a memory wherein, during a transaction including writing of a new value of at least one variable stored in a register of said memory, a read operation consists in, for each variable:

allocating a read lock prohibiting writing to said transaction for said register;

then reading the content of said register;

and a write operation consists in, for each variable;

allocating a write intention lock to said transaction for said register prohibiting writing in said register by any transaction other than said transaction, but allowing reading;

associating a log register with said register and storing therein said new value of said variable;

and the closure of said transaction essentially consists in;

determining each register to which a write intention lock has been allocated for said transaction to be closed;

releasing any write lock allocated to said transaction to be closed;

then, for any register holding a write intention lock, for said transaction to be closed, verifying that there remains no read lock allocated to any other transaction for said register;

if at least one read lock remains for a time period exceeding a fixed limit, executing a procedure to abort said transaction to be closed;

or otherwise converting said write intention lock into a write lock;

then, for any register holding a write lock for said transaction to be closed;

transferring said new value of said variable from said log to said register;

and releasing said write lock allocated to said transaction to be closed for said register;

then sending a "transaction deemed completed" message to an application that requested closure of said transaction;

and said procedure for aborting said transaction to be closed consists in, for any register holding a write lock or write intention lock;

clearing the content of each log storing the value of a variable modified by the aborted transaction;

then releasing write locks and write intention locks allocated to said aborted transaction;

then sending a "transaction aborted" message to said application that requested closure of said transaction.

4. System for implementing the protocol according to claim 1 including:

at least one processor, a memory and means for executing a transaction including writing a new value of at least one variable stored in a register of said memory;

wherein said means for executing a transaction include, for a write operation, for each variable;

means for allocating a write intention lock to said transaction for the register corresponding to said variable preventing writing in said register by any transaction other than the transaction to be closed, but allowing reading;

means for associating a log register with said register and storing therein said new value of said variable;

and the means for executing a transaction further include, for said closure of said transaction;

means for determining each register to which a write intention lock has been allocated for said transaction to be closed;

means for releasing any read lock allocated to said transaction to be closed;

means for verifying for any register holding a write intention lock for said transaction to be closed that there remains in said register no read lock allocated to any transaction and, if at least one read lock remains for a time period greater than a fixed limit, executing a procedure for aborting said transaction to be closed; and

if not, converting said write intention lock into a write lock and then, for any register holding a write lock, for said transaction to be closed;

transferring said new value of said variable from said log to said register;

and releasing said write lock allocated to said transaction to be closed for said register;

means for sending a "transaction deemed completed" message to an application that requested the closure of said transaction;

and the means for executing the procedure for aborting said transaction to be closed include;

means for clearing the content of each log storing the value of a variable modified by said aborted transaction;

means for releasing write locks and write intention locks allocated to said aborted transaction;

means for sending a "transaction aborted" message to said application that requested the closure of said transaction.

2. Transactional protocol for data stored identically in a non-volatile memory and in a volatile memory wherein, during a transaction including writing of a new value of at least one variable stored in a first register of said volatile memory and in a second register of said non-volatile memory,

a read operation consists in, for each variable:

allocating a read lock prohibiting writing to said transaction for said first register,

then reading the value of said register;

and a write operation consists in, for each variable;

allocating to said transaction, for said first register, a write intention lock prohibiting writing in said first register by any transaction other than said transaction to be closed, but allowing reading;

associating with said first register a first log register and storing therein said new value of said variable;

and said closure of said transaction essentially consists in;

for any first register to which a write intention lock has been allocated by said transaction to be closed;

determining the corresponding second register in said non-volatile memory;

allocating to the second register thus determined a write lock for said transaction to be closed prohibiting reading and writing by any other transaction;

associating with said second register thus determined a second log register and storing therein said new value of said variable;

then writing the identifier of said transaction into a table of transactions stored in said non-volatile memory;

releasing any read lock allocated to said transaction to be closed;

then, for any first register holding a write intention lock, for said transaction to be closed, verifying that there remains no read lock allocated to any other transaction for said register, and, if at least one read lock remains during a time period exceeding a fixed limit, executing a procedure to abort said transaction to be closed; and

otherwise converting said write intention lock into a write lock;

then, for any first register holding a write lock, for said transaction to be closed;

transferring said new value of said variable from said log to said register;

and releasing said write lock allocated to said transaction to be closed for said register;

then sending a "transaction deemed completed" message to an application that requested closure of said transaction;

then writing in said table an indicator associated with said identifier of said transaction and indicating that the latter is deemed completed;

then, for any second register holding a write lock, for said transaction to be closed;

transferring said new value of said variable from said second log to said second register;

then releasing said write lock allocated to said transaction for said first register;

and finally clearing said identifier of said transaction in said table;

and the procedure for aborting said transaction to be closed consists in, for any first register;

clearing the content of each first log holding the value of a variable modified by the aborted transaction;

then releasing write intention locks and write locks allocated to said aborted transaction, for said first register;

clearing the identifier of said aborted transaction in said table;

then sending a "transaction aborted" message to said application that requested closure of said transaction;

then clearing the content of each second log storing the value of a variable modified by said aborted transaction;

then releasing write locks allocated to said aborted transaction for said second registers;

and the procedure for restoring the content of said volatile memory after failure thereof consisting in;

for any second register of said non-volatile memory, verifying if any write lock remains in said register, and;

if no write lock remains therein, allocating a write lock to the first register corresponding to said second register, then transferring the content of said second register into said first register and releasing said write lock;

if a write lock remains therein, determining if said lock belongs to a transaction the identifier of which is in said table of transactions; and

;

if yes, transferring the content of said second log into said second register, then releasing said write lock, then allocating a write lock to the first register corresponding to said second register, then transferring the content of said second register into said first register, and releasing said write lock;

if no, clearing the content of said second log and then releasing said write lock;

finally, clearing all transaction identifiers in said table.

3. Protocol according to claim 2 wherein, in said restore procedure, the procedure to verify if any write lock remains in said second register consists in determining if a second log is associated with said second register.

5. System for implementing the protocol of claim 2 including:

at least one processor, a volatile memory, a non-volatile memory and means for executing a transaction including writing of a new value of at least one variable stored in a first register of said volatile memory and in a second register of said non-volatile memory;

wherein said means for executing a transaction include, for a write operation, for each variable;

means for allocating a write intention lock to said transaction for the first register corresponding to said variable prohibiting writing in said first register by any transaction other than said transaction to be closed, but allowing reading;

means for associating a first log register with said first register and storing therein said new value of said variable;

and said means for executing a transaction include, for closing said transaction;

means for determining each first register to which a write intention lock has been allocated for said transaction to be closed and for determining the corresponding second register in said non-volatile memory;

means for allocating to each of said second registers thus determined a write lock for said transaction to be closed, prohibiting writing by any other transaction;

means for associating with each of said second registers thus determined a second log register and storing therein said new value of said variable;

means for writing the identifier of said transaction in a table of transactions stored in said non-volatile memory;

means for releasing any read lock allocated to said transaction to be closed;

for any first register holding a write intention lock, for said transaction to be closed, means for verifying that there remains in said register no read lock allocated to any transaction and, if at least one read lock remains for a time period greater than a fixed limit, executing a procedure to abort said transaction to be closed; and

otherwise converting said write intention lock into a write lock and then, for any first register holding a write lock, for said transaction to be closed;

transferring said new value of said variable from said log to said register;

and releasing said write lock allocated to said transaction to be closed for said register;

means for sending a "transaction deemed complete" message to an application that requested closure of said transaction;

means for writing in said table an indicator associated with said identifier of said transaction and indicating that it is deemed completed;

for any second register holding a write lock, for said transaction to be closed, means for;

transferring said new value of said variable from said second log to said second register;

then releasing said write lock allocated to said transaction for said first register;

and means for clearing the identifier of said transaction in said table;

and said means for executing said procedure for aborting said transaction to be closed include;

means for clearing the content of each first log holding the value of a variable modified by the aborted transaction;

means for releasing write intention locks and write locks allocated to said aborted transaction;

means for clearing the identifier of said transaction to be closed in said table;

means for sending a "transaction aborted" message to said application that requested closure of said transaction;

means for clearing the content of each second log storing the value of a variable modified by said aborted transaction;

means for releasing said write locks allocated to said aborted transaction for second registers;

and in that said system further includes means for restoring the content of said volatile memory after failure thereof, said means including;

means for verifying, for each second register of said non-volatile memory, whether a write lock remains in said register, and;

if no write lock remains therein, allocating a write lock to the first register corresponding to said second register, then transferring the content of said second register into said first register and releasing said write lock;

if any write lock remains therein, determining if said lock belongs to a transaction the identifier of which is in said table of transactions; and

;

if yes, transferring the content of said second log into said second register, then releasing said write lock, then allocating a write lock to the first register corresponding to said second register, then transferring the content of said second register into said first register, and releasing said write lock;

if no, clearing the content of said second log then releasing said write lock;

finally, clearing all transaction identifiers in said table.