IP层路由决策

IP层路由决策一般由路由守护程序来实现，通常这是一个用户进程．路由守护程序大约每30秒就更新一次路由表，当收到ICMP重定向时，路由表也会被更新．

IP选路原理

1.搜索匹配的主机地址

2.搜索匹配的网络地址

3.搜索默认表项(默认表项一般被设置为一个网络表项，其网络号为0)

路由表

用netstat -rn命令可以搜索主机sun的路由表

sun % netstat -rn

Routing tables

Destination               Gateway                       Flags            Refcnt     Use                Interface

140.252.13.65         140.252.13.35             UGH              0               171               le0

127.0.0.1                  127.0.0.1                      UH                  1               766               lo0

140.252.1.183         140.252.1.29               UH                  0               0                   sl0

default                       140.252.1.183            UG                  1                2955            sl0

140.252.13.32         140.252.13.33             U                     8               99551          le0

其中，Destination 代表目的地址，Gateway 代表网关，Flags代表路由器的不同标志，Refcnt 列出正在使用路由的活动进程个数， Use代表通过该路由器发送的分组数， Interface代表本地接口的名字．

五种不同的Flags标志

1.U  该路由可以使用

2.G  该路由是到一个网关(路由器)

3.H  该路由是到一个主机

4.D  该路由是由重定向报文创建的

5.M  该路由已经被重定向报文修改

对该路由表的分析

第一行是特定主机路由表项．140.252.13.65目的地址，网关把分组转发给140.252.13.35(间接网关).

第二行是环回接口，H标志说明目的地址(127.0.0.1)是一个主机地址，而不是一个网络地址．没有G标志，说明是一个直接路由，网关列给出的是外出的地址．

第三行是直接到达主机的地址，对应于点到点链路．网关地址为外出的本地接口的IP地址(140.252.1.29).

第四行是默认路由表项，到达另一个网络的间接路由．网关地址是另一端的路由器ip地址，而不是本地ip地址．

第五行的目的地址是网络地址,其主机地址为0,网关地址为外出ip地址．

初始化路由表

1.在系统引导时显式地使用route初始化时用命令．这种方法通常用来设置默认路由表项．

2.运行路由守护程序或用较新的路由器发现协议．

3.利用ICMP路由器通告和请求报文．主机在引导以后通过广播或多播发送一份路由请求报文，一台或多台路由器响应路由请求报文．路由器也定期是广播或多皤传送它们的路由器通告报文，允许每个监听的主机更新它们的路由表．

在主机引导期间会发送三份路由器请求报文，每三秒钟发送一次．一旦收到有效的通告报文，就停止发送请求报文．同时主机也监听来自路由器的通告报文，以随时更新自己的默认路由．

路由器随机地发送通告报文，每两次通告之间间隔450-600秒，其生命周期是30分钟．默认路由器每10分钟就发送一份通告报文，文章这说明默认表项是不会超时的．

ICMP重定向差错

当IP数据报应该被发送到另一个路由器时，收到数据报的路由器就要发送ICMP重定向差错报文给发送IP数据报的发送端．ICMP重定向一般用来给具有很少选路信息的的主机建立更完善的路由表．主机启动时路由表中可以只有一个默认表项，通过ICMP重定向不断的更新路由表，从而使主机的路由表随着网络拓扑结构而变化．

1.假设主机发送一份数据报给默认路由器R1．

2.默认路由器检查它的路由表，发现路由器R2是发送该数据报的下一站．当它把数据报发送给R2时，R1检测到它正在发送的接口与数据报到达的接口是相同的，这样就给路由器发送重定向报文给原始发送端提供了线索．

3.R1发送一份ICMP重定向报文给主机，告诉它以后把数据报发送给R2而不是R1．