[發明專利]一種路由請求處理方法和裝置

有效

• 申請號: 201611166182.5
• 申請日: 2016-12-16
• 公開（公告）號: CN106789656B
• 公開（公告）日: 2019-10-25
• 發明（設計）人: 王磊;曹旸;劉冬;張新輝
• 申請（專利權）人: 北京格林偉迪科技股份有限公司;北京格林威爾科技發展有限公司;北京郵電大學
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/911
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

本申請提供了一種路由請求處理方法，該方法包括：主計算單元上有需要處理的路由請求時，若確定所述路由請求為BR，則獲取TED信息，進行路由計算，生成該BR對應的資源預留請求；若確定所述路由請求為TR，則發送給從計算單元，使所述從計算單元獲取TED副本信息，進行路由計算，生成該TR對應的資源預留請求，并發送給主計算單元；存在需要處理的資源預留請求時，優先處理BR對應的資源預留請求；當處理資源預留請求的結果為資源預留成功時，存儲資源預留結果并建立標簽交換路徑LSP。基于同樣的發明構思，本申請還提出一種路由請求處理裝置，在避免資源沖突的同時，提高大規模組網中BR的路由計算效率。

技術領域

本發明涉及傳送網絡技術領域，特別涉及一種路由請求處理方法和裝置。

背景技術

隨著網絡的不斷發展，網絡拓撲越來越復雜，業務量越來越多，網絡規模不斷增大且越來越趨向于動態化和自動化。為提升動態網絡的使用效率，如軟件定義網絡(SDN，softdefined network)、軟件定義分組傳輸網(SPTN，software defined packet transportnetwork)等一系列采用集中式控制器的網絡架構開始涌現。它們的集中式控制架構支持它們建造按需而動的網絡、滿足多樣化的業務需求、簡化網絡業務的部署，并以此為基礎提升客戶運維體驗。

在大規模網絡中，存在著大量并發路由請求。基于傳統分布式的路由計算雖然有較好的計算效率，但相對獨立的各算路單元極有可能同時將一份網絡資源分給兩個不同的業務請求。當實際資源分配時，剩余的資源無法滿足多個業務請求，即會產生資源沖突。完全集中式的路由處理方式，雖然可以解決資源沖突問題，但會在效率上有所缺陷。

發明內容

有鑒于此，本申請提供一種路由請求處理方法和裝置，以解決大規模組網中路由計算效率低下的問題。

為解決上述技術問題，本申請的技術方案是這樣實現的：

一種路由請求處理方法，應用于大規模組網中包括1個主計算單元和N個從計算單元的路由處理設備的主計算單元上，該方法包括：

主計算單元上有需要處理的路由請求時，若確定所述路由請求為BR，則獲取TED信息，進行路由計算，生成該BR對應的資源預留請求；

若確定所述路由請求為TR，則發送給從計算單元，使所述從計算單元獲取TED副本信息，進行路由計算，生成該TR對應的資源預留請求，并發送給主計算單元；

主計算單元上存在需要處理的資源預留請求時，優先處理BR對應的資源預留請求；當處理資源預留請求的結果為資源預留成功時，存儲資源預留結果并建立LSP。

一種路由請求處理裝置，應用于大規模組網中包括1個主計算單元和N個從計算單元的路由處理設備的主計算單元上，該裝置包括：存儲單元、確定單元、發送單元和處理單元；

所述存儲單元，用于存儲路由請求；存儲資源預留請求；

所述確定單元，用于當所述存儲單元中存儲有需要處理的路由請求時，確定所述路由請求是否為BR；

所述發送單元，用于若所述確定單元確定所述路由請求為TR，則發送給從計算單元，使所述從計算單元獲取TED副本信息，進行路由計算，生成該TR對應的資源預留請求，并發送給主計算單元；

所述處理單元，用于若所述確定單元確定所述路由請求為BR，則獲取TED信息，進行路由計算，生成該BR對應的資源預留請求；當所述存儲單元中存儲有需要處理的資源預留請求時，優先處理BR對應的資源預留請求；當處理資源預留請求的結果為資源預留成功時，存儲資源預留結果并建立LSP。

由上面的技術方案可知，本申請中通過集中式架構分布式計算方式進行路由計算，生成資源預留請求時，優先處理BR對應的資源預留請求，在避免資源沖突的同時，提高大規模組網中BR的路由計算效率。