Method and apparatus for the serialization of updates in a data conferencing network
US5802322A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jun 27, 1996 |
| Grant date | Sep 1, 1998 |
| Priority date | — |
| Expiry date | Jun 27, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/1822
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A data conferencing network comprises multiple nodes linked together by a communications path. Each node has a copy of a shared data set, which is being updated by the users of the data conferencing network. Updates generated by a user at any particular node are added to a first queue at that node. A permit-token having an associated permit number circulates around all the nodes. When in possession of the permit token, a node can broadcast an update from its first queue. In doing so, it associates the current permit number with the update (to give an update level), and then increments the permit number by one before forwarding the permit token to the next node in its circulation route. Updates received at a node are placed into a second queue. Each receiving node maintains a current update level, representing the most recent update number applied to the shared data set at that node. The second queue is searched for the update having an update level, which exceeds the current update level by one unit. This update is then taken from the queue and applied to the shared data set, and the current update level is accordingly incremented by one unit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.