【技术实现步骤摘要】
本申请涉及通信领域,具体而言,涉及一种路由表索引方法、装置、存储介质及路由设备。
技术介绍
1、相关技术中,将路由信息存放在最长掩码匹配(longest prefix match,简称为lpm)的静态随机存储器(static random access memory,简称为sram),存放在同一条sram中的路由地址拥有相同的公共前缀,然后,将公共前缀放在三态内容寻址存储器(ternarycontent addressable memory,简称为tcam)中。
2、当路由地址的前缀变化较多时,意味着路由地址的公共前缀会同步增加,就需要消耗tcam更多的资源用于存储公共前缀。尤其是在对ipv6进行路由时,ipv6路由的公共前缀需要占用大量的tcam资源。因此,基于lpm路由算法时,如果要支持更多的路由资源,只能同步增加tcam的资源。但tcam作为一种专用集成电路(application specific integratedcircuit,简称为asic),受限于tcam的功耗和成本,tcam往往并不会设计的特别大。
>3、鉴于上述本文档来自技高网...
【技术保护点】
1.一种路由表索引方法,其特征在于,所述路由表中的路由地址被拆分为多段公共前缀,分别存储在级联的多个存储器中,所述方法包括:
2.根据权利要求1所述的路由表索引方法,其特征在于,所述下级存储器中的每个存储条目能够记录预设数量的公共前缀,所述从所述起始偏移量开始对所述待路由地址继续进行匹配,包括:
3.根据权利要求2所述的路由表索引方法,其特征在于,所述将所述待路由地址分别与所述预设数量的公共前缀进行匹配,包括:
4.根据权利要求3所述的路由表索引方法,其特征在于,所述将所述未被匹配的部分分别与所述待匹配前缀进行匹配,包括:
< ...【技术特征摘要】
1.一种路由表索引方法,其特征在于,所述路由表中的路由地址被拆分为多段公共前缀,分别存储在级联的多个存储器中,所述方法包括:
2.根据权利要求1所述的路由表索引方法,其特征在于,所述下级存储器中的每个存储条目能够记录预设数量的公共前缀,所述从所述起始偏移量开始对所述待路由地址继续进行匹配,包括:
3.根据权利要求2所述的路由表索引方法,其特征在于,所述将所述待路由地址分别与所述预设数量的公共前缀进行匹配,包括:
4.根据权利要求3所述的路由表索引方法,其特征在于,所述将所述未被匹配的部分分别与所述待匹配前缀进行匹配,包括:
5.根据权利要求1所述的路由表索引方法,其特征在于,所述方法还包括:
6.根据权利要求...
【专利技术属性】
技术研发人员:赵茂聪,杜鹏霄,姚佳毅,
申请(专利权)人:苏州盛科通信股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。