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

路由是將資料透過網路從源節點移動到目標節點的過程。路由演算法用於確定資料包應傳輸的路由或輸出線路。路由演算法確定到達目的地的最佳路徑。

一個好的路由演算法應該處理諸如正確性、簡單性、魯棒性、穩定性、公平性和最優性等特性。

固定路由

固定路由用於為每個源-目標對找到一條永久的路由。它使用最小成本演算法確定路由，並且路由至少在網路拓撲發生變化之前保持固定。

固定路由 - 示例

中央路由目錄和橋接路由表

  • 上述中央路由目錄和橋接路由表是透過使用儲存在網路控制中心的最小成本路徑建立的。
  • 該矩陣顯示了從每個源到目標的路由以及路由上下一個節點的標識。

包含網路不同節點的路由表

為所有六個節點建立了以下路由表。可以使用最小路徑或最小跳數到達方法建立路由表。

節點 1

目標下一個程式碼
22
34
44
54
64

節點 2

目標下一個程式碼
11
33
44
54
64

節點 3

目標下一個程式碼
15
25
45
55
65

節點 4

目標下一個程式碼
12
32
45
55
65

節點 5

目標下一個程式碼
14
34
43
54
66

節點 6

目標下一個程式碼
15
25
45
55
65

泛洪路由演算法

在泛洪演算法中，不需要網路資訊。它透過一個節點向每個鄰居傳送資料包。

  • 傳入的資料包在除傳入鏈路外的每條鏈路上重新傳輸。多個副本到達目的地。
  • 每個資料包都有唯一的編號，以便可以丟棄重複的資料包。
  • 節點可以記住已經轉發的包，以將網路負載控制在範圍內。
  • 它可以在資料包中包含跳數。
  • 它使用所有可能的路徑。

泛洪路由演算法圖 -

此圖使用所有可能的路徑 -

泛洪路由演算法特性

  • 魯棒性 - 嘗試源和目標之間所有可能的路由。只要源和目標之間存在至少一條路徑，資料包就始終能夠透過。
  • 最優性 - 嘗試所有路由；到達目的地的至少一個數據包副本將使用最小跳數路由。

更新於： 2021年11月23日

2K+ 瀏覽量

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告