On the overlay network design problem for the soft-label switched paths in IP networks

被引：0
|
作者：
Chamberland, S
机构：
[1] Ecole Polytech, CRT, Montreal, PQ H3C 3A7, Canada
[2] Ecole Polytech, Dept Comp Engn, Montreal, PQ H3C 3A7, Canada
来源：
INFOR | 2003年 / 41卷 / 04期
关键词：
network overlay design; soft-label switched paths; mathematical model; tabu search;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we tackle the design problem of the network overlay used by the soft-label switched paths (soft-LSPs) in Internet protocol (IP) networks. The design problem consists in finding the capacity on each link and the routing metrics that ensure the successful rerouting of the soft-LSPs for all failure scenarios of interest to the network planner. The objective is to minimize the cost of the network overlay. A mixed non-linear mathematical programming model is proposed for the problem. In order to obtain "good" solutions for real-size instances of the problem, we propose a tabu search algorithm. Finally, numerical results are presented and analyzed.
引用
收藏
页码：321 / 332
页数：12
相关论文
共 50 条
  • [1] An efficient heuristic for designing logical overlay networks for the reliable label switched paths in IP networks
    Chamberland, S
    [J]. GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 2089 - 2092
  • [2] Network design and cost optimization for label switched multilayer photonic IP networks
    Kaneda, S
    Uyematsu, T
    Nagatsu, N
    Sato, K
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (08) : 1612 - 1619
  • [3] Heuristics for rerouting of label switched paths in MPLS based IP networks
    El-Hawary, MF
    El-Derini, MN
    Aly, HH
    [J]. EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 957 - 962
  • [4] Connection Establishment of Label Switched Paths in IP/MPLS over Optical Networks
    Xiaomei Niu
    Wen-De Zhong
    Gangxiang Shen
    Tee Hiang Cheng
    [J]. Photonic Network Communications, 2003, 6 : 33 - 41
  • [5] Connection establishment of label switched paths in IP/MPLS over optical networks
    Niu, XM
    Zhong, WD
    Shen, GX
    Cheng, TH
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2003, 6 (01) : 33 - 41
  • [6] Traffic engineering label switched paths in IP networks using a pre-planned flow optimization model
    Bagula, AB
    Krzesinski, AE
    [J]. NINTH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 2001, : 70 - 77
  • [7] Signaling network architecture in wireless IP overlay networks
    Kuroda, M
    Sakakura, T
    Munaka, T
    Wu, G
    Mizuno, M
    [J]. WIRELESS IP AND BUILDING THE MOBILE INTERNET, 2003, : 525 - 541
  • [8] Reroute sequence planning for label switched paths in multiprotocol label switching networks
    Józsa, BG
    Magyar, G
    [J]. PROCEEDINGS OF THE SIXTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, 2001, : 319 - 325
  • [9] On-demand optimization of label switched paths in MPLS networks
    Jüttner, A
    Szviatovszki, B
    Szentesi, A
    Orincsay, D
    Harmatos, J
    [J]. NINTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2000, : 107 - 113
  • [10] Routing bandwidth guaranteed paths with restoration in label switched networks
    Norden, S
    Buddhikot, MM
    Waldvogel, M
    Suri, S
    [J]. NETWORK PROTOCOLS, 2001, : 71 - 79
12345