linux中的路由查找算法一点也不比那些大型的专业路由器的查找算法差，所谓的专业路由器就是在很大程度上用硬件实现了一些常用的软件功能，比如思科的路由器竟然采用过什么256叉树，这种疯狂的以空间换时间的做法在通用的计算机操作系统---linux上实现是不现实的，但是确实是可能的。linux 的路由表具有高度的可扩展性，内置了256张路由表，对于策略路有的实现相当方便，缺省使用哈希表查找算法，那种方法在我提到的另一篇名为《路由表的结构 与算法分析》里面已经解释得很详细了，因此我这里主要说说trie查找算法。这个查找算法是基于树的，首先熟悉一下数据结构。