【摘要】 本发明涉及一种实现IPv6报文分类的方法及设备，原始规则集中规则均由源IP地址、目的IP地址和流标签组成的三元组表示，根据每个规则复合IP地址的地址前缀构造决策树；所述方法包括如下步骤：提取当前数据包的三元组，并记录原始规则集中的默认规则；当前数据包源IP地址和目的IP地址由二元逻辑运算转换为复合IP地址；根据当前数据包复合IP地址按比特依次与对应节点相应比特匹配的结果，确定当前数据包报文分类规则为优先级最高的匹配规则或默认规则。所述设备包括：构造单元、处理单元和分类单元。本发明查找速度快、占用内存少、扩展性好且更新简单，可广泛应用于网络互联通信领域。 【专利类型】发明授权 【申请人】北京邮电大学 【申请人类型】学校 【申请人地址】100876 北京市海淀区西土城路10号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810117871.6 【申请日】2008-08-06 【申请年份】2008 【公开公告号】CN101345707B 【公开公告日】2010-12-08 【公开公告年份】2010 【授权公告号】CN101345707B 【授权公告日】2010-12-08 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L29/06; G06F17/30; H04L12/741; H04L29/12; H04L45/74 【发明人】张圣亮; 黄小红; 马严; 孙琼; 赵国锋; 李凡 【主权项内容】一种实现IPv6报文分类的方法，其特征在于，原始规则集中每个规则均表示为由源IP地址、目的IP地址和流标签组成的三元组，将每个规则的源IP地址和目的IP地址由二元逻辑运算转换为复合IP地址，根据复合IP地址的地址前缀构建二叉树，地址前缀的一个比特对应二叉树的一个节点，地址前缀的每个比特分别存储在对应节点的路径上，与地址前缀匹配的节点联接一规则桶；将每个规则添加到与自身复合IP地址的地址前缀匹配的节点关联的规则桶中；在对当前数据包进行报文分类时该方法包括：a、提取当前数据包的三元组，记录原始规则集中的默认规则；当前数据包源IP地址和目的IP地址由所述二元逻辑运算转换为复合IP地址；b、步骤a所述的复合IP地址按比特依次与二叉树节点对应的比特进行匹配，如果在与所述复合IP地址的地址前缀匹配的所有节点关联的规则桶中查找到了与当前数据包三元组匹配的规则，则选择查找到的优先级最高的规则作为当前数据包报文分类规则；否则，将所述默认规则作为当前数据包的报文分类规则。 【当前权利人】北京邮电大学 【当前专利权人地址】北京市海淀区西土城路10号 【专利权人类型】公立 【统一社会信用代码】12100000400009952C 【引证次数】2.0 【他引次数】2.0 【家族引证次数】2.0 【家族被引证次数】27
