This paper introduces 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.
Did you find this white paper useful?
25 out of 50 users found this white paper useful
Related white papers
Routing Protocols for Self-Organizing Hierarchical Ad-Hoc Wireless Networks
A novel self-organizing hierarchical architecture is proposed for improving the scalability properties of ad-hoc wireless networks. This paper focuses on the design and evaluation of routing protocols applicable to this...
Anthony & Sylvan Pools Takes the Plunge with VoIP
Anythony Sylvan Pools deployed ShoreTel to 14 divsions including 50 sites and 500 users. With its rapid growth and increasing communications costs, Anthony & Sylvan started looking at VoIP solutions. While...
Keeping Pace with Expansion through Voice Services
While a company grows, its phone systems must be able to sustain itself to accommodate the expansion. Unfortunately, many systems that have been in use for years within organizations...
Measurement and Analysis of Single-Hop Delay on an IP Backbone Network
This paper measures single-hop delay as experienced by packets in the Sprint IP backbone network. This paper develops a methodology to identify the contributing factors to the single-hop delay that...
Sprint IPVoice Connect Fact Sheet
Read this paper to see how to use a single IP connection to enable voice and Internet for quality and reliable service with a suite of advanced phone features that...
Terrestrial Video Backhaul Over IP
Pacific Century Matrix (PCM) is a leading provider of television broadcast services covering Asia Pacific. In PCM's vision, its premium position as international gateway for broadcast programming from and to...
Introduction to TCP/IP
Microsoft Windows NT version 4.0 includes features and components for Transmission Control Protocol/Internet Protocol (TCP/IP)-based connectivity. TCP/IP is used on the worldwide Internet and is also widely deployed in private...
