專利名稱:在同步數(shù)字傳送網(wǎng)中判斷時(shí)鐘源成環(huán)的方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種在SDH(Synchronous Digital Hierarchy同步數(shù)字體系)光傳輸網(wǎng)絡(luò)中判斷網(wǎng)元時(shí)鐘源成環(huán)的方法。
背景技術(shù):
如果一個(gè)子網(wǎng)上有多個(gè)網(wǎng)元的當(dāng)前時(shí)鐘源首尾相連,則這些網(wǎng)元的當(dāng)前時(shí)鐘源成環(huán),時(shí)鐘源成環(huán)會(huì)造成子網(wǎng)上的信號(hào)劣化,因此必須禁止這種現(xiàn)象的發(fā)生。目前,同步數(shù)字傳送網(wǎng)(SDH網(wǎng))傳輸設(shè)備中的同步方法有以下幾種1)使用SSMB在這種方法在國內(nèi)及ITU相關(guān)規(guī)范中均有記載,網(wǎng)元采用一個(gè)時(shí)鐘源后,會(huì)向該時(shí)鐘源的同向光口發(fā)送時(shí)鐘不可用,其它光口發(fā)送所選時(shí)鐘源的時(shí)鐘質(zhì)量,這種方法可以防止相鄰網(wǎng)元時(shí)鐘成環(huán),但無法檢測時(shí)鐘的劣化及非相鄰網(wǎng)元時(shí)鐘成環(huán)。2)使用SSMB和S1空閑4位組成的復(fù)幀專利申請(qǐng)?zhí)枮?6194572的中國發(fā)明專利公開了一種SDH網(wǎng)絡(luò)中的同步技術(shù),專利號(hào)為6,185,216的美國專利公開了名稱為Synchronization in an SDH network的專利,均采用這種方法,在S1空閑4位組成的復(fù)幀信息中,包含了時(shí)鐘所經(jīng)過的所有的網(wǎng)元的編號(hào),一個(gè)網(wǎng)元在準(zhǔn)備采納某個(gè)時(shí)鐘源時(shí),若發(fā)現(xiàn)該時(shí)鐘源復(fù)幀信息中有自己的標(biāo)識(shí),則說明時(shí)鐘已成環(huán)。但該方法的實(shí)現(xiàn)較為麻煩,需要硬件支持對(duì)S1空閑4位的訪問,且要收夠至少165幀數(shù)據(jù)才能作為一個(gè)完整的數(shù)據(jù)幀。
以上兩種現(xiàn)有技術(shù)的方法均是針對(duì)網(wǎng)元層面的時(shí)鐘源成環(huán)判斷,在網(wǎng)管層面還只停留在操作員根據(jù)系統(tǒng)提供的數(shù)據(jù)進(jìn)行邏輯分析判斷基礎(chǔ)上,沒有提供一種圖形方法來直觀地顯示子網(wǎng)中各時(shí)鐘源組織情況,找出時(shí)鐘源成環(huán)的錯(cuò)誤。
發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題在于,提供一種在同步數(shù)字傳送網(wǎng)中判斷時(shí)鐘源成環(huán)的方法,可克服只能依據(jù)專業(yè)知識(shí)利用系統(tǒng)提供的大量數(shù)據(jù)進(jìn)行時(shí)鐘源成環(huán)判斷,而不能直觀地觀察到時(shí)鐘源成環(huán)錯(cuò)誤的缺陷,采用本方法能借助圖形直接判斷出時(shí)鐘源是否成環(huán)。
本發(fā)明上述技術(shù)問題這樣解決,構(gòu)造一種借助圖形直接判斷時(shí)鐘源是否成環(huán)的方法;時(shí)鐘源大致可以分成無效時(shí)鐘、內(nèi)時(shí)鐘、外時(shí)鐘、線路時(shí)鐘幾種。為了判斷時(shí)鐘源是否成環(huán),本發(fā)明引入時(shí)鐘源頭、時(shí)鐘源尾、時(shí)鐘源段的概念。如果該網(wǎng)元時(shí)鐘源并非來上游網(wǎng)元,則稱該網(wǎng)元時(shí)鐘源為所有連續(xù)下游時(shí)鐘源流的時(shí)鐘源頭(在這里如果網(wǎng)元時(shí)鐘源類型為無效時(shí)鐘、內(nèi)時(shí)鐘、外時(shí)鐘,則該網(wǎng)元時(shí)鐘源為時(shí)鐘源頭。如果該網(wǎng)元時(shí)鐘源為連續(xù)下游時(shí)鐘源流中的最后一個(gè)時(shí)鐘源,則稱該網(wǎng)元時(shí)鐘源為所有連續(xù)下游時(shí)鐘源流的時(shí)鐘源尾。時(shí)鐘源頭、時(shí)鐘源尾以及時(shí)鐘源頭、時(shí)鐘源尾之間的網(wǎng)元構(gòu)成時(shí)鐘源段;對(duì)子網(wǎng)中所有網(wǎng)元時(shí)鐘源根據(jù)子網(wǎng)中的時(shí)鐘源頭進(jìn)行分段,給不同的時(shí)鐘源段一個(gè)ID號(hào),如果某一時(shí)鐘源段上的所有或某些網(wǎng)元的時(shí)鐘源首尾相連則這些網(wǎng)元的時(shí)鐘源成環(huán),構(gòu)成成環(huán)段,設(shè)置成環(huán)段ID為0xFF+時(shí)鐘源段ID,并且成環(huán)段上每一個(gè)網(wǎng)元的當(dāng)前時(shí)鐘源既是該成環(huán)段上的時(shí)鐘源頭,又是時(shí)鐘源尾;在上述方法中,利用臨時(shí)列表,采用遞歸方法查找當(dāng)前處理時(shí)鐘源的上游網(wǎng)元時(shí)鐘源在子網(wǎng)初始化時(shí),設(shè)置一個(gè)全局時(shí)鐘源段ID并初始化為0,設(shè)置各網(wǎng)元當(dāng)前時(shí)鐘源段ID為0,根據(jù)傳遞進(jìn)來時(shí)鐘源類型判斷各網(wǎng)元當(dāng)前時(shí)鐘源是否為時(shí)鐘源頭,如果是,則設(shè)置時(shí)鐘源頭標(biāo)志。
對(duì)子網(wǎng)中的每一個(gè)網(wǎng)元的當(dāng)前時(shí)鐘源,執(zhí)行以下操作1初始化當(dāng)前處理時(shí)鐘源為該網(wǎng)元的當(dāng)前時(shí)鐘源,當(dāng)前處理時(shí)鐘源段為該當(dāng)前時(shí)鐘源的時(shí)鐘源段ID。設(shè)置一個(gè)臨時(shí)列表用以保存當(dāng)前處理時(shí)鐘源所在時(shí)鐘源段上的所有下游時(shí)鐘源。
2循環(huán)以下操作3如果當(dāng)前處理時(shí)鐘源段ID大于零但是臨時(shí)列表中沒有成員,則執(zhí)行結(jié)束;如果當(dāng)前處理時(shí)鐘源段ID大于零并且臨時(shí)列表中有成員,設(shè)置保存在臨時(shí)列表中的所有下游時(shí)鐘源的時(shí)鐘源段ID為當(dāng)前處理時(shí)鐘源段ID,設(shè)置臨時(shí)列表中最后一個(gè)下游時(shí)鐘源,臨時(shí)列表中的第一個(gè)成員為時(shí)鐘源尾標(biāo)志,如果當(dāng)前處理時(shí)鐘源段不是成環(huán)段則復(fù)位當(dāng)前處理時(shí)鐘源的時(shí)鐘源尾標(biāo)志,執(zhí)行結(jié)束;否則繼續(xù)。
4如果當(dāng)前處理時(shí)鐘源為時(shí)鐘源頭,則將全局時(shí)鐘源段ID增加1,設(shè)置當(dāng)前處理時(shí)鐘源段ID以及臨時(shí)列表中的所有下游時(shí)鐘源的時(shí)鐘源段ID為全局時(shí)鐘源段ID,設(shè)置臨時(shí)列表中最后一個(gè)下游時(shí)鐘源,即臨時(shí)列表中的第一個(gè)成員為時(shí)鐘源尾標(biāo)志,執(zhí)行結(jié)束;否則繼續(xù)。
5如果當(dāng)前處理時(shí)鐘源等于臨時(shí)列表中某一下游時(shí)鐘源,則將全局時(shí)鐘源段ID增加1,將臨時(shí)列表中該下游時(shí)鐘源位置開始的所有下游時(shí)鐘源(包括該下游時(shí)鐘源)的時(shí)鐘源段ID設(shè)置為0xFF+全局時(shí)鐘源段ID,并設(shè)置它們的時(shí)鐘源頭和時(shí)鐘源尾標(biāo)志,設(shè)置臨時(shí)列表中最后一個(gè)下游時(shí)鐘源,即臨時(shí)列表中的第一個(gè)成員為時(shí)鐘源尾標(biāo)志,執(zhí)行結(jié)束;否則繼續(xù)。
6將當(dāng)前處理時(shí)鐘源保存在臨時(shí)列表中,(此時(shí)當(dāng)前處理時(shí)鐘源并非時(shí)鐘源頭,一定有上游時(shí)鐘源),查找上游時(shí)鐘源,設(shè)置當(dāng)前處理時(shí)鐘源為該上游時(shí)鐘源,當(dāng)前處理時(shí)鐘源段ID為該上游時(shí)鐘源的時(shí)鐘源段ID,循環(huán)執(zhí)行步驟2處理所有網(wǎng)元的當(dāng)前時(shí)鐘源;7釋放臨時(shí)列表中成員,處理結(jié)束。
對(duì)子網(wǎng)中每一個(gè)網(wǎng)元的當(dāng)前時(shí)鐘源經(jīng)過如上操作后,如果某一網(wǎng)元當(dāng)前時(shí)鐘源的時(shí)鐘源段ID大于0xFF,則表示該時(shí)鐘源在某一成環(huán)段上。
本發(fā)明方法利用臨時(shí)列表,采用遞歸方法查找當(dāng)前處理時(shí)鐘源的上游網(wǎng)元時(shí)鐘源。操作員無需分析大量的數(shù)據(jù),即可及時(shí)捕獲子網(wǎng)時(shí)鐘源的成環(huán)錯(cuò)誤,并及時(shí)進(jìn)行排錯(cuò),避免由于分析錯(cuò)誤而沒能及時(shí)捕獲時(shí)鐘源成環(huán)錯(cuò)誤,造成子網(wǎng)異常;采用本發(fā)明不僅可以看到子網(wǎng)中的成環(huán)情況,還可以看到子網(wǎng)各種時(shí)鐘源段的組織情況。
圖1是采用本方法中定義SDH時(shí)鐘源的方框圖;圖2是采用本方法判斷時(shí)鐘源成環(huán)的流程圖;圖3是圖2中步驟A的詳細(xì)流程圖。
具體實(shí)施例方式
下面結(jié)合圖1、圖2、圖3對(duì)本方法作進(jìn)一步的詳細(xì)描述圖1中虛線表示時(shí)鐘源流向,圖2中從關(guān)鍵步驟2開始的步驟應(yīng)針對(duì)每個(gè)網(wǎng)元的當(dāng)前時(shí)鐘源均需執(zhí)行一次。
假設(shè)網(wǎng)元當(dāng)前時(shí)鐘源處理順序?yàn)镹e1、Ne2、Ne3、Ne4、Ne5、Ne6、Ne7、Ne8、Ne9、Ne10、Ne11、Ne12、Ne13。初始化全局時(shí)鐘源段ID為0,根據(jù)時(shí)鐘源類型進(jìn)行初始化后,其中設(shè)置Ne2、Ne4、Ne7時(shí)鐘源的時(shí)鐘源頭標(biāo)志,復(fù)位各網(wǎng)元時(shí)鐘源的時(shí)鐘源頭、時(shí)鐘源尾標(biāo)志,各網(wǎng)元時(shí)鐘源的時(shí)鐘源段ID初始化為0。然后對(duì)各個(gè)網(wǎng)元時(shí)鐘源依次執(zhí)行關(guān)鍵步驟2以后的步驟。
對(duì)Ne1當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,臨時(shí)列表為空,當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne8當(dāng)前時(shí)鐘源。對(duì)Ne8的當(dāng)前時(shí)鐘源,執(zhí)行第二個(gè)循環(huán)。
第二個(gè)循環(huán)當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,當(dāng)前處理時(shí)鐘源不等于臨時(shí)列表中任一下游時(shí)鐘源,將Ne8當(dāng)前時(shí)鐘源放入臨時(shí)列表中,當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne7當(dāng)前時(shí)鐘源。對(duì)Ne7的當(dāng)前時(shí)鐘源,執(zhí)行第三個(gè)循環(huán)。
第三個(gè)循環(huán)當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源為時(shí)鐘源頭,將全局時(shí)鐘源段ID加1,并將全局時(shí)鐘源段ID賦值給Ne7當(dāng)前時(shí)鐘源的時(shí)鐘源段ID、臨時(shí)列表中的Ne1、Ne8的當(dāng)前時(shí)鐘源的時(shí)鐘源段ID,設(shè)置Ne1的當(dāng)前時(shí)鐘源的時(shí)鐘源尾標(biāo)志,結(jié)束循環(huán)。
經(jīng)過上面三次循環(huán)處理后,Ne7、Ne8、Ne1的當(dāng)前時(shí)鐘源構(gòu)成一個(gè)時(shí)鐘源段,其段ID為1,其中Ne7為時(shí)鐘源頭,Ne1為時(shí)鐘源尾。此時(shí)全局時(shí)鐘源段ID為1。
對(duì)Ne2當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源為時(shí)鐘源頭,將全局時(shí)鐘源段ID加1,并將全局時(shí)鐘源段ID賦值給Ne2當(dāng)前時(shí)鐘源的時(shí)鐘源段ID,結(jié)束循環(huán)。
經(jīng)過上面一次循環(huán)處理后,Ne2的當(dāng)前時(shí)鐘源的時(shí)鐘源段ID為2,并且為該時(shí)鐘源段2的時(shí)鐘源頭。此時(shí)全局時(shí)鐘源段ID為2。
對(duì)Ne3當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,臨時(shí)列表為空,將Ne3當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne2當(dāng)前時(shí)鐘源。對(duì)Ne2的當(dāng)前時(shí)鐘源,執(zhí)行第二個(gè)循環(huán)。
第二個(gè)循環(huán)當(dāng)前處理時(shí)鐘源段ID為2,見“對(duì)Ne2當(dāng)前時(shí)鐘源”的循環(huán)處理結(jié)果,將臨時(shí)列表中的Ne3當(dāng)前時(shí)鐘源的時(shí)鐘源段ID賦值為當(dāng)前處理時(shí)鐘源段ID值2,并設(shè)置Ne3當(dāng)前時(shí)鐘源的時(shí)鐘源尾標(biāo)志,復(fù)位Ne2當(dāng)前處理時(shí)鐘源的時(shí)鐘源尾標(biāo)志,結(jié)束循環(huán)。
經(jīng)過上面二次循環(huán)處理后,結(jié)合“對(duì)Ne2當(dāng)前時(shí)鐘源”的循環(huán)處理結(jié)果,Ne2、Ne3的當(dāng)前時(shí)鐘源構(gòu)成一個(gè)時(shí)鐘源段,其段ID為2,其中Ne2為時(shí)鐘源頭,Ne3為時(shí)鐘源尾。此時(shí)全局時(shí)鐘源段ID為2。
對(duì)Ne4當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,臨時(shí)列表為空,將Ne4當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne3當(dāng)前時(shí)鐘源。對(duì)Ne3的當(dāng)前時(shí)鐘源,執(zhí)行第二個(gè)循環(huán)。
第二個(gè)循環(huán)當(dāng)前處理時(shí)鐘源段ID為2,見“對(duì)Ne3當(dāng)前時(shí)鐘源”的循環(huán)處理結(jié)果,將臨時(shí)列表中的Ne4當(dāng)前時(shí)鐘源的時(shí)鐘源段ID賦值為當(dāng)前處理時(shí)鐘源段ID值2,并設(shè)置Ne4當(dāng)前時(shí)鐘源的時(shí)鐘源尾標(biāo)志,復(fù)位Ne3當(dāng)前處理時(shí)鐘源的時(shí)鐘源尾標(biāo)志,結(jié)束循環(huán)。
經(jīng)過上面二次循環(huán)處理后,結(jié)合“對(duì)Ne2當(dāng)前時(shí)鐘源”和“對(duì)Ne3當(dāng)前時(shí)鐘源”的循環(huán)處理結(jié)果,Ne2、Ne3、Ne4的當(dāng)前時(shí)鐘源構(gòu)成一個(gè)時(shí)鐘源段,其段ID為2,其中Ne2為時(shí)鐘源頭,Ne4為時(shí)鐘源尾。此時(shí)全局時(shí)鐘源段ID為2。
對(duì)Ne5當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,臨時(shí)列表為空,將Ne5當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne4當(dāng)前時(shí)鐘源。對(duì)Ne4的當(dāng)前時(shí)鐘源,執(zhí)行第二個(gè)循環(huán)。
第二個(gè)循環(huán)當(dāng)前處理時(shí)鐘源段ID為2,見“對(duì)Ne4當(dāng)前時(shí)鐘源”的循環(huán)處理結(jié)果,將臨時(shí)列表中的Ne5當(dāng)前時(shí)鐘源的時(shí)鐘源段ID賦值為當(dāng)前處理時(shí)鐘源段ID值2,并設(shè)置Ne5當(dāng)前時(shí)鐘源的時(shí)鐘源尾標(biāo)志,復(fù)位Ne4當(dāng)前處理時(shí)鐘源的時(shí)鐘源尾標(biāo)志,結(jié)束循環(huán)。
經(jīng)過上面二次循環(huán)處理后,結(jié)合“對(duì)Ne2當(dāng)前時(shí)鐘源”、“對(duì)Ne3當(dāng)前時(shí)鐘源”和“對(duì)Ne4當(dāng)前時(shí)鐘源”的循環(huán)處理結(jié)果,Ne2、Ne3、Ne4、Ne5的當(dāng)前時(shí)鐘源構(gòu)成一個(gè)時(shí)鐘源段,其段ID為2,其中Ne2為時(shí)鐘源頭,Ne5為時(shí)鐘源尾。此時(shí)全局時(shí)鐘源段ID為2。
對(duì)Ne6當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源為時(shí)鐘源頭,將全局時(shí)鐘源段ID加1,并將全局時(shí)鐘源段ID賦值給Ne6當(dāng)前時(shí)鐘源的時(shí)鐘源段ID,結(jié)束循環(huán)。
經(jīng)過上面一次循環(huán)處理后,Ne6的當(dāng)前時(shí)鐘源的時(shí)鐘源段ID為3,并且該時(shí)鐘源段3的時(shí)鐘源頭。此時(shí)全局時(shí)鐘源段ID為3。
對(duì)Ne7當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為1,結(jié)束循環(huán);對(duì)Ne8當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為1,結(jié)束循環(huán);對(duì)Ne9當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,臨時(shí)列表為空,將Ne9當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne7當(dāng)前時(shí)鐘源。對(duì)Ne7的當(dāng)前時(shí)鐘源,執(zhí)行第二個(gè)循環(huán)。
第二個(gè)循環(huán)當(dāng)前處理時(shí)鐘源段ID為1,見“對(duì)Ne7當(dāng)前時(shí)鐘源”的循環(huán)處理結(jié)果,將臨時(shí)列表中的Ne9當(dāng)前時(shí)鐘源的時(shí)鐘源段ID賦值為當(dāng)前處理時(shí)鐘源段ID值1,并設(shè)置Ne9當(dāng)前時(shí)鐘源的時(shí)鐘源尾標(biāo)志,復(fù)位Ne7當(dāng)前處理時(shí)鐘源的時(shí)鐘源尾標(biāo)志,結(jié)束循環(huán)。
經(jīng)過上面二次循環(huán)處理后,結(jié)合“對(duì)Ne7當(dāng)前時(shí)鐘源”的循環(huán)處理結(jié)果,Ne7、Ne9的當(dāng)前時(shí)鐘源構(gòu)成一個(gè)時(shí)鐘源段,其段ID為1,其中Ne7為時(shí)鐘源頭,Ne9為時(shí)鐘源尾。此時(shí)全局時(shí)鐘源段ID為3。
對(duì)Ne10當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,臨時(shí)列表為空,將Ne10當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne13當(dāng)前時(shí)鐘源。對(duì)Ne13的當(dāng)前時(shí)鐘源,執(zhí)行第二個(gè)循環(huán)。
第二個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,當(dāng)前處理時(shí)鐘源不等于臨時(shí)列表中任一下游時(shí)鐘源,將Ne13當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne12當(dāng)前時(shí)鐘源。對(duì)Ne12的當(dāng)前時(shí)鐘源,執(zhí)行第三個(gè)循環(huán)。
第三個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,當(dāng)前處理時(shí)鐘源不等于臨時(shí)列表中任一下游時(shí)鐘源,將Ne12當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne11當(dāng)前時(shí)鐘源。對(duì)Ne11的當(dāng)前時(shí)鐘源,執(zhí)行第四個(gè)循環(huán)。
第四個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,當(dāng)前處理時(shí)鐘源不等于臨時(shí)列表中任一下游時(shí)鐘源,將Ne11當(dāng)前時(shí)鐘源放入臨時(shí)列表中,并且當(dāng)前處理時(shí)鐘源變成上游時(shí)鐘源---Ne10當(dāng)前時(shí)鐘源。對(duì)Ne10的當(dāng)前時(shí)鐘源,執(zhí)行第五個(gè)循環(huán)。
第五個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為0,當(dāng)前處理時(shí)鐘源非時(shí)鐘源頭,當(dāng)前處理時(shí)鐘源等于臨時(shí)列表中第一個(gè)成員Ne10當(dāng)前時(shí)鐘源,將全局時(shí)鐘源段ID加1,并將臨時(shí)列表中Ne10、Ne13、Ne12、Ne11的當(dāng)前時(shí)鐘源的時(shí)鐘源段ID賦值為全局時(shí)鐘源段ID+0xFF,并設(shè)置它們的時(shí)鐘源頭和時(shí)鐘源尾標(biāo)志,結(jié)束循環(huán)。
經(jīng)過上面五次循環(huán)處理后Ne10、Ne11、Ne12、Ne13的當(dāng)前時(shí)鐘源構(gòu)成一個(gè)成環(huán)段,其段ID為4+0xFF,其中每一個(gè)網(wǎng)元當(dāng)前時(shí)鐘源既為時(shí)鐘源頭又為時(shí)鐘源尾。此時(shí)全局時(shí)鐘源段ID為4。
對(duì)Ne11當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為4+0xFF,結(jié)束循環(huán);對(duì)Ne12當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為4+0xFF,結(jié)束循環(huán);對(duì)Ne13當(dāng)前時(shí)鐘源第一個(gè)循環(huán)由于當(dāng)前處理時(shí)鐘源段ID為4+0xFF,結(jié)束循環(huán);經(jīng)過上述對(duì)各個(gè)網(wǎng)元當(dāng)前時(shí)鐘源的處理后,在圖1中,Ne7、Ne8、Ne1構(gòu)成一個(gè)時(shí)鐘源段(SectionID=1),Ne7是時(shí)鐘源頭,Ne1是時(shí)鐘源尾;Ne2、Ne3、Ne4、Ne5構(gòu)成一個(gè)時(shí)鐘源段(SectionID=2),Ne2是時(shí)鐘源頭,Ne5是時(shí)鐘源尾;Ne6單獨(dú)構(gòu)成一個(gè)時(shí)鐘源段(SectionID=3);Ne7、Ne9構(gòu)成一個(gè)時(shí)鐘源段(SectionID=1),Ne10、Ne11、Ne12、Ne13構(gòu)成一個(gè)時(shí)鐘源成環(huán)段(SectionID=255+4),其中每一個(gè)網(wǎng)元既是時(shí)鐘源頭,又是時(shí)鐘源尾。
注意SectionID=1的時(shí)鐘源段上的時(shí)鐘源有Ne7、Ne8、Ne1、Ne9的當(dāng)前時(shí)鐘源,因?yàn)樗鼈兊臅r(shí)鐘源頭是同一個(gè),即Ne7的當(dāng)前時(shí)鐘源。SectionID=3的時(shí)鐘源段上的時(shí)鐘源只有一個(gè)Ne6的當(dāng)前時(shí)鐘源,因?yàn)镹e6為無效時(shí)鐘源。
雖然本發(fā)明只提供了一個(gè)優(yōu)選的實(shí)施例來說明本發(fā)明,但是,在不偏離本發(fā)明的判斷原理的條件下,通過修正、更換、變化、替代和等效其中某一步驟的方法也在本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種在同步數(shù)字傳送網(wǎng)中判斷時(shí)鐘源成環(huán)的方法,其特征在于,包括如下步驟1)定義網(wǎng)元時(shí)鐘源如果該網(wǎng)元時(shí)鐘源并非來自上游網(wǎng)元,則定義該網(wǎng)元時(shí)鐘源為所有連續(xù)下游時(shí)鐘源流的時(shí)鐘源頭,如果網(wǎng)元時(shí)鐘源類型為無效時(shí)鐘、內(nèi)時(shí)鐘、外時(shí)鐘,則該網(wǎng)元時(shí)鐘源為時(shí)鐘源頭;如果該網(wǎng)元時(shí)鐘源為連續(xù)下游時(shí)鐘源流中的最后一個(gè)時(shí)鐘源,則定義該網(wǎng)元時(shí)鐘源為所有連續(xù)下游時(shí)鐘源流的時(shí)鐘源尾;時(shí)鐘源頭、時(shí)鐘源尾以及時(shí)鐘源頭、時(shí)鐘源尾之間的網(wǎng)元為時(shí)鐘源段;2)對(duì)子網(wǎng)中所有網(wǎng)元時(shí)鐘源根據(jù)子網(wǎng)中的時(shí)鐘源頭進(jìn)行分段,給不同的時(shí)鐘源段一個(gè)ID號(hào),3)設(shè)置成環(huán)段ID為0xFF+時(shí)鐘源段ID,成環(huán)段上每一個(gè)網(wǎng)元的當(dāng)前時(shí)鐘源既是該成環(huán)段上的時(shí)鐘源頭,又是時(shí)鐘源尾;4)如果某一時(shí)鐘源段上的所有時(shí)鐘源或某些網(wǎng)元的時(shí)鐘源首尾相連,則判斷這些網(wǎng)元的時(shí)鐘源成環(huán),構(gòu)成了成環(huán)段;如果某一網(wǎng)元當(dāng)前時(shí)鐘源的時(shí)鐘源段ID大于0xFF,則表示該時(shí)鐘源在其中一成環(huán)段上。
2.根據(jù)權(quán)利要求1所述在同步數(shù)字傳送網(wǎng)中判斷時(shí)鐘源成環(huán)的方法,其特征在于,所述步驟2)中進(jìn)一步包括如下步驟在子網(wǎng)初始化時(shí),設(shè)置一個(gè)全局時(shí)鐘源段ID并初始化為0,設(shè)置各網(wǎng)元當(dāng)前時(shí)鐘源段ID為0,根據(jù)傳遞進(jìn)來時(shí)鐘源類型,判斷各網(wǎng)元當(dāng)前時(shí)鐘源是否為時(shí)鐘源頭,如果是,則設(shè)置為時(shí)鐘源頭標(biāo)志;對(duì)子網(wǎng)中的每一個(gè)網(wǎng)元的當(dāng)前時(shí)鐘源,執(zhí)行以下操作初始化當(dāng)前處理時(shí)鐘源為該網(wǎng)元的當(dāng)前時(shí)鐘源,當(dāng)前處理時(shí)鐘源段為該當(dāng)前時(shí)鐘源的時(shí)鐘源段ID,設(shè)置一個(gè)臨時(shí)列表用以保存當(dāng)前處理時(shí)鐘源所在時(shí)鐘源段上的所有下游時(shí)鐘源;循環(huán)以下步驟對(duì)所有網(wǎng)元的當(dāng)前時(shí)鐘源進(jìn)行處理如果當(dāng)前處理時(shí)鐘源段ID大于零,但是臨時(shí)列表中沒有成員,則執(zhí)行結(jié)束;如果當(dāng)前處理時(shí)鐘源段ID大于零,并且臨時(shí)列表中有成員,設(shè)置保存在臨時(shí)列表中的所有下游時(shí)鐘源的時(shí)鐘源段ID為當(dāng)前處理時(shí)鐘源段ID,設(shè)置臨時(shí)列表中最后一個(gè)下游時(shí)鐘源,即臨時(shí)列表中的第一個(gè)成員為時(shí)鐘源尾標(biāo)志,如果當(dāng)前處理時(shí)鐘源段不是成環(huán)段則復(fù)位當(dāng)前處理時(shí)鐘源的時(shí)鐘源尾標(biāo)志,執(zhí)行結(jié)束;否則繼續(xù);如果當(dāng)前處理時(shí)鐘源為時(shí)鐘源頭,則將全局時(shí)鐘源段ID增加1,設(shè)置當(dāng)前處理時(shí)鐘源段ID以及臨時(shí)列表中的所有下游時(shí)鐘源的時(shí)鐘源段ID為全局時(shí)鐘源段ID,設(shè)置臨時(shí)列表中最后一個(gè)下游時(shí)鐘源,即臨時(shí)列表中的第一個(gè)成員為時(shí)鐘源尾標(biāo)志,執(zhí)行結(jié)束;否則繼續(xù);如果當(dāng)前處理時(shí)鐘源等于臨時(shí)列表中某一下游時(shí)鐘源,則將全局時(shí)鐘源段ID增加1,將臨時(shí)列表中該下游時(shí)鐘源位置開始的所有下游時(shí)鐘源,包括該下游時(shí)鐘源,的時(shí)鐘源段ID設(shè)置為0xFF+全局時(shí)鐘源段ID,并設(shè)置它們的時(shí)鐘源頭和時(shí)鐘源尾標(biāo)志,設(shè)置臨時(shí)列表中最后一個(gè)下游時(shí)鐘源,即臨時(shí)列表中的第一個(gè)成員為時(shí)鐘源尾標(biāo)志,執(zhí)行結(jié)束;否則繼續(xù);將當(dāng)前處理時(shí)鐘源保存在臨時(shí)列表中,查找上游時(shí)鐘源,設(shè)置當(dāng)前處理時(shí)鐘源為該上游時(shí)鐘源,當(dāng)前處理時(shí)鐘源段ID為該上游時(shí)鐘源的時(shí)鐘源段ID;重復(fù)執(zhí)行循環(huán)步驟,處理完所有網(wǎng)元的當(dāng)前時(shí)鐘源;釋放臨時(shí)列表中成員,處理結(jié)束。
全文摘要
本發(fā)明公開了一種判斷時(shí)鐘源成環(huán)的方法,包括如下步驟定義網(wǎng)元時(shí)鐘源為時(shí)鐘源頭或時(shí)鐘源尾;將時(shí)鐘源頭、源尾及兩者之間的網(wǎng)元構(gòu)成時(shí)鐘源段;對(duì)子網(wǎng)中所有網(wǎng)元時(shí)鐘源根據(jù)子網(wǎng)中的時(shí)鐘源頭進(jìn)行分段,給不同的時(shí)鐘源段一個(gè)ID號(hào),如果某一時(shí)鐘源段上的所有或某些網(wǎng)元的時(shí)鐘源首尾相連,則判斷這些網(wǎng)元的時(shí)鐘源成環(huán)。本發(fā)明上述方法利用臨時(shí)列表,采用遞歸方法查找當(dāng)前處理時(shí)鐘源的上游網(wǎng)元時(shí)鐘源,無需分析大量的數(shù)據(jù),即可及時(shí)捕獲子網(wǎng)時(shí)鐘源的成環(huán)錯(cuò)誤,并及時(shí)進(jìn)行排錯(cuò),避免由于分析錯(cuò)誤而沒能及時(shí)捕獲時(shí)鐘源成環(huán)錯(cuò)誤而造成的子網(wǎng)異常。采用本發(fā)明方法不僅可以看到子網(wǎng)中的成環(huán)情況,還可以看到子網(wǎng)各種時(shí)鐘源段的組織情況。
文檔編號(hào)H04L12/28GK1503515SQ02150710
公開日2004年6月9日 申請(qǐng)日期2002年11月22日 優(yōu)先權(quán)日2002年11月22日
發(fā)明者湯新柱, 朱正華, 徐靜雯 申請(qǐng)人:深圳市中興通訊股份有限公司上海第二研究所, 深圳市中興通訊股份有限公司上海第二