Linux伊甸园论坛 » Linux内核源代码学习 » 【疑问】路由表和路由缓存

njngypp 发表于 2008-4-23 22:38

【疑问】路由表和路由缓存

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

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

      谢谢！

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

zltjiangshi 发表于 2008-4-24 13:21

我觉得你的理解是对的。

njngypp 发表于 2008-5-7 13:53

我后来也看了些资料，路由缓存是用来做精确匹配的转发表，由路由表和源地址等信息映射而成，而路由表是最长前缀匹配，豁然了，呵呵！

查看完整版本: 【疑问】路由表和路由缓存