TSN网络下基于网络周期的流调度方法

针对时间敏感网络的流调度问题,提出一种基于网络周期的在线流调度算法。基于网络周期将调度结果分散到各个网络周期中以提高网络的可调度性,增加实时流的调度数量;根据每个网络周期的可调度空间,提出重合度指标及基于该指标的离线调度算法,使用禁忌搜索算法,提高可调度空间,有利于后续的在线调度过程。实验结果表明,该算法能够有效增加网络的可调度流数量,其在线调度计算时间在毫秒级,满足算法在线运行实时性。

时间敏感网络下的一种新型灵活门控机制

时间敏感网络流调度算法通常需要生成大量的门控事件。这超出了网络设备的能力,使得调度算法难以在实际网络中部署。针对此问题,提出一种新型灵活门控机制,通过放松实时业务流与尽力而为业务流严格隔离的约束,允许部分节点对实时业务流不启用门控机制。该机制允许灵活地选择在各个网络设备端口对各实时业务流使能门控,能够将调度实时业务流所需的门控事件最多减少91.6%,其甚至允许实时业务传输路径上存在不支持门控调度的网络设备,实现与普通网络的混合组网。