时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制

Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking

针对通用的TAS复杂的门控规划的问题,借助IEEE 802.1Qch标准提出了缓存队列与硬件调度时隙自适配的高调度能力的流量调度机制。综合考虑流量与网络特征,实现调度粒度、求解时间与成本之间的平衡,基于自适应的队列与硬件调度时隙建立混合整数线性规划的路由与调度模型,旨在最大化映射到目标网络的时间敏感流数量,并通过均衡每个调度时隙所承载的流量进一步提高网络调度能力。通过不同场景得到流量与网络属性对于队列与硬件时隙长度的影响。仿真结果表明,所提算法在解决局域网的调度问题上能成功部署上千条时间敏感流量,与其他算法相比调度成功率最高可提高28%,具有可行的执行时间。

To address the problem of complex gating planning for generic time-aware shaper(TAS), a traffic scheduling mechanism of adaptive queue buffer size and hardware time slot length was proposed with the help of IEEE 802.1Qch standard. Taking traffic and network characteristics into account, a mixed integer linear programming routing and scheduling model was formulated to maximize the number of time-sensitive flows mapped to the target network and then further improve the network scheduling capability by balancing the traffic carried by each scheduling time slot. Moreover,the impact of traffic and network features on queue buffer and hardware scheduling time slot was obtained through different scenarios. Simulation results show that the proposed method could successfully deploy thousands of time-sensitive flows for solving the scheduling problem in local area networks, and can improve the scheduling success rate by up to 28% compared with other algorithms with feasible execution time.