DocumentCode :
3322102
Title :
The deflecting multicast switch
Author :
Hegde, M. ; Naraghi-Pour, M. ; Li, Y.
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
fYear :
1995
fDate :
20-23 Sep 1995
Firstpage :
332
Lastpage :
338
Abstract :
We introduce a novel multicast switching paradigm, the deflecting multicast switch (DMS), which accomplishes the replication and routing functions of a multicast switch simultaneously. The architecture is shown to have low connection complexity and can be implemented in a modular fashion. A self-routing and self-replication algorithm with minimal control overhead is described which allows for distributed control of these functions. A key requirement of ATM, namely the maintenance of cell sequence in a session, is easily ensured. Analytical results are presented for the calculation of the cell loss probability, the number of stages to guarantee an upper bound on the cell loss probability and the buffer delays. For the case of uniform traffic patterns, numerical results are presented which exhibit the number of stages required for a fixed cell loss probability as well as the buffer delays
Keywords :
asynchronous transfer mode; delays; distributed control; multistage interconnection networks; telecommunication network routing; telecommunication traffic; ATM; analytical results; buffer delays; cell loss probability; cell sequence maintenance; deflecting multicast switch; distributed control; low connection complexity; minimal control overhead; modular implementation; multicast switching paradigm; numerical results; replication functions; routing functions; self-replication algorithm; self-routing algorithm; uniform traffic patterns; upper bound; Asynchronous transfer mode; Delay; Distributed control; Multicast algorithms; Multiprocessor interconnection networks; Probability; Routing; Switches; Throughput; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 1995. Proceedings., Fourth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-8186-7180-7
Type :
conf
DOI :
10.1109/ICCCN.1995.540137
Filename :
540137
Link To Document :
بازگشت