|
1.
|
聚合组播路由并行查找算法
|
|
|
|
|
|
|
刘晓峰 华蓓《计算机仿真》,2008年第25卷第12期
|
|
|
目前,组播主干网的核心路由器速率已经达到2.5Gbps～10Gbps,这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.为获取高性能组播路由查找算法,利用位图压缩技术,结合组播路由转发表的特点,设计出一种聚合组播路由并行查找算法,最后在IXP2800网络处理器模拟环境下对算法性能进行测试,达到了OC-192的线速转发性能.该算法适用于各种多线程结构处理器,具有较高的参考价值.
|
|
2.
|
IPv4下路由查表及算法分析
|
|
|
|
|
|
|
肖宇 兰巨龙 廖鹰 胡艳《计算机工程与应用》,2004年第40卷第15期
|
|
|
查找路由表以给出下一跳地址是路由器中分组转发的核心步骤，因此快速的路由查表算法是实现高速分组转发的关键。该文分析了IPv4下路由查表问题及其难点，详细介绍了现有的各种查找算法并对它们进行了分析和比较，给出了在不同情况下应用适当查表算法的结论。
|
|
3.
|
基于前缀范围对分搜索的高性能路由查找 被引次数：4
|
|
|
|
|
|
|
王振兴 张彦肖 孙亚民 邬江兴《计算机学报》,2004年第27卷第5期
|
|
|
高端路由器路由查找大多采用单步TCAM方案．要求转发表的存储必须按前缀长度相对地址降序排列，这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性．与已有对前缀长度的搜索不同，该文提出一种独特的基于前缀范围对分搜索的路由查找算法．并以多步TCAM实现流水查找．突出特点是转发表无需排序，表项更新快，查找速率高且连续性好。可满足IPv4／IPv6核心路由器OC-768(40Gbps)端口的线速率转发．
|
|
4.
|
路由查表算法及性能分析
|
|
|
|
|
|
|
马海龙 张建辉 郭云飞《微机发展》,2005年第15卷第8期
|
|
|
由于Internet的流量迅速增长，一般的核心路由器都要能够达到每秒钟G比特的转发速率，快速的路由查表算法是实现高速分组转发的关键。文中分析了由于CIDR的产生导致路由查表算法变化的问题，详细介绍了各种查找算法并对各算法的查找速度、更新复杂度、内存消耗等进行了性能分析和比较，最后给出了查表算法适用于何种情况的结论。
|
|
5.
|
路由查表算法及性能分析
|
|
|
|
|
|
|
马海龙 张建辉 郭云飞《计算机技术与发展》,2005年第15卷第8期
|
|
|
由于Internet的流量迅速增长,一般的核心路由器都要能够达到每秒钟G比特的转发速率,快速的路由查表算法是实现高速分组转发的关键.文中分析了由于CIDR的产生导致路由查表算法变化的问题,详细介绍了各种查找算法并对各算法的查找速度、更新复杂度、内存消耗等进行了性能分析和比较,最后给出了查表算法适用于何种情况的结论.
|
|
6.
|
一种基于哈希表和Trie树的快速内容路由查找算法
|
|
|
|
|
|
|
汪志莉 沈富可《计算机应用与软件》,2009年第26卷第10期
|
|
|
内容分发网络CDN(Content Delivery Network)是一个建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒体内容.与传统的网络一样,要求核心路由器每秒能转发几百万个以上的分组,而实现高速分组转发的关键是路由表的组织和快速的路由查找算法.首先概述了内容路由网络的背景,罗列出了几种常见的路由查找算法,并在此基础上,引入基于Hash和Trie树的路由查找算法,最后在试验的基础上对平均查找时间、平均查找次数以及最大匹配次数进行了比较分析,试验结论显示该算法缩短了查找时间,提高了系统性能.
|
|
7.
|
基于压缩NH表的高速IP路由查找算法的研究 被引次数：4
|
|
|
|
|
|
|
彭元喜 唐玉华 龚正虎《电子学报》,2002年第30卷第2期
|
|
|
由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大,IP路由查找已经成为制约核心路由器性能的主要原因,因而受到了广泛重视.目前人们已经提出几种高速IP路由查找算法,但没有一种是理想的.本文提出一种使用压缩NH表进行IP路由查找的方法,它具有查找速率高、更新时间快、存储代价低、易于实现等特点,能满足10Gbps速率核心路由器环境的要求.
|
|
8.
|
路由查找算法评价系统的设计与实现
|
|
|
|
|
|
|
徐恪 吴建平 吴剑《小型微型计算机系统》,2003年第24卷第2期
|
|
|
路由查找是决定路由器报文转发能力的重要因素，近年来，为了提高路由查找的速度，研究人员提出了多种新的路由查找算法，本文首先提出了路由查找算法的评价标准，为了对查找算法进行全面评价，设计和实现了路由查找算法评价系统，并对主要的几种路由查找算法进行了分析评价。
|
|
9.
|
采用变长多分支树实现最长前缀匹配查找
|
|
|
|
|
|
|
胡广文 胡振强 刘玉贞《无线电通信技术》,2005年第31卷第5期
|
|
|
Internet的迅猛发展，网络带宽需求不断增加，客观上要求路由器能够每秒钟转发几百万到上千万个以上的分组，分组转发的重要一步就是查找路由表，因此采用何种查找算法从而实现快速的IP地址最长前缀查找LPM是实现高速分组转发的关键。所采用变长多分支树查找算法将比传统的查找算法明显提高路由查找速度。
|
|
10.
|
一种基于Trie的快速IP路由查找算法
|
|
|
|
|
|
|
郜国良 李广军《微电子学与计算机》,2011年第28卷第6期
|
|
|
Internet的飞速发展要求核心路由器能够实现快速的分组转发和路由更新功能,实现这一功能的关键是路由表的组织结构和快速的路由查找算法.提出了带有转发域信息树的多分支Trie结构路由查找算法,它由固定步长的多分支Tile结构的路由表和转发域信息树两部分组成.对于一个长度为w的路由前缀,其查找、插入、删除路由的时间复杂度均为O((w-m)/n+1),其中m、n为Trie树的步长.它解决路由查找过程中快速更新的问题,具有算法简单、查找速度快、易于更新、空间利用率高、便于向IPv6过渡等优点.
|
|
11.
|
基于可变大小偏移量表的高速IP路由查找算法
|
|
|
|
|
|
|
彭元喜 龚正虎《计算机工程与科学》,2001年第23卷第3期
|
|
|
由于因特网速度的不断提高、网络流量的不断增加和路由表规模的不断扩大，IP路由查找已经成为制约核心路由器性能的主要瓶颈。目前已有几种解决高速IP路由查找问题的 算法，但均不能完全满足核心路由器的要求。本文提出了一种基于可变大小偏移量表的IP路由查找方法，它具有查找速率高、更新时间快、存储代价低、易于实现等特点，能能满足10Gbps核心路由器环境的要求。
|
|
12.
|
TCAM快更新高速路由查找算法与实现
|
|
|
|
|
|
|
王振兴 张毅 张彦肖《电讯技术》,2006年第46卷第1期
|
|
|
常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列，这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序，查找速率高，表覆更新快，查表连续性好，可满足IPv4核心路由器双OC-768（40Gbps）端口、48B包的线速转发。
|
|
13.
|
对路由表结构和查找算法的研究
|
|
|
|
|
|
|
王利媛 马跃 徐塞虹《计算机应用》,2004年第24卷第11期
|
|
|
随着网络流量的指数性增长，每秒能够传输10G以上比特的光纤骨干网络大量投入使用，但是大部分骨干路由器无法相应达到每秒转发百万个分组的高速，成为网络瓶颈。分组转发性能由多种因素决定，其中路由查找算法是关键。综述了近年来在路由表数据结构和查找算法的研究方面的最新进展，并对一种较先进的转发表结构进行了重点分析。
|
|
14.
|
一种基于哈希表和Trie树的快速IP路由查找算法 被引次数：3
|
|
|
|
|
|
|
崔尚森 张白一《计算机工程与应用》,2005年第41卷第9期
|
|
|
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。论文提出了一种基于8比特的前向查找表(LFT)和7比特的简单二进制回退查找Trie树(HBT)的IP路由查找算法。算法综合考虑了IP地址的分布特点,兼顾了查找速度、存储空间利用、硬件实现,以及向IPv6过渡等几个因素。具有算法简单、查找速度较快、存储空间利用率较高、易于扩展和便于硬件实现等特点。
|
|
15.
|
基于RAM和TCAM存储结构的高速路由查找算法
|
|
|
|
|
|
|
殷科 邓亚平《计算机工程与应用》,2005年第41卷第20期
|
|
|
由于因特网速度的不断提高,网络流量的不断增加和路由表规模的不断扩大,IP路由查找已经成为制约核心路由器性能的主要瓶颈。文章分析了两种常用的基于硬件存储器的路由查找算法,并结合它们各自优点,提出了一种基于RAM和TCAM存储结构的路由查找算法,该算法克服了上述两种算法的不足,具有查找速率高、更新时间快、存储代价低、易于实现等特点,是一种理想的适合于高速核心路由器环境的查找机制。
|
|
16.
|
快速更新IPv4/IPv6双栈路由查找算法与实现
|
|
|
|
|
|
|
王振兴 张彦肖 邬江兴 孙亚民《小型微型计算机系统》,2005年第26卷第8期
|
|
|
IPv4/IPv6双栈核心路由器需要一体化高效路由查找．但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列，这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性．提出并实现了一种独特的对前缀范围对分搜索的IPv4／IPv6双栈一体化多步TCAM流水查找方法．突出特点是转发表不需排序、查找速率高、表项更新快、查表连续性好．可满足IPv4／IPv6双协议栈核心路由器OC-768（40Gbps）端口、48B包的线速转发．
|
|
17.
|
四-二分搜索高性能IPv4路由查找算法与实现
|
|
|
|
|
|
|
王振兴 张彦肖 邬江兴 孙亚民《计算机工程》,2005年第31卷第8期
|
|
|
传统二分算法完成一次IPv4最长前缀匹配需5步搜索，且因存在回溯问题难以硬件实现，而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列，影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特的对前缀范围的四．二分搜索算法。仅用3步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足了IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。
|
|
18.
|
IPv4/IPv6双栈四分搜索路由查找算法与实现
|
|
|
|
|
|
|
王振兴 张彦肖 邬江兴《通信学报》,2005年第26卷第7期
|
|
|
IPv4／IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索，而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列，这种降序操作严重影响表项更新速度和路由查找连续性。与对前缀长度二分查找和单级TCAM方案不同，作者提出了一种独特的对前缀范围四分搜索路由查找算法，并用3级TCAM实现了IPv4／IPv6双栈一体化QSPE查找方案。一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好，满足IPv4／IPv6双栈核心路由器OC-768（40Gbit/s）端口的线速率转发。
|
|
19.
|
双TCAM高性能IPv4路由查找算法与实现
|
|
|
|
|
|
|
王振兴 张彦肖 邬江兴 孙亚民《计算机工程与应用》,2004年第40卷第30期
|
|
|
传统二分算法完成一次IPv4最长前缀匹配需5步搜索，且因存在回溯问题难以硬件实现，而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列，影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特对扩展前缀范围的四分搜索算法。仅用2步搜索完成一次Ipv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。
|
|
20.
|
TCAM路由查找技术应用解析
|
|
|
|
|
|
|
石云辉《武汉理工大学学报(信息与管理工程版)》,2007年第29卷第1期
|
|
|
通过研究IP数据包转发对路由器的需求，分析了基于软件转发技术和TCAM方案。结论表明，采用专用硬件查找技术的TCAM方案，以硬件化的路由表查找和分组转发技术实现对各类数据包的快速分类和路由，支持ACL和MPLS的查找。高端路由设备要处理巨大的流量和多种复杂业务，只有采用硬件查表的方式才能满足要求。
|
