禁忌搜索在MPLS离线型规划设计中的应用研究

作     者：胡永良 HU Yong-liang

作者机构：台州学院信息与电子工程学院浙江临海317000 

基　　金：浙江省自然科学基金项目(603009) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第3期

页      码：387-389页

摘      要：MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法求解MPSFAP问题,仿真结果表明此近似算法能很好地逼近精确解。

主 题 词：多协议标记交换(MPLS) 流量工程 离线型规划设计 NP完全问题 多商品流问题 禁忌搜索 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

D　O　I：10.3969/j.issn.1000-7024.2006.03.010

馆 藏 号：203449668...