Z-Ring: Fast Prefix Routing via a Low Maintenance Membership Protocol

  • Authors:

  • Qiao Lian;Zheng Zhang;Shaomei Wu;Ben Y. Zhao

  • Affiliations:

  • Microsoft Research Asia, Beijing, China;Microsoft Research Asia, Beijing, China;U. C. Santa Barbara;U. C. Santa Barbara

  • Venue:
  • ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce Z-Ring, a fast prefix routing protocol for peer-to-peer overlay networks. Z-Ring incorporates cost-efficient membership protocol to achieve fast routing with small maintenance cost. Z-Ring achieves routing in logGN steps, where N is the network size and G is the size of a group that can be maintained by a membership protocol with low cost. With G=4096, it translates to one-hop routing for intranet environments (N