路由算法通常具有下列設計目標的一個或多個：

優化

優化指路由算法選擇***路徑的能力，根據metric的值和權值來計算。例如有一種路由算法可能使用跳數和延遲，但可能延遲的權值要大些。當然，路由協議必須嚴格定義計算metric的算法。

簡單、低耗

路由算法也可以設計得盡量簡單。換句話說，路由協議必須高效地提供其功能，盡量減少軟件和應用的開銷。當實現路由算法的軟件必須運行在物理資源有限的計算機上時，高效尤其重要。

健壯、穩定

路由算法必須健壯，即在出現不正?；虿豢深A見事件的情況下必須仍能正常處理，例如硬件故障、高負載和不正確的實現。因為路由器位于網絡的連接點，當它們失效時會產生重大的問題。***的路由算法通常是那些經過了時間考驗，證實在各種網絡條件下都很穩定的算法。

快速聚合

此外，路由算法必須能快速聚合，聚合是所有路由器對***路徑達成一致的過程。當某網絡事件使路徑斷掉或不可用時，路由器通過網絡分發路由更新信息，促使***路徑的重新計算，最終使所有路由器達成一致。聚合很慢的路由算法可能會產生路由環或網路中斷。

在下圖中的路由環中，某分組在時間t1到達路由器1，路由器1已經更新并知道到達目的的***路徑是以路由器2為下一跳，于是就把該分組轉發給路由器2.但是路由器2還沒有更新，它認為***的下一跳是路由器1，于是把該分組發回給路由器1，結果分組在兩個路由器間來回傳遞直到路由器2收到路由更新信息或分組超過了生存期。 

靈活性

路由算法還應該是靈活的，即它們應該迅速、準確地適應各種網絡環境。例如，假定某網段斷掉了，當知道問題后，很多路由算法對通常使用該網段的路徑將迅速選擇次佳的路徑。路由算法可以設計得可適應網絡帶寬、路由器隊列大小和網絡延遲。

【編輯推薦】

1. 路由器的POS接入技術及解決方案
2. 路由器日志信息記錄的配置方法 續
3. 解答通過路由器在內網上設置rootkit
4. 初學者必看：CISCO路由器教程講解
5. 詳細講解路由器設置 讓安全陪伴左右
6. 淺談路由器的基本功能和四個技術進展
7. 全面解析路由器介紹、工作方式及協議 中