主动査询算法(查询率补偿算法) 主动查询算法如下(静态稳定步数m、查询置换率下限厶、主动加速率Δ及 算法调用默认时间间隔θ为系统配置的已知参数值): tepl:测量当前的查询置换率t。节点根据当前自己的单位时间内查询置换 次数平均值来估计t。 ep2:测量当前的泊松率r。节点根据单位时间自己的邻居节点的平均失效 率可以估计出泊松率r。 ap3:根据式(3-7)判断是否t≥r×m。如果否,计算需要的主动查询率 E=m++Δ;如果是,则还要考虑是否κ,如果否计算需要的主动查询率 E=4+Δ,而如果是则算法结束,算法调用的下一时间间隔为默认值θ。“ ep4:当前节点以E的主动查询率向网络中随机选择的节点主动发送特定 查询请求,并设置(1/r)为下一次调用算法的时间间隔。此特定查询请求的特点 是:不要求返回和请求资源,它仅仅标识源发起点属于活动状态。因而,比普通 查询大大减轻了开销。 2929 主动查询算法(查询率补偿算法)