第三十五章：路由：查找

查找函数的高层概述：

无论是出口流量还是入口流量，都是利用fib_lookup来查找路由表。fib_lookup启用查找函数fn_hash_lookup，这个函数识别相应的fib_node实例。然后fn_hash_lookup调用fib_semantic_match来查找与正在匹配的fib_node相关联的fib_alias实例，如果找到，在多路径配置下，还需要选出正确的下一跳。

为发送和接收设置函数：

给定一个需要被路由的封包skb,路由查找结果保存在看、skb->dst中，这是一个dst_entry结构，该结构里的两个函数指针input和output会根据路由查找结果用来处理封包。

初始化入口流量的函数指针：

在第十九章中看到，入口ip流量是由ip_rcv_finish处理，这个函数参照路由表来决定封包是送往本地还是丢弃。决策是由ip_route_input函数完成，它首先检查路由缓存，没有命中时检查路由表(ip_route_input_slow)。ip_route_input_slow可以创建dst->input和dst->output的组合根据封包是转发，送往本地还是目的不可达而不同。

初始化出口流量的函数指针：

第二十一章看到在ip层有多个不同的发送函数，图35-3以ip_queue_xmit为例子，但是不管是什么发送函数，最终都会调用_ _ip_route_output_key来查找路由，当缓存不命中时调用ip_route_output_slow查找路由表。

路由失败时，一个新的路由项被添加到缓存内，该路由的dst->input被初始化为ip_error，后续所有匹配到该路由的入口封包都由ip_error处理。

ip_route_input_slow函数：

ip_route_output_slow函数：

 

不想记录了，好复杂，就这样吧，有个印象就行，以后有详细了解的需要再来翻书(感觉并不会有需要)，越来越懒了……