Efficient Recovery From Organizational Disconnects in SkipNet
- Nicholas J. A. Harvey ,
- Mike Jones ,
- Marvin Theimer ,
- Alec Wolman
In Proceedings of Second International Workshop on Peer-to-Peer Systems (IPTPS '03) |
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.