Linux内核ipv4和ipv6的route lookup路由查找的实现和性能 转载
这个对路由的实现和linux代码的历史将的都很清楚了。比如 ipv4的 trie结构，内核还可以直接 /proc/net/fib_trie文件查看当前路由trie表的结构和 /proc/net/fib_triestat这个统计接口
IPv4 route lookup on Linux - Vincent Bernat June 21, 2017
https://vincent.bernat.ch/en/blog/2017-ipv4-route-lookup-linux
IPv6 route lookup on Linux - Vincent Bernat August 20, 2017
https://vincent.bernat.ch/en/blog/2017-ipv6-route-lookup-linux
Performance progression of IPv4 route lookup on Linux - Vincent Bernat July 3, 2017
https://vincent.bernat.ch/en/blog/2017-performance-progression-ipv4-route-lookup-linux
Performance progression of IPv6 route lookup on Linux - Vincent Bernat August 20, 2017
https://vincent.bernat.ch/en/blog/2017-performance-progression-ipv6-route-lookup-linux