A high performance copy network for B-ISDN

A high-performance copy network, which supports multicast fast packet switching in the broadband integrated services digital network (B-ISDN), is proposed. The network uses a banyan multistage interconnection network (MIN) with speedup and requires no intermediate buffering. It has been recognized that the copying process is, in general, a difficult one. Two important design issues, namely, obtaining multiple copies of packets and assigning destination addresses of the copies, are pursued. A solution to these issues by developing a novel two-phase copying process is presented. An analytical performance model with a special structure of Markov chains, called a branching process, is formulated. Numerical results using this model for a constant number of copies as well as for a geometrically distributed number of copies show that the proposed copy network achieves very low packet blocking probability. Simulation results are provided to confirm the analytical model.<<ETX>>

[1]  Alan Huang,et al.  Starlite: a wideband digital switch , 1991 .

[2]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[3]  Michael G. Hluchyj,et al.  Multicast and broadcast services in a knockout packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[4]  Joseph Y. Hui,et al.  A Broadband Packet Switch for Integrated Transport , 1987, IEEE J. Sel. Areas Commun..

[5]  Jonathan S. Turner,et al.  Design of an integrated services packet network , 1985, SIGCOMM '85.

[6]  Jonathan S. Turner,et al.  Performance of a broadcast packet switch , 1989, IEEE Trans. Commun..

[7]  Yih-Chyun Jenq,et al.  Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network , 1983, IEEE J. Sel. Areas Commun..

[8]  J.Y. Hui Network, transport, and switching integration for broadband communications , 1989, IEEE Network.

[9]  J. S. Meditch,et al.  Integrated services fast packet switching , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[10]  Tony T. Lee Nonblocking copy networks for multicast packet switching , 1988, IEEE J. Sel. Areas Commun..

[11]  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?.

[12]  Chin-Tau A. Lea,et al.  The Load-Sharing Banyan Network , 1986, IEEE Transactions on Computers.