Self-stabilizing and fast-convergent structured peer-to-peer overlays
US7664107B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 5, 2006 |
| Grant date | Feb 16, 2010 |
| Priority date | — |
| Expiry date | Jun 4, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/104
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.