基于多域冗余的车载时间敏感网络时间同步增强方法

doi:10.12305/j.issn.1001-506X.2024.12.35

摘要/Abstract

摘要：

构建高可靠性的时间同步系统是车载通信应用领域的一项重要挑战。介绍车载时间敏感网络的时间同步机制以及多域冗余特性，并对采用多域时间同步实现链路冗余的方法进行简要分析。在明确指出多域时间选择的关键问题后，建立时间误差分析数学模型，用于深入分析误差来源。基于该模型，提出一种多域时间同步协议栈系统架构，并设计交替同步域选择算法和基于时间窗的最小跳数优先域选择算法。此外, 借助网络仿真平台构建仿真实验环境，对所提设计和算法进行评估。仿真实验结果表明，所提算法不仅确保链路冗余，而且可以有效提高时间同步的性能。

关键词: 时间敏感网络, 时间同步, 多域冗余, 链路故障, 车载网络

Abstract:

Building a highly reliable time synchronization system is a crucial challenge in the field of in-vehicle communication applications. The time synchronization mechanism and multi-domain redundancy characteristics of in-vehicle time sensitive network are introduced. The approach of achieving link redundancy through multi-domain time synchronization is briefly analyzed, pinpointing the key issues in multi-domain time selection. To address this, a mathematical model for time error analysis is established to examine error sources. Based on this model, an architecture for a multi-domain time synchronization protocol stack system is proposed. Additionally, an alternating synchronization domain selection algorithm and a time window-based minimum hop count priority domain selection algorithm are designed. Furthermore, a network simulation platform is utilized to construct a simulation experimental environment for evaluating the proposed design and algorithms. Simulation results indicate that the proposed algorithms not only ensure link redundancy but also effectively enhance the performance of time synchronization.

Key words: time sensitive network, time synchronization, multi-domain redundancy, link failure, in-vehicle network

中图分类号:

TP393

罗峰, 周杰, 王子通, 张晓先, 孙志鹏. 基于多域冗余的车载时间敏感网络时间同步增强方法[J]. 系统工程与电子技术, 2024, 46(12): 4259-4268.

Feng LUO, Jie ZHOU, Zitong WANG, Xiaoxian ZHANG, Zhipeng SUN. Time synchronization enhancement method for in-vehicle time sensitive network based on multi-domain redundancy[J]. Systems Engineering and Electronics, 2024, 46(12): 4259-4268.

图/表 20

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

表1

图13

表2

图14

图15

表3

图16

表4

参考文献 6

7	黄韬, 鲁京京, 朱海龙, 等. 车载时间敏感网络: 现状与展望[J]. 北京邮电大学学报, 2023, 46 (6): 46- 54.
	HUANG T , LU J J , ZHU H L , et al. Automotive in-vehicle time sensitive networking: the state of the art and prospect[J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46 (6): 46- 54.
8	PENG Y F , SHI B X , JIANG T G , et al. A survey on in-vehicle time sensitive networking[J]. IEEE Internet of Things Journal, 2023, 10 (16): 14375- 14396. doi: 10.1109/JIOT.2023.3264909
9	张彤, 冯佳琦, 马延滢, 等. 时间敏感网络流量调度综述[J]. 计算机研究与发展, 2022, 59 (4): 747- 764.
	ZHANG T , FENG J Q , MA Y Y , et al. Survey on traffic scheduling in time-sensitive networking[J]. Journal of Computer Research and Development, 2022, 59 (4): 747- 764.
10	DENG L B , XIE G Q , LIU H , et al. A survey of real-time ethernet modeling and design methodologies: from AVB to TSN[J]. ACM Computing Surveys, 2022, 55 (2): 1- 36.
11	IEEE Std 1588-2019. IEEE standard for a precision clock synchronization protocol for networked measurement and control systems[S]. New York: IEEE, 2019.
12	IEEE Std 802.1AS-2020. IEEE standard for local and metropolitan area networks-timing and synchronization for time-sensitive applications[S]. New York: IEEE, 2020.
13	SHRIVASTAVA A, DERLER P, BABOUD Y S L, et al. Time in cyber-physical systems[C]//Proc. of the 11th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, 2016
14	TANG S Y, HU X Y, ZHAO L. Modeling and security analysis of IEEE 802.1 AS using hierarchical colored Petri nets[C]//Proc. of the IEEE Global Communications Conference, 2020.
15	NEYER J, GASSNER L, MARINESCU C. Redundant schemes or how to counter the delay attack on time synchronization protocols[C]//Proc. of the IEEE International Symposium on Precision Clock Synchronization for Measurement, Control, and Communication, 2019.
16	CHIN W L , CHEN S G . IEEE 1588 clock synchronization using dual slave clocks in a slave[J]. IEEE Communications Letters, 2009, 13 (6): 456- 458. doi: 10.1109/LCOMM.2009.090308
17	RINALDI S, FERRARI P, FLAMMINI A, et al. Improving syntonization of synchronous Ethernet nodes using multiple paths[C]//Proc. of the IEEE International Symposium on Precision Clock Synchronization for Measurement, Control, and Communication, 2014.
18	MIZRAHI T. Slave diversity: using multiple paths to improve the accuracy of clock synchronization protocols[C]//Proc. of the IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication Proceedings, 2012.
19	HU L D, SHOU G C, ZHANG X D, et al. Multi domain time synchronization model and performance evaluation in TSN[C]// Proc. of the 7th International Conference on Computer and Communications, 2021.
20	KYRIAKAKIS E, TANGE K, REUSCH N, et al. Fault tolerant clock synchronization using precise time protocol multi domain aggregation[C]//Proc. of the IEEE 24th International Symposium on Real Time Distributed Computing, 2021.
21	LIU P W, YANG R H, LIU S Y, et al. Design and implementation of best master clock selection algorithm based on FPGA[C]//Proc. of the International Conference on Industrial IoT, Big Data and Supply Chain, 2022.
22	AVB-2019. Automotive ethernet AVB functional and intero-perability specification[S]. Oregon: AVNU Alliance, 2019.
23	DIARRA A, HOGENMUELLER T, ZIMMERMANN A, et al. Improved clock synchronization startup time for Ethernet AVB based in vehicle networks[C]// Proc. of the IEEE 20th Confe-rence on Emerging Technologies & Factory Automation, 2015.
24	LEVESQUE M , TIPPER D . A survey of clock synchronization over packet switched networks[J]. IEEE Communications Surveys & Tutorials, 2016, 18 (4): 2926- 2947.
25	PETROV D, MELNIK S, HAMALAINEN T. Distributed GNSS based time synchronization and applications[C]//Proc. of the 8th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 2016.
26	LIM H T, HERRSCHER D, VOLKER L, et al. IEEE 802.1 AS time synchronization in a switched Ethernet based in car network[C]//Proc. of the IEEE Vehicular Networking Confe-rence, 2011.
27	GUTIERREZ M, STEINER W, DOBRIN R, et al. Synchronization quality of IEEE 802.1 AS in large scale industrial automation networks[C]//Proc. of the IEEE Real Time and Embedded Technology and Applications Symposium, 2017.
28	STEINBACH T, KENFACK H D, KORF F, et al. An extension of the OMNeT+ +INET framework for simulating real time ethernet with high accuracy[C]//Proc. of the 4th International ICST Conference on Simulation Tools and Techniques, 2011.
29	PUTTNIES H, DANIELIS P, JANCHIVNYAMBUU E, et al. A simulation model of IEEE 802.1 AS gPTP for clock synchronization in OMNeT+ +[C]//Proceedings of the 5th International OMNeT+ + Community, 2018.
30	PATTI G , BELLO L L , LEONARDI L . Deadline aware online scheduling of TSN flows for automotive applications[J]. IEEE Trans.on Industrial Informatics, 2022, 19 (4): 5774- 5784.
1	WANG W W , YU S Y , CAO W K , et al. Review of in-vehicle optical fiber communication technology[J]. Automotive Innovation, 2022, 5 (3): 272- 284. doi: 10.1007/s42154-022-00184-2
2	ASHJAEI M , BELLO L L , DANESHTALAB M , et al. Time-sensitive networking in automotive embedded systems: state of the art and research opportunities[J]. Journal of Systems Architecture, 2021, 117, 102137. doi: 10.1016/j.sysarc.2021.102137
3	ZENG W Y , KHALID M A S , CHOWDHURY S . Invehicle networks outlook: achievements and challenges[J]. IEEE Communications Surveys & Tutorials, 2016, 18 (3): 1552- 1571.
4	BELLO L L , STEINER W . A perspective on IEEE time sensitive networking for industrial communication and automation systems[J]. Proceedings of the IEEE, 2019, 107 (6): 1094- 1120. doi: 10.1109/JPROC.2019.2905334
5	XU Y L , HUANG J H . A survey on time sensitive networking standards and applications for intelligent driving[J]. Processes, 2023, 11 (7): 2211. doi: 10.3390/pr11072211
6	蔡岳平, 姚宗辰, 李天驰. 时间敏感网络标准与研究综述[J]. 计算机学报, 2021, 44 (7): 1378- 1397.
	CAI Y P , YAO Z C , LI T C . A survey on time sensitive networking: standards and state of the art[J]. Chinese Journal of Computers, 2021, 44 (7): 1378- 1397.

参数	场景A	场景B
域选择算法	交替同步	最小跳数优先同步
同步周期/ms	125	125
域0启动时间/ms	0.5	0.5
域1启动时间/ms	63	0.6
时钟粒度/ns	8	8

情景	平均时间误差	最大时间误差
单域	626	811
正常双域	313	625
失效后	499	899

情景	最大时间误差	最大时间误差
单域	626	811
正常双域	624	812
失效后	624	911

算法	优化水平	改善方向	适用节点
交替同步	50%	平均时间误差	一般节点
最小跳数	与节点	最大	大型网络
优先同步	跳数相关	时间误差	边缘节点

[1]	李亮, 黄洋, 金光虎, 董臻, 何峰, 邹慕兰. 双基地宽带成像雷达时间及调频率同步方法[J]. 系统工程与电子技术, 2024, 46(4): 1193-1203.
[2]	王志通, 胡晓娅. 面向TSN工控系统的安全策略冲突消解方法[J]. 系统工程与电子技术, 2024, 46(12): 4128-4139.
[3]	邬磊, 刘琚, 高智超, 董郑, 许宏吉. 基于时间敏感软件定义网络的工业互联网时延优化方案[J]. 系统工程与电子技术, 2023, 45(6): 1836-1846.
[4]	李晓辉, 王先文, 樊韬, 张峰, 刘佳文, 万宏杰. 5G-TSN系统下的高精度时间同步[J]. 系统工程与电子技术, 2023, 45(2): 559-565.
[5]	赵长啸, 李二帅, 何锋, 王鹏. TSN时间敏感流量带宽分配与优化[J]. 系统工程与电子技术, 2022, 44(6): 2027-2034.
[6]	谭诗翰, 金凤林, 顿聪颖. 面向用户需求的空天地一体化车载网络任务分配策略[J]. 系统工程与电子技术, 2022, 44(5): 1717-1727.
[7]	潘党飞, 刘文学, 袁洪, 葛建. 基于GNSS的5G基站高精度时间同步组网算法[J]. 系统工程与电子技术, 2020, 42(9): 2107-2115.
[8]	于少霖, 朱纪洪, 杨佳利. 基于参数交换和置信加权的信标广播时间同步[J]. 系统工程与电子技术, 2019, 41(6): 1383-1384.
[9]	金志刚, 丁盟格, 苏毅珊, 羊秋玲, 吴婷. 水下滑翔机间水声网络时间同步与多址融合机制[J]. 系统工程与电子技术, 2019, 41(3): 659-666.
[10]	宋晓雪, 魏路, 林水生. 无线自组网的自适应同步技术研究[J]. 系统工程与电子技术, 2018, 40(9): 2113-2118.
[11]	马永圣, 张敏, 郭福成. 基于ADS-B的多站时间同步系统的偏差联合估计方法[J]. 系统工程与电子技术, 2018, 40(4): 726-732.
[12]	高婧洁, 申晓红, 王海燕. 单锚节点水声网络高精度低开销初始化方法[J]. 系统工程与电子技术, 2017, 39(2): 425-430.
[13]	王鹏, 李革, 黄柯棣. 靶场内外场一体化仿真体系结构及时间管理[J]. 系统工程与电子技术, 2017, 39(10): 2255-2263.
[14]	石凡, 张升康, 尚怀赢, 梁志国, 王宏博, 武腾飞, 王海峰, 易航, 年丰, 冯克明. 基于飞秒脉冲相关法的高精度时间同步测量[J]. 系统工程与电子技术, 2016, 38(2): 265-269.