無阻塞鏈路系統

無阻塞鏈路系統(non-blocking link system)指不存在阻塞狀態(阻塞機率等於零)的鏈路系統。其結構由C.克洛斯提出,也稱為CLOS無阻塞網路。

相關概念

(1)鏈路系統

鏈路系統(linksystem)指在交換系統或信息分配系統中,由兩級或兩級以上接線器組成並含有入線、出線和一級或若干級的級間連線的接線系統。

鏈路系統的特點是:

①入線與出線之間的連線必須經過一條或若干條級間連線,這種連線或連線設備即為鏈路。

②鏈路與所選擇的出線同時進行占用。

③選線時,只選擇那些能接到空閒出線的鏈路。這種選線方式稱為條件選擇。

(2)鏈路阻塞

鏈路阻塞(1inkblocking)指鏈路系統中由於不存在具有對應關係的空閒通路,而使呼叫遭受損失的現象。

呼叫的發生是隨機的,在鏈路系統中往往會出現各種被占用的狀態,其中某些狀態即使有空閒鏈路和(或)空閒出線,也不能將呼叫從入線接至所要求的出線,這就產生了鏈路阻塞的現象,或稱為內部阻塞(internalblocking)。

(3)阻塞機率

鏈路系統阻塞機率(blockingprobablityoflinksystem)指在所研究的鏈路系統中出現鏈路阻塞狀態的機率。

鏈路系統的狀態非常複雜,用解系統狀態方程的方法來推求阻塞機率是不現實的。工程上廣泛採用基於組合原理的雅柯比斯方法和基於機率線性圖的李氏方法。

系統內容

三級接線器組成的無阻塞交換網路的結構如圖所示。A級和C級各有k台n×m接線器,B級有m台k×k接線器,入線或出線總數N=n·k。無阻塞的條件是m≥2n-1。當一條入線要與一條空閒出線建立連線時,在最不利的情況下,AB鏈路已有(n-1)條被占用,對應於空閒的AB鏈路的BC鏈路也有(n-l)條被占用,但必定還有空閒的AB鏈路和對應的BC鏈路可供選用,從而不會產生鏈路阻塞。

圖1 三級CLOS無阻塞網路 圖1 三級CLOS無阻塞網路

對於一定的N值,可選擇最佳的n值使網路的交叉點總數為最小。當N大於一定值時,三級CLOS網路比單級N×N無阻塞網路經濟,所用的交叉點總數較少。隨著網路容量的增大,三級CLOS網路也不夠經濟時,可採用嵌套的方法構成五級或七級的CLOS網路:將三級CLOS網路的中間一級代之以三級CLOS網路以構成五級CLOS網路,依此類推可以擴展級數。

分類

CLOS網路是嚴格的無阻塞網路。此外還有廣義無阻塞網路和再配置無阻塞網路。只有在滿足特定的選線規則才可做到無阻塞的網路,稱為廣義無阻塞網路。可以通過對已占用通路的重新分配而達到無阻塞要求的網路,稱為再配置無阻塞網路。

套用

CLOS網路在程控數字交換機中得到了套用。對於TST數字變換網路,通常使每個T模組的出線(時隙)數等於入線(時隙)數的兩倍而構成無阻塞網路。對於TSSST網路,中間的三級S可採用CLOS網路,以減少整個數字交換網路的阻塞率。

相關詞條

熱門詞條

聯絡我們