[發明專利]軟件定義網絡中路由控制的方法和開放流控制器

有效

• 申請號: 201310719020.X
• 申請日: 2013-12-23
• 公開（公告）號: CN104734988B
• 公開（公告）日: 2018-10-30
• 發明（設計）人: 滿波;李晨吉
• 申請（專利權）人: 杭州華為數字技術有限公司
• 主分類號: H04L12/813
• 分類號: H04L12/813;H04L12/861
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 王君;肖鸝

1.一種軟件定義網絡中路由控制的方法，其特征在于，包括：

開放流控制器OFC接收開放流交換機OFS上報的數據包；

所述OFC根據緩存中存儲的關鍵值，確定所述數據包是否為重復包，其中，所述關鍵值包括數據包特征值，所述重復包是指根據所述OFC的處理邏輯確定為不需要重復計算路由策略的數據包；

若所述數據包為重復包，所述OFC向所述OFS下發所述數據包，并指示所述OFS匹配已存儲的流表處理所述數據包或者指示所述OFS從對應的端口傳輸所述數據包；

若所述數據包不是重復包，所述OFC計算所述數據包的路由策略，并根據所述路由策略向所述OFS下發流表，以便于所述OFS根據下發的流表處理所述數據包。

2.根據權利要求1所述的方法，其特征在于，所述OFC根據緩存中存儲的關鍵值，確定所述數據包是否為重復包，包括：

所述OFC將所述數據包的特征值與所述關鍵值中的數據包特征值進行比較，以確定所述數據包是否命中緩存；

若所述數據包命中緩存，所述OFC確定所述數據包為重復包；

若所述數據包沒命中緩存，所述OFC確定所述數據包不是重復包。

3.根據權利要求1所述的方法，其特征在于，所述關鍵值還包括處理時刻，所述OFC根據緩存中存儲的關鍵值，確定所述數據包是否為重復包，包括：

所述OFC將所述數據包的特征值與所述關鍵值中的數據包特征值進行比較，以確定所述數據包是否命中緩存；

若所述數據包命中緩存，所述OFC確定當前時刻與所述關鍵值中的處理時刻之間的時間間隔是否小于或等于預設的時間值，所述預設的時間值為小于或等于流表有效時間的時間值；

若所述時間間隔小于或等于所述預設的時間值，所述OFC確定所述數據包為重復包；

若所述數據包沒命中緩存，或者所述時間間隔大于所述預設的時間值，所述OFC確定所述數據包不是重復包。

4.根據權利要求1所述的方法，其特征在于，所述關鍵值還包括處理時刻和計數器值，所述OFC根據緩存中存儲的關鍵值，確定所述數據包是否為重復包，包括：

所述OFC將所述數據包的特征值與所述關鍵值中的數據包特征值進行比較，以確定所述數據包是否命中緩存；

若所述數據包命中緩存，所述OFC確定當前時刻與所述關鍵值中的處理時刻之間的時間間隔是否小于或等于預設的時間值，并確定所述關鍵值中的計數器值是否為零，所述預設的時間值為小于或等于流表有效時間的時間值；

若所述時間間隔小于或等于所述預設的時間值，且所述計數器值不為零，所述OFC確定所述數據包為重復包，并將所述關鍵值中的計數器值減一；

若所述數據包沒命中緩存，或者所述時間間隔大于所述預設的時間值，或者所述計數器值為零，所述OFC確定所述數據包不是重復包。

5.根據權利要求3或4所述的方法，其特征在于，所述預設的時間值為根據OFS對OFC下發的消息的響應時間確定的時間值。

6.根據權利要求2至4中任一項所述的方法，其特征在于，所述特征值包括源媒體接入控制MAC地址、目的MAC地址、源互聯網協議IP地址、目的IP地址、源端口號、目的端口號或虛擬局域網VLAN標識及優先級中的一種或多種。

7.根據權利要求1至4中任一項所述的方法，其特征在于，所述緩存是基于最近最少使用LRU算法維護的固定大小的緩存。

8.根據權利要求1至4中任一項所述的方法，其特征在于，所述OFC根據緩存中存儲的關鍵值，確定所述數據包是否為重復包，包括：

所述OFC的多線程分配器根據所述數據包的特征值分配線程，以便于所述OFC在所述線程上，根據緩存中存儲的關鍵值，確定所述數據包是否為重復包。

9.根據權利要求1至4中任一項所述的方法，其特征在于，若所述數據包不是重復包，所述OFC計算所述數據包的路由策略之后，所述方法還包括：

所述OFC在所述緩存中存儲所述數據包的關鍵值。