Conflictless replication in a multi-master directory system
First Claim
1. A master server, for use in a directory server system having other master servers and a non-master server, each server being capable of storing directory server data, comprising updates, each update having a creating time, the master servers being capable of exchanging replicate updates through update communications, said master server comprising:
- an update state builder for maintaining local update state items, each item being associated to a designated master server and comprising an estimate time indication related to update communications received by the local master server about the directory server data stored by the designated master server, an upper time builder capable of evaluating an upper time value, said upper time value being the earliest one of the estimate time indications in the local update state items, and a master-to-non-master replicate function, capable of sending to the non-master server those of the updates in the local directory server data which meet a time condition, said time condition including an upper time condition which comprises the fact that an update has an associated creation time which is no later than the upper time value.
3 Assignments
0 Petitions
Accused Products
Abstract
The invention proposes a master server, for use in a directory server system having other master servers and a non-master server, each server being capable of storing directory server data, comprising updates, each update having a creation time. The master servers are capable of exchanging replicate updates through update communications. Each master server comprising:
an update state builder for maintaining local update state items, each item being associated to a designated master server and comprising an estimate time indication related to update communications received by the local master server about the directory server data stored by the designated master server,
an upper time builder capable of evaluating an upper time value, said upper time value being the earliest one of the estimate time indications in the local update state items, and
a master-to-non-master replicate function, capable of sending to the non-master server those of the updates in the local directory server data which meet a time condition, the time condition including an upper time condition which comprises the fact that an update has an associated creation time which is no later than the upper time value.
44 Citations
27 Claims
-
1. A master server, for use in a directory server system having other master servers and a non-master server, each server being capable of storing directory server data, comprising updates, each update having a creating time,
the master servers being capable of exchanging replicate updates through update communications, said master server comprising: -
an update state builder for maintaining local update state items, each item being associated to a designated master server and comprising an estimate time indication related to update communications received by the local master server about the directory server data stored by the designated master server, an upper time builder capable of evaluating an upper time value, said upper time value being the earliest one of the estimate time indications in the local update state items, and a master-to-non-master replicate function, capable of sending to the non-master server those of the updates in the local directory server data which meet a time condition, said time condition including an upper time condition which comprises the fact that an update has an associated creation time which is no later than the upper time value. - View Dependent Claims (2, 14, 17)
-
- 3. The master server as claimed in claim and 2, wherein the update state builder is capable of deriving the estimate time indication of each item being associated to a designated master server from update communications received by the local master server about original updates of the directory server data stored by the designated master server.
-
18. A method of operating a master server in a directory server system, having other master servers and a non-master server,
each server being capable of storing directory server data, comprising updates, each update having a creation time, the master servers being capably of exchanging replicate updates through update communications, each master server comprising local update state items, in which each item is associated to a designated master server and comprises an estimate time indication related to update communications received by the local master server about the directory server data stored by the designated master server, the method comprising the steps of: -
a) evaluating an upper time value as the earliest one of the estimate time indications in the local update state items, and b) sending to the non-master server those of the updates in the local directory server data which meet a time condition, said time condition including an upper time condition which comprises the fact that an update has an associated creation time which is no later than the upper time value. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27)
-
Specification