[发明专利]一种基于信息扩散的P2P网络路由控制方法

摘要

一种基于信息扩散的路由控制方法，包括下列步骤：在P2P网络中的每个节点保存一张命中概率表，表中保存着该节点能够成功查询某种资源的概率值；为每条查询信息设置一个TTL值，用来限制搜索信息转发的深度；预设定两个信息扩散的周期T_s和T_f，在每个节点上对每类资源n分别设置对应的计数器以及，以及一个信息扩散的最大深度D_m；根据查找路径上节点现有资源命中概率，向周围邻居节点转发信息，并逐步更新其资源i的当前命中概率信息；当网络中某个节点i的搜索成功计数器达到其设置的信息扩散周期T_s或搜索失败的计数器达到T_f时，该节点启动信息扩散过程，周围邻居根据该节点的历史命中概率，以及当前命中概率周期性更新其当前命中概率。

主权项

1.一种基于信息扩散的路由控制方法，其特征是，该方法包括下列步骤：步骤1在P2P网络中的每个节点保存一张命中概率表，表中保存着该节点能够成功查询某种资源的概率值，并根据节点历史查询的结果确定该概率值的大小；步骤2为每条查询信息设置一个TTL值，用来限制搜索信息转发的深度；预设定两个信息扩散的周期T_s和T_f，T_s为累计查询成功所对应的扩散周期，T_f为累计查询失败所对应的扩散周期，在每个节点上对每类资源n分别设置对应的计数器以及以及一个信息扩散的最大深度D_m用来控制扩散的影响范围；同时，在网络中资源n的节点i上，保存一个信息扩散时刻的历史命中概率以及当前命中概率步骤3根据查找路径上节点现有资源命中概率向周围邻居节点转发信息，并根据查找成功与否逐步更新其资源i的当前命中概率信息；步骤4当网络中某个节点i的搜索成功计数器达到其设置的信息扩散周期T_s或搜索失败的计数器达到T_f时，该节点启动信息扩散过程，周围邻居根据该节点的历史命中概率以及当前命中概率周期性更新其当前命中概率；周围邻居节点也以同样的的信息扩散方式将节点动态资源加入或离开信息更快地扩散到其它邻居节点，直到达到此次信息扩散过程的最大扩散深度D_m为止，此时信息扩散过程完成。