计算机网络17讲.ppt

* RIP路由信息的更新 A 更新路由表 网络拓扑结构发生改变 等待下一个发送周期通告更新后全部的路由表 更新路由表 B 依托于时间周期的更新 当路由器A连接的网络拓扑发生改变后A路由器更新路由表，等到下一个发送周期通告更新后的路由表，路由器B收到此更新信息后更新自己的路由表 * RIP路由信息的更新 RIP依赖三种定时器维护其数据库： 更新定时器---30秒 路由失效定时器---180秒 清除路由条目时间240秒 * 路由器之间交换信息 RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的（即跳数最少）。 虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。 * RIP 协议的位置 RIP 协议使用运输层的用户数据报 UDP进行传送（使用 UDP 的端口 520）。 因此 RIP 协议的位置应当在应用层。但转发 IP 数据报的过程是在网络层完成的。 * R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R2 说：“我到网 1 的距离是 2，是经过 R1。” “1”表示“从本路由器到网 1” “2”表示“距离是 2” “R1”表示 经过 R1 * R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 说：“我到网 1 的距离是 16 （表示无法到达）， 是直接交付。” 但 R2 在收到 R1 的更新报文之前，还发送原来的报文， 因为这时 R2 并不知道 R1 出了故障。 * R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 收到 R2 的更新报文后，误认为可经过 R2 到达网1，于是更新自己的路由表，说：“我到网 1 的距离是 3，下一跳经过 R2”。然后将此更新信息发送给 R2。 1 3 R2 * R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R2 以后又更新自己的路由表为“1, 4, R1”，表明 “我到网 1 距离是 4，下一跳经过 R1”。 1 3 R2 1 4 R1 * R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? … 1 16 ? 1 3 R2 1 5 R2 1 16 R2 1 2 R1 1 2 R1 1 4 R1 1 16 R1 … 这样不断更新下去，直到 R1 和 R2 到网 1 的距离都增大到 16 时，R1 和 R2 才知道网1是不可达的。 这就是好消息传播得快，而坏消息传播得慢。网络出故障的传播时间往往需要较长的时间(例如数分钟)。这是 RIP 的一个主要缺点。 * 解决路由环路的方法 有以下四种方法可以解决路由环路： 水平分割 毒性反转 触发更新 Hold-down倒计时 * 水平分割（split-horizon） 路由器向外发布某网段路由信息后不再接受从反方向发布回来的同一网段的路由更新信息 X X E0 S0 S0 S1 S0 E0 X A B C E0 0 S0 0 S0 1 S0 2 s0 0 S1 0 S1 1 S0 1 s0 0 E0 0 S0 1 S0 2 * 路由中毒和毒性反转（poison reverse ） 当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用16，即不可达的度量值将它广播出去。缺点增加了路由表的大小 E0 S0 S0 S1 S0 E0 X A B C E0 0 S0 0 S0 1 S0 2 s0 0 S1 0 S1 down S0 1 s0 0 E0 16 S0 1 S0 2 * 触发更新(Triggered Update ) 得知网络拓扑结构发生改变,不等待发送周期 ,立刻通告更新后全部的路由表 E0 S0 S0 S1 S0 E0 X subnet , metric 16 subnet , metric 16 subnet , metric 16 A C B * 抑制时间（hold-down