Klarquist Sparkman, LLP
Self-stabilizing and fast-convergent structured peer-to-peer overlays
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.
Microsoft Corporation
H H H H H
H04L H04L H04L H04L H04L
additional inventional inventional inventional inventional
Wei Yu
Chen Chen