多級交換結(jié)構(gòu)的故障定位算法.pdf

1、目前互聯(lián)網(wǎng)及其數(shù)據(jù)業(yè)務(wù)不斷飛速發(fā)展,導(dǎo)致對互聯(lián)網(wǎng)中交換和路由系統(tǒng)的要求越來越高。隨著業(yè)務(wù)量的增長,作為交換和路由系統(tǒng)核心的交換結(jié)構(gòu),不僅要能夠勝任高速、可靠的交換任務(wù),而且要能夠適應(yīng)大規(guī)模的交換容量以及應(yīng)付容量不斷增加帶來的結(jié)構(gòu)升級。單級交換結(jié)構(gòu)受其結(jié)構(gòu)和芯片的管腳影響,以及IC實現(xiàn)復(fù)雜度的限制,無法勝任這種大規(guī)模可擴(kuò)展交換設(shè)備。而具有易擴(kuò)展、模塊化等優(yōu)點的多級交換結(jié)構(gòu)逐漸成為一種更有效的解決方案,其中clos交換結(jié)構(gòu)由于低阻塞、低成本

2、、高交換性能等優(yōu)越特性,成為眼下研究和組建大規(guī)模多級高速交換系統(tǒng)比較熱門的一種選擇。 clos交換結(jié)構(gòu)是一種發(fā)明于上個世紀(jì)50年代用于電路交換的大規(guī)模無阻塞交換結(jié)構(gòu),在如今的分組交換技術(shù)下clos結(jié)構(gòu)仍然是構(gòu)建大規(guī)模高性能交換設(shè)備的一種可靠方案。近幾年來關(guān)于clos交換結(jié)構(gòu)的結(jié)構(gòu)改良和路由調(diào)度方案等方面的研究已經(jīng)取得了一些比較顯著的成果,其中一些已經(jīng)開始在投入商業(yè)生產(chǎn)的大型交換設(shè)備上使用。而對于clos交換系統(tǒng)內(nèi)的生存性和故障檢

3、測方面的研究還不多。 本文通過對clos交換結(jié)構(gòu)內(nèi)部通信方式的研究提出了一種通過外部業(yè)務(wù)連接的通斷來診斷clos交換結(jié)構(gòu)內(nèi)部故障開關(guān)位置的思路,并針對初始化檢測和業(yè)務(wù)使用中發(fā)現(xiàn)不通路徑的情況各設(shè)計了一套故障檢測算法。經(jīng)仿真證明,這兩種算法都可以在clos交換結(jié)構(gòu)內(nèi)部找到精確到具體交叉開關(guān)界別的故障,并具有一定的準(zhǔn)確性。不僅如此,在對仿真中出現(xiàn)的問題和實際工程應(yīng)用環(huán)節(jié)的分析的基礎(chǔ)上,還對兩種算法提出了一些改進(jìn)方案,簡化了實現(xiàn)算法時