« PrécédentContinuer »
(12) United States Patent ao) Patent No.: Us 7,565,419 Bi
Kwiatkowski et al. (45) Date of Patent: Jul. 21,2009
An apparatus comprises a plurality of nodes interconnected as peers in a peer-to-peer network. At least some nodes are configured to update an object, thereby generating a plurality of versions of the object. Any of the plurality of nodes is configured to detect a conflict between a first version and a second version of the plurality of versions, and any of the plurality of nodes is configured to provide an indication of a resolution of the conflict to other ones of the plurality of nodes. Each version may be identified by a version descriptor that includes a version identifier (ID) and a parent version ID. If the version is the result of a conflict resolution, the version descriptor may also include a resolved version ID identifying the losing version. The resolved version ID may be used to prevent the raising of the same conflict after it has been resolved.
43 Claims, 11 Drawing Sheets
Vincent D. Park and M. Scott Corson, Naval Research Laboratory, Univ. of Maryland, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," IEEE, 1997, 9 pages. Hung-Chang Hsiao and Chung-La King, Dept. of Computer Science, National Lsing Hua Univ., "Modeling and Evaluating Peer-to-Peer Storage Architectures," IEEE, 2002, 6 pages.
Rob R. Hoogerwoord, "Leslie Lamport's Logical Clocks: atutorial," Jan. 29, 2002, pp. 1-26.
Federal Information, Processing Standards Publication 180-1,
"Secure Hash Standard," Apr. 17, 1995, 17 pages.
LIBCO Software, Inc., "LIBCO Messaging Solutions," 2002, 2
BitMover, Inc., "BitKeeper, Source Management," 1997-2001, 42 pages.
CollabNet, Inc., "CVS—Concurrent Version System vl.l 1.2," 19992002, 247 pages.
"Limes Consistency for Shared Distributed Objects," Lorres-Rojas,
etal., May 1999, Proceedings of the 18th annual ACM symposium of
Principle of distributed computing, pp. 163-172.
"Concurrent Reading and writing of Clocks," Leslie Lamport, ACM
Lransactions on Computer Systems, vol. 8, No. 4, Nov. 1990, p.
* cited by examiner