摘要： 在综合考虑链路利用率、链路流量与剩余带宽的基础上,提出了OSPF链路权重优化目标函数,建立了优化数学模型,并设计了自适应遗传算法对其进行求解。实验结果显示提出的优化目标函数在满足给定流量要求的前提下,可以减少链路上的总流量;在网络流量较大时,能够均衡网络内负载分布,提高网络总吞吐量。

关键词: 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.

中图分类号: 

• TP393