免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 5801 | 回复: 3
打印 上一主题 下一主题

linux route table数据结构图 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2010-07-17 13:06 |只看该作者 |倒序浏览
本帖最后由 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。

论坛徽章:
0
2 [报告]
发表于 2010-07-17 13:46 |只看该作者
这段时间正好在看这儿~~ 多谢lz了

论坛徽章:
0
3 [报告]
发表于 2010-07-17 18:16 |只看该作者
我发现个问题 假如我自定义个表 table 1000

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

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

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

论坛徽章:
0
4 [报告]
发表于 2014-05-26 19:47 |只看该作者
楼主,这个图是用什么工具画的?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP