最长前缀匹配
授权
摘要

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

基本信息
专利标题 :
最长前缀匹配
专利标题(英):
暂无
公开(公告)号 :
CN111937360A
申请号 :
CN201980023857.6
公开(公告)日 :
2020-11-13
申请日 :
2019-04-05
授权号 :
CN111937360B
授权日 :
2022-05-06
发明人 :
纳德尔·哈萨尼希希尔·古普塔戴维·德拉诺·瓦德穆罕默德·伊斯马尔·踏塔沙欣·哈比比斯雷德哈·拉维帕利大卫·理查德·巴拉赫
申请人 :
思科技术公司
申请人地址 :
美国加利福尼亚州
代理机构 :
北京东方亿思知识产权代理有限责任公司
代理人 :
董越
优先权 :
CN201980023857.6
主分类号 :
H04L12/743
IPC分类号 :
H04L12/743  H04L12/745  
法律状态
2022-05-06 :
授权
2020-12-01 :
实质审查的生效
IPC(主分类) : H04L 12/743
申请日 : 20190405
2020-11-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332