[发明专利]一种实现IPv6报文分类的方法及设备

摘要

本发明涉及一种实现IPv6报文分类的方法及设备，原始规则集中规则均由源IP地址、目的IP地址和流标签组成的三元组表示，根据每个规则复合IP地址的地址前缀构造决策树；所述方法包括如下步骤：提取当前数据包的三元组，并记录原始规则集中的默认规则；当前数据包源IP地址和目的IP地址由二元逻辑运算转换为复合IP地址；根据当前数据包复合IP地址按比特依次与对应节点相应比特匹配的结果，确定当前数据包报文分类规则为优先级最高的匹配规则或默认规则。所述设备包括：构造单元、处理单元和分类单元。本发明查找速度快、占用内存少、扩展性好且更新简单，可广泛应用于网络互联通信领域。

主权项

1、一种实现IPv6报文分类的方法，其特征在于，原始规则集中每个规则均表示为由源IP地址、目的IP地址和流标签组成的三元组，将每个规则源IP地址和目的IP地址由二元逻辑运算转换为复合IP地址，根据复合IP地址的地址前缀构建二叉树，地址前缀的一个比特对应二叉树的一个节点，地址前缀的每个比特分别存储在对应节点的路径上，与地址前缀匹配的节点联接一规则桶；将每个规则添加到与自身复合IP地址的地址前缀匹配的节点关联的规则桶中；在对当前数据包进行报文分类时该方法包括：a、提取当前数据包的三元组，记录原始规则集中的默认规则；当前数据包源IP地址和目的IP地址由所述二元逻辑运算转换为复合IP地址；b、步骤a所述复合IP地址按比特依次与二叉树节点对应的比特进行匹配，如果在与所述复合IP地址匹配的所有节点关联的规则桶中查找到了与当前数据包三元组匹配的规则，则选择查找到的优先级最高的规则作为当前数据包报文分类规则；否则，将所述默认规则作为当前数据包的报文分类规则。