摘要： 从高效流量路由调度计算的角度出发，针对时间敏感流量调度中通常存在的计算效率低、迭代收敛慢等问题，提出一种基于最短路径负载均衡与改进遗传算法的流量调度方法。建立网络模型与流量模型并定义时间敏感网络中的流量传输约束，同时利用基于K最短路径的负载均衡路由算法与改进选择算子和交叉变异概率的遗传算法进行路由与调度计算。实验结果表明，该方法能有效缩短时延敏感流量调度任务的完成时间，提高调度计算效率，并加快迭代收敛速度。

关键词: 时间敏感网络, 时间敏感流量, 链路负载均衡, 遗传算法, 流量调度

Abstract: Traditional time-sensitive traffic scheduling methods are generally limited by low calculation efficiency and slow iteration convergence.To implement efficient traffic routing scheduling and calculation,a traffic scheduling method based on load balancing with the shortest path and the improved genetic algorithm is proposed.The network model,the traffic model are built and the traffic transmission constraints in Time-Sensitive Network(TSN) and defined.Then a load balancing routing algorithm based on the K-shortest path and a genetic algorithm using improved selection operator and cross mutation are used for routing and scheduling calculation.Experimental results show that this method can effectively reduce the time consumption of delay-sensitive traffic scheduling,increase the calculation efficiency of scheduling,and speed up the iterative convergence.

Key words: Time-Sensitive Network(TSN), time-sensitive traffic, link load balancing, genetic algorithm, traffic scheduling

中图分类号: 

• TP393.11