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

有效

• 申請號: 201410307209.2
• 申請日: 2014-06-30
• 公開（公告）號: CN105282023B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 張朝偉
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/701
• 分類號: H04L12/701
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國

本發明提供了一種計算路徑的方法及裝置，其中，方法包括：獲取CPU的當前負荷值；在當前負荷值小于預設值時，生成路徑計算請求；獲取未有路徑的節點的計算請求；根據路徑計算請求以及計算請求進行路徑計算，得到一第一路徑；將第一路徑作為緩存路徑進行緩存；接收預設請求后生成路徑請求；根據路徑請求對緩存路徑進行查詢；若在緩存路徑中存在與路徑請求匹配的第二路徑，則將該第二路徑進行發送。本發明提供的方案通過利用CPU空閑時間計算路徑并進行緩存，在有需求時則從緩存路徑中直接進行查詢快速獲取所需要的路徑，大大降低了路徑計算占據的時間，提高了路徑計算效率，從而降低業務中斷時間，提高了業務恢復效率，減少了客戶的損失。

技術領域

本發明涉及WSON(智能光網絡)、PCE(路徑計算單元)、SDN(軟件定義網絡)以及路由器通訊領域，特別是涉及一種計算路徑的方法及裝置。

背景技術

在WSON(智能光網絡)、PCE(路徑計算單元)、SDN(軟件定義網絡)N以及路由器的重路由(Reroute)中，路徑計算(Path Calculate)一般會占據100ms的算路時間，并且現在先有算法會隨著拓撲增大，計算時間迅速增高，這個會大大降低恢復的效率，而電信網絡一般有50ms的恢復成功的性能要求(參見《智能光網絡：體系結構、協議和標準》——《Optical.Network.Control.Architecture.Protocols.And.Standards》4.1.1章節關于業務中斷時間損失評估)，因此路徑計算越長會導致恢復變長，從而導致業務中斷時間長，客戶損失大。因此需要降低路徑計算占據的時間，從而降低業務中斷時間。

發明內容

本發明要解決的技術問題是提供一種計算路徑的方法及裝置，解決現有技術中路徑計算效率低、時間長的問題。

為了解決上述技術問題，本發明實施例提供一種計算路徑的方法，包括：

獲取CPU的當前負荷值；

在所述當前負荷值小于預設值時，生成路徑計算請求；

獲取未有路徑的節點的計算請求；

根據所述路徑計算請求以及所述計算請求進行路徑計算，得到一第一路徑；

將所述第一路徑作為緩存路徑進行緩存；

接收預設請求后生成路徑請求；

根據所述路徑請求對所述緩存路徑進行查詢；

若在所述緩存路徑中存在與所述路徑請求匹配的第二路徑，則將該第二路徑進行發送。

上述的方法，其中，在所述當前負荷值小于預設值時，生成路徑計算請求的步驟具體為：

在所述當前負荷值小于預設值時，生成計算通知；

根據所述計算通知生成路徑計算請求。

上述的方法，其中，還包括：

若不存在與所述路徑請求匹配的第二路徑，則生成路徑計算請求；

根據所述路徑計算請求進行路徑計算，得到一第三路徑；

將所述第三路徑進行發送。

上述的方法，其中，還包括：

將所述第三路徑作為所述緩存路徑進行緩存。

上述的方法，其中，還包括：

接收更新通知后獲取拓撲當前信息和已保存的拓撲歷史信息；

比較所述拓撲當前信息與所述拓撲歷史信息是否一致；

在所述拓撲當前信息與所述拓撲歷史信息不一致時，則將所述拓撲歷史信息替換為所述拓撲當前信息；