CN104579970A - 一种IPv6报文的策略匹配方法及装置 - Google Patents

Abstract

本发明提供一种IPv6报文的快速策略匹配方法及对应装置，其中该方法包括：在收到报文后，将IPv6的IP五元组按照设定算法运算出结果；将结果以及源、目的端口与表项进行匹配。本发明能够减小单元表项的宽度，从而节省了存储空间，同时使硬件控制器访问的次数减少，极大的提高了匹配效率。

Description

一种IPv6报文的策略匹配方法及装置

技术领域

本发明涉及计算机通信领域，尤其涉及一种IPv6报文的策略匹配方法及装置。

背景技术

在网络中，经常需要对特定的报文进行特定的处理，因此需要在网络设备上配置报文策略，在报文策略中定义出报文特性信息与处理动作的对应关系。当网络设备收到报文后，根据报文所携带的特性信息匹配报文策略，根据匹配到的报文策略对报文进行对应处理。目前，在定义报文策略是，所使用的报文特性信息通常为报文的五元组。报文的五元组包括，源IP地址、目的IP地址、源端口号、目的端口号和协议类型。设备会根据五元组的匹配结果对报文进行相应的处理，因此对报文的五元组进行过滤匹配是十分重要的。

现有技术一般是将匹配策略存储在内存中，将规则策略以特定数据结构来组织存储，当报文进入设备，控制器提取报文的五元组与内存中的策略匹配，并按照策略去执行响应的动作，对于内存中的规则策略，为了实现快速匹配查找，一般来说，并不会按照表项的顺序查找，这样做的效率实在太低了，一般的技术在策略下刷的时候会按特定的运算方法将规则下载到内存中特定的位置，这样硬件控制器或者软件收到报文后提取报文的五元组同样按照上述的方法进行策略的匹配查找。

随着现在互联网的发展迅速，互联网用户、手机访问网络用户也在不断增加，所使用的业务众多；与此同时，针对各种业务的服务以及协议也越来越细化，服务器类型与数量繁杂多样，各种网络设备的使用和推广也层出不穷；另外，IPv6的发展越来越迅速，网络产品支持对IPv6数据的业务处理也在飞速发展。然而，IPv6五元组信息相对于IPv4五元组信息来说，需要更大的存储空间，这就意味着内存控制器需要更多的访问次数来解决每次访问的最小访问单元的问题。因此，如何实现IPv6报文高效的策略存储和匹配成为网络产品急需要解决的问题。

发明内容

有鉴于此，本发明提供一种IPv6报文的策略匹配装置，应用于电子设备上，包括：表项地址建立单元、表项内容建立单元和查表匹配单元,其中：

表项地址建立单元，用于将IPv6报文的IP五元组的部分内容按照第一预定算法进行运算获得表项地址，如果运算出的表项地址没有被使用，则确定该表项为当前表项，如果已被使用，则获取一个空闲表项作为当前表项，并将该空闲表项通过关联指针与之前存在冲突的表项以链表的方式关联起来；

表项内容建立单元，用于将该IPv6报文的IP五元组的部分内容按照第二预定算法进行运算，将计算出的结果作为表项内容，存放在当前表项中；

查表匹配单元，用于提取IPv6报文中的IP五元组，并将该五元组部分内容按照第一预定算法进行运算以获得对应的表项地址，再将该五元组部分内容按照第二预定算法进行运算，将计算所得结果与该表项的表项内容进行匹配，如果匹配不成功则在关联的链表中的各个表项中进行表项内容的遍历匹配。

本发明能够减小单元表项的宽度，从而节省了存储空间，同时使硬件控制器访问的次数减少，极大的提高了匹配效率。

附图说明

图1是本发明一种实施方式中IPv6报文策略匹配装置的逻辑结构及其典型硬件环境示意图。

图2是本发明一种实施方式中IPv6报文策略匹配方法的一般处理流程图。

图3是报文匹配策略原始数据结构图。

图4是本发明表项结构图。

具体实施方式

本发明提供一种IPv6报文的策略匹配方法及装置，用以解决IPv6报文五元组的高效的策略存储和匹配的问题。在一种优选实施方式中，本发明提供一种IPv6报文的策略匹配装置，其应用于网络设备上，请参考图1。从逻辑的角度来看，该装置包括：表项地址建立单元、表项内容建立单元和查表匹配单元。从实现角度来说，其可以采用软件实现，也可以采用硬件实现，甚至软件硬件结合的方式实现，该装置运行过程通常包括如下步骤，如图2所示。

步骤101，表项地址建立单元将IPv6报文的IP五元组的部分内容按照第一预定算法进行运算获得表项地址，如果运算出的表项地址没有被使用，则确定该表项为当前表项，如果已被使用，则获取一个空闲表项作为当前表项，并将该空闲表项通过关联指针与之前存在冲突的表项以链表的方式关联起来；

步骤102，表项内容建立单元将该IPv6报文的IP五元组的部分内容按照第二预定算法进行运算，将计算出的结果作为表项内容，存放在当前表项中；

步骤103，表项匹配单元提取IPv6报文中的IP五元组，并将该五元组部分内容按照第一预定算法进行运算以获得对应的表项地址，再将该五元组部分内容按照第二预定算法进行运算，将计算所得结果与该表项的表项内容进行匹配，如果匹配不成功则在关联的链表中的各个表项中进行表项内容的遍历匹配。

在进行报文匹配之前，首先需要在网络设备上配置报文策略，在报文策略中定义出报文特性信息与处理动作的对应关系。原始的策略数据结构如图3所示，该数据结构包含IPv6报文的完全五元组信息、策略优先级、动作，其中Next_tbl_index是解决冲突的链表下一索引地址。由图可知，原始的策略表项单元大小为3*128bit的宽度。由于IPv6五元组信息相对IPv4五元组信息来说，需要更大的存储空间，而更大的空间意味着内存控制器需要更多的访问次数来解决每次访问的最小访问单元的问题。为了节省存储空间，减少内存控制器访问次数，需要根据原始策略重新组织建立表项。

在配置了报文匹配策略之后，需要建立表项。因为只有找到表项地址，根据表项地址才能找到与之相对应的表项内容。如同找某个人要先知道这个人的住址一样，先得找到表项内容的住址才能找到表项内容，这里的表项内容的住址就是表项地址。所以要先确定表项地址。

具体的说，先将IPv6报文的IP五元组的部分内容按照第一预定算法进行运算获得表项地址。这里所说的预定算法，可以是CRC32算法，也可以是其他算法。而用于运算的数据是IPv6报文IP五元组的部分内容，可以是源IP地址或者目的IP地址，也可以是IP五元组中的其他内容。在优选的实施方式中，是用CRC32算法对源IP地址和目的IP地址进行运算，得到表项地址。

然后检查该表项地址是否已被使用，如果没有被使用，也就是说没有冲突，就说明该表项为当前表项；如果已被使用，也就是说与已存在表项有冲突，说明该表项不可用，需寻找新的空闲表项作为当前表项。其中，本发明的优选实施方式中，检查运算处理的表项地址与已经存在的表项地址是否有冲突的方法为：如该表项被使用，则置位该表项的标志位，如果发现表项标志位被置位，则说明该表项已被使用。另外，在本发明的优选实施方式中，是用链表的形式来解决冲突的，如图4所示。解决冲突的具体过程是，找一个空闲表项，再把这个表项通过指针1与之前冲突的表项地址关联起来，而表中的Next_tbl_index用于存放与之关联的下一表项的指针1，也就是说，可以根据表项单元中Next_tbl_index里的指针1找到下一个关联的表项。

确定表项地址后，接下来需要填写表项内容。具体的说，将IPv6报文的IP五元组的部分内容按照第二预定算法进行运算。其中，进行运算的IPv6报文IP五元组部分内容和之前进行表项地址运算的数据内容是一致的。另外，在优选的实施方式中，第二预定算法为MD5算法，但也可以是其他可将数据进行压缩的算法。然后将计算出的结果作为表项内容，存放在与表项地址指向的位置中。经过MD5算法的运算，原始表项由原来的3*128bit被压缩成2*128bit，宽度缩减了三分之一，节约了存储空间。

例如，第一个五元组中的源IP地址和目的IP地址用第一预定算法，也就是CRC32算法进行运行，得到结果为A，找到表项地址A，发现该表项标志位没有被置位，证明该表项没有被使用，说明运算结果不冲突。然后把该五元组中的源IP地址和目的IP地址用第二预定算法，也就是MD5算法进行运算，得到的结果作为表项内容填写在该表项中，并把该表项标志位进行置位。第二个五元组中的源IP地址和目的IP地址用CRC32算法进行运行，得到结果为B，找到表项地址B，发现该表项标志位已被置位，证明该表项已被使用，说明运算结果冲突，所以需要找一个空闲表项，再把这个空闲表项通过指针1与之前冲突的表项地址B关联起来，然后把该五元组中的源IP地址和目的IP地址用MD5算法进行运算，得到的结果作为表项内容填写在这个空闲表项中，最后将该空闲表项标志位进行置位。

由于表项宽度减小，报文策略匹配的效率也会相应提高。在优选的实施方式中，报文策略匹配的具体过程是：提取IPv6报文中的IP五元组，并将该五元组部分内容按照第一预定算法，也就是CRC32算法进行运算，根据所得结果找到对应的表项地址，再将该五元组部分内容按照第二预定算法，也就是MD5算法进行运算，将计算所得结果与该地址对应的表项内容进行匹配，如果匹配不成功则通过指针1与在该表项地址关联的链表中各个表项的表项内容逐一进行匹配，直到匹配成功为止。由于进行匹配的表项内容是经过压缩的，数据位数的减少会导致冲突的概率提高，也就是说，数据位数越少，冲突的可能性就越大。为了减小冲突，在报文策略匹配的过程中，不仅需要看表项内容数据，还要比较端口号和协议号，压缩后匹配的错误几率很低很低，可以认为不可能存在。

本发明中的技术方案除了可以用软件来实现，也可以用硬件实现。

本发明可以有效的减小每个单元表项的宽度，节省内存空间，从而减少硬件控制器访问的次数，提高报文匹配效率。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (6)

1.一种IPv6报文的策略匹配装置，应用于电子设备上，包括：表项地址建立单元、表项内容建立单元和查表匹配单元,其特征在于：

表项地址建立单元，用于将IPv6报文的IP五元组的部分内容按照第一预定算法进行运算获得表项地址，如果运算出的表项地址没有被使用，则确定该表项为当前表项，如果已被使用，则获取一个空闲表项作为当前表项，并将该空闲表项通过关联指针与之前存在冲突的表项以链表的方式关联起来；

表项内容建立单元，用于将该IPv6报文的IP五元组的部分内容按照第二预定算法进行运算，将计算出的结果作为表项内容，存放在当前表项中；

查表匹配单元，用于提取IPv6报文中的IP五元组，并将该五元组部分内容按照第一预定算法进行运算以获得对应的表项地址，再将该五元组部分内容按照第二预定算法进行运算，将计算所得结果与该表项的表项内容进行匹配，如果匹配不成功则在关联的链表中的各个表项中进行表项内容的遍历匹配。

2.如权利要求1所述的装置，其特征在于，所述关联指针存放在表项内容中指定的区域上，所述查表匹配单元在将用第二预定算法计算所得结果与当前表项内容进行匹配时，如果匹配不成功，则通过当前表项中的关联指针确定链表中下一个表项的表项地址。

3.如权利要求1所述的装置，其特征在于，所述第一预定算法为CRC32算法，所述第二预定算法为MD5算法。

4.如权利要求3所述的装置，其特征在于，所述第二预定算法所计算出来的结果比五元组信息少。

5.如权利要求1所述的装置，其特征在于，所述IP五元组部分内容为源IP地址和目的IP地址。

6.如权利要求4所述的装置，其特征在于，所述查表匹配单元进一步用于将源端口和目的端口进行匹配。