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

权利要求书

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

通过多级静态随机存储器SRAM存储多个路由地址与所述多个路由地址的公共前缀，其中，所述多级SRAM中最后一级SRAM用于存储所述多个路由地址，所述多级SRAM中除所述最后一级SRAM之外的其他级SRAM用于存储所述多个路由地址的公共前缀；

将所述多级SRAM中第一级公共前缀的公共前缀存储于三态内容寻址存储器TCAM中；

接收目标报文，其中，所述目标报文中携带有第一目标路由地址；

从所述TCAM中查询匹配度最高的TCAM Key；

根据所述TCAM Key从N级SRAM中获取匹配度最高的目标条目，N为大于0的整数；

根据所述目标条目转发所述目标报文；

其中，根据所述TCAM Key从N级SRAM中获取匹配度最高的目标条目包括：

当i=1，获取所述TCAM Key对应的指向第i级SRAM的第j指针和第j行为；

根据所述第j指针从所述第i级SRAM中获取与所述第一目标路由地址匹配度最高的第m条目；

若i大于1，对N级SRAM重复执行以下步骤，直到从第N级SRAM对应的多个条目中获取到匹配度最高的所述目标条目：

获取所述第m条目对应的指向第i+1级SRAM的所述第j指针和所述第j行为；

根据所述第j指针从所述第i+1级SRAM中获取与所述第一目标路由地址匹配度最高的第m条目；

i=i+1，i小于或等于N，j，m为自然数。

2.根据权利要求1所述的方法，其特征在于，根据所述第j指针从所述第i级SRAM中获取与所述第一目标路由地址匹配度最高的第m条目包括：

若第j指针有效，根据所述第j指针从所述第i级SRAM中索引得到对应的多个条目；

将所述第一目标路由地址与所述第i级SRAM对应的多个条目进行逐条匹配，得到与所述第一目标路由地址匹配度最高的所述第m条目。

3.根据权利要求1所述的方法，其特征在于，根据所述目标条目转发所述目标报文包括：

根据所述目标条目对应的出口信息与编辑信息转发所述目标报文。

4.根据权利要求1至3中任一项所述的方法，其特征在于，在通过多级静态随机存储器SRAM存储多个路由地址与所述多个路由地址的公共前缀之后，所述方法还包括：

为所述多级SRAM构建多个SRAM树，其中，一级SRAM构建一个SRAM树，每个SRAM树包括过度节点与载荷节点，每个SRAM树的有效载荷为下一个SRAM树的根节点，最后一个SRAM树的有效载荷为所述路由地址；

为所述TCAM构建一个TCAM树，其中，TCAM树的有效载荷为第一个SRAM树的根节点。

5.根据权利要求4所述的方法，其特征在于，在为所述TCAM构建一个TCAM树之后，所述方法还包括：

接收更新指令，其中，所述更新指令中携带有第二目标路由地址；

根据所述TCAM树与所述多个SRAM树获取所述第二目标路由地址匹配度最高的目标节点；

对所述TCAM与所述多级SRAM中所述目标节点指示的存储位置进行更新处理。