作者：崔尚森; 张白一路由查找最长前缀匹配哈希trie树
摘要：Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组，实现高速分组转发的关键是路由表的组织和快速的路由查找算法。论文提出了一种基于8比特的前向查找表(LFT)和7比特的简单二进制回退查找Trie树(HBT)的IP路由查找算法。算法综合考虑了IP地址的分布特点，兼顾了查找速度、存储空间利用、硬件实现．以及向IPv6过渡等几个因素。具有算法简单、查找速度较快、存储空间利用率较高、易于扩展和便于硬件实现等特点。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
