| 一种MPLS网络拥塞最小化的全局路由优化算法 |
| |
| 引用本文： | 刘红,白栋,丁炜.一种MPLS网络拥塞最小化的全局路由优化算法[J].电子与信息学报,2004,26(4):531-535. |
| |
| 作者姓名： | 刘红 白栋 丁炜 |
| |
| 作者单位： | 北京邮电大学宽带通信网络实验室,北京,100876;北京大学卫星通信实验室,北京,100871 |
| |
| 基金项目： | 教育部学科点专项科研基金(编号20020013011)，国家自然科学基金(编号69802003)，北京邮电大学-Intel IXA合作项目基金资助课题 |
| |
| 摘 要： | 提出一种启发式群搜索双螺旋优化算法，求解MPLS网络路由全局优化问题，优化目标是使网络拥塞最小化。算法采用群局部搜索，利用混沌变量产生一组分布好的初始解，在邻域搜索过程中融入启发式信息，并设计了特别的贪婪重路由以及扩展贪婪原则，提高了算法效率和全局搜索能力。通过仿真比较说明了所提算法的有效性，及其显著改善网络性能的意义。
|
| 关 键 词： | 流量工程 MPLS 局部搜索 贪婪原则 混沌 |
| 文章编号： | 1009-5896(2004)04-0531-05 |
| 收稿时间： | 2002-12-30 |
| 修稿时间： | 2002年12月30 |
A Global Routing Optimization Algorithm with Minimum Congestion in MPLS Network |
| |
| Liu Hong,Bai Dong,Ding Wei.A Global Routing Optimization Algorithm with Minimum Congestion in MPLS Network[J].Journal of Electronics & Information Technology,2004,26(4):531-535. |
| |
| Authors: | Liu Hong Bai Dong Ding Wei |
| |
| Affiliation: | Broadband Comm. Network Lab Beijing Univ. of Posts and Telecomm.,Beijin66100876 China;Satellite Communication Lab Peking University Beijing 100871 China |
| |
| Abstract: | 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. |
| |
| Keywords: | Traffic engineering MPLS Local search Greedy principle Chaos |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
