最长前缀匹配

作品数：52被引量：83H指数：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 
可加速最长前缀匹配的布隆过滤查找方案被引量：2
《通信技术》2020年第7期1674-1679,共6页王乾 乔庐峰 陈庆华 
作为一种具有过滤功能的数据结构,布隆过滤器在路由查找中正在被广泛应用。在路由查找中布隆过滤器主要用于预处理路由查询,因为路由表通常存储在片外的存储器中,布隆过滤可以将路由表中不存在的路由过滤掉,保证进入查找电路的都为有效...
关键词：布隆过滤 路由查找 哈希算法 FPGA 
一种基于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树 最长前缀匹配 
NDN中快速的贪婪名称查找策略
《计算机工程与应用》2016年第11期44-49,共6页杨晓非 牛翠翠 丁志鹏 张宏宇 
国家重点基础研究发展规划(973)(No.2012CB315803)
针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络(Named Data Networking,NDN)内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制...
关键词：命名数据网络(NDN) 名称查找 最长前缀匹配 哈希表 
一种基于并行Bloom Filter的高速URL查找算法被引量：6
《电子学报》2015年第9期1833-1840,共8页周舟 付文亮 嵩天 刘庆云 
国家高技术研究发展计划("863"计划)基金(No.2011AA010703);中国科学院战略性先导科技专项基金(No.XDA06030200);国家自然科学基金(No.61402474)
URL查找是众多网络系统中重要的组成部分,如URL过滤系统、Web缓存等.随着互联网的迅速发展,URL查找面临的主要挑战是实现大规模URL集合下的高速查找,同时保证低存储和低功耗.本文提出了一种基于并行Bloom Filter的URL查找算法,CaBF.该...
关键词：URL查找 布鲁姆过滤器 最长前缀匹配 现场可编程门阵列 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部