计算机网络：DV 算法中避免环路的六大机制
作者：互联网
DV algorithm —— 好消息传的快，坏消息传的慢
环路避免机制
路由毒化（无穷大）
- 原来链路若断，则路由项直接删除，此时若收到其他路由器 发来的路径，则可接纳，但可能是一条环路。
- 现改为不删，但标识为无穷大（有毒的路由），利于传播路径不通的消息。
水平分割（不告诉）
- 从 A 处学来的路由则不再通告给 A
- 因为在直连结点情况下，彼此互相学习更新是造成环路的根本原因。
毒性逆转（别问我）
- 若 A 经过 B 到达 C，则 A 通告 B：A 到 C 的距离为无穷大，目的是使 B 不要试图通过 A 到达 C。类似水平分割。
- 毒性逆转仅能解决两者间环路，不能解决多路径环路问题。
定义最大值
- 定义16即为不可达，解决坏消息传的慢，COST 无限增大的问题。
抑制时间
- 多路环境下，将不可达信息抑制一段时间，保证不可达信息在网上充分传播，最后达到统一。
触发更新
- 当发现路径不可达时，不必等待更新周期到来，马上将该不可达消息发送给邻居避免邻居的消息先到而自己误更新。
标签：环路,无穷大,不可,更新,计算机网络,DV,路由 来源： https://blog.csdn.net/SongXJ_01/article/details/106918025