针对三态内容寻址存储器中的簇的记录的动态分配

摘要

本发明的实施方式是针对路由选择系统中对于最长前缀匹配的TCAM。该TCAM包括多个记录，其一部分被配置成一个或多个地址簇，每个所述簇对应于相应的IP地址前缀长度，并且，其另一部分被配置成自由空间簇，该自由空间簇不对应于任何IP地址前缀长度。

主权项

一种为三态内容寻址存储器(TCAM)中的簇动态地分配记录的方法，该方法包括：为第一类型的多个簇中的每个簇分配相应数目的记录；为第二类型的簇分配一数目的空记录；对于所述第一类型的每个簇，监控非空记录的相应数目；对于所述第一类型的每个簇，将非空记录的相应数目与相应的第一阈值进行比较；以及如果给定簇的非空记录的相应数目大于该簇的所述相应的第一阈值，则增加分配给该簇的记录的相应数目。