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 条
  • [1] ON HIERARCHICAL ROUTING
    SOUKUP, J
    ROYLE, JC
    JOURNAL OF DIGITAL SYSTEMS, 1981, 5 (03): : 265 - 289
  • [2] A simultaneous placement and global routing algorithm for an FPGA with hierarchical interconnection structure
    Wang, PT
    Chen, KN
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 4, 1996, : 659 - 662
  • [3] The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing
    Awerbuch, B
    Du, Y
    Shavitt, Y
    7TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS - PROCEEDINGS, 1998, : 73 - 80
  • [4] New routing methodology focusing on the hierarchical structure of control time scale
    1600, World Scientific and Engineering Academy and Society, Ag. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (13):
  • [5] New Routing methodology focusing on the hierarchical structure of control time scale
    1600, World Scientific and Engineering Academy and Society, Ag. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (13):
  • [6] The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing
    Awerbuch, B
    Du, Y
    Shavitt, Y
    COMPUTER COMMUNICATIONS, 2000, 23 (10) : 980 - 986
  • [7] HIERARCHICAL VLSI ROUTING - AN APPROXIMATE ROUTING PROCEDURE
    PATEL, AM
    SOONG, NL
    KORN, RK
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1985, 4 (02) : 121 - 126
  • [8] A Distributed Approach to Construct Hierarchical Structure for Routing with Balanced Energy Consumption in WSNs
    Dash, Subhasis
    Mallick, Satya Sundar
    Hansdah, R. C.
    Swain, Amulya Ratna
    2015 IEEE 29TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (IEEE AINA 2015), 2015, : 382 - 388
  • [9] A Complete PCB Routing Methodology with Concurrent Hierarchical Routing
    Lin, Shih-Ting
    Wang, Hung-Hsiao
    Kuo, Chia-Yu
    Chen, Yolo
    Li, Yih-Lang
    2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2021, : 1141 - 1146
  • [10] Macro-routing: a new hierarchical routing protocol
    Dragos, S
    Collier, M
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1510 - 1514