泛洪路由与固定路由算法

泛洪和固定路由是将数据包从源路由到目的地的两种方法，它们通过许多由传输线路连接的中间路由器进行传输。

泛洪是一种非自适应路由技术，遵循以下简单方法：当数据包到达路由器时，它将发送到所有输出链路，除了它到达的那个链路。

固定路由算法 是一种用于确定从源到目标传输数据包的固定路由或路径的过程。该路由是通过数学计算得出的最佳路径，即“最低成本路径”，数据包可以通过该路径进行路由。路由存储在路由表中，只有当网络拓扑发生变化时，路由表才会发生变化。

示例

例如，让我们考虑图中的网络，该网络有六个通过传输线路连接的路由器。假设有一个数据包需要从路由器 A 发送到路由器 F。

固定路由算法在众多路径中计算最佳路径。可能存在许多路径，例如 (A–B–E–F)、(A–C–F)、(A–D–F)、(A–B–C–F) 等等。固定路由可以选择 (A–D–F) 作为最佳路径，所有数据包都将通过此路径进行路由。

泛洪	固定路由
这是一种简单的技术，不需要复杂的算法。	它更加复杂，需要特定的算法。
没有创建路由，因此不需要路由表。	固定路由算法计算存储在路由表中的最佳路径。
它总是找到最短路径。	它找到最佳路径，该路径可能是也可能不是最短路径。
即使大量路由器出现故障，数据包也能找到到达目的地的路径。	如果路由器出现故障，数据包可能无法到达目的地。
它倾向于生成大量重复的数据包。	它不会创建重复的数据包。
它会产生大量流量，这可能会降低网络的吞吐量。	它不会产生不必要的流量。
它浪费带宽。	它不浪费带宽。
它适用于广播消息。	它适用于只有一个目的地的场景。

Moumita

更新于：2021年2月22日

1K+ 次浏览

通过完成课程获得认证