标题: 【疑问】路由表和路由缓存
njngypp
新生入学
Rank: 1



UID 204160
精华 0
积分 15(积分有什么用?)
帖子 5
阅读权限 10
注册 2007-7-20
状态 离线
发表于 2008-4-23 22:38  资料  个人空间  短消息  加为好友 
【疑问】路由表和路由缓存

最近看linux源代码的IP路由部分,遇到一些疑惑:
      
      路由转发过程中先用ip_route_input()查路由缓存,不中了再在ip_route_input_slow()中调用fib_lookup()查询路由表(FIB),路由规则、路由表和路由缓存相关的一些数据结构和函数都看了大概,比较复杂,但发现对路由的查询都以套接字缓冲区指针、源和目的地址、TOS值以及net_device指针为参数。

      在linux下route -C,发现路由缓存格式为Source  Destination  Gateway  Flags  Metric  Ref  Use Iface,与参数基本一致,但路由表格式为Destination  Gateway  Genmask  Flags  Metric  Ref  Use  Iface,两者有些差别,难道时将在路由表中查到的条目与源地址一起组成了路由缓存?这是由数据结构决定的么,以前我觉得源地址是没用的,后来才知到需要用来做逆向路径过滤,即源地址检验,不知我的理解是否有偏差,敬请指教!

      谢谢!

[ 本帖最后由 njngypp 于 2008-4-24 07:57 编辑 ]

顶部
不容错过的IBM 集群技术资源汇总
zltjiangshi
版主
Rank: 7Rank: 7Rank: 7
注册用户


UID 160339
精华 0
积分 79(积分有什么用?)
帖子 503
阅读权限 100
注册 2006-6-8
状态 在线
发表于 2008-4-24 13:21  资料  个人空间  短消息  加为好友 
我觉得你的理解是对的。





1,本人乃Linux伊甸园“Linux内核学习”,“红旗等发行版”版主,请大家捧场。
2,红旗Linux在设备驱动,系统设置,中文美化,易用性方面做得非常好,建议大家使用。
3,本人是红旗Linux的粉丝,不是枪手。
顶部
不容错过的IBM 集群技术资源汇总
njngypp
新生入学
Rank: 1



UID 204160
精华 0
积分 15(积分有什么用?)
帖子 5
阅读权限 10
注册 2007-7-20
状态 离线
发表于 2008-5-7 13:53  资料  个人空间  短消息  加为好友 
我后来也看了些资料,路由缓存是用来做精确匹配的转发表,由路由表和源地址等信息映射而成,而路由表是最长前缀匹配,豁然了,呵呵!

顶部
不容错过的IBM 集群技术资源汇总
 



当前时区 GMT+8, 现在时间是 2008-5-18 09:41

    Powered by Discuz! 5.5.0  © 2001-2007 Comsenz Inc.
Processed in 0.065444 second(s), 5 queries

清除 Cookies - 联系我们 - Linux伊甸园 - Archiver - WAP