天天看点

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

RIP路由环路形成及防环

认识环路及防环前先清楚RIP路由算法:

Bellman算法(贝尔曼):

①如果收到邻居给的路由,若本地没有,则接收;

②如果收到邻居给的路由,若本地有,根据度量值对比,若优则录入,

若劣质则丢弃;

③如果收到邻居给的路由,若劣质,但是还是从原有的邻居学到的,也录入。

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

环路的形成:

正常情况下: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的原理图及解释。

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

当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后再删掉,就不会出现上述问题。

水平有限,根据自己的理解所写,欢迎讨论,大白进阶中。

继续阅读