搜索到370篇“ 前缀匹配“的相关文章
最长前缀匹配规则的哈希索引值计算方法及装置
本申请提供了一种最长前缀匹配规则的哈希索引值计算方法及装置,通过当最长前缀匹配规则的长度超过目标索引长度时,根据目标索引长度,对最长前缀匹配规则的二进制码进行分段,获得多个符合目标索引长度的索引分段码;并通过对各索引分段...
王娜卢笙胡兴峰张远超
一种优先级字典树的数据结构及其最长前缀匹配方法
本发明公开了一种优先级字典树的数据结构及其最长前缀匹配方法,其涉及的一种优先级字典树的数据结构,包括:为优先级字典树中的每个节点前缀定义特征值区间,基于特征值区间定义增加字典树中节点的方法,并搭建优先级字典树的数据结构。...
李文旭潘佐斌徐歆张宇弘
最长前缀匹配
一个实施例以一种或多种不同的方式执行最长前缀匹配操作,这提供了分组处理和/或分组处理中的存储器效率。在一个实施例中,分组交换设备经由掩码长度数据结构中的查找操作来确定多位字典树或其他数据结构中的与分组的特定地址匹配的特定...
纳德尔·哈萨尼希希尔·古普塔戴维·德拉诺·瓦德穆罕默德·伊斯马尔·踏塔沙欣·哈比比斯雷德哈·拉维帕利大卫·理查德·巴拉赫
一种计算最长前缀匹配LPM规则索引的hash方法
本发明公开了一种计算最长前缀匹配LPM规则索引的hash方法,其特征在于,包括以下步骤:S1、保证每个存储LPM规则的存储单元的存储结构相同,每个存储单元可存储2<Sup>n</Sup>条规则,即每个存储单元通过n个比特...
王娜张远超陈盈安卢笙
一种基于二分查找的域间路径标识前缀匹配方法
本发明公开了一种基于二分查找的域间路径标识前缀匹配方法,该方法基于CoLoR架构中的网络拓扑树,利用其中保存的PID前缀及其长度信息,计算匹配时需要使用的前缀位数,并截取该位数对应的前缀作为索引对路径进行排序,并将该序列...
罗洪斌刘洲彪张珊
一种基于SRAM的最长前缀匹配硬件系统查找的方法
本发明公开了一种基于SRAM的最长前缀匹配硬件系统查找的方法,涉及网络通讯技术领域,所述硬件包括储存模块,所述系统包括基于HASH的搜索算法模块、支持不同长度的第一比较模块和输出比较模块,所述方法包括以下步骤:S100:...
项禹卢笙陈盈安江悦
一种基于二分查找的域间路径标识前缀匹配方法
本发明公开了一种基于二分查找的域间路径标识前缀匹配方法,该方法基于CoLoR架构中的网络拓扑树,利用其中保存的PID前缀及其长度信息,计算匹配时需要使用的前缀位数,并截取该位数对应的前缀作为索引对路径进行排序,并将该序列...
罗洪斌刘洲彪张珊
最长前缀匹配
一个实施例以一种或多种不同的方式执行最长前缀匹配操作,这提供了分组处理和/或分组处理中的存储器效率。在一个实施例中,分组交换设备经由掩码长度数据结构中的查找操作来确定多位字典树或其他数据结构中的与分组的特定地址匹配的特定...
纳德尔·哈萨尼希希尔·古普塔戴维·德拉诺·瓦德穆罕默德·伊斯马尔·踏塔沙欣·哈比比斯雷德哈·拉维帕利大卫·理查德·巴拉赫
可加速最长前缀匹配的布隆过滤查找方案被引量:2
2020年
作为一种具有过滤功能的数据结构,布隆过滤器在路由查找中正在被广泛应用。在路由查找中布隆过滤器主要用于预处理路由查询,因为路由表通常存储在片外的存储器中,布隆过滤可以将路由表中不存在的路由过滤掉,保证进入查找电路的都为有效路由,最大程度减少不必要的查找。我们的方案使用一种优化的布隆过滤器来加速最长前缀匹配,优化后的布隆过滤器可并行过滤避免了使用流水线技术带来的查找延迟,同时支持删除操作路由,路由更新后不需要重建过滤器降低了路由表的更新延迟。仿真结果表明使用不到2Mb的FPGA片内资源和外部DDR,我们的方案可实现每次查找平均一次片外访问。
王乾乔庐峰陈庆华
关键词:路由查找哈希算法FPGA
基于前缀匹配混合查询树的RFID防碰撞算法
2020年
针对射频识别系统中多标签碰撞问题,在分析查询树算法和多叉树算法的基础上,提出了一种前缀匹配混合查询树(Prefix Matching Hybrid Query Tree,PMHQT)算法。该算法利用曼彻斯特编码来检测标签碰撞位信息,并利用碰撞位信息依次识别标签。在识别标签过程中进行碰撞位前缀匹配,选择适当的多叉树算法进行识别。通过仿真对比QT算法、自适应多叉树(AMS)算法、自调整混合树(AHT)算法,结果表明,前缀匹配混合查询树算法在总时隙数、吞吐率和通信复杂度都优于QT算法、AMS算法和AHT算法。
涂蓝
关键词:射频识别多叉树查询树防碰撞算法

相关作者

张宏科
作品数:984被引量:1,727H指数:18
供职机构:北京交通大学
研究主题:网络 一体化网络 IPV6 路由器 交换路由器
权伟
作品数:22被引量:1H指数:1
供职机构:北京邮电大学
研究主题:用户 标签 内存 名字 滤波器
毕经平
作品数:173被引量:294H指数:10
供职机构:中国科学院计算技术研究所
研究主题:网络 路由信息 路由器 自治系统 路由
许长桥
作品数:167被引量:76H指数:5
供职机构:北京邮电大学
研究主题:存储介质 电子设备 缓存 用户 网络
肖斌
作品数:38被引量:0H指数:0
供职机构:华为技术有限公司
研究主题:录制 电子设备 变焦 报文 关键字