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

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

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

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