论文部分内容阅读
随着基于P2P(Peer-to-Peer)技术的文件共享软件Napster、Gnutella、KaZaA等在Internet上引发的巨大浪潮,国际国内的学术团队也展开了对P2P技术的大力研究。比起传统的分布式系统,P2P系统中的除了具有规模较大、结点加入和离开较为频繁、结点异构性较强等新特点外,而协同工作也是P2P系统的一个重要特点。于是较为精确地估计系统中结点之间的网络距离,有助于提高系统性能和结点协作的效率。本文通过对各种P2P网络距离预测算法的研究,提出了改进型的PIC距离预测算法。同时,通过对现有结构化覆盖网的研究分析,针对P2P系统的特点和现有P2P结构化覆盖网存在的一些问题,本文提出了采用“拓扑可意识的一致性可控Hash函数(TACH)”,把通过距离预测算法得到的坐标信息保留在结构化nodeId中。这不仅使得延时较短的结点的nodeId相对汇聚,而且保留下来的坐标信息有助于寻找邻近结点,以改善系统的工作状况比如路由效率。此外,针对使用TACH构造的nodeId的特殊性,我们还提出了XPeer结点收集算法和基于TACH的两跳的XTourist覆盖网路由协议,以期能进一步提高路由效率。