Bi-Dimensional P2P and MRBD Protocols to Enhance Lookup Performance

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, the authors 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.