紫色代表一級目錄
粉紅代表二級目錄
藍色代表三級目錄
紅色代表關鍵字
橙色代表說明

有關路由選擇協議的幾個基本概念
　　理想的路由演算法
　　　　演算法必須是正確的和完整的。
　　　　演算法在計算上應簡單。
　　　　演算法應能適應通訊量和網路拓撲的變化，這就是說，要有自適應性。
　　　　演算法應具有穩定性。
　　　　演算法應是公平的。
　　　　演算法應是最佳的。
　　關於“最佳路由”
　　　　不存在一種絕對的最佳路由演算法。
　　　　所謂“最佳”只能是相對於某一種特定要求下得出的較為合理的選擇而已。
　　　　實際的路由選擇演算法，應儘可能接近於理想的演算法。
　　　　路由選擇是個非常複雜的問題
　　　　　　它是網路中的所有結點共同協調工作

的結果。
　　　　　　路由選擇的環境往往是不斷變化的，而這種變化有時無法事先知道。
　　從路由演算法的自適應性考慮
　　　　靜態路由選擇策略——即非自適應路由選擇，其特點是簡單和開銷較小，但不能及時適應網路狀態的變化。
　　　　動態路由選擇策略——即自適應路由選擇，其特點是能較好地適應網路狀態的變化，但實現起來較為複雜，開銷也比較大。
　　分層次的路由選擇協議
　　　　網際網路採用分層次的路由選擇協議。
　　自治系統 AS(Autonomous System)
　　　　自治系統 AS 的定義：
　　　　　　在單一的技術管理下的一組路由器，而這些路由器使用一種 AS 內部的路由選擇協議和共同的度量以確定分組在該 AS 內的路由，同時還使用一種 AS 之間的路由選擇協議用以確定分組在 AS之間的路由。
　　　　現在對自治系統 AS 的定義是強調下面的事實：儘管一個 AS 使用了多種內部路由選擇協議和度量，但重要的是一個 AS 對其他 AS 表現出的是一個單一的和一致的路由選擇策略。
　　網際網路有兩大類路由選擇協議
　　　　內部閘道器協議 IGP (Interior Gateway Protocol)（AS內部）
　　　　　　在一個自治系統內部使用的路由選擇協議。
　　　　　　目前這類路由選擇協議使用得最多，如 RIP 和 OSPF 協議。
　　　　外部閘道器協議 EGP (External Gateway Protocol)（AS之間）
　　　　　　若源站和目的站處在不同的自治系統中，當資料報傳到一個自治系統的邊界時，就需要使用一種協議將路由選擇資訊傳遞到另一個自治系統中。這樣的協議就是外部閘道器協議 EGP。
　　　　　　在外部閘道器協議中目前使用最多的是 BGP-4。
　　　　自治系統之間的路由選擇也叫做域間路由選擇 (interdomain routing)，在自治系統內部的路由選擇叫做域內路由選擇 (intradomain routing) 。