网络中同步源选择算法研究
Research on the Synchronous Resource Selection Algorithm in Networks
-
摘要: 在大规模网络的运行中,需要自动构建一个逻辑同步网络,以实现节点的时钟自动同步.为了将此节点置入适当的位置,必须选择有效的同步源.通过分析影响同步网络的主要因素,认为节点的时钟精度、稳定度、处理能力、负载状况,以及网络的结构是影响同步源选择的重要方面.在此基础上,确定相应的选择策略,设计出相应的描述参数.设计实现的基于策略的选择算法(SS算法)通过度量节点的性能和工作方式,结合用户期望的层级参数,较好地实现了同步源的选取.实验表明,SS算法的性能优于一般的先来先选择算法(FIFS).Abstract: In the large scale network, a logical synchronous network should be setup automatically at running time in order to synchronize the clocks of the nodes. To put nodes into logical synchronous network properly, a efficient synchronous resource should be selected. The nodes' clocks precision, stability, capability, realtime loads, and the structure of the network are key aspects for selecting synchronous resources. Strategy Based Synchronous Resource Selection Algorithm (abbreviated as SS) makes its decision by measuring the real-time performance of the nodes and the given stratum. The experiments show that SS can select the proper resource providers from the intended candidates and has better porformance than the usual FIFS algorithm.