[发明专利]一种IPv6报文的策略匹配装置

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

附图说明

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

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

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

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

具体实施方式