路由表快速查找算法

路由器中路由表查找速度是当前英特网发展的瓶颈之一。归纳了设计中路由表快速查找算法时需考虑的问题,分析并比较了各种典型算法的原理。     

基于流量分布的高速路由表查找算法

IP路由表查找是实现高性能路由器的主要瓶颈。根据IP业务流量分布特性，在现有的路由表查找技术的基础上，提出了基于流量分布的高速路由表查找算法。     

基于资源路由表的P2P资源查找机制研究

对等网络使用户共享和访问网络中的大量资源，但随着网络规模的扩大，原有的资源查找机制已不能满足P2P环境下查找效率与网络负载的要求。文中结合P2P相邻节点的路径选择与Internet中的路由器选路具有的相似性．给出了一种新的资源查找方法——资源路由表查找法，并以此为基础构造了一个二层P2P资源查找模型，对其中的关键问题和方法给予了详细描述．并分析了该模型的性能。     

快速路由查找算法及其实现

随着因特网的迅速发展,网络对路由器转发速度的要求不断提高,路由查找成为制约路由器性能的瓶颈之一,综述了路由查找问题的由来、现有的各种快速路由查找算法及其性能,以及实现方式。     

OSPF协议及路由表的算法实现

OSPF是目前Intranet企业网采用最多、应用最广泛的路由协议之一。侧重介绍了OSPF原理及几个重要概念的引进的背景，并对拓补数据形成后路由表的实现进行分析，介绍了实现算法，并给出了在PC机上模拟实现的C语言源程序。     

TSB:一种多阶段IPv6路由表查找算法

充分分析IPv6地址结构、IPv6地址分配策略和IPv6骨干网路由表的特点后,将二叉树、段表和路由桶技术相结合,提出一种多阶段IPv6路由表查找算法.和已有算法相比,提出的算法查找速度快、占用内存少、扩展性好、支持增量更新.实验结果表明算法的软件参考实现在装有P4 2.4GHz CPU,512M DDR333 内存和Linux 操作系统的普通PC 机上的查找能力可以到达16MPPS(Million Packet per Second),这可以满足10Gbps 80 字节IPv6最小包的线速转发.对于当前IPv6骨干网BGP 路由表,算法的参考实现只占用几百K 字节的内存.     

高性能安全路由器中快速路由查找算法的研究与实现

设计快速的路由查找算法是提高路由器整体性能的关键之一.文章在一种基于RAM快速路由查找算法的基础上,根据高性能安全路由器的设计要求,进一步融入Hash链式表以及Trie树查找算法的设计思想,提出了一种可配置的路由查找算法.通过动态配置算法中的评价函数系数,该算法可以适用于多种网络应用环境.     

高速路由器中快速地址查找方案及其实现方法研究

本文提出一种用于高速路由器的IP地址快速查找方案，探讨其实现方法，并对其性能进行了分析和比较。     

InfiniBand交换网路由表目的重命名算法的研究与实现

文章针对InfiniBand路由表按目的ID确定输出通道的要求，在up*／down*路由算法计算出的全局路径表的基础上，给出了一种使用目的重命名生成路由表的算法。由于保持了up*／down*路由算法的良好特性，因此它是一种适用于任意网络拓扑的IBA并且保证无死锁的路由表生成算法。最后还分析了该算法对路由表的规模，目的ID的影响和可避免的冲突数三项性能指标。     

快速路由查找算法的研究

首先给出了现有的路由查找算法以及这些算法的优缺点,在此基础上提出了基于二分查找Trie的路由查找算法.另外,文章给出了算法在IPv6T 实现方案.该算法具有查找、更新速度快的特点,由于算法简单,容易实现,因此具有较高的实用价值.     

分布查找及其复杂性分析

本文提出了一个分布查找算法,并进行了算法的复杂性分析.该算法利用数学公式查找,在N个元素序列中查找N个元素的期望时间为O(N).     

星上路由查找的设计与分析

星上路由器是构建下一代全球信息网络的重要节点设备,路由查找是影响数据转发性能的关键技术之一。考虑到空间环境对设备在可靠性、重量和功耗等因素的限制,该文通过分析比较多种路由查找算法,根据软硬件协同设计的思想,给出了适合星上硬件路由查找的设计与分析。     

高速IP路由查找中改善更新性能的方法

现有的高速IP路由查找算法更多地强调路由表的查找,却忽视了路由表的更新。而路由表的更新对整个路由查找算法的性能和实际应用有不可忽视的影响。分段式查找树(Multibittrie)查找算法作为常用的IP路由查找算法,具有算法简单、有效等特点,但是更新速率较慢。作者提出一种在分段式查找树中控制路由表更新时间的方法,此方法能够较大地改善分段式查找树的更新性能。文章对更新性能的改善作了论述。     

基于FPGA的高速路由查找算法

随着因特网速度的不断提高、网络流量的不断增加和路由表项数目的不断增大，IP路由查找速度已经成为制约核心路由器性能的主要瓶颈。为了减少存储器的访问次数。提高路由查找速度。文中提出了一种基于四级流水线的并行查找方法，即并行查找四片存储器并进行最长前缀匹配．从而在一次访问存储器时间内完成查找的实现方法，同时给出了其硬件实现结构。仿真实验结果显示，该算法可实现100Mpps的查找速度并具有查找速度快、支持动态更新和易于硬件实现的特点．能满足20Gbps的核心路由器环境要求。     

二进制数折半查找算法在DSP上的实现

折半查找是采用跳跃方式先将顺序数列中的“中间值”与所查找值进行比较,然后按照比值大于或小于“中间值”来判断所查找数的所在区域。文章给出了将折半算法应用于数字信号处理器上以实现二进制数的查找算法的一种具体方法。并给出了采用这种方法的软件程序。     

基于网格的资源查找算法分析

文章对网格环境下已有的资源查找算法，通过建模分别在时间复杂度、空间复杂度上进行对比分析，指出了这些算法各自存在的优势和不足。     

基于并行BP神经网络的路由查找算法

结合Bloom-filter算法和并行反向传播神经网络,提出了一种新的基于并行神经网络的路由查找算法(BFBP)。该算法满足路由查找的需求,只需学习路由条目的网络ID,且易于扩展到IPv6地址查询。研究结果表明,相比于己有的神经网络路由查找方法,该算法需要学习的条目数平均减少了520倍,提高了学习效率,为神经网络应用于路由查找创造了有利条件。     

多级索引路由查找算法及其实现

路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分。多分枝trie树查找算法是一种快速高效的路由查找算法。但同时也带来了巨大的内存开销。一种改进的多分枝trie树直找算法，即多级索引路由查找算法，将原有算法中的二级索引扩展为多级索引，并引入了标志位连续存储的方式，在基本不影响查找效率的前提下，极大地减小了路由索引表的内存开销。     

一种网格环境的服务查找算法

网格计算为大规模Internet应用提供了必要的基础架构,服务查找是网格计算的重要研究内容之一。但是目前常见的服务查找算法不太适应于网格环境的分散性和松耦合等特点。提出了一种分布式的、综合考虑网络延迟和节点负载情况及处理能力、适合于网格环境的服务查找算法DDCA。实验结果表明,DDCA算法能有效提高网格环境下应用的整体性能。