基于预算机制的非结构化P2P网络分段搜索策略

 在非结构化P2P网络中,降低消息冗余,提高搜索的效率,一直是资源搜索的关键问题。目前非结构化P2P网络均采用生存时间(Time-To-Live)机制控制搜索算法的深度,但是同时产生了大量的冗余消息,严重影响了网络的利用率。为了能够在保持高搜索效率的前提下减少冗余消息的数量,提出了一种基于预算机制的非结构化P2P网络分段搜索策略DBudgetSearch。DBudgetSearch将搜索过程分为两个阶段,并在每个阶段中使用预算机制来控制消息转发的数量和导向,根据邻居节点的连接度大小来选择消息的转发对象。分析和试验结果表明,DBudgetSearch导向性好,算法搜索效率高,能够有效减