移动环境下的P2P网络资源获取方法研究

摘要

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相比，搜索性能得到较明显的改善。

目录

文摘

英文文摘

声明

第一章绪论

1.1研究背景

1.2移动环境下P2P网络资源获取方法研究进展

1.2.1基于移动电话网络的P2P系统

1.2.2基于无线移动自组织网络的P2P系统

1.3论文主要研究内容及贡献

1.4论文组织

第二章P2P与移动自组网

2.1 P2P简介

2.1.1 P2P基本概念

2.1.2 P2P网络的特点

2.1.3 P2P技术的应用

2.2 P2P网络发展历程

2.2.2混合式P2P网络

2.2.3无结构P2P网络

2.2.4结构化P2P网络

2.2.5 Chord

2.2.6 CAN

2.2.7 Pastry和Tapestry

2.3无线移动自组网络技术

2.3.2 MANET的定义和发展历史

2.3.3 MANET技术的特点

2.3.4 MANET技术的研究现状

2.3.5无线移动自组网技术应用现状

2.4本章小结

第三章位置信息辅助的先应式移动P2P搜索机制

3.1引言

3.2位置信息辅助的先应式MP2P搜索机制

3.2.1先应信息发布

3.2.2位置信息辅助查询

3.3实验

3.3.1实验环境

3.3.2实验结果及分析

3.4本章小结

第四章基于蚁群算法和路由侦听技术的移动P2P网络搜索算法

4.1蚁群算法

4.1.1 蚂蚁的觅食行为

4.1.2蚁群算法简介

4.1.3蚁群算法的应用

4.2基于蚁群算法和路由侦听的移动P2P网络搜索算法MPA

4.3模拟实验

4.4本章小结

第五章总结

5.1本文的主要工作

5.2下一步的工作

参考文献

致 谢

攻读硕士学位期间参加的科研项目

攻读硕士学位期间录用发表的论文