一種路徑搜索方法
2023-05-16 01:34:06
專利名稱：一種路徑搜索方法
技術領域：
本發明涉及一種網絡路徑搜索的方法，尤其涉及一種在SDH(同步數字體系)中進行網絡路徑搜索的方法。
背景技術：
在SDH(同步數字體系)的NMS(網絡管理系統)功能中，一項最基本的功能就是根據EMS(網元管理器)上報的單站的交叉連接，根據光纖的連接關係，組織成端到端的路徑。一般來說，NMS管理的網元會很多，而且隨著技術的發展，單個網元所能進行的交叉容量越來越大，組網形式也越來越靈活，如鏈形，環形，mesh(網狀)網。保護形式也越來越複雜。在這種發展趨勢下，迫切需要一種高效率的，支持各種保護，包括開環，廣播，DNI(雙節點互連)等的路徑搜索方法，將大量的獨立的交叉連接搜索成端到端的路徑，以方便納入NMS的日常維護與管理中。
現有的路徑搜索的方法是從第一條交叉開始，由源追到宿，然後再沿著光纖連接，找到與它相連的下一個網元，然後根據相應時隙，查找這個網元上對應的業務。如此循環下去。一直到沒有對應的業務或沒有光纖連接，信號終結為止。這樣一次遍歷後，再經過合法性校驗後，可能構成一條電路，也可能不構成電路。第二條路徑的搜索，又要對每一個網元(從網元開始就是從網元上的交叉開始)逐一進行。繼續上述過程。當所有的交叉都已經被遍歷完成後，路徑搜索完成。詳細過程如下a)取所有網元，逐一將各網元作為當前網元。
b)對當前網元，進行如下操作b.1)取當前網元上的下一個交叉連接。如果交叉全部遍歷完成，則對下一個網元轉b.1。
b.2)如果這一個交叉連接已經被遍歷過，則轉b.1，繼續遍歷下一個交叉連接。
b.3)如果這一個交叉連接沒有被遍歷過，根據這一個交叉連接，取得其宿埠，時隙。
b.4)根據宿埠找到與之相連的光纖，如果沒有光纖，這一條路徑搜索完成，轉校驗過程，校驗搜索出來的路徑是否正確，然後，無論正確與否都轉步驟b.6。如果存在光纖，繼續進行。
b.5)根據光纖連接對端網元，埠，時隙，找對應的交叉。如果沒有找到，這一條路徑搜索過程完成，轉校驗過程校驗搜索出來的路徑是否正確，然後無論正確與否都轉步驟b.6。如果找到了對應的交叉，以這一條交叉作為當前交叉，轉步驟b.3。
b.6)以下一個網元作為當前網元，轉步驟b.1。如果所有網元遍歷完成，搜索過程完成。
以上過程沒有考慮各種保護，只列舉了簡單單向路徑的搜索過程，如果考慮到SDH路徑時分層的和保護的多樣性，如子網連接保護(SNCP)，復用段保護(MSP)，DNI(雙節點互連)保護等，以及開環路徑，廣播路徑，搜索過程還要針對VC4和E1/E3/E4(E1/E3/E4表示接口速率，比如E1是2Mbit/s，E3是34Mbit/s，E4是140Mbit/s，)等分幾次進行搜索，同時還要建立複雜的工作保護關係，會讓路徑的搜索過程變得相當複雜，有些甚至無法處理，而效率很難保障。現有技術的缺點是遍歷交叉連接次數多，效率低，遍歷交叉連接過程中的處理邏輯複雜；分層搜索，效率低下(先搜索VC4，E4，再搜索E1，E3)。並且對單源單宿的路徑的支持較容易，而由於多源多宿，廣播路徑，開環路徑會在搜索過程中出現分叉點，搜索卻只能沿著一個方向前進，所以難以支持；另外，對複雜保護形態下的路徑，處理很困難。
發明內容
本發明就是針對現有技術的上述缺點做出的，其目的之一是提供一種路徑搜索方法，可以高效、快速地建立路徑。本發明的另一目的是建立可支持多源多宿，廣播路徑，開環路徑及支持圖形化的具有對離散業務的分析功能的並能根據交叉連接的激活狀態來更新路徑的激活狀態的路徑搜索方法。
為實現上述目的，本發明提供了一種路徑搜索方法，包括以下步驟1)按順序遍歷網元，由所述網元的所有交叉連接生成單向臨時路徑；2)對每一個單向臨時路徑進行校驗；3)將可以合併的校驗合格的單向臨時路徑合併為雙向臨時路徑；4)將合併出的雙向臨時路徑及不能合併為雙向臨時路徑的校驗合格的單向臨時路徑生成真正的路徑。
優選地，在所述按順序遍歷網元的步驟之前，所述方法進一步包括判斷是否存在與路徑搜索互斥的操作的步驟，如果存在所述操作，則退出路徑搜索，否則開始路徑搜索。
優選地，本發明的方法包括在所述按順序遍歷網元的步驟之前對資源進行鎖定的步驟、在路徑搜索完成之後解除對所述資源的鎖定的步驟。
在所述步驟4)之後還可進一步包括對新生成的路徑進行換名的步驟、根據交叉連接的激活狀態更新路徑的激活狀態的步驟、根據服務層路徑的激活狀態更新客戶層路徑的激活狀態的步驟，以及將不能生成真正路徑的臨時路徑的信息通知用戶的步驟。
所述步驟2)包括判斷是否已經校驗過每一個臨時路徑，如果已經校驗過所有臨時路徑，則進入步驟3)，否則，對當前臨時路徑進行如下校驗a)如果形成了環路，將所述當前臨時路徑標誌為有問題的路徑；否則，b)如果當前臨時路徑的級別是E1/E3或VT1.5/VT2/VT6，判斷是否完整，若不完整，將當前臨時路徑標誌為有問題的路徑；否則，c)如果當前臨時路徑的級別是E4或DS3，判斷是否一端終結在支路板上，並且另一端沒有終結，如果是，將當前臨時路徑標誌為有問題的路徑；否則，d)如果當前臨時路徑一端終結在支路板上，並且擁有客戶層臨時路徑，將所述臨時路徑標誌為有問題的路徑；否則，e)對所有的非VC4，非STS-1臨時路徑，如果是多個源，將所述臨時路徑標誌為有問題的路徑。
可以在搜索過程中退出路徑搜索。
本發明的路徑搜索方法簡單、高效，可以搜索多種類型的路徑，使用方便。
圖1是現有技術的路經搜索方法示意圖；圖2是本發明的一個具體實施例的步驟流程圖。
具體實施例方式
下面結合附圖對本發明進行詳細的說明，所列附圖僅供說明用，不是對本發明的限制。
如圖2所示，依據本發明的方法的一個實施例的路徑搜索包括以下的步驟1.首先判斷是否存在與路徑搜索互斥的操作在運行，如果存在，則退出路徑搜索流程。否則，轉2。
2.申請對資源加鎖，防止別的操作佔用資源，影響路徑搜索的正確性。如果加鎖失敗，則退出路徑搜索流程。否則，轉3。
3.對每一個網元按順序進行遍歷，由所有的交叉連接生成單向的臨時路徑，在生成臨時路徑的時候，如果發現可以和已有的臨時路徑連起來，那麼就連起來，否則創建一個新的臨時路徑。
4.對每一個臨時路徑進行校驗，標誌校驗失敗的臨時路徑為有問題路徑。
5.將校驗合格的單向臨時路徑合併為雙向臨時路徑。
合併的時候要先判斷是否能夠合併。判斷的方法是兩條單向的級別相同的臨時路徑的源宿是否正好完全相反，如正好完全相反，則可以合併。合併的目的是讓用戶更好的管理，而且在實際應用中，絕大部分的路徑都是雙向的。
6.由合併出來的雙向臨時路徑和不能合併的單向臨時路徑生成真正的路徑，所述真正的路徑即非臨時路徑，是用戶實際日常管理的路徑，而臨時路徑只存在於路徑搜索過程中，搜索結束就沒有了。
7.根據路徑搜索之前緩存的路徑數據對新生成的路徑進行換名。用戶為了在日常管理中的方便，會給每一條路徑都起一個名稱，也就是標示，一般用戶不希望在路徑搜索以後，所起的名稱被刪除，所以路徑搜索在搜索之前，會先保存所有的路徑名稱，在搜索完成後，再把保存的名稱換上，這樣可使路徑搜索對用戶更加友好。
8.根據業務的激活狀態更新路徑的激活狀態。即判斷路徑包含的業務的激活狀態。業務的激活狀態有兩種激活，未激活。路徑的激活狀態有三種激活(路徑包含的業務都是激活的)，未激活(路徑包含的業務都是未激活的)，部分激活(路徑包含的業務部分是激活的，其餘是未激活的)。
9.根據服務層路徑的激活狀態更新客戶層路徑的激活狀態。
10.釋放對資源加的鎖。
11.把不能生成真正路徑的臨時路徑的信息返回給界面，讓用戶了解離散業務，分析沒能生成路徑的原因。可以把沒有形成路徑的離散業務用圖形化的方式，呈現給用戶，用戶可以很清晰的看到業務中斷的具體位置。
12.用戶退出路徑搜索，刪除臨時路徑數據，清空內存。
通過以上步驟，就可完成路徑搜索。其中步驟4)要對臨時路徑進行校驗，一條合格的路徑應該具有如下的特徵非環路；非VC4、非STS-1級別的路徑必須為單源路徑；必須完整。
在本實施例中，上述的步驟4，包括以下步驟1)判斷是否已經校驗過每一條臨時路徑，如果已經校驗過每一條臨時路徑，則進入步驟5。否則，2)對當前臨時路徑進行如下校驗，並將未通過校驗的路經標誌為問題路徑a)如果形成了環路，那麼把這條臨時路徑標誌為有問題的路徑。轉下一條臨時路徑；否則，b)如果當前臨時路徑的級別是E1/E3(對SDH而言)，或VT1.5/VT2/VT6(對SONET而言)，那麼判斷是否完整，如果不完整，那麼把這條臨時路徑標誌為有問題的路徑；c)如果當前臨時路徑的級別是E4(對SDH而言)，或DS3(對SONET而言)，那麼判斷是否一端終結在支路板上，並且另一端沒有終結(所述終結是從傳輸信號的完整性來說的)，如果是這樣，那麼把這條臨時路徑標誌為有問題的路徑，轉下一條臨時路徑；否則，d)如果當前臨時路徑一端終結在支路板上，並且擁有客戶層臨時路徑，那麼把這條臨時路徑標誌為有問題的路徑(只有VC4或STS-1才是承載通道，而承載通道只能是線路板上的)，轉下一條臨時路徑；否則，e)如果當前路徑是非VC4(對SDH而言)或非STS-1(對SONET而言)臨時路徑，判斷該路徑是否有多個源，如果是多個源，那麼把這條臨時路徑標誌為有問題的路徑，(因為VC4，STS-1路徑只是承載的通道，可以有多個源，而其它路徑則不可以有多個源)，進入下一條臨時路徑。
通過檢驗，未被標誌為有問題的臨時路徑為檢驗合格的路徑。
路徑搜索是一個需要時間的操作，一般幾分鐘到幾十分鐘不等，在搜索過程中，用戶可以隨時選擇取消搜索。
本發明的路徑搜索方法具有以下優點1)本發明的路徑搜索方法實現簡單，能實現高效的路徑搜索；2)由於路徑的數據結構支持多源多宿，所以本發明的路徑搜索方法能搜索單源單宿，多源多宿，廣播等多種類型的路徑。
3)通過圖形化離散業務分析功能，用戶可以很清晰的知道業務在什麼地方斷了，為什麼沒有形成路徑。並根據實際的業務激活狀態來更新路徑的激活狀態，讓用戶更了解當前的路徑的實際運行狀態。這些特點方便了用戶的使用。
以上為說明的目的對本發明的優選實施例進行了詳細的描述，但本領域的普通技術人員應該意識到，在本發明的範圍和精神的情況下，各種改進、添加和替換都是可能的，並且都在本發明的權利要求所限定的保護範圍內。
權利要求
1.一種路徑搜索方法，包括以下步驟1)按順序遍歷網元，由所述網元的所有交叉連接生成單向臨時路徑；2)對每一個單向臨時路徑進行校驗；3)將可以合併的校驗合格的單向臨時路徑合併為雙向臨時路徑；4)將合併出的雙向臨時路徑及不能合併為雙向臨時路徑的校驗合格的單向臨時路徑生成真正的路徑。
2.根據權利要求1所述的方法，其特徵在於，在所述按順序遍歷網元的步驟之前，所述方法進一步包括判斷是否存在與路徑搜索互斥的操作的步驟，如果存在所述操作，則退出路徑搜索，否則開始路徑搜索。
3.根據權利要求1所述的方法，其特徵在於，所述方法進一步包括在所述按順序遍歷網元的步驟之前對資源進行鎖定的步驟、在路徑搜索完成之後解除對所述資源的鎖定的步驟。
4.根據權利要求1所述的方法，其特徵在於，在所述步驟4)之後進一步包括對新生成的路徑進行換名的步驟。
5.根據權利要求1所述的方法，其特徵在於，在所述步驟4)之後所述方法進一步包括根據業務的激活狀態更新路徑的激活狀態的步驟。
6.根據權利要求1所述的方法，其特徵在於，在所述步驟4)之後所述進一步包括根據服務層路徑的激活狀態更新客戶層路徑的激活狀態的步驟。
7.根據權利要求1-6任一項所述的方法，其特徵在於，所述方法進一步包括把不能生成真正路徑的臨時路徑的信息通知用戶的步驟，所述信息使用戶了解及分析沒能生成路徑的原因。
8.根據權利要求1-6任一項所述的方法，其特徵在於，所述步驟2)包括判斷是否已經校驗過每一個臨時路徑，如果已經校驗過所有臨時路徑，則進入步驟3)，否則，對當前臨時路徑進行如下校驗a)如果形成了環路，將所述當前臨時路徑標誌為有問題的路徑；否則，b)如果當前臨時路徑的級別是E1/E3或VT1.5/VT2/VT6，判斷是否完整，若不完整，將當前臨時路徑標誌為有問題的路徑；c)如果當前臨時路徑的級別是E4或DS3，判斷是否一端終結在支路板上，並且另一端沒有終結，如果是，將當前臨時路徑標誌為有問題的路徑；否則，d)如果當前臨時路徑一端終結在支路板上，並且擁有客戶層臨時路徑，將所述臨時路徑標誌為有問題的路徑；否則，e)對所有的非VC4，非STS-1臨時路徑，如果是多個源，將所述臨時路徑標誌為有問題的路徑。
9.根據權利要求8所述的方法，其特徵在於，可以在搜索過程中退出路徑搜索。
全文摘要
本發明公開了一種路徑搜索方法，包括以下步驟1)對每一個網元按順序進行遍歷，由所有的交叉連接生成單向的臨時路徑；2)對每一個臨時路徑進行校驗；3)由校驗合格的臨時路徑生成真正的路徑。使用本方法，可以高效率地進行路徑搜索，並能搜索單源單宿，多源多宿，廣播等多種類型的路徑。
文檔編號H04L12/26GK1614934SQ20031010429
公開日2005年5月11日 申請日期2003年11月6日 優先權日2003年11月6日
發明者高勝強 申請人:華為技術有限公司