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 条
  • [1] An explicit routing optimization algorithm for Internet traffic engineering
    Liu, H
    Bai, D
    Ding, W
    2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 445 - 449
  • [2] Internet QoS routing and traffic engineering
    Jing, Ruiquan
    Dianxin Kexue/Telecommunications Science, 1999, 15 (11): : 22 - 24
  • [3] Efficient routing heuristics for Internet traffic engineering
    Salles, Ronaldo M.
    Rolla, Vitor G.
    COMPUTER COMMUNICATIONS, 2007, 30 (09) : 1942 - 1952
  • [4] A static routing algorithm used in the Internet Traffic Engineering
    Liu, ZX
    Sun, YG
    Xue, XJ
    2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 231 - 234
  • [5] Routing, path computation and traffic engineering in future Internet
    Jabbari, Bijan
    Oki, Eiji
    Vasseur, Jean Philippe
    Chong, Song
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2007, 9 (04) : 345 - 349
  • [6] Alternate path routing algorithm for traffic engineering in the Internet
    Subramanian, S
    Muthukumar, V
    ITCC 2003: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2003, : 367 - 372
  • [7] Tactical Traffic Engineering with Segment Routing Midpoint Optimization
    Brundiers, Alexander
    Schueller, Timmy
    Aschenbruck, Nils
    2023 IFIP NETWORKING CONFERENCE, IFIP NETWORKING, 2023,
  • [8] Resilient Traffic Engineering in a Transit-Edge Separated Internet Routing
    Secci, Stefano
    Liu, Kunpeng
    Rao, Guruprasad K.
    Jabbari, Bijan
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [9] Revisiting the Impact of Traffic Engineering Techniques on the Internet's Routing Table
    Gutierrez, Pedro A. Aranda
    MOBILE NETWORKS AND MANAGEMENT, 2010, 68 : 26 - 37