On Nonblocking Multiconnection Networks
On Nonblocking Multiconnection Networks
复制标题
关于非阻塞多连接网络
DOI：
10.1109/tcom.1986.1096441
复制
发表时间：
1986
期刊：
影响因子：
--
通讯作者：
A. Jajszczyk
中科院分区：
文献类型：
--
作者：
F. Hwang;A. Jajszczyk
本文给出并证明了四个定理，它们描述了三级多连接网络在不同路由策略下无阻塞的条件。这些定理适用于网络结构参数的任何值。对于一些网络具有少量的外级开关，这些定理给出了显着较低的数量所需的中间级开关比目前已知的定理。
In the paper, four theorems describing conditions under which a three-stage multiconnection network is nonblocking for different routing strategies are formulated and proved. These theorems hold for any values of the structural parameters of a network. For some networks having a small number of outer stage switches, these theorems give significantly lower numbers of required middle stage switches than theorems currently known.