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

摘要

本发明涉及用于增加软件定义网络的可缩放性的系统和方法。用于增加软件定义网络的可缩放性的计算机实现方法可包括(1)保持一组数据库，该组数据库被共同地配置成(i)存储在软件定义网络内指引网络业务的一组流条目，以及(ii)至少部分地基于至少一个秘钥而促进搜索该组流条目，其中无论该组流条目内的流条目的数目是多少，所述至少一个秘钥的尺寸基本上保持恒定，(2)检测用以执行与软件定义网络内的数据分组流关联的操作的请求，(3)识别该请求中的数据分组流的至少一个属性，以及然后(4)使用数据分组流的属性作为数据库秘钥来搜索该组数据库内的至少一个数据库以促进执行操作。还公开了各种其他方法、系统以及装置。

主权项

一种计算机实现的方法，包括：保持一组数据库，所述一组数据库被共同地配置成：存储共同地在软件定义网络内指引网络业务的一组流条目；促进至少部分地基于至少一个秘钥来搜索所述一组流条目，其中无论所述一组流条目内的流条目的数目是多少，所述至少一个秘钥的尺寸保持恒定；检测用以执行与所述软件定义网络内的至少一个数据分组流关联的操作的请求；响应于检测到所述请求：识别所述请求中的所述数据分组流的至少一个属性；使用所述数据分组流的所述属性作为数据库秘钥而在所述一组数据库内搜索至少一个数据库，以促进执行与所述数据分组流关联的所述操作，其中，搜索所述数据库所需的时间量至少部分地由于所述数据库的秘钥的恒定的尺寸而独立于所述一组流条目内的流条目的数目，其中：所述一组数据库内的所述数据库包括字典树数据结构；搜索所述一组数据库内的所述数据库包括通过以下各项来遍历所述字典树数据结构：识别所述数据分组流的所述属性内的至少一个字符；前进至所述字典树数据结构内与在所述数据分组流的所述属性内识别的所述字符相对应的节点。