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

路由選擇協(xié)議使得路由器能夠動態(tài)地廣播和習得路徑，確定有哪些路徑可供選擇，而哪一條又是將數(shù)據(jù)傳輸?shù)侥康牡刂返淖罴崖窂健Ｂ酚蛇x擇協(xié)議對第三層的網絡狀態(tài)進行更新并使路由表駐留到第三層交換機/路由器中。而諸如 IP、IPX 和 AppleTalk 這類常用的第三層協(xié)議，則被稱為路由轉發(fā)協(xié)議，它們能夠在網絡中傳送數(shù)據(jù)。

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

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

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

一些鏈路狀態(tài)路由選擇協(xié)議為：OSPF、IS-IS 和 EIGRP。Novell 公司的 NLSP（NetWare Link State Protocol）也是一種鏈路狀態(tài)路由選擇協(xié)議，但它僅支持 IPX 協(xié)議。此類路由選擇協(xié)議要求在每個路由器中至少存有一張部分網絡的地圖。當網絡連接狀態(tài)發(fā)生改變時（前變?yōu)楹螅蚍粗嗳唬?一條被稱做鏈路狀態(tài)廣播（LSA）的標志信息就會在整個網絡進行傳播。每一個路由器都會接收到個連接狀態(tài)發(fā)生改變的標志信息，然后就會對路徑進行重新計算。

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

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

IP 路由表 (Diagram of IP routing)