Research and Implementation of Peer-to-Peer Network Topology based on Balanced Binary Tree

摘要

With the quick development of network, how to locate or lookup the resources in peer-to-peer network becomes a hot spot. Having analyzed disadvantages of current peer-to-peer networks, AVLNet, a new peer-to-peer network, is set forth. AVLNet topologizes peer-to-peer overlay network as a balanced binary tree. Each node in AVLNet only holds the information of its parent and children, which solves the problems caused by status parameters in unstructured network. What's more, AVLNet also weakens the relationship of nodes as in structured network, which solves the problems of frequent hashing. The paper designs peer checking in, checking out and searching strategy of AVLNet in algorithm, and implements it based on JXTA platform, which proofs the correctness and feasibility of AVLNet network both in theory and practice. What's more, it simulates AVLNet, Gnutella and Chord by MatLab, compares the performance of inexact searching in three networks and shows the advantages of AVLNet.