Bi-Dimensional P2P and MRBD Protocols to Enhance Lookup Performance
Pengbo Si, Fei Richard Yu, Hong Ji, Guangxin Yue · 2008
Chord is one of the best known lookup protocols for structured peer-to-peer (P2P) networks. Nodes in Chord can be viewed as being placed on a one-dimensional ring. In this paper, we present a novel concept of bi-dimensional P2P, in which all nodes are placed onto a square rather than a ring to enable the flexible configuration of ring(s). Diverse ring configuration schemes form a uniform protocol family called multi-ring bi-dimensional (MRBD) protocols, and Chord can be considered as MRBD-1. Different configurations of rings provide various performance to satisfy diverse user requirements. We study examples of MRBD from both theoretical analysis and simulations. The results validate the effectiveness of MRBD in improving P2P lookup performance.