三級 Clos 網路在一對二傳播下之可重排性

Abstract

三級 Clos 網路是一種在文獻中廣氾討論的交換網路。如果在假定網路是空的情況下，任意由不相交的發訊點與收訊點之間的線路都可以同時連接，那麼這個交換網路被稱作可重排性的不阻塞。 一對多的傳播是指對於一個發訊點可以要求連接到許多的收訊點，但是任兩個發訊點不能要求連到某一個相同的收訊點。如果可以要求連接的收訊點數量為2，這樣的傳播方式稱為一對二傳播。 本文將討論三級 Clos 網路在一對二傳播下之可重排性。

The 3-stage Clos network is one of the most common switching network studied in the literature. A switching network is called rearrangeable nonblocking if any set of disjoint pairs of inputs and output can be simultaneously connected assuming the network is empty. In multicast traffic, where each input can request connection to many outputs, but no output can be requested by two inputs. The multicast traffic is called 2-cast if at most 2 outputs can be requested in each connection. In this thesis, we study the rearrangeability of the 3-stage Clos network with 2-cast traffic.