节点文献
基于自适应遗传算法的OSPF链路权重优化
Optimization of OSPF Link Weights Based on Adaptive Genetic Algorithms
【摘要】 在综合考虑链路利用率、链路流量与剩余带宽的基础上,提出了OSPF链路权重优化目标函数,建立了优化数学模型,并设计了自适应遗传算法对其进行求解。实验结果显示提出的优化目标函数在满足给定流量要求的前提下,可以减少链路上的总流量;在网络流量较大时,能够均衡网络内负载分布,提高网络总吞吐量。
【Abstract】 Open shortest path first (OSPF) is a popular interior gateway protocol, and an optimized OSPF link weight setting can improve the network throughput and performance. An objective function for OSPF link weights optimization is proposed on the basis of generally analyzing of link utilization, link traffic and residual bandwidth, and an adaptive genetic algorithm is designed to solve the optimization problem. Experimental results demonstrate that under satisfying specified flow request, the proposed objective function can decrease the total network flow, and when network flow is large, it can balance network load distribution to improve the total network throughput.
【Key words】 OSPF; Weight; Shortest path; Adaptive genetic algorithms;
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2005年01期
- 【分类号】TP393
- 【被引频次】10
- 【下载频次】294