P2P网络中远程连接构建方式对查询的影响

摘要

为了提高网络的查询速度，降低查询成本，近年来小世界理论被引入P2P网络，并通过构建远程连接提高网络的查询性能．本文主要研究了P2P网络中远程连接的构建问题，并根据实际网络中查询对象的分布，提出了一种基于历史信息构建远程连接的方式．本文通过仿真实验分析比较了三种远程连接的构建方式，结果显示基于历史信息选择远程连接的方式，可以在实际P2P网络具有更短的平均查询路径长度，更低的构建和维护成本以及良好的鲁棒性．%In order to improve the performance and reduce the cost of object lookup, the small-world paradigm is brought into P2P network by constructing some long-distance connections. The long-distance connections selection method based on history is proposed in this paper, according to the target distribution of object lookup in real P2P network. Our method is compared with the other two methods of long-distance connections selection. Simulation results show that the object lookup hops of our method are much shorter than those of other methods with lower cost and better robustness.