首页> 中文期刊> 《软件学报》 >非结构P2P网络受限搜索机制

非结构P2P网络受限搜索机制

         

摘要

降低搜索过程中产生的大量网络开销,是非结构P2P网络重点研究内容之一.泛洪算法和随机查找算法简单且易于实现,但其在搜索过程中产生的大量冗余消息是造成大量网络开销的主要原因.针对这一问题,提出一种受限搜索机制(restricted forward search algorithm,简称RFSA),定义了搜索路径和冗余搜索路径,引入本地消息索引缓存机制,通过节点对消息的受限接收,消除节点对消息的重复接收与转发;利用搜索过程中携带的实时搜索路径信息,选择未出现在搜索路径中的邻居节点对消息进行转发,消除冗余搜索路径的产生.从理论上分析了RFSA所产生的消息数目和网络开销.模拟实验分别从网络开销、查询点击率、搜索覆盖率和产生的冗余消息数目等方面对受限机制下和非受限机制下的泛洪算法和随机查找算法进行了对比分析,结果表明,在搜索覆盖率和查询点击率基本相同的情况下,受限机制下的泛洪算法和随机查找算法能够减少大量冗余消息的产生,降低了网络开销.

著录项

  • 来源
    《软件学报》 |2013年第9期|2132-2150|共19页
  • 作者单位

    智能通信软件与多媒体北京市重点实验室(北京邮电大学);

    北京 100876;

    北京邮电大学计算机学院;

    北京 100876;

    智能通信软件与多媒体北京市重点实验室(北京邮电大学);

    北京 100876;

    北京邮电大学计算机学院;

    北京 100876;

    智能通信软件与多媒体北京市重点实验室(北京邮电大学);

    北京 100876;

    北京邮电大学计算机学院;

    北京 100876;

    智能通信软件与多媒体北京市重点实验室(北京邮电大学);

    北京 100876;

    北京邮电大学计算机学院;

    北京 100876;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 计算机网络;
  • 关键词

    Peer-to-Peer; 非结构网络; 受限搜索; 冗余搜索路径;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号