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

作者：殷嘉乐

来源：电子设计工程, 2013, (24): 124-126+130.

DOI：10.14022/j.cnki.dzsjgc.2013.24.045

• 点对点网络
• 预算
• 生存时间
• 分段搜索
• 冗余 P2P network
• budget
• time to live
• divisonal searching
• redundancy

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

• 出版日期2013
• 单位陕西师范大学