mtloveft 发表于 2010-07-17 13:06

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


结构图如下：

http://blog.chinaunix.net/photo/114767_100711204319.jpg

关于路由表的相关解释如下：
所有的路由表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。

Cha_SARS 发表于 2010-07-17 13:46

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

Arthur_ 发表于 2010-07-17 18:16

我发现个问题 假如我自定义个表 table 1000

并且我将报文打MARK， 通过IP RULE规则让报文查1000的表。

结果是：
如果1000表中存在路由则一切正常， 报文按照1000定义的路由规则走。
如果1000表是空的， 那么报文则查找默认路由。按照我的理解既然我强制MARK的报文走1000表。 如果表空则停止查找。

没来得急看代码， 暂时留个记号。

Taskiller 发表于 2014-05-26 19:47

楼主，这个图是用什么工具画的？
页: [1]
查看完整版本: linux route table数据结构图