MPLS流量工程K路径标号算法

被引：2

作者：

林娜 ^{[1
,2
]}

杨涛 ^{[1
]}

机构：

[1] 沈阳航空工业学院计算机学院

[2] 东北大学信息科学与工程学院

来源：

小型微型计算机系统 | 2009年 / 30卷 / 12期

关键词：

MPLS-TE; QoS; 约束路由; K最短路径; 扩展标号;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

针对多协议标签交换流量工程(MPLS-TE)提出一种有带宽保证的K路径标号算法(KPLA),该算法利用扩展标号算法计算出K条最短路径,综合考虑了链路关键度和链路最大剩余带宽的影响,进一步结合预计算和在线计算减少计算复杂度.该算法目的是避免忽视重要的非关键链路和避免选择过长的路径,提供有效的QoS保证.仿真结果表明该算法路由拒绝率低,延迟小,吞吐量大,计算速度快,是一种高效快捷的动态路由算法.

引用

页码：2335 / 2338

页数：4

共 8 条

[1]

Lin Na,Qi Hong-man.A QoS model of next generation networkbased on MPLS. IFIP International Conference on Network andParallel Computing-Workshops . 2007

[2]

Xipeng Xiao,Alan Hannan,Brook Bailey.Traffic engineering withMPLS in the internet. IEEE Network . 2000

[3]

Afef Kotti,Rached Hamza,Kamel Bouleimen.Bandwidth constrain-ed routing algorithm for MPLS traffic engineering. Third Inter-national Conference on Networking and Services (ICNS0‘7) . 2007

[4]

Tran Cong Hung.Advanced routing algorithms and load balancingon MPLS. ICACT . 2007

[5]

Gaeil Ahn,Woojik Chun.Design and implementation of MPLS networks simulator supporting LDP and CR-LDP. IEEE International Conference on Network (ICON2000) , Singapore, Sep . 2000

[6]

Modi B,Jotwani N,Maitra A.Refinements to Minimum Interference Routing for Traffic Engineering. Proceedings of IEEE Indicon 2005Conference . 2005

[7]

Kodialam M,Lakshman T V.Minimum interference routing with application to MPLS traffic engineering. INFOCOM . 2000

[8]

Kumar D,Kuri J,Kumar A.Routing guaranteed bandwidth virtual paths with simultaneous maximization of additional flows. IEEE:Int’l Conf on Communications(ICC 2003) . 2003

← 1 →