[发明专利]一种路由地址存储方法及装置

权利要求书

1.一种路由地址存储方法，其特征在于，包括：

通过静态随机存储器SRAM存储多个路由地址，其中，所述SRAM的一个SRAM条目中存储多个路由树，每个所述路由树包括多个路由地址；

将多级SRAM中所述多个路由地址的公共前缀存储于三态内容寻址存储器TCAM的TCAM条目中，其中，多个TCAM条目对应一个所述SRAM条目。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述TCAM条目中与目标路由地址匹配度最高的第一TCAM条目；

确定所述第一TCAM条目对应的第一SRAM条目的路由树；

根据所述第一SRAM条目的路由树对所述目标路由地址进行存储。

3.根据权利要求2所述的方法，其特征在于，根据所述第一SRAM条目的路由树对所述目标路由地址进行存储包括：

确定所述第一TCAM条目对应的第一SRAM条目的路由树的路由数量；

将第一SRAM条目的路由树的路由数量与所述SRAM条目对应的最大路由数进行对比；

根据对比结果对所述目标路由地址进行存储。

4.根据权利要求3所述的方法，其特征在于，根据对比结果对所述目标路由地址进行存储包括：

若所述SRAM存在空闲SRAM条目且所述对比结果为所述第一TCAM条目对应的第一SRAM条目的路由树的路由数量小于所述SRAM条目对应的最大路由数，将所述目标路由地址存储到所述第一SRAM条目的路由树中；

若所述SRAM还存在空闲SRAM条目且所述对比结果为所述第一SRAM条目的路由树的路由数量不小于所述SRAM条目对应的最大路由数，对所述第一SRAM条目的路由树进行拆树操作；将拆出的第一路由树存储到新的第二SRAM条目中，并将所述第一路由树对应的前缀存储到新的第二TCAM条目中。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

为所述第二TCAM条目建立所述第二SRAM条目的条目索引与区域索引。

6.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述SRAM的所有SRAM条目均被使用且所述对比结果为所述第一TCAM条目对应的第一SRAM条目的路由树的路由数量小于所述SRAM条目对应的最大路由数，将所述目标路由地址存储到所述第一SRAM条目的路由树中；

若所述SRAM的所有SRAM条目均被使用且所述对比结果为所述第一TCAM条目对应的第一SRAM条目的路由树的路由数量不小于所述SRAM条目对应的最大路由数，对所述第一SRAM条目的路由树进行拆树操作；将拆出的第一路由树存储到剩余空间最大的第三SRAM条目中，并将所述第一路由树对应的前缀存储到新的第三TCAM条目中。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

为所述第三TCAM条目建立所述第三SRAM条目的条目索引与区域索引。

8.根据权利要求2至7中任一项所述的方法，其特征在于，确定所述TCAM条目中与所述目标路由地址匹配度最高的第一TCAM条目包括：

分别确定接收到的目标路由地址与所述TCAM条目中的前缀的相似度值；

判断是否获取到所述相似度值最高的所述TCAM条目；

若获取到所述相似度值最高的所述TCAM条目，则确定所述TCAM条目为所述第一TCAM条目；

若未获取到所述相似度值的所述TCAM条目，则确定前缀掩码长度为0的所述TCAM条目为所述第一TCAM条目。

9.一种路由地址存储装置，其特征在于，包括：

第一处理模块，用于通过静态随机存储器SRAM存储多个路由地址，其中，所述SRAM的一个SRAM条目中存储多个路由树，每个所述路由树包括多个路由地址；

第二处理模块，用于将多级SRAM中所述多个路由地址的公共前缀存储于三态内容寻址存储器TCAM的TCAM条目中，其中，多个TCAM条目对应一个所述SRAM条目。