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

摘要

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

主权项

一种IPv6报文的策略匹配装置，应用于电子设备上，包括：表项地址建立单元、表项内容建立单元和查表匹配单元,其特征在于：表项地址建立单元，用于将IPv6报文的IP五元组的部分内容按照第一预定算法进行运算获得表项地址，如果运算出的表项地址没有被使用，则确定该表项为当前表项，如果已被使用，则获取一个空闲表项作为当前表项，并将该空闲表项通过关联指针与之前存在冲突的表项以链表的方式关联起来；表项内容建立单元，用于将该IPv6报文的IP五元组的部分内容按照第二预定算法进行运算，将计算出的结果作为表项内容，存放在当前表项中；查表匹配单元，用于提取IPv6报文中的IP五元组，并将该五元组部分内容按照第一预定算法进行运算以获得对应的表项地址，再将该五元组部分内容按照第二预定算法进行运算，将计算所得结果与该表项的表项内容进行匹配，如果匹配不成功则在关联的链表中的各个表项中进行表项内容的遍历匹配。