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

fYear

1993

fDate

1993

Firstpage

95

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;

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.253244

Filename

253244