多級(jí)交換網(wǎng)絡(luò)路由算法與阻塞率研究.pdf

1、多級(jí)Clos網(wǎng)絡(luò)是一種典型的可擴(kuò)展交叉互連結(jié)構(gòu)，在數(shù)據(jù)通信和計(jì)算機(jī)并行網(wǎng)絡(luò)中有著廣泛應(yīng)用?；趥鹘y(tǒng)三級(jí)Clos網(wǎng)絡(luò)C(m, n, r)的理論分析表明，當(dāng)滿(mǎn)足m≥2n-1時(shí)該網(wǎng)絡(luò)是嚴(yán)格無(wú)阻塞的。
　　該文針地多時(shí)隙業(yè)務(wù)和實(shí)際應(yīng)用情況提出兩種基于Clos網(wǎng)絡(luò)拓?fù)涞慕粨Q網(wǎng)絡(luò)，一種是一、三級(jí)具有時(shí)隙交叉能力而中間級(jí)無(wú)交叉能力的網(wǎng)絡(luò)，該網(wǎng)絡(luò)一般用于中間級(jí)是光交叉模塊的交換系統(tǒng)中，針對(duì)該網(wǎng)絡(luò)，本文提出了若干種選路策略和配通算法，該算法針對(duì)不同

2、的阻塞類(lèi)型分別處理做到全配通，另外，本文對(duì)該算法的性能進(jìn)行詳盡地仿真分析，分析結(jié)果表明該算法與傳統(tǒng)的處理單時(shí)隙的算法相比具有重排次數(shù)低、運(yùn)行時(shí)間快等特點(diǎn)。
　　另一種是利用可快速實(shí)現(xiàn)時(shí)隙交叉的單級(jí)交換模塊，構(gòu)建了一種新型的MTS-Clos交換網(wǎng)絡(luò)結(jié)構(gòu)C(m, n, r, t)（Multiple Time Slot Clos network）。該網(wǎng)絡(luò)的每一級(jí)都具有時(shí)隙調(diào)整能力，利用時(shí)隙交叉能力，該結(jié)構(gòu)在保留原有網(wǎng)絡(luò)特性的同時(shí)可提供更

3、為理想的交換性能。針對(duì)該網(wǎng)絡(luò)本文提出了幾種選路策略和一種配能算法，該算法充分利用了多時(shí)隙業(yè)務(wù)的特點(diǎn)和網(wǎng)絡(luò)的性能，通過(guò)詳細(xì)的仿真分析得出此算法重排次數(shù)低，穩(wěn)定性高等特點(diǎn)。
　　另外針對(duì)MTS-Clos交換網(wǎng)絡(luò)結(jié)構(gòu)C(m, n, r, t)，采用隨機(jī)分析模型，對(duì)該結(jié)構(gòu)的阻塞率進(jìn)行了理論分析，結(jié)果表明當(dāng)中間級(jí)規(guī)模m=n+k，k是一個(gè)很小的非負(fù)整數(shù)，網(wǎng)絡(luò)即達(dá)到無(wú)阻塞。對(duì)該結(jié)構(gòu)的數(shù)值仿真有同樣的結(jié)論。因此，該結(jié)構(gòu)及分析結(jié)果對(duì)下一代大容量交換