公开(公告)号：CN101345707B

公开(公告)日：2010-12-08

申请号：CN200810117871.6

申请日：2008-08-06

Applicant: 北京邮电大学

Inventor： 张圣亮 ,  黄小红 ,  马严 ,  孙琼 ,  赵国锋 ,  李凡

IPC: H04L12/56 ,  H04L29/06 ,  G06F17/30

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

公开(公告)号：CN101345707A

公开(公告)日：2009-01-14

申请号：CN200810117871.6

申请日：2008-08-06

Applicant: 北京邮电大学

Inventor： 张圣亮 ,  黄小红 ,  马严 ,  孙琼 ,  赵国锋 ,  李凡

IPC: H04L12/56 ,  H04L29/06 ,  G06F17/30

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