[發明專利]源端網元至宿端網元間的多層最短路由尋路方法及系統

有效

• 申請號: 201810133853.0
• 申請日: 2018-02-09
• 公開（公告）號: CN108429681B
• 公開（公告）日: 2019-08-20
• 發明（設計）人: 李澍
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 彭程程

本發明公開了一種源端網元和宿端網元間的多層最短路由尋路方法及系統，涉及電信傳輸網管理技術領域。該方法的步驟包括：S1：確定最外層路徑經過的每個網元的輸出端口和輸入端口，源端網元為起始網元，宿端網元為終點網元；S2：根據最外層路徑經過的每個網元，確定每層路徑的起點網元和終點網元；S3：根據每層路徑的起點網元和終點網元、以及該層路徑經過的每個網元的輸入端口和輸出端口，形成該層路徑的最短路由。本發明能夠統一每個層次路徑的最短路由的尋路方法，進而能夠保證源端網元至宿端網元的最短路徑的完整，充分的滿足了用戶需求，適于推廣。

技術領域

本發明涉及電信傳輸網管理技術領域，具體涉及一種源端網元和宿端網元間的多層最短路由尋路方法及系統。

背景技術

在管理電信業務的過程中，需要尋找源端網元至宿端網元的最短路徑來轉發報文，由于源端網元至宿端網元的最短路徑上，會存在多個負責處理不同業務的中間網元(處理相同業務的網元之間的路由連續)，因此源端網元至宿端網元的最短路徑會按照業務類型，從內至外分為多層路徑(每個層次對應1種業務類型)，每層路徑會經過負責處理該層業務的所有網元。每層路徑的起點和終點所屬的網元都不相同，最外層路徑的起點和終點所屬的網元即是源端網元和宿端網元，其他層路徑的起點和終點都在中間網元上。

參見圖1所示，電信業務以OTN(OpticalTransportNetwork，光傳送網)為例，OTN下的業務包括OCH(Optical Channel，光通道)、OMS(Optical Mutiplex Section，光復用段)和OTS(Optical Transport Section，光傳輸段)，即OTN的源端網元至宿端網元的最短路徑包括3層路徑，最內層的OTS層、中間層的OMS層、以及最外層的OCH層。

每層路徑均包括該層次的最短路由(每個網元的網元內路由、以及該層次相鄰網元的網元間路由)；網元內路由包括網元的輸入端口、輸出端口、以及網元內部連接輸入端口至輸出端口的一系列光纖和端口；網元間路由包括連接相鄰網元之間的鏈路、以及該鏈路連接的端口(1個網元的輸出端口和相鄰網元的輸入端口)。

現有的尋找電信業務的源端網元至宿端網元的最短路徑的方法一般為：先尋找該電信業務下的每個層次的最短路由，再根據每個層次的最短路由形成源端網元至宿端網元的最短路徑的路由。但是，現有的尋找電信業務的源端網元至宿端網元的最短路徑的方法存在以下缺陷：

上述方法在尋找每個層次的最短路徑時，根據不同層次的業務類型分別尋找各個層次的最短路由，進而使得每個層次的最短路徑的尋路方法不同，當出現不同類型的業務時，需要新增該類型業務層次的最短路由的尋路方法。因此，上述方法只能適用于指定層次的最短路徑，不僅通用性較差，難以擴展，而且任意層次的最短路徑尋路失敗，都會導致源端網元至宿端網元的最短路徑不夠完整。

與此同時，隨著業務層次的增多，用戶需要在最終源端網元至宿端網元的最短路徑上，了解各層路徑之間的嵌套關系；而上述方法分別尋找各個層次的最短路徑，會導致各層路徑相對獨立，進而使得最終源端網元至宿端網元的最短路徑上無法顯示各層路徑之間的嵌套關系，而且會存在各層次路徑的重復路由(例如網元2既是中間層的起點，又是最外層的網元，則最短路徑上會顯示兩個網元2的重復路由)因此，上述方法難以滿足用戶的需求。

發明內容

針對現有技術中存在的缺陷，本發明解決的技術問題為：如何統一每個層次路徑的最短路由的尋路方法，本發明能夠保證源端網元至宿端網元的最短路徑的完整，充分的滿足了用戶需求，適于推廣。

為達到以上目的，本發明提供的源端網元和宿端網元間的多層最短路由尋路方法，包括以下步驟：

S1：確定最外層路徑經過的每個網元的輸出端口和輸入端口，源端網元為起始網元，宿端網元為終點網元，轉到S2；

S2：根據最外層路徑經過的每個網元，確定每層路徑的起點網元和終點網元，轉到S3；