计算机科学 ›› 2024, Vol. 51 ›› Issue (11A): 240300085-7.doi: 10.11896/jsjkx.240300085
张浩1, 郭偶凡2, 周飞飞2, 马涛2, 何迎利2, 姚苏滨3
ZHANG Hao1, GUO Oufan2, ZHOU Feifei2, MA Tao2, HE Yingli2, YAO Subin3
摘要： 为解决时间敏感网络IEEE 802.1CB协议中并未明确如何实现复制帧的可靠传输的问题,以及从端到端角度进行可靠性保护存在的网络资源浪费问题,提出了一种基于分段帧复制和消除的时间敏感网络动态冗余机制。该机制利用可靠性概率模型根据数据流优先级的不同对各数据流部署不同的冗余路径,同时借助分段保护的思想实现对网络冗余的压缩处理,能够在保证数据传输高可靠性的同时有效地压缩网络冗余。该算法首先根据数据流的优先级对客户端流进行筛选,仅针对优先级大于等于4的数据流进行冗余保证;其次,利用遗传算法计算源节点和目的节点之间的最优主路径进行数据传输,并根据可靠性概率模型判断是否达到预期可靠性,若没有达到,将使用分段帧复制和消除手段来确认冗余路径以及需要部署的FERE-NODE数量;最后,经过不断迭代更新获得部署FERE-NODE的最优解以及最佳冗余路径策略。通过在NeSTiNg平台搭建仿真实验,结果表明,在与最短路径算法、基于拉格朗日松弛的时延约束的最小代价算法(DCLC)两种基准算法的对比中,所提冗余算法在丢包率分别降低了0.15%,0.23%,平均时延上分别降低了9.33%,7.35%;在与两种端到端的冗余机制ETE-FRER和ONE-FRER的对比中,所提冗余算法在99.999%可靠性要求下的带宽消耗分别降低了35.0%,12.4%,充分验证了该算法在保证网络高可靠性的同时能够有效地降低网络冗余消耗。
中图分类号:
| [1]SEOL Y,HYEON D,MIN J,et al.Timely Survey of Time-Sensitive Networking:Past and Future Directions[J].IEEE Access,2021,9:142506-142527. [2]ZHANG L,WANG P P.Survey of traffic shaping and scheduling in time-sensitive network[J].Microelectronics & Compu-ter,2022,39(1):46-53. [3]BELLO L L,STEINER W.A perspective on IEEE time-sensitivenetworking for industrial communication and automation systems[J].Proceedings of the IEEE,2019,107(6):1094-1120. [4]FARZANEH M H,KNOLL A.An ontology-based Plug-and-Play approach for in-vehicle Time-Sensitive Networking(TSN)[C]//Information Technology,Electronics & Mobile Communication Conference.IEEE,2016. [5]LI Z H,YANG S Q,YU J H,et al.State-of-the-art Survey on Deterministic Transmission Technologies in Time-sensitive Networking[J].Journal of Software,2022,33(11):4334-4355. [6]ASHJAEI,MOHAMMAD,et al.Time-Sensitive Networking in automotive embedded systems:State of the art and research opportunities[J].Journal of Systems Architecture,2021(117):102137. [7]DENG L B,XIE G Q,LIU H,et al.A Survey of Real-TimeEthernet Modeling and Design Methodologies:From AVB to TSN[J].ACM Computing Surveys(CSUR),2023,55(2):31.1-31.36. [8]CAI Y P,YAO Z C,LI T C.A survey on time-sensitive networ-king:standards and state-of-the-art[J].Chinese Journal of Computers,2021,44(7):1378-1397. [9]SONG H Z.Summary on time sensitive network technology[J].Process Automation Instrumentation,2020,41(2):1-9. [10]ZHU J Y,DUAN S H,ZHANG H S,et al.Analysis on the application necessity of time-sensitive network technology in the field of industrial interconnection[J].Telecommunications Science,2020,36(5):115-124. [11]STANTON K B.Distributing deterministic,accurate time fortightly coordinated network and software applications:IEEE 802.1as,the TSN profile of PTP[J].IEEE Communications Standards Magazine,2018,2(2):34-40. [12]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. [13]TIAN S.Research and design of time-sensitive network system configuration scheme[D].Beijing:Beijing University of Posts and Telecommunications,2021. [14]IEEE.IEEE standard for local and metropolitan area networks:frame replication and elimination for reliability:IEEEStd 802.1 CB-2017[S].2017. [15]OJEWALE M A,YOMSI P M.Routing heuristics for load-ba-lanced transmission in TSN-based networks[J].ACM Sigbed Review,2020,16(4):20-25. [16]SMIRNOV F,REIMANN F,JÜRGEN T,et al.Automatic optimization of redundant message routings in automotive networks[C]//Proceedings of the 21st International Workshop on Software and Compilers for Embedded Systems.2018. [17]KIRRMANN H,HANSSON M,MURI P.Iec 62439 prp:Bumpless recovery for highly available,hard real-time industrial networks[C]//2007 IEEE Conference on Emerging Technologies and Factory Automation(EFTA 2007).IEEE,2007:1396-1399. [18]KIRRMANN H,WEBER K,KLEINEBERG O,et al.Seamless and low-cost redundancy for substation automation systems(high availability seamless redundancy,HSR)[C]//2011 IEEE Power and Energy Society General Meeting,IEEE,2011. [19]GIORGETTI A,CUGINI F,PAOLUCCI F,et al.Performanceanalysis of media redundancy protocol(MRP)[J].IEEE Tran-sactions on Industrial Informatics,2012,9(1):218-227. [20]IEEE.IEEE P802.1Qbu/03.0 EEE draft standard for local and metropolitan area networks media access control(MAC) bridges and virtual bridged local area networks amendment:frame preemption[S].IEE,2015. [21]YAO Z C,CAI Y P,LI T C.Multiple cascaded preconfigured cycles for the FRER mechanism in time-sensitive networking[C]//Proceedings of 2021 IEEE International Conference on Communications Workshops(ICC Workshops).Piscataway:IEEE Press,2021:1-6. [22]ERGENÇ D,FISCHER M.On the reliability of IEEE 802.1CB FRER[C]//Proceedings of IEEE INFOCOM 2021－IEEE Conference on Computer Communications.Piscataway:IEEE Press,2021:1-10. [23]DESAI D,PUNNEKKAT S.Enhancing Fault Detection in Time Sensitive Networks Using Machine Learning[C]//2020 International Conference on Communication Systems & Networks(COMSNETS).Bengaluru,India:IEEE Press,2020:714-719. [24]WU K,ZHANG J,JI Y.Redundant Routing Provision in aFlexE-over-WDM Network based on Segment Frame Replication and Elimination[C]//2021 17th International Conference on the Design of Reliable Communication Networks(DRCN).Milan:IEEE Press,2021. [25]FALK J,HELLMANNS D,CARABELLI B,et al.NeSTiNg:simulating IEEE time-sensitive networking(TSN) in OMNeT++[C]//Proceedings of 2019 International Conference on Networked Systems(NetSys).Piscataway:IEEE Press,2019:1-8. [26]GUO A,ZHAO C,XU F,et al.LEO satellite routing algorithm in software defined space terrestrial integrated network[C]//2017 17th International Symposium on Communiactions and Information Technologies(ISCIT).Cairns,Australia:IEEE,2017:1-6. [27]HE T,WANG S P,ZHANG.A QoS routing algorithm based on Lagrange relaxation method [J].Journal of Circuits and Systems,2010(1):4. |
|
||
首页