[发明专利]用于增加软件定义网络的可缩放性的系统和方法

权利要求书

1.一种计算机实现的方法，包括：

保持一组数据库，所述一组数据库被共同地配置成：

存储共同地在软件定义网络内指引网络业务的一组流条目；

促进至少部分地基于至少一个秘钥来搜索所述一组流条目，其中无论所述一组流条目内的流条目的数目是多少，所述至少一个秘钥的尺寸保持恒定；

检测用以执行与所述软件定义网络内的至少一个数据分组流关联的操作的请求；

响应于检测到所述请求：

识别所述请求中的所述数据分组流的至少一个属性；

使用所述数据分组流的所述属性作为数据库秘钥而在所述一组数据库内搜索至少一个数据库，以促进执行与所述数据分组流关联的所述操作，其中，搜索所述数据库所需的时间量至少部分地由于所述数据库的秘钥的恒定的尺寸而独立于所述一组流条目内的流条目的数目，其中：

所述一组数据库内的所述数据库包括字典树数据结构；

搜索所述一组数据库内的所述数据库包括通过以下各项来遍历所述字典树数据结构：

识别所述数据分组流的所述属性内的至少一个字符；

前进至所述字典树数据结构内与在所述数据分组流的所述属性内识别的所述字符相对应的节点。

2.根据权利要求1所述的方法，其中，保持所述一组数据库包括保持：

核心数据库，所述核心数据库的秘钥包括：

所述一组流条目的优先级顺序；

所述一组流条目的至少一个匹配条件；

至少一个辅助数据库，其秘钥不同于所述核心数据库的秘钥。

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

所述核心数据库包括字典树数据结构；

在所述一组数据库内搜索所述数据库包括：

识别所述请求中的所述数据分组流的优先级水平；

识别所述请求中的所述数据分组流的至少一个属性；

使用所述数据分组流的所述优先级水平和属性作为所述核心数据库的秘钥来搜索所述核心数据库；

在搜索所述核心数据库的同时，识别所述一组流条目内与所述数据分组流的所述优先级水平和属性相对应的位置；

还包括通过在所述一组流条目内的所识别的位置处对所述核心数据库执行所述操作来对用以执行与所述数据分组流关联的所述操作的所述请求进行响应。

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

所述辅助数据库包括一种数据结构，该数据结构的秘钥包括所述一组流条目的优先级的顺序；

在所述一组数据库内搜索所述数据库包括：

识别所述请求中的所述数据分组流的优先级水平；

识别所述请求中的所述数据分组流的每个有效匹配条件；

使用所述数据分组流的所述优先级水平作为所述辅助数据库的秘钥来搜索所述辅助数据库；

至少部分地基于搜索所述辅助数据库来确定所述一组流条目尚未包括具有所述数据分组流的所述优先级水平和每个有效匹配条件的流条目；

还包括经由通过以下各项对所述核心数据库执行添加操作来对用以执行与所述数据分组流关联的所述操作的所述请求进行响应：

使用所述数据分组流的所述优先级水平和每个有效匹配条件作为所述核心数据库的秘钥来搜索所述核心数据库；

在搜索所述核心数据库的同时，识别所述一组流条目内与所述数据分组流内的所述优先级水平和每个有效匹配条件相对应的位置；

在所述一组流条目内的所识别的位置处将所述流条目插入所述核心数据库中。