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

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

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

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

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

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

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

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

IP 路由表 (Diagram of IP routing)