洪水与广播
路由是选择用于发送网络流量的路径以及沿所选子网络发送数据包的过程。洪水和广播是当今计算机网络中使用的两种路由算法。洪水将所有传入的数据包通过每个外向的边缘发送。广播意味着网络中的每个设备都会收到一个数据包。
什么是洪水?
洪水是一种非常简单的路由算法,可通过每个外向的边缘发送所有传入的数据包。由于该路由算法的工作原理,因此保证将传递数据包(如果可以交付)。但是,有可能有多个副本到达目的地。洪水算法可以保证找到并利用发送数据包的最短路径,因为它自然使用网络中的每个路径。该路由算法没有复杂性;实施非常容易。当然,洪水算法也很少有缺点。由于数据包都是通过每个传出链接发送的,因此带宽显然是浪费的。这意味着洪水实际上可以降低计算机网络的可靠性。除非花费啤酒花计数或生存时间(如持续时间),否则重复的副本可以在网络中流通而不会停止。 One of the possible precautions is to ask nodes to track each packet passing through it and make sure that a packet goes through it only once. Another precaution is called selective flooding. In Selective flooding, nodes may forward packets only in the (approximately) correct direction. Usenet and p2p (peer-to-peer) systems use flooding. Furthermore, routing protocols like OSPF, DVMRP and ad-hoc wireless networks use flooding.
什么是广播?
广播是计算机网络中使用的一种方法,该方法确保网络中的每个设备都将接收(广播)数据包。由于广播会以负面影响影响性能,因此并非每个网络技术都支持广播。X.25和框架继电器不支持广播,也没有像互联网广播这样的东西。它主要用于LAN(局部网络,主要用于以太网和令牌环),很少用于WANS(例如广域网络)等较大网络。即使是IPv6(IPv4的后继)也不支持广播。IPv6仅支持多播,这类似于一对多路由方法,该方法将数据包发送到加入特定多播组的所有节点。在以太网和IPv4中,将所有数据包都放在数据包中,这表明该数据包将被广播。另一方面,IEEE 802.2控制字段中的特殊值在令牌环中用于指示广播。广播的一个缺点是它可用于DOS(拒绝服务)攻击。例如,攻击者可以使用受害者计算机的地址作为源地址发送假PING请求。 Then all the nodes in that network will reply this request from the victim computer causing a breakdown of the whole network.
洪水和广播之间有什么区别?
同时向所有主机发送数据包正在广播中。但是洪水并非同时向所有主机发送数据包。由于洪水泛滥,这些数据包最终将到达网络中的所有节点。洪水可能会多次沿着同一链接发送相同的数据包,但是广播最多一次沿着链接发送一个数据包。同一数据包的几份副本可能会在洪水中达到节点,而广播不会引起该问题。与洪水不同,广播是通过在数据包上指定特殊的广播地址来完成的。
Mahmood说
感谢一个很好的解释