自適應路由演算法與非自適應路由演算法
路由演算法 - 路由演算法是一種確定資料包從源到目的地傳輸路徑的程式。從源到目的地可能有多條路徑;路由演算法會計算最佳路徑,即“最低成本路徑”。路由演算法大致分為自適應路由演算法和非自適應路由演算法。
自適應路由演算法 - 也稱為動態路由演算法,它們根據網路狀況動態地做出路由決策。它根據網路流量和拓撲結構構建路由表。
非自適應路由演算法 - 也稱為靜態路由演算法,它們不會更改為將資料包從源傳輸到目的地的選定路由決策。它們預先構建靜態路由表以確定要透過其傳送資料包的路徑。
比較總結
自適應路由演算法 | 非自適應路由演算法 |
---|---|
自適應路由演算法根據網路狀況動態地做出路由決策。 | 非自適應路由演算法不會更改為將資料包從源傳輸到目的地的選定路由決策。 |
它們使用動態路由原則。 | 它們使用靜態路由原則。 |
此處,路由路徑存在於根據網路流量和拓撲結構重新整理的動態路由表中。 | 此處,路由路徑儲存在靜態路由表中,這些表是根據網路啟動時路由器中儲存的路由資訊構建的。 |
複雜度較高。 | 複雜度較低。 |
由於大多數網路容易發生頻繁變化,並且這些演算法可以適應這些變化,因此它們更頻繁地部署在計算機網路中。 | 它們適用於不易發生變化的計算機網路。因此,它們的用途有限。 |
自適應路由演算法的類別包括: | 非自適應路由演算法的類別包括: |
廣告