Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-04-05
2010-02-16
Phunkulh, Bob A (Department: 2477)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S401000, C709S238000
Reexamination Certificate
active
07664107
ABSTRACT:
A self-stabilizing overlay maintenance protocol in structured peer-to-peer overlay system stabilizes any initially connected overlay topology to a correct topology. According to the protocol, a node in the overlay system periodically pings neighboring nodes in the leafset of its routing table, who respond with a pong message containing the recipient's view of the ping sender's leafset. The protocol further conserves connectivity when removing a directed link to another node, by first creating a link to a replacement node that in turn has a link to that node. The protocol uses a ping-pong-notify message exchange to track sink and source sets of the directed links between nodes. The protocol also achieves fast convergence, such as in the partition healing scenario, by leveraging the finger set in the routing table to establish and quickly spread healing points from which the protocol can stabilize the structure.
REFERENCES:
patent: 2004/0148326 (2004-07-01), Nadgir et al.
patent: 2004/0165604 (2004-08-01), Oh et al.
patent: 2006/0039297 (2006-02-01), McNab
patent: 2006/0085385 (2006-04-01), Foster et al.
patent: 2006/0190715 (2006-08-01), Miller
patent: 2006/0190716 (2006-08-01), Miller
patent: 2006/0191020 (2006-08-01), Miller
patent: 2008/0130516 (2008-06-01), You et al.
Birman, “The Process Group Approach to Reliable Distributed Computing”,Communications of the ACM, vol. 36, No. 12, pp. 37-53 (Dec. 1993).
Liben-Nowell et al., “Analysis of the Evolution of Peer-to-Peer Systems”,ACM Conf. on Principles of Distributed Computing(PODC), 10 pp., Monterey, CA (Jul. 2002).
Lynch et al., “Atomic Data Access in Distributed Hash Tables”,In Proceedings of the 1st International Workshop on Peer-to-Peer Systems, 11 pp., (IPTPS 2002.
Rhea et al., “Handling Churn in a DHT”,Proceedings of the USENIX Annual Technical Conference, pp. 1-14 (Jun. 2004).
Rowstron et al., “Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems”,Proceedings of the 18thIFIP/ACM International Conference on Distributed Platforms, 22 pp., Heidelberg, Germany (Nov. 2001).
Stoica et al., “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications”,SIGCOMM, pp. 149-160, San Diego, California (Aug. 2001).
Van Renesse et al., “Horus: A Flexible Group Communication System”,Communications of the ACM, pp. 76-83, vol. 39, No. 4 (Apr. 1996).
Chen Wei
Chen Yu
Klarquist & Sparkman, LLP
Microsoft Corporation
Phunkulh Bob A
LandOfFree
Self-stabilizing and fast-convergent structured peer-to-peer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Self-stabilizing and fast-convergent structured peer-to-peer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-stabilizing and fast-convergent structured peer-to-peer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4221103