• DocumentCode
    3412339
  • Title

    Fast connection establishment in large-scale networks

  • Author

    Doeringer, W.A. ; Dykeman, H.D. ; Engbersen, A. ; Guerin, R. ; Herkersdorf, A. ; Heusler, L.

  • Author_Institution
    IBM Zurich Res. Lab., Ruschlikon, Switzerland
  • fYear
    1993
  • fDate
    1993
  • Firstpage
    489
  • Abstract
    A hierarchical decomposition of network nodes which permits the networkwide topology database and algorithms to be independent of node internals, yet allows (implicit) access to special intranodal features when required is described. A complementary procedure for the establishment of bandwidth-reserved connections is outlined that makes efficient use of this node structure to support network-level optimization through use of node-level features. Based on a significantly increased concurrency of path computation and bandwidth reservation, the execution time of the setup procedure is independent of the network´s complexity (such as number of nodes and links) and is essentially bounded from above by the round-trip delay only
  • Keywords
    telecommunication network routing; telecommunication networks; telecommunication signalling; algorithms; bandwidth reservation; bandwidth-reserved connections; complexity; execution time; fast connection; hierarchical decomposition; intranodal features; large-scale networks; network nodes; network-level optimization; networkwide topology database; node internals; node structure; node-level features; path computation; round-trip delay; routing; signalling; Bandwidth; Computer networks; Distributed databases; Fabrics; Intelligent networks; Laboratories; Large-scale systems; Network topology; Resource management; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    0-8186-3580-0
  • Type

    conf

  • DOI
    10.1109/INFCOM.1993.253326
  • Filename
    253326