郭君逸Junyi Guo徐仲煒Jhong-Wei Syu2019-09-052010-7-222019-09-052010http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN0696400076%22.&%22.id.&http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/101769張等人證明了對稱三級式克勞斯網路和多重對數網路在「沒用到的中繼交換器留到最後(STU)」、「最忙碌的中繼交換器優先(P)」、「最小編號的中繼交換器優先(MI)」、「從上次編號的中繼交換器開始(CS)」以及「從下一個編號的中繼交換器開始(CD)」這六個傳送策略下，達成廣義不阻塞所需的條件和嚴格不阻塞是一樣的。在這篇論文裡，我們從 P 和 STU 這兩個策略延伸出六個新的傳送策略，並且證明出和嚴格不阻塞一樣的結果。我們也針對了垂直多重網路考慮了一些條件，並證明在這些條件下，達成廣義不阻塞在這六個策略下所需的條件和嚴格不阻塞是一樣的。Chang et al. showed that the symmetric 3-stage Clos network or the multi-log_d N network is SNB if and only if it is WSNB under any of the five strategies: save the unused, packing, cyclic dynamic, and cyclic static. In this paper, we extend the strategies P and STU to six new strategies and get the same results for these strategies. We also consider the conditions of the vertical-copy network such that it is SNB if and only if it is WSNB under these six strategies.嚴格不阻塞廣義不阻塞克勞斯三級式網路多重對數網路SNBWSNB3-stage Clos networkmulti-log_d N network