Title :
Routing multipoint connections using virtual paths in an ATM network
Author :
Ammar, Mostafa H. ; Cheung, Shun Yan ; Scoglio, Caterina M.
Author_Institution :
Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
The point-to-multipoint routing problem is studied for an asynchronous transfer mode (ATM) network that uses virtual paths (VPs). ATM networks with asymmetric and symmetric VPs are considered, and the performance factors studied are bandwidth and establishment and switching costs. A VP with intermediate exit, where a node that performs VP switching can copy the switched packets for the local destination, is proposed and studied. Mathematical formulations of multicast routing problems are presented, and heuristics for finding a low cost multicast routing tree, based on the transshipment simplex algorithm, are developed
Keywords :
asynchronous transfer mode; optimisation; telecommunication network routing; trees (mathematics); ATM network; asymmetric virtual paths; asynchronous transfer mode; bandwidth; establishment costs; intermediate exit; low cost multicast routing tree; multicast routing problems; point-to-multipoint routing problem; switching costs; symmetric virtual paths; transshipment simplex algorithm; virtual paths; Asynchronous transfer mode; Bandwidth; Costs; Educational institutions; High-speed networks; Intelligent networks; Packet switching; Routing; Telecommunication traffic; Virtual colonoscopy;
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
DOI :
10.1109/INFCOM.1993.253244
