时间敏感网络中多目标在线混合流量调度算法

作者：王家兴; 杨思锦; 庄雷^*; 宋玉; 阳鑫宇

来源：计算机科学, 2023, 50(07): 286-292.

• 时间敏感网络
• 流量调度
• 粒子群
• 混合流量

基于以太网协议的时间敏感网络(TSN)通过不同类型流满足工业网络的实时传输、互联互通等多种需求。但时间触发(TT)流、音视频桥接(AVB)流和尽力而为(BE)流在网络中传输时，同种流争用队列、不同种流相互干扰的情况难以避免。针对TSN中多种流量调度影响端到端时延确定性的问题，提出了一种在线混合流量分析的粒子群(PSO)改进算法。该算法根据网络状况动态为混合流量计算路径，通过减少冗余搜索和约束粒子速度，避免粒子陷入局部最优，并加快搜索速度以满足在线计算的时间限制；对不同类型流量设置对应的适应度函数，降低混合流量间的相互干扰，减少了排队时延。仿真结果表明，所提算法在TSN网络中有效提高了混合流量传输成功率，并拥有稳定的性能和良好的计算效率。

• 单位
  郑州大学