期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
路由查找算法研究综述 被引量:43
1
作者 徐恪 徐明伟 +1 位作者 吴建平 吴剑 《软件学报》 EI CSCD 北大核心 2002年第1期42-50,共9页
随着Internet的迅猛发展,用于主干网络互联的核心路由器的接口速率已经达到了2.5Gbps^10Gbps.这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分... 随着Internet的迅猛发展,用于主干网络互联的核心路由器的接口速率已经达到了2.5Gbps^10Gbps.这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.路由查找需要实现最长前缀区配.近年来,研究人员提出了多种路由查找算法,以提高查找性能.分析了路由查找问题及其难点,全面综述了各种查找算法,并对它们进行了详细的分析和比较,最后指出了进一步的研究方向. 展开更多
关键词 路由器 路由查找算法 IP地址 INTERNET
下载PDF
Trie树路由查找算法在网络处理器中的实现 被引量:11
2
作者 张琦 金胤丞 +1 位作者 李苗 章建雄 《计算机工程》 CAS CSCD 2014年第1期98-102,共5页
Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该... Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现Trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。 展开更多
关键词 网络处理器 路由查找 最长前缀匹配 路径压缩 TRIE树 算法实现
下载PDF
IP路由查找算法研究概述 被引量:14
3
作者 谭明锋 高蕾 龚正虎 《计算机工程与科学》 CSCD 2006年第6期77-80,89,共5页
本文对现有典型IP路由查找算法进行了介绍,并对其特点进行了分析,提出利用路由表信息分布特征等作为约束条件,运用Amdahl定律考虑新算法的设计和优化、结合新一代网络交换单元系统结构等进行进一步研究的方法和思路,并进行了总结和展望。
关键词 IP路由查找 路由器 AMDAHL定律 新一代网络交换单元
下载PDF
高性能安全路由器BW7000的设计与实现 被引量:7
4
作者 徐明伟 徐恪 +4 位作者 熊勇强 江勇 孙晓霞 吴剑 喻中超 《中国工程科学》 2002年第3期54-62,共9页
高性能和安全是计算机网络研究的两个主要问题。路由器在保证转发性能的前提下提供网络安全保护已经成为当前的研究热点。文章介绍了在完成国家“八六三”计划重大课题“高性能安全路由器”的过程中解决的若干关键技术问题。高性能安全... 高性能和安全是计算机网络研究的两个主要问题。路由器在保证转发性能的前提下提供网络安全保护已经成为当前的研究热点。文章介绍了在完成国家“八六三”计划重大课题“高性能安全路由器”的过程中解决的若干关键技术问题。高性能安全路由器BW 70 0 0基于自主设计的高性能路由器操作系统HEROS。为保证高性能的路由转发 ,设计实现了基于RAM的高性能路由查找算法 ;为支持服务质量控制和安全管理 ,设计实现了基于无冲突Hash Trie树的分组分类算法和基于反馈的分布式分组调度算法 ;为保证网络安全 ,提出了基于分布式密钥管理的路由器安全体系结构。 展开更多
关键词 BW7000 设计 路由器 安全 操作系统 路由查找 计算机网络 结构
下载PDF
基于LSOT的高速IP路由查找算法 被引量:14
5
作者 彭元喜 龚正虎 《计算机学报》 EI CSCD 北大核心 2002年第1期106-111,共6页
由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大 ,IP路由查找已经成为制约路由器性能的重要原因 ,因而受到广泛重视 .目前人们已经提出几种算法用于解决 IP路由查找问题 ,但均不能完全满足核心路由器的要求 .该文提出... 由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大 ,IP路由查找已经成为制约路由器性能的重要原因 ,因而受到广泛重视 .目前人们已经提出几种算法用于解决 IP路由查找问题 ,但均不能完全满足核心路由器的要求 .该文提出一种基于 L SOT的 IP路由查找方法 ,它使用可变大小段表和偏移量表 ,能适应 SRAM和 FPGA芯片内存储器容量的变化 ,具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,使用 FPGA设计能满足 10 Gbps端口速率核心路由器环境的要求 ,使用 ASIC设计能满足 4 0 展开更多
关键词 INTERNET LSOT 高速IP路由查找算法 路由器
下载PDF
基于哈希表与多比特树的路由查找算法 被引量:2
6
作者 范富明 李念军 +1 位作者 雷升平 吉萌 《计算机工程》 CAS CSCD 北大核心 2015年第9期63-67,共5页
网络带宽的急剧增加对处于网络节点的路由器设备数据转发速度提出了更高的要求。为此,将哈希表和多比特树相结合,提出一种新的路由查找算法。根据路由前缀的长度将路由表项分层存储在固定的三层Tree中,采用哈希表存储路由下一跳的信... 网络带宽的急剧增加对处于网络节点的路由器设备数据转发速度提出了更高的要求。为此,将哈希表和多比特树相结合,提出一种新的路由查找算法。根据路由前缀的长度将路由表项分层存储在固定的三层Tree中,采用哈希表存储路由下一跳的信息,根据目的IP地址在三层Tree结构中按最长前缀匹配的原则进行快速路由表项定位,并通过表项的信息在对应的哈希表中读取下一跳信息,进行数据转发。在多核平台上的测试结果表明,该算法在百万条路由环境下可达到双向10GB/s的速度,平均查找次数介于1~2次之间,平均延时小于30μs。 展开更多
关键词 路由器 路由查找 哈希表 多比特树 最长前缀匹配
下载PDF
IP报文分类算法概述 被引量:2
7
作者 谭明锋 高蕾 +1 位作者 龚正虎 徐田荣 《计算机科学》 CSCD 北大核心 2005年第11期5-10,19,共7页
Internet的高速发展要求提供高性能的IP流分类算法以更好地为防火墙、QoS、流量工程、资源预留、网络地址转换等提供服务。由于IP报文分类算法的多域特征,因此其具有相当的难度。研究者提出了很多报文分类算法,本文将这些算法概括为5类... Internet的高速发展要求提供高性能的IP流分类算法以更好地为防火墙、QoS、流量工程、资源预留、网络地址转换等提供服务。由于IP报文分类算法的多域特征,因此其具有相当的难度。研究者提出了很多报文分类算法,本文将这些算法概括为5类:基于Trie树的算法、基于空间分割的算法、启发式算法、基于硬件实现的算法和其他算法,并对IP报文分类算法的思想、原理和过程进行了介绍和分析,说明了这些算法之间的联系,并对这些算法在搜索和更新的时间性能、空间性能、适用性范围和优缺点等进行了分析和比较。作为总结,本文还对IP报文分类算法研究的方法和趋势进行了分析和总结。 展开更多
关键词 IP报文分类 路由器 流量工程 QOS 区分服务 分类算法 IP报文 INTERNET 网络地址转换 时间性能
下载PDF
基于压缩NH表的高速IP路由查找算法的研究 被引量:5
8
作者 彭元喜 唐玉华 龚正虎 《电子学报》 EI CAS CSCD 北大核心 2002年第2期196-200,共5页
由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要原因 ,因而受到了广泛重视 .目前人们已经提出几种高速IP路由查找算法 ,但没有一种是理想的 .本文提出一种使用压缩NH表进... 由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要原因 ,因而受到了广泛重视 .目前人们已经提出几种高速IP路由查找算法 ,但没有一种是理想的 .本文提出一种使用压缩NH表进行IP路由查找的方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足 展开更多
关键词 IP路由查找算法 压缩NH表 通信网 因特网
下载PDF
快速路由器的路由查找和流分类算法研究 被引量:1
9
作者 姚兴苗 李乐民 胡光岷 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第6期663-666,共4页
分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用。研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹... 分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用。研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹配,可扩展性强,适合大容量规则数据库。两种算法适合在快速路由器中应用。 展开更多
关键词 体系结构 路由查找 流分类 快速路由器
下载PDF
基于Trie的路由查找算法设计与实现 被引量:2
10
作者 华泽 马涛 《计算机与现代化》 2006年第2期42-43,45,共3页
Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因,各厂商的实现方案都是保密的。为此,本文设计实现了便于高速动态路由查找的trie数据结构,并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法,提高了路... Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因,各厂商的实现方案都是保密的。为此,本文设计实现了便于高速动态路由查找的trie数据结构,并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度和分组转发效率。 展开更多
关键词 路由器 路由查找 分组转发 TRIE树
下载PDF
基于分布式转发交换的并行路由器关键技术研究 被引量:1
11
作者 戴艺 孙志刚 +1 位作者 苏金树 管剑波 《国防科技大学学报》 EI CAS CSCD 北大核心 2008年第3期53-58,共6页
随着Internet链路速率和IP前缀数目的不断增长,对路由器的转发和交换能力提出了更高的要求。提出一种基于分布式转发交换的并行路由器体系结构,采用多个低速的能够独立转发和交换报文的功能部件构成多级流水线,以流水的方式执行报文转... 随着Internet链路速率和IP前缀数目的不断增长,对路由器的转发和交换能力提出了更高的要求。提出一种基于分布式转发交换的并行路由器体系结构,采用多个低速的能够独立转发和交换报文的功能部件构成多级流水线,以流水的方式执行报文转发和交换。对该结构实现关键技术——基于子树映射的IP流水查找机制进行了深入的研究,提出了相应的解决方案,并指出了下一步的研究方向和思路。 展开更多
关键词 并行路由器体系结构 路由表分解 基于子树的IP查找
下载PDF
扩展压缩树算法——一种基于树型结构的快速路由查找算法
12
作者 孙卫强 洪佩琳 +1 位作者 李津生 杨海军 《计算机工程与应用》 CSCD 北大核心 2001年第22期50-53,共4页
摘要随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破。基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一。文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分... 摘要随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破。基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一。文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分析,提出算法本身存在的问题和性能上的不足,然后按照研究结果,提出了一种改进的算法———扩展压缩树算法。最后,将证明无论在性能和还是在可实现性上,扩展压缩树算法都比原算法有较大的提高。 展开更多
关键词 INTERNET 扩展压缩树算法 树型结构 快速路由查找算法
下载PDF
并行多流水绿色路由查找架构和算法 被引量:1
13
作者 袁博 汪斌强 王志明 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2012年第2期145-152,167,共9页
现有路由器体系在性能、复杂性和节能等方面存在诸多难以克服的问题.随着网络规模的扩展,如何实现低功耗大容量路由查找是绿色高性能路由器设计面临的重大挑战.提出一种FIB多级映射的并行多流水路由查找架构,建立了FIB多级映射路由查找... 现有路由器体系在性能、复杂性和节能等方面存在诸多难以克服的问题.随着网络规模的扩展,如何实现低功耗大容量路由查找是绿色高性能路由器设计面临的重大挑战.提出一种FIB多级映射的并行多流水路由查找架构,建立了FIB多级映射路由查找架构的功耗模型,基于FIB多级映射路由查找架构提出了路由表动态映射算法.设计了一种绿色路由查找步长优化算法.真实网络路由表实验结果表明,这种算法可以降低30%的路由查找功耗. 展开更多
关键词 路由查找 低功耗 多流水 绿色路由器 动态映射
下载PDF
TCAM路由查找技术应用解析 被引量:1
14
作者 石云辉 《武汉理工大学学报(信息与管理工程版)》 CAS 2007年第1期56-58,共3页
通过研究IP数据包转发对路由器的需求,分析了基于软件转发技术和TCAM方案。结论表明,采用专用硬件查找技术的TCAM方案,以硬件化的路由表查找和分组转发技术实现对各类数据包的快速分类和路由,支持ACL和MPLS的查找。高端路由设备要处理... 通过研究IP数据包转发对路由器的需求,分析了基于软件转发技术和TCAM方案。结论表明,采用专用硬件查找技术的TCAM方案,以硬件化的路由表查找和分组转发技术实现对各类数据包的快速分类和路由,支持ACL和MPLS的查找。高端路由设备要处理巨大的流量和多种复杂业务,只有采用硬件查表的方式才能满足要求。 展开更多
关键词 TCAM技术 路由查找 高端路由器
下载PDF
可扩展路由器 被引量:18
15
作者 张小平 刘振华 +1 位作者 赵有健 关洪涛 《软件学报》 EI CSCD 北大核心 2008年第6期1452-1464,共13页
对可扩展路由器的研究现状进行了综述,并在可扩展路由器体系结构和模型研究的基础上提出其分层模型,将可扩展路由器"自底向顶"地划分为互连结构和数据交换层,路由查找层、标准接口层、分布式操作系统层、分布式路由行为层和... 对可扩展路由器的研究现状进行了综述,并在可扩展路由器体系结构和模型研究的基础上提出其分层模型,将可扩展路由器"自底向顶"地划分为互连结构和数据交换层,路由查找层、标准接口层、分布式操作系统层、分布式路由行为层和单映像管理层6层,并综述了每层的研究进展.最后进行了总结并分析了当前可扩展路由器发展的难点. 展开更多
关键词 可扩展路由器 路由节点 控制平面 数据平面 互连结构 路由查找 分布式路由计算 单映像
下载PDF
TCAM快更新高速路由查找算法与实现
16
作者 王振兴 张毅 张彦肖 《电讯技术》 2006年第1期63-67,共5页
常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出... 常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。 展开更多
关键词 核心路由器 IP路由查找 对分搜索 快速更新 查表连续性 TCAM流水处理 路由查找算法 TCAM 更新速度 高速
下载PDF
绿色路由器的低功耗FIS转发机制及其能耗分析
17
作者 袁博 戴艺 汪斌强 《计算机研究与发展》 EI CSCD 北大核心 2014年第5期984-996,共13页
随着互联网的发展,现有路由器体系结构在性能、复杂性和节能等方面存在许多难以克服的问题,如何实现高效节能的转发机制是绿色高性能路由器设计面临的重大挑战.基于边交换边转发思想提出一种边转发边交换(forwarding in switching,FIS)... 随着互联网的发展,现有路由器体系结构在性能、复杂性和节能等方面存在许多难以克服的问题,如何实现高效节能的转发机制是绿色高性能路由器设计面临的重大挑战.基于边交换边转发思想提出一种边转发边交换(forwarding in switching,FIS)机制,通过模糊转发流水交换减少了路由器转发和交换阶段的存储需求和访存次数.该机制复用多个低速节点构成多级流水线结构,通过低成本执行部件的规模化运行提高交换性能和IP查找速率,可降低报文查表交换的硬件实现复杂度.建立了先转发后交换(forwarding before switching,FBS)机制和FIS机制的能耗模型,使用不同模型模拟内部缓存、输入输出端口等具有不同结构的节点,仿真实验证明FIS机制比现有的FBS机制减少约12.5%的能耗.提出的分析模型适用于可扩展和绿色节能路由器的设计. 展开更多
关键词 低功耗 绿色路由器 路由转发 路由查表 能耗分析
下载PDF
线速数据包输入处理技术 被引量:13
18
作者 冯东雷 张勇 白英彩 《计算机研究与发展》 EI CSCD 北大核心 2002年第1期41-48,共8页
随着因特网的高速发展 ,因特网主干需要具备多业务能力的 G位、甚至 T位路由器 .这就使得数据包输入处理成为主干路由器的瓶颈 .线速数据包输入处理不仅对因特网主干路由器有重要意义 ,同时还可以应用在多层交换机、高速防火墙、高速入... 随着因特网的高速发展 ,因特网主干需要具备多业务能力的 G位、甚至 T位路由器 .这就使得数据包输入处理成为主干路由器的瓶颈 .线速数据包输入处理不仅对因特网主干路由器有重要意义 ,同时还可以应用在多层交换机、高速防火墙、高速入侵检测系统中 .综述了近年来数据包输入处理的最新研究进展 ,详细分析了线速数据包输入处理的关键问题和解决方案 .最后 。 展开更多
关键词 线速数据包输入处理 路由器 高速防火墙 入侵检测系统 服务质量 INTERNET
下载PDF
基于可变大小偏移量表的高速IP路由查找算法
19
作者 彭元喜 龚正虎 《计算机工程与科学》 CSCD 2001年第3期35-37,共3页
由于因特网速度的不断提高、网络流量的不断增加和路由表规模的不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要瓶颈。目前已有几种解决高速 IP路由查找问题的算法 ,但均不能完全满足核心路由器的要求。本文提出了一种基于可变... 由于因特网速度的不断提高、网络流量的不断增加和路由表规模的不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要瓶颈。目前已有几种解决高速 IP路由查找问题的算法 ,但均不能完全满足核心路由器的要求。本文提出了一种基于可变大小偏移量表的 IP路由查找方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足 1 0 展开更多
关键词 偏移量表 路由器 INTERNET IP路由查找算法
下载PDF
高性能TCAM路由查找表研究与设计 被引量:1
20
作者 杨康平 王亚刚 杜慧敏 《西安邮电学院学报》 2010年第1期110-114,共5页
TCAM是高性能路由器中查找性能强大的硬件查找结构,但是其价格昂贵且功耗大。为了解决这个问题,本文提出了一种实现方案,从而优化了TCAM电路结构且提高了性能。用Verilog HDL语言进行描述,采用Altera公司的FPGA开发权,基于CycloneⅢ单... TCAM是高性能路由器中查找性能强大的硬件查找结构,但是其价格昂贵且功耗大。为了解决这个问题,本文提出了一种实现方案,从而优化了TCAM电路结构且提高了性能。用Verilog HDL语言进行描述,采用Altera公司的FPGA开发权,基于CycloneⅢ单元库进行FPGA验证,此方案其时钟频率为100MHz,功耗降低50%。 展开更多
关键词 TCAM 路由查找表 高性能路由器 最长前缀匹配
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部