[发明专利]基于TCAM的IPMC数据存储方法

说明书

本发明公开了一种基于TCAM的IPMC数据存储方法，包括：在TCAM存储空间中规划六个连续地址的存储块Block，用于存储IPv4 IPMC条目和IPv6 IPMC条目；当向任一块Block添加对应类型的IPMC条目时，若当前Block存储空间不足，则查找其他Block是否存在空闲存储空间，若存在，则为当前Block扩容存储空间。采用本发明能够实现IPv4 IPMC条目和IPv6 IPMC条目的存储空间资源共享，以及(S，G)、(*，G)和(*，*)三种类型条目的存储空间资源共享。

技术领域

本发明涉及一种TCAM存储方法，特别涉及一种基于TCAM的IPMC数据存储方法，属于数据存储技术领域。

背景技术

IPMC(Internet Protocol Multicast，IP组播)条目存放在TCAM(TernaryContent Addressable Memory，三态内容寻址存储器)中，首先需要区分该IPMC条目的类型。IPMC条目根据目的地址和源地址分为以下三种：1.(S，G)，需要匹配目的和源地址；2.(*，G)，不关心源地址，只需要匹配目的地址；3.(*，*)，不关目的和源地址。根据地址长度，IPMC 条目分为IPv4条目和IPv6条目。

传统的存储方式是将TCAM划分为不共享的两块资源，IPv4IPMC条目和IPv6IPMC条目在各自的存储空间内单独维护，在各自的存储空间初始化时为三种类型的条目分配好存储范围。如图1所示，(S，G)条目采用正向分配，(*，G)条目采用反向分配，(*，*)条目是default条目，预留好相应VRF数量的条目数。

然而，现有技术的这种存储方法，IPv4和IPv6的IPMC条目资源是独立存储的，对TCAM 的存储空间利用率低，且存储(S，G)、(*，G)与(*，*)三种类型条目的存储空间固定，无法进行空间资源共享。

发明内容

针对现有技术的不足，本发明的目的在于提供一种基于TCAM的IPMC数据存储方法，通过对IPv4和IPv6IPMC条目在TCAM中存储方式的规划，以及调整存储空间资源，实现不同类型的IPMC条目共享存储空间的目的。

为实现前述发明目的，本发明采用的技术方案包括：

在TCAM存储空间中规划六个连续地址的存储块Block，用于存储IPv4和IPv6IPMC条目，所述IPv4或IPv6IPMC条目以Block地址递增的方向按照(S，G)、(*，G)、(*， *)的顺序存储；

当向任一块Block添加对应类型的IPMC条目时，若当前Block存储空间不足，则查找其他Block是否存在空闲存储空间，若存在，则为当前Block扩容存储空间并存储所述对应类型的IPMC条目。

优选地，根据地址递增的顺序，为所述六块Block依次分配连续递增的数值作为Block ID，记录每一块Block的起始偏移位置和结束偏移位置。

优选地，在任一块Block中添加相应类型的IPMC条目时，均从该块Block的起始偏移位置处累计存储，直到累计使用的偏移位置达到结束偏移位置时，表示该块Block的存储空间已满。

优选地，所述为当前Block扩容存储空间包括以下步骤：

S1：根据方向查找与当前Block最邻近的且具有存储空间的Block，获取当前Block的 ID；记为block_id，获取已查找到的Block的ID记为adj_block_id；

S2：判断adj_block_id与block_id是否相等，若不相等，执行S3；否则执行S6；

S3：判断adj_block_id是否大于block_id，若大于，执行S4；否则，执行S5；