在網絡之中，我們通常會使用路由器來進行IP地址的分配。那么，在網絡協議中，規范路由這種狀態的協議就是路由選擇協議。現在我們就來學習一下路由選擇協議的具體內容吧。首先還是讓我們來認識一下它的基本概念和定義。

路由選擇協議使得路由器能夠動態地廣播和習得路徑，確定有哪些路徑可供選擇，而哪一條又是將數據傳輸到目的地址的最佳路徑。路由選擇協議對第三層的網絡狀態進行更新并使路由表駐留到第三層交換機/路由器中。而諸如 IP、IPX 和 AppleTalk 這類常用的第三層協議，則被稱為路由轉發協議，它們能夠在網絡中傳送數據。

共有兩種路由選擇協議：距離向量路由選擇協議和鏈路狀態路由選擇協議。從本質上來說，距離向量路由選擇協議在路徑的遠近方面決定它是否最佳，而鏈路狀態路由選擇協議能夠用更為復雜的方法來考慮各種連接變量，如帶寬、延時、可靠性和負載等。

距離向量路由選擇協議就路徑的遠近判斷其是否最佳。距離可以是中轉站點（路由或是主機）的數目或是一套經過計算能夠代替距離的量度。如今仍在使用中的 IP 距離向量路由選擇協議有：路由信息協議（RIV v1 和 v2）和內部網關路由協議 IGRP（由 Cisco 公司開發）。

鏈路狀態路由選擇是一種概念，用于在分組交換網絡中進行計算機通信時的路徑查找。鏈路狀態路由選擇所進行的工作就是讓網絡中的路由器告知該網絡中所有其它的路由器哪個與它相鄰最近。所有的路由器都不會將整張路由表全部發布出去，它們只發其中與相鄰路由器相關的部分。

一些鏈路狀態路由選擇協議為：OSPF、IS-IS 和 EIGRP。Novell 公司的 NLSP（NetWare Link State Protocol）也是一種鏈路狀態路由選擇協議，但它僅支持 IPX 協議。此類路由選擇協議要求在每個路由器中至少存有一張部分網絡的地圖。當網絡連接狀態發生改變時（前變為后，或反之亦然）， 一條被稱做鏈路狀態廣播（LSA）的標志信息就會在整個網絡進行傳播。每一個路由器都會接收到個連接狀態發生改變的標志信息，然后就會對路徑進行重新計算。

在小型網絡中，距離向量路由選擇協議比較簡單有效，而且即使需要進行管理，其工作量也是比較少的。但是它們算法設計不夠簡潔而且收斂性能也不高，這就使得我們不得不為大型網絡研發更為復雜而算法又更為簡潔的鏈路狀態路由選擇協議。

鏈路狀態路由選擇協議比距離向量路由選擇協議擁有更高的靈活性和完善性。它們綜合了諸如帶寬、延時、可靠性和負載等眾多的網絡性能方面的因素，從而在總體上降低了網絡中散播的信息量，并能在路徑選擇方面更好地作出決定，而不像距離向量路由選擇協議那樣以距離或中轉站點的數目為唯一的依據。

IP 路由表 (Diagram of IP routing)