Peer-to-Peer Systems II

Volume 2735 of the series Lecture Notes in Computer Science pp 183-196

Efficient Recovery from Organizational Disconnects in SkipNet

  • Nicholas J. A. HarveyAffiliated withMicrosoft Research
  • , Michael B. JonesAffiliated withMicrosoft Research
  • , Marvin TheimerAffiliated withMicrosoft Research
  • , Alec WolmanAffiliated withMicrosoft Research

* Final gross prices may vary according to local VAT.

Get Access


SkipNet is a scalable overlay network that provides controlled data placement and routing locality guarantees by organizing data primarily by lexicographic ordering of string names. A key side-effect of the SkipNet design is that all nodes from an organization form one or a few contiguous overlay segments. When an entire organization disconnects from the rest of the system, repair of only a few pointers quickly enables efficient routing throughout the disconnected organization; full repair is done as a subsequent background task. These same operations can be later used to efficiently reconnect an organization’s SkipNet back into the global one.