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

摘要：

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

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

所属期刊栏目：27

分类号：TN915.01

资助基金：浙江省自然科学基金 603009

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：387-389