路由篇一:RIP路由环路形成及防环

RIP路由环路形成及防环

认识环路及防环前先清楚RIP路由算法：
Bellman算法（贝尔曼）：
①如果收到邻居给的路由，若本地没有，则接收；
②如果收到邻居给的路由，若本地有，根据度量值对比，若优则录入，
若劣质则丢弃；
③如果收到邻居给的路由，若劣质，但是还是从原有的邻居学到的，也录入。

环路的形成：
正常情况下：R2会像平常一样每30S广播路由表，把A=1（1为跳数，下同）给到R1，R1学到路由表。就这样OK了。
网络动荡：假设第三步骤A与R2断开，在R2与A断开后，R1会每30S广播路由表，把A=2给到R2，但是现在R2的路由表没有A，根据路由算法就会学习A，现在R2和R1路由表都有A，只是A的跳数不一样，两个路由器相互指向对方，都认为对方有个A，但此时主机A已经挂掉，此时另一台主机Ping A，此时R1和R2就踢皮球了，都认为对方有一个A，就会形成环路。

防环：
1.水平分割：本接口收到的路由条目，不能再从本接口发出去。即R1收到的路由条目，不能再从R1发送出去到R2。

2.最大16跳：若RIP的路由条目跳数达到16跳，则此路由失效并且被丢弃。
原理：（RIP只能支持直径为16跳的网络，最大有效为15跳)

3.路由中毒（毒化）-触发更新
定义：若RIP的路由条目发生故障时，会将此路由标记为16跳，并发送给邻居，告知邻居此路由有问题，尽快删除。

4.毒性逆转
定义：若RIP的路由条目发送故障时，会将此路由标记为16跳，并发送给邻居，邻居会返回16跳的中毒路由，实现确认。

5.抑制计时器（180s）
定义：当收到故障路由之后，默认会直接删除本故障路由；若此时从远方又收到此路由，则有可能造成再一次的环路；为了解决这个问题，设置抑制计时器，当收到故障路由之后，保持180s之后再删除路由条目，以下为5的原理图及解释。

当R1连接的A断开时，R1会告知R2，R3，告知其删掉A的路由表，有可能在发送给R3过程中，出现故障，R3未能收到A故障的消息，未能及时删掉，而R2正常删掉。R3会每30S广播路由表，由于R2之前路由表删掉了A，根据路由算法会重新学习A，又将A广播到R1，若此时又有另外一台主机Ping A，R1，R2，R3均会认为对方有A，但此时A已经挂掉，则又开始踢皮球了，又会形成环路，则引入抑制计时器，R2，R3隔180S后再删掉，就不会出现上述问题。
水平有限，根据自己的理解所写，欢迎讨论，大白进阶中。