网络中同步源选择算法研究

摘要

在大规模网络的运行中,需要自动构建一个逻辑同步网络,以实现节点的时钟自动同步.为了将此节点置入适当的位置,必须选择有效的同步源.通过分析影响同步网络的主要因素,认为节点的时钟精度、稳定度、处理能力、负载状况,以及网络的结构是影响同步源选择的重要方面.在此基础上,确定相应的选择策略,设计出相应的描述参数.设计实现的基于策略的选择算法(SS算法)通过度量节点的性能和工作方式,结合用户期望的层级参数,较好地实现了同步源的选取.实验表明,SS算法的性能优于一般的先来先选择算法(FIFS).