 Digital subscriber loop access circuit for digital switch and packet network interconnections |
| Accordingly, an object of the present invention is to provide an end-to-end architecture and system ... |
|
| Egress network service monitor |
| A method of recognizing a call failure related problem occurring at an egress network of a ... |
|
| Network traffic controller |
| The invention provides a network traffic control system that generates traffic monitor information ... |
|
| Tool for monitoring health of networks |
| A software tool consistent with this invention for proactively monitoring a network comprises means ... |
|
| System and method for providing broadband data service |
| What is claimed is: 1. A system for providing broadband data service to a user site, the system ... |
|
| Element management system for a digital subscriber line access multiplexer |
| OF THE INVENTION Referring first to FIG. 1, a digital subscriber line (DSL) communications network ... |
|
|
System and methods for synchronizing datasets when dataset changes may be received out of order
| Details |
Inventors: LaRue, Chris; Dube, Bryan; Yu, Chiahua George;
Assignee: Starfish Software, Inc. (Scotts Valley, CA)
Primary Examiner: Corrielus; Jean M.
Assistant Examiner:
Attorney, Agent or Firm: Yu; C. George
A system and methods for synchronizing information in datasets via a communication medium are provided that are suitable for synchronizing even across communication mediums that are susceptible to high latency, non-FIFO (non-First-In-First-Out) delivery order, or other adverse characteristics. According to an aspect of the invention, a computer-implemented method is for synchronizing user data in a first dataset with user data in at least a second dataset via a communication medium. The user data in the first dataset and the user data in the second dataset are capable of having been independently modified prior to the synchronization. The method includes sending a dataset change from the first dataset, receiving the dataset change via the communication medium, and determining whether the received dataset change, hereinafter referred to as the just-received change, was sent earlier than another dataset change, hereinafter referred to as the previously-received change, from the first dataset that was received earlier than the receiving step. The method further includes performing synchronization of the first and the second datasets based at least in part on the determining step. The performing step includes refraining from propagating the just-received change into the second dataset, if the just-received change is determined in the determining step to have been sent earlier than the previously-received change. The performing step further includes propagating the just-received change into the second dataset, at least to an extent needed for reconciling the just-received change with the second dataset, otherwise. |
|
DETAILED DESCRIPTION The present invention provides a system and methods for synchronizing information in datasets via a communication medium.
The system and methods are suitable for synchronizing even across communication mediums that are susceptible to high latency, non-FIFO delivery order, or other adverse characteristics.
According to an aspect of the invention, in an information processing system, a method for synchronizing a first dataset with at least a second dataset via a communication medium includes a step of storing information that is indicative of a first version of user data of the first dataset, wherein the first version was involved in prior use for synchronizing with the second dataset.
The method further includes steps of identifying a change in the second dataset that is new relative to the first version of the user data of the first dataset; via the communication medium, communicating the change in the second dataset and indicating the first version based on the stored information; determining whether user data currently in the first dataset has changed relative to the first version that was indicated in the communicating and indicating step; deciding whether to commit the communicated change to the first dataset based at least in part on the determining step; and committing the communicated change to the first dataset if the communicated change is decided to be committed in the deciding step.
According to another aspect of the invention, a computer-implemented method is for synchronizing user data in a first dataset with user data in at least a second dataset via a communication medium.
The user data in the first dataset and the user data in the second dataset are capable of having been independently modified prior to the synchronization.
The method includes sending a dataset change from the first dataset, receiving the dataset change via the communication medium, and determining whether the received dataset change, hereinafter referred to as the just-received change, was sent earlier than another dataset change, hereinafter referred to as the previously-received change, from the first dataset that was received earlier than the receiving step
|
|
Databases 
