北京航空航天大学学报 ›› 2007, Vol. 33 ›› Issue (09): 1103-1106.

• 论文 • 上一篇    下一篇

基于策略和流分类的MPLS显式路由算法

黄河1, 李蓬2, 李伟琴3   

  1. 1. 北京航空航天大学 软件学院, 北京 100083;
    2. 北京建筑工程学院 电气与信息工程学院,北京 100037;
    3. 北京航空航天大学 计算机学院, 北京 100083
  • 收稿日期:2006-09-13 出版日期:2007-09-30 发布日期:2010-09-17
  • 作者简介:黄 河(1972-),男,安徽淮南人,讲师,huanghe@buaa.edu.cn.
  • 基金资助:

    北京市教委资助项目(KM200610016012)

Policy and traffic classification based MPLS explicit routing algorithm

Huang He1, Li Peng2, Li Weiqin3   

  1. 1. School of Software, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
    2. School of Electricity and Information, Beijing Institute of Civil Engineering and Architecture, Beijing 100037, China;
    3. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2006-09-13 Online:2007-09-30 Published:2010-09-17

摘要: 提出一种基于策略和流分类的多协议标记交换(MPLS,Multi-Protocol Label Switch)流量工程显式路由算法,算法分离线计算和在线计算2个步骤实施.离线计算基于多商品流问题,计算使网络总体资源耗费最低,并且能够满足流的带宽需求的每链路每流带宽分配值.在线计算根据这种带宽分配结果,实时计算最短路径作为单个流的显式路由.离线计算和在线计算相结合可使网络流按照其固有的流量分布特征合理地映射到网络物理拓扑中,在一定程度上避免了因路由计算不合理而导致的网络性能退化和资源使用不均衡等问题.算法综合考虑网络流量、资源、管理策略等要素,能够较好地平衡网络资源的使用,提高网络资源利用率,有效实施MPLS流量工程.

Abstract: An explicit routing algorithm based on policy and traffic classification was proposed. The algorithm was implemented in two steps: offline and online computation. The process of offline computation outputted the bandwidth for each type of traffic flow and the algorithm was based on multi-commodity problem, which got the minimum network resource consumption while meeting the bandwidth demands for all kinds of traffic flows in the network. The process of online route computation outputted the shortest path for each flow according to the pre-allocated bandwidth values of the offline process. The combination of offline and online computation mapped the traffic flows to the network topology according to the traffic distribution property, and thus could alleviate the performance degeneration problem existing in the traditional routing algorithms. The network traffic distribution state, resource situation and network management policy were taken into consideration in the process of explicit route computation, which could improve the utilization of network resource and provide the explicit route for facilitating MPLS traffic engineering and traffic control effectively.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发