节点文献

基于自适应遗传算法的OSPF链路权重优化

Optimization of OSPF Link Weights Based on Adaptive Genetic Algorithms

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 孙钦东张德运孙朝晖张晓桐

【Author】 SUN Qindong, ZHANG Deyun, SUN Zhaohui, ZHANG Xiaotong(Institute of Network, Xi’an Jiaotong University, Xi’an 710049)

【机构】 西安交通大学网络研究所西安交通大学网络研究所 西安710049西安710049西安710049

【摘要】 在综合考虑链路利用率、链路流量与剩余带宽的基础上,提出了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.

【关键词】 OSPF权重最短路径自适应遗传算法
【Key words】 OSPFWeightShortest pathAdaptive genetic algorithms
【基金】 国家“836”计划基金资助项目(863-301-05-03)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2005年01期
  • 【分类号】TP393
  • 【被引频次】10
  • 【下载频次】294
节点文献中: 

本文链接的文献网络图示:

本文的引文网络