在路由協議的大家族中，最為基本的就是RIP路由協議了。那么接下來就讓我們仔仔細細地學習一下這個協議的具體原理和算法。那么當中一些基本原理，有一些也是在后來協議中應用的藍本。

度量方法

RIP的度量是基于跳數(hops count)的,每經過一臺路由器,路徑的跳數加一｡如此一來,跳數越多,路徑就越長,RIP算法會優先選擇跳數少的路徑｡RIP支持的***跳數是15,跳數為16的網絡被認為不可達｡

路由更新

RIP中路由的更新是通過定時廣播實現的｡缺省情況下,路由器每隔30秒向與它相連的網絡廣播自己的路由表,接到廣播的路由器將收到的信息添加至自身的路由表中｡每個路由器都如此廣播,最終網絡上所有的路由器都會得知全部的路由信息｡正常情況下,每30秒路由器就可以收到一次路由信息確認,如果經過180秒,即6個更新周期,一個路由項都沒有得到確認,路由器就認為它已失效了｡如果經過240秒,即8個更新周期,路由項仍沒有得到確認,它就被從路由表中刪除｡上面的30秒,180秒和240秒的延時都是由計時器控制的,它們分別是更新計時器(Update Timer)､無效計時器(Invalid Timer)和刷新計時器(Flush Timer)｡

路由循環

距離向量類的算法容易產生路由循環,RIP是距離向量算法的一種,所以RIP路由協議也不例外｡如果網絡上有路由循環,信息就會循環傳遞,永遠不能到達目的地｡為了避免這個問題,RIP等距離向量算法實現了下面4個機制｡

水平分割(split horizon)｡水平分割保證路由器記住每一條路由信息的來源,并且不在收到這條信息的端口上再次發送它｡這是保證不產生路由循環的最基本措施｡

毒性逆轉(poison reverse)｡當一條路徑信息變為無效之后,路由器并不立即將它從路由表中刪除,而是用16,即不可達的度量值將它廣播出去｡這樣雖然增加了路由表的大小,但對消除路由循環很有幫助,它可以立即清除相鄰路由器之間的任何環路｡

觸發更新(trigger update)｡當路由表發生變化時,更新報文立即廣播給相鄰的所有路由器,而不是等待30秒的更新周期｡同樣,當一個路由器剛啟動RIP時,它廣播請求報文｡收到此廣播的相鄰路由器立即應答一個更新報文,而不必等到下一個更新周期｡這樣,網絡拓撲的變化會最快地在網絡上傳播開,減少了路由循環產生的可能性｡

抑制計時(holddown timer)｡一條路由信息無效之后,一段時間內這條路由都處于抑制狀態,即在一定時間內不再接收關于同一目的地址的路由更新｡如果,路由器從一個網段上得知一條路徑失效,然后,立即在另一個網段上得知這個路由有效｡這個有效的信息往往是不正確的,抑制計時避免了這個問題,而且,當一條鏈路頻繁起停時,抑制計時減少了路由的浮動,RIP路由協議增加了網絡的穩定性｡

即便采用了上面的4種方法,路由循環的問題也不能完全解決,只是得到了***程度的減少｡一旦路由循環真的出現,路由項的度量值就會出現計數到無窮大(Count to Infinity)的情況｡這是因為路由信息被循環傳遞,每傳過一個路由器,度量值就加1,一直加到16,路徑就成為不可達的了｡RIP路由協議選擇16作為不可達的度量值是很巧妙的,它既足夠的大,保證了多數網絡能夠正常運行,又足夠小,使得計數到無窮大所花費的時間最短｡

鄰居

有些網絡是NBMA(Non-Broadcast MultiAccess,非廣播多路訪問)的,即網絡上不允許廣播傳送數據｡對于這種網絡,RIP路由協議就不能依賴廣播傳遞路由表了｡解決方法有很多,最簡單的是指定鄰居(neighbor),即指定將路由表發送給某一臺特定的路由器｡

RIP路由協議的缺陷

RIP雖然簡單易行,并且久經考驗,但是也存在著一些很重要的缺陷,主要有以下幾點:

過于簡單,以跳數為依據計算度量值,經常得出非***路由;

度量值以16為限,不適合大的網絡;

安全性差,接受來自任何設備的路由更新;

不支持無類IP地址和VLSM(Variable Length Subnet Mask,變長子網掩碼);

收斂緩慢,時間經常大于5分鐘;

消耗帶寬很大｡