洪泛路由
外觀
洪泛法(Flooding)是一種簡單的路由演算法,將收到的封包,往所有的可能連結路徑上遞送,直到封包到達為止。
洪泛法被使用在橋接器上,Usenet以及點對點檔案分享等。部份的路由協定也以洪泛法為基礎,例如開放式最短路徑優先(OSPF)、距離向量群體廣播路由協定(Distance Vector Multicast Routing Protocol,DVMRP)。無線隨意網路也使用洪泛法來進行路由。
演算法
[編輯]洪泛法的基本原理是,當封包到達某一個節點時,路由器根據現存的連線,將封包複製,往每一個連線上寄送(除了封包進來的連線之外)。這保證了,只要目的地是可以到達的,封包最終一定可以到達目的。
優點
[編輯]如果一個封包可以被送達,那麼它一定會被送達 (也許很多次)。
因為洪泛的原理是利用網絡中所有的路徑來傳輸,所以封包可以通過最短的路徑被送達。(走了更長路徑的封包可能會在走最短路徑的封包已經被送達後送達)。
這個算法實現起來相對簡單。
缺點
[編輯]傳輸的數據量極大,不適合高負載的環境
如果出現閉環,需要一些技術手段(如TTL等)以避免出現無限循環的數據包