计算机网络课件第5章网络层

：华南理工大学计算机科学省计算机网 本节的主要内容（5.2.4节动态路距离矢量DV实例DV问题及解23距离矢量路由链路状态路由混合路由（Hybrid4盖地虎—— 初次见面一台新的路由器必须主动介绍它自己 好久不见周期性地联系，以了解其它(keep5 小型网络，RIP是一个典型的DVRIP：Routinginformationprotocol，路由选择6离及相应的下一跳（nexthop）在邻居路由器之间交换路由信息（矢量7di1：从节点i到节点1的度量（代价Si1：沿着从节点i到节点1的最优路径上的下一n：网络中的节点8当邻居间交换了矢量信息之更新距dijMin[dixdxjx∈Adij—从节点ijdix—从节点ixdxj—从节点xjxdixdiydjdz9P286，图5- 一个网络拓扑如下，某个时刻，路由器C到三个邻居发过来的矢量如 FromrouterB：（5，0，8，12，6，2）FromrouterD:（16，12，6，0，9，10）FromrouterE:（7，6，3，9，0，4）现在，路由器C到B、D和E的代价BBCADEF分析：通过路由器B、D和E进行转发的话,路由器的矢量分别是ViarouterB：（11，6，14，ViarouterD:（19，159，3，12，13）ViarouterE:（12，1181459）（B，B，-，D，优简缺交换的信息太路由信 慢，可能导致路径信息不一收敛慢，度量计数到无不适合大型的RIPRIP采用了跳数（hop）作为量度（当量度超过15跳，目的默认地，每30秒钟交换一次矢量/（全部路由表RIP不能到达量度超过15跳的目标网题问题表路由环路（routing计数到无穷问题（Countto收敛慢的问题（slowConvergence原相信错误的路由信息DV路由的主要问题好消息跑得快，坏消息传得慢(Itreactsrapidlytogoodnews,butleisurelytobadnews)计计数到无

：CABC210信宿断212

时 刷 时 刷 B，2+1=3时ABC刷初210信宿可断开212BC，1+1=21232CB，2+1=32434BC，3+1=4BA，3+1=4这条错误的路由信息在C与B之间不 和修改，并在网络（殃及A），形成路 的环路

到达信宿的路由时间ABC刷新初始210信宿可达断开212BC，1+1=21232CB，2+1=32434BA，BC，3+1=43454CB，4+1=513141514CB，14+1=1514161516BA，BC，15+1=16定义路径度量（代价）的最大提高收敛水平分割（Split毒性逆转（Poison抑制定时器（Hold-Down触发更新（TriggeredUpdates

到达信宿的路由变化（定义Hop最大值为ABC21021212322434345413141516

B向C能否避 发生价值的路由信修改B对C提供的路由 B向C提供关于此信宿的路由解决办B告诉C一条在正常情况下不真实的消息：网络不 达（距离为）

到达信宿的路由收敛

时 时 时 刷初 1/ 信宿可断 1/ BC，（虚假时 刷初 1/ 信宿可断 1/ BC，（虚假第1 CB，断 第1 第2

1/1/

刷 信宿可 BC（虚假 CB， BA，

当C发现网络发生故障时，主动将到达信宿的距离改为如果无其他到达信宿的路径，算法迅速收敛为信宿不可达如果存在其他到达信宿的路径，C根 过来的信息再做修改到达信宿的路由时 刷收敛

初 断 第1 第2

信宿可 C主动改距离为 CB， BA，到 到

网络不可当C发现网络发生故障时，如果网络状态转变，downup，关闭计时器，保留原有如果收到来自B的关于信宿的路由信息，且路径比原有径短，则关闭计时器，更新路由信息如果无上述两种情况发生，计时器到时，更新路由为