一种时间敏感网络中的流量调度方法及相关设备

本申请实施例提供了一种时间敏感网络中的流量调度方法及相关设备，属于通信网络技术领域。所述方法将TSN调度问题建模为动态冲突超图上的最大独立集求解问题，通过维护基准超图与稀疏工作超图的双图结构，实现精确约束与高效求解的解耦。采用基于半定规划的全局重构与启发式局部更新相结合的半静态稀疏化策略，动态维持工作超图质量。利用资源占用索引实现冲突超图的近线性增量构建，并通过流感知并行贪心算法在工作超图上快速求解近似最优调度。最终通过验证修复机制确保调度方案在精确约束下的可行性。本申请解决了大规模TSN网络调度中的可扩展性瓶颈，在保证调度质量的同时提升计算效率，适用于工业物联网、车联网等对确定性通信要求严格的场景。