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

权利要求书

1.一种基于TCAM的IPMC数据存储方法，其特征在于，包括：

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

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

2.根据权利要求1所述的基于TCAM的IPMC数据存储方法，其特征在于：根据地址递增的顺序，为所述六块Block依次分配连续递增的数值作为Block ID；记录每一块Block的起始偏移位置和结束偏移位置。

3.根据权利要求2所述的基于TCAM的IPMC数据存储方法，其特征在于：在向任一块Block中添加相应类型的IPMC条目时，均从该块Block的起始偏移位置处累计存储，直到累计使用的偏移位置达到结束偏移位置时，表示该块Block的存储空间已满。

4.根据权利要求2或3所述的任一项基于TCAM的IPMC数据存储方法，其特征在于，所述为当前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；

S4：将ID为adj_block_id的Block中的数据向下移动2个偏移单位，且该Block的起始偏移位置加2，其前一个相邻Block的结束偏移位置加2，adj_block_id减1，返回执行S2；

S5：将ID为adj_block_id的Block的结束偏移位置减2，其后一个Block中的数据向上移动2个偏移单位，所述后一个Block的起始偏移位置减2，adj_block_id加1，返回执行S2；

S6：在当前Block中申请存储空间；

S7：结束。

5.根据权利要求1～3所述的任一项基于TCAM的IPMC数据存储方法，其特征在于：一条IPv4IPMC条目占用的存储空间大小为一个偏移单位，一条IPv6IPMC条目占用的存储空间大小为两个偏移单位。

6.根据权利要求5所述的基于TCAM的IPMC数据存储方法，其特征在于：一个偏移单位的大小为160bit。