路由查找算法相关论文
海量数据的存储和检索是当前Internet运行和管理所面临的关键问题之一.本文提出了一个基于路由查找算法的网络流量数据存储层次结......
该论文回顾了现有的路由查找算法的一些问题,包括对于路由查找性能最敏感的两大指标:转发表的体积和平均内存访问次数方面的问题.......
由于Internet的飞速发展,网络用户数目的增长,多媒体网络应用日益广泛,网络流量呈爆炸式的增长趋势。Internet若要想继续提供较好的服......
以IP包交换为核心的互联网结构设计已经流行了数十年,网络之间互联最初的目标是实现硬件资源的共享。然而,随着技术飞速发展和信息......
随着Internet的不断发展,路由查找速度已经成为制约核心路由器性能的主要瓶颈。减少访问存储器的次数是提高路由查找速度的有效途......
随着Internet的迅速发展,用于网络互联的主干链路上的核心路由器的接口速率达到100Gbit/s。这就要求骨干路由器每秒可以转发千万以......
片上网络(Network-on-Chip, NoC)硅面积和功耗受到严重限制,大量减少存储容量从而大量减少面积、功耗的高速路由查找算法依然是大......
Internet带宽的高速增长对路由器的转发能力提出了更高的要求,而路由器的转发能力主要取决于路由查找,因此,路由查表算法成为路由......
Bloom滤波器是一种随机化的数据结构,能够高效利用存储空间来表示集合,并且实现快速检索,但是具有一定的误检概率。Bloom滤波器理......
随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈。主要介绍近年来提出的各种路由查找方法,并对各种方法的性......
随着Internet的发展,路由信息不断增加,路由表急剧膨胀,路由查找问题已经成为影响网络通信速度的重要因素.IPv6的应用将使这一问题......
介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析了其优缺点.阐述了基于硬件实现......
对于各种数据空间.数据的查找技术可以说是一项基本的技术.对应于数据空间的理解.可以归纳为大型存储数据空间中的文件查找技术。大型......
分析了IPv6路由结构的特点,介绍了IPv6中的各种路由查找技术,提出了基于聚集位向量的快速路由查找算法,并对该算法和常用二分查找算法......
随着IPv6协议的广泛应用,传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要。IPv6具有巨大的地址空间,未来要面对的将......
随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈.本文主要介绍近年来基于Trie的各种路由查找方法,同时对各......
首先给出了现有的路由查找算法以及这些算法的优缺点,在此基础上提出了基于二分查找Trie的路由查找算法。另外,文章给出了算法在IPv6......
随着IPv6协议的广泛应用,传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要。因而提出一种IPv6路由查找算法,利用Bloo......
分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下......
在IPv6下由于地址长度增加,导致路由器负担加重,目前很多已有的路由查找算法扩展到IPv6后无法适应新的需求。因此,路由查找算法要达到......
为了提高IPv6的路由查找效率,根据IPv6路由前缀分布规律和前缀层次关系,提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法......
An internal structure of Ternary Content Addressable Memory (TCAM) is designed and a Sorting Prefix Block (SPB) algorith......
分析了IPV6路由结构的特点,介绍了IPV6各种路由查找技术,提出了基于ABV的快速路由查找算法,并对算法的性能进行了分析比较.......
随着因特网速度的不断提高、网络流量的不断增加和路由表项数目的不断增大,IP路由查找速度已经成为制约核心路由器性能的主要瓶颈。......
将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速......
随着Internet技术的发展,尤其是网络带宽的不断扩展,在IP路由器中,当数据包到达时,需要极快的路由查找速度,但现存的路由查找受其......
路由查找是决定路由器报文转发能力的重要因素.近年来,为了提高路由查找的速度 ,研究人员提出了多种新的路由查找算法.本文首先提......
IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心......
本文在比较各种基于树型结构查找算法的基础上提出了一种改进的路由查找算法,该算法具有查找速度快、所需存储空间小、更新速度快......
为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于B-树和Bloom filter相结合的IPv6路由查找算法(BTBF)。......
多核处理器凭借处理速度快、延迟小、吞吐量大和并行处理等特点,被迅速应用于高端路由器。而在基于多核处理器平台的路由查找算法,则......
随着电子银行、电子商务等在Internet上的广泛应用,对高速率和高带宽的网络需要越来越迫切。网络的速度已经从M比特每秒提高到G比特......
为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于B-树和bloom filter相结合的IPv6路由查找算法(BTB......