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

作者：何晓明; 唐宏; 叶梧

来源：北京邮电大学学报, 2009, (01): 19-23.

• 多协议标记交换流量工程
• 路径选择
• 最小化抢占
• 目标函数 multiprotocol label switching traffic engineering
• path selection
• minimizing preemption
• objective function

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

• 单位
  华南理工大学; 中国电信股份有限公司广东研究院