使用最具体的过滤器匹配和传输层共享进行两级分组分类的装置和方法

摘要

用于两级分组分类的方法和装置。在可以用软件实现的第一级中，基于分组的网络路径以及可能的话它的协议对分组进行分类。在可以用硬件实现的第二级中，基于所述分组的一个或更多个传输层字段对分组进行分类。两级分组分类的装置可以包括用于第一级代码执行的处理系统、用于进行分类的第二级的分类电路，以及用于储存多个容器的存储器，每个容器包括一条或更多条规则。

主权项

一种用于两级分组分类的方法，包括：提供多个储存在存储器中的容器，所述容器中的每一个包括多条规则，每条规则指明源端口范围和目的端口范围；从所述多个容器中识别与接收的分组的网络路径和协议对应的容器；将所述接收的分组的源端口和目的端口与所述对应的容器的所述规则进行比较；以及如果所述接收的分组的所述源端口在规则的所述源端口范围内并且所述接收的分组的所述目的端口在所述规则的所述目的端口范围内，将与所述规则相关联的动作应用于所述接收的分组；其中，识别与接收的分组的网络路径和协议对应的容器的操作包括：搜索源地址数据结构，以找到第一索引和第三索引，所述第一索引与完全指明的过滤器相关联，所述完全指明的过滤器具有与所述分组的源地址匹配的源前缀，所述第三索引与部分指明的过滤器相关联，所述部分指明的过滤器具有与所述分组的源地址匹配的源前缀；搜索目的地址数据结构，以找到第二索引和第四索引，所述第二索引与完全指明的过滤器相关联，所述完全指明的过滤器具有与所述分组的目的地址匹配的目的前缀，所述第四索引与部分指明的过滤器相关联，所述部分指明的过滤器具有与所述分组的目的地址匹配的目的前缀；从所述第一索引、所述第二索引和所述协议形成关键字；以及针对与所述关键字匹配的项搜索主表，所述主表包括多个项，每个项与完全指明的过滤器、完全指明的过滤器的交叉以及指示器过滤器中的一个对应；其中与所述关键字匹配的所述主表的项将标识所述对应的容器。