论文部分内容阅读
Peer-to-Peer(P2P)网络技术是目前国际计算机网络技术研究领域的一个热点,其主要目的就是从分利用互联网中所蕴含的潜在资源(包括计算资源、存储资源和文件资源等)。随着移动设备功能日渐强大,大规模的无线移动自组织网络(Mobile Ad Hoc Network,MANET)将更为现实,同时,在MANET上构建类似于Ineternet的分布式网络系统也是一个很有意义的问题。MANET和P2P网络在诸如无中央结构,网络拓扑动态变化大,以及网络需要自组等方面有很多共同特点。因此,在为MANET设计分布式网络系统时,很自然地可以考虑将已经在P2P系统中被证实适用的技术应用到MANET中。
然而直接在MANET上应用现有的P2P系统技术是困难的,移动网络的种种限制使得为移动网络设计专门的P2P系统显得十分必要。P2P网络中的资源搜索一直是P2P网络技术研究的一个重要组成部分。目前的非结构化移动P2P系统在资源搜索方面还存在着搜索时间开销较大,搜索效率不理想和可扩展性不好等问题。
结合移动网络和P2P系统文件搜索的特点以及先应式路由协议的优点,本文提出一种位置信息辅助的移动P2P网络先应式搜索机制LAP,LAP依据节点命中查询的历史信息动态地计算相应的节点存储文件流行程度,并根据文件流行程度先应地发布文件元数据信息,利用返回最多的响应节点或者流行节点的位置信息作为查询转发的指导以减少查询消息。实验结果表明,该机制具有较高搜索成功率和较短的响应时间,能够显著地提高搜索性能.
蚁群算法是一种新颖的进化类系统优化方法。本文给出的另一个算法将蚁群算法的思想引入移动P2P网络的搜索中,当源节点发出搜索请求时,就相当于派出蚂蚁到网络中寻找食物,根据蚂蚁觅食行为的特性,通过蚂蚁释放信息素的正反馈机制来指导搜索前进的方向,以尽快地得到更好的搜索结果,为了进一步提高搜索效率和质量,算法在搜索中还采用了路由侦听技术。实验结果表明,该算法和移动P2P网络资源搜索机制PDI相比,搜索性能得到较明显的改善。