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
来源
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS | 2008年 / 10卷 / 01期
关键词
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 条
  • [41] New scheme for IP routing and traffic engineering
    Saraph, GP
    Singh, P
    HPSR 2003: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2003, : 227 - 232
  • [42] Profile-based routing and traffic engineering
    Suri, S
    Waldvogel, M
    Bauer, D
    Warkhede, PR
    COMPUTER COMMUNICATIONS, 2003, 26 (04) : 351 - 365
  • [43] Refinements to minimum interference routing for traffic engineering
    Modi, H
    Jotwani, N
    Maitra, A
    INDICON 2005 PROCEEDINGS, 2005, : 556 - 560
  • [44] A comprehensive survey on Segment Routing Traffic Engineering
    Wu, Duo
    Cui, Lin
    DIGITAL COMMUNICATIONS AND NETWORKS, 2023, 9 (04) : 990 - 1008
  • [45] Paradoxes of traffic engineering with partially optimal routing
    Acemoglu, Daron
    Johari, Ramesh
    Ozdaglar, Asuman
    2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 661 - 667
  • [46] Multiobjective multicast routing algorithm for traffic engineering
    Crichigno, J
    Barán, B
    ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2004, : 301 - 306
  • [47] Traffic Engineering in Segment Routing Using MILP
    Li, Xiaoqian
    Yeung, Kwan L.
    ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [48] A comprehensive survey on Segment Routing Traffic Engineering
    Duo Wu
    Lin Cui
    Digital Communications and Networks, 2023, 9 (04) : 990 - 1008
  • [49] Constraint-based routing in traffic engineering
    Karaman, Ayse
    ISCN '06: Proceedings of the 7th International Symposium on Computer Networks, 2006, : 49 - 54
  • [50] On the Benefits of Loops for Segment Routing Traffic Engineering
    Brundiers, Alexander
    Schueller, Timmy
    Aschenbruck, Nils
    PROCEEDINGS OF THE IEEE 46TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2021), 2021, : 32 - 40