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

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

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

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

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

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

题名动态快速路由查找算法被引量：1: 2; 作者刘亚林; 机构电信科学技术研究院; 出处《中国工程科学》 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 职称材料

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

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