路由表索引方法、装置、存储介质及路由设备与流程

文档序号:37905006发布日期:2024-05-09 21:51阅读:来源:国知局

技术特征:

1.一种路由表索引方法,其特征在于,所述路由表中的路由地址被拆分为多段公共前缀,分别存储在级联的多个存储器中,所述方法包括:

2.根据权利要求1所述的路由表索引方法,其特征在于,所述下级存储器中的每个存储条目能够记录预设数量的公共前缀,所述从所述起始偏移量开始对所述待路由地址继续进行匹配,包括:

3.根据权利要求2所述的路由表索引方法,其特征在于,所述将所述待路由地址分别与所述预设数量的公共前缀进行匹配,包括:

4.根据权利要求3所述的路由表索引方法,其特征在于,所述将所述未被匹配的部分分别与所述待匹配前缀进行匹配,包括:

5.根据权利要求1所述的路由表索引方法,其特征在于,所述方法还包括:

6.根据权利要求1所述的路由表索引方法,其特征在于,所述多个存储器中的第一级存储器为三态内容寻址存储器tcam。

7.根据权利要求1所述的路由表索引方法,其特征在于,所述多个存储器中除第一级存储器以外的存储器为静态随机存储器sram。

8.一种路由表索引装置,其特征在于,所述路由表中的路由地址被拆分为多段公共前缀,分别存储在级联的多个存储器中,所述装置包括:

9.一种存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现权利要求1-7任意一项所述的路由表索引方法。

10.一种路由设备,其特征在于,所述路由设备存储有计算机程序,所述计算机程序被处理器执行时,实现权利要求1-7任意一项所述的路由表索引方法。


技术总结
本申请提供一种路由表索引方法、装置、存储介质及路由设备,涉及通信领域。路由设备接收待路由地址;对于多个存储器中任意相邻的两个,获取待路由地址在上级存储器中匹配出的目标索引信息,其中,上级存储器还存储有下级存储器中公共前缀的索引信息与自身已记录公共前缀之间的对应关系,目标索引信息包括下级存储器中待索引存储条目的位置、待索引存储条目中待匹配前缀的起始偏移量;根据待索引存储条目的位置,从下级存储器中确定出待索引存储条目,并从起始偏移量开始对待路由地址继续进行匹配。如此,相较于现有技术中只能索引完整的存储条目,本申请可以通过起始偏移量对存储条目进行更为细致的索引,从而提升了存储空间的利用效率。

技术研发人员:赵茂聪,杜鹏霄,姚佳毅
受保护的技术使用者:苏州盛科通信股份有限公司
技术研发日:
技术公布日:2024/5/8
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1