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

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