普聯路由器之演算法篇

路由演算法在路由協議中起著至關重要的作用，採用何種演算法往往決定了最終的尋徑結果，因此選擇路由演算法一定要認真仔細。

一、綜合考慮以下幾個設計目標

（1）最優化

指路由演算法選擇最佳路徑的能力；

（2）簡潔性

演算法設計簡潔，利用最少的軟體和開銷，提供最有效的功能；

（3）堅固性

路由演算法處於非正常或不可預料的環境時，如硬體故障、負載過高或操作失誤時，都能正確執行。

由於普聯路由器分布在網路聯接點上，所以在它們出故障時會產生嚴重後果，最好的路由器演算法通常能經受時間的考驗，並在各種網路環境下被證實是可靠的；

（4）快速收斂

收斂是在最佳路徑的判斷上所有路由器達到一致的過程，當某個網路事件引起路由可用或不可用時，路由器就發出更新資訊。路由更新資訊遍及整個網路，引發重新計算最佳路徑，最終達到所有路由器一致公認的最佳路徑，收斂慢的路由演算法會造成路徑迴圈或網路中斷。 www.2cto.com

（5）靈活性

路由演算法可以快速、準確地適應各種網路環境，例如，某個網段發生故障，路由演算法要能很快發現故障，並為使用該網段的所有路由選擇另一條最佳路徑。

二、路由演算法按照種類可分為以下幾種：靜態和動態、單路和多路、平等和分級、源路由、透明路由、域內和域間、鏈路狀態和距離向量，前面幾種的特點與字面意思基本一致，我們著重介紹鏈路狀態和距離向量演算法。

（1）鏈路狀態演算法傳送路由資訊到網際網路上所有的結點，然而對於每個普聯路由器，僅傳送它的路由表中描述了其自身鏈路狀態的那一部分。

（2）距離向量演算法則要求每個路由器傳送其路由表全部或部分資訊，但僅傳送到鄰近結點上。從本質上來說，鏈路狀態演算法將少量更新資訊傳送至網路各處，而距離向量演算法傳送大量更新資訊至鄰接路由器。

由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由迴圈，但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的cpu能力和更多的記憶體空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地執行。

****於路由人網