期刊文献+

RTEthernet中改进的FTA时钟同步算法研究

Research on Improved FTA Clock Synchronization Algorithm in RTEthernet
下载PDF
导出
摘要 针对以太网存在节点时钟漂移、网络链路延迟、同步能力差等问题,文中基于RTEthernet协议的通信原理,构建了时钟同步系统的模型。文中研究了RTEthernet的组成、工作原理,考虑了影响实时以太网时钟同步精密度的三大因素:漂移率、网络传输延迟和时钟拜占庭故障,并基于此分析了原始的FTA时钟同步算法,发现它在拜占庭故障增多的情况下容错性能明显降低,进而引入“容错中值”的思想进行改进并提出了RTE-FTM算法。通过CANoe仿真平台,对系统(7个节点)中存在2个拜占庭故障与不存在拜占庭故障进行对比分析。结果表明系统的精密度损失率降低了3.1%,并由此验证了该算法的收敛性和有效性。 In view of the problems that node clock drift,network link delay and poor synchronization ability in Ethernet,this study constructs a clock synchronization system model based on the communication principle of RTEthernet protocol.By studying the composition and working principle of RTEthernet,three factors affecting the time synchronization precision of real-time Ethernet-drift rate,network transmission delay and clock Byzantine fault are considered.Based on this,the original FTA clock synchronization algorithm is analyzed,and it is found that its fault tolerance performance is obviously reduced when Byzantine faults increase.The idea of"fault-tolerant midpoint"is introduced to improve it and RTE-FTM algorithm is proposed.Through the CANoe simulation platform,two Byzantine faults and no Byzantine faults in the system(seven nodes)are compared and analyzed,and the precision loss rate of the system is reduced by 3.1%,which verifies the convergence and effectiveness of the algorithm.
作者 张宇辉 张凤登 张海涛 ZHANG Yuhui;ZHANG Fengdeng;ZHANG Haitao(School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China)
出处 《电子科技》 2023年第1期67-74,共8页 Electronic Science and Technology
基金 国家自然科学基金(71840003) 上海市自然科学基金(15ZR1429300)。
关键词 以太网 RTEthernet 漂移率 网络传输延迟 时钟拜占庭故障 容错中值 RTE-FTM 收敛性 Ethernet RTEthernet drift rate network transmission delay clock for Byzantine failure fault-tolerant midpoint RTE-FTM convergence
  • 相关文献

参考文献6

二级参考文献55

  • 1丁永红,徐强,汪芸.基于NTP的ORBUS时间同步系统[J].东南大学学报(自然科学版),2006,36(3):477-482. 被引量:8
  • 2Andrew S Tanenbaum著.陆丽娜,吴为国,刘隆国译校.分布式操作系统[M].北京:电子工业出版社,1999
  • 3K G Shin,R Ramanathan.Clock synchronization of a large multiprocessor system in the presence of malicious faults[J].IEEE Transactions on computers, 1987
  • 4H Kopetz,W Ochsenreiter. Clock synchronization in distributed realtime computer systems[J].IEEE Transactions on computers,1987;8
  • 5F Cristian,H Aghili,R strong. Clock synchronization in the presence of omission and performance failures,and processor joins[C].In:Proc of the 16 International symposium on Fault-Tolerant Computing Systems,1986-07
  • 6S R Mahaney, F B Shneider. Inexact agreement: Accuracy, precision,and graceful degradation[C].In:Proc of the 4th International sysmposium in large Principles of Distributed Computing, 1985-08
  • 7C Fetzer,F Cristian.Integrating external and internal clock synchronization[J].Journal of Real-time systems, 1997
  • 8P Verissimo,A Casimiro,L Rodriguses. Cesiumspray:a precise and accurate global time service for large scale systems[J].Journals of Real-time Systems, 1997; 12
  • 9A Olson,K G Shin. Fault-tolerant clock synchronization in large multicomputer systems[J].IEEE Transactions on Parratel and Distributed systems 5,1994
  • 10J Lundelius,N Lynch. A new fault-tolerant algorithm for clock sysnchronization[J].Information and Computation,1988

共引文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部