[发明专利]一种基于兴趣簇-热链的资源查找系统及其构建方法

说明书

本发明提供了一种基于兴趣簇‑热链的层次递进式资源查找模型及其构建方法，所述资源查找模型是一个层次化递进式的查询结构，整个资源查找过程是一种兴趣簇内、兴趣簇间、热链、双环的层次递进式四步查找模型，其强调服务的本地提供，进行递进式资源查找。本发明是一个层次化递进式的查询结构，整个资源查找过程是一种兴趣簇内、兴趣簇间、热链、双环的层次递进式四步查找，强调了服务的本地化提供，降低用户查询等待时延，提高资源获取效率，降低骨干网流量。模型中各个域和簇可以并行工作，大大提高了系统并行工作效率，提高了网络吞吐量，使网络QoS得到保证。

技术领域

本发明涉及P2P网络资源查找技术领域，尤其是涉及一种基于兴趣簇-热链的层次递进式资源查找模型及其构建方法，以有效保证网络服务质量。

背景技术

移动P2P网络资源查找是指在动态性高、资源受限的无线网络环境下，以何种方法有效地、快速地找到满足质量与数量需求的资源，同时仅花费可接受的网络通信开销、单点可接受的计算开销以及用户可接受的等待时间。由于移动P2P网络节点移动性强，网络缺乏中央控制节点，因此，网络资源的定位与查找变得更加困难。目前，移动P2P网络资源查找策略存在如下问题：

(1)拓扑失配导致的查询效率低下：

移动P2P网络资源查找策略中，移动节点的标识是通过哈希函数将节点映射到覆盖网中，由于哈希后的节点标识与节点物理位置没有相关性，很可能是物理网络相邻的两个节点，通过哈希操作后，在覆盖网上却相距甚远，产生拓扑失配问题，这就导致在资源查找时产生绕路现象，致使网络性能降低，同时又给底层物理网络带来很大负担，无法保证网络服务质量。

(2)缺乏对节点异构性的考虑：

对于移动P2P网络中各个节点在计算能力、存储空间、在线时间等方面存在着相当大的差异，现有的一些策略中没有充分考虑到节点之间的差异性，对网络节点进行相同的操作，这样往往会导致一些性能低下的节点无法胜任某些操作，因此成为网络瓶颈，而一些性能强的节点又无法充分发挥其优势，从而影响整个网络性能，无法达到用户满意的服务质量。

(3)网络抖动问题：

由于节点频繁移动、随意加入、退出网络，会使网络产生抖动问题。以Chord算法为例，当有新节点n加入时，需要更新网络中其它节点的前驱和指针表项以反映节点n的加入，把由n负责的数据对象索引传递给n，在节点的整个加入过程中，所产生的网络开销为O(logN)。最差情况下，会出现由于网络频繁调整拓扑而无法进入稳定状态，导致网络无法提供正常的服务。由此可见，节点的移动以及频繁的加入、退出，给移动P2P网络带来极大的不稳定性，导致网络的抖动。

(4)缺乏灵活有效的资源管理机制：

缺乏有效的资源管理与调整措施、忽略了资源和节点的分布规律，缺乏对节点的社会特性等特点的考量，致使系统内资源无法被充分利用，不仅导致系统产生大量低效的请求，而且会给底层物理网络带来严重的负担，产生网络性能瓶颈，网络服务质量难以得到保证。

综上所述，虽然移动P2P网络以其自组织、分布式的组网方式已经成为近年来的研究热点，但研究还处于“尽力而为”的服务提供，无法提供有质量保证的P2P服务，尤其是对于流媒体等一些实时性要求较高的业务类型，缺乏QoS保证已经成为制约移动P2P网络发展的瓶颈，因此，需要建立具有服务质量保证的移动P2P网络资源查找策略。

公开于该背景技术部分的信息仅仅旨在加深对本申请的总体背景技术的理解，而不应当被视为承认或以任何形式暗示该信息构成已为本领域技术人员所公知的现有技术。

发明内容

本发明的目的在于提供一种基于兴趣簇-热链的层次递进式资源查找模型极其构建方法，以解决上述现有技术中存在的技术问题。