检索结果-维普期刊中文期刊服务平台

一种基于哈希表和Trie树的快速IP路由查找算法被引量：7: 1; 作者崔尚森张白一《计算机工程与应用》 CSCD 北大核心 2005年第9期156-158,共3页; Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。论文提出了一种基于8比特的前向查找表(LFT)和7比特的简单二进制回退查找Trie树(HBT)的IP路由查找算法。... 展开更多; 关键词路由查找最长前缀匹配哈希 TRIE树; 在线阅读下载PDF 职称材料

哈希表和多比特Trie相结合的IPv6分阶段路由查找算法被引量：2: 2; 作者秦怡杨云 +2 位作者闵玉涓姚明赵晶晶《小型微型计算机系统》 CSCD 北大核心 2018年第5期893-898,共6页; IPv6具有128位的地址长度、无分类编址,这使得IPv6网络中的核心路由器路由查找处理负担更重、要求更高,已有的基于IPv4的路由查找算法扩展到IPv6后无法适应新的需求,需要建立新的基于IPv6的路由查找算法.在分析了IPv6地址前缀长度和分... 展开更多; 关键词哈希表多比特Trie 路由查找最长匹配 IPV6; 在线阅读下载PDF 职称材料

基于哈希表与多比特树的路由查找算法被引量：2: 3; 作者范富明李念军 +1 位作者雷升平吉萌《计算机工程》 CAS CSCD 北大核心 2015年第9期63-67,共5页; 网络带宽的急剧增加对处于网络节点的路由器设备数据转发速度提出了更高的要求。为此，将哈希表和多比特树相结合，提出一种新的路由查找算法。根据路由前缀的长度将路由表项分层存储在固定的三层Tree中，采用哈希表存储路由下一跳的信... 展开更多; 关键词路由器路由查找哈希表多比特树最长前缀匹配; 在线阅读下载PDF 职称材料

基于代数决策图的路由查找算法被引量：1: 4; 作者徐周波胡魁 +1 位作者常亮古天龙《计算机工程》 CAS CSCD 北大核心 2017年第3期99-104,共6页; 为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法。根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于AD... 展开更多; 关键词路由表路由查找代数决策图符号算法最长前缀匹配伪布尔函数; 在线阅读下载PDF 职称材料

采用分段哈希方法的IPv6路由查找算法研究被引量：5: 5; 作者高莹王贺明陈强《计算机工程与设计》 CSCD 北大核心 2010年第22期4790-4793,共4页; 分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Trie树相结合的IPv6路由查找算法。该算法结构简单、查... 展开更多; 关键词路由查找哈希表多分支Trie树最长前缀匹配树形结构; 在线阅读下载PDF 职称材料

快速路由查找算法研究被引量：4: 6; 作者王智强王振兴张定心《计算机应用研究》 CSCD 北大核心 2004年第2期231-234,240,共5页; 随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈。主要介绍近年来提出的各种路由查找方法,并对各种方法的性能及对IPv6适应性进行了分析比较。; 关键词路由查找算法最长前缀匹配性能比较; 在线阅读下载PDF 职称材料

WSN中改进的IPv6路由查找算法被引量：1: 7; 作者余晓磊江红杨璀琼《计算机工程》 CAS CSCD 北大核心 2010年第21期115-117,共3页; 针对无线传感器网络(WSN)中的全局单播地址,提出一种IPv6快速路由查找机制。利用布鲁姆过滤器作为存储结构,以合适的存储方法降低错误率,采用最长前缀匹配算法合理分配前缀,以减少静态随机存取存储器的数量,降低成本。实验结果表明,利... 展开更多; 关键词无线传感器网络 IPV6 最长前缀匹配算法路由查找布鲁姆过滤器; 在线阅读下载PDF 职称材料

基于TCAM的二级路由查找被引量：1: 8; 作者刘鹏张兴明《计算机工程》 CAS CSCD 北大核心 2007年第4期108-109,112,共3页; 功率消耗大是三态内容寻址存储器(TCAM)的主要缺点之一。根据TCAM的可配置特性,提出了基于TCAM的二级路由查找,大大降低了TCAM的功耗。给出了基于比特选择的二级路由查找方案并对其进行了性能分析。最后介绍了二级路由查找下的路由更新... 展开更多; 关键词路由查找哈希三态内容寻址存储器最长匹配; 在线阅读下载PDF 职称材料

散列索引多分支Trie树快速路由查找算法: 9; 作者崔尚森冯博琴《计算机应用与软件》 CSCD 北大核心 2005年第9期115-117,共3页; 路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进... 展开更多; 关键词最长前缀匹配路由查找算法散列表多分支Trie树快速路由查找算法 TRIE树索引散列 IPv4地址 IP分组; 在线阅读下载PDF 职称材料

题名一种基于哈希表和Trie树的快速IP路由查找算法被引量：7: 1; 作者崔尚森张白一; 机构西安交通大学电信学院长安大学信息工程学院西安长安大学信息工程学院; 出处《计算机工程与应用》 CSCD 北大核心 2005年第9期156-158,共3页; 文摘 Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。论文提出了一种基于8比特的前向查找表(LFT)和7比特的简单二进制回退查找Trie树(HBT)的IP路由查找算法。算法综合考虑了IP地址的分布特点,兼顾了查找速度、存储空间利用、硬件实现,以及向IPv6过渡等几个因素。具有算法简单、查找速度较快、存储空间利用率较高、易于扩展和便于硬件实现等特点。; 关键词路由查找最长前缀匹配哈希 TRIE树; Keywords route lookup,longest matching prefix,hash,Trie-tree; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名哈希表和多比特Trie相结合的IPv6分阶段路由查找算法被引量：2: 2; 作者秦怡杨云闵玉涓姚明赵晶晶; 机构扬州大学信息工程学院计算机系; 出处《小型微型计算机系统》 CSCD 北大核心 2018年第5期893-898,共6页; 基金国家自然科学基金项目(F020509)资助江苏省产学研前瞻性研究项目(BY2016069-16)资助; 文摘 IPv6具有128位的地址长度、无分类编址,这使得IPv6网络中的核心路由器路由查找处理负担更重、要求更高,已有的基于IPv4的路由查找算法扩展到IPv6后无法适应新的需求,需要建立新的基于IPv6的路由查找算法.在分析了IPv6地址前缀长度和分布特点的基础上,提出一种哈希表和多比特Trie(retrieval)相结合的IPv6路由查找算法.算法首先根据地址前缀值来进行分类,然后针对常用的地址前缀值,以48比特为路由查找起点,分阶段、高效的进行路由查找,对于非常用的地址前缀值采用直接哈希查找.算法仿真表明,在大多数情况下,只需要一次存储器访问,就能查找到下一跳路由信息,算法查找效率高.算法结构简单,易于硬件实现.; 关键词哈希表多比特Trie 路由查找最长匹配 IPV6; Keywords hash table multibit Tde routing lookup longest prefix matching IPv6; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于哈希表与多比特树的路由查找算法被引量：2: 3; 作者范富明李念军雷升平吉萌; 机构光纤通信技术和网络国家重点实验室武汉烽火网络有限责任公司; 出处《计算机工程》 CAS CSCD 北大核心 2015年第9期63-67,共5页; 基金国家"863"计划基金资助项目"软件定义网络体系结构与关键技术研发与示范"(2015AA016100); 文摘网络带宽的急剧增加对处于网络节点的路由器设备数据转发速度提出了更高的要求。为此，将哈希表和多比特树相结合，提出一种新的路由查找算法。根据路由前缀的长度将路由表项分层存储在固定的三层Tree中，采用哈希表存储路由下一跳的信息，根据目的IP地址在三层Tree结构中按最长前缀匹配的原则进行快速路由表项定位，并通过表项的信息在对应的哈希表中读取下一跳信息，进行数据转发。在多核平台上的测试结果表明，该算法在百万条路由环境下可达到双向10GB／s的速度，平均查找次数介于1～2次之间，平均延时小于30μs。; 关键词路由器路由查找哈希表多比特树最长前缀匹配; Keywords router route lookup hash table multi-bit tree longest prefix matching; 分类号 TP393.04 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于代数决策图的路由查找算法被引量：1: 4; 作者徐周波胡魁常亮古天龙; 机构桂林电子科技大学广西可信软件重点实验室; 出处《计算机工程》 CAS CSCD 北大核心 2017年第3期99-104,共6页; 基金国家自然科学基金(61262030 61572146 +5 种基金 61363030) 2014GXNSFAA118354) 广西可信软件重点实验室基金广西高等学校高水平创新团队卓越学者计划项目; 文摘为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法。根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于ADD结构构建基于前缀的路由表,并给出路由表更新、删除、查找算法。通过国际项目管理协会提供的开源路由表进行实验仿真,结果表明该算法能够有效减少路由表操作时的内存访问次数,节省路由表存储空间。; 关键词路由表路由查找代数决策图符号算法最长前缀匹配伪布尔函数; Keywords routing table routing lookup Algebraic Decision Diagram （ ADD ） symbolic algorithm longest prefix matching pseudo Boolean function; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名采用分段哈希方法的IPv6路由查找算法研究被引量：5: 5; 作者高莹王贺明陈强; 机构郑州大学信息工程学院; 出处《计算机工程与设计》 CSCD 北大核心 2010年第22期4790-4793,共4页; 文摘分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Trie树相结合的IPv6路由查找算法。该算法结构简单、查找效率高、易于更新,多数情况下只需一次内存访问就可查找到路由信息,提高了IPv6主干网路由器转发速度,以满足下一代互联网IPv6发展的需求。; 关键词路由查找哈希表多分支Trie树最长前缀匹配树形结构; Keywords routing lookup hash table multibit trie longest prefix matching tree structure; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名快速路由查找算法研究被引量：4: 6; 作者王智强王振兴张定心; 机构解放军信息工程大学信息工程学院南京理工大学计算机系; 出处《计算机应用研究》 CSCD 北大核心 2004年第2期231-234,240,共5页; 文摘随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈。主要介绍近年来提出的各种路由查找方法,并对各种方法的性能及对IPv6适应性进行了分析比较。; 关键词路由查找算法最长前缀匹配性能比较; Keywords routing lookup algorithm longest matching prefix Compare Performance; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名WSN中改进的IPv6路由查找算法被引量：1: 7; 作者余晓磊江红杨璀琼; 机构华东师范大学计算中心; 出处《计算机工程》 CAS CSCD 北大核心 2010年第21期115-117,共3页; 文摘针对无线传感器网络(WSN)中的全局单播地址,提出一种IPv6快速路由查找机制。利用布鲁姆过滤器作为存储结构,以合适的存储方法降低错误率,采用最长前缀匹配算法合理分配前缀,以减少静态随机存取存储器的数量,降低成本。实验结果表明,利用该算法可以减少每一次查找的散列探头,从而提高路由表的查找速度,改善WSN的性能。; 关键词无线传感器网络 IPV6 最长前缀匹配算法路由查找布鲁姆过滤器; Keywords WSN IPv6 longest prefix match algorithm routing lookup Bloom Filter（BF）; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于TCAM的二级路由查找被引量：1: 8; 作者刘鹏张兴明; 机构国家数字交换系统工程技术研究中心; 出处《计算机工程》 CAS CSCD 北大核心 2007年第4期108-109,112,共3页; 文摘功率消耗大是三态内容寻址存储器(TCAM)的主要缺点之一。根据TCAM的可配置特性,提出了基于TCAM的二级路由查找,大大降低了TCAM的功耗。给出了基于比特选择的二级路由查找方案并对其进行了性能分析。最后介绍了二级路由查找下的路由更新算法。; 关键词路由查找哈希三态内容寻址存储器最长匹配; Keywords routing lookup hash TCAM longest prefix match; 分类号 TP393.02 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名散列索引多分支Trie树快速路由查找算法: 9; 作者崔尚森冯博琴; 机构西安交通大学电信学院; 出处《计算机应用与软件》 CSCD 北大核心 2005年第9期115-117,共3页; 文摘路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。; 关键词最长前缀匹配路由查找算法散列表多分支Trie树快速路由查找算法 TRIE树索引散列 IPv4地址 IP分组; Keywords longest matching prefix routing lookup algorithm hash multibit-trie; 分类号 TP393.4 [自动化与计算机技术—计算机应用技术] TP311.12 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种基于哈希表和Trie树的快速IP路由查找算法	崔尚森张白一	《计算机工程与应用》 CSCD 北大核心	2005	7	在线阅读下载PDF 职称材料
2	哈希表和多比特Trie相结合的IPv6分阶段路由查找算法	秦怡杨云闵玉涓姚明赵晶晶	《小型微型计算机系统》 CSCD 北大核心	2018	2	在线阅读下载PDF 职称材料
3	基于哈希表与多比特树的路由查找算法	范富明李念军雷升平吉萌	《计算机工程》 CAS CSCD 北大核心	2015	2	在线阅读下载PDF 职称材料
4	基于代数决策图的路由查找算法	徐周波胡魁常亮古天龙	《计算机工程》 CAS CSCD 北大核心	2017	1	在线阅读下载PDF 职称材料
5	采用分段哈希方法的IPv6路由查找算法研究	高莹王贺明陈强	《计算机工程与设计》 CSCD 北大核心	2010	5	在线阅读下载PDF 职称材料
6	快速路由查找算法研究	王智强王振兴张定心	《计算机应用研究》 CSCD 北大核心	2004	4	在线阅读下载PDF 职称材料
7	WSN中改进的IPv6路由查找算法	余晓磊江红杨璀琼	《计算机工程》 CAS CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料
8	基于TCAM的二级路由查找	刘鹏张兴明	《计算机工程》 CAS CSCD 北大核心	2007	1	在线阅读下载PDF 职称材料
9	散列索引多分支Trie树快速路由查找算法	崔尚森冯博琴	《计算机应用与软件》 CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料