Back to results
US 7,117,221 B2Granted
Replication of changed information in a multi-master environment
AssigneeInternational Business Machines Corporation
InventorsTimothy J. Hahn, John R. McGarvey
Life of this patent
Estimating the term…
Abstract
Changed information is provided to multiple masters of a multi-master environment. In order to facilitate the providing of the changed information to the various masters, at least one replication data structure is used. This data structure is managed in such a way that conflicts are avoided in updating the data structure, and thus, in communicating the changed information to the masters.
Claims18
A computer-implemented method of managing replication information, said method comprising the steps of:
- generating a first table having rows, each of said rows identifying a respective change replicated by a respective server, describing said respective change replicated by said respective server, and identifying said respective server which replicated said respective change;
- generating a second table,
- said second table having a first row for a first one of a plurality of servers, wherein said first row comprising an identity of a last change which has been replicated by said first server and originated from said first server and an identity of a last change which has been replicated by said first server and originated from a second server of said plurality of servers, and
- said second table having a second row for said second server of said plurality of servers, wherein said second row comprising an identity of a last change which has been replicated by said second server and originated from said second server and an identity of a last change which has been replicated by said second server and originated from said first server;
- and
- identifying from said second table an identification of a change which has been replicated by both said first and second servers, and in response, deleting a row in said first table for said change which has been replicated by both said first and second servers, wherein said identifying and said deleting are performed by one of said first or second server.
3 more elements
A system for managing replication information, said system comprising:
- a processor;
- means for generating a first table having rows, each of said rows identifying a respective change replicated by a respective server, describing said respective change replicated by said respective server, and identifying said respective server which replicated said respective change;
- means for generating a second table,
- said second table having a first row for a first one of a plurality of servers, wherein said first row comprising an identity of a last change which has been replicated by said first server and originated from said first server and an identity of a last change which has been replicated by said first server and originated from a second server of said plurality of servers, and
- said second table having a second row for said second server of said plurality of servers, wherein said second row comprising an identity of a last change which has been replicated by said second server and originated from said second server and an identity of a last change which has been replicated by said second server and originated from said first server;
- and
- means for identifying from said second table an identification of a change which has been replicated by both said first and second servers, and in response, deleting a row in said first table for said change which has been replicated by both said first and second servers, wherein said identifying and said deleting are performed by one of said first or second server.
4 more elements
A computer program product for managing replication information, said computer program product comprising:
- a computer-readable storage media;
- first program instructions to generate a first table having rows, each of said rows identifying a respective change replicated by a respective server, describing said respective change replicated by said respective server, and identifying said respective server which replicated said respective change;
- second program instructions to generate a second table,
- said second table having a first row for a first one of a plurality of servers, wherein said first row comprising an identity of a last change which has been replicated by said first server and originated from said first server and an identity of a last change which has been replicated by said first server and originated from a second server of said plurality of servers, and
- said second table having a second row for said second server of said plurality of servers, wherein said second row comprising an identity of a last change which has been replicated by said second server and originated from said second server and an identity of a last change which has been replicated by said second server and originated from said first server;
- and
- third program instructions to identify from said second table an identification of a change which has been replicated by both said first and second servers, and in response, delete a row in said first table for said change which has been replicated by both said first and second servers, wherein said third program instructions to identify and delete are performed by one of said first or second server;
- and,
- wherein said first, second, and third program instructions are stored on said computer-readable storage media in functional form.
6 more elements
Dependencies are inferred from the claim text.