-
公开(公告)号:CN119383140A
公开(公告)日:2025-01-28
申请号:CN202411633751.7
申请日:2024-11-15
Applicant: 重庆邮电大学
IPC: H04L47/2425 , H04L45/02 , H04L45/302 , G06N3/126
Abstract: 本发明涉及一种基于遗传算法的时间敏感网络路由及调度方法,属于时间敏感网络技术领域。该方法包括:读取TSN网络拓扑、节点处理延迟和流的约束条件信息;计算所有流量的周期的最小公倍数;根据流量传输周期、最大截止时延、源节点‑目的节点和帧大小对各流量进行排序;使用基于深度优先搜索的方式为每个流量寻找从源节点到目的节点的所有可能路径;初始化种群染色体,每个染色体代表一个潜在流量调度方案;通过无等待调度算法为每个流量规划合适的开始传输时间;通过适应度函数评估每个染色体的性能或适应度;执行遗传算法迭代改进种群中的调度方案,最后生成并打印路由表和每个交换机节点的门控列表。