[发明专利]一种调整表项存储空间的方法及设备

说明书

本申请提供了一种调整表项存储空间的方法，该方法包括：记录三态内容寻址存储器的空闲分片容量序列；其中，分片容量序列记录了可以分配给各模式的块block的空闲分片slice的标识和容量；获取待安装block的ACL表项的数量以及block模式；根据待安装block的block模式在空闲分片容量序列未查找到大于待安装block的ACL表项的数量的空闲分片；按照已安装block以及待安装block需要占用的分片数量从高到低且ACL表项数量从大到小的顺序，执行分片模拟分配；当分片模拟分配结果为已安装block以及待安装block均可分配到对应的空闲分片；则根据分片模拟分配结果将已安装block以及待安装block的ACL表项存储于三态内容寻址存储器。

技术领域

本申请涉及通信技术，具体的讲是一种调整表项存储空间的方法及设备。

背景技术

TCAM(ternary content addressable memory)是执行快速并行查找的三态内容寻址存储器，可用于存储ACL(Access Control List，访问控制列表)、路由表项等。

ACL表项是一系列用于识别报文流的规则的集合。通信设备依据ACL的匹配规则识别特定报文，并根据预先设定的策略对匹配ACL表项的特定报文进行处理。TCAM的slice(分片)划分中，当ACL应用的匹配规则的查找关键字(Key)比较简单，该ACL应用的每个ACL表项的查找关键字(key)只占用单个slice；当ACL应用的匹配规则的查找关键字(Key)比较复杂时，则每个ACL表项的key占用连续多个slice。

TCAM存储空间在硬件上可以被划分为不同大小的Slice。图1所示的TCAM被划分为三个bank，bank0和bank1的Slice0-7的存储空间为1K，bank2的slice8-11的存储空间为2K。将ACL应用的ACL表项存储到TCAM的现有方式是按照Slice ID从小到大的顺序依次分配。

图1中，需要连续占用3个slice的block0为Triple模式，按照slice ID从小到大的顺序，将bank0中的slice0-2分配给block0；block1是默认绑定slice3的single模式，其ACL表项只占用单个slice。同样是single模式的block2按照slice ID顺序，分配了bank1的slice4。由于Double模式的block3和block4的ACL表项的匹配规则需要连续占用2个slice，则依次分配bank1的slice6和7、bank2的slice8和9。但是当通信设备需要在图1所示的TCAM中存储一个新的Triple模式的block的ACL表项时，需要删除所有block，然后按照slice ID顺序依次为每个block分配slice。但图1中已经没有连续的slice空间用于存储triple模式的block的ACL表项，导致TCAM的存储空间浪费。

发明内容

本申请的目的在于提供一种调整表项存储空间的方法及设备,以优化TCAM的存储空间。

为实现上述目的，本申请提供了一种调整表项存储空间的方法，该方法包括：记录三态内容寻址存储器的空闲分片容量序列；其中，分片容量序列记录了可以分配给各模式的块block的空闲分片slice的标识和容量；获取待安装block的ACL表项的数量以及block模式；根据待安装block的block模式在空闲分片容量序列未查找到大于待安装block的ACL表项的数量的空闲分片；按照已安装block以及待安装block需要占用的分片数量从高到低且ACL表项数量从大到小的顺序，执行分片模拟分配；当分片模拟分配结果为已安装block以及待安装block均可分配到对应的空闲分片；则根据分片模拟分配结果将已安装block以及待安装block的ACL表项存储于三态内容寻址存储器。