最长前缀匹配

发明专利有效专利

申请号：
CN201980023857.6
IPC分类号：H04L12/743;H04L12/745
申请日期：
2019-04-05
申请人：
思科技术公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	最长前缀匹配
申请号	CN201980023857.6	申请日期	2019-04-05
法律状态	公开	申报国家	中国
公开/公告日	2020-11-13	公开/公告号	CN111937360A
优先权	暂无	优先权号	暂无
主分类号	H04L12/743 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L12/56 （转入H04L12/70）〔5，6〕 H04L12/70 分组交换系统〔2013.01〕 H04L12/701 路由或路径发现〔2013.01〕 H04L12/741 用于路由的报头地址处理，例如查找表〔2013.01〕 H04L12/743 使用散列技术〔2013.01〕	IPC分类号	H;0;4;L;1;2;/;7;4;3;;;H;0;4;L;1;2;/;7;4;5查看分类表>
申请人	思科技术公司	申请人地址	美国加利福尼亚州变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	思科技术公司	当前权利人	思科技术公司
发明人	纳德尔·哈萨尼;希希尔·古普塔;戴维·德拉诺·瓦德;穆罕默德·伊斯马尔·踏塔;沙欣·哈比比;斯雷德哈·拉维帕利;大卫·理查德·巴拉赫
代理机构	北京东方亿思知识产权代理有限责任公司	代理人	董越

摘要

一个实施例以一种或多种不同的方式执行最长前缀匹配操作，这提供了分组处理和/或分组处理中的存储器效率。在一个实施例中，分组交换设备经由掩码长度数据结构中的查找操作来确定多位字典树或其他数据结构中的与分组的特定地址匹配的特定符合条目的一组一个或多个掩码长度。符合条目指的是具有小于或等于最大数量的不同前缀长度的条目，其中该最大数量对应于可以由实现硬件针对最长匹配前缀在地址空间中并行搜索的前缀长度的最大数量。分组交换设备然后在确定特定地址的整体最长匹配前缀时并行执行对应的一个或多个散列表查找操作。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供