本发明专利技术提供了一种路由地址存储方法及装置，其中，该方法包括：通过多级静态随机存储器SRAM存储多个路由地址与该多个路由地址的公共前缀，其中，该多级SRAM中最后一级SRAM用于存储该多个路由地址，该多级SRAM中除该最后一级SRAM之外的其他级SRAM用于存储该多个路由地址的公共前缀；将该多级SRAM中第一级公共前缀的公共前缀存储于三态内容寻址存储器TCAM中，可以解决相关技术ALPM路由树算法对TCAM资源的资源消耗过大的问题，通过多级SRAM结构存储路由地址，即将路由地址的公共前缀使用一级或多级SRAM进行存放，形成级联，将最顶级的前缀存储在TCAM中，由于经过了多级前缀收敛，使得TCAM的资源消耗较少。得TCAM的资源消耗较少。得TCAM的资源消耗较少。
【技术实现步骤摘要】
一种路由地址存储方法及装置
[0001]本专利技术涉及信息处理领域，具体而言，涉及一种路由地址存储方法及装置。
技术介绍
[0002]在当前网络环境中，网际协议(Internet Protocol，简称为IP)地址数量十分巨大，IPv4路由IP地址数量可以达到2^32条，现已投入使用的IPv6地址数量更是达到惊人的2^128条，这对于存储路由条目的设备的存储提出了巨大的要求。
[0003]相关技术中，路由存放在最长掩码匹配(Algorithm Longest Prefix Match，简称为ALPM)的静态随机存储器(Static Random
‑
Access Memory，简称为SRAM)，存放在同一条SRAM里的路由的共同前缀，公共前缀放在三态内容寻址存储器(Ternary Content Addressable Memory，简称为TCAM)里。每个路由拥有一个下一跳，TCAM前缀路由有一个下一跳，如果SRAM的路由匹配到，优先使用SRAM里的最大掩码路由。当路由的前缀变化较大，这样路由的公共前缀较多，对TCAM的资源消耗过大，特别是在IPv6的路由情况下，IPv6路由的前缀本在就占用很多TCAM资源，这种ALPM的路由算法下，如果要支持更多的路由资源，只能增大TCAM的资源。但在供专门应用的集成电路(Application Specific Integrated Circuit，简称为ASIC)芯片设计里，由于TCAM功耗和成本较高，芯片里的TCAM不会特别大。
[0004]针对相关技术ALPM路由树算法对TCAM资源的资源消耗过大的问题，尚未提出解决方案。
技术实现思路
[0005]本专利技术实施例提供了一种路由地址存储方法及装置，以至少解决相关技术ALPM路由树算法对TCAM资源的资源消耗过大的问题。
[0006]根据本专利技术的一个实施例，提供了一种路由地址存储方法，包括：
[0007]通过多级静态随机存储器SRAM存储多个路由地址与所述多个路由地址的公共前缀，其中，所述多级SRAM中最后一级SRAM用于存储所述多个路由地址，所述多级SRAM中除所述最后一级SRAM之外的其他级SRAM用于存储所述多个路由地址的公共前缀；将所述多级SRAM中第一级公共前缀的公共前缀存储于三态内容寻址存储器TCAM中。
[0008]在一示例性实施例中，所述方法还包括：接收目标报文，其中，所述目标报文中携带有第一目标路由地址；从所述TCAM中查询匹配度最高的TCAM Key；根据所述TCAM Key从N级SRAM中获取匹配度最高的目标条目，N为大于0的整数；根据所述目标条目转发所述目标报文。
[0009]在一示例性实施例中，根据所述TCAM Key从N级SRAM中获取匹配度最高的目标条目包括：当i＝1，获取所述TCAM Key对应的指向第i级SRAM的第j指针和第j行为；根据所述第j指针从所述第i级SRAM中获取与所述第一目标路由地址匹配度最高的第m条目；若i大于1，对N级SRAM重复执行以下步骤，直到从第N级SRAM对应的多个条目中获取到匹配度最高的所述目标条目：获取所述第i目标条目对应的指向第i+1级SRAM的第j指针和第j行为；根据
所述第j指针从所述第i+1级SRAM中获取与所述第一目标路由地址匹配度最高的第m条目；i＝i+1，i小于或等于N，j，m为自然数。
[0010]在一示例性实施例中，根据所述第j指针从所述第i级SRAM中获取与所述第一目标路由地址匹配度最高的第m条目包括：若第j指针有效，根据所述第j指针从所述第i级SRAM中索引得到对应的多个条目；将所述第一目标路由地址与所述第i级SRAM对应的多个条目进行逐条匹配，得到与所述第一目标路由地址匹配度最高的所述第m条目。
[0011]在一示例性实施例中，根据所述目标条目转发所述目标报文包括：根据所述目标条目对应的出口信息与编辑信息转发所述目标报文。
[0012]在一示例性实施例中，在通过多级静态随机存储器SRAM存储多个路由地址与所述多个路由地址的公共前缀之后，所述方法还包括：为所述多级SRAM构建多个SRAM树，其中，一级SRAM构建一个SRAM树，每个SRAM树包括过度节点与载荷节点，每个SRAM树的有效载荷为下一个SRAM树的根节点，最后一个SRAM树的有效载荷为所述路由地址；为所述TCAM构建一个TCAM树，其中，TCAM树的有效载荷为第一个SRAM树的根节点。
[0013]在一示例性实施例中，在为所述TCAM构建一个TCAM树之后，所述方法还包括：接收更新指令，其中，所述更新指令中携带有第二目标路由地址；根据所述TCAM树与所述多个SRAM树获取所述第二目标路由地址匹配度最高的目标节点；对所述TCAM与所述多级SRAM中所述目标节点指示的存储位置进行更新处理。
[0014]根据本专利技术的又一个实施例，还提供了一种路由器地址存储装置，包括：第一存储模块，用于通过多级静态随机存储器SRAM存储多个路由地址与所述多个路由地址的公共前缀，其中，所述多级SRAM中最后一级SRAM用于存储所述多个路由地址，所述多级SRAM中除所述最后一级SRAM之外的其他级SRAM用于存储所述多个路由地址的公共前缀；第二存储模块，用于将所述多级SRAM中第一级公共前缀的公共前缀存储于三态内容寻址存储器TCAM中。
[0015]在一可选的实施例中，上述装置还包括：
[0016]接收模块，用于接收目标报文，其中，所述目标报文中携带有第一目标路由地址；
[0017]查询模块，用于从所述TCAM中查询匹配度最高的TCAM Key；
[0018]获取模块，用于根据所述TCAM Key从N级SRAM中获取匹配度最高的目标条目，N为大于0的整数；
[0019]转发模块，用于根据所述目标条目转发所述目标报文。
[0020]在一可选的实施例中，上述获取模块86还用于：当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为自然数。
[0021]在一可选的实施例中，上述获取模块，还用于：若第j指针有效，根据所述第j指针从所述第i级SRAM中索引得到对应的多个条目；将所述第一目标路由地址与所述第i级SRAM对应的多个条目进行逐条匹配，得到与所述第一目标路由地址匹配度最高的所述第m条目。
[0022]在一可选的实施例中，上述转发模块，还用于根据所述目标条目对应的出口信息
与编辑信息转发所述目标报文。
[0023]在一可选的实施例中，上本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路由地址存储方法，其特征在于，包括：通过多级静态随机存储器SRAM存储多个路由地址与所述多个路由地址的公共前缀，其中，所述多级SRAM中最后一级SRAM用于存储所述多个路由地址，所述多级SRAM中除所述最后一级SRAM之外的其他级SRAM用于存储所述多个路由地址的公共前缀；将所述多级SRAM中第一级公共前缀的公共前缀存储于三态内容寻址存储器TCAM中。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：接收目标报文，其中，所述目标报文中携带有第一目标路由地址；从所述TCAM中查询匹配度最高的TCAM Key；根据所述TCAM Key从N级SRAM中获取匹配度最高的目标条目，N为大于0的整数；根据所述目标条目转发所述目标报文。3.根据权利要求2所述的方法，其特征在于，根据所述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为自然数。4.根据权利要求3所述的方法，其特征在于，根据所述第j指针从所述第i级SRAM中获取与所述第一目标路由地址匹配度最高的第m条目包括：若第j指针有效，根据所述第j指针从所述第i级SRAM中索引得到对应的多个条目；将所述第一目标路由地址与所述第i级SRAM对应的多个条目进行逐条匹配，得到与所述第一目标路由地址匹配度最高的所述第m条目。5.根据权利要求2所述的方法，其...
【专利技术属性】
技术研发人员：赵茂聪，洪润，何志川，
申请(专利权)人：盛科网络苏州有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。