基于前驱查找的快速IP路由查找和更新方案

路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要。文章提出了一种可硬件实现的快速IP路由查找和更新方法,将IP前缀匹配等价为地址范围搜索,采用B-树结构存储路由表。这种方案对存储要求较低,仅由小容量的片上SRAM和片外DRAM构成。实验表明,该方案在简单硬件支持下就能够达到OC-48的转发要求。

卫星星座网络中的IP路由选择

本文从中、低轨道卫星星座网络的动态特性出发 ,介绍了目前用于解决星座网络中实现IP路由选择功能的一些策略和方法 。

基于LSOT的高速IP路由查找算法

由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大 ,IP路由查找已经成为制约路由器性能的重要原因 ,因而受到广泛重视 .目前人们已经提出几种算法用于解决 IP路由查找问题 ,但均不能完全满足核心路由器的要求 .该文提出一种基于 L SOT的 IP路由查找方法 ,它使用可变大小段表和偏移量表 ,能适应 SRAM和 FPGA芯片内存储器容量的变化 ,具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,使用 FPGA设计能满足 10 Gbps端口速率核心路由器环境的要求 ,使用 ASIC设计能满足 4 0

IP路由查找算法研究概述

本文对现有典型IP路由查找算法进行了介绍,并对其特点进行了分析,提出利用路由表信息分布特征等作为约束条件,运用Amdahl定律考虑新算法的设计和优化、结合新一代网络交换单元系统结构等进行进一步研究的方法和思路,并进行了总结和展望。

基于压缩NH表的高速IP路由查找算法的研究

由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要原因 ,因而受到了广泛重视 .目前人们已经提出几种高速IP路由查找算法 ,但没有一种是理想的 .本文提出一种使用压缩NH表进行IP路由查找的方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足

现代Ad hoc网的移动IP路由技术

1.引言 随着Internet和通信技术的不断发展,网络的接入方式多样化,笔记本电脑、个人数字助理(PAD)、移动手机、智能化移动终端的实现和使用,使用户可在任何时候、任何地点访问网络信息成为可能.Internet移动接入并进行多媒体通信是未来发展的趋势.目前,通常将无线网络的结构分为两种类型:基础结构网络(infrastructure network)和非基础结构网络(infras-tructureless network).

基于ASIC实现的高速可扩展并行IP路由查找算法

本文提出的IP路由查找算法基于ASIC实现 ,用多个Hash函数对不同长度的前缀进行映射并保存在不同的组相联存储器中 ,运用组相联存储器的特性很好地解决了Hash碰撞 ,并极大地减少了空间耗费 .查找时并行查找所有存储器以进行最长前缀匹配 ,可在一次访存时间内完成查表 ,而路由更新平均只需数次访存 .该算法在使用 10ns的存储器件时已可满足OC 76 8接口的线速转发要求 ,而且具有良好的可扩展性和并行性 ,可满足更大容量的路由表和更高速度网络单元的线速转发要求 .

基于多分支优先级树的IP路由查找算法

针对现有路由表查找方法效率低的问题,提出了一种基于多分支优先级树的数据查找算法。该算法将优先级较高的前缀依次存储在原多分支树的虚节点上,将需要进行扩展的前缀存储在辅助存储结构中,从而在路由查找时,该方法可在内部节点找到最长前缀匹配而无需查找到叶子节点,同时避免了在路由表更新时对路由表的重建。仿真结果表明,提出的查找算法能够有效减少在对路由表查找、插入和删除操作所需的内存访问次数,并大幅度地提高路由查找及其更新速率。

卫星网络中IP路由技术的研究

为了能够使卫星网络具有许多IP技术的优势,分析了IP路由在卫星网络中应用在网络组播,保证QoS和网络安全性等方面的优点,提出了卫星网络上应用IP路由可能会出现IP包的不确定性,路由表的大小、复杂性,路由交换速度等问题,并给出了其相应问题的解决方案。

一种适合星上处理的动态IP路由算法

分析了宽带卫星网络的拓扑结构和交换方式,并对卫星组网的路由特点和基本路由策略进行了研究,设计了一种适合星上处理的动态IP路由算法。仿真分析结果表明该算法具有较低的计算复杂性,需要的存储空间很小,能够有效克服卫星移动性对路由计算的影响。

基于有限前缀扩展和多Hash函数的动态IP路由查找算法

该算法根据IP路由表的分布特征将前缀有限扩展为三种长度,并用算法所提出的最大熵判定法选取多个Hash函数,将扩展后的前缀映射到三个Hash表的不同级别.在查找过程中算法根据三个Hash表的命中率动态计算查找代价,并据此调整对三个Hash表的搜索顺序.算法支持增量更新,适于软件实现和硬件流水实现.实验表明,对128K前缀的真实转发表算法仅约需3.7M字节,平均每次查找仅需约1.1次访存,而且路由更新时间较小.

基于可变大小偏移量表的高速IP路由查找算法

由于因特网速度的不断提高、网络流量的不断增加和路由表规模的不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要瓶颈。目前已有几种解决高速 IP路由查找问题的算法 ,但均不能完全满足核心路由器的要求。本文提出了一种基于可变大小偏移量表的 IP路由查找方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足 1 0

一种基于IP路由协议的流量工程策略

基于传统IP路由协议的流量控制方法可降低系统复杂度并同时降低运营成本。提出一种新的基于传统路由协议的流量控制方法。该方法首先根据特定准则计算各连接的权值,然后根据一种改进的最短路径选择策略确定路径。还提出一种动态需求下的权值调整策略。实验结果显示,在网络流量需求改变时,只需调制部分连接的权值即可达到和最佳路由相近的性能,从而可大大降低因权值调整产生的负载。

一个经济的IP路由演示实验室的设计方案

为配合“计算机网络”第三层互连的理论教学 ,本文设计了一个经济的IP路由协议演示实验室的方案。

宽带网代理服务器及IP路由的设置

介绍了代理服务器的功能、安装设置方法 ,以及 IP路由的设置方法 ,结合工作实践经验 ,针对常见的问题 ,提出了解决方法。

CISCO的IP路由热备份技术初探

路由器(Router)由于具有各种LAN和WAN接口、网络流量控制和拥塞控制能力而被广泛用于包括LAN和WAN的网络互联。

IP路由技术演化及发展趋势

IP路由技术最初是采用单CPU路由器,全部功能用软件实现;后来采用了在ATM网上运行IP的方法,解决了传输速度问题,并可以通过配置永久虚电路监控流量;吉(太)位线速路由交换机则在根本上解决了速度问题,由CPU运行软件及专用集成电路硬件来分别完成计算、控制等非实时任务及包转发等实时任务.现代路由技术有L2,L3,L4交换一体化及局域网、城域网和广域网技术趋同的发展趋势,线速路由交换机也将与多协议标记交换技术、密集波分复用技术结合.

快速的IP路由查找算法

下一代路由器的一个主要设计问题是IP查找机制。对于每一个接受的信息包,路由器在地址查找过程中需执行一次最长前缀匹配操作,以此决定下一个转发站点。目前,这一过程由软件完成并且已成为路由器性能的一个主要瓶颈。因此,我建议使用一种快速的IP查找机制,其中的转发表足够小可存储在SRAM(静态随机存储器)中,并且费用非常低。通过管道技术它也能用硬件来实现。通过使用我们建议的方法,一个大的、拥有45000路由前缀的路由表可以被压缩成大小大约为430千字节的转发表。在最坏的情况下,一次查询的存储器访问的次数是三次。当通过管道技术实现时,所建议的机制能达到每次存储器访问完成一次路由查询。对于目前10纳秒的静态随机存储器,这个机制提供大约每秒1亿次的路由查询。此外,查询速度可以通过存储器访问速度的加速线性提升。