linux route table数据结构图

声明：本文为原创

#####请转贴时保留以下内容######

作者：GTT

本文档归属http://oldtown.cublog.cn/.转载请注明出处!

请提出宝贵意见Mail:[e-mail]

Linux Version：2.6.33

提示：本文是关于linux实现路由的数据结构！

 

结构图如下：

 

 

关于路由表的相关解释如下：

所有的路由表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。