三級Clos網的優(yōu)化及阻塞概率的研究.pdf

1、三級Clos網絡是采用基本交換單元來搭建大型交換網絡的最常用拓撲結構。三級Clos網能在置換、一到多播送、多源點多播等多種通信方式中實現嚴格、廣義和可重排無阻塞播送，可以很好地滿足大規(guī)模交換網絡的設計要求。因此，研究三級Clos網的優(yōu)化設計以及阻塞概率分析在理論和實際上都有非常重要的意義。
　　 論文圍繞三級Clos網硬件代價的降低和統(tǒng)一的阻塞概率分析模型的建立的問題，開展了以下研究工作：
　　 針對嚴格無阻塞的多播三級

2、Clos網的硬件代價比較大的問題，提出了對其進行優(yōu)化的辦法。利用對網絡總的硬件代價求微分的方法，得到使得網絡硬件代價最小所滿足的條件及優(yōu)化后的網絡硬件代價。通過分析和比較發(fā)現，嚴格無阻塞的多播三級Clos網優(yōu)化后可以有效的降低網絡的硬件代價。
　　 針對三級Clos網目前已有的概率分析模型只是單一的單播或者多播模型的問題，提出了利用Hwang的統(tǒng)一方法和Pattavina的阻塞概率分析模型結合的辦法，建立了統(tǒng)一的阻塞概率分析模型

3、。通過與已有的結論進行分析比較發(fā)現，提出的統(tǒng)一的分析模型更準確全面的描述了多播三級Clos網的阻塞性能。
　　 通過對阻塞概率與硬件代價的折衷比較，搭建出具有小阻塞、低代價的置換三級Clos網的結構。經過分析和比較可以發(fā)現，搭建的網絡的硬件代價比相應的嚴格無阻塞網絡降低將近一半，而阻塞概率卻非常小。
　　 提出一個基于三級Clos網模型的WDM光網絡的硬件代價的優(yōu)化方法。根據相應的限制條件，結合第三章已有的針對一般三級C