Change sequence number generator
AssigneeSun Microsystems, Inc.
InventorsGordon Good, John Merrells, Ludivoc Poitou, Olga Natkovich, Mark C. Smith, Pinaki Shah
Life of this patent
Estimating the term…
Abstract
A directory server including a supplier server, a consumer server in communication with the supplier server, a plurality of pluggable services that manage replication of data contained within the directory server from the supplier server to the consumer server, and a change sequence number used to determine ordering of operations performed on the consumer server. Replication of data is managed using the change sequence number.
Claims15
A directory server comprising:
- a supplier server;
- a consumer server in communication with the supplier server;
- a plurality of pluggable services that manage replication of data contained within the directory server from the supplier server to the consumer server;
- and
- a change sequence number used to determine ordering of operations performed on the consumer server;
- wherein the replication of data is managed using the change sequence number;
- wherein the change sequence number is a tuple comprising a timestamp portion, a sequence number portion, a replica identifier portion, and a sub-sequence number portion, and wherein the timestamp portion comprises a network offset component, wherein the network offset component is incremented when a first logical time on the consumer server is greater than a second logical time on the supplier server.
A method of generating a change sequence number, comprising:
- initializing the change sequence number;
- retrieving a timestamp portion, wherein the timestamp portion comprises a network offset component, wherein the network offset component is incremented when a first logical time on a first server is greater than a second logical time on a second server;
- retrieving a sequence number portion;
- retrieving a replica identifier portion;
- retrieving a sub-sequence number portion;
- and
- wherein the timestamp portion, the sequence number portion, the replica identifier portion, and the sub-sequence number portion are joined into a tuple that forms the change sequence number.
An apparatus for generating a change sequence number, comprising:
- means for initializing the change sequence number;
- means for retrieving a timestamp portion;
- means for retrieving a sequence number portion;
- means for retrieving a replica identifier portion;
- means for retrieving a sub-sequence number portion;
- and
- means for joining the timestamp portion, the sequence number portion, the replica identifier portion, and the sub-sequence portion into a tuple that forms the change sequence number, wherein the timestamp portion comprises a network offset component, wherein the network offset component is incremented when a first logical time on a first server is greater than a second logical time on a second server.
Dependencies are inferred from the claim text.