最长前缀匹配相关论文
路由器作为子网与子网、异种网络与子网之间相互联系的灵活纽带,承担着数据转发、路由选择、网络与流量控制等重要任务。作为路由......
路由器是网络互连的关键设备.随着因特网的快速发展和业务量的迅猛增长,对路由器的吞吐性能提出了更高的要求,尤其是对骨干网核心......
Internet的规模迅速扩大，业务种类越来越多，对网络带宽的需求不断上升，但路由及数据分组转发技术却滞后于Internet的发展。路由器已经......
随着互联网的持续高速发展,网络的带宽不断提高,其所提供的业务种类不断增多。不同的业务对QoS有不同的要求,以队列管理与队列调度......
随着Internet的迅猛发展,其规模、链路速度、带宽、流量等都呈指数级增长,这对路由器的转发性能提出了更高的要求,而转发的重要一......
近年来,互联网飞速发展,逐步深入日常生活的方方面面。传统TCP/IP网络以位置为驱动的通信模型越来越不适应当下或未来互联网以信息......
Internet主机的数目正以每两年增加3倍的速度增长，同样Internet流量正以每3个月增加1倍的速度增长，同时由于光纤技术和密集波分复用(......
随着互联网的广泛普及，传统以位置为中心的通信模型出现诸多不足，严重影响着互联网的进一步发展。针对传统网络在移动性、可扩展性和......
多比特树以查找速度快,更新容易,更适合硬件实现的特点,被广泛的应用于路由器数据包转发当中。当前,多比特树最主要的应用是IP前缀......
在实际应用中经常需要查找某IP地址其在数据库中对应的真实的物理地址,而数据库的数据量往往很大,显然直接去查询数据库不能满足大......
随着IPv6及其他新型协议的采用、线路速率的不断提高，以及对支持诸如虚拟专用网和虚拟路由器转发等高级网络服．务的需求，包分组予系统......
随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈。主要介绍近年来提出的各种路由查找方法,并对各种方法的性......
根据路由表中前缀的分布特点,将路由集合分割成几个子集,然后分别针对每个子集建立搜索树来实现路由查表。借助哈希压缩索引表使搜......
三重内容可寻址存储器TCAM（ternary content-addressable memory）是执行快速路由查找的常用硬件设备。在TCAM中进行最长前缀匹配操作......
为了减小基于Trie的流水式IP查找引擎的内存占用和延时，基于优化线性流水线（OLP），利用其引入空操作（Nop）能够更灵活布局的特点，提出了EOLP......
本文介绍了一种用于高速路由查找的转发表数据结构.该方案使用紧缩表技术,使得整张转发表可以被通用处理器的高速缓存容纳,因而查......
为了克服传统的软件路由查找机制的瓶颈,高速路由器目前的查表方案是基于TCAM的硬件路由查找.由于路由查找的最长前缀匹配要求,TCA......
快速的路由查找机制是高性能路由器设计的关键.最长匹配查找是路由查找的难点所在.本文提出一个并行路由查找系统.它使用一种路由......
介绍了几种常见的IP路由查找算法，并简单分析其优点与不足。二进制Trie树结构虽占用空间较小，但因其查找时间太长而很少运用于实际生......
为了解决路由器报文转发中路由查找速度慢的瓶颈问题，在分析了路由器中广泛使用的各种典型IP路由算法的基础上．提出一种基于多分枝tr......
基于TCAM的硬件路由查找算法能够在一个时钟周期内完成最长前缀匹配．实现快速路由查找和分组转发。但路由表表项的有序性使得更新过......
随着互联网络链路速率的不断提高,路由查找已成为路由器报文转发的瓶颈。本文首先介绍和分析了路由器中广泛使用的各种典型IP路由......
随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈.本文主要介绍近年来基于Trie的各种路由查找方法,同时对各......
随着因特网的飞速发展以及128位地址的IPv6的出现，路由表变得日益庞大，这给IP目标地址的查找速度提出了更高的要求。另外最长前缀匹......
针时网络边缘和接入层设备需处理多种网络协议和价格敏感的特点，文中介绍了一种能支持精确匹配和最长前缀匹配的多功能查找引擎。此......
针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络（Named Data Networking,NDN）内容名称的最长前缀匹配查找策略存在复......
本文就是在研究已有算法的基础上,结合IPv6地址的特征以及路由表中前缀的分布规律,提出了一种改进的、基于索引表和Trie树的查找算......
内容中心网络作为一种新型的未来网络体系架构被提出,以满足当前互联网信息共享的需求。内容中心网络使用类似域名的层次化名字结......
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3......
提出一种新的偏移编码特里树（OET）的IP寻址算法,即采用OET表示一组IP前缀规则,以减少其存储空间需求。OET的每个节点仅维护1个下一跳......
针对现有路由表查找方法效率低的问题,提出了一种基于多分支优先级树的数据查找算法。该算法将优先级较高的前缀依次存储在原多分......
在分析原有查找算法的基础上，结合IPv6地址结构和骨干路由表特点，提出一种新的快速IPv6路由查找算法。基于Hash表和多分支Trie树结构......
目前用于实现线速数据包处理的硬件设备主要是TCAM.对于如何保持TCAM列表的排序这个问题,通常的解决方案提高了平均性能,但是浪费......
从数据结构的角度分析各种路由查找技术的原理．并针对IPv6可聚类的全局单播地址，提出面向IPV6的路由查找算法．通过研究对比各种路由查......
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。......
TCAM是高性能路由器中查找性能强大的硬件查找结构,但是其价格昂贵且功耗大。为了解决这个问题,本文提出了一种实现方案,从而优化......
研究网络处理器中的搜索算法,提出一种基于Patricia树的无回溯搜索算法,并进行仿真和评估分析。该算法被用于中科院计算所的网络处......
网络带宽的急剧增加对处于网络节点的路由器设备数据转发速度提出了更高的要求。为此，将哈希表和多比特树相结合，提出一种新的路由查......
为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图（ADD）的基础上,提出一种改进的路由查找算......
分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点，借鉴LFT哈希表结构简单、查找快速的特点，提出了以3......
随着internet的迅猛发展,网络带宽需求不断增加,客观上要求路由器能够每秒钟转发几百万到上千万个以上的分组,分组转发的重要一步......
提出了一种基于Hash和二叉树的路由表查找算法,这一算法可以满足OC-768的转发要求,支持超过10万条前缀的大规模路由表,并且在路由......
针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行......
随着计算机技术和通信技术的快速发展,网络规模不断扩大,Internet用户对网络带宽提出了更高的要求,制约网络带宽的关键因素在于路......
由于因特网速度的不断提高，网络流量的不断增加和路由表规模的不断扩大，IP路由查找已经成为制约核心路由器性能的主要瓶颈。文章分析......
在实际应用中经常需要查找某IP地址其在数据库中对应的真实的物理地址,而数据库的数据量往往很大,显然直接去查询数据库不能满足大......
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。......
查找路由表以给出下一跳地址是路由器中分组转发的核心步骤,因此快速的路由查表算法是实现高速分组转发的关键。该文分析了IPv4下......
