[发明专利]名字查找方法及路由器有效
| 申请号： | 201711202737.1 | 申请日： | 2017-11-23 |
| 公开（公告）号： | CN109831384B | 公开（公告）日： | 2021-08-03 |
| 发明（设计）人： | 黄昆;王兆华;谢高岗 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/743 | 分类号： | H04L12/743;H04L12/741 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 郝传鑫;熊永强 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种名字查找方法，包括：路由器接收到终端主机的数据包后，获取该数据包的名字前缀和该名字前缀的外形字串；根据该外形字串，在TCAM表中按位搜索以得到第一目标外形字串，该第一目标外形字串为在TCAM表中与名字前缀的外形字串匹配的外形字串中最长的外形字串；根据所述数据包的名字前缀在第一目标外形字串对应的哈希表中进行搜索，以获取目标名字前缀，该目标名字前缀为所述SRAM中与所述数据包的名字前缀匹配的名字前缀中最长的名字前缀；将数据包从目标名字前缀对应的下一跳端口转发出去。本发明实施例还提供了一种路由器。采用本发明实施例可有效减少访问哈希表的次数，有利于提高名字查找和增量更新的吞吐量。 | ||
| 搜索关键词： | 名字 查找 方法 路由器 | ||
【主权项】：
1.一种名字查找方法，其特征在于，包括：接收到终端主机的数据包后，获取所述数据包的名字前缀和所述数据包的名字前缀的外形字串，所述外形字串为所述名字前缀每层的字符长度构成的字符串；根据所述数据包的名字前缀的外形字串，在三态内容寻址存储器TCAM表中按位搜索以得到第一目标外形字串，所述第一目标外形字串为在所述TCAM表中与所述数据包的名字前缀的外形字串匹配的外形字串中最长的外形字串；根据所述数据包的名字前缀在静态随机接入存储器SRAM中与所述第一目标外形字串对应的哈希表中进行搜索，以获取第一目标名字前缀，所述第一目标名字前缀为所述SRAM中与所述数据包的名字前缀匹配的名字前缀中最长的名字前缀，所述哈希表中存储有具有相同外形字串的名字前缀；将数据包从所述第一目标名字前缀对应的下一跳端口转发出去。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711202737.1/，转载请声明来源钻瓜专利网。
