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

Paths Optimal Ordering Algorithm Based on MPLS Traffic Engineering

作　　者：林娜[1,2] 吕万方[1] 

机构地区：[1]沈阳航空工业学院计算机学院,沈阳110136 [2]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机工程》2009年第18期45-47,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(863-701-2-4;863-708-5-4);辽宁省教育厅科学研究计划基金资助项目

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

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

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]