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

动态快速路由查找算法被引量：1: 1; 作者刘亚林《中国工程科学》 2002年第7期60-68,共9页; 给出了动态快速路由查找算法 (DFR)的原理和实现。该算法采用特殊的数据结构来构建索引表 ,能支持动态插入、删除和更新路由 ;DFR算法最多 4次访存 ,最少 2次访存 ,就能找到完整的路由信息。该算法不仅适用于软件实现 ,而且由于查找简... 展开更多; 关键词动态快速路由查找算法前缀扩展 DFR 路由查找设计路由器; 在线阅读下载PDF 职称材料

基于二分搜索Trie的IPv4/IPv6路由快速查找算法被引量：3: 2; 作者王振兴王智强 +1 位作者孙亚民邬江兴《计算机工程》 EI CAS CSCD 北大核心 2005年第2期108-109,197,共3页; 提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法... 展开更多; 关键词查找算法路由查找搜索二分查找更新速度动态更新 Hash函数 IPv4 IPv6 OC-192; 在线阅读下载PDF 职称材料

扩展压缩树算法——一种基于树型结构的快速路由查找算法: 3; 作者孙卫强洪佩琳 +1 位作者李津生杨海军《计算机工程与应用》 CSCD 北大核心 2001年第22期50-53,共4页; 摘要随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破。基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一。文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分... 展开更多; 关键词 INTERNET 扩展压缩树算法树型结构快速路由查找算法; 在线阅读下载PDF 职称材料

时延约束动态组播路由的快速低代价算法: 4; 作者孙光明王硕 +1 位作者李晓伟李伟生《计算机工程》 CAS CSCD 北大核心 2011年第24期71-73,共3页; 提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿... 展开更多; 关键词 STEINER树最短路径子图动态组播路由时延约束快速低代价算法; 在线阅读下载PDF 职称材料

基于前缀扩展的快速路由查找算法被引量：1: 5; 作者刘亚林刘东张晓《计算机学报》 EI CSCD 北大核心 2001年第12期1272-1278,共7页; 该文对路由器中的快速路由查找算法进行了研究 .针对路由查找算法在查找速度、算法空间复杂度以及插入和删除表项的难度等方面存在的问题 ,提出了一种快速路由查找算法 .该算法通过构造两级索引表结构来减小路由查找的访存次数以提高查... 展开更多; 关键词索引表 INTERNET 快速路由查找算法路由器数据结构; 在线阅读下载PDF 职称材料

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

IPv4/IPv6双栈四分搜索路由查找算法与实现: 7; 作者王振兴张彦肖邬江兴《通信学报》 EI CSCD 北大核心 2005年第7期8-15,共8页; IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更... 展开更多; 关键词计算机网络路由查找算法四分搜索快速更新查找连续性 IPV4/IPV6双栈; 在线阅读下载PDF 职称材料

TCAM快更新高速路由查找算法与实现: 8; 作者王振兴张毅张彦肖《电讯技术》 2006年第1期63-67,共5页; 常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出... 展开更多; 关键词核心路由器 IP路由查找对分搜索快速更新查表连续性 TCAM流水处理路由查找算法 TCAM 更新速度高速; 在线阅读下载PDF 职称材料

题名动态快速路由查找算法被引量：1: 1; 作者刘亚林; 机构电信科学技术研究院; 出处《中国工程科学》 2002年第7期60-68,共9页; 文摘给出了动态快速路由查找算法 (DFR)的原理和实现。该算法采用特殊的数据结构来构建索引表 ,能支持动态插入、删除和更新路由 ;DFR算法最多 4次访存 ,最少 2次访存 ,就能找到完整的路由信息。该算法不仅适用于软件实现 ,而且由于查找简单 ,也适合于硬件实现。; 关键词动态快速路由查找算法前缀扩展 DFR 路由查找设计路由器; Keywords prefix expansion dynamical fast IP routing lookup algorithm (DFR) route route lookup; 分类号 TP393.09 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于二分搜索Trie的IPv4/IPv6路由快速查找算法被引量：3: 2; 作者王振兴王智强孙亚民邬江兴; 机构南京理工大学计算机系北京邮电大学信息工程学院国家数字交换系统工程技术研究中心; 出处《计算机工程》 EI CAS CSCD 北大核心 2005年第2期108-109,197,共3页; 基金国家"863"计划基金资助项目"高性能IPv6路由器基础平台及实验系统"(2001AA121011) "可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统"(2003AA103510); 文摘提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法扩展性好,可满足IPv4和IPv6两种协议栈的OC-48(2.5Gbps)、OC-192(10Gbps)接口的线速路由查找。; 关键词查找算法路由查找搜索二分查找更新速度动态更新 Hash函数 IPv4 IPv6 OC-192; Keywords Bisearch Bisearch-trie IPv4/IPv6 dual-stack Wire-speed routing lookup; 分类号 TP393 [自动化与计算机技术—计算机应用技术] TN915 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名扩展压缩树算法——一种基于树型结构的快速路由查找算法: 3; 作者孙卫强洪佩琳李津生杨海军; 机构中国科学技术大学电子工程与信息科学系; 出处《计算机工程与应用》 CSCD 北大核心 2001年第22期50-53,共4页; 基金国家863计划通信技术主题 "九五"第二期研究课题<实用化综合接入系统>的组成部分; 文摘摘要随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破。基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一。文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分析,提出算法本身存在的问题和性能上的不足,然后按照研究结果,提出了一种改进的算法———扩展压缩树算法。最后,将证明无论在性能和还是在可实现性上,扩展压缩树算法都比原算法有较大的提高。; 关键词 INTERNET 扩展压缩树算法树型结构快速路由查找算法; Keywords Router,route lookup,compressed trie,page; 分类号 TP393.4 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名时延约束动态组播路由的快速低代价算法: 4; 作者孙光明王硕李晓伟李伟生; 机构北京交通大学计算机与信息技术学院河北交通学院邢台职业技术学院汽车系; 出处《计算机工程》 CAS CSCD 北大核心 2011年第24期71-73,共3页; 基金河北交通学院青年教师科研基金资助项目(Y-201004); 文摘提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿真结果表明,该算法计算时间少,组播树总代价低,能使组播树更稳定。; 关键词 STEINER树最短路径子图动态组播路由时延约束快速低代价算法; Keywords Steiner tree shortest path subgraph dynamic multicast routing delay-constrained fast low-cost algorithm; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于前缀扩展的快速路由查找算法被引量：1: 5; 作者刘亚林刘东张晓; 机构宽带光纤传输与通信系统技术国家重点实验室大唐电信成都光通信公司; 出处《计算机学报》 EI CSCD 北大核心 2001年第12期1272-1278,共7页; 基金高等学校重点实验室访问学者基金资助; 文摘该文对路由器中的快速路由查找算法进行了研究 .针对路由查找算法在查找速度、算法空间复杂度以及插入和删除表项的难度等方面存在的问题 ,提出了一种快速路由查找算法 .该算法通过构造两级索引表结构来减小路由查找的访存次数以提高查找速度 ;利用前缀扩展的特性并采用特殊的数据结构来构建索引表 ,能支持动态插入、删除和更新路由 ;采用压缩技术对二级索引表进行压缩 ,从而大大减小了路由所需的存储空间 .该算法最多四次访存 ,最少两次访存就完成一次路由查找 .由于采用了压缩方法 ,所需存储空间很小 ,该算法不仅适合于软件实现 ,也适合于硬件实现 .查找速度快、存储空间小并支持动态插入和删除是该算法的主要特点 .; 关键词索引表 INTERNET 快速路由查找算法路由器数据结构; Keywords Algorithms Internet Network protocols Table lookup; 分类号 TP393.4 [自动化与计算机技术—计算机应用技术] TN915.05 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名散列索引多分支Trie树快速路由查找算法: 6; 作者崔尚森冯博琴; 机构西安交通大学电信学院; 出处《计算机应用与软件》 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 职称材料

题名IPv4/IPv6双栈四分搜索路由查找算法与实现: 7; 作者王振兴张彦肖邬江兴; 机构信息工程大学信息工程学院国家数字交换系统工程技术研究中心; 出处《通信学报》 EI CSCD 北大核心 2005年第7期8-15,共8页; 基金国家"863"计划重点基金资助项目(2001AA121011 2003AA103510); 文摘 IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更新速度和路由查找连续性。与对前缀长度二分查找和单级TCAM方案不同,作者提出了一种独特的对前缀范围四分搜索路由查找算法,并用3级TCAM实现了IPv4/IPv6双栈一体化QSPE查找方案。一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好,满足IPv4/IPv6双栈核心路由器OC-768(40Gbit/s)端口的线速率转发。; 关键词计算机网络路由查找算法四分搜索快速更新查找连续性 IPV4/IPV6双栈; Keywords computer network routing lookup algorithm quaternary-search fast update lookup continuity IPv4/IPv6 dual-stack; 分类号 TP393.03 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名TCAM快更新高速路由查找算法与实现: 8; 作者王振兴张毅张彦肖; 机构解放军信息工程大学信息工程学院; 出处《电讯技术》 2006年第1期63-67,共5页; 基金国家863计划重点项目(2003AA103510); 文摘常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。; 关键词核心路由器 IP路由查找对分搜索快速更新查表连续性 TCAM流水处理路由查找算法 TCAM 更新速度高速; Keywords core router IP routing lookup bi - search fast update lookup continuity TCAM - pipelining; 分类号 TN915.05 [电子电信—通信与信息系统] TP317 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	动态快速路由查找算法	刘亚林	《中国工程科学》	2002	1	在线阅读下载PDF 职称材料
2	基于二分搜索Trie的IPv4/IPv6路由快速查找算法	王振兴王智强孙亚民邬江兴	《计算机工程》 EI CAS CSCD 北大核心	2005	3	在线阅读下载PDF 职称材料
3	扩展压缩树算法——一种基于树型结构的快速路由查找算法	孙卫强洪佩琳李津生杨海军	《计算机工程与应用》 CSCD 北大核心	2001	0	在线阅读下载PDF 职称材料
4	时延约束动态组播路由的快速低代价算法	孙光明王硕李晓伟李伟生	《计算机工程》 CAS CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
5	基于前缀扩展的快速路由查找算法	刘亚林刘东张晓	《计算机学报》 EI CSCD 北大核心	2001	1	在线阅读下载PDF 职称材料
6	散列索引多分支Trie树快速路由查找算法	崔尚森冯博琴	《计算机应用与软件》 CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料
7	IPv4/IPv6双栈四分搜索路由查找算法与实现	王振兴张彦肖邬江兴	《通信学报》 EI CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料
8	TCAM快更新高速路由查找算法与实现	王振兴张毅张彦肖	《电讯技术》	2006	0	在线阅读下载PDF 职称材料