论文部分内容阅读
随着网络规模的增长,特别是大规模Internet网络的应用,P2P因为不需要改造网络基础设施、服务成本低、部署灵活、可扩展性等特点而成为研究的重点,如何快速有效地找到存储有给定文件的节点（支持大规模P2P的分布式查找服务）显得尤其重要。各国研究人员对此进行了大量的工作,提出了各种具有良好可扩展性的分布式查找服务,例如Chord、Pastry、CAN和Tapestry等。上述几种分布式算法,虽然实现方法不一样,但是其查找的复杂度基本上都是O（log2 N）,如何提高查找的效率是急需解决的关键问题。本文重点研究了P2P网络技术中的DHT路由算法。特别是由MIT提出的Chord协议思路简单、清晰,因为设计的完整性,被广泛应用于DNS、P2P等分布式网络环境。但是该系统存在着不少影响查询效率的问题,因此本文改进了原有的Chord路由算法,对Chord环上的节点按兴趣进行分组,将兴趣类似的节点放到一个兴趣组中进行管理,不但可以提高系统的查找效率,同时也缓解了系统中信息量过大的问题。Kademlia路由算法以独特的异或算法（XOR）为距离度量基础,建立了一种全新的DHT拓扑结构,被最流行的BT、电驴等P2P文件共享软件所使用。本文通过快速索引表的引入,改进了Kademlia的缓存策略,提高了系统对热点资源的查询效率。综上所述,本论文主要研究内容和特色如下:（1）通过对国内外P2P技术相关文献资料阅读分析,研究了基于DHT的P2P路由算法,包括Chord、CAN、Pastry、Kademlia等路由算法。（2）对原有的Chord路由算法进行了分析,使用兴趣分组的思想对其改进。通过在PlanetSim平台上仿真表明,基于兴趣分组的引入,提高了查准率和查全率,提高了查找速率,减少了网络上的消息量,同时减少了节点改进。通过在PlanetSim平台上仿真表明,基于兴趣分组的引入,提高了查准率和查全率,提高了查找速率,减少了网络上的消息量,同时减少了节点加入时的复杂度。（3）对原有Kademlia路由算法进行了较为深入的研究,使用快速查找表和权重设置对热点资源进行判断和缓存,提高了Kademlia的查找效率。通过在PlanetSim平台上仿真表明,改进的缓存策略在一定条件下搜索性能要好于原Kademlia的缓存策略。