徐恪大神的文章，欢迎学习

基本的二叉检索树（Trie） ①  根据唯一前缀原则把路由表组织成一棵二叉树 ② 为保证正确选路，外部节点必须完全匹配，即路由器要在目的地址中的整个网络前缀与路由匹配才转发数据报。 (需在外部节点增加网络地址和地址掩码)

分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点，在此基础上提出一个改进的路由查找算法，并给出其在IPv6下的实现方案，由于基于前缀长度的二分路由查找算法扩展性好、查找速度快，而基于Trie的路由查找算法实现灵活、转发表动态更新快，这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点，模拟实验表明该算法能够较好地满足IPv6的要求，

为了解决路由器报文转发中路由查找速度慢的瓶颈问题，在分析了路由器中广泛使用的各种典型IP路由算法的基础上，提出一种基于多分枝trie树的改进路由查找算法。在多分枝trie树中取消前缀查找，组成一个大的中间结点。在中间结点之间采用多分支步长查询，中间结点的内部使用二进制trie树来表示。仿真结果表明，改进的多分支trie树具有访存次数少，查询速度快，占用存储空间少，更新开销小等特点，并且对IPv4和IPv6地址都可以适用。

自己做的路由查找算法ppt，上课用。主要从四个方面总结，1.Internet地址结构的发展2. 路由查找算法3. 路由查找算法的评价4. 相关进展