51、IP路由关键函数解析

IP路由关键函数解析

1. ip_route_output_slow()函数概述

ip_route_output_slow()是一个重要的路由解析函数。其输入参数包括路由键（rt_key结构体）和一个指向struct rtable类型指针的指针。该函数的主要功能是基于输入的路由键搜索FIB（Forwarding Information Base）数据库，如果找到匹配项，则创建一个新的路由缓存项。新的路由缓存项以指针形式返回，并存储在**rp中，**rp是struct rtable类型的输入参数。

此函数主要用于将IP数据包本地传输或发送到远程目的地。主机系统创建的任何IP数据包都必须有一个源地址，以便目的地址在接收到数据包后能将回复发送回源地址。该函数的主要意义在于检查IP源地址并为数据包传输选择出口设备，它会同时检查IP源地址和出口设备。若给定源地址，则通过本地路由表查找来选择出口设备；若出口设备已知，则根据出口设备选择源地址。最后，如果IP数据包的路由查找成功，它会创建并初始化一个新的路由缓存表项，并将其插入到路由缓存中。此外，它还能识别数据包是多播、广播还是单播类型，并且如果内核配置了多路径路由，它还支持多路径路由以进行下一跳选择，或者选择默认网关作为下一跳。若内核定义了多播路由，它也会提供支持。

2. 关键局部变量及初始化

在ip_route_output_slow()函数中，key