Strictly Nonblocking F-Cast D-Ary Multi-Log Networks Under Fanout and Crosstalk Constraints

The authors derive conditions which are both necessary and sufficient for the d-ary multi-log switching networks to be f-cast strictly non-blocking under all combinations of fanout and crosstalk constraints. The fanout constraint tells one which stage(s) of the networks has fanout capability. The crosstalk constraint tells one whether or not two routes are allowed to share a link, or are allowed to share a switching element (crosstalk-free or not). The most novel contribution of this paper is the analytical technique, which combines an algebraic view of the d-ary multi-log network with the max-flow min-cut theorem.