計算機網路中的路由演算法是什麼？

路由演算法是一種規定從源到目的地傳輸資料包的路線或路徑的程式。它們有助於有效地引導網際網路流量。資料包離開其源後，可以選擇許多不同的路徑到達其目的地。路由演算法透過數學計算得出資料包可以路由的最佳路徑，即“最低成本路徑”。

路由演算法的型別

路由演算法可以大致分為兩類：自適應路由演算法和非自適應路由演算法。它們可以進一步分類，如下所示：

自適應路由演算法

自適應路由演算法，也稱為動態路由演算法，根據網路狀況動態地做出路由決策。它根據網路流量和拓撲結構構建路由表。它們試圖根據跳數、傳輸時間和距離計算最佳路由。

三種流行的自適應路由演算法是：

  • 集中式演算法 - 它利用關於網路的全域性知識來查詢源節點和目標節點之間的最低成本路徑。因此，它也稱為全域性路由演算法。

  • 孤立式演算法 - 此演算法透過使用區域性資訊來獲取路由資訊，而不是從其他節點收集資訊。

  • 分散式演算法 - 這是一種分散的演算法，它以分散式方式迭代地計算源節點和目標節點之間的最低成本路徑。

非自適應路由演算法

非自適應路由演算法，也稱為靜態路由演算法，構建靜態路由表以確定傳送資料包的路徑。靜態路由表是根據網路啟動時儲存在路由器中的路由資訊構建的。

兩種非自適應路由演算法是：

  • 泛洪 - 在泛洪中，當資料包到達路由器時，它被髮送到除它到達的鏈路之外的所有出站鏈路。泛洪可以是無控制的、受控制的或選擇性的泛洪。

  • 隨機漫步 - 這是一種機率演算法，其中資料包由路由器隨機發送到其任何一個鄰居。

更新於：2023年10月31日

78K+ 次瀏覽

啟動您的職業生涯

完成課程獲得認證

開始學習
廣告