Rearrangeable f-cast multi-log2 N networks
Rearrangeable f-cast multi-log2 N networks
复制标题
DOI：
10.1109/tcomm.2008.060380
复制
发表时间：
2008-11
影响因子：
8.3
通讯作者：
Xiaohong Jiang;A. Pattavina;S. Horiguchi
中科院分区：
文献类型：
--
作者：
Xiaohong Jiang;A. Pattavina;S. Horiguchi
多log 2N网络（又称垂直堆叠榕树网络）具有深度O（logN）小、绝对信号丢失均匀性和良好的容错性等优点，已成为一类很有吸引力的开关网络。最近，F. K. Hwang将多log 2N网络的研究扩展到一般的f-cast情形，包括单播（f = 1）和多播（f = N）的特殊情形，并确定了当输入级和中间榕树级都有扇出能力时，这些网络是f-cast严格无阻塞的条件.在本文中，我们研究了可交换的f-cast多log 2N网络的节点阻塞的情况下（相关的光交换）和链路阻塞的情况下（相关的电子交换）。特别地，我们在我们的研究中考虑了以下三种扇出情况：（1）没有扇出能力的限制;（2）输入级没有扇出能力;（3）中榕树级没有扇出能力。我们确定了前两种情况的必要条件，同时得到了第三种情况的充分必要条件。
Multi-log2 N networks (or vertically stacked banyan networks) have been an attractive class of switching networks due to their small depth O(log N), absolute signal loss uniformity and good fault tolerance property. Recently, F.K.Hwang extended the study of multi-log2 N networks to the general f-cast case, which covers the unicast case (f = 1) and multicast case (f = N) as special cases, and determined the conditions for these networks to be f-cast strictly nonblocking when the fan-out capability is available at both the input stage and middle banyan stage. In this paper, we study the rearrangeable f-cast multilog2 N networks under both node-blocking scenario (relevant to photonic switches) and link-blocking scenario (relevant to electronic switches). In particular, we consider the following three fan-out cases in our study: (1) no restriction on fan-out capability; (2) input stage has no fan-out capability; (3) middle banyan stage has no fan-out capability. We determine the necessary conditions for the first two cases while obtaining the necessary and also sufficient condition for the third one.