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

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

环路避免机制

路由毒化（无穷大）

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

水平分割（不告诉）

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

毒性逆转（别问我）

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

定义最大值

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

抑制时间

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

触发更新

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