洪泛路由

洪泛法（Flooding）是一種簡單的路由算法，將收到的封包，往所有的可能連結路徑上遞送，直到封包到達為止。

基本介紹

• 中文名：洪泛路由
• 外文名：Flooding

簡介

洪泛法（Flooding）是一種簡單的路由算法，將收到的封包，往所有的可能連結路徑上遞送，直到封包到達為止。

洪泛法被使用在橋接器上，Usenet以及點對點檔案分享等。部分的路由協定也以洪泛法為基礎，例如開放式最短路徑優先（OSPF）、距離向量群體廣播路由協定(Distance Vector Multicast Routing Protocol，DVMRP)。無線隨意網路也使用洪泛法來進行路由。

算法

洪泛法的基本原理是，當封包到達某一個節點時，路由器根據現存的連線，將封包複製，往每一個連線上寄送（除了封包進來的連線之外）。這保證了，只要目的地是可以到達的，封包最終一定可以到達目的。

優點

如果一個封包可以被送達，那么它一定會被送達 (也許很多次)。

因為洪泛的原理是利用網路中所有的路徑來傳輸，所以封包可以通過最短的路徑被送達。（走了更長路徑的封包可能會在走最短路徑的封包已經被送達後送達）。

這個算法實現起來相對簡單。