Crosstalk-Free Widesense Nonblocking Multicast Photonic Switching Networks

Analyzing Nonblocking Switching Networks using Linear Programming (Duality)

“…Theorems 1 in[23]). The d-ary multi-log network log d (N, 0, m) is crosstalk-free wide-sense nonblocking with respect to the window algorithm with window size d t if…”

“…Case 3. n − 2t + 1 ≤ r ≤ n − t, set p k = n − t − r.• Case 4. n − t < r, set p k = 0. Theorems 1 in[23]). The d-ary multi-log network log d (N, 0, m) is crosstalk-free wide-sense nonblocking with respect to the window algorithm with window sized t if 2t + td n−t (d − 1) t < n/2 d n−t [(n − t)(d − 1) − 1] + d t + 1 t = n/2 d n−t [(n − t)(d − 1) − 1]+ d t − d 2t−n−2 (d − 1) + 1 t > n/2.…”