基于预算机制的非结构化P2P网络搜索算法

• 作 者: 吴开贵 曾家国 吴长泽 陈明
• 机 构: 重庆大学计算机学院
• 出 处: 计算机应用
• 发表日期: 2010年05期
• 关键词: 对等网络 搜索深度 导向性搜索 生存时间 Peer-to-Peer （P2P） network search depth oriented search Tim

目前非结构化对等网络(P2P)搜索算法均采用生存时间(TTL)机制控制搜索算法的搜索深度,有效地控制了搜索消息在网络上的传播,对于盲目搜索算法控制效果较好。但是TTL机制由于存在着在相同的搜索半径内所搜索的节点数目差异巨大、各个搜索分支只能搜索同一深度等缺陷,搜索效果不稳定且不能较好支持目前主流的基于兴趣域等导向性搜索算法。针对这一问题,提出采用预算机制取代TTL机制,通过使用预算值取代传统的TTL值来控制搜索的深度和搜索节点数目,能保证搜索节点数目较固定且能实现不同搜索分支采用不同搜索深度,从而更