时间敏感网络中基于ILP的动态流量均衡调度算法

摘要

针对目前时间敏感网络(Time Sensitive Network,TSN)中多采用离线调度,在处理动态需求时调度开销过大的问题,提出了一种适用于TSN的基于整数线性规划(Integer Linear Programming,ILP)的动态流量均衡调度算法.该算法以已生成的离线调度表为基础,通过一种增量计算方式,有效降低拓扑和业务变化带来的开销;同时,针对链路负载可能出现的极端情况,制订了流量均衡策略,避免出现延时瓶颈问题,进而提升通信实时性.实验数据表明,与传统静态调度算法相比,在处理动态流量时的运算时间减少,链路负载更加均衡.