A New Peer-to-Peer Network

In this paper we propose a new peer-to-peer network based on Knodel graphs W_d,n of even order n and degree d, where 1 les d les lfloorlog₂nrfloor. We then present routing algorithms in the P2P network based on the Knodel graph. The algorithm takes advantage of the routing heuristics in the Knodel graph and reduces the routing length of the P2P network by half. This P2P network can be configured flexibly to be based on the partial Knodel graph, where each peer is connected to the selected dimensions, thus decrease the size of the routing table with trading off the routing length. The applications may choose the configuration according to the computing ability of the peers and other requirements