使用网络处理器的高速灵活分组分类的制作方法

文档序号:15105972发布日期:2018-08-04 16:53阅读:来源:国知局

技术特征:

1.一种系统,包括:

逻辑,用于:

接收数据分组;

基于所述数据分组来识别多个候选规则,所述候选规则包括来自规则的第一数据库的第一候选规则和来自规则的第二数据库的第二候选规则;以及

基于与某个规则关联的优先级和所述规则匹配所述数据分组的确定,从所述多个候选规则之中选择所述规则,所述规则指定要对所述数据分组执行的至少一个动作。

2.根据权利要求1所述的系统,进一步包括包含规则的所述第一数据库的第一随机存取存储器和包含规则的所述第二数据库的第二随机存取存储器。

3.根据权利要求2所述的系统,进一步包括内容可寻址存储器以存储规则的第三数据库,并且其中所述多个候选规则包括从规则的所述第三数据库识别的第三规则。

4. 根据权利要求1所述的系统,其中所述逻辑进一步用于:

基于所述数据分组来运算索引;以及

基于所述索引,从规则的所述第一数据库识别所述第一候选规则。

5.根据权利要求4所述的系统,其中基于所述数据分组来运算所述索引包括将逐比特掩码应用到所述数据分组。

6.根据权利要求4所述的系统,其中基于所述数据分组来运算所述索引包括基于所述数据分组来运算散列值。

7. 根据权利要求4所述的系统,其中所述逻辑进一步用于:

基于所运算的索引来访问索引的表格,以获得一个或多个第二索引;以及

基于所述一个或多个第二索引来访问规则的所述第一数据库,以识别所述多个候选规则中的至少一个候选规则。

8.根据权利要求1所述的系统,其中所述多个候选规则包括基于通过基于所述数据分组所计算的有区别的索引,从规则的所述第一数据库选择的多个规则。

9.根据权利要求1所述的系统,其中所述逻辑进一步用于在随机存取存储器中存储的规则的多个数据库之中分布多个规则的大多数,并且用于将所述多个规则中的剩余规则指派到内容可寻址存储器。

10.根据权利要求1所述的系统,其中所述逻辑进一步用于对所述数据分组执行由所选择的规则指定的所述动作。

11.一种方法,包括:

接收数据分组;

基于所述数据分组来识别多个候选规则,所述候选规则包括来自规则的第一数据库的第一候选规则和来自规则的第二数据库的第二候选规则;以及

基于与某个规则关联的优先级和所述规则匹配所述数据分组的确定,从所述多个候选规则之中选择所述规则,所述规则指定要对所述数据分组执行的至少一个动作。

12. 根据权利要求11所述的方法,进一步包括:

基于所述数据分组来运算索引;以及

基于所述索引,从规则的所述第一数据库识别所述第一候选规则。

13. 根据权利要求12所述的方法,进一步包括:

基于所运算的索引来访问索引的表格,以获得一个或多个第二索引;以及

基于所述一个或多个第二索引来访问规则的所述第一数据库,以识别所述多个候选规则中的至少一个候选规则。

14.根据权利要求11所述的方法,进一步包括在要在随机存取存储器中存储的规则的多个数据库之中分布多个规则的大多数,并且将所述多个规则中的剩余规则指派到内容可寻址存储器。

15.根据权利要求11所述的方法,进一步包括对所述数据分组执行由所述规则指定的所述至少一个动作。

16.至少一种在其上存储有指令的机器可读存储介质,所述指令在由机器执行时促使所述机器:

接收数据分组;

基于所述数据分组来识别多个候选规则,所述候选规则包括来自规则的第一数据库的第一候选规则和来自规则的第二数据库的第二候选规则;以及

基于与某个规则关联的优先级和所述规则匹配所述数据分组的确定,从所述多个候选规则之中选择所述规则,所述规则指定要对所述数据分组执行的至少一个动作。

17. 根据权利要求16所述的介质,所述指令在由所述机器执行时用于进一步促使所述机器:

基于所述数据分组来运算索引;以及

基于所述索引,从规则的所述第一数据库识别所述第一候选规则。

18. 根据权利要求17所述的介质,所述指令在由所述机器执行时用于进一步促使所述机器:

基于所运算的索引来访问索引的表格,以获得一个或多个第二索引;以及

基于所述一个或多个第二索引来访问规则的所述第一数据库,以识别所述多个候选规则中的至少一个候选规则。

19.根据权利要求16所述的介质,所述指令在由所述机器执行时用于进一步促使所述机器在要在随机存取存储器中存储的规则的多个数据库之中分布多个规则的大多数,并且将所述多个规则中的剩余规则指派到内容可寻址存储器。

20.根据权利要求16所述的介质,所述指令在由所述机器执行时用于进一步促使所述机器对所述数据分组执行由所述规则指定的所述至少一个动作。

21.一种设备,包括:

用于接收数据分组的部件;

用于基于所述数据分组来识别多个候选规则的部件,所述候选规则包括来自规则的第一数据库的第一候选规则和来自规则的第二数据库的第二候选规则;以及

用于基于与某个规则关联的优先级和所述规则匹配所述数据分组的确定,从所述多个候选规则之中选择所述规则的部件,所述规则指定要对所述数据分组执行的至少一个动作。

22. 根据权利要求21所述的设备,进一步包括:

用于基于所述数据分组来运算索引的部件;以及

用于基于所述索引,从规则的所述第一数据库识别所述第一候选规则的部件。

23. 根据权利要求22所述的设备,进一步包括:

用于基于所运算的索引来访问索引的表格,以获得一个或多个第二索引的部件;以及

用于基于所述一个或多个第二索引来访问规则的所述第一数据库,以识别所述多个候选规则中的至少一个候选规则的部件。

24.根据权利要求21所述的设备,进一步包括用于在要在随机存取存储器中存储的规则的多个数据库之中分布多个规则的大多数,并且将所述多个规则中的剩余规则指派到内容可寻址存储器的部件。

25.根据权利要求21所述的设备,进一步包括用于对所述数据分组执行由所述规则指定的所述至少一个动作的部件。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1