路由查找方法、装置及设备制造方法及图纸

本申请实施例提供一种路由查找方法、装置及设备，该方法包括：确定待处理的N个报文，N为大于1的整数；在第i级查找表中查找M

【技术实现步骤摘要】
路由查找方法、装置及设备


[0001]本申请涉及计算机
，尤其涉及一种路由查找方法、装置及设备。

技术介绍

[0002]目前，网际协议版本(Internet Protocol version，IPv)4地址的数量无法满足网络需求，越来越多互联网开始使用IPv6地址。
[0003]在互联网中传输报文的过程中，通常需要根据报文的目的地址进行路由查找，以查找到报文的下一跳地址，并根据下一跳地址进行报文路由转发。由于IPv6地址的长度较长，可以在最长前缀匹配(Longest Prefix Match，LPM)路由表中进行路由查找。LPM路由表通常存储在内存中，而路由查找是在处理器的缓存中进行，在首次进行路由查找时，缓存中可能未存储有LPM路由表，路由器需在内存中获取LPM路由表，并进行路由查找，导致路由查找的效率较低。

技术实现思路

[0004]本申请的多个方面提供一种路由查找方法、装置及设备，用以提高路由查找的效率。
[0005]第一方面，本申请实施例提供一种路由查找法，包括：
[0006]确定待处理的N本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由查找方法，其特征在于，包括：确定待处理的N个报文，所述N为大于1的整数；在第i级查找表中查找M
i
个报文的下一跳地址，若在第i级查找表中未查找到M
i+1
个报文的下一跳地址，则将M
i+1
个报文对应的第i+1级查找表预取至缓存，所述M
i
为正整数，M1＝N，M
i+1
≤M
i
；其中，所述i依次取1、2、3
……
，直至查找到所述N个报文的下一跳地址，所述i小于K，所述K为查找表的最大级数。2.根据权利要求1所述的方法，其特征在于，在第i级查找表中查找M
i
个报文的下一跳地址，若在第i级查找表中未查找到M
i+1
个报文的下一跳地址，则将M
i+1
个报文对应的第i+1级查找表预取至缓存，包括：在第i级查找表中查找所述M
i
个报文中第j个报文的下一跳地址；若在所述第i级查找表中未查找到所述第j个报文的下一跳地址，则将所述第j个报文对应的第i+1级查找表预取至所述缓存；其中，所述j依次取1、2、
……
、M
i
。3.根据权利要求2所述的方法，其特征在于，将所述第j个报文对应的第i+1级查找表预取至所述缓存，包括：确定所述第j个报文对应的第i+1级查找表的地址；根据所述第j个报文对应的第i+1级查找表的地址，通过预取指令，将所述第j个报文对应的第i+1级查找表预取至所述缓存。4.根据权利要求3所述的方法，其特征在于，确定所述第j个报文对应的第i+1级查找表的地址，包括：在所述第j个报文对应的第i级查找表中，获取所述第j个报文对应的第i+1级查找表的索引；根据所述第j个报文对应的第i+1级查找表的索引，确定所述第j个报文对应的第i+1级查找表的地址。5.根据权利要求2
‑
4任一项所述的方法，其特征在于，在第i级查找表中查找所述M
i
个报文中第j个报文的下一跳地址，包括：若所述i为1，则在第一级查找表中查找所述第j个报文的下一跳地址；若所述i大于1，则在所述缓存中确定所述第j个报文对应的第i级查找表中，并在所述第j个报文对应的第i级查找表中查找所述...

【专利技术属性】
技术研发人员：司小龙，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：