计算机网络中的泛洪

泛洪

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

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

使用泛洪技术 −

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

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

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

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

• E 将数据包发送给 F。

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

泛洪类型

泛洪可分为三种类型 −

• 不受控制的泛洪 − 在此，每个路由器无条件地将传入的数据包传输给其所有邻居。

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

• 选择性泛洪 - 在此，路由器不会仅沿着那些大致朝着正确方向前进的路径传输传入数据包，而是沿着每条可用路径传输。

泛洪的优点

• 设置和实施非常简单，因为路由器可能只知道它的邻居。

• 它非常强大。即使在大量路由器发生故障的情况下，数据包也会找到到达目的地的方法。

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

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

泛洪的局限性

• 泛洪往往会产生无数重复的数据包，除非采取某些措施来抑制数据包的生成。

• 如果单个目的地需要数据包，则很浪费，因为它会将数据包传送到所有节点，而不管目的地在哪里。

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