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

  • [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; · 0.20 Impact Factor
  • 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. · 0.40 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we revise some of the most relevant aspects concerning the quality of service in wireless networks, providing, along the research issues we are currently pursuing, both the state-of-the-art and our recent achievements. More specifically, first of all we focus on network survivability, that is the ability of the network of maintaining functionality as a consequence of a component failure. Then, we turn our attention on data access and network services in a distributed environment. Finally, we analyze a basic network optimization task, that is routing design in wireless ATM networks.
    17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings; 01/2003