在贝尔曼福特算法中,实现了“好消息传播快,坏消息传播慢”的原理。因此,如果两个路由器之间的链路成本增加,那么成本的增加不会很快分担。假设两个路由器之间的成本增加了,而路由器还没有更新新的成本,我们还能在两个路由器之间传输数据包吗?
如果路由器在 Bellman-Ford 算法中没有更新的链路成本信息,数据包传输是否仍然可能?
网络工程
路由
tcp
网络
建筑学
2022-02-11 08:09:46
2个回答
我们还能在两个路由器之间传输数据包吗?
是的。但是您的网络可能无法有效运行或根本无法运行。
基本上,实践中的大多数路由算法都使用收敛速度更快的 Dijkstra 算法(OSPF、IS-IS、SPB)。
任何路由器都只能使用已获得访问权限的信息——实际上,在网络融合之前,没有一致的信息库,甚至可能存在路由环路。
当然,在此之前,您仍然可以在路由器之间传输/转发数据包 -路由协议(将使用 Bellmann-Ford)不会路由,但它会交换路由信息以更新路由表。
但是,在完全收敛之前,整个网络可能无法始终如一地工作。因此,快速收敛是关键,因此首选 Dijkstra。
是的。路径成本的增加仅意味着该路径可能不如另一个路径优先(或者它可能是唯一的路径)。如果路由还在路由表中,路由器仍然会转发数据包。