Z-Ring: Fast Prefix Routing via a Low Maintenance Membership Protocol
- Qiao Lian ,
- Wei Chen ,
- Zheng Zhang ,
- Shaomei Wu ,
- Ben Y Zhao
Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP'2005), Boston, MA, U.S.A., November 2005. |
Published by Institute of Electrical and Electronics Engineers, Inc.
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<4096), two-hop routing for mid-scale internet applications (N<16 million), and three-hop routing for ultra-large internet applications (N<64 billion). Z-Ring maintains good routing success rate under churn and low maintenance cost even at large network size. Its modularized use of the membership protocol also makes it adaptive to dynamic and wide-range network size changes.
© 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.