Design of Structured Peer-to-Peer Networks Using Linear Diophantine Equation

摘要

In this work, we have considered designing a hierarchical architecture in which at each level of the hierarchy existing networks are all structured. We have used Linear Diophantine Equation (LDE) as the mathematical base to realize the architecture. Note that all existing structured approaches use DHTs and SHA to realize their architectures. Use of Linear Diophantine Equation in designing P2P architecture is a completely new idea; it does not exist in the literature so far. The presented work has shown that use of DHT-based approach is no more the only approach for designing structured P2P networks. On several points from the viewpoint of data query LDE-based overlay architecture can outperform DHT-based ones.