AN OVERVIEW OF ROUTING OPTIMIZATION FOR INTERNET TRAFFIC ENGINEERING

被引:160
|
作者
Wang, Ning [1 ,2 ]
Ho, Kin Hon
Pavlou, George [2 ,3 ]
Howarth, Michael
机构
[1] Univ Surrey, Ctr Commun Syst Res, Dept Elect Engn, Guildford GU2 5XH, Surrey, England
[2] Univ Surrey, Ctr Commun Syst Res, Dept Elect Engn, Guildford GU2 5XH, Surrey, England
[3] UCL, Dept Comp Sci, London WC1E 6BT, England
来源
关键词
D O I
10.1109/COMST.2008.4483669
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic engineering is an important mechanism for Internet network providers seeking to optimize network performance and traffic delivery. Routing optimization plays a key role in traffic engineering, finding efficient routes so as to achieve the desired network performance. In this survey we review Internet traffic engineering from the perspective of routing optimization. A taxonomy of routing algorithms in the literature is provided, dating from the advent of the TE concept in the late 1990s. We classify the algorithms into multiple dimensions: unicast/multicast, intra-/inter-domain, IP-/MPLS-based and offline/online TE schemes. In addition, we investigate some important traffic engineering issues, including robustness, TE interactions, and interoperability with overlay selfish routing. In addition to a review of existing solutions, we also point out some challenges in TE operation and important issues that are worthy of investigation in future research activities.
引用
收藏
页码:36 / 56
页数:21
相关论文
共 50 条
  • [31] A Simplified internet routing architecture removing traffic engineering and security artifacts from the internet's default free zone
    Gutiérrez, Pedro Andrés Aranda
    Mobile Networks and Applications, 2011, 16 (04): : 433 - 445
  • [32] Routing Optimization for Inter-domain Traffic Engineering under Separation and Mapping Architecture
    Yao, Nan
    Wan, Ming
    Xiong, Ke
    Zhang, Hongke
    2009 FIRST INTERNATIONAL CONFERENCE ON FUTURE INFORMATION NETWORKS, 2009, : 31 - 37
  • [33] Towards robust multi-layer traffic engineering: Optimization of congestion control and routing
    He, Jiayue
    Bresler, Ma'ayan
    Chiang, Mung
    Rexford, Jennifer
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (05) : 868 - 880
  • [34] Decentralized optimal traffic engineering in the Internet
    Lagoa, C
    Che, H
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2000, 30 (05) : 39 - 47
  • [35] Survivable online routing for MPLS traffic engineering
    Walkowiak, K
    QUALITY OF SERVICE IN THE EMERGING NETWORKING PANORAMA, PROCEEDINGS, 2004, 3266 : 288 - 297
  • [36] Traffic engineering with traditional IP routing protocols
    Fortz, B
    Rexford, J
    Thorup, M
    IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (10) : 118 - 124
  • [37] New scheme for IP routing and traffic engineering
    Saraph, GP
    Singh, P
    HPSR 2003: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2003, : 227 - 232
  • [38] Profile-based routing and traffic engineering
    Suri, S
    Waldvogel, M
    Bauer, D
    Warkhede, PR
    COMPUTER COMMUNICATIONS, 2003, 26 (04) : 351 - 365
  • [39] Refinements to minimum interference routing for traffic engineering
    Modi, H
    Jotwani, N
    Maitra, A
    INDICON 2005 PROCEEDINGS, 2005, : 556 - 560
  • [40] Adaptive multipath routing for dynamic traffic engineering
    Gojmerac, I
    Ziegler, T
    Ricciato, F
    Reichl, P
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 3058 - 3062