[發明專利]安裝規則的方法、控制器和裝置

有效

• 申請號: 201810384041.3
• 申請日: 2018-04-26
• 公開（公告）號: CN110417562B
• 公開（公告）日: 2021-01-29
• 發明（設計）人: 李清;林棟;黃世碧
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 孫濤;毛威

本申請提供了一種安裝規則的方法、控制器和裝置，該方法應用于包括控制器和多個轉發節點的網絡中，該方法包括：控制器接收來自多個轉發節點中第一轉發節點的查詢請求，該查詢請求用于查詢轉發規則；控制器根據該查詢請求，獲取主規則和直接依賴規則；控制器確定所述多個轉發節點中的第二轉發節點，該第二轉發節點是該主規則對應的路徑中的一個節點，該第二轉發節點與該第一轉發節點不同；控制器根據該第二轉發節點確定該直接依賴規則對應的路徑；控制器在該直接依賴規則對應的路徑上安裝對應的規則，避免了入口節點過載，并且減少了規則的安裝數量，降低了安裝規則的復雜度。

技術領域

本申請涉及信息技術領域，并且更具體地，涉及一種安裝規則的方法、控制器和裝置。

背景技術

作為未來網絡主流架構之一，信息中心網絡(Information Centric Network，ICN)在學術界和業界都獲得了廣泛的關注。ICN采取基于名字的路由與尋址方式，同時ICN網絡路由與轉發設備具有內容緩存功能。

另外，軟件定義網絡(Software Defined Networks，SDN)的集中式控制邏輯使網絡管理得到有效簡化。因此基于SDN的ICN內容緩存管理與路由方案一直是ICN領域研究的一大熱點。在基于SDN的ICN緩存管理與動態路由機制中，SDN控制器給交換機安裝規則時存在依賴規則占用大量流表空間的問題。

現有技術在解決上述問題時采用規則分割的方式，形成沒有任何覆蓋關系的子規則，這樣在規則安裝的時候就不涉及任何依賴問題。但是，規則分割算法比較復雜，會增加SDN控制器管理的復雜度，且分割后會規則數量會增加，導致規則安裝次數相應的增加。因此，亟需提出一種規則安裝的方法以減少安裝規則的復雜度。

發明內容

本申請提供一種安裝規則的方法、控制器和裝置，避免了入口節點過載，并且減少了規則的安裝數量，降低了安裝規則的復雜度。

第一方面，提供了一種安裝規則的方法，所述方法應用于包括控制器和多個轉發節點的網絡中，所述方法包括：

控制器接收來自所述多個轉發節點中第一轉發節點的查詢請求，所述查詢請求用于查詢轉發規則；控制器根據所述查詢請求，獲取主規則和直接依賴規則，所述直接依賴規則與所述主規則存在重疊且所述直接依賴規則的優先級高于所述主規則；控制器確定所述多個轉發節點中的第二轉發節點，所述第二轉發節點是所述主規則對應的路徑中的一個節點，所述第二轉發節點與所述第一轉發節點不同；控制器根據所述第二轉發節點確定所述直接依賴規則對應的路徑，其中，所述第二轉發節點是所述直接依賴規則對應的路徑的起始節點；控制器在所述直接依賴規則對應的路徑上安裝對應的規則。

可選地，所述網絡可以是軟件定義網絡SDN。

在本申請實施例中，控制器通過獲取主規則和直接依賴規則，并確定第二轉發節點，并確定第二轉發節點，接著根據第二轉發節點確定所述直接依賴規則對應的路徑，其中，所述第二轉發節點是所述直接依賴規則對應的路徑的起始節點，最后在所述直接依賴規則對應的路徑上安裝對應的規則，不需要在入口節點上安裝直接依賴規則，避免了入口節點過載，并且減少了規則的安裝數量。相比于現有技術中采用分割規則算法解決規則依賴的問題，本申請實施例的技術方案無需對規則分隔，降低了復雜度，減少了規則的安裝次數。

其中，所述主規則可以是能夠匹配所述查詢請求的最高優先級的規則。

可選地，所述方法還包括：

所述控制器確定安裝策略，所述安裝策略表示安裝所述直接依賴規則的轉發節點需要滿足的條件；

其中，所述控制器確定所述多個轉發節點中的第二轉發節點，包括：

所述控制器根據所述安裝策略，確定所述多個轉發節點中的第二轉發節點，所述第二轉發節點滿足所述安裝策略對應的條件。