[发明专利]利用对前缀长度进行两个搜索阶段的IP路由缓存有效
申请号: | 201710406074.9 | 申请日: | 2017-06-01 |
公开(公告)号: | CN107528783B | 公开(公告)日: | 2021-04-27 |
发明(设计)人: | 费马·克拉夫齐克;佩德罗·雷维列戈;萨尔瓦托·蓬塔雷利;埃维夫·科菲尔;阿米尔·罗伊特施泰因;吉尔·利维 | 申请(专利权)人: | 迈络思科技TLV有限公司 |
主分类号: | H04L12/747 | 分类号: | H04L12/747;H04L12/745 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 陆建萍;杨明钊 |
地址: | 以色列*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请涉及利用对前缀长度进行两个搜索阶段的IP路由缓存。数据包在网元中被接收。网元具有高速缓冲存储器,其中缓存条目表示被储存在主存储器中的地址的一部分。目的地址和缓存条目各自包括二进制数。做出缓存条目的和目的地址的M个最高有效位是相同的第一确定。做出缓存条目的和目的地址的附加的M+L个最高有效位是相同的第二确定。路由信息随后被从高速缓冲存储器中检索出来,并且包根据该路由信息进行处理。 | ||
搜索关键词: | 利用 前缀 长度 进行 两个 搜索 阶段 ip 路由 缓存 | ||
【主权项】:
一种方法,包括以下步骤:经由数据网络接收具有目的地址的包;提供其中具有缓存条目的高速缓冲存储器,所述缓存条目表示主存储器的地址的一部分,所述目的地址和所述缓存条目各自包括具有最高有效位的二进制数;分配数目M;做出所述缓存条目之一的M个最高有效位和所述目的地址的M个最高有效位是相同的第一确定;做出所述缓存条目之一的附加的M+L个最高有效位和所述目的地址的附加的M+L个最高有效位是相同的第二确定;响应于所述第二确定,从所述高速缓冲存储器中检索路由信息;以及根据所述路由信息处理所述包。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于迈络思科技TLV有限公司,未经迈络思科技TLV有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710406074.9/,转载请声明来源钻瓜专利网。
- 上一篇:一种TCAM表项的更新方法、装置及TCAM
- 下一篇:报文转发方法和装置