Chinaunix首页 | 论坛 | 博客
  • 博客访问: 647619
  • 博文数量: 155
  • 博客积分: 5688
  • 博客等级: 大校
  • 技术积分: 2134
  • 用 户 组: 普通用户
  • 注册时间: 2010-05-15 15:12
文章分类

全部博文(155)

文章存档

2011年(58)

2010年(97)

分类: LINUX

2010-07-11 11:13:21

声明:本文为原创
#####请转贴时保留以下内容######
作者GTT
本文档归属http://oldtown.cublog.cn/.转载请注明出处!
请提出宝贵意见Mail:mtloveft@hotmail.com
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。
 
阅读(2923) | 评论(0) | 转发(1) |
给主人留下些什么吧!~~