由于Internet的飞速发展，网络用户数目的增长，多媒体网络应用日益广泛，网络流量呈爆炸式的增长趋势。Internet若要想继续提供较好的服务，要求核心路由器每秒能转发几百万个以上的分组，快速路由查找技术成为路由器报文转发的瓶颈。因此如何实现高速路由表的查找和更新是研究的难点。同时随着IPv6技术的逐步成熟和推广，也进一步要求提升路由查找的性能。文章在通过对近年来提出的各种路由查找方法进行详细阐述基础上，对各种算法的性能以及对IPv6的适应性进行了分析，结果发现trie数据结构是实现高速路由查找和报文转发的关键，且trie算法具有易于与硬件结合的特点，因此提出基于trie的最长前缀的查找算法。该算法中某些节点包含多条路由信息，减少了trie树的节点数目。这样大大减少了存储空间。考虑到当前路由表中前缀分布的特点，改进后的算法降低了树的高度。同时，该算法能够应用于IPv6网络。尤其适于当前快速变化的Internet更新要求。总之，该算法不仅保障了路由表的快速查找，同时在执行更新操作时，不需要重新构建路由表。这种算法用到IPv6同样收到很好大效果，因此，它可以兼顾IPv4／IPv6网络。最后，作者总结全文，综合了作者在该课题研究中的主要成果，并且提出了需要进一步研究和讨论的问题。