计算机网络中的泛洪


泛洪是一种非自适应路由技术,遵循以下简单方法:当数据包到达路由器时,它将被发送到除其到达链路之外的所有输出链路。

例如,让我们考虑图中的网络,它具有通过传输线路连接的六个路由器。

使用泛洪技术 -

  • 进入 A 的数据包将被发送到 B、C 和 D。

  • B 将数据包发送到 C 和 E。

  • C 将数据包发送到 B、D 和 F。

  • D 将数据包发送到 C 和 F。

  • E 将数据包发送到 F。

  • F 将数据包发送到 C 和 E。

泛洪的类型

泛洪可能分为三种类型 -

  • 无控制泛洪 - 在这里,每个路由器都会无条件地将其接收到的数据包传输到所有邻居。

  • 受控泛洪 - 它们使用某些方法来控制向相邻节点传输数据包。两种流行的受控泛洪算法是序列号控制泛洪 (SNCF) 和反向路径转发 (RPF)。

  • 选择性泛洪 - 在这里,路由器不会仅沿着大致朝正确方向前进的路径传输传入的数据包,而是沿着所有可用的路径传输。

泛洪的优点

  • 它非常易于设置和实现,因为路由器可能只知道它的邻居。

  • 它极其健壮。即使大量路由器出现故障,数据包也能找到到达目的地的路径。

  • 访问所有直接或间接连接的节点。因此,没有任何节点会被遗漏。这是广播消息的主要标准。

  • 泛洪总是选择最短路径。

泛洪的局限性

  • 除非采取一些措施来抑制数据包生成,否则泛洪往往会产生无限数量的重复数据包。

  • 如果单个目的地需要数据包,则它是浪费的,因为它会将数据包传递到所有节点,而不管目的地如何。

  • 网络可能会因不需要的和重复的数据包而堵塞。这可能会妨碍其他数据包的传递。

更新于:2023年11月1日

56K+ 次浏览

启动你的职业生涯

通过完成课程获得认证

开始学习
广告