計算機網路中的泛洪


泛洪是一種非自適應路由技術,遵循以下簡單方法:當資料包到達路由器時,它將被髮送到除其到達鏈路之外的所有輸出鏈路。

例如,讓我們考慮圖中的網路,它具有透過傳輸線路連線的六個路由器。

使用泛洪技術 -

  • 進入 A 的資料包將被髮送到 B、C 和 D。

  • B 將資料包傳送到 C 和 E。

  • C 將資料包傳送到 B、D 和 F。

  • D 將資料包傳送到 C 和 F。

  • E 將資料包傳送到 F。

  • F 將資料包傳送到 C 和 E。

泛洪的型別

泛洪可能分為三種類型 -

  • 無控制泛洪 - 在這裡,每個路由器都會無條件地將其接收到的資料包傳輸到所有鄰居。

  • 受控泛洪 - 它們使用某些方法來控制向相鄰節點傳輸資料包。兩種流行的受控泛洪演算法是序列號控制泛洪 (SNCF) 和反向路徑轉發 (RPF)。

  • 選擇性泛洪 - 在這裡,路由器不會僅沿著大致朝正確方向前進的路徑傳輸傳入的資料包,而是沿著所有可用的路徑傳輸。

泛洪的優點

  • 它非常易於設定和實現,因為路由器可能只知道它的鄰居。

  • 它極其健壯。即使大量路由器出現故障,資料包也能找到到達目的地的路徑。

  • 訪問所有直接或間接連線的節點。因此,沒有任何節點會被遺漏。這是廣播訊息的主要標準。

  • 泛洪總是選擇最短路徑。

泛洪的侷限性

  • 除非採取一些措施來抑制資料包生成,否則泛洪往往會產生無限數量的重複資料包。

  • 如果單個目的地需要資料包,則它是浪費的,因為它會將資料包傳遞到所有節點,而不管目的地如何。

  • 網路可能會因不需要的和重複的資料包而堵塞。這可能會妨礙其他資料包的傳遞。

更新於:2023年11月1日

56K+ 次瀏覽

啟動你的職業生涯

透過完成課程獲得認證

開始學習
廣告