摘要
从高效流量路由调度计算的角度出发,针对时间敏感流量调度中通常存在的计算效率低、迭代收敛慢等问题,提出一种基于最短路径负载均衡与改进遗传算法的流量调度方法。建立网络模型与流量模型并定义时间敏感网络中的流量传输约束,同时利用基于K最短路径的负载均衡路由算法与改进选择算子和交叉变异概率的遗传算法进行路由与调度计算。实验结果表明,该方法能有效缩短时延敏感流量调度任务的完成时间,提高调度计算效率,并加快迭代收敛速度。
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.
作者
曹志鹏
刘勤让
刘冬培
张霞
CAO Zhipeng;LIU Qinrang;LIU Dongpei;ZHANG Xia(Information Technology Institute,PLA Strategic Support Force Information Engineering University,Zhengzhou 450001,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2021年第7期168-175,182,共9页
Computer Engineering
基金
2019年工业互联网创新发展工程项目(TC190A446-2)。
关键词
时间敏感网络
时间敏感流量
链路负载均衡
遗传算法
流量调度
Time-Sensitive Network(TSN)
time-sensitive traffic
link load balancing
genetic algorithm
traffic scheduling