计算机网络:DV 算法中避免环路的六大机制

DV algorithm —— 好消息传的快,坏消息传的慢

环路避免机制

路由毒化(无穷大)

  • 原来链路若断,则路由项直接删除,此时若收到其他路由器 发来的路径,则可接纳,但可能是一条环路。
  • 现改为不删,但标识为无穷大(有毒的路由),利于传播路径不通的消息。

水平分割(不告诉)

  • 从 A 处学来的路由则不再通告给 A
  • 因为在直连结点情况下,彼此互相学习更新是造成环路的根本原因。

毒性逆转(别问我)

  • 若 A 经过 B 到达 C,则 A 通告 B:A 到 C 的距离为无穷大,目的是使 B 不要试图通过 A 到达 C。类似水平分割。
  • 毒性逆转仅能解决两者间环路,不能解决多路径环路问题。

定义最大值

  • 定义16即为不可达,解决坏消息传的慢,COST 无限增大的问题。

抑制时间

  • 多路环境下,将不可达信息抑制一段时间,保证不可达信息在网上充分传播,最后达到统一。

触发更新

  • 当发现路径不可达时,不必等待更新周期到来,马上将该不可达消息发送给邻居避免邻居的消息先到而自己误更新。

猜你喜欢

转载自blog.csdn.net/SongXJ_01/article/details/106918025