公开(公告)号：CN119946844A

公开(公告)日：2025-05-06

申请号：CN202411996181.8

申请日：2024-12-31

Applicant: 重庆邮电大学

Inventor： 魏旻 ,  张永鑫 ,  王佳琦 ,  代松 ,  谢廷伟

IPC: H04W72/0446 ,  H04W72/12 ,  H04W40/02 ,  H04L45/00

Abstract: 本发明涉及数据处理技术领域，公开了一种面向复杂时间敏感网络的路由及调度方法及相关装置，包括：从复杂时间敏感网络拓扑中选取地标交换机，得到地标交换机集合；对交换机集合中的每个交换机进行最小跳数矩阵计算，得到最小跳数集合；基于地标交换机集合和最小跳数集合，对待调度流集合中的每一条待调度流进行最优路径计算，得到最优路径集合；根据最优路径集合，通过杨氏算法进行最优路径优化，得到K‑最优路径集合；根据K‑最优路径集合，采用差分进化算法进行迭代计算，得到参考时隙方案；对参考时隙方案进行调度判定，以在参考时隙方案满足调度结束条件的情况下，得到整体时隙方案并配置整体时隙方案，可以提升路由和调度的准确性。