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

作     者：冯泽坤 龚龙庆 徐丹妮 刘扬 FENG Ze-kun;GONG Long-qing;XU Dan-ni;LIU Yang

作者机构：西安微电子技术研究所陕西西安710054 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2021年第38卷第6期

页      面：33-37页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：TSN ILP 动态均衡调度 链路负载 运算时间 

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