Patent
1996-06-27
1998-09-01
Lall, Parshotam S.
39520076, 39520049, G06F 1516
Patent
active
058023224
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.
REFERENCES:
patent: 4766530 (1988-08-01), Roslund
patent: 5001472 (1991-03-01), Fischer et al.
patent: 5206934 (1993-04-01), Naef, III
patent: 5208912 (1993-05-01), Nakayama et al.
patent: 5274637 (1993-12-01), Sakamura et al.
patent: 5490145 (1996-02-01), Tanabe et al.
Ravindran et al., Communication Structures and Paradigms for Distributed Conferencing Application, Jun. 9-12, 1992, pp. 598-605.
Chang et al., A Counter-Based Reliable Broadcast Protocol, Sep. 5-8, 1994, pp. 396-403.
Rajagoplan et al., A Token-Based Protocol for Reliable, Ordered Multicast Communication, IEEE, pp. 84-93, Aug. 1989.
IEEE Transactions on Communications, vol. 39, No. 12, Dec. 1, 1991, pp. 1875-1885, XP 000268155, Vonderweidt G et al, "A Multipoint Communication Service for Interactive Applications".
Computer, vol. 18, No. 10, Oct. 1985, Long Beach, CA., pp. 33-45, "Computer-Based Real-Time Conferencing Systems" by S. Sarin.
`Fast Message Ordering and Membership Using a Logical Token-Passing Ring` by Amir et al, Proc of IEEE International Conference on Distributed Computing Systems, pp. 551-560, 1993.
International Business Machines Corp.
Lall Parshotam S.
Ray-Yarletts Jeanine S.
Winder Patrice L.
LandOfFree
Method and apparatus for the serialization of updates in a data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for the serialization of updates in a data , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for the serialization of updates in a data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-280840