標題: | A general construction for nonblocking crosstalk-free photonic switching networks |
作者: | Hwang, FK Lin, WD 應用數學系 Department of Applied Mathematics |
關鍵字: | log(N, k, p) network;banyan network;Benes network;photonic switching network;strictly nonblocking network;crosstalk-free |
公開日期: | 1-八月-2003 |
摘要: | The graph representation G(M) of a multistage switching network M is well known. Lea [IEEE Trans Commun 38 (1990), 529-538] observed that link-disjoint paths in M correspond to node-disjoint paths in G(M). He proposed G(M) as a network by treating nodes as crossbars to transfer the node-disjoint property to the crosstalk-free property essential for photonic networks using directional couplers as components. However, such a network has its peculiarities and is not commonly used. In this paper, we will show how to take advantage of this correspondence to construct nonblocking crosstalk-free networks using the vertical stacking method. Our construction simplifies the proofs of many existing results, as well as establishing some new results. (C) 2003 Wiley Periodicals, Inc. |
URI: | http://dx.doi.org/10.1002/net.10078 http://hdl.handle.net/11536/27658 |
ISSN: | 0028-3045 |
DOI: | 10.1002/net.10078 |
期刊: | NETWORKS |
Volume: | 42 |
Issue: | 1 |
起始頁: | 20 |
結束頁: | 25 |
顯示於類別: | 期刊論文 |