[发明专利]报文匹配方法及装置

说明书

本发明实施例提供了一种报文匹配方法及装置，应用于网络设备，所述方法包括：当ACL中的ACL表项的生效时间开始时，将所述TCAM中保存的所述ACL表项对应的状态信息标识为生效；当所述ACL表项的失效时间开始时，将所述TCAM中保存的所述ACL表项对应的状态信息标识为失效；当接收到报文时，根据所述TCAM中保存的各ACL表项对应的状态信息，确定出所述TCAM中保存的ACL表项中状态信息为生效的第一ACL表项；将所述报文与所述第一ACL表项进行匹配。本实施例中，当ACL表项生效或失效时，只需要修改该ACL表项的状态信息，而不需要对该ACL表项进行添加或删除，当接收到报文时，可以将该报文与TCAM中生效的ACL表项进行匹配，可以降低报文与ACL表项匹配错误的概率。

技术领域

本发明涉及通信技术领域，特别是涉及一种报文匹配方法及装置。

背景技术

访问控制列表(Access Control List，ACL)是一条或多条规则的集合，用于识别报文流。这里的规则是指描述报文匹配条件的判断语句，匹配条件可以是报文的源地址、目的地址、端口号等。网络设备中会保存有ACL，接收到报文时，可以依照ACL中保存的规则确定对该报文进行如何处理。

具体地，在网络设备中，可以将ACL表项添加到TCAM(Ternary ContentAddressable Memory)中，以通过TCAM查找技术对大规模的ACL表项进行查找。

TCAM是一种三态内容寻址存储器，主要用于快速查找ACL、路由等表项。TCAM查找技术可以利用TCAM芯片对大规模表项进行查找。由于TCAM可以实现多路并行查询等特性，因此，使用TCAM芯片查询可以大幅度增加查表效率。相对于传统链表的数据组织方式存在随表项数量增加查找耗时线性增加的问题，使用TCAM芯片查询可以做到多条表项与一条表项查找速度基本一致，优化了多表项情况下网络设备的查表性能。

ACL表项可以有生效时间、失效时间。为了实现在报文匹配时，只与当前生效的ACL表项进行匹配，在网络设备中的TCAM中保存的ACL表项均为生效的ACL表项。具体地，每当ACL中有ACL表项生效时，软件都向TCAM下发添加表项命令，使得TCAM按照该ACL表项的优先级在TCAM中找到合适的位置，添加该ACL表项；每当ACL中有ACL表项失效时，软件都向TCAM下发删除表项命令，TCAM驱动会将该ACL表项删除。

可见，现有技术在每次有ACL表项生效时，都会根据该ACL表项的优先级将该ACL表项保存到TCAM中相应的位置，也就会改变TCAM保存的表项的排布，而且在每次有ACL表项失效时，都会将TCAM中的该ACL表项删除，涉及到TCAM硬件表项资源的回收，这会导致TCAM保存的表项的排布频繁变化，增加了出现报文与ACL表项匹配错误的概率。

发明内容

本发明实施例的目的在于提供一种报文匹配方法及装置，以减少出现报文匹配错误的概率。具体技术方案如下：

第一方面，本发明提供了一种报文匹配方法，应用于网络设备，所述网络设备包括三态内容寻址存储器TCAM，所述TCAM中保存有访问控制列表ACL表项及保存的各ACL表项对应的状态信息，所述状态信息包括：生效或失效，所述方法包括：

当ACL中的ACL表项的生效时间开始时，将所述TCAM中保存的所述ACL表项对应的状态信息标识为生效；

当所述ACL表项的失效时间开始时，将所述TCAM中保存的所述ACL表项对应的状态信息标识为失效；

当接收到报文时，根据所述TCAM中保存的各ACL表项对应的状态信息，确定出所述TCAM中保存的ACL表项中状态信息为生效的第一ACL表项；

将所述报文与所述第一ACL表项进行匹配。