东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (9): 976-978.DOI: -

• 论著 • 上一篇    下一篇

MPLS网络流量工程中的动态在线路由算法

杜荔;李军;宋建铭;党爱民;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-23 修回日期:2013-06-23 出版日期:2006-09-15 发布日期:2013-06-23
  • 通讯作者: Du, L.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2002AA784030)

Dynamic online routing algorithm for traffic engineering in MPLS network

Du, Li (1); Li, Jun (1); Song, Jian-Ming (1); Dang, Ai-Min (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-23 Revised:2013-06-23 Online:2006-09-15 Published:2013-06-23
  • Contact: Du, L.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

755

摘要： 提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能.

关键词: 约束路由, 流量工程, 标记交换路径, 链路关键度, 链路繁忙度

Abstract: Proposes a new online routing algorithm (NORA) for traffic engineering in MPLS network, where the link importance value (LAV) and link busy-degree (BD) are defined on the basis of topology of network and link's bandwidth utilization rate, respectively. When an LSP (label switching path) setting-up request arrives, the algorithm will compute the link-weight for each and every link in accordance to its LIV, current available bandwidth and BD, then choose the optimal path of link-weight for the incoming request using the idea of SPF (shortest path first) algorithm for the computed link-weight. This algorithm can set up LSPs with guaranteed bandwidth dynamically to balance the network load and decrease the refusing rate for LSPs request. Compared with SPF and MIRA (minimum interference routing algorithm) via simulation, the algorithm shows better performance in either decreasing refusing rate or balancing network load.

中图分类号: