ch10: Dynamic Routing Protocols
IP
Last updated
IP
Last updated
IP层来查找路由，这叫做路由机制（routing mechanism）。
routing daemon来动态修改路由表，这叫做路由策略（routing policy）。
路由策略决定添加什么、修改什么以及删除什么到路由表中。
自治系统（AS，Autonomous System），一共有两种路由协议：
内部网关协议（IGP，Interior Gateway Protocol），有RIP、OSPF；
外部网关协议（EGP，Exterior Gateway Protocol），有EGP、BGP。
有两个daemon：
routed：只支持RIP；
gated：支持IGPs和EGPs。
应用最广泛的路由协议。
消息格式：
使用的是UDP。
RIP报文的格式如下：
command有六种，只要关注下面两种就可以了：
1：请求；
2：应答；
版本有1和2。
最多可以存25条路由记录。
RIP协议使用的UDP端口是520。
daemon启动的时候，发送一个请求广播，请求旁边路由器的所有记录。
这时，command=1，address family=0， metric=16。
如果收到的请求metric=16，那么就返回所有的路由记录。
否则，就要一条条记录检查，如果该记录满足请求，设置metric为自己的值，然后返回；如果不满足，metric设置为16。
响应生效，更新路由表。
每隔30秒，全部或部分路由记录会发送到相邻的路由器中。
当一个路由的metric发生变化，就对它进行更新。只需要发送有变化的记录。
每一条记录都有一个有效时间，如果三分钟没有更新，那么metric就设置成16，然后60秒之后就会被删除。
metric是hop count，以跳来度量的。
下面是一个例子：
metric最大是15，16表示无法路由到该IP地址。
RIP没有子网地址的概念；
路由器出错后需要很长的时间恢复；
metric忽略了很多其它的因素，同时15太低了。
版本2在1之上增加了许多信息，格式如下：
OSFP是RIP的更新替换选择，OSFP不使用距离，而使用连接的状态。
每一个路由器和相邻的路由器交换的信息是连接的状态；
直接使用IP，而不是UDP或TCP；
收敛更快；
支持子网；
采用多播。
BGP是一个EGP的路由协议，用来决定AS间的路由。
源IP地址或目的IP地址是本AS内的主机，这个流量就叫做local traffic；否则就是transit traffic。
AS间的路由需要考虑各种路由策略。
BGP使用TCP来交换信息。
BGP也使用距离，但度量是AS。
