路由查找算法研究综述

摘要：

随着Internet的迅猛发展,用于主干网络互联的核心路由器的接口速率已经达到了2.5Gbps~10Gbps.这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.路由查找需要实现最长前缀匹配.近年来,研究人员提出了多种路由查找算法,以提高查找性能.分析了路由查找问题及其难点,全面综述了各种查找算法,并对它们进行了详细的分析和比较,最后指出了进一步的研究方向.

关键词：路由查找、最长前缀匹配、Trie树、哈希、CAM

所属期刊栏目：13

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金90104002;国家高技术研究发展计划863计划863-306-ZD-07-01

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：42-50