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

doi:10.16180/j.cnki.issn1007-7820.2023.01.010

Abstract

Abstract:

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.

Key words: Ethernet, RTEthernet, drift rate, network transmission delay, clock for Byzantine failure, fault-tolerant midpoint, RTE-FTM, convergence

CLC Number:

TP393

ZHANG Yuhui,ZHANG Fengdeng,ZHANG Haitao. Research on Improved FTA Clock Synchronization Algorithm in RTEthernet[J].Electronic Science and Technology, 2023, 36(1): 67-74.

Figures/Tables 9

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Table 1.

Pseud code Parameters"

符号	说明
f	容忍的故障节点数
$P q i$	节点q在第i轮时钟同步时读取的所有时钟差值数列
$T q N O W$	表示节点q当前的逻辑时钟值
AD $J q i$	节点q在第i轮时钟同步的校正项
$T q i$	第i轮中q节点应该发送同步消息的逻辑时刻
Tⁱ	表示进入第i轮的逻辑时钟值
descend ( $P q i$ )	将数列 $P q i$ 降序排列后的数列
throw ( $P q i$ )	表示去掉 $P q i$ 中f个最大值与最小值后的数列
median ( $P q i$ )	求数列 $P q i$ 中值的函数
MED	MED( $P q i$ )
GET[q]	存放获取到的时钟值数列
send ()	发送时钟值函数

Table 1.

Figure 5.

Table 2.

Figure 6.

Figure 7.

References 19

[1]	Lamport L, Melliar-Smith P M. Synchronizing clocks in the presence of faults[J]. Journal of the ACM, 1985, 32(1):52-78. doi: 10.1145/2455.2457
[2]	何万里, 隋江华, 任光. 时钟同步算法的分析和比较[J]. 计算机工程与应用, 2004(34):51-53.
	He Wanli, Sui Jianghua, Ren Guang, Analysis and comparison of synchronization algorithms[J]. Computer Engineering and Applications, 2004(34):51-53.
[3]	赵永发, 周磊. 一种分布式时钟同步系统设计[J]. 无线电工程, 2016, 46(10):8-11.
	Zhao Yongfa, Zhou Lei. Design of a distributed clock synchronization system[J]. Radio Engineering, 2016, 46(10):8-11.
[4]	陈旿, 孙建华, 高小杰, 等. 一种基于平均场的无线自组织网络时钟同步方法[J]. 计算机学报, 2016, 39(5):893-904.
	Chen Wu, Sun Jianhua, Gao Xiaojie, et al. A clock synchronization method for Ad Hoc networks based on mean field[J]. Chinese Journal of Computers, 2016, 39(5):893-904.
[5]	张凤登, 朱长昊, 李明. 等. 一种适用于实时以太网的会话层帧格式设计:CN,201911413504.5[P].[2019-11-04].
	Zhang Fengdeng, Zhu Changhao, Li Ming, et al. A session layer frame format design for real-time Ethernet: CN,201911413504.5[P].[2019-11-04].
[6]	张凤登. 分布式实时系统[M]. 北京: 科学出版社, 2014.
	Zhang Fengdeng. Distributed real time system[M]. Beijing: Science Press, 2014.
[7]	耿石强. GPS/BDS实时动态相对定位算法研究与实现[D]. 阜新: 辽宁工程技术大学, 2016
	Geng Shiqiang. Research and realization on the algorithm of GPS/BDS real-time kinematic relative positioning[D]. Fuxin: Liaoning Technical University, 2016.
[8]	Iyengar S S, Ramani S K, Ao B. Fusion of the Brooks-Iyengar algorithm and blockchain in decentralization of the data-source[J]. Journal of Sensor and Actuator Networks, 2019, 8(1):17-19. doi: 10.3390/jsan8010017
[9]	刘让, 张凤登. FlexRay时钟同步拜占庭故障容错算法研究[J]. 软件导刊, 2020, 19(1):68-74.
	Liu Rang, Zhang Fengdeng. Research on fault tolerance algorithm of byzantine fault in FlexRay clock synchronization[J]. Software Guide, 2020, 19(1):68-74.
[10]	Tan R, Jiang L, Easwaran A, et al. Resilience bounds of sensing-based network clock synchronization[C]. Singapore: Proceeding of IEEE the Twenty-fourth International Conference on Parallel and Distributed Systems, 2018.
[11]	Fetter C, Cristian F. Integrating external and internal clock synchronization[J]. Real-Time Systems, 1997, 12(2):123-171. doi: 10.1023/A:1007905917490
[12]	Swain A R, Hansdah R C. A model for the classification and survey of clock synchronization protocols in WSNs[J]. Ad Hoc Networks, 2015, 27(8):219-241. doi: 10.1016/j.adhoc.2014.11.021
[13]	王军. IEEE1588与同步以太网技术的研究与实现[D]. 西安: beoplay体育提现, 2016.
	Wang Jun. Research and implementation of IEEE1588 and synchronous Ethernet technology[D]. Xi'an: Xidian University, 2016.
[14]	于翔, 叶德建. 一种基于云的应用层容错机制设计与实现[J]. 微型电脑应用, 2016, 32(2):63-68.
	Yu Xiang, Ye Dejian. Design and implementation of fault tolerance mechanism in application layer based on cloud[J]. Microcomputer Applications, 2016, 32(2):63-68.
[15]	Pfluegl M J, Blough D M. A new and improved algorithm for fault-tolerant clock synchronization[J]. Journal of Parallel and Distributed Computing, 1995, 27(1):1-14. doi: 10.1006/jpdc.1995.1067
[16]	Khanchandani P, Lenzen C. Self-stabilizing byzantine clock synchronization with optimal precision[J]. Theory of Computing Systems, 2019, 63(2):261-305. doi: 10.1007/s00224-017-9840-3
[17]	何建平. 基于一致性的无线传感器网络时钟同步算法研究[D]. 杭州: 浙江大学, 2013.
	He Jianping. Consensus-based research on clock synchronization algorithm in wireless sensor networks[D]. Hangzhou: Zhejiang University, 2013.
[18]	刘江. 移动计算环境中的软件时钟同步算法研究[D]. 武汉: 中南民族大学, 2015.
	Liu Jiang. Research on software clock synchronization algorithm in mobile computing environment[D]. Wuhan: South-Central University for Nationalities, 2015.
[19]	刘婧岩, 王玉梅. 基于EtherCAT的井下电力监控系统冗余网络[J]. 电子科技, 2021, 34(6):73-78.
	Liu Jingyan, Wang Yumei. Redundant network of underground power monitoring system based on EtherCAT[J]. Electronic Science and Technology, 2021, 34(6):73-78.

参数	符号	数值/μs
最大时钟漂移率	ρ	100
初始同步精密度	φ_int	20
消息传输延迟(中值)	δ	7.5
传输延迟不确定度	ε	2.5
通信循环	R_i	5 000
ST段长度	gST	3 000
DYN段长度	gDYN	1 900
NIT段长度	gNIT	100

Research on Improved FTA Clock Synchronization Algorithm in RTEthernet

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 19

Related Articles 15

Metrics

Comments

Recommended 10

[1]	WANG Pengfei,REN Lijia,GAO Yan. PSO Algorithm Based on Improved Contraction Factor [J]. Electronic Science and Technology, 2022, 35(5): 14-19.
[2]	LIU Jingyan,WANG Yumei. Redundant Network of Underground Power Monitoring System Based on EtherCAT [J]. Electronic Science and Technology, 2021, 34(6): 73-78.
[3]	SUN Shuai,LIU Zilong,WAN Wei. Improvement of RLS Algorithm Based on Regularization Model [J]. Electronic Science and Technology, 2021, 34(11): 26-30.
[4]	ZHAO Shiyan, XIE Zidian, DING Kangkang, CUI Hanqing. Particle Swarm Optimization BP-PID of Rotor Variable Frequency Speed in Mine Hoisting System [J]. Electronic Science and Technology, 2021, 34(1): 43-49.
[5]	ZHU Hongwei,ZHANG Hainan. Ant Colony Optimization for Dynamic Pheromone Update Strategy Based on Congestion Factor [J]. Electronic Science and Technology, 2020, 33(8): 59-64.
[6]	DING Jiahui,ZHANG Zhaojun. Adaptive Genetic Algorithm Based on Individual Ordering [J]. Electronic Science and Technology, 2020, 33(3): 6-11.
[7]	HU Huimian. An Improved Path Planning Algorithm With Variable Probability Bidirectional RRT [J]. Electronic Science and Technology, 2019, 32(6): 16-21.
[8]	ZHANG Zhaolin,FAN Yugang. Design and Development of the Remote Monitoring System for High Pressure Diaphragm Pump Operation [J]. , 2018, 31(4): 40-.
[9]	LI Wen-Hui, JIAN Xian-Zhong, XIAO Er-Liang. The Design of Gigabit Ethernet Transmission System Based on FPGA in Real Time Monitoring System of Substation [J]. , 2018, 31(1): 16-.
[10]	LI Yulin，XIANG Yu，WU Song. Noise Source Identification Based on Acoustic Holography and DSP Implementation [J]. , 2017, 30(4): 27-.
[11]	ZHAO Yuelu,JI Lei. Research on Narrowband Interference Suppression Algorithm for Satellite Navigation Receiver [J]. , 2016, 29(3): 53-.
[12]	YUAN Yang,MENG Lilin. Gigabit Ethernet Data Transmission Design Based on FPGA [J]. , 2016, 29(2): 156-.
[13]	ZHU Jinjin, SHEN Tuhao, BAO Kejin. Realization of Communication Between PLC and Supervision Computer Through Industrial Ethernet Based on .NET [J]. , 2016, 29(11): 115-.
[14]	MEI Tao, WANG Hongwei, MAI Xiangen. Design and Realization of the Network Driver for Loongson 1B in ACoreOS [J]. , 2016, 29(10): 54-.
[15]	ZHANG Zhongmin, WANG Yanlong. Design of the Interconnecting Gateway Between CAN and Gigabit Ethernet Based on VxWorks [J]. , 2016, 29(10): 65-.