[發明專利]一種ASON網絡的路徑計算方法及裝置

有效

• 申請號: 201380002954.X
• 申請日: 2013-11-18
• 公開（公告）號: CN103858441B
• 公開（公告）日: 2017-07-28
• 發明（設計）人: 陳春暉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04L12/721;H04Q11/00
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙)44280
• 代理人: 何青瓦

技術領域

本發明涉及網絡技術領域，特別是涉及一種ASON網絡的路徑計算方法及裝置。

背景技術

波分網絡是指采用波分復用（Wavelength Division Multiplexing，WDM）傳輸原理的光網絡。從WDM技術的發展看，最早的WDM系統是簡單的點到點系統，并非真正意義的光層組網。后來為滿足帶寬大顆粒化、動態化的組網需求，WDM網絡建設逐漸采用動態光分插復用（Reconfiguration Optical Add drop Multiplexer，ROADM）以及可調波長激光器等技術，使系統具備波長通道的靈活調度能力，從而構建真正意義的光層網絡。隨著WDM組網技術的成熟和應用，WDM網絡管理也將隨之發生改變，逐步向著可調度、智能化、面向業務運營的WDM網絡管理方向發展。自動交換光網絡（Automatically Switched Optical Network，ASON）給光網絡增加了控制平面，通過路由協議提供了資源自動發現和路徑自動計算，通過信令實現了自動連接管理。

現有技術的自動交換光網絡，通常由業務源站點負責計算業務路徑。對于波分光層業務，計算業務路徑時，路徑需要滿足光學損傷的約束。當路徑較長時需要使用電中繼。因此，ASON計算業務路徑時還需要選擇可用的電中繼。

現有技術的第一種計算業務路徑的方法為：

業務的源站點根據網絡實際的拓撲計算路徑。具體為：首先采用最短路徑算法，即在網絡拓撲中計算路徑代價最小的路徑。路徑代價可以根據不同需求而定，例如需要最短距離時，路徑代價是路徑上各個鏈路的距離之和。

當最短路徑不能滿足要求時，在最短路徑上進行偏移算法，計算有限次的次優路徑。

當最短路徑以及有限次的次優路徑都不能滿足要求時，通過遍歷網絡中所有可能路徑，在所有可能路徑中選擇可用的路徑。

現有技術的第二種計算業務路徑的方法為：

預先計算各個站點的光學損傷可達圖，根據可達圖構成各站點的虛擬拓撲為業務計算路徑。即每個站點都計算一個全網的虛擬拓撲，虛擬拓撲中每條線代表兩站點間不用中繼存在光學損傷滿足要求的路徑。在計算路徑時，源站點根據自身的全網虛擬拓撲進行計算。

現有技術的第一種計算業務路徑的方法的缺陷為：

采用最短路徑算法或偏移有限次的次優路徑方法時，由于中繼站的位置因素，有可能遇到沒有中繼站加入到路徑代價中，導致計算出的路徑沒有中繼可用，因而計算路徑失敗。采用遍歷所有可能路徑的方法時，計算耗時長，不能滿足重路由等功能對時間的要求。

現有技術的第二種計算業務路徑的方法的缺陷為：

每個站點的全網的虛擬拓撲在網絡有變化時需要實時計算，計算量大，計算時需要的時間和存儲空間均較大。在分布式ASON網絡中采用此方法，需要各個站點都配備高性能并且高成本的控制單板。使用集中計算路由的ASON網絡，相比分布式ASON網絡，需要多配置服務器作為集中計算單元，增加了成本。

發明內容

有鑒于此，本發明實施例提供了一種ASON網絡的路徑計算方法及裝置，能夠提高路徑計算的成功率和效率，并降低成本。

第一方面提供一種ASON網絡的路徑計算方法，其中，ASON網絡中的各站點分別計算在不使用中繼的情況下能夠到達的站點作為可達站點，以形成可達站點列表，進一步在各自的可達站點列表中選擇具有空閑中繼能力的站點作為可達中繼站點，以形成可達中繼站點列表，并在ASON網絡中洪泛可達中繼站點列表，該方法包括：將源站點的自身的可達站點列表中的可達站點加入到虛擬拓撲；根據源站點的自身的可達中繼站點列表和源站點接收的其他站點的可達中繼站點列表確定使用中繼的情況下能夠到達的站點，將使用中繼的情況下能夠到達的站點加入到虛擬拓撲；根據虛擬拓撲和ASON網絡的實際拓撲確定從源站點到達目標站點的實際拓撲路徑。

在第一方面的第一種可能的實現方式中，將源站點的自身的可達站點列表中的可達站點加入到虛擬拓撲的步驟包括：將源站點的自身的可達站點列表中的可達站點與源站點進行連接。