Conference Paper

Connection management and rerouting in ATM networks

Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa
DOI: 10.1109/INFCOM.1994.337618 Conference: INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE
Source: IEEE Xplore

ABSTRACT In ATM networks, two levels of connections are defined: virtual
path connections and virtual channel connections. Virtual paths are the
building blocks of the virtual channels. This hierarchy, known as
“the virtual path concept”, provides considerable advantages
in the design of high-speed networks. In the paper the authors show that
this concept has the advantage of providing a means of improving the
survivability of virtual channels. To this end, they present a simple
rerouting protocol, which can be invoked upon the failure of an
intermediate link or node of a virtual path. This protocol reroutes all
the affected virtual channels to an alternative virtual path. Due to the
simplicity of the protocol, it can be completed rapidly, thus fulfilling
an essential requirement of any rerouting scheme

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Summary. In this paper we introduce and analyze two new cost measures related to the communication overhead and the space requirements associated with virtual path layouts in ATM networks, that is the edge congestion and the node congestion. Informally, the edge congestion of a given edge e at an incident node u is defined as the number of VPs terminating at or starting from u and using e, while the node congestion of a node v is defined as the number of VPs having v as an endpoint. We investigate the problem of constructing virtual path layouts allowing to connect a specified root node to all the others in at most h hops and with maximum edge or node congestion c, for two given integers h and c. We first give tight results concerning the time complexity of the construction of such layouts for both the two congestion measures, that is we exactly determine all the tractable and intractable cases. Then, we provide some combinatorial bounds for arbitrary networks, together with optimal layouts for specific topologies such as chains, rings and grids.
    Distributed Computing 03/2001; 14(2):65-73. DOI:10.1007/PL00008929 · 0.40 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we discuss the problem of establishing multicast connections using self-routing multistage interconnection networks (MINs). We examine the issue of multicasting and propose various schemes to accomplish it. Multicasting using recycling of cells has been suggested in the literature recently. We propose a multicast switch architecture that requires a few simple enhancements over a MIN and describe the process of setting up a multicast connection. The size of the routing tables limit the number of copies per cell that can be generated per pass through the network. We assume that no more than two copies per cell can be generated per pass through the routing network, and provide detailed cell-level simulation results for the average delay of a cell. The results show that recycling is a practicable option for multicasting and that the delay does not increase drastically when cells are recycled.
    Computer Communications 07/1996; 19(8-19):712-722. DOI:10.1016/S0140-3664(96)01105-X · 1.35 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Recent developments in optical WDM technology have opened up many new challenges and opportunities for network designers. The availability of increasingly advanced optical devices, such as add-drop-multiplexers and wavelength routers/cross- connects, is pushing this technology beyond simple point-to- point deployment and more towards applications in end-to-end networking. These trends will require more advanced network control features in order to take full advantage of the optical fiber bandwidth. Although much work has been done on static WDM network provisioning, the issue of lightpath channel control in practical network environments needs further investigation. New protocols are required to provision channels for various higher-layer protocols, and these schemes must make efficient use of key network resources such as wavelengths and switching/conversion capacity. Optical channel survivability is also an important concern and various types of schemes can be envisioned.
    Proceedings of SPIE - The International Society for Optical Engineering 08/1999; DOI:10.1117/12.360401 · 0.20 Impact Factor