作者：崔尚森; 冯博琴最长前缀匹配索引表trie树快速查找快速更新
摘要：Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组，实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引，m比特的二级索引和步宽为s、最大深度为m／s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为：O(m／s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点，是一种综合性能较好的快速最长前缀匹配查找算法。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
