To solve the problems of the data availability and load balance in P2P storage system, a new way, many peers online long term has organized into a maintenance balance virtual balanced binary tree, is proposed. Firstly, the structure and router algorithm of virtual balanced binary in P-Grid system is introduced. Secondly, the formal description algorithm of peer inset and peer quit in balance tree overlay network is put forward. Finally, the experimental result also given. Theory and simulation experiment show that these algorithm can improve the performance of the space balance and availability of peer in P2P network, this system based on ways have nice scalability and reliability. Sometime, new solution for increasing demands on mass data storage is provided.%为了解决对等网络中的数据可用性和负载平衡问题,提出了一种将长期在线的节点构建为主体平衡虚拟二叉树的方法.介绍了P-Grid系统虚拟二叉树结构和路由算法,给出了平衡树覆盖网络的形式化描述和改进节点的加入以及退出方法,并给出了实验结果.理论分析和仿真实验结果表明,该方法能够提高对等网络中节点的空间均衡以及可用性,所构建的系统具有较好的扩展性和灵活性,为日益增长的数据存储需求提供了新的解决方案.
展开▼
