共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
IP路由表查找是实现高性能路由器的主要瓶颈。根据IP业务流量分布特性,在现有的路由表查找技术的基础上,提出了基于流量分布的高速路由表查找算法。 相似文献
3.
基于资源路由表的P2P资源查找机制研究 总被引:3,自引:0,他引:3
对等网络使用户共享和访问网络中的大量资源,但随着网络规模的扩大,原有的资源查找机制已不能满足P2P环境下查找效率与网络负载的要求。文中结合P2P相邻节点的路径选择与Internet中的路由器选路具有的相似性.给出了一种新的资源查找方法——资源路由表查找法,并以此为基础构造了一个二层P2P资源查找模型,对其中的关键问题和方法给予了详细描述.并分析了该模型的性能。 相似文献
4.
随着因特网的迅速发展,网络对路由器转发速度的要求不断提高,路由查找成为制约路由器性能的瓶颈之一,综述了路由查找问题的由来、现有的各种快速路由查找算法及其性能,以及实现方式。 相似文献
5.
OSPF协议及路由表的算法实现 总被引:1,自引:0,他引:1
OSPF是目前Intranet企业网采用最多、应用最广泛的路由协议之一。侧重介绍了OSPF原理及几个重要概念的引进的背景,并对拓补数据形成后路由表的实现进行分析,介绍了实现算法,并给出了在PC机上模拟实现的C语言源程序。 相似文献
6.
TSB:一种多阶段IPv6路由表查找算法 总被引:2,自引:0,他引:2
充分分析IPv6地址结构、IPv6地址分配策略和IPv6骨干网路由表的特点后,将二叉树、段表和路由桶技术相结合,提出一种多阶段IPv6路由表查找算法.和已有算法相比,提出的算法查找速度快、占用内存少、扩展性好、支持增量更新.实验结果表明算法的软件参考实现在装有P4 2.4GHz CPU,512M DDR333 内存和Linux 操作系统的普通PC 机上的查找能力可以到达16MPPS(Million Packet per Second),这可以满足10Gbps 80 字节IPv6最小包的线速转发.对于当前IPv6骨干网BGP 路由表,算法的参考实现只占用几百K 字节的内存. 相似文献
7.
8.
本文提出一种用于高速路由器的IP地址快速查找方案,探讨其实现方法,并对其性能进行了分析和比较。 相似文献
9.
10.
文章针对InfiniBand路由表按目的ID确定输出通道的要求,在up*/down*路由算法计算出的全局路径表的基础上,给出了一种使用目的重命名生成路由表的算法。由于保持了up*/down*路由算法的良好特性,因此它是一种适用于任意网络拓扑的IBA并且保证无死锁的路由表生成算法。最后还分析了该算法对路由表的规模,目的ID的影响和可避免的冲突数三项性能指标。 相似文献
11.
首先给出了现有的路由查找算法以及这些算法的优缺点,在此基础上提出了基于二分查找Trie的路由查找算法.另外,文章给出了算法在IPv6T 实现方案.该算法具有查找、更新速度快的特点,由于算法简单,容易实现,因此具有较高的实用价值. 相似文献
12.
本文提出了一个分布查找算法,并进行了算法的复杂性分析.该算法利用数学公式查找,在N个元素序列中查找N个元素的期望时间为O(N). 相似文献
13.
14.
现有的高速IP路由查找算法更多地强调路由表的查找,却忽视了路由表的更新。而路由表的更新对整个路由查找算法的性能和实际应用有不可忽视的影响。分段式查找树(Multibittrie)查找算法作为常用的IP路由查找算法,具有算法简单、有效等特点,但是更新速率较慢。作者提出一种在分段式查找树中控制路由表更新时间的方法,此方法能够较大地改善分段式查找树的更新性能。文章对更新性能的改善作了论述。 相似文献
15.
随着因特网速度的不断提高、网络流量的不断增加和路由表项数目的不断增大,IP路由查找速度已经成为制约核心路由器性能的主要瓶颈。为了减少存储器的访问次数。提高路由查找速度。文中提出了一种基于四级流水线的并行查找方法,即并行查找四片存储器并进行最长前缀匹配.从而在一次访问存储器时间内完成查找的实现方法,同时给出了其硬件实现结构。仿真实验结果显示,该算法可实现100Mpps的查找速度并具有查找速度快、支持动态更新和易于硬件实现的特点.能满足20Gbps的核心路由器环境要求。 相似文献
16.
二进制数折半查找算法在DSP上的实现 总被引:3,自引:0,他引:3
折半查找是采用跳跃方式先将顺序数列中的“中间值”与所查找值进行比较,然后按照比值大于或小于“中间值”来判断所查找数的所在区域。文章给出了将折半算法应用于数字信号处理器上以实现二进制数的查找算法的一种具体方法。并给出了采用这种方法的软件程序。 相似文献
17.
文章对网格环境下已有的资源查找算法,通过建模分别在时间复杂度、空间复杂度上进行对比分析,指出了这些算法各自存在的优势和不足。 相似文献
18.
19.
路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分。多分枝trie树查找算法是一种快速高效的路由查找算法。但同时也带来了巨大的内存开销。一种改进的多分枝trie树直找算法,即多级索引路由查找算法,将原有算法中的二级索引扩展为多级索引,并引入了标志位连续存储的方式,在基本不影响查找效率的前提下,极大地减小了路由索引表的内存开销。 相似文献