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

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

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

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