IPv4下路由查表及算法分析  

IPv4Routing Lookup and Analysis of its Algorithms

作　　者：肖宇[1] 兰巨龙[1] 廖鹰[1] 胡艳[1] 

机构地区：[1]国家数字交换系统工程技术研究中心NDSC,郑州450002

出　　处：《计算机工程与应用》2004年第15期131-136,229,共7页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划重大课题"高性能IPv6路由器基础平台及实验系统"(编号:2001AA121011)

摘　　要：查找路由表以给出下一跳地址是路由器中分组转发的核心步骤,因此快速的路由查表算法是实现高速分组转发的关键。该文分析了IPv4下路由查表问题及其难点,详细介绍了现有的各种查找算法并对它们进行了分析和比较,给出了在不同情况下应用适当查表算法的结论。Routing lookup plays a key part of packet forwarding,so fast IP address lookup algorithm is the significant part of high speed packet forwarding.This paper analyzes the difficulty of routing lookup and presents a survey of various kinds of lookup algorithms and compare s them in details.In the end,the conclusion of applying different lookup algorithms under different circumstance is put forward.

关 键 词：转发 路由查表 最长前缀匹配 TRIE树 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]