多頻及多向傳輸模型下的三級式不阻塞克勞斯網路

Abstract

這篇論文的目的是把討論在多頻及多向傳輸模型下的三級式不阻塞克勞斯(Clos)網路上的零碎結果做統整，並推廣部分結果及補齊一些漏洞。 我們也針對目前已有的結果做數值上的比較。期望我們的統整能幫助後來的研究者釐清問題及將此重要的模型應用到通訊及計算機網路上。

The purpose of this thesis is to survey the scattered piece-meal results on the multirate-multicast model for nonblocking three-stage Clos networks, to fill some gaps and to extend some results. We also do some numerical comparisons among existing results. It is hoped that our survey will facilitate future researchers to identify open problems and to make further inroads into this very important model with applications to communication and computer networks.