论文部分内容阅读
随着移动网络的不断优化以及移动设备的迅速普及,人们逐渐的开始使用移动网络来实现固定网络中的各种功能。据统计数据显示,移动网民数量已占了网民数量的66.2%。然而,在移动网民数量急剧上升的同时,运营商也面临着移动互联网数据流量增速远远超过无线带宽增速的问题。为了有效解决这个问题,各大移动运营商都开始探索如何将成熟的P2P技术应用到移动网络环境中,随之形成了一个新的研究方向——MP2P(Mobile Peer-to-Peer,移动P2P)。因为移动网络环境具有高动态性、节点处理能力不足以及网络资源受限等特征,所以MP2P技术不能将原有的P2P技术直接用到移动网络中,必须对其进行改进以适应移动网络这种特殊环境。在MP2P技术中以网络资源的搜索最为重要,因此本课题的研究方向就是如何改进原有的P2P资源搜索算法使其能够适应移动网络并提高MP2P资源搜索的性能。本文在分析了MP2P特点后设计了一种基于异类多群蚁群算法和移动Agent的MP2P资源搜索算法,另外,还提出了一种超级节点失效处理机制。MP2P中的节点都具有高动态性特征,超级节点失效会使下层普通节点被迫离开网络,从而造成资源丢失和目标资源的召回率下降。为了及时处理节点失效以提高资源搜索的召回率,文中提出了候补节点机制。新设计的算法中引入移动Agent来实现节点间以一种非直接的方式进行交互,该方式能够减少搜索所耗带宽。另外,算法中还使用了异类多群蚁群算法,它把整个蚁群划分为多个子蚁群,这些子蚁群可以属于不同的蚁群系统,这样的设计能够在算法收敛速度和解的多样性间达到平衡。蚁群算法中的信息素机制使资源搜索能够充分利用原有的历史信息达到减小搜索延时和降低网络负载的目标。在论文的最后使用了MATLAB工具来对算法进行性能测试,结果表明,改进后的算法能够提高资源搜索的目标资源召回率并能够减少资源搜索的流量负载,而其优势在网络规增加的情况下更加明显。