一种MPLS网络拥塞最小化的全局路由优化算法  

A Global Routing Optimization Algorithm with Minimum Congestion in MPLS Network

作　　者：刘红[1] 白栋[2] 丁炜[1] 

机构地区：[1]北京邮电大学宽带通信网络实验室,北京100876 [2]北京大学卫星通信实验室,北京100871

出　　处：《电子与信息学报》2004年第4期531-535,共5页Journal of Electronics & Information Technology

基　　金：教育部学科点专项科研基金(编号20020013011);国家自然科学基金(编号69802003);北京邮电大学-Intel IXA合作项目基金资助课题

摘　　要：提出一种启发式群搜索双螺旋优化算法,求解MPLS网络路由全局优化问题,优化目标是使 网络拥塞最小化。算法采用群局部搜索,利用混沌变量产生一组分布好的初始解,在邻域搜索过程中融入启 发式信息,并设计了特别的贪婪重路由以及扩展贪婪原则,提高了算法效率和全局搜索能力。通过仿真比较 说明了所提算法的有效性,及其显著改善网络性能的意义。A heuristic algorithm based on group local search and double spiral process is proposed in this article, which is applied to optimizing global routing with the objective of network congestion minimization. It makes use of chaos variable to find initial solutions with favorable distribution, combines with heuristic knowledge in local search process, and puts forward especial greedy rerouting and extended greedy principal, all of which are to increase efficiency and global search ability. Simulations manifest its effectiveness and notable virtual value in improving network performance.

关 键 词：MPLS 全局路由优化 网络拥塞 局部搜索 混沌 流量工程 多协议标签交换 

分 类 号：TN915.01[电子电信—通信与信息系统]