共查询到20条相似文献,搜索用时 109 毫秒
1.
时间同步是分布式系统中起着基础性作用的技术之一。为了提高时间同步的效率,降低时间服务器的访问量,在研究了网络时间协议(NTP)时间同步过程中的噪声之后,提出了一种基于噪声分离的自适应时间同步算法。实验结果表明,该算法具有良好的对时精度和同步效率,达到了预期的效果,可以满足大多数分布式系统时间同步应用的需要。 相似文献
2.
分布式系统的时间同步容错机制研究 总被引:1,自引:0,他引:1
网络化计算和分布式应用,对计算机系统的时间同步精度要求越来越高,高精密时间同步是分布式控制系统一切应用的基础.分布式系统必须建立统一的时间服务系统或时间服务器,以实现系统的时间统一.从时间同步着手,分析了时间同步技术——网络时间协议(NTP)和直接连接时间技术,研究了分布式系统时间同步技术及时间同步容错策略,给出了误差估算方法,并将滑动窗口演算法应用于时间同步容错策略,提出并得到时间校正值的算法,并对同步结果进行了分析. 相似文献
3.
4.
为了解决分布式系统在总线网络中的读写同步问题,提出了基于读写特征的同步算法。该算法通过区分读写特征提高算法的并发度;通过哈希运算将分布式同步问题转化为单节点同步问题,提高了算法的性能,减少了所需的消息数;通过消息转发等方式,缩短了算法的响应延迟。性能分析和仿真试验表明,该算法有较低的消息复杂度和时间复杂度。 相似文献
5.
网络化计算和分布式应用,对计算机系统的时间同步精度要求越来越高,高精密时间同步是分布式控制系统一切应用的基础。分布式系统必须建立统一的时间服务系统或时间服务器,以实现系统的时间统一。从时间同步着手,分析了时间同步技术——网络时间协议(NTP)和直接连接时间技术,研究了分布式系统时间同步技术及时间同步容错策略,给出了误差估算方法,并将滑动窗口演算法应用于时间同步容错策略,提出并得到时间校正值的算法,并对同步结果进行了分析。 相似文献
6.
分布式系统中进程的同步与互斥算法讨论 总被引:2,自引:0,他引:2
李旭芳 《计算机工程与设计》2004,25(6):935-937
详细阐述了分布式系统中进程的同步与互斥问题。对几种算法进行了讨论,分析了其特点,还提出了令牌环算法的一个改进算法。该算法解决了在真网络中可能出现的部分问题,并经过了实验验证。 相似文献
7.
为实现分布式系统高精度同步数据采集及实时控制,提出一种基于 IEEE 1588协议的分布式系统时钟同步方法。论文深入分析了IEEE 1588协议的算法原理和本地时钟同步主时钟的过程,提出了时间戳的IEEE 1588实现方案,提供了硬件设计方法,阐述了主从时钟的软件设计流程,在此基础上对主从时钟的同步进行了验证。实验证明:该方法是切实可行的,同步结果达到了10μs同步,为下一步将IEEE 1588大规模应用到分布式工业控制系统中起到了借鉴的作用。 相似文献
8.
如何提高大规模分布式系统的管理质量是当前研究的热点问题.本文用数学方法研究了数据表处理的过程,提出了数据表自动生成算法.该算法的实现将大大减少大规模分布式系统各节点在网上数据的传输率,从而提高了分布式系统的管理质量. 相似文献
9.
10.
随着计算机网络越来越广泛的应用,网络时间同步的要求也越来越重要。本文介绍了网络时间同步的有关概念,讨论了实现网络时间同步的一般方案,详细分析了我们提出的网络时间同步算法——超时算法,并给出了实现结果。 相似文献
11.
简要阐述近年来无线传感网络时间同步算法的发展情况和影响无线传感网络时间同步的因素后,重点介绍了目前几种比较典型的时间同步算法,并对其精度、功耗以及各自的优缺点进行了较详细的分析.在特定的网络中,应该对精度与功耗进行折中考虑.最后探讨了未来可能的发展方向. 相似文献
12.
数据准确可靠是飞行试验数据处理的基本要求,但网络化测试架构的使用给数据处理时间同步带来一定的难度。针对机载网络数据处理中存在的网络包乱序、时间不同步的问题,研究了网络包数据乱序的产生原因及其特点,详细分析并比较了基于包个数、基于最大逆序、基于半包时间间隔三种时间同步处理算法的优缺点及适用性,最终选择使用基于半包时间间隔的时间同步处理算法作为机载网络数据处理算法,并详细介绍了该算法的具体实现方式。在实验中测试了该算法的有效性,结果数据表明该算法能有效解决网络数据时间同步的问题并得到准确的处理结果,保证了型号数据处理的准确性。 相似文献
13.
14.
15.
一种低功耗无线传感器网络时间同步算法 总被引:4,自引:0,他引:4
间同步对无线传感器网络的应用至关重要,为提高同步精度,多数算法都以较多的消息交换或复杂的计算为代价来达到这一目的,因而能耗较大.为减少时间同步的消息交换开销,节约节点能量,提出了一种简单低功耗时间同步算法,该算法结合了单向广播同步机制和双向成对同步机制,有效利用网络中节点的广播信息,使网络中节点单跳广播域内只有一个下层节点与之进行双向成对同步,从而达到了减少消息开销和节约能量的目的.最后通过仿真验证了该算法的性能. 相似文献
16.
时间同步算法作为无线传感器网络的支撑技术,成为近些年研究的一个热点。其中集中式时间同步算法一直以来被广泛研究,它依靠参考节点通过广播、泛洪或者多跳的方式达到全网时间同步,取得了良好的同步精度,但同时鲁棒性和可扩展性差。提出了一种分布式时间同步算法,通过融合全网节点的时间信息来达到时间同步,这种算法消除了网络拓扑变化和节点密度变化对集中式算法的影响。实验结果表明,针对典型的网络拓扑,分布式时间同步算法实现了全网时间同步,并且对于网络变化和节点数目变化具有鲁棒性。 相似文献
17.
18.
无线传感器在网络应用中要求节点间保持时间同步,但现存的经典时间同步算法,因节点的接收时间受时钟偏差和传输延迟的影响,其同步精度不高。为提高网络时间同步精度,均衡节点能耗,提出了一种改进的层次参考时间同步算法(Improved Hierarchy Referencing Time Synchronization,IHRTS)。该算法基于节点在层次结构中唯一物理位置的时间特性,采用贝叶斯估计对节点接收时间进行估算,缩小时间偏差的误差范围,获得比较精确的同步偏移量,从而改善时间同步精度;同时采用无线信道的广播特性与双向同步机制的同步思想,最小化了通信负载,均衡了节点能耗。通过仿真结果表明将贝叶斯估计方法应用到时间同步算法中,在均衡节点能量消耗同时有效地提高了网络同步精度。 相似文献
19.
20.
时间同步是水下传感器网络的关键技术,由于海洋中采用水声通信时传播时延高且存在多普勒频移,导致使用射频通信的陆上时间同步算法无法直接应用于水下环境。基于多普勒测速原理和节点在水下的移动性,提出一种新型的时间同步CD-Sync算法。利用具有聚类特性的分簇模型选择合理的簇首节点,并与水面信标节点进行簇内同步,且在同步过程中,同步节点利用多普勒原理估算节点间的相对移动速度,从而计算节点间的传播延迟。实验结果表明,与基于分簇时间同步MU-Sync算法和分布式时间同步NU-Sync算法相比,该算法可在缩短节点间距离并加快节点间同步收敛速度的同时,有效提高时间同步的精度。 相似文献