更新树

Computer-Network/3-network-layer.md

@@ -466,6 +466,12 @@ $RIP$协议存在问题：
 
 当一个网络故障时，由于坏消息传输的可能较慢，导致故障信息晚于其相邻信息传输的原来正确信息，故障信息被其原来信息覆盖，从而让双方路由器都不断认为通过对方就能达到已经坏掉的网络，直到重复了$16$次才会发现该网络不可达。
 
++ 限制路径最大距离：超过$16$次就认为不可达不再传输。
++ 分割水平线：路由器从某个接口接收到的更新信息不允许再从这个接口发回去。
++ 抑制计时器法：等待足够多的时间（一般$60$秒），已确保所有的机器都收到坏消息，而不会错误的连接过时的报文。需要指出的是，参与$RIP$的机器都要遵循抑制策略，否则任依旧会发生环路。缺点是：如果发生环路，在抑制期内这些路由环路任然会维持下去。
++ 毒性逆转：路由中毒是指在路由信息在路由表中失效时，先将度量值变为无穷大的数，而不是马上从路由表中删掉这条路由信息，然后再将其中毒的路由信息发布出去，这样相邻的路由器收到该中毒路由就可以通过其度量值就得知这条路由的度量值是$16$，说明该路由是无效的。然后收到中毒路由信息的相邻的路由器会发送一个毒性逆转的信息，表示已经收到中毒路由信息。
++ 触发刷新：正常情况下，路由器会基于计时器每$30s$将路由表发送给邻居路由器，而触发更新就是立刻发送路由更新信息。也就是说检测到网络故障的路由器会直接发送一个更新信息给邻居路由器，并依次产生触发更新通知它们的邻居路由器，此过程就叫触发更新。触发更新这种方式使整个网络上的路由器在最短的时间内收到更新信息。
+
 ### OSPF协议
 
 + 开放最短路径优先协议的开放指$OSPF$协议是开放的，$SPF$是指最短路径算法$SPF$。