在路由方面，我們知道，它的基本功能就是進(jìn)行IP的選擇和分配，

RIP路由協(xié)議的起源和發(fā)展

。那么在這之中，我們最為基礎(chǔ)的就是RIP路由協(xié)議了。那么這個(gè)協(xié)議的一些規(guī)范以及功能，我們來詳細(xì)講解一下。使用最廣泛的一種IGP是選路信息協(xié)議RIP（Routing Information Protocol）,RIP的另一個(gè)名字是routed（路由守護(hù)神）,來自一個(gè)實(shí)現(xiàn)它的程序.這個(gè)程序最初由加利福尼亞大學(xué)伯克利分校設(shè)計(jì),用于給他們在局域網(wǎng)上的機(jī)器提供一致的選路和可達(dá)信息.它依靠物理網(wǎng)絡(luò)的廣播功能來迅速交換選路信息.它并不是被設(shè)計(jì)來用于大型廣域網(wǎng)的（盡管現(xiàn)在的確這么用）.

　　在旋樂（Xerox）公司的Palo Alto研究中心PARC早期所作的關(guān)于網(wǎng)絡(luò)互連的研究的基礎(chǔ)上,routed實(shí)現(xiàn)了起源于Xerox NS RIP的一個(gè)新協(xié)議,它更為通用化,能夠適應(yīng)多種網(wǎng)絡(luò).

　　盡管在其前輩上做了一些小改動(dòng),RIP作為IGP流行起來并非技術(shù)上有過人之處,而是由于伯克利分校把路由守護(hù)神軟件附加在流行的4BSD UNIX系統(tǒng)上一起分發(fā),從而使得許多TCP/IP網(wǎng)點(diǎn)根本沒考慮其技術(shù)上的優(yōu)劣就采用routed并開始使用RIP.一旦安裝并使用了這個(gè)軟件,它就成為本地選路的基礎(chǔ),研究人員也開始在大型網(wǎng)絡(luò)上使用它.

　　關(guān)于RIP的最令人吃驚的事可能就是它在還沒有正式標(biāo)準(zhǔn)之前就已經(jīng)廣泛流行了.大多數(shù)的實(shí)現(xiàn)都脫胎于伯克利分校的程序,但是由于編程人員對未形成文檔的微妙細(xì)節(jié)理解不同而造成了它們之間互操作性限制.協(xié)議出現(xiàn)新版本后,出現(xiàn)了更多的問題.在1988年6月形成了一個(gè)RFC標(biāo)準(zhǔn),這才使軟件商解決了互操作性問題.

　　RIP協(xié)議的基礎(chǔ)就是基于本地網(wǎng)的矢量距離選路算法的直接而簡單的實(shí)現(xiàn).它把參加通信的機(jī)器分為主機(jī)的（active）和被動(dòng)的（passive或silent）.主動(dòng)路由器向其他路由器通告其路由,而被動(dòng)路由器接收通告并在此基礎(chǔ)上更新其路由,它們自己并不通告路由.只有路由器能以主動(dòng)方式使用RIP路由協(xié)議,而主機(jī)只能使用被動(dòng)方式.

　　以主動(dòng)方式運(yùn)行RIP的路由器每隔30秒廣播一次報(bào)文,該報(bào)文包含了路由器當(dāng)前的選路數(shù)據(jù)庫中的信息.每個(gè)報(bào)文由序偶構(gòu)成,每個(gè)序偶由一個(gè)IP網(wǎng)絡(luò)地址和一個(gè)代表到達(dá)該網(wǎng)絡(luò)的距離的整數(shù)構(gòu)成.RIP使用跳數(shù)度量（hop count metric）來衡量到達(dá)目的站的距離.在RIP度量標(biāo)準(zhǔn)中,路由器到它直接相連的網(wǎng)絡(luò)的跳數(shù)被定義為1,到通過另一個(gè)路由器可達(dá)的網(wǎng)絡(luò)的距離為2跳,其余依此類推.因此從給定源站到目的站的一條路徑的跳數(shù)（number of hops或hop count）對應(yīng)于數(shù)據(jù)報(bào)沿該路傳輸時(shí)所經(jīng)過的路由器數(shù).顯然,使用跳數(shù)作為衡量最短路徑并不一定會(huì)得到最佳結(jié)果.例如,一條經(jīng)過三個(gè)以太網(wǎng)的跳數(shù)為3的路徑,可能比經(jīng)過兩條低速串行線的跳數(shù)為2的路徑要快得多.為了補(bǔ)償傳輸技術(shù)上的差距,許多RIP軟件在通告低速網(wǎng)絡(luò)路由時(shí)人為地增加了跳數(shù).

　　運(yùn)行RIP的主動(dòng)機(jī)器和被動(dòng)機(jī)器都要監(jiān)聽所有的廣播報(bào)文,并根據(jù)前面所說的矢量距離算法來更新其選路表.例如圖1.2中的互連網(wǎng)絡(luò)中,路由器R1在網(wǎng)絡(luò)2上廣播的選路信息報(bào)文中包含了序偶（1,1）,即它能夠以費(fèi)用值1到達(dá)網(wǎng)絡(luò)1.路由器R2和R5收到這個(gè)廣播報(bào)文之后,建立一個(gè)通過R1到達(dá)網(wǎng)絡(luò)1的路由（費(fèi)用為2）.然后,路由器R2和R5在網(wǎng)絡(luò)3上廣播它們的RIP報(bào)文時(shí)就會(huì)包含序偶（1,2）.最終,所有的路由器和主機(jī)都會(huì)建立到網(wǎng)絡(luò)1的路由.

　　RIP路由協(xié)議規(guī)定了少量的規(guī)則來改進(jìn)其性能和可靠性.例如,當(dāng)路由器收到另一個(gè)路由器傳來的路由時(shí),它將保留該路由直到收到更好的路由.在我們所舉的例子中,如果路由器R2和R5都以費(fèi)用2來廣播到網(wǎng)絡(luò)1的路由,那么R3的R4就會(huì)將路由設(shè)置為經(jīng)過先廣播的那個(gè)路由器到達(dá)網(wǎng)絡(luò)1.即:為了防止路由在兩個(gè)或多個(gè)費(fèi)用相等的路徑之間振蕩不定,RIP規(guī)定在得到費(fèi)用更小的路由之前保留原有路由不變.

　　如果第一個(gè)廣播路由的路由器出故障（如崩潰）會(huì)有什么后果?RIP規(guī)定所有收聽者必須對通過RIP獲得的路由設(shè)置定時(shí)器.當(dāng)路由器在選路表中安置新路由時(shí),它也為之設(shè)定了定時(shí)器.當(dāng)該路由器又收到關(guān)于該路由的另一個(gè)廣播報(bào)文后,定時(shí)器也要重新設(shè)置.如果經(jīng)過180秒后還沒有下一次通告該路由,它就變?yōu)闊o效路由.

　　RIP必須處理下層算法的三類錯(cuò)誤.第一,由于算法不能明確地檢測出選路的回路,RIP要么假定參與者是可信賴的,要么采取一定的預(yù)防措施.第二,RIP必須對可能的距離使用一個(gè)較小的最大值來防止出現(xiàn)不穩(wěn)定的現(xiàn)象（RIP使用的值是16）.因而對于那些實(shí)際跳數(shù)值在16左右的互連網(wǎng)絡(luò),管理者要么把它劃分為若干部分,要么采用其他的協(xié)議.第三,選路更新報(bào)文在網(wǎng)絡(luò)之間的傳輸速度很慢,RIP路由協(xié)議所使用的矢量距離算法會(huì)產(chǎn)生慢收斂（slow convergence）或無限計(jì)數(shù)（count to infinity）問題從而引發(fā)不一致性.選擇一個(gè)小的無限大值（16）,可以限制慢收斂問題,但不能徹底解決客觀存在.

　　選路表的不一致問題并非僅在RIP中出現(xiàn).它是出現(xiàn)在任何矢量距離協(xié)議中的一個(gè)根本性的問題,在此協(xié)議中,更新報(bào)文僅僅包含由目的網(wǎng)絡(luò)及到達(dá)該網(wǎng)絡(luò)的距離構(gòu)成的序偶.