Premium
Nonblocking conditions of multicast three‐stage interconnection networks
Author(s) -
Pattavina Achille,
Tesei Gino
Publication year - 2005
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.20083
Subject(s) - multicast , clos network , computer science , computer network , multistage interconnection networks , interconnection , distributed computing , source specific multicast , routing (electronic design automation) , protocol independent multicast , unicast , xcast , topology (electrical circuits) , mathematics , combinatorics
This article considers three‐stage switching networks able to support multicast traffic, that is, connections in which one inlet is connected to more than one output at the same time. The nonblocking conditions for this network are studied under the assumption of absence of any optimized routing of the connections inside the structure (the so‐called strict‐sense nonblocking networks). The theoretical nonblocking condition for such network under point‐to‐point traffic is the well known Clos condition. We give here the necessary and sufficient conditions for such network to be strict‐sense nonblocking under multicast traffic. © 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 46(4), 163–170 2005