linux route table数据结构图

本帖最后由 mtloveft 于 2010-07-17 13:11 编辑

提示：本文是关于linux实现路由的数据结构！
linux version : 2.6.33.1
blog:               http://oldtown.cublog.cn/
URL:                http://blog.chinaunix.net/u3/114767/showart_2270140.html


结构图如下：






关于路由表的相关解释如下：
所有的路由表fib_table都被组织到一个Hash标net->ipv4.fib_table_hash里。
在没有多路径路由时，这个Hash表里就只有两项，Hash值分别为RT_TABLE_LOCAL和
RT_TABLE_MAIN。路由查找时先从LOCAL表里查，没查到的话，然后MAIN里查。
而fib_table里有一个按照网络掩码长度组织的Hash表fn_hash。fib_table里虽然
没有定义fn_hash，但初始化申请内存时，多申请了Hash表fn_hash大小的内存了。
也就是tb_data直接指向这个Hash表。这个结构定义的很有技巧，其实内核里有
很多结构定义的都很有技巧，以后还会在这方面单独介绍些。这样数据结构之间就可以
直接进行转换了，效果就有了OO的isA和hasA了。fn_hash里只有33项。为什么有33
项？因为IPv4的长度只有32Bit位，所以网络掩码长度就有32个，例如:172.21.10.1/1
掩码长度就为1， 172.21.10.1/24 掩码长度为24，等等，在加上/0一项就是33个。
/0就是缺省路由，即default route。

这段时间正好在看这儿~~ 多谢lz了