论文部分内容阅读
传统时间同步算法RBS、TPSN、FTSP、DMTS等建立拓扑结构来实现时间同步，这种算法中一旦根节点或重要路由节点失效，其他节点将不能进行时间同步。为了更好的解决这个问题，文章提出了一种基于Markov链的分布式时间同步算法，通过将时间同步过程映射到markov链的状态转移过程，最终通过markov链收敛来实现全网节点的时间同步。应用结果表明：随着时间的推移，模型的全网节点时间能迅速趋于一致，从而解决了集中式时间同步算法存在的抗毁性差的问题。