时间敏感网络中的动态路由与调度联合优化算法

An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking

时间敏感网络(TSN,time-sensitive networking)是由IEEE TSN工作组制定的以太网通信标准,致力于在以太网底层实现统一的确定性网络通信。由于TSN没有定义流量调度的具体实现方法,路由与调度算法研究仍然是TSN研究领域的一个开放问题。面向工业应用中的TSN建立路由与调度联合优化问题模型,并提出一个在线启发式算法求解动态流量的路由与调度方案。算法同时考虑传输时延和网络负载因素确定路由路径,并利用两次剪裁操作快速确定调度时间。最后基于OMNeT的NeSTiNg框架实现TSN仿真环境。仿真结果表明,所提算法与参考算法相比,随着网络规模和网络流量增加始终可以在较短时间内完成增量流量的调度,保证了动态变化网络环境下实时流量的传输性能。

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 optimizing 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 performance even in dynamically changing networks.