US5832225A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method computer program product and system for maintaining replication topology information
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-07-12
•
Granted: 1998-11-03
•
Expires: 2016-07-12
Abstract
Abstract An automated method of maintaining replication topology information is presented that allows system maintenance to occur with a minimum of system administrator intervention. For a replicated and distributed database across a network of computers, the network is divided or partitioned into sites that are islands of good network connectivity wherein communication between the site computers occurs using high bandwidth, low-latency remote procedure calls (RPCs). Further, intersite connections allow communication between servers of different sites using a low bandwidth, high-latency store and forward messaging scheme. Knowledge consistency checkers running independently on each individual server in the entire network assures that the servers within a site are automatically connected in a full-mesh replication topology within a site and that the sites themselves are connected via a spanning tree of intersite links. The knowledge consistency checker enforced replication topology ensures that replication changes will be transmitted over intersite links as efficiently as possible so that each change will be transmitted over each "expensive" intersite link exactly once across a single direction in order to attain the minimum communication that must occur in order for all servers to be informed of such a change. A change arriving at a site replicates according to the intrasite replication mechanism.
Inventors
- 👤 Donald Joseph Hacherl
- 👤 John Freeman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 06:57
CPC Classifications
H; H04; H04L; H04L61/00; G; G06; G06F; G06F16/00; G06F16/20; G06F16/21; H04L9/00; H04L9/40; H04L67/00; H04L67/01
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
188 words
In a computer network having a plurality of server computers interconnected to one another, and wherein each server computer communicates with at least one other server computer, a method of propagating through the network replication topology information changes by permitting each server computer in the network to locally verify such changes by checking consistency of such changes with at least one other server computer, the method comprising the steps of: comparing replication topology information contained at a first server computer with replication topology information contained at a second server computer; and reconciling the replication topology information at the first server computer by changing the replication topology information so that it is adjusted to be consistent with the replication topology information at both the first and second server computers, thereby replicating topology information changes at the first server computer; and thereafter reconciling the replication topology information at each of the remaining server computers by adjusting the replication topology information of each of said other server computers by rendering such information consistent with the replication topology information contained at any other server computers that communicate with said remaining server computers.
Claim 2
Dependent Claim
188 words
In a computer network having a plurality of server computers interconnected to one another, and wherein each server computer communicates with at least one other server computer, a method of propagating through the network replication topology information changes by permitting each server computer in the network to locally verify such changes by checking consistency of such changes with at least one other server computer, the method comprising the steps of: comparing replication topology information contained at a first server computer with replication topology information contained at a second server computer; and reconciling the replication topology information at the first server computer by changing the replication topology information so that it is adjusted to be consistent with the replication topology information at both the first and second server computers, thereby replicating topology information changes at the first server computer; and thereafter reconciling the replication topology information at each of the remaining server computers by adjusting the replication topology information of each of said other server computers by rendering such information consistent with the replication topology information contained at any other server computers that communicate with said remaining server computers.
Claim 3
Dependent Claim
51 words
A method as recited in claim 1 wherein replication topology information comprises a list of server computers forming a site, and a RepsTo list and RepsFrom list indicating the server computers that changes to a replication entity will be sent to and sent from, respectively, in order to reduce network traffic.
Claim 4
Dependent Claim
35 words
A method as recited in claim 2 further comprising the step of adjusting the RepsTo list and the RepsFrom list so that each and every replication entity will appear on only one of the lists.
Claim 5
Dependent Claim
38 words
A method as recited in claim 1 wherein the first server computer is a bridgehead server at a first site of server computers and wherein second server computer is bridgehead server at a second site of server computers.
Claim 6
Dependent Claim
52 words
A method as recited in claim 4 wherein replication topology information comprises an InTo list indicating the replication entities whose changes will be received into a respective site and an OutOf list indicating the replication entities whose changes will be sent out of a respective site in order to reduce network traffic.
Claim 7
Dependent Claim
79 words
A method as recited in claim 5 further comprising the step of adjusting the InTo list and the OutOf list so that each and every replication entity will appear in only one of the lists, and so that the InTo list of the first site contains the same replication entities as the OutOf list of the second site and the OutOf list of the first site contains the same replication entities as the InTo list of the second site.
Claim 8
Dependent Claim
218 words
A computer program product propagating replication topology information in a computer network having a plurality of server computers interconnected to one another, and wherein each server computer communicates with at least one other server computer, the computer product comprising: a computer usable medium having computer readable program code means embodied in said medium for propagating through the network replication topology information changes by permitting each server computer in the network to locally verify such changes by checking consistency of such changes with at least one other server computer; program code means for comparing replication topology information contained at a first server computer with replication topology information contained at a second server computer; and program code means for reconciling the replication topology information at the first server computer by changing the replication topology information so that it is adjusted to be consistent with the replication topology information at both the first and second server computers, thereby replicating topology information changes at the first server computer; and program code means for thereafter reconciling the replication topology information at each of the remaining server computers by adjusting the replication topology information of each of said other server computers by rendering such information consistent with the replication topology information contained at any other server computers that communicate with said remaining server computers.
Claim 9
Dependent Claim
218 words
A computer program product propagating replication topology information in a computer network having a plurality of server computers interconnected to one another, and wherein each server computer communicates with at least one other server computer, the computer product comprising: a computer usable medium having computer readable program code means embodied in said medium for propagating through the network replication topology information changes by permitting each server computer in the network to locally verify such changes by checking consistency of such changes with at least one other server computer; program code means for comparing replication topology information contained at a first server computer with replication topology information contained at a second server computer; and program code means for reconciling the replication topology information at the first server computer by changing the replication topology information so that it is adjusted to be consistent with the replication topology information at both the first and second server computers, thereby replicating topology information changes at the first server computer; and program code means for thereafter reconciling the replication topology information at each of the remaining server computers by adjusting the replication topology information of each of said other server computers by rendering such information consistent with the replication topology information contained at any other server computers that communicate with said remaining server computers.
Claim 10
Dependent Claim
53 words
A computer program product as recited in claim 7 wherein replication topology information comprises a list of server computers forming a site, and a RepsTo list and RepsFrom list indicating the server computers that changes to a replication entity will be sent to and sent from, respectively, in order to reduce network traffic.
Claim 11
Dependent Claim
38 words
A computer program product as recited in claim 8 further comprising program code means for adjusting the RepsTo list and the RepsFrom list so that each and every replication entity will appear on only one of the lists.
Claim 12
Dependent Claim
40 words
A computer program product as recited in claim 7 wherein the first server computer is a bridgehead server at a first site of server computers and wherein second server computer is bridgehead server at a second site of server computers.
Claim 13
Dependent Claim
54 words
A computer program product as recited in claim 10 wherein replication topology information comprises an InTo list indicating the replication entities whose changes will be received into a respective site and an OutOf list indicating the replication entities whose changes will be sent out of a respective site in order to reduce network traffic.
Claim 14
Dependent Claim
82 words
A computer program product as recited in claim 11 further comprising program code means for adjusting the InTo list and the OutOf list so that each and every replication entity will appear in only one of the lists, and so that the InTo list of the first site contains the same replication entities as the OutOf list of the second site and the OutOf list of the first site contains the same replication entities as the InTo list of the second site.
References Cited (Backward Citations)
US5586310A
Cited
US5594921A
Cited
US5675787A
Cited
US5689700A
Cited
US5588147A
Cited
US5613079A
Cited
US5434994A
Cited
US5617568A
Cited
US5692180A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-02 | 2002-05-04 | 2002-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-02 | 2006-05-04 | 2006-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-02 | 2010-05-04 | 2010-11-03 | $7700.00 | Window Closed / Lapsed |