您好、欢迎来到现金彩票网!
当前位置:2019管家婆最准的资料_管家婆2019年资料大全_管家婆今期免费资料 > 同步算法 >

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

发布时间:2019-08-09 02:33 来源:未知 编辑:admin

  网络中同步源选择算法研究_电子/电路_工程科技_专业资料。在大规模网络的运行中,需要自动构建一个逻辑同步网络,以实现节点的时钟自动同步.为了将此节点置入适当的位置,必须选择有效的同步源.通过分析影响同步网络的主要因素,认为节点的时钟精度、稳定度、处理能力、负载状况,以及网络的结构是影响同步源选择的重要方面.在此基础上,确定相应的选择策

  第 *! 卷 第 . 期 #- 年 0 月 北 京 工 业 大 学 学 报 67894,: 7’6’4= 84’9%’(? 7& (@A47:7=? BC$ *! 4B$ . 6DC$ #- ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 网络中同步源选择算法研究 蒋宗礼,徐斌斌 (北京工业大学 计算机学院,北京 摘 !##) 要:在大规模网络的运行中, 需要自动构建一个逻辑同步网络, 以实现节点的时钟自动同步 $ 为了将此节点 置入适当的位置, 必须选择有效的同步源 $ 通过分析影响同步网络的主要因素, 认为节点的时钟精度、 稳定度、 处理能力、 负载状况, 以及网络的结构是影响同步源选择的重要方面 $ 在此基础上, 确定相应的选择策略, 设计 出相应的描述参数 $ 设计实现的基于策略的选择算法 ( %% 算法) 通过度量节点的性能和工作方式, 结合用户期望 的层级参数, 较好地实现了同步源的选取 $ 实验表明, (&’&%) %% 算法的性能优于一般的先来先选择算法 $ 关键词:网络;同步源;选择算法 中图分类号:() *+ 文献标识码:, 文章编号:#-. / *0 (#-) . / *.# / 1 随着计算机网络的迅猛发展, 网络中的资源越来越丰富, 如何有效地利用这些资源成为人们研究的一 个重要课题 $ 网络中同步源的发现与选择是这一课题的一个研究方面 $ 为了实现网络同步源自动配置, [!] [#] 需要解决同步源监测、 同步源发现和同步源选择 * 个问题 $ 作者讨论过同步源的发现算法 $ 在找到多 个可以作同步源的节点后, 需要从这些节点中选出最合适的节点做同步源, 作者将讨论其选择算法 $ ! 影响同步网性能的主要因素 同步网是由网络中的各个节点构成的一个动态网络 $ 影响时间同步网性能的因素有很多, 从直观上 看, 网络的物理性能、 同步网的拓扑结构、 同步网中节点的处理能力和稳定度等因素都会影响同步网的性 能 $ 网络物理性能是影响同步网性能的最主要的因素 $ 稳定而高效的物理网络才能保证同步网正常运 行 $ 为了在一个给定的物理网络中构建同步网, 并使之获得较优的性能, 先讨论同步源节点的性能以及同 步网的拓扑结构 $ !! 节点性能 网中节点的性能会对同步网产生决定性的影响 $ 这些节点既被别的节点所同步, 同时也能作为其他 节点的同步源 $ 把同步关系看成是一种依赖关系, 并称被同步节点依赖于它的同步源节点 $ 下面从 . 个方 面讨论同步源节点的性能 $ !3!3! 同步源的时钟精度 同步网可以被看作一种层级结构, 对每个节点定义一个层级 (,%4) (层级值较小) 的 $ 用处于较高层级 节点同步处于较低层级的节点, 而处于低层级的节点又去同步层级更低的节点 $ 如图 ! 所示, 时间误差会 沿着同步链向下传递 $ 如果高层级的节点的时钟精度低、 误差大的话, 再加上同步操作本身所产生的误 差, 被同步的节点的时钟误差会变得很大, 而同步网整体的同步精度也会随之下降 $ 例如, 如果层级为 * 的节点的时钟误差是 !! , 从层级为 * 的节点到层级为 . 的节点的同步过程中产生的误差是 ! , 从层级为 则层级为 . 的节点的时钟误差将是 !! 5 ! , . 的节点到层级为 - 的节点的同步过程中产生的误差是 !# , 进而, 层级为 - 的节点的时钟误差将是 !! 5 ! 5 !# $ 由此可见, 只有令时钟精度高、 同步节点多的节点 收稿日期:#.2!2* $ 作者简介:蒋宗礼 (!+-1 / ) , 男, 河南南阳人, 教授 $ 万方数据

http://acpeo.com/tongbusuanfa/697.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有