[发明专利]规则老化的维护方法及设备

说明书

技术领域

本发明涉及通信技术领域，特别涉及规则老化的维护方法及设备。

背景技术

在通信技术领域，高速路由查询存储器(ternary content addressable memory，TCAM)是网络3层处理中常用的关键器件，可以实现送入关键词 与提前设定的关键字词库的快速比较，并得到比较命中后的下一步操作信息。

比如在网络电话技术协议(Voice over Internet Protocol，VOIP)系统中， 运营商骨干节点的串接设备收到报文后，先识别出VOIP首报文，而后将首 报文中的网络协议(IP)地址储存进TCAM动态规则存储空间中，并在TCAM 附属的同步动态随机存取存储器(Synchronous Dynamic Random Access Memory，SDRAM)中存入相应的操作或操作参数，则后续的VOIP数据报 文则可通过与TCAM动态规则存储空间中的规则即地址信息进行匹配，继而 查找到对应的转发接口或后续处理操作的参数。

应用以上TCAM查找技术，不可避免的会遇到规则存储空间中的规则即 地址信息老化的问题，现有的基于TCAM的设备对规则存储空间中规则老化 的维护方法是：当接收到其它设备发送的结束(FIN)数据包，表明需要删 除相应规则，则在规则存储空间中找到相应的规则进行删除。

在对现有技术进行实践和研究的过程中，本发明的发明人发现：

现有的采用接收FIN包来维护规则的老化时，会出现因未收到FIN包而 导致对应规则永不删除的情况，这样造成有效资源的浪费；且基于TCAM的 设备需要维护FIN包与相应规则的对应关系表，这样也会占用大量资源。可 见现有技术中规则老化的维护方法会带来资源的消耗和规则垃圾碎片的堆积 问题。

发明内容

本发明实施例提供规则老化的维护方法及设备，减少资源的消耗，降低 规则垃圾碎片的堆积。

本发明实施例提供一种规则老化的维护方法，包括：

接收报文，所述报文中包括地址信息；

将所述报文中的地址信息与高速路由查询器TCAM规则存储空间中的规 则进行匹配；

当所述高速路由查询器TCAM规则存储空间中的规则没有包含所述地址 信息，且确定所述高速路由查询器TCAM规则存储空间已满时，用所述地址信 息覆盖所述高速路由查询器TCAM规则空间中存储时间最长的规则。

本发明实施例提供一种高速路由查询器TCAM，包括：

报文接收单元，用于接收报文，所述报文中包括地址信息；

匹配单元，用于将所述报文接收单元接收的报文中的地址信息与高速路 由查询器TCAM规则存储空间中的规则进行匹配；

第一覆盖单元，用于当所述匹配单元匹配的高速路由查询器TCAM规则存 储空间中的规则没有包含所述地址信息，且确定所述高速路由查询器TCAM 规则存储空间已满，用所述地址信息覆盖所述高速路由查询器TCAM规则空间 中存储时间最长的规则。

可见，本实施例中，规则老化的维护方法是接收到新的报文后，将报文 中的包括地址信息与TCAM规则存储空间中的规则进行匹配，如果规则存储空 间中的规则没有包含该地址信息，且确定规则存储空间已满，则用该地址信 息覆盖存储时间最长的规则，和现有技术中采用接收FIN包删除相应的规则对 规则老化的维护相比，本发明实施例中，只要规则存储空间已满，就用新的 规则来覆盖最老的规则，不会出现有些规则永不删除的情况，减少了有效资 源的浪费和规则垃圾碎片的堆积，且维护过程比较简单，减少资源的消耗。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面 描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲， 在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明方法实施例一提供的规则老化的维护方法的流程图；

图2是本发明方法实施例二提供的规则老化的维护方法的流程图；

图3是本发明方法实施例二提供的规则老化的维护方法中规则环的结构 示意图；

图4是本发明设备实施例一提供的高速路由查询器TCAM的结构示意图；