一种不相容度感知的联合路由分区调度方法、装置及介质

作者:方婷; 陆以勤; 覃健诚; 王海瀚; 陈卓星; 黄成海
来源:2023-02-13, 中国, CN202310116791.3.

摘要

本发明公开了一种不相容度感知的联合路由分区调度方法、装置及介质,其中方法包括:对网络拓扑和时间触发流量进行建模;对时间触发流量基于调度难度降序进行排序,为时间触发流量逐条确定能够最小化不相容度的冗余路由方案;将确定路由方案后的时间触发流量分为多个流分区,并对流分区进行排序;迭代调度各个流分区,将流分区调度结果作为未被调度的流分区的约束条件输入,遍历所有流分区后得到时间触发流量的调度方案。本发明将不相容度作为衡量指标,用于计算时间触发流量共享链路的不可行性,并且以对该指标的感知为根据设计联合路由分区调度方案,能够在有效兼顾可调度性和可扩展性的同时,显著提升计算效率,可广泛应用于时间敏感网络领域。