[發明專利]一種多路徑轉發規則的構造方法、裝置及系統

有效

• 申請號: 201480033010.3
• 申請日: 2014-05-30
• 公開（公告）號: CN105409169B
• 公開（公告）日: 2019-01-18
• 發明（設計）人: 曾毓瓏;文白林;李建飛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬爽

本發明提供一種多路徑轉發規則的構造方法、裝置及系統，控制器調用多路徑算法生成數據流的多條路徑；控制器根據多條路徑生成每個轉發設備的多端口規則；控制器根據每個轉發設備的多端口規則生成元數據，元數據中包含指示轉發設備的至少一個轉發端口的信息；控制器生成建立流表項的指示；控制器將建立流表項的指示發送給每個轉發設備，以便每個轉發設備依據生成流表項的指示，根據元數據選擇轉發設備的至少一個轉發端口轉發數據流；由于轉發設備根據元數據既可以對端口組合實現復用，因此，控制器在生成流表項后，不需要查詢已經使用過的組，直接將流表項發送給每個轉發設備，從而加快了控制器的決策時間。

技術領域

本發明涉及網絡通信技術領域，尤其涉及多路徑轉發規則的構造方法、裝置及系統。

背景技術

隨著網絡技術的發展，軟件定義網絡(Software Defined Network，SDN)技術的提出是對網絡架構的一次創新，其主要技術特征包括：轉發控制分離、網絡集中管控、支持開放編程以開放網絡資源和能力。SDN的目標在于通過對網絡架構的重構來簡化網絡的管控，加快新業務的部署。OpenFlow是一種主流的實現SDN的關鍵技術，其定義了網絡控制器和網絡轉發設備間通信的接口和協議。基于OpenFlow的SDN網絡中，引入組(group)的概念使一組端口集合作為一個單一實體用于包的轉發，并使用組表(group table)來存儲組表項，組表項中使用一個標識符ID唯一標識一個組表項，組類型(group type)代表該組支持的業務類型，計數器(Counters)用于針對組的流量統計，動作桶(action buckets)用于指定該組表項關聯的操作桶(bucket)。不同的組類型可以支持不同的業務。一個操作桶項中包含桶的標識、權重和操作(如轉發到某個端口)，其中權重用于確定數據在各條轉發路徑上轉發的比例。

在SDN網絡中，構造一條多路徑轉發規則的通常方法是，1)定義一個組，指定組類型為選擇(Select)，代表數據包轉發將從多個操作桶中根據一定的規則/算法選擇一個端口；指定其操作桶，例如指定多個轉發端口號和權重。2)構造流表項(flow entry)，包含匹配域(Match Field)和操作域(Action)，其中操作域部分定義為指向組表中的某個表項。

但是，轉發設備的存儲資源是有限的，組表支持的硬件流表條數也是有限的，因而組的復用對節省存儲空間來說尤為重要。現有技術中，要實現組的復用，控制器需要查詢已經使用過的組，對比歷史組的操作桶中的端口組合是否和將建立的組一致，在一致的情況下使用歷史組的標識作為新建組的標識使用。當使用多路徑轉發的組較多時，端口組合的情況種類較多，查詢歷史組的標識將產生不小的開銷，影響到轉發設備上流表建立的時間，降低了控制器與轉發設備的工作效率。

發明內容

本發明提供一種多路徑轉發規則的構造方法、裝置及系統，用于提高多路徑轉發規則的構造效率。

本發明的第一個方面是提供一種多路徑轉發規則構造方法，包括：

控制器調用多路徑算法生成數據流的多條路徑；

所述控制器根據所述多條路徑生成每個轉發設備的多端口規則，每個所述轉發設備的多端口規則指示所述轉發設備對應所述多條路徑的至少一個轉發端口；

所述控制器根據每個所述轉發設備的多端口規則生成元數據，所述元數據中包含指示所述轉發設備的所述至少一個轉發端口的信息；

所述控制器生成建立流表項的指示，所述建立流表項的指示中包含寫元數據指示、跳轉到多路徑表指示和所述寫元數據指示對應的所述元數據；

所述控制器將所述建立流表項的指示發送給每個所述轉發設備，以便每個所述轉發設備依據所述生成流表項的指示，根據所述元數據選擇所述轉發設備的所述至少一個轉發端口轉發所述數據流。