论文部分内容阅读
目前移动互联网急剧升温,手机上网网民的快速增长,已经达到了1.81亿。以奥运会为契机,全新的电信业务开始展现在人们面前。移动互联网应用缤纷多彩,娱乐、商务、信息服务等各种各样应用开始渗入人们的基本生活。手机电视、视频通话、手机音乐下载、手机游戏、手机IM、移动搜索、移动支付等移动数据业务开始带给用户新的体验。P2P的发展,改变了Internet的共享行为。而在移动P2P网络中如何进行资源的查找定位是一个很重要的问题,特别是查找的高效性和可靠性。目前主要的解决方案是:增加中心节点完成查找工作形成混合式P2P网络;非结构化P2P网络的泛洪算法和结构化P2P网络的DHT算法。DHT路由算法使用分布式哈希函数进行资源定位,快速、可扩展性好。研究人员开发了很多DHT算法,如Tapstry、Pastry、CAN、Kademlia、Chord,其中MIT提出的Chord算法在网络节点变化剧烈的环境中仍然具有较好的性能。本文首先探讨了对等网络系统四种不同的网络模型,包括集中目录式网络模型、非结构化网络模型、混合式网络模型和结构化网络模型;然后研究分析得出只有混合式网络模型才适合移动P2P网络的体系架构;接着研究了各种P2P的资源查找算法,特别重点对基于DHT的Chord网络模型进行了深入的研究,并分析了Chord路由算法及其需要改进的地方。在移动P2P环境下,本文把基站作为物理位置的界标点加入到基于DHT原理的Chord环中,同时引入超级节点和节点ID概念,提出了一种基于物理位置的分层Chord路由算法(Physical Location_Based Hierarchical Chord Algorithm,PLHChord),PLHChord使得各个节点充分利用其性能保存了有效的节点路由信息,节点在查找消息转发时,通过其ID号更快地转发到目标节点,有效的解决了节点之间物理位置和逻辑位置不相符的缺点。同时查找内容缓存对节点查找成功的内容保存在节点本地,当节点再次查找相同内容时可快速地定位到目标节点,减少了消息转发次数,提高了资源查询效率,PLHChord改进了原有Chord的路由效率。最后,本文采用了p2psim对PLHChord算法进行仿真,验证了PLHChord在保证原有Chord性能的前提下,减少了查找消息在网络上的转发次数,也就减少了查找消息的网络延迟,提高了资源查找效率。分析和仿真测试表明:PLHChord算法具有更好的性能,是可靠可行的资源查找算法。