前缀匹配

作品数：71被引量：104H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：张宏科许长桥程晨关建峰韩冰洁更多>>
相关机构：华为技术有限公司中国科学院西安电子科技大学思科技术公司更多>>
相关期刊：《微电子学与计算机》《现代电子技术》《电子元器件应用》《福建电脑》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划中国科学院战略性先导科技专项更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
大容量高带宽路由查找算法设计与FPGA实现被引量：3
《现代电子技术》2023年第15期20-24,共5页彭鼎祥 
福建省科技重大专项(闽科技[2017]69号);福建省数字经济专项(闽财指[2019]918号)。
为了解决目前IP路由查表大容量和高吞吐需求的同时,实现低硬件资源成本,提出一种大容量高带宽IP路由查表算法,并完成FPGA实现。算法将FIB表项的存储映射为字典树的数据结构,进行路径压缩和级别压缩以节省存储资源。将字典树根节点信息...
关键词：大容量 高带宽 IP路由表 FIB表 最长前缀匹配 FPGA 字典树算法 流水线 
一种改进的LPM路由查找算法
《信息技术与信息化》2022年第12期141-144,共4页朱芳 
江苏省教育厅2020年度高校“青蓝工程”、南京市属高校“十四五”市级教学创新团队项目“软件技术专业教学创新团队”、南京市属高校“十四五”市级骨干专业项目“软件技术骨干专业”阶段研究成果。
针对高性能路由器中性能强大的硬件查找器件三态内容寻址存储器(ternary content-addressable memory,TCAM)价格昂贵与TCAM芯片支持的表项优先级数量不足的问题,提出了一种改进的最长前缀匹配(longest prefix match,LPM)算法。首先,使...
关键词：TCAM 路由查找 最长前缀匹配LPM 网络处理器NP 表项分配 
一种基于分段式路由查找的布隆过滤方案被引量：1
《通信技术》2022年第10期1300-1306,共7页张镱 丁帅 乔庐峰 陈庆华 刘熹 邹仕祥 
布隆过滤器作为一种高效的数据结构,被广泛应用于执行近似成员资格检查。针对资源功耗受到严格限制的星载路由器设计需求,提出了一种将布隆过滤器引入分段式路由查找的解决方案,在基于共享内存式查找的基础上提高查找效率,在保证最长前...
关键词：布隆过滤器 星载路由器 分段式路由查找 最长前缀匹配 FPGA 
结合否定关键词的空间关键词查询被引量：1
《微电子学与计算机》2021年第9期54-60,共7页金海 郝晓丽 牛保宁 
山西省应用基础研究项目(201901D111100);山西省重点研发计划(201903D121132)。
面向个性化约束的空间关键词查询是数据库查询领域的热点问题,其中快速性和匹配性是衡量此类查询优劣的核心问题.传统空间关键词范围查询无法匹配除地理位置和关键词信息以外的带有个性化约束条件下的查询,且大多数二维空间下的索引结...
关键词：否定关键词 空间关键词范围查询 个性化约束 混合索引 Geohash 前缀匹配 
可加速最长前缀匹配的布隆过滤查找方案被引量：2
《通信技术》2020年第7期1674-1679,共6页王乾 乔庐峰 陈庆华 
作为一种具有过滤功能的数据结构,布隆过滤器在路由查找中正在被广泛应用。在路由查找中布隆过滤器主要用于预处理路由查询,因为路由表通常存储在片外的存储器中,布隆过滤可以将路由表中不存在的路由过滤掉,保证进入查找电路的都为有效...
关键词：布隆过滤 路由查找 哈希算法 FPGA 
基于前缀匹配混合查询树的RFID防碰撞算法
《广东交通职业技术学院学报》2020年第2期54-57,76,共5页涂蓝 
针对射频识别系统中多标签碰撞问题,在分析查询树算法和多叉树算法的基础上,提出了一种前缀匹配混合查询树(Prefix Matching Hybrid Query Tree,PMHQT)算法。该算法利用曼彻斯特编码来检测标签碰撞位信息,并利用碰撞位信息依次识别标签...
关键词：射频识别 多叉树 查询树 曼彻斯特 防碰撞算法 
一种基于Trie的流水式IP查找结构
《微电子学与计算机》2017年第7期70-74,共5页张建伟 滕飞 马万里 陈晓明 
国家自然科学基金项目(61306091;61340050);中央高校基本科研业务费专项资金(DUT15QT46)
为了减小基于Trie的流水式IP查找引擎的内存占用和延时,基于优化线性流水线(OLP),利用其引入空操作(Nop)能够更灵活布局的特点,提出了EOLP(Enhanced Optimized Linear Pipeline)方案,包括前缀扩展长度确立算法,流水线长度确立方案,布局...
关键词：IP地址查找 最长前缀匹配 FPGA Trie流水线 
一种基于偏移编码特里树的高效IP寻址算法被引量：2
《计算机工程》2017年第4期84-89,共6页李建辉 张永棠 
国家自然科学基金(31501227)
提出一种新的偏移编码特里树(OET)的IP寻址算法,即采用OET表示一组IP前缀规则,以减少其存储空间需求。OET的每个节点仅维护1个下一跳步位图和1个偏移值,不需要孩子指针和下一跳步指针,从而提高了IP寻址性能。采用实际IP前缀规则集进行...
关键词：路由器 IP寻址 最长前缀匹配 偏移编码特里树 软件定义网络 片上存储器 
基于代数决策图的路由查找算法被引量：1
《计算机工程》2017年第3期99-104,共6页徐周波 胡魁 常亮 古天龙 
国家自然科学基金(61262030;61572146;61363030);广西自然科学基金(2015GXNSFAA139285;2014GXNSFAA118354);广西可信软件重点实验室基金;广西高等学校高水平创新团队;卓越学者计划项目
为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法。根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于AD...
关键词：路由表 路由查找 代数决策图 符号算法 最长前缀匹配 伪布尔函数 
众核网络处理器下高速包转发系统设计与实现被引量：1
《计算机应用与软件》2016年第12期102-105,共4页陈亮 王建 胡康 
陕西省工业攻关项目(2014K05-43);陕西省教育厅专项科研计划项目(14JK1310);西安市科技局技术转移促进工程项目(CXY1439(1))
互联网的快速发展要求网络设备能够支持每秒几百万以上分组的转发能力,实现这一功能的关键是路由表的组织结构、快速的路由查找算法和高性能的硬件平台支持。设计并实现基于众核网络处理器的高速IP包转发系统,使用Tile-Gx36众核网络处...
关键词：众核处理器 数据包转发 路由查找 多分枝Tile树 最长前缀匹配 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部