混合对等网络中基于激励的可靠搜索算法

作者：关志涛; 曹元大; 李剑

来源：北京邮电大学学报, 2008, (02): 42-45+63.

• 对等网络
• 随机漫步
• 激励机制
• 搜索 peer-to-peer network
• random walk
• incentive mechanism
• search

针对对等网络中因搭便车节点的消极行为所造成的搜索不可靠问题,提出了基于信度模型的可靠搜索算法(CMRRW);应用信度模型评价节点的服务能力和稳定性.提出查询可靠率的概念,用来反映经由该节点的历史查询成功率及其周边环境路由效率.在节点选择邻居进行消息转发时,优先选择信度高且历史命中率高的邻居节点.实验结果表明,CMRRW算法能显著提高搜索效率,提高搜索的可靠性.

• 单位
  华北电力大学; 网络与交换技术国家重点实验室; 北京理工大学; 北京邮电大学