[发明专利]一种基于兴趣-相关度的移动P2P网络数据预取方法

说明书

本发明公开了一种基于兴趣‑相关度的移动P2P网络数据预取方法，该方法包括，步骤S100，为移动P2P网络中所有节点分配唯一的覆盖网标识；步骤S200，将网络节点按照节点物理位置聚集成簇，并在每个簇中选取一个超级节点；步骤S300，超级节点对簇内普通节点的历史访问记录进行统计和分析，根据用户访问兴趣‑相关度、支持度、置信度、数据大小以及路径长短等计算数据预取价值。步骤S400，由超级节点做出数据预取决策，将预取价值高的节点预取到簇内能力强的节点。本发明可以更有效的提高移动P2P网络缓存命中率，减少用户访问时延，提高网络服务质量。

技术领域

本发明涉及移动P2P网络技术领域，尤其涉及一种基于兴趣-相关度的移动P2P网络数据预取方法。

背景技术

随着无线通信技术的快速发展、移动设备性能的不断提升与普及，使移动用户随时随地交换和处理信息成为现实，因此，近年来，结合无线通信技术和对等计算的移动P2P网络(Mobile Peer-to-Peer Networks,MP2P)成为了当前的研究热点。移动P2P网络作为一种新兴的移动数据通信方式，为人们提供了一种在无基础设施支持的无线环境下进行数据传输的解决方案，可以广泛应用于电力系统灾难救援、事故抢修、野外施工人员间的即时通信与信息共享等缺乏基础设施支持的应用场景。

由于移动网络环境所固有的缺陷和特点，如节点的频繁移动、移动设备能量和资源的短缺、无线连接不可靠以及有限的通信带宽等，为移动P2P网络实现高效的数据存取带来了巨大的技术挑战。已有研究表明，预取技术能显著降低移动用户数据访问时延，减少网络通信开销、节省移动设备的电池电量、增大网络吞吐率，从而提高整个移动P2P系统工作效率。数据预取是通过分析用户当前及历史访问记录，预测未来可能会访问到的内容并将其提前缓存到本地，当用户请求访问该数据时，可以直接从本地缓存中读取该数据。已有的预取方法往往通过对数据对象的访问频率来设计预取价值函数，缺乏对数据对象之间相关性的考虑。而实际情况是用户访问的数据对象之间通常存在着一定的联系，即数据相关性。因此，重视数据之间的相关性，提高预取命中率，对提高移动P2P网络整体工作效率具有重要的意义。

发明内容

有鉴于此，本发明提供一种基于兴趣-相关度的移动P2P网络数据预取方法，用以解决现有的预取方法对用户数据兴趣-相关度考虑不足，使得预取命中率较低的问题。

本发明公开了一种基于兴趣-相关度的移动P2P网络数据预取方法，通过对用户访问历史记录信息的统计和分析，获得用户访问数据的兴趣-相关度，同时一并考虑支持度、置信度、数据对象的大小以及路径长度等因素，选取最有预取价值的数据进行预取，从而能有效的提高预取命中率、降低用户访问时延、提升网络服务质量。

本发明公开了一种基于兴趣-相关度的移动P2P网络数据预取方法，其特征在于，包括以 下步骤：

步骤S100，为移动P2P网络中所有节点分配唯一的覆盖网标识；

步骤S200，将网络节点按照节点物理位置聚集成簇，并在每个簇中选取一个超级节点；

步骤S300，超级节点对簇内普通节点的历史访问记录进行统计和分析，根据用户访问兴趣-相关度、支持度、置信度、数据大小以及路径长短等计算数据预取价值；

步骤S400，由超级节点做出数据预取决策，将预取价值高的数据预取到簇内能力强的节点。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面通过具体实施例对本发明的技术方案做进一步地描述。显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种基于兴趣-相关度的移动P2P网络数据预取方法，包括以下步骤：