標題: | A unifying approach to determine the necessary and sufficient conditions for nonblocking multicast 3-stage Clos networks |
作者: | Hwang, FK 應用數學系 Department of Applied Mathematics |
關鍵字: | 3-stage Clos network;strictly nonblocking;switching network;wide-sense nonblocking (WSNB) switching network;window algorithm |
公開日期: | 1-九月-2005 |
摘要: | The 3-stage Clos network is the most-studied switching network. However, exact conditions on the strictly nonblocking multicast three-stage Clos network under various models are difficult to get, due to the messy detail and because each case employs a different argument. Hwang and Liaw made the latest attempt and pointed out errors in previous attempts. However, they made errors, too. In this paper, we propose a unifying approach to study those models systematically (which also applies to some wide-sense nonblocking (WSNB) networks). We also propose a new routing algorithm, and use the unifying approach to derive a necessary and sufficient condition for WSNB. |
URI: | http://dx.doi.org/10.1109/TCOMM.2005.852839 http://hdl.handle.net/11536/13296 |
ISSN: | 0090-6778 |
DOI: | 10.1109/TCOMM.2005.852839 |
期刊: | IEEE TRANSACTIONS ON COMMUNICATIONS |
Volume: | 53 |
Issue: | 9 |
起始頁: | 1581 |
結束頁: | 1586 |
顯示於類別: | 期刊論文 |