P2P兴趣子网自主构建机制及其路由算法研究

信息是分散在各个节点上存储的,为更准确、更快速地获取所需要的信息,在返回检索结果所经过的每个节点上建立兴趣及其相关节点对应关系,自主、动态地在覆盖网络的基础上构建兴趣子网,使得具有相似兴趣的用户节点在逻辑上位于邻近位置,并通过动态计算节点的贡献率来调整兴趣子网的拓扑结构,使得信息检索的覆盖面不局限在固定的节点范围内,从而即使在TTL较小的情况下也能够获得满意的检索结果.同时,利用关键词的关联性特点,提高信息检索的精度.实验结果表明,随着检索的重复进行,利用所提出的算法能够逐步建立起兴趣子网,从而能够提高信息检索的成功率.

基于兴趣子网的Gnutella网络资源定位的研究

从资源定位的准确性、有效性出发,分析了当前一些有关Gnutella网络的主要的资源搜索算法,提出了一种基于兴趣子网的非结构P2P网络资源定位的新算法。该算法借助带权值的路由信息反向植入策略以及引入的引导节点查询策略,有效地避免了网络中出现单点失效的现象,并在保持高速查询、高命中率的同时大大减少了查询信息量和延时,从而提高资源搜索效率,降低网络带宽消耗,减轻网络拥塞。

基于兴趣子网的Freenet网络资源定位机制的研究

Freenet是一种非结构化对等网络中共享Internet计算机资源的应用,具有灵活可靠的特点。但是网络初始路由效率低,路由跳数非常大。通过减少初始路由中使用广播扩散方式进行资源定位,建立兴趣子网。基于兴趣子网,资源查找时,交换兴趣子网内的信息,提高了资源检索效率,改进Freenet网络中数据查询与获取机制,提高Freenet网络资源出师路由定位的效率。对兴趣子网的Freenet网络中资源定位机制进行性能评估,做了仿真实验。初步的仿真实验证明了兴趣子网划分算法的有效性。

基于结点兴趣的P2P系统拓扑结构模型

为了对资源进行有效组织,改善P2P系统查询算法的性能,设计了一种基于结点兴趣的P2P拓扑结构模型。通过挖掘结点之间存在兴趣特征的相似性,将结点在覆盖网络层划分成若干个兴趣子网,有效地对资源进行了聚合。使得资源定位最大程度上本地化。仿真实验从网络开销和查找效率对模型的综合性能进行了评估和衡量,证明其稳定高效,具有良好的性能指标。