基于动态流量的多拓扑链路权值优化算法

Multi-topology Link Weight Optimizing Algorithm Based on Dynamic Traffic

针对网络流量动态变化和不同流量对拥塞控制和传输代价的要求不同的现象,提出一种基于小生境粒子群的多拓扑路由子层链路权值优化算法。该算法以适应网络流量动态变化为目标,设置了以时段划分的业务量矩阵和适应流量动态变化要求的权重因子。优化目标函数从拥塞代价影响和传输代价影响两方面进行了改进,并利用小生境粒子群算法对目标函数进行寻优,以解决一般优化算法存在的容易陷入局部最优的问题。实验结果表明,算法能够在网络中实现负载均衡。

Considering the characteristic that network traffic change is dynamic and different traffics demand for congestion control and transmission cost are different,a link weights optimizing algorithm for multi-topology routing sub-layer based on niche particle swarm optimizer（NPSO） was proposed.The traffic matrix differentiated by periods and weight gene following different traffic demands were set to adapting the dynamic changing of network traffic.The congestion and transmission cost were considered in optimizing objective function,and NPSO was used to solve the optimization problem.The experimental result shows that the new algorithm can balance the load in network.