论文部分内容阅读
P2P作为一种典型的分布式计算技术,由于无集中控制点,可避免出现C/S模型中服务器瓶颈问题等优点,成为了分布式计算的研究热点。P2P追求的是一个自由的互联网环境,能够使不同用户之间直接进行信息交换。随着移动应用环境的发展和成熟,越来越多的研究者开始关注组网便捷的MANET网络。为了解决MANET网络路由的查找效率问题,人们开始引入P2P的技术思想并产生了一个新的研究领域:MP2P,即移动对等网络。随着Internet的主流应用向移动设备扩展,特别是3G技术的广泛应用,MP2P网络会有广大的发展前景。在MP2P网络中,资源共享是一个非常重要的应用。但MP2P系统的资源有限性以及节点的动态特性,使传统P2P路由算法应用于MANET网络时出现了很多问题。因此,设计一个面向MP2P环境的高效路由查找算法成为MP2P研究的重要任务。本文通过深入研究P2P与MANET网络的特性,综合分析现有的主流MP2P路由协议,提出了一个适用于MANET网络的Tapestry覆盖层路由算法,然后将该算法应用于MANET网络,提出了一种基于DHT策略的MANET路由协议——ACT (AODV Combined with Tapestry Routing Protocol)。主要工作包括:提出一个适用于MANET网络的Tapestry覆盖层路由协议,该协议充分利用节点的物理邻近特性对网络分簇进行优化,避免覆盖层与物理层拓扑不一致问题从而减少物理链路不必要的中间节点,减少节点的通信开销;通过进一步在分簇内节点间共享对象指针,加快簇内路由查找过程。仿真试验结果显示改良后的Tapestry路由可以有效降低MANET网络节点的网络开销。通过在MANET物理拓扑层之上构建一层结构化P2P覆盖层网络,将改良后的P2P覆盖层网络路由算法Tapestry与MANET网络路由协议AODV无缝地结合起来,提出了一种基于DHT策略的新型MANET网络路由协议ACT,包括路由查询、路由发现、路由表维护过程以及节点加入与退出网络等处理方法。仿真实验结果表明,ACT路由协议的综合性能有了很大提升,在节点移动速度比较快的情况下依然可以保持相对比较低的路由延迟和网络开销,同时可以保持一个较高的查找成功率。