物联网学报2023，Vol.7Issue(4)：52-62,11.DOI:10.11959/j.issn.2096-3750.2023.00318
时间敏感网络中的动态路由与调度联合优化算法
An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking
摘要
Abstract
Time-sensitive networking(TSN)is a set of protocols developed by the IEEE TSN task group,aiming at achieving deterministic communications over Ethernet.As the implementation method of TSN traffic scheduling is not specified in the protocols,the routing and scheduling algorithm for TSN remains an open issue.The joint optimization problem of routing and scheduling in TSN for industrial applications was modeled,and then an online heuristic algorithm was proposed to deliver the routing and scheduling solution for dynamic traffics.The routing path was determined by op-timizing both the transmission delay and network load factors,and the scheduling time was quickly conducted by twice clipping operations.Finally,a simulated TSN testbed was developed with NeSTiNg framework based on OMNeT.The simulation results show that the execution time of the proposed algorithm outperforms the baseline algorithms even with large scale of network size and network traffics.It shows that the proposed algorithm guarantees the real-time perfor-mance even in dynamically changing networks.关键词
时间敏感网络/802.1Qbv/路由/在线调度Key words
time-sensitive networking/802.1Qbv/routing/online scheduling分类
信息技术与安全科学引用本文复制引用
周阳,陈鸿龙,张雷..时间敏感网络中的动态路由与调度联合优化算法[J].物联网学报,2023,7(4):52-62,11.基金项目
国家自然科学基金资助项目(No.61971235,No.52105553)The National Natural Science Foundation of China(No.61971235,No.52105553) （No.61971235,No.52105553）
