Optimizing OSPF/IS-IS weights in a changing world

被引:381
作者
Fortz, B [1 ]
Thorup, M
机构
[1] Catholic Univ Louvain, Inst Adm Gest, Louvain, Belgium
[2] AT&T Labs Res, Shannon Lab, Florham Pk, NJ 07932 USA
关键词
combinatorial optimization; intermediate system-intermediate system (IS-IS); local search; open shortest path first (OSPF); shortest path first; traffic engineering; traffic management;
D O I
10.1109/JSAC.2002.1003042
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A system of techniques is presented for optimizing open shortest path first (OSPF) or intermediate system-intermediate system (IS-IS) weights for intradomain routing in a changing world, the goal being to avoid overloaded links. We address predicted periodic changes in traffic as well as problems arising from link failures and emerging hot spots.
引用
收藏
页码:756 / 767
页数:12
相关论文
共 29 条
  • [1] AARTS EH, 1997, DISCRETE MATH OPTIMI
  • [2] Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
  • [3] [Anonymous], 2001, Multiprotocol Label Switching Architecture,
  • [4] Awduche D., 1999, Requirements for traffic engineering over MPLS
  • [5] AWDUCHE D, 2000, UNPUB FRAMEWORK INTE
  • [6] MPLS and traffic engineering in IP networks
    Awduche, DO
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1999, 37 (12) : 42 - 47
  • [7] BLEY A, 1998, P DIMPCS WORKSH ROB, P1
  • [8] CALLON R, 1990, 1195 OSI ISIS TCPIP
  • [9] Modeling Internet topology
    Calvert, KL
    Doar, MB
    Zegura, EW
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1997, 35 (06) : 160 - 163
  • [10] Time-varying network tomography: Router link data
    Cao, J
    Davis, D
    Vander Wiel, S
    Yu, B
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2000, 95 (452) : 1063 - 1075