說明：本文沒有源碼分析的內容，然而我認為能理解本質比能看懂源碼更有用，因為理解了本質之后，你也許就不用再看源碼了，你甚至都可以寫源碼了。這就是Linux內核和Cisco的網站中包含大量文檔的原因。
引：路由是互聯網的一個核心概念，廣義的講，它使分組交換網的每個節(jié)點彼此獨立，通過路由耦合在一起，甚至在電路交換網中，虛電路的建立也依賴路由，路由就是網絡中數據通路的指向標。狹義的講，路由專指IP路由，它支撐著整個IP網絡。
     由于IP是數據報網絡，它是不建立連接的，因此IP分組是一跳一跳被轉發(fā)，通路是通過路由信息 一跳一跳的被打通的，因此路由直接關系到整個基于IP的網絡的連通性。由于IP協(xié)議沒有方向，甚至它都沒有會話的概念，因此路由必然要是雙向的，否則數據就有去無回了(有人提倡用NAT來解決反向路由問題，實際上NAT在公共核心網絡上口碑十分不咋地，它甚至破壞了IP協(xié)議的原則，記住，NAT一般只用于端點)。互聯網如此之大，每個路由器上的路由信息會非常之多，路由器是怎么在海量的路由信息中用最快的速度-顯然很重要-檢索出自己需要的呢?

總結

以上是生活随笔為你收集整理的路由表查找算法概述-哈希/LC-Trie树/256-way-mtrie树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。