專利名稱：一種路徑搜索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)路徑搜索的方法，尤其涉及一種在SDH(同步數(shù)字體系)中進(jìn)行網(wǎng)絡(luò)路徑搜索的方法。
背景技術(shù)：
在SDH(同步數(shù)字體系)的NMS(網(wǎng)絡(luò)管理系統(tǒng))功能中，一項(xiàng)最基本的功能就是根據(jù)EMS(網(wǎng)元管理器)上報(bào)的單站的交叉連接，根據(jù)光纖的連接關(guān)系，組織成端到端的路徑。一般來(lái)說(shuō)，NMS管理的網(wǎng)元會(huì)很多，而且隨著技術(shù)的發(fā)展，單個(gè)網(wǎng)元所能進(jìn)行的交叉容量越來(lái)越大，組網(wǎng)形式也越來(lái)越靈活，如鏈形，環(huán)形，mesh(網(wǎng)狀)網(wǎng)。保護(hù)形式也越來(lái)越復(fù)雜。在這種發(fā)展趨勢(shì)下，迫切需要一種高效率的，支持各種保護(hù)，包括開(kāi)環(huán)，廣播，DNI(雙節(jié)點(diǎn)互連)等的路徑搜索方法，將大量的獨(dú)立的交叉連接搜索成端到端的路徑，以方便納入NMS的日常維護(hù)與管理中。
現(xiàn)有的路徑搜索的方法是從第一條交叉開(kāi)始，由源追到宿，然后再沿著光纖連接，找到與它相連的下一個(gè)網(wǎng)元，然后根據(jù)相應(yīng)時(shí)隙，查找這個(gè)網(wǎng)元上對(duì)應(yīng)的業(yè)務(wù)。如此循環(huán)下去。一直到?jīng)]有對(duì)應(yīng)的業(yè)務(wù)或沒(méi)有光纖連接，信號(hào)終結(jié)為止。這樣一次遍歷后，再經(jīng)過(guò)合法性校驗(yàn)后，可能構(gòu)成一條電路，也可能不構(gòu)成電路。第二條路徑的搜索，又要對(duì)每一個(gè)網(wǎng)元(從網(wǎng)元開(kāi)始就是從網(wǎng)元上的交叉開(kāi)始)逐一進(jìn)行。繼續(xù)上述過(guò)程。當(dāng)所有的交叉都已經(jīng)被遍歷完成后，路徑搜索完成。詳細(xì)過(guò)程如下a)取所有網(wǎng)元，逐一將各網(wǎng)元作為當(dāng)前網(wǎng)元。
b)對(duì)當(dāng)前網(wǎng)元，進(jìn)行如下操作b.1)取當(dāng)前網(wǎng)元上的下一個(gè)交叉連接。如果交叉全部遍歷完成，則對(duì)下一個(gè)網(wǎng)元轉(zhuǎn)b.1。
b.2)如果這一個(gè)交叉連接已經(jīng)被遍歷過(guò)，則轉(zhuǎn)b.1，繼續(xù)遍歷下一個(gè)交叉連接。
b.3)如果這一個(gè)交叉連接沒(méi)有被遍歷過(guò)，根據(jù)這一個(gè)交叉連接，取得其宿端口，時(shí)隙。
b.4)根據(jù)宿端口找到與之相連的光纖，如果沒(méi)有光纖，這一條路徑搜索完成，轉(zhuǎn)校驗(yàn)過(guò)程，校驗(yàn)搜索出來(lái)的路徑是否正確，然后，無(wú)論正確與否都轉(zhuǎn)步驟b.6。如果存在光纖，繼續(xù)進(jìn)行。
b.5)根據(jù)光纖連接對(duì)端網(wǎng)元，端口，時(shí)隙，找對(duì)應(yīng)的交叉。如果沒(méi)有找到，這一條路徑搜索過(guò)程完成，轉(zhuǎn)校驗(yàn)過(guò)程校驗(yàn)搜索出來(lái)的路徑是否正確，然后無(wú)論正確與否都轉(zhuǎn)步驟b.6。如果找到了對(duì)應(yīng)的交叉，以這一條交叉作為當(dāng)前交叉，轉(zhuǎn)步驟b.3。
b.6)以下一個(gè)網(wǎng)元作為當(dāng)前網(wǎng)元，轉(zhuǎn)步驟b.1。如果所有網(wǎng)元遍歷完成，搜索過(guò)程完成。
以上過(guò)程沒(méi)有考慮各種保護(hù)，只列舉了簡(jiǎn)單單向路徑的搜索過(guò)程，如果考慮到SDH路徑時(shí)分層的和保護(hù)的多樣性，如子網(wǎng)連接保護(hù)(SNCP)，復(fù)用段保護(hù)(MSP)，DNI(雙節(jié)點(diǎn)互連)保護(hù)等，以及開(kāi)環(huán)路徑，廣播路徑，搜索過(guò)程還要針對(duì)VC4和E1/E3/E4(E1/E3/E4表示接口速率，比如E1是2Mbit/s，E3是34Mbit/s，E4是140Mbit/s，)等分幾次進(jìn)行搜索，同時(shí)還要建立復(fù)雜的工作保護(hù)關(guān)系，會(huì)讓路徑的搜索過(guò)程變得相當(dāng)復(fù)雜，有些甚至無(wú)法處理，而效率很難保障?，F(xiàn)有技術(shù)的缺點(diǎn)是遍歷交叉連接次數(shù)多，效率低，遍歷交叉連接過(guò)程中的處理邏輯復(fù)雜；分層搜索，效率低下(先搜索VC4，E4，再搜索E1，E3)。并且對(duì)單源單宿的路徑的支持較容易，而由于多源多宿，廣播路徑，開(kāi)環(huán)路徑會(huì)在搜索過(guò)程中出現(xiàn)分叉點(diǎn)，搜索卻只能沿著一個(gè)方向前進(jìn)，所以難以支持；另外，對(duì)復(fù)雜保護(hù)形態(tài)下的路徑，處理很困難。

發(fā)明內(nèi)容
本發(fā)明就是針對(duì)現(xiàn)有技術(shù)的上述缺點(diǎn)做出的，其目的之一是提供一種路徑搜索方法，可以高效、快速地建立路徑。本發(fā)明的另一目的是建立可支持多源多宿，廣播路徑，開(kāi)環(huán)路徑及支持圖形化的具有對(duì)離散業(yè)務(wù)的分析功能的并能根據(jù)交叉連接的激活狀態(tài)來(lái)更新路徑的激活狀態(tài)的路徑搜索方法。
為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種路徑搜索方法，包括以下步驟1)按順序遍歷網(wǎng)元，由所述網(wǎng)元的所有交叉連接生成單向臨時(shí)路徑；2)對(duì)每一個(gè)單向臨時(shí)路徑進(jìn)行校驗(yàn)；3)將可以合并的校驗(yàn)合格的單向臨時(shí)路徑合并為雙向臨時(shí)路徑；4)將合并出的雙向臨時(shí)路徑及不能合并為雙向臨時(shí)路徑的校驗(yàn)合格的單向臨時(shí)路徑生成真正的路徑。
優(yōu)選地，在所述按順序遍歷網(wǎng)元的步驟之前，所述方法進(jìn)一步包括判斷是否存在與路徑搜索互斥的操作的步驟，如果存在所述操作，則退出路徑搜索，否則開(kāi)始路徑搜索。
優(yōu)選地，本發(fā)明的方法包括在所述按順序遍歷網(wǎng)元的步驟之前對(duì)資源進(jìn)行鎖定的步驟、在路徑搜索完成之后解除對(duì)所述資源的鎖定的步驟。
在所述步驟4)之后還可進(jìn)一步包括對(duì)新生成的路徑進(jìn)行換名的步驟、根據(jù)交叉連接的激活狀態(tài)更新路徑的激活狀態(tài)的步驟、根據(jù)服務(wù)層路徑的激活狀態(tài)更新客戶層路徑的激活狀態(tài)的步驟，以及將不能生成真正路徑的臨時(shí)路徑的信息通知用戶的步驟。
所述步驟2)包括判斷是否已經(jīng)校驗(yàn)過(guò)每一個(gè)臨時(shí)路徑，如果已經(jīng)校驗(yàn)過(guò)所有臨時(shí)路徑，則進(jìn)入步驟3)，否則，對(duì)當(dāng)前臨時(shí)路徑進(jìn)行如下校驗(yàn)a)如果形成了環(huán)路，將所述當(dāng)前臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；否則，b)如果當(dāng)前臨時(shí)路徑的級(jí)別是E1/E3或VT1.5/VT2/VT6，判斷是否完整，若不完整，將當(dāng)前臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；否則，c)如果當(dāng)前臨時(shí)路徑的級(jí)別是E4或DS3，判斷是否一端終結(jié)在支路板上，并且另一端沒(méi)有終結(jié)，如果是，將當(dāng)前臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；否則，d)如果當(dāng)前臨時(shí)路徑一端終結(jié)在支路板上，并且擁有客戶層臨時(shí)路徑，將所述臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；否則，e)對(duì)所有的非VC4，非STS-1臨時(shí)路徑，如果是多個(gè)源，將所述臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑。
可以在搜索過(guò)程中退出路徑搜索。
本發(fā)明的路徑搜索方法簡(jiǎn)單、高效，可以搜索多種類型的路徑，使用方便。


圖1是現(xiàn)有技術(shù)的路經(jīng)搜索方法示意圖；圖2是本發(fā)明的一個(gè)具體實(shí)施例的步驟流程圖。
具體實(shí)施例方式
下面結(jié)合附圖對(duì)本發(fā)明進(jìn)行詳細(xì)的說(shuō)明，所列附圖僅供說(shuō)明用，不是對(duì)本發(fā)明的限制。
如圖2所示，依據(jù)本發(fā)明的方法的一個(gè)實(shí)施例的路徑搜索包括以下的步驟1.首先判斷是否存在與路徑搜索互斥的操作在運(yùn)行，如果存在，則退出路徑搜索流程。否則，轉(zhuǎn)2。
2.申請(qǐng)對(duì)資源加鎖，防止別的操作占用資源，影響路徑搜索的正確性。如果加鎖失敗，則退出路徑搜索流程。否則，轉(zhuǎn)3。
3.對(duì)每一個(gè)網(wǎng)元按順序進(jìn)行遍歷，由所有的交叉連接生成單向的臨時(shí)路徑，在生成臨時(shí)路徑的時(shí)候，如果發(fā)現(xiàn)可以和已有的臨時(shí)路徑連起來(lái)，那么就連起來(lái)，否則創(chuàng)建一個(gè)新的臨時(shí)路徑。
4.對(duì)每一個(gè)臨時(shí)路徑進(jìn)行校驗(yàn)，標(biāo)志校驗(yàn)失敗的臨時(shí)路徑為有問(wèn)題路徑。
5.將校驗(yàn)合格的單向臨時(shí)路徑合并為雙向臨時(shí)路徑。
合并的時(shí)候要先判斷是否能夠合并。判斷的方法是兩條單向的級(jí)別相同的臨時(shí)路徑的源宿是否正好完全相反，如正好完全相反，則可以合并。合并的目的是讓用戶更好的管理，而且在實(shí)際應(yīng)用中，絕大部分的路徑都是雙向的。
6.由合并出來(lái)的雙向臨時(shí)路徑和不能合并的單向臨時(shí)路徑生成真正的路徑，所述真正的路徑即非臨時(shí)路徑，是用戶實(shí)際日常管理的路徑，而臨時(shí)路徑只存在于路徑搜索過(guò)程中，搜索結(jié)束就沒(méi)有了。
7.根據(jù)路徑搜索之前緩存的路徑數(shù)據(jù)對(duì)新生成的路徑進(jìn)行換名。用戶為了在日常管理中的方便，會(huì)給每一條路徑都起一個(gè)名稱，也就是標(biāo)示，一般用戶不希望在路徑搜索以后，所起的名稱被刪除，所以路徑搜索在搜索之前，會(huì)先保存所有的路徑名稱，在搜索完成后，再把保存的名稱換上，這樣可使路徑搜索對(duì)用戶更加友好。
8.根據(jù)業(yè)務(wù)的激活狀態(tài)更新路徑的激活狀態(tài)。即判斷路徑包含的業(yè)務(wù)的激活狀態(tài)。業(yè)務(wù)的激活狀態(tài)有兩種激活，未激活。路徑的激活狀態(tài)有三種激活(路徑包含的業(yè)務(wù)都是激活的)，未激活(路徑包含的業(yè)務(wù)都是未激活的)，部分激活(路徑包含的業(yè)務(wù)部分是激活的，其余是未激活的)。
9.根據(jù)服務(wù)層路徑的激活狀態(tài)更新客戶層路徑的激活狀態(tài)。
10.釋放對(duì)資源加的鎖。
11.把不能生成真正路徑的臨時(shí)路徑的信息返回給界面，讓用戶了解離散業(yè)務(wù)，分析沒(méi)能生成路徑的原因。可以把沒(méi)有形成路徑的離散業(yè)務(wù)用圖形化的方式，呈現(xiàn)給用戶，用戶可以很清晰的看到業(yè)務(wù)中斷的具體位置。
12.用戶退出路徑搜索，刪除臨時(shí)路徑數(shù)據(jù)，清空內(nèi)存。
通過(guò)以上步驟，就可完成路徑搜索。其中步驟4)要對(duì)臨時(shí)路徑進(jìn)行校驗(yàn)，一條合格的路徑應(yīng)該具有如下的特征非環(huán)路；非VC4、非STS-1級(jí)別的路徑必須為單源路徑；必須完整。
在本實(shí)施例中，上述的步驟4，包括以下步驟1)判斷是否已經(jīng)校驗(yàn)過(guò)每一條臨時(shí)路徑，如果已經(jīng)校驗(yàn)過(guò)每一條臨時(shí)路徑，則進(jìn)入步驟5。否則，2)對(duì)當(dāng)前臨時(shí)路徑進(jìn)行如下校驗(yàn)，并將未通過(guò)校驗(yàn)的路經(jīng)標(biāo)志為問(wèn)題路徑a)如果形成了環(huán)路，那么把這條臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑。轉(zhuǎn)下一條臨時(shí)路徑；否則，b)如果當(dāng)前臨時(shí)路徑的級(jí)別是E1/E3(對(duì)SDH而言)，或VT1.5/VT2/VT6(對(duì)SONET而言)，那么判斷是否完整，如果不完整，那么把這條臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；c)如果當(dāng)前臨時(shí)路徑的級(jí)別是E4(對(duì)SDH而言)，或DS3(對(duì)SONET而言)，那么判斷是否一端終結(jié)在支路板上，并且另一端沒(méi)有終結(jié)(所述終結(jié)是從傳輸信號(hào)的完整性來(lái)說(shuō)的)，如果是這樣，那么把這條臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑，轉(zhuǎn)下一條臨時(shí)路徑；否則，d)如果當(dāng)前臨時(shí)路徑一端終結(jié)在支路板上，并且擁有客戶層臨時(shí)路徑，那么把這條臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑(只有VC4或STS-1才是承載通道，而承載通道只能是線路板上的)，轉(zhuǎn)下一條臨時(shí)路徑；否則，e)如果當(dāng)前路徑是非VC4(對(duì)SDH而言)或非STS-1(對(duì)SONET而言)臨時(shí)路徑，判斷該路徑是否有多個(gè)源，如果是多個(gè)源，那么把這條臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑，(因?yàn)閂C4，STS-1路徑只是承載的通道，可以有多個(gè)源，而其它路徑則不可以有多個(gè)源)，進(jìn)入下一條臨時(shí)路徑。
通過(guò)檢驗(yàn)，未被標(biāo)志為有問(wèn)題的臨時(shí)路徑為檢驗(yàn)合格的路徑。
路徑搜索是一個(gè)需要時(shí)間的操作，一般幾分鐘到幾十分鐘不等，在搜索過(guò)程中，用戶可以隨時(shí)選擇取消搜索。
本發(fā)明的路徑搜索方法具有以下優(yōu)點(diǎn)1)本發(fā)明的路徑搜索方法實(shí)現(xiàn)簡(jiǎn)單，能實(shí)現(xiàn)高效的路徑搜索；2)由于路徑的數(shù)據(jù)結(jié)構(gòu)支持多源多宿，所以本發(fā)明的路徑搜索方法能搜索單源單宿，多源多宿，廣播等多種類型的路徑。
3)通過(guò)圖形化離散業(yè)務(wù)分析功能，用戶可以很清晰的知道業(yè)務(wù)在什么地方斷了，為什么沒(méi)有形成路徑。并根據(jù)實(shí)際的業(yè)務(wù)激活狀態(tài)來(lái)更新路徑的激活狀態(tài)，讓用戶更了解當(dāng)前的路徑的實(shí)際運(yùn)行狀態(tài)。這些特點(diǎn)方便了用戶的使用。
以上為說(shuō)明的目的對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行了詳細(xì)的描述，但本領(lǐng)域的普通技術(shù)人員應(yīng)該意識(shí)到，在本發(fā)明的范圍和精神的情況下，各種改進(jìn)、添加和替換都是可能的，并且都在本發(fā)明的權(quán)利要求所限定的保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種路徑搜索方法，包括以下步驟1)按順序遍歷網(wǎng)元，由所述網(wǎng)元的所有交叉連接生成單向臨時(shí)路徑；2)對(duì)每一個(gè)單向臨時(shí)路徑進(jìn)行校驗(yàn)；3)將可以合并的校驗(yàn)合格的單向臨時(shí)路徑合并為雙向臨時(shí)路徑；4)將合并出的雙向臨時(shí)路徑及不能合并為雙向臨時(shí)路徑的校驗(yàn)合格的單向臨時(shí)路徑生成真正的路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述按順序遍歷網(wǎng)元的步驟之前，所述方法進(jìn)一步包括判斷是否存在與路徑搜索互斥的操作的步驟，如果存在所述操作，則退出路徑搜索，否則開(kāi)始路徑搜索。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括在所述按順序遍歷網(wǎng)元的步驟之前對(duì)資源進(jìn)行鎖定的步驟、在路徑搜索完成之后解除對(duì)所述資源的鎖定的步驟。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟4)之后進(jìn)一步包括對(duì)新生成的路徑進(jìn)行換名的步驟。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟4)之后所述方法進(jìn)一步包括根據(jù)業(yè)務(wù)的激活狀態(tài)更新路徑的激活狀態(tài)的步驟。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟4)之后所述進(jìn)一步包括根據(jù)服務(wù)層路徑的激活狀態(tài)更新客戶層路徑的激活狀態(tài)的步驟。
7.根據(jù)權(quán)利要求1-6任一項(xiàng)所述的方法，其特征在于，所述方法進(jìn)一步包括把不能生成真正路徑的臨時(shí)路徑的信息通知用戶的步驟，所述信息使用戶了解及分析沒(méi)能生成路徑的原因。
8.根據(jù)權(quán)利要求1-6任一項(xiàng)所述的方法，其特征在于，所述步驟2)包括判斷是否已經(jīng)校驗(yàn)過(guò)每一個(gè)臨時(shí)路徑，如果已經(jīng)校驗(yàn)過(guò)所有臨時(shí)路徑，則進(jìn)入步驟3)，否則，對(duì)當(dāng)前臨時(shí)路徑進(jìn)行如下校驗(yàn)a)如果形成了環(huán)路，將所述當(dāng)前臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；否則，b)如果當(dāng)前臨時(shí)路徑的級(jí)別是E1/E3或VT1.5/VT2/VT6，判斷是否完整，若不完整，將當(dāng)前臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；c)如果當(dāng)前臨時(shí)路徑的級(jí)別是E4或DS3，判斷是否一端終結(jié)在支路板上，并且另一端沒(méi)有終結(jié)，如果是，將當(dāng)前臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；否則，d)如果當(dāng)前臨時(shí)路徑一端終結(jié)在支路板上，并且擁有客戶層臨時(shí)路徑，將所述臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑；否則，e)對(duì)所有的非VC4，非STS-1臨時(shí)路徑，如果是多個(gè)源，將所述臨時(shí)路徑標(biāo)志為有問(wèn)題的路徑。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，可以在搜索過(guò)程中退出路徑搜索。
全文摘要
本發(fā)明公開(kāi)了一種路徑搜索方法，包括以下步驟1)對(duì)每一個(gè)網(wǎng)元按順序進(jìn)行遍歷，由所有的交叉連接生成單向的臨時(shí)路徑；2)對(duì)每一個(gè)臨時(shí)路徑進(jìn)行校驗(yàn)；3)由校驗(yàn)合格的臨時(shí)路徑生成真正的路徑。使用本方法，可以高效率地進(jìn)行路徑搜索，并能搜索單源單宿，多源多宿，廣播等多種類型的路徑。
文檔編號(hào)H04L12/26GK1614934SQ20031010429
公開(kāi)日2005年5月11日 申請(qǐng)日期2003年11月6日 優(yōu)先權(quán)日2003年11月6日
發(fā)明者高勝?gòu)?qiáng) 申請(qǐng)人:華為技術(shù)有限公司