路由查找算法

作品数：67被引量：105H指数：5
导出分析报告
相关领域：自动化与计算机技术电子电信更多>>
相关作者：王振兴徐恪吴建平吴剑华泽更多>>
相关机构：清华大学国防科学技术大学解放军信息工程大学电子科技大学更多>>
相关期刊：更多>>
相关基金：国家高技术研究发展计划国家自然科学基金国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法被引量：1
《计算机应用》2023年第12期3882-3889,共8页黄永锦 覃毅芳 周旭 张心晴 
北京市科技计划项目(Z191100007519007);中国科学院青年创新促进会基金资助项目(2020175)。
可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题,提出一种基于平衡二叉树AVL(Adelson-Velskii and Landis)树和Bloom过滤器的适用于可变长地址的高效路由查找算法,简称为AVL-Bl...
关键词：可变长地址 路由查找 AVL树 BLOOM过滤器 哈希算法 
一种改进的LPM路由查找算法
《信息技术与信息化》2022年第12期141-144,共4页朱芳 
江苏省教育厅2020年度高校“青蓝工程”、南京市属高校“十四五”市级教学创新团队项目“软件技术专业教学创新团队”、南京市属高校“十四五”市级骨干专业项目“软件技术骨干专业”阶段研究成果。
针对高性能路由器中性能强大的硬件查找器件三态内容寻址存储器(ternary content-addressable memory,TCAM)价格昂贵与TCAM芯片支持的表项优先级数量不足的问题,提出了一种改进的最长前缀匹配(longest prefix match,LPM)算法。首先,使...
关键词：TCAM 路由查找 最长前缀匹配LPM 网络处理器NP 表项分配 
B-树和bloom filter相结合的IPv6路由查找算法被引量：1
《计算机应用研究》2019年第9期2764-2768,共5页姚明 赵晶晶 贺兴亚 杨云 
江苏省产学研前瞻性资助项目(BY2016069)
为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于B-树和bloom filter相结合的IPv6路由查找算法(BTBF)。BTBF分为B-树和bloom filter查找两部分,利用B-树查找路由前缀的前16 bit值,然后通过B-树节点中位向...
关键词：路由查找算法 B-树 BLOOM filter IPv6骨干路由表 
一种基于重叠位图的路由查找算法被引量：1
《计算机学报》2018年第9期2106-2119,共14页刘斌 张楚文 
国家自然科学基金(61432009;61373143;61602271);中国博士后面上基金(016M591182);教育部博士学科点专项科研基金(0130002110084)资助~~
路由查找是路由器的核心功能之一,可分为基于硬件和基于软件的查找算法两大类.前者使用专用的可并行硬件实现高速的查找性能,比如FPGA算法、GPU算法和TCAM算法.后者可以部署在通用CPU上,具有更高的灵活性、更低的功耗和成本优势,并且可...
关键词：路由查找 位图压缩 增量更新 层次遍历 重叠位图 
哈希表和多比特Trie相结合的IPv6分阶段路由查找算法被引量：2
《小型微型计算机系统》2018年第5期893-898,共6页秦怡 杨云 闵玉涓 姚明 赵晶晶 
国家自然科学基金项目(F020509)资助;江苏省产学研前瞻性研究项目(BY2016069-16)资助
IPv6具有128位的地址长度、无分类编址,这使得IPv6网络中的核心路由器路由查找处理负担更重、要求更高,已有的基于IPv4的路由查找算法扩展到IPv6后无法适应新的需求,需要建立新的基于IPv6的路由查找算法.在分析了IPv6地址前缀长度和分...
关键词：哈希表 多比特Trie 路由查找 最长匹配 IPV6 
星载快速路由查找算法设计与实现
《空间电子技术》2017年第2期8-12,共5页何婧 赵哲 李园利 
针对星载路由器的路由查找功能展开研究,分析比较常用的路由查找算法,利用软硬件协同设计的思想,提出了一种基于Hash桶和压缩Trie树相结合的路由查找算法,详细介绍了该算法的数据结构和实现步骤,对算法的性能进行分析比较。结果表明,该...
关键词：Hash桶 TRIE树 路由查找 
基于代数决策图的路由查找算法被引量：1
《计算机工程》2017年第3期99-104,共6页徐周波 胡魁 常亮 古天龙 
国家自然科学基金(61262030;61572146;61363030);广西自然科学基金(2015GXNSFAA139285;2014GXNSFAA118354);广西可信软件重点实验室基金;广西高等学校高水平创新团队;卓越学者计划项目
为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法。根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于AD...
关键词：路由表 路由查找 代数决策图 符号算法 最长前缀匹配 伪布尔函数 
浅谈路由查找算法
《同行》2016年第8期61-61,共1页丁红艳 
网络路由器位于通信网络中的网络层,在数据传输过程中起着两方面作用,一是寻址,即根据目的 IP地址找到到达数据包所需要转发的端口编号;二是转发,就是从该端口将数据包转发出去。
关键词：查找 算法 
基于IBFBP的IPv6路由查找算法
《华中科技大学学报（自然科学版）》2016年第S1期94-98,共5页魏中贺 潘岩 高鹰 高阳 
赛尔网络下一代互联网技术创新资助项目(NGII20150122)
总结目前IPv6路由查找算法优缺点,提出了一种新的IPv6路由查找算法(IBFBP).该算法结合改进的布鲁姆过滤器(IBF)与BP神经网络,将IPv6不同长度网络ID作为IBF的输入,以关键字的特征标志创建标志库(LB)进行学习,提前判断是否发生误判.并且...
关键词：改进的布鲁姆过滤器算法 神经网络 IPV6 路由查找 误判 
高性能星载IP交换机路由查找算法的研究与实现被引量：4
《通信技术》2015年第12期1395-1399,共5页张俊俊 陈庆华 乔庐峰 王晶 
由于卫星空间环境的特殊性,星载设备在设计上受到了体积、功耗、可靠性等诸多因素的限制限制,因此地面路由器中采用的路由查找算法不能简单的搬到星上路由器中。为此,提出一种将压缩二叉树算法、哈希查找相结合的适合星上的IP路由查找...
关键词：星载IP交换机 压缩二叉树 哈希查找 FPGA 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部