[发明专利]路由查找方法、装置及设备在审
| 申请号： | 202210307064.0 | 申请日： | 2022-03-25 |
| 公开（公告）号： | CN114866471A | 公开（公告）日： | 2022-08-05 |
| 发明（设计）人： | 司小龙 | 申请（专利权）人： | 阿里巴巴（中国）有限公司 |
| 主分类号： | H04L45/74 | 分类号： | H04L45/74;H04L45/745 |
| 代理公司： | 北京同钧律师事务所 16037 | 代理人： | 许怀远 |
| 地址： | 310056 浙江省杭州市滨江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 路由 查找 方法 装置 设备 | ||
1.一种路由查找方法，其特征在于，包括：
确定待处理的N个报文，所述N为大于1的整数；
在第i级查找表中查找Mi个报文的下一跳地址，若在第i级查找表中未查找到Mi+1个报文的下一跳地址，则将Mi+1个报文对应的第i+1级查找表预取至缓存，所述Mi为正整数，M1＝N，Mi+1≤Mi；
其中，所述i依次取1、2、3……，直至查找到所述N个报文的下一跳地址，所述i小于K，所述K为查找表的最大级数。
2.根据权利要求1所述的方法，其特征在于，在第i级查找表中查找Mi个报文的下一跳地址，若在第i级查找表中未查找到Mi+1个报文的下一跳地址，则将Mi+1个报文对应的第i+1级查找表预取至缓存，包括：
在第i级查找表中查找所述Mi个报文中第j个报文的下一跳地址；
若在所述第i级查找表中未查找到所述第j个报文的下一跳地址，则将所述第j个报文对应的第i+1级查找表预取至所述缓存；
其中，所述j依次取1、2、……、Mi。
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级查找表中查找所述Mi个报文中第j个报文的下一跳地址，包括：
若所述i为1，则在第一级查找表中查找所述第j个报文的下一跳地址；
若所述i大于1，则在所述缓存中确定所述第j个报文对应的第i级查找表中，并在所述第j个报文对应的第i级查找表中查找所述第j个报文的下一跳地址。
6.根据权利要求5所述的方法，其特征在于，在第一级查找表中查找所述第j个报文的下一跳地址，包括：
根据所述第一级查找表对应的查找长度X，在所述第j个报文的目的地址中确定X位地址，所述X为大于1的整数；
根据所述X位地址，在所述第一级查找表中查找所述第j个报文的下一跳地址。
7.根据权利要求5所述的方法，其特征在于，在所述第j个报文对应的第i级查找表中查找所述第j个报文的下一跳地址，包括：
根据前i-1级查找表对应的查找长度、以及所述第i级查找表对应的查找长度Y，在所述第j个报文的目的地址中确定Y位地址，所述Y为大于1的整数；
根据所Y位地址，在所述第j个报文对应的第i级查找表中查找所述第j个报文的下一跳地址。
8.根据权利要求1-7任一项所述的方法，其特征在于，所述第i级查找表为最长前缀匹配LPM查找表中的第i级的查找表，其中，
所述LPM查找表包括14级查找表，第一级查找表的查找长度为24，第2级查找表至第14级查找表的查找长度为8。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴（中国）有限公司，未经阿里巴巴（中国）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202210307064.0/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种汽车远光灯用空气导流型散热器
- 下一篇：一种根据身材比例自动调控式按摩椅
