链路状态路由中的瞬态循环问题与距离矢量路由中的持久循环问题

网络工程 路由 ospf 撕裂
2021-07-20 11:15:51

有人可以解释一下在链路状态路由的情况下循环问题是如何短暂的,但在距离向量路由中是持久的。(也许有一个很好的例子)提前致谢!:)

1个回答

有人可以解释一下在链路状态路由的情况下循环问题是如何短暂的,但在距离向量路由中是持久的。(也许有一个很好的例子)提前致谢!:)

简短的回答是,在距离矢量路由中循环将持续到度量达到无穷大(数据包可以穿越的最大路由器数量),但是一旦新的网络拓扑被泛洪到所有路由器循环就会消失。链路状态路由中的路由区。

路由环路如何形成:

例如,在下面给出的网络中,节点 A 正在通过节点 B 向节点 C 传输数据。如果节点 B 和 C 之间的链路发生故障,并且 B 尚未通知节点 A 断开连接,则节点 A 将数据传输到节点B 假设链路 ABC 可操作且成本最低。节点 B 知道断开的链路并尝试通过节点 A 到达节点 C,从而将原始数据发送回节点 A。此外,节点 A 接收它从节点 B 发回的数据并查询其路由表。节点 A 的路由表会说它可以通过节点 B 到达节点 C(因为它仍然没有被通知中断),从而将其数据发送回节点 B,从而形成一个无限循环。

在此处输入图片说明

路由循环如何持续存在:

现在考虑如果从 A 到 C 的链接和从 B 到 C 的链接同时消失会发生什么(如果节点 C 崩溃,就会发生这种情况)。A 认为通过 B 仍然可以到达 C,而 B 认为通过 A 可以到达 C。在简单的可达性协议中,例如 EGP,路由循环将永远存在。在简单的距离矢量协议中,例如路由信息协议,循环将持续到 C 的度量达到无穷大(RIP 中数据包可以穿越的最大路由器数为 15。值 16 被认为是无穷大,并且数据包被丢弃)。

预防和缓解措施:

在链路状态路由协议中,例如 OSPF 或 IS-IS,一旦新的网络拓扑被泛洪到路由区域内的所有路由器,路由环路就会消失。假设网络足够可靠,这会在几秒钟内发生。较新的距离矢量路由协议(BGP、EIGRP、DSDV、Babel)具有内置的环路预防功能:它们使用的算法可确保路由环路永远不会发生,甚至不会发生瞬时。较旧的路由协议 (RIP) 不实施最新形式的环路预防,仅实施缓解措施,例如水平分割、路由中毒、抑制计时器、触发更新和定义最大跳数。