计算机网络中的泛洪
泛洪是一种非自适应路由技术,遵循以下简单方法:当数据包到达路由器时,它将被发送到除其到达链路之外的所有输出链路。
例如,让我们考虑图中的网络,它具有通过传输线路连接的六个路由器。
使用泛洪技术 -
进入 A 的数据包将被发送到 B、C 和 D。
B 将数据包发送到 C 和 E。
C 将数据包发送到 B、D 和 F。
D 将数据包发送到 C 和 F。
E 将数据包发送到 F。
F 将数据包发送到 C 和 E。
泛洪的类型
泛洪可能分为三种类型 -
无控制泛洪 - 在这里,每个路由器都会无条件地将其接收到的数据包传输到所有邻居。
受控泛洪 - 它们使用某些方法来控制向相邻节点传输数据包。两种流行的受控泛洪算法是序列号控制泛洪 (SNCF) 和反向路径转发 (RPF)。
选择性泛洪 - 在这里,路由器不会仅沿着大致朝正确方向前进的路径传输传入的数据包,而是沿着所有可用的路径传输。
泛洪的优点
它非常易于设置和实现,因为路由器可能只知道它的邻居。
它极其健壮。即使大量路由器出现故障,数据包也能找到到达目的地的路径。
访问所有直接或间接连接的节点。因此,没有任何节点会被遗漏。这是广播消息的主要标准。
泛洪总是选择最短路径。
泛洪的局限性
除非采取一些措施来抑制数据包生成,否则泛洪往往会产生无限数量的重复数据包。
如果单个目的地需要数据包,则它是浪费的,因为它会将数据包传递到所有节点,而不管目的地如何。
网络可能会因不需要的和重复的数据包而堵塞。这可能会妨碍其他数据包的传递。
广告