Routing in a hierarchical structure

被引:1
|
作者
Van Mieghem, P [1 ]
机构
[1] Alcatel Corp Res, AReNA, B-2018 Antwerp, Belgium
关键词
D O I
10.1109/ICATM.1998.688202
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Routing in a given hierarchical structure is discussed. The work is inspired by the A TM Forum's PNNI specification. As a general conclusion, we argue that any routing problem that has a solution in a single (flat) network, is also tractable and feasible in a hierarchy.
引用
收藏
页码:378 / 384
页数:7
相关论文
共 50 条
  • [41] Hierarchical multicast routing in ATM networks
    Venkateswaran, R
    Raghavendra, CS
    Chen, X
    Kumar, VP
    1996 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - CONVERGING TECHNOLOGIES FOR TOMORROW'S APPLICATIONS, VOLS. 1-3, 1996, : 1690 - 1694
  • [43] HDRA: Hierarchical distributed routing algorithm
    El-Darieby, M
    Petriu, D
    Rolia, J
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 4096 - 4100
  • [44] The complexity of routing in hierarchical PNNI networks
    Eric Rosenberg
    Optimization and Engineering, 2010, 11 : 277 - 302
  • [45] Hierarchical max-flow routing
    Lim, C
    Bohacek, S
    Hespanha, JP
    Obraczka, K
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 545 - 550
  • [46] A probabilistic scheme for hierarchical QoS routing
    Ghosh, D
    Acharya, R
    NINTH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, PROCEEDINGS, 2001, : 416 - 421
  • [47] Fault-tolerant hierarchical routing
    Alari, G
    Datta, A
    Derby, J
    Lawrence, J
    1977 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1997, : 159 - 165
  • [48] HIERARCHICAL VEHICLE-ROUTING PROBLEMS
    SPACCAMELA, AM
    KAN, AHGR
    STOUGIE, L
    NETWORKS, 1984, 14 (04) : 571 - 586
  • [49] HIERARCHICAL LOOSE ROUTING FOR GATE ARRAYS
    WINTER, K
    MLYNSKI, DA
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (05) : 810 - 819
  • [50] The complexity of routing in hierarchical PNNI networks
    Rosenberg, Eric
    OPTIMIZATION AND ENGINEERING, 2010, 11 (02) : 277 - 302