Models and algorithms of QoS-based routing with MPLS traffic engineering

Ying-Xiao Xu1,2, Gen-Du Zhang1
1Shanghai University, Shanghai, China
2School of Information Science and Engineering, Fudan University, Shanghai, China

Tóm tắt

MPLS QoS-based routing is tightly integrated to MPLS traffic engineering. Optimization objects and algorithms to select an optimized path in MPLS QoS-based routing are surveyed. Previous works based on weighted sum of cost and bandwidth, MIRA, PBR, etc. are discussed. By comparing the optimization goals of MIRA, such as MAX-MIN-MAX, WSUM-MAX and LEX-MAX, we present an improved model based on bandwidth prediction with the same inputs of MIRA. By analyzing the algorithms to get weighted graph and concepts of critical link and /spl Delta/-critical link, variable length /spl Delta/-critical link is presented to solve the problem of concentrator topology.

Từ khóa

#Routing #Multiprotocol label switching #Traffic control #Bandwidth #Telecommunication traffic #Costs #Constraint optimization #Bioreactors #Information science #Electronic mail

Tài liệu tham khảo

awduche, 1999, Requirements for traffic engineering over MPLS, RFC2702 10.1109/ISCC.2000.860641 kodialam, 1999, On-line Routing of Guaranteed Band-width Tunnels, IFIP Workshop on Performance Modelling and Evaluation of ATM Network ahuja, 1993, Network flows: theory, algorithms and applications 10.1109/65.826370 10.1109/IWQOS.2000.847943 10.1109/INFCOM.2000.832264 faucheur, 2001, Requirements for support of diff-Serv-aware MPLS traffic engineering, Internet Draft draft-ietf-tewg-diff-te-reqts-00 txt work in progress widjaja, 1999, MATE: MPLS adaptive traffic engineering, Internet Draft draft-widjaja-mpls-mate-0 I txt work in progress 10.1145/505672.505677 crawley, 1998, A Framework for QoS-based routing in the Internet, RFC2386 10.1109/35.809383 10.1109/ICC.2000.853607 10.1109/INFCOM.2000.832265 10.1109/INFCOM.2000.832263 10.1109/GLOCOM.1997.644603 awduche, 2001, A Framework for Internet Traffic Engineering, Internet Draft draft-ietf-tewg-framework-03 txt work in progress rosen, 2001, Multi protocol label switching architecture, RFC3031 suri, 2000, Profilebased routing: a new framework for MPLS traffic engineering, Technical Report WUCS-OO-21