1.一种路由表索引方法,其特征在于,所述路由表中的路由地址被拆分为多段公共前缀,分别存储在级联的多个存储器中,所述方法包括:
2.根据权利要求1所述的路由表索引方法,其特征在于,所述下级存储器中的每个存储条目能够记录预设数量的公共前缀,所述从所述起始偏移量开始对所述待路由地址继续进行匹配,包括:
3.根据权利要求2所述的路由表索引方法,其特征在于,所述将所述待路由地址分别与所述预设数量的公共前缀进行匹配,包括:
4.根据权利要求3所述的路由表索引方法,其特征在于,所述将所述未被匹配的部分分别与所述待匹配前缀进行匹配,包括:
5.根据权利要求1所述的路由表索引方法,其特征在于,所述方法还包括:
6.根据权利要求1所述的路由表索引方法,其特征在于,所述多个存储器中的第一级存储器为三态内容寻址存储器tcam。
7.根据权利要求1所述的路由表索引方法,其特征在于,所述多个存储器中除第一级存储器以外的存储器为静态随机存储器sram。
8.一种路由表索引装置,其特征在于,所述路由表中的路由地址被拆分为多段公共前缀,分别存储在级联的多个存储器中,所述装置包括:
9.一种存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现权利要求1-7任意一项所述的路由表索引方法。
10.一种路由设备,其特征在于,所述路由设备存储有计算机程序,所述计算机程序被处理器执行时,实现权利要求1-7任意一项所述的路由表索引方法。