文献类型：期刊文章

作　　者：徐恪[1] 徐明伟[1] 吴建平[1] 吴剑[1]

机构地区：[1]清华大学计算机科学与技术系网络研究所,北京100084

出　　处：《软件学报》

基　　金：~~Supported by the National Natural Science Foundation of China under Grant No.90104002; the National High Technology Development 863 Program of China under Grant No.863-306-ZD-07-01

年　　份：2002

卷　　号：13

期　　号：1

起止页码：42-50

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2002397107855)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：路由器 路由查找算法 IP地址 INTERNET

分 类 号：TN915.05] TP393.4]