MPLS流量工程中的最小化抢占路径选择方法

摘要：

建立了一种通用最小化抢占路径选择的数学模型,给出了最小化抢占路径选择的目标函数,并提出一种新的基于路径的最小化抢占方法. 该方法考虑了被选择抢占的标记交换路径(LSP)跨越全网的链路数及与选定路径共享链路的程度,在每段需要抢占的链路上选择被抢占的LSP时,总是优先选择那些共享选定路径的链路段数多、跨越全网的链路段数少的LSP,总体上表现出较低的路径抢占代价. 仿真结果表明,该最小化抢占方法比只考虑单段链路的抢占最小化算法具有更小的抢占代价,能逼近目标函数的优化解,且具有更低的计算复杂度,易于在设备上实现.

关键词：多协议标记交换流量工程、路径选择、最小化抢占、目标函数

所属期刊栏目：32

分类号：TP393.4(计算技术、计算机技术)

资助基金：国家自然科学基金项目699720125;广东省自然科学基金项目31391

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

页数：共5页

页码：19-23