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

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

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

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