適應的(adaptive)和非自適應路由演算法(non adaptive routing algorithms)的區別

自適應路由算法與非自適應路由算法的關鍵區別在於，自適應路由算法根據網絡拓撲和流量進行路由決策，而非自適應路由算法則通過參考靜態表來進行路由決策。

計算機網絡中有許多節點。路由是將數據包從源節點轉發到目的節點的過程，找到最佳路徑來發送數據包非常重要。可以使用路由算法找到它。有兩種類型的路由算法稱為自適應和非自適應路由算法。

什麼是自適應路由算法(adaptive routing algorithms)？

動態路由或自適應路由使用自適應算法。這些算法根據拓撲結構和網絡流量改變路由決策。相鄰路由器或所有路由器提供路由信息。主要的優化參數是一些跳數、距離和估計的通過時間。

有三種類型的自適應路由算法稱為集中式、隔離式和分佈式。在集中式算法中，中心節點獲取網絡拓撲、流量和其他節點的所有信息。只有一個節點包含所有路由信息。如果中心節點出現故障，則整個網絡都會出現故障。在隔離算法中，節點利用局部信息獲取路由信息。它不需要來自其他節點的信息。在分佈式算法中，節點接收來自鄰近節點的信息，並最終決定發送數據包的路徑。

適應的(adaptive)和非自適應路由算法(non adaptive routing algorithms)的區別

圖01：佈線

一般來說，自適應路由算法有助於防止分組傳送失敗。它還最大限度地減少了網絡擁塞，提高了網絡性能。由於節點間的網絡狀態信息交換，在使用這些算法時需要更多的帶寬。更多的信息交換可以產生更好的路由，但是會增加開銷。

什麼是非自適應路由算法(non adaptive routing algorithms)？

靜態路由採用非自適應路由算法。啟動網絡時，路由信息下載到路由器。這些算法不根據網絡拓撲或流量進行路由決策。

此外，泛洪和隨機遊動是非自適應算法的兩種分類。在泛洪中，每個傳入的數據包都被髮送到所有的輸出線路上，除了它已經到達的那條線路。一個問題是，一個節點可能會收到一個特定數據包的多個副本。在隨機遊動中，一個包由節點隨機發送給它的一個鄰居。這是一個有效的算法，因為它能很好地利用替代路徑。

非自適應路由算法簡單。因此，它們適用於負載穩定的可靠網絡。但是，如果流量或拓撲隨時間變化，它們會導致性能較差。

適應的(adaptive)和非自適應路由算法(non adaptive routing algorithms)的區別

自適應與非自適應算法
自適應路由算法是根據反映當前交通狀況的數據進行決策的算法。	非自適應路由算法是指根據靜態表來確定發送數據包的節點的算法。
使用
動態路由使用自適應路由算法。	靜態路由使用非自適應路由算法。
路由決策
在自適應路由算法中，路由決策的基礎是網絡流量和拓撲結構	在非自適應路由算法中，路由決策的基礎是靜態表。
分類
集中式、隔離式和分佈式是自適應路由算法的類型。	泛洪和隨機遊動是非自適應路由算法的類型。
複雜性
自適應路由算法比較複雜。	非自適應路由算法簡單。