基于量子遗传算法的网络拥塞控制路由算法研究

Study on network congestion control routing algorithm based on quantum genetic algorithm

由于传统算法在网络拥塞时的适应度较差,为此提出基于量子遗传算法的网络拥塞控制路由算法研究。利用量子遗传算法对网络路由进行迭代计算,计算出符合网络延时、延时抖动、分组丢失等方面约束条件的路由;利用KMB方法寻找网络中的Steiner点,以此作为网络宽带约束最小路由结果输出,文章实现了基于量子遗传算法的网络拥塞控制路由算法设计。经实验证明,利用此次设计算法得到的路由适应度优于传统算法,能够满足网络拥塞路由控制的需求。

Due to the poor adaptability of traditional algorithm in network congestion,this paper proposes the research of network congestion control routing algorithm based on quantum genetic algorithm.The quantum genetic algorithm is used to calculate the network route iteratively,and the route that meets the constraints of network delay,delay jitter,packet loss and other aspects is calculated.The Steiner point in the network is found by KMB method,which is used as the output of the minimum route result of network broadband constraints.The paper realizes the design of network congestion control routing algorithm based on quantum genetic algorithm.The experimental results show that the proposed algorithm is better than the traditional algorithm and can meet the needs of network congestion routing control.