论文部分内容阅读
短短几年，P2P应用己发展成为工nternet“带宽杀手”，越来越多的人开始使用P2P系统，越来越多的P2P应用被建立。组成P2P系统的节点并不固定，系统必须应对节点频繁的加入和离开，防止网络失败，因而发现技术成为P2P系统的关键技术之一，它必须及时有效地发现和定位节点，而且发现技术也给出了P2P系统划分的一个标准。按照这个标准，我们将P2P系统化分为四类。本文主要讨论属于全分布式结构化拓扑的P2P系统的发现技术，全分布式结构化拓扑也就是基于DHT(Distribute Hash Table分布式散列函数)的拓扑。
小世界理论和幂规律，是人们在研究Gnutella(属全分布式非结构化拓扑)网络时，发现的拓扑特性。虽然这两个理论是网络拓扑的一般特性，可以被利用到任何拓扑结构上。但到目前为止，大部分的研究局限于类Gnutella这样的全分布式非结构化拓扑网络。于是本文转向了 freepastry，一种全分布式结构化拓扑，在freepastry系统的发现技术中利用这两个特性，提出了一种新的发现算法，并详细介绍了算法的设计、实现。通过实验和原freepastry的算法作比较，发现新算法的确能有效地利用这两个网络拓扑特性，明显地提高了P2P发现、定位的效率.
为便于和freepastry原算法作比较，试验选择在模拟网络上进行。虽然没有使用网络连接，但实验的结果还是比较真实可靠，在模拟网络完全随机建立10:1个节点、随机在两个节点间发送10‘条随机信息，并进行多次试验统计出平均值。结果表明，新算法减少了信息的路由跳数，加快了信息的传递，相应的提高了发现算法的效率。
新的算法，作为在全分布式结构化拓扑网络中利用小世界理论和幂规律的一个实例，还有很多不足，有待改进。但无疑这个思路是一个很好的开端，进一步的工作将着眼于更高效的利用这些特性，以期达到更好的发现效率。同时这也启发我们去精确了解Internet中覆盖网络的拓扑结构，毕竟发现算法的效率是来源于网络的拓扑，精确的网络拓扑无疑会提高发现的效率。