基于Trie的快速路由查找算法

随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要介绍近年来基于Tile的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一种性能优良的基于Trie的路由查找算法——压缩树算法。     

快速路由查找算法研究

随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。主要介绍近年来提出的各种路由查找方法，并对各种方法的性能及对IPv6适应性进行了分析比较。