作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (18): 45-47. doi: 10.3969/j.issn.1000-3428.2009.18.016

• 软件技术与数据库 • 上一篇    下一篇

基于MPLS流量工程的路径最优排序算法

林 娜1,2,吕万方1   

  1. (1. 沈阳航空工业学院计算机学院,沈阳 110136;2. 东北大学信息科学与工程学院,沈阳 110004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-20 发布日期:2009-09-20

Paths Optimal Ordering Algorithm Based on MPLS Traffic Engineering

LIN Na1,2, LV Wan-fang1   

  1. (1. School of Computer, Shenyang Institute of Aeronautical Engineering, Shenyang 110136; 2. School of Information Science & Engineering, Northeastern University, Shenyang 110004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

摘要: 针对多协议标记交换(MPLS)网络流量工程的路由选择问题,在分析已有算法的基础上,提出一种路径最优排序算法。该算法使用一种学习机,根据随机网络环境提供的信息自动学习,计算出最佳路由优先顺序,按此顺序确定最佳转发路径。仿真结果表明该算法路由拒绝率低、计算速度快,并且能够有效地保证网络服务质量,是一种高效快捷的路由选择算法。

关键词: 多协议标签交换, 流量工程, 服务质量, 学习机, 关键链路

Abstract: Based on the analysis of algorithms have been proposed, this paper proposes the Paths Optimal Ordering Algorithm(POOA) for routing issue of Multi-Protocol Label Switch(MPLS) Traffic Engineering(TE). The algorithm uses a learning machine. It can automatically learn from information proposed by a random environment, calculate the best routing priorities, and determine the best path forward by this. The simulation results indicate that routing reject ratio of the routing algorithm is smaller than that of other algorithms, its calculation speed is faster than that of other algorithms, and it can guarantee Quality of Service(QoS), so it is an efficient and quick routing algorithm.

Key words: Multi-Protocol Label Switch(MPLS), Traffic Engineering(TE), Quality of Service(QoS), learning machine, critical link

中图分类号: