HC110111004 距离矢量路由协议教案.pptVIP

* 第3条更新原则也是“改变”，与第2条不同的是，此处仅改变路径开销（跳数）。 如图所示，路由器B去往目标网络的下一跳为路由器A，而收到路由器A的更新消息中，发现去往该目标网络路径的开销发生了变化，这个时候路由器B中，该表项的路径开销也需要改变，以路由器A的更新后的路径开销加１取代原来的路径开销，即4＋1＝5取代原来的2。 * 第4条更新原则是“删除”。路由器B的路由表中，去往某目标网络的下一跳为路由器A，而路由器A的路由表中不再包含去往该目标网络的路径，则路由器B的路由表中相应路径应删除。如图中的表项，路由器B的路由表中下一跳为路由器A，而在新收到的路由器A发送的更新消息中没有这一表项，说明通过路由器A已经无法到达，因此在路由器B的路由表中也要将该表项删除。 * 网络故障可能会引起路径与实际网络拓扑结构不一致而导致网络不能快速收敛，这时，可能会发生路由环路现象。图中用一个简单的网络结构来说明路由环路的产生。 如上图所示，在网络发生故障之前，所有的路由器都具有正确一致的路由表，网络是收敛的。在本例中，路径开销用跳数来计算，所以，每条链路的开销是1。路由器C与网络直连，跳数为0。路由器B经过路由器C 到达网络，跳数为1。路由器A 经过路由器B到达网络，跳数为2。 如果网络 故障，就可能会在路由器之间产生路由环路，下面是产生路由环路的步骤： 1、当网络 发生故障，路由器C 最先收到故障信息，路由器C 把网络 设为不可达，并等待更新周期到来通告这一路由变化给相邻路由器。如果，路由器B的路由更新周期在路由器C之前到来，那么路由器C就会从路由器B那里学习到去往 的新路由（实际上，这一路由已经是错误路由了）。这样路由器C的路由表中就记录了一条错误路由（经过路由器B，可去往网络，跳数增加到2 ）。 2、路由器C 学习了一条错误信息后，它会把这样的路由信息再次通告给路由器B，根据通告原则，路由器B也会更新这样一条错误路由信息，认为可以通过路由器A 去往网络，跳数增加到3 。 3、这样，路由器 B 认为 可以通过路由器C 去往网络，路由器C 认为 可以通过路由器B 去往网络，就形成了环路。 * 如上所述，发生路由环路时，路由器去往网络 的跳数会不断的增大，网络无法收敛。为解决这个问题，我们给跳数定义一个最大值，在RIP 路由协议中，允许跳数最大值为16。在图中，当跳数到达最大值时，网络 被认为是不可达的。路由器会在路由表中显示网络不可达信息，并不再更新到达网络 的路由。 通过定义最大值，距离矢量路由协议可以解决发生环路时路由权值无限增大的问题，同时也校正了错误的路由信息。但是，在最大权值到达之前，路由环路还是会存在。也就是说，以上解决方案只是补救措施，不能避免环路产生，只能减轻路由环路产生的危害。路由协议的设计者们又提供了诸如水平分割、触发更新等多种降低环路产生几率的方案。 * 水平分割是在距离矢量路由协议中最常用的避免环路发生的解决方案之一。分析产生路由环路的原因，其中一条就是因为路由器将从某个邻居学到的路由信息又告诉了这个邻居。水平分割的思想就是在路由信息传送过程中，不再把路由信息发送到接收此路由信息的接口上。如上图所示： 1、路由器C 告诉路由器B 去往网络的路由，路由器B会把此路由信息传递给路由器A。同时，也会再传回给路由器C。网络没有崩溃时，路由器C不会接受路由器B传递来的去往网络的路由信息。因为，路由器C有度量更小的路由。 2、如果路由器C到达网络的路由崩溃了，路由器C就会接受路由器B传递来的去往网络的路由信息，尽管这条路由信息已经是错误路由了（因为随着路由器C去往网络的路由崩溃，路由器B从路由器C学到的去往网络路由也就错误了）。但是路由器C并不知道这一点。这样，路由器B认为可以通过路由器C去往网络,路由器C认为可以通过路由器B去往网络,就形成了环路。 3、水平分割方法就是解决这样问题的，水平分割不允许路由器将路由更新信息再次传回到传出该路由信息的端口。上图中，路由器B从路由器C那里学习到了去往网络 的路由。水平分割规定：路由器B不再把去往网络 的路由信息传回给路由器C，从而在一定程度上避免了环路的产生。 * 路由抑制（Route Poisoning)是对水平分割的补充,可以在一定程度上避免路由环路产生，同时也可以抑制因复位接口等原因，引起的网络动荡。这种方法在网络故障或接口复位时，抑制相应的路由，同时启动抑制时间，控制路由器在抑制时间内不要轻易更新自己的路由表。从而，避免环路产生、抑制网络动荡。 如上图所示： 1、当网络发生故障时，路由器C 将其路由选择表中到该网络的路径开销设为16(即不可达)，以抑制该路由。这样路由器C将不会接收该网络邻接路由器通告的关于网络的更新。路由器B收到路由器C发送的关于到网络的路径开销为无穷大的通告