TDP算法在每次循环中都选择若干主节点作为时钟源
发布时间:2015/12/9 22:24:34 访问次数:779
TDP算法在每次循环中都选择若干主节点作为时钟源,这些主节点间的时钟偏差都控制在较小的范围内,因此最终所有节点都同步到“均匀”时间附近,ERW12-120彼此的时钟偏差都控制在设定范围内。时间扩散的过程虽然采用了层次结构,但由于多个主节点分布在整个网络中,且每个周期都要重新选择主节点,因此,这种分层结构是动态的,多层的循环保证了协议可以跟踪时钟的变化和动态变化的拓扑。这些设计增加了协议的灵活性和容错能力,提高了协议的鲁棒性,保证了在节点移动性较强的场合中协议的性能。但是TDP同样有一些缺点。从上述描述中可以看出,每个活动阶段包含多个周期,每个周期中又有多轮扩散过程,每次扩散过程又由多个主节点发起,这样的工作过程过于复杂。在没有外部时间基准的情况下算法的收敛时间较长,但如果采用了外部时间基准,TDP就失去了可以独立于外部时间基准的优势。
TDP算法在每次循环中都选择若干主节点作为时钟源,这些主节点间的时钟偏差都控制在较小的范围内,因此最终所有节点都同步到“均匀”时间附近,ERW12-120彼此的时钟偏差都控制在设定范围内。时间扩散的过程虽然采用了层次结构,但由于多个主节点分布在整个网络中,且每个周期都要重新选择主节点,因此,这种分层结构是动态的,多层的循环保证了协议可以跟踪时钟的变化和动态变化的拓扑。这些设计增加了协议的灵活性和容错能力,提高了协议的鲁棒性,保证了在节点移动性较强的场合中协议的性能。但是TDP同样有一些缺点。从上述描述中可以看出,每个活动阶段包含多个周期,每个周期中又有多轮扩散过程,每次扩散过程又由多个主节点发起,这样的工作过程过于复杂。在没有外部时间基准的情况下算法的收敛时间较长,但如果采用了外部时间基准,TDP就失去了可以独立于外部时间基准的优势。