泛洪路由與固定路由演算法

泛洪和固定路由是將資料包從源路由到目的地的兩種方法，它們透過許多由傳輸線路連線的中間路由器進行傳輸。

泛洪是一種非自適應路由技術，遵循以下簡單方法：當資料包到達路由器時，它將傳送到所有輸出鏈路，除了它到達的那個鏈路。

固定路由演算法 是一種用於確定從源到目標傳輸資料包的固定路由或路徑的過程。該路由是透過數學計算得出的最佳路徑，即“最低成本路徑”，資料包可以透過該路徑進行路由。路由儲存在路由表中，只有當網路拓撲發生變化時，路由表才會發生變化。

示例

例如，讓我們考慮圖中的網路，該網路有六個透過傳輸線路連線的路由器。假設有一個數據包需要從路由器 A 傳送到路由器 F。

固定路由演算法在眾多路徑中計算最佳路徑。可能存在許多路徑，例如 (A–B–E–F)、(A–C–F)、(A–D–F)、(A–B–C–F) 等等。固定路由可以選擇 (A–D–F) 作為最佳路徑，所有資料包都將透過此路徑進行路由。

泛洪	固定路由
這是一種簡單的技術，不需要複雜的演算法。	它更加複雜，需要特定的演算法。
沒有建立路由，因此不需要路由表。	固定路由演算法計算儲存在路由表中的最佳路徑。
它總是找到最短路徑。	它找到最佳路徑，該路徑可能是也可能不是最短路徑。
即使大量路由器出現故障，資料包也能找到到達目的地的路徑。	如果路由器出現故障，資料包可能無法到達目的地。
它傾向於生成大量重複的資料包。	它不會建立重複的資料包。
它會產生大量流量，這可能會降低網路的吞吐量。	它不會產生不必要的流量。
它浪費頻寬。	它不浪費頻寬。
它適用於廣播訊息。	它適用於只有一個目的地的場景。

Moumita

更新於：2021年2月22日

1K+ 次瀏覽

透過完成課程獲得認證