專利名稱：在同步數(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)人:深圳市中興通訊股份有限公司上海第二研究所, 深圳市中興通訊股份有限公司上海第二