Routing multipoint connections using virtual paths in an ATM network

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

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[3]  Rick Bubenik,et al.  Multipoint connection management in high speed networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[4]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

[5]  John Burgin.  Broadband ISDN Resource Management , 1990, Comput. Networks ISDN Syst..

[6]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.

[7]  E. Arthurs,et al.  The architecture of a multicast broadband packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[8]  Richard T. Wong,et al.  A dual ascent approach for steiner tree problems on a directed graph , 1984, Math. Program..

[9]  C. R. Sergeant.  Linear Programming and Network Flows , 1978 .

[10]  George C. Polyzos,et al.  Multicasting for multimedia applications , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[11]  M. To,et al.  Telecommunication applications of the 1990s and their transport requirements , 1990, IEEE Network.

[12]  J. Burgin,et al.  Broadband ISDN resource management: the role of virtual paths , 1991, IEEE Communications Magazine.

[13]  T. Suda,et al.  Congestion control and prevention in ATM networks , 1991, IEEE Network.