《TCP/IP具体解释卷2：实现》笔记--选路请求和选路消息
内核的各种协议并不直接使用前面提供的函数来訪问选路树，而是调用几个函数：rtalloc和rtallocl是完毕路由表查询的两个
函数；rtrequest函数用于加入和删除路由表项；另外大多数接口在接口连接或断开时都会调用函数rtinit。
选路消息在两个方向上传递信息。
进程（route命令）或守护进程（routed或gated）把选路消息写入选路插口。以使内核加入
路由、删除路由或者改动现有的路由。当有时间发生时，如接口断开、收到重定向等，内核也会发送选路消息。进程通过选路
插口来读取它们感兴趣的内容。
内核还提供了还有一种訪问路由表的接口，即系统的sysctl调用。
1.rtalloc和rtalloc1函数
通常，路由表的查找通过调查rtalloc和rtalloc1函数来实现的。
rtalloc调用rtalloc1，rtalloc1调用rnh_matchaddr函数，对于
Internet地址来说，该函数就是rn_match函数。
rtalloc1的大概处理流程例如以下：
调用rn_match，假设符合下列三个条件，则查找成功。
1）存在该协议族的路由表。
2）rn_match返回一个非空指针；而且
3）匹配的radix_node结构没有设置RNF_ROOT标志。
假设查找成功。则指向匹配的radix_node结构的指针保存在rt中。假设调用的第二个參数非0，并且匹配的路由表设有
RTF_CLONING标志。则调用rtrequest函数发送RTM_RESOLVE命令来创建一个新的rtentry结构，该结构是查询结果的
克隆。
2.宏RTFREE和rtfree函数
宏RTFREE，仅在引用计数小于等于1时才调用rtfree函数。否则，它仅完毕引用计数的递减。
3.rtrequest函数
rtrequest函数是加入和删除路由表项的关键点。下图给出了调用它的一些其它函数。
rtrequest是一个switch语句。每一个case相应一个命令：RTM_ADD、RTM_DELETE和RTM_RESOLVE。
对于RTM_DELETE命令：
1.从选路树中删除路由
2.删除对网络路由表项的引用。
3.调用接口请求函数。假设该表项定义了ifa_rtrequest函数，就调用该函数。ARP会使用该函数。
4.返回指针或删除引用。
假设调用者须要选路树中被删除的rtentry结构指针，则返回该指针。但此时不能释放该表项。调用
这必须使用完该表项后调用rtfree来删除它。
对于RTM_RESOLVE命令：
仅仅有rtalloc1可以携带此命令參数调用本函数。
也仅仅有在从一个设有RTF_CLONING标志的表项中克隆一个新的表项时，
rtalloc1才这么用。
这个命令将跳转到makeroute标记处继续运行。
对于RTM_ADD命令：
定位对应的接口。查找适当的本地接口，并返回指向该接口的ifaddr结构的指针。
进入makeroute标记处运行。
makeroute的大概处理流程例如以下：
1.为路由表项分配存储器。分配rtentry结构。
2.分配并复制网关地址。
3.复制目的地址。
4.往选路树中加入表项（rtentry结构）。
5.保存接口指针。递增ifaddr结构的引用计数，并保存ifaddr和ifnet结构的指针。
6.为新克隆的路由复制度量。假设是RTM_RESOLVE。则把被克隆的表项中的整个度量结构拷贝到新的表项里。
假设是
RTM_ADD，则调用者可在函数返回后设置该度量值。
7.调用接口请求函数。假设为该表项定义了ifa_rtrequest函数，则调用该函数。
8.返回指正并递增引用计数。假设调用者须要改新结构的指针，在返回该指针。并将该引用计数值从0递增到1。
4.rtinit函数
Internet协议加入或删除相关接口的路由时，对rtinit的调用有四个。
1.在设置点到点接口的目的地址时。in_control调用rtinit两次。第一次调用指定RTM_DELETE命令，以删除全部现存的到
该目的地址的路由，第二次调用指定RTM_ADD命令，以加入新路由。
2.in_ifinit调用rtinit为广播网络加入一条网络路由或为点到点链路加入一条主机路由。
假设是给以太网接口加入的路由。
3.in_ifscrub调用rtinit。以删除一个接口现存的路由。
函数的大概处理流程例如以下：
1.为路由获取目的地址。
假设是一个到达某主机的路由，则目的地址是点到点链路的还有一端。否则。我们处理的就是一个
网络路由。其目的地址是接口的单播地址。
2.假设要删除路由，则必须在路由表中查找该目的地址。并得到它的路由表。
3.调用rt_request运行RTM_ADD或者RTM_DELETE命令。
4.假设删除成功。则产生一个选路消息。
5.假设加入成功可是新路由表项接口的ifaddr指针不等于调用參数，则表明有差错产生。
做例如以下步骤：向控制台输出一条
出错消息；假设rt_request获得到的rtentry中ifa_rtrequest函数（rt->ifa->ifa_rtrequest），就以RTM_DELETE为參数调用
它。假设函数的參数中ifa定义了ifa_rtrequest函数，就以RTM_ADD为參数调用它。最后产生选路消息。
5.rtredirct函数
当收到一个ICMP重定向后。icmp_input调用rtredirect及pfctlinput。
后一个函数又调用udp_cltinput和tcp_ctlinput，这两个
函数遍历全部的UDP和TCP协议控制块（PCB）。假设PCB连接到一个外部地址。而到该外部地址的方向已经被改变，而且
该PCB持有到那个外部地址的路由，则调用rtfree释放该路由。
下一次使用这些控制块发送外部地址的IP数据报时，就会调用
rtalloc。并在路由表中查找该目的地址。非常可能会找到一条新的路由。
rtredirect函数的作用是验证重定向中的信息。并马上更新路由表。产生选路插口消息。
该函数的大概处理流程例如以下：
1.新路由必须直接相连，否则该重定向失效。
2.查找目的地址的路由表项并验证重定向。
调用rtalloc1在路由表中查找到目的地址的路由。验证重定向时，下列条件必须为
真：
必须未设置RTF_DONE标志。
rtalloc必须已经找到一个到dst的路由表项。
发送重定向的路由器的地址必须等于当前为目的地址设置的rt_gateway.
新网关的接口必须等于当前为目的地址设置的接口，也就是说，新网关必须和当前网关在同一网络上。
新网关不能把到这个主机的路由改变到自己。也就是说。不能存在与gateway相等的有单播地址或广播地址的连接着的接口。
3.创建新的主机路由。假设到达目的地址的当前路由是一个网络路由，而且重定向是主机重定向而不是网络重定向，那么就为
该目的地址建立一个主机路由（调用rtrequest，RTM_ADD）。而不必去管现存的网络路由。
4.改变现存的主机路由。当到达目的地址的当前路由已经是一个主机路由时，不须要创建新的表项。而是改动现存的表项。
5.由rt_missmsg产生一个选路插口消息。
6.选路消息的结构
选路消息有一个定长的首部和至多8个插口地址结构组成。该定长首部是下列三种结构中的一个：
rt_msghdr
if_msghdr
ifa_msghdr
选路消息三种首部结构的前三个成员的数据类型及其含义是同样的，分别为：消息的长度，版本号和类型。
每中结构都都有
一个成员来编码首部之后8个可能的插口地址：rtm_addr、ifm_addrs和ifam_addrs成员。它们都是一个比特掩码。
下图给出了最经常使用的结构，rt_msghdr。
RTM_IFINFO消息使用了下图的if_msghdr结构。
RTM_NEWADDR和RTM_DELADDR消息使用了下图的ifa_msghdr结构。
三个变量rtm_addrs、ifm_addrs和ifam_addrs都是比特掩码。它们定义了首部之后的插口地址结构。下图给出了比特掩码
用到的一些常量。
内核用上图的数组下标来引用rt_addrinfo结构。例如以下图所看到的。
假设rti_addrs成员中设置了RTA_GATEWAY比特，则rti_info[RTA_GATEWAY]成员就是含网关地址的插口地址结构的指针。
7.rt_missmsg函数
rt_missmsg函数使用了rt_addrinfo结构，并调用rt_msg1在mbuf链中为进程创建了对应的变长消息，之后调用raw_input将
该mbuf链传递给全部相关的选路插口。函数的处理流程例如以下：
1.在mbuf中创建消息。
rt_msg1在mbuf链中创建对应的消息，并返回该链的指针，下图为rt_msg1创建的一个mbuf链。
2.完毕消息的创建。
设置rt_msghdr的其它成员。
3.设置消息的协议，调用raw_input。
8.rt_ifmsg函数
在if_up和if_down中都调用了rt_ifmsg。在接口连接或断开时，该函数被用来产生一个选路插口消息。
函数的大概处理流程
例如以下：
1.调用rt_msg1函数在mbuf链中创建消息。
2.完毕消息的创建。
设置if_msghdr接口中其它成员。
3.设置消息的协议，调用raw_input。
9.rt_newaddrmsg函数
在接口上加入或者删除一个地址时。rtinit要以RTM_ADD或者RTM_DELETE为參数调用rt_newaddrmsg。函数的大概处理
流程例如以下：
1.调用rt_msg1函数在mbuf链中创建消息。
2.完毕消息的创建。设置ifa_msghdr接口中其它成员。
3.设置消息的协议，调用raw_input。
