论文部分内容阅读
随着P2P网络技术的迅速发展和广泛应用以及移动网络环境的日趋成熟,互联网中的P2P网络技术已经开始向无线和移动设备扩展,并将在无线移动条件下获得较为深入的使用和发展。分布式更强、参与性更广的MP2P网络已经成为新一代网络研究和应用的热点问题。MP2P的研究和产业化在军事通信、新一代网络通信等很多方面具有重要的应用价值和现实意义。资源定位方法是研究和应用MP2P网络的基础和核心,其定位过程不仅包含查询请求在结点间的传播操作(即资源搜索),而且还包括单个结点上资源或其索引信息的查询和获取,但目前的方法均不同程度存在着对结点的能力和移动性考虑不足、定位效率较低、应用范围受限等问题。如何在有限的时间和带宽范围内使用适当的方法快速、准确地对用户所需的资源进行定位将极大地影响MP2P网络应用的效率和性能。因此,资源定位方法是研究和应用MP2P网络需要攻克的重要难题之一。本文紧紧围绕MP2P网络环境的特点,以网络资源的使用为核心,直接面向用户需求的资源,提出了基于结点能力和资源索引的MP2P资源定位模型和方法。首先,定义了结点能力值和资源索引可信度两个度量参数,并研究了它们的影响因素和变更规律,为构建面向共享资源的动态网络连通模型提供基础参数的支持。其次,定义了一种基于资源信息的能反映相关结点连接关系的资源索引结构,为模型的建立提供结构支撑。第三,以结点能力值为基础,以资源索引为核心,建立了一种适应MP2P网络环境的动态网络连通模型,为实现高效的资源定位奠定基础。第四,在上述模型的基础上,依据用户所需资源的索引分布特征,将网络划分为资源索引无效区域和资源索引有效区域。在资源索引的无效区域内,依据邻居结点的能力值大小及其流量控制标志位的值,使用偏移随机k路搜索方法选取不同的路径转发查询消息,同时引入了响应消息缓存机制进行辅助定位,加快了查询消息进入资源索引有效区域的速度。查询消息进入资源索引有效区域后,沿着资源索引扩散的反向路径进行转发,便能快速、准确地命中目标资源,实现对用户所需资源的高效定位。最后,分别从资源定位的成功率、平均定位时延和网络负载平衡三个不同的角度,对所提资源定位方法的性能进行了较为详尽地分析和评估,该方法具有较高的定位成功率、较低的定位时延和较好的网络负载平衡性能。