本文主要給大家講述了路由算法的概念問題，同時給大家介紹了路由算法的基本概念，詳細通過此文，對于路由算法不清楚的讀者有了個更清晰的認識。

路由算法是路由協議必須高效地提供其功能，盡量減少軟件和應用的開銷。當實現路由算法的軟件必須運行在物理資源有限的計算機上時高效尤其重要。路由算法原理　　路由算法必須健壯，即在出現不正?；虿豢深A見事件的情況下必須仍能正常處理，例如硬件故障、高負載和不正確的實現。因為路由器位于網絡的連接點，當它們失效時會產生重大的問題。最好的路由算法通常是那些經過了時間考驗，證實在各種網絡條件下都很穩定的算法。此外路由算法必須能快速聚合，聚合是所有路由器對最佳路徑達成一致的過程。當某網絡事件使路徑斷掉或不可用時，路由器通過網絡分發路由更新信息，促使最佳路徑的重新計算，最終使所有路由器達成一致。聚合很慢的路由算法可能會產生路由環或網路中斷。

路由算法可以分為：非自適應的和自適應的。非自適應算法不會根據當前測量或者估計的流量和拓撲結構來調整它們的路由決策，這個過程也稱為靜態路由。相反，自適應算法則會改變它們的路由決策，以反映出拓撲結構的變化，通常也會反映出流量的變化情況，這個過程稱為動態路由。
　　
路由算法是網絡層軟件的一部分，它負責確定一個進來的分組應該被傳送到哪一條輸出線路上。如果子網內部使用了數據報，那么路由器必須針對每一個到達的數據分組重新選擇路徑，因為從上一次選擇了路徑之后，最佳的路徑可能已經改變了。如果子網內部使用了虛電路，那么只有當一個新的虛電路被建立起來的時候，才需要確定路由路徑。因此，數據分組只要沿著已經建立的路徑向前傳遞就行了。無論是針對每個分組獨立地選擇路由路徑，還是只有建立新連接的時候才選擇路由路徑，一個路由算法應具各的特性有：正確性、簡單性、健壯性、穩定性、公平性和最優性。

路由器使用路由算法來找到到達目的地的最佳路由。當說“最佳路由”時，考慮的參數包括諸如跳躍數（分組數據包在網絡中從一個路由器或中間節點到另外的節點的行程）、延時以及分組數據包傳輸通信耗時。路由算法流程圖　　關于路由器如何收集網絡的結構信息以及對之進行分析來確定最佳路由，有兩種主要的路由算法： 　　總體式路由算法和分散式路由算法。采用分散式路由算法時，每個路由器只有與它直接相連的路由器的信息——而沒有網絡中的每個路由器的信息。這些算法也被稱為DV（距離向量）算法。采用總體式路由算法時，每個路由器都擁有網絡中所有其他路由器的全部信息以及網絡的流量狀態。這些算法也被稱為LS（鏈路狀態）算法。