洪泛路由

洪泛路由演算法

洪泛法（Flooding）是一种简单的路由演算法，将收到的封包，往所有的可能连结路径上递送，直到封包到达为止。

洪泛法被使用在桥接器上，Usenet以及点对点档案分享等。部份的路由协定也以洪泛法为基础，例如开放式最短路径优先（OSPF）、距离向量群体广播路由协定(Distance Vector Multicast Routing Protocol，DVMRP)。无线随意网路也使用洪泛法来进行路由。

演算法

洪泛法的基本原理是，当封包到达某一个节点时，路由器根据现存的连线，将封包复制，往每一个连线上寄送（除了封包进来的连线之外）。这保证了，只要目的地是可以到达的，封包最终一定可以到达目的。

优点

如果一个封包可以被送达，那么它一定会被送达 (也许很多次)。

因为洪泛的原理是利用网络中所有的路径来传输，所以封包可以通过最短的路径被送达。（走了更长路径的封包可能会在走最短路径的封包已经被送达后送达）。

这个算法实现起来相对简单。

缺点

传输的数据量极大，不适合高负载的环境

如果出现闭环，需要一些技术手段（如TTL等）以避免出现无限循环的数据包