[發明專利]用于增加軟件定義網絡的可縮放性的系統和方法

有效

• 申請號: 201410306920.6
• 申請日: 2014-06-30
• 公開（公告）號: CN104283786B
• 公開（公告）日: 2018-05-04
• 發明（設計）人: 阿普爾瓦·吉恩達爾;亞伊寧德拉·庫馬爾;拉胡爾·S·卡斯拉里卡爾;桑迪普·巴賈杰;拉米亞·奧利錢德蘭
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/743
• 分類號: H04L12/743;G06F17/30
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 酆迅,辛鳴

1.一種計算機實現的方法，包括：

保持一組數據庫，所述一組數據庫被共同地配置成：

存儲共同地在軟件定義網絡內指引網絡業務的一組流條目；

促進至少部分地基于至少一個秘鑰來搜索所述一組流條目，其中無論所述一組流條目內的流條目的數目是多少，所述至少一個秘鑰的尺寸保持恒定；

檢測用以執行與所述軟件定義網絡內的至少一個數據分組流關聯的操作的請求；

響應于檢測到所述請求：

識別所述請求中的所述數據分組流的至少一個屬性；

使用所述數據分組流的所述屬性作為數據庫秘鑰而在所述一組數據庫內搜索至少一個數據庫，以促進執行與所述數據分組流關聯的所述操作，其中，搜索所述數據庫所需的時間量至少部分地由于所述數據庫的秘鑰的恒定的尺寸而獨立于所述一組流條目內的流條目的數目，其中：

所述一組數據庫內的所述數據庫包括字典樹數據結構；

搜索所述一組數據庫內的所述數據庫包括通過以下各項來遍歷所述字典樹數據結構：

識別所述數據分組流的所述屬性內的至少一個字符；

前進至所述字典樹數據結構內與在所述數據分組流的所述屬性內識別的所述字符相對應的節點。

2.根據權利要求1所述的方法，其中，保持所述一組數據庫包括保持：

核心數據庫，所述核心數據庫的秘鑰包括：

所述一組流條目的優先級順序；

所述一組流條目的至少一個匹配條件；

至少一個輔助數據庫，其秘鑰不同于所述核心數據庫的秘鑰。

3.根據權利要求2所述的方法，其中：

所述核心數據庫包括字典樹數據結構；

在所述一組數據庫內搜索所述數據庫包括：

識別所述請求中的所述數據分組流的優先級水平；

識別所述請求中的所述數據分組流的至少一個屬性；

使用所述數據分組流的所述優先級水平和屬性作為所述核心數據庫的秘鑰來搜索所述核心數據庫；

在搜索所述核心數據庫的同時，識別所述一組流條目內與所述數據分組流的所述優先級水平和屬性相對應的位置；

還包括通過在所述一組流條目內的所識別的位置處對所述核心數據庫執行所述操作來對用以執行與所述數據分組流關聯的所述操作的所述請求進行響應。

4.根據權利要求2所述的方法，其中：

所述輔助數據庫包括一種數據結構，該數據結構的秘鑰包括所述一組流條目的優先級的順序；

在所述一組數據庫內搜索所述數據庫包括：

識別所述請求中的所述數據分組流的優先級水平；

識別所述請求中的所述數據分組流的每個有效匹配條件；

使用所述數據分組流的所述優先級水平作為所述輔助數據庫的秘鑰來搜索所述輔助數據庫；

至少部分地基于搜索所述輔助數據庫來確定所述一組流條目尚未包括具有所述數據分組流的所述優先級水平和每個有效匹配條件的流條目；

還包括經由通過以下各項對所述核心數據庫執行添加操作來對用以執行與所述數據分組流關聯的所述操作的所述請求進行響應：

使用所述數據分組流的所述優先級水平和每個有效匹配條件作為所述核心數據庫的秘鑰來搜索所述核心數據庫；

在搜索所述核心數據庫的同時，識別所述一組流條目內與所述數據分組流內的所述優先級水平和每個有效匹配條件相對應的位置；

在所述一組流條目內的所識別的位置處將所述流條目插入所述核心數據庫中。