P0926DJ

P0926DJ

P0926DJ

数学准备

　　为实现zui终结果全网各节点逼近一个统一的值，合理的策略是找到一个基准时钟，对于相差较大的节点调整大，相差较小的节点调整小，保证向一个统一的时钟逼近，zui终实现同步。

　　为实现节点时钟与基准时钟相差越大，所需的修正参数就越大。本算法采用修正参数与平均值的差值大小指数对应关系，即越接近平均值的节点偏移，调整的修正参数越小。指数方式的调整方式能够优化节点调整的效率和可靠性，从而得到更佳的收敛速度和可靠性，设第某节点本身的偏移值为β，所需要逼近的值为 β-，λ=β-β-，设调整因子为γ=min（β，β-）max（β，β-），显然0≤γ＜1，则某节点所需调整的参数为：

　　调整因子和修正值关系如图1所示，当调整因子越大，表明与标准值越接近，所调整的比例便越小，即节点与标准值差值λ为0时，节点不需要对自己的值作任何改动，而节点自身值与平均值相差越大时，节点所需调整的参数越大。在实际执行时，可以设置λ′的一个阈值RT，使得需要调整的数值在某一范围内时，即 λ′小于某一规定值时，节点可在一定时间内不调整，这样可以在很大程度上避免由于某个新的节点参数与别的节点参数相差太大时，导致整个网络节点调整的情况。RT值的设置与网络规模对同步收敛速度的要求有关。