作者：肖字; 兰巨龙; 廖鹰; 胡艳转发路由查表最长前缀匹配trie树
摘要：查找路由表以给出下一跳地址是路由器中分组转发的核心步骤，因此快速的路由查表算法是实现高速分组转发的关键。该文分析了IPv4下路由查表问题及其难点，详细介绍了现有的各种查找算法并对它们进行了分析和比较，给出了在不同情况下应用适当查表算法的结论。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机工程与应用》（CN：11-2127/TP）是一本有较高学术价值的大型半月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
部级期刊
人气 230965 评论 65
人气 216790 评论 35
省级期刊
人气 214071 评论 71
北大期刊、统计源期刊
人气 193654 评论 73
