《路由交換技術(shù)與應(yīng)用》課件第18章

第18章動(dòng)態(tài)路由RIP技術(shù)18.1RIP協(xié)議概述18.2RIP協(xié)議的實(shí)現(xiàn)18.3RIP協(xié)議的報(bào)文格式與協(xié)議處理18.4RIP的度量值metric18.5RIP路由器路由表的建立、更新與收斂18.6RIP協(xié)議的特點(diǎn)小結(jié)

主要內(nèi)容：

動(dòng)態(tài)路由協(xié)議概述

動(dòng)態(tài)路由協(xié)議RIP原理

路由器的關(guān)鍵作用是用于異構(gòu)網(wǎng)絡(luò)的互連，每個(gè)路由器與兩個(gè)以上的實(shí)際網(wǎng)絡(luò)相連，負(fù)責(zé)在這些網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)。RIP(RouteInformationProtocol)協(xié)議(也稱RIP)是基于D-V算法(又稱為Bellman-Ford算法)的內(nèi)部動(dòng)態(tài)路由協(xié)議。D-V是Distance-Vector的縮寫，因此D-V算法又稱為距離向量算法。這種算法在Arparnet早期就用于計(jì)算機(jī)網(wǎng)絡(luò)的路由的計(jì)算。RIP協(xié)議在目前已成為路由器、主機(jī)路由信息傳遞的標(biāo)準(zhǔn)之一。就因?yàn)檫@個(gè)原因，RIP協(xié)議被大多數(shù)IP路由器商業(yè)賣主廣泛使用。18.1RIP協(xié)議概述

相關(guān)技術(shù)解析如下：

(1)自治系統(tǒng)：當(dāng)前的Internet網(wǎng)被組成一系列的自治系統(tǒng)，各自治系統(tǒng)通過一個(gè)核心路由器連到主干網(wǎng)上。而一個(gè)自治系統(tǒng)往往對(duì)應(yīng)一個(gè)組織實(shí)體(比如一個(gè)公司或大學(xué))內(nèi)部的網(wǎng)絡(luò)與路由器集合。每個(gè)自治系統(tǒng)都有自己的路由技術(shù)，對(duì)不同的自治系統(tǒng)，路由技術(shù)是不相同的。

(2)內(nèi)部路由器協(xié)議：用于自治系統(tǒng)內(nèi)部的路由協(xié)議稱為內(nèi)部路由器協(xié)議，簡稱IGP(InteriorGatewayProtocol)。內(nèi)部路由器協(xié)議是一族協(xié)議。RIP協(xié)議是最廣泛使用的IGP之一，著名的路徑刷新程序Routed便是根據(jù)RIP實(shí)現(xiàn)的。RIP協(xié)議被設(shè)計(jì)用于使用同種技術(shù)的中型網(wǎng)絡(luò)，因此適應(yīng)于大多數(shù)的校園網(wǎng)和使用速率變化不是很大的連續(xù)線的地區(qū)性網(wǎng)絡(luò)。對(duì)于更復(fù)雜的環(huán)境，一般不使用RIP協(xié)議。

(3)外部路由器協(xié)議：用于自治系統(tǒng)間接口上的單獨(dú)的協(xié)議稱為外部路由器協(xié)議，簡稱EGP(ExteriorGatewayProtocol)。外部路由協(xié)議只有一個(gè)。

內(nèi)部路由器與外部路由器協(xié)議的區(qū)別在于距離制式(DistanceMetric)即距離度量標(biāo)準(zhǔn)不同，和路由刷新算法不同。

在實(shí)現(xiàn)時(shí)，RIP作為一個(gè)系統(tǒng)長駐進(jìn)程(Daemon)而存在于路由器中，它負(fù)責(zé)從網(wǎng)絡(luò)系統(tǒng)的其它路由器接收路由信息，從而對(duì)本地IP層路由表作動(dòng)態(tài)的維護(hù)，保證IP層發(fā)送報(bào)文時(shí)選擇正確的路由，同時(shí)廣播本路由器的路由信息，通知相鄰路由器作相應(yīng)的修改。RIP協(xié)議處于UDP協(xié)議的上層，如圖18-1所示。

圖18-1路由協(xié)議結(jié)構(gòu)

RIP所接收的路由信息都封裝在UDP的數(shù)據(jù)報(bào)中，RIP在520號(hào)端口上接收來自遠(yuǎn)程路由器的路由修改信息，并對(duì)本地的路由表做相應(yīng)的修改，同時(shí)通知其它路由器。通過這種方式，達(dá)到全局路由的有效。

RIP根據(jù)D-V算法的特點(diǎn)，將協(xié)議的參加者分為主動(dòng)機(jī)和被動(dòng)機(jī)兩種。主動(dòng)機(jī)主動(dòng)向外廣播路由刷新報(bào)文，被動(dòng)機(jī)被動(dòng)地接收路由刷新報(bào)文。一般情況下，主機(jī)作為被動(dòng)機(jī)，路由器則既是主動(dòng)機(jī)又是被動(dòng)機(jī)，即在向外廣播路由刷新報(bào)文的同時(shí)，接收來自其它主動(dòng)機(jī)的D-V報(bào)文，并進(jìn)行路由刷新。18.2RIP協(xié)議的實(shí)現(xiàn)

RIP規(guī)定，路由器每30秒向外廣播一個(gè)D-V報(bào)文，報(bào)文信息來自本地路由表。RIP的D-V報(bào)文中，其距離以驛站計(jì)：與信宿網(wǎng)絡(luò)直接相連的路由器規(guī)定為一個(gè)驛站，相隔一個(gè)路由器則為兩個(gè)驛站，以此類推。一條路由的距離為該路由(從信源機(jī)到信宿機(jī))上的路由器數(shù)。為防止尋徑環(huán)長期存在，RIP規(guī)定，長度為16的路由為無限長路由，即不存在的路由。所以一條有效的路由長度不得超過15。正是這一規(guī)定限制了RIP的使用范圍，使RIP局限于中小型的網(wǎng)絡(luò)網(wǎng)點(diǎn)中。為了保證路由的及時(shí)有效性，RIP采用觸發(fā)刷新技術(shù)和水平分割法。當(dāng)本地路由表發(fā)生修改時(shí)，觸發(fā)廣播路由刷新報(bào)文，以迅速達(dá)到最新路由的廣播和全局路由的有效。水平分割法是指當(dāng)路由器從某個(gè)網(wǎng)絡(luò)接口發(fā)送RIP路由刷新報(bào)文時(shí)，其中不包含從該接口獲取的路由信息。這是由于從某網(wǎng)絡(luò)接口獲取的路由信息對(duì)于該接口來說是無用信息，同時(shí)也解決了兩路由器間的慢收斂問題。對(duì)于局域網(wǎng)的路由，RIP規(guī)定了路由的超時(shí)處理。主要是考慮到這樣一個(gè)情況，如果完全根據(jù)D-V算法，一條路由被刷新是因?yàn)槌霈F(xiàn)一條路由開銷更小的路由，否則路由會(huì)在路由表中一直保存下去，即使該路由崩潰。這勢必造成一定的錯(cuò)誤路由信息。為此，RIP規(guī)定，所有機(jī)器對(duì)其尋徑表中的每一條路由都設(shè)置一個(gè)時(shí)鐘，每增加一條新路由，就相應(yīng)設(shè)置一個(gè)新時(shí)鐘。在收到的D-V報(bào)文中假如有關(guān)于此路由的表目，則將時(shí)鐘清零，重新計(jì)時(shí)。假如在120秒內(nèi)一直未收到該路由的刷新信息，則認(rèn)為該路由崩潰，將其距離設(shè)為16并廣播該路由信息。如果再過60秒后仍未收到該路由的刷新信息，則將它從路由表中刪除。如果某路由在距離被設(shè)為16后，在被刪除前路由被刷新，亦將時(shí)鐘清零，重新計(jì)時(shí)，同時(shí)廣播被刷新的路由信息。至于路由被刪除后是否有新的路由來代替被刪除路由，取決于去往原路由所指信宿有無其它路由。假如有，相應(yīng)路由器會(huì)廣播之。機(jī)器一旦收到其它路由的信息，自然會(huì)利用D-V算法建立一條新路由。否則，去往原信宿的路由不再存在。

RIP啟動(dòng)和運(yùn)行的整個(gè)過程如下所描述：

某路由器剛啟動(dòng)RIP時(shí)，以廣播的形式向相鄰路由器發(fā)送請(qǐng)求報(bào)文，相鄰路由器的RIP收到請(qǐng)求報(bào)文后，響應(yīng)請(qǐng)求，回發(fā)包含本地路由表信息的響應(yīng)報(bào)文。RIP收到響應(yīng)報(bào)文后，修改本地路由表的信息，同時(shí)以觸發(fā)修改的形式向相鄰路由器廣播本地路由修改信息。相鄰路由器收到觸發(fā)修改報(bào)文后，又向其各自的相鄰路由器發(fā)送觸發(fā)修改報(bào)文。在一連串的觸發(fā)修改廣播后，各路由器的路由都得到修改并保持最新信息。同時(shí)，RIP每30秒向相鄰路由器廣播本地路由表，各相鄰路由器的RIP在收到路由報(bào)文后，對(duì)本地路由進(jìn)行維護(hù)，在眾多路由中選擇一條最佳路由，并向各自的相鄰網(wǎng)廣播路由修改信息，使路由達(dá)到全局的有效。同時(shí)，RIP采取一種超時(shí)機(jī)制對(duì)過時(shí)的路由進(jìn)行超時(shí)處理，以保證路由的實(shí)時(shí)性和有效性。RIP作為內(nèi)部路由器協(xié)議，正是通過這種報(bào)文交換的方式，提供路由器了解本自治系統(tǒng)內(nèi)部各網(wǎng)絡(luò)路由信息的機(jī)制。

RIP-2支持版本1和版本2兩種版本的報(bào)文格式。在版本2中，RIP還提供了對(duì)子網(wǎng)的支持和提供認(rèn)證報(bào)文形式。版本2的報(bào)文提供子網(wǎng)掩碼域，來提供對(duì)子網(wǎng)的支持；另外，當(dāng)報(bào)文中的路由項(xiàng)地址域值為0xFFFF時(shí)，默認(rèn)該路由項(xiàng)的剩余部分為認(rèn)證。

RIP協(xié)議是允許路由器(或相關(guān)產(chǎn)品)通過基于IP網(wǎng)絡(luò)交換有關(guān)計(jì)算路由信息的一種距離向量協(xié)議。RIP傳送路由信息給信宿，信宿可以是路由器和主機(jī)。當(dāng)信宿是主機(jī)時(shí)，主機(jī)必須有多個(gè)接口。18.3RIP協(xié)議的報(bào)文格式與協(xié)議處理

RIP作為一個(gè)系統(tǒng)常駐進(jìn)程(Daemon)存在，它負(fù)責(zé)從網(wǎng)絡(luò)信筒中其它路由器接收路由更改的信息，從而對(duì)本地IP層的路由進(jìn)行動(dòng)態(tài)的維護(hù)，保證IP層發(fā)送報(bào)文時(shí)選擇正確的路由。RIP協(xié)議處于UDP協(xié)議的上層，RIP所接收的路由修改信息都封裝在UDP的數(shù)據(jù)報(bào)中，RIP在520號(hào)端口上接收來自遠(yuǎn)程路由器的路由修改信息，并對(duì)本地的路由表做相應(yīng)的修改，同時(shí)通知其它路由器。通過這種方式，達(dá)到全局路由的有效。18.3.1RIPv1的報(bào)文格式

RIPv1協(xié)議在實(shí)現(xiàn)過程中支持RIPVersion1和RIPVersion2兩種格式的報(bào)文。RIP數(shù)據(jù)報(bào)一共有五類，由Command域確定數(shù)據(jù)報(bào)的類型，如表18-1所示。

表18-1RIP報(bào)文類型表18-1中，第1、2類報(bào)文是最重要的一對(duì)，后者是從發(fā)送該報(bào)文的路由器的尋徑表中取出的D-V報(bào)文。各種RIP報(bào)文的格式相同，包括一個(gè)固定的報(bào)頭和一個(gè)可選的D-V表。

RIPv1的報(bào)文格式如表18-2所示。

表18-2RIPv1的報(bào)文格式每個(gè)RIP報(bào)文都以由4個(gè)字節(jié)組成的一個(gè)公用頭開始，緊跟在后面的是一系列路由條目，反映了其路由信息。具體內(nèi)容如下：

(1)

Command：區(qū)分RIP報(bào)文類型。Command=1，是一個(gè)路由請(qǐng)求報(bào)文；Command=2，是一個(gè)路由響應(yīng)報(bào)文。

(2)

Version：RIP的版本號(hào)。

(3)在一個(gè)RIP報(bào)文中，最多可通告25條路由條目。若路由條目數(shù)多于25條，則需要用多個(gè)RIP報(bào)文來交換路由信息。每條路由條目所包含的信息用以下字段來描述：①

AddressFamilyIdentifier：地址族標(biāo)識(shí)。對(duì)一般的路由條目，取值為2；若是跟在RIP報(bào)文頭后面的第一條路由條目，則取值為0xFFFF，表示是一個(gè)安全認(rèn)證；若是對(duì)所有路由的請(qǐng)求報(bào)文，取值為0。

②RouteTag：路由標(biāo)識(shí)，用于描述由其它路由協(xié)議所導(dǎo)入的外部路由信息。該字段域在擴(kuò)散過程中保持不變，使所攜帶的外部路由信息在經(jīng)過RIP路由域時(shí)得以保存，并導(dǎo)入到另一自治系統(tǒng)中。RouteTag一般要保存產(chǎn)生該路由的AS值，RIP協(xié)議本身不需要該屬性值。③IPAddress：可達(dá)的目的地址，一般是指網(wǎng)絡(luò)地址。

④Metric：到可達(dá)路由所需經(jīng)過的路由器數(shù)，其取值范圍為1～16。度量值為1～15內(nèi)為可達(dá)路由，大于或等于16表示路由已不可達(dá)。18.3.2RIPv2的報(bào)文格式

RIPv2的報(bào)文格式如表18-3所示。

表18-3RIPv2的報(bào)文格式

RFC1723(1994)包含RIP版本1的擴(kuò)展(即RIPv2)。最顯著的是RIP消息格式。路由標(biāo)志可用于指出從其他RIP路由器，從另一個(gè)IGP，如OSPF，或從EGP，如BGP，得知的路由。子網(wǎng)掩碼允許設(shè)計(jì)者在RIPv2中使用VLSM。

(1)

SubnetMask：可達(dá)目的地址的掩碼。IPAddress和SubnetMask是一個(gè)地址/掩碼對(duì)，共同標(biāo)識(shí)一個(gè)可達(dá)的網(wǎng)絡(luò)地址前綴。當(dāng)取值為0.0.0.0時(shí)，該路由條目沒有子網(wǎng)掩碼。

(2)

NextHop：到達(dá)該可達(dá)路由的更好的下一跳的IP地址。對(duì)一般可達(dá)路由，NextHop=0.0.0.0，表示下一跳的IP地址就是發(fā)布該路由信息的路由器地址；在公共訪問介質(zhì)(如以太網(wǎng)、FDDI等)上的路由器擴(kuò)散路由信息時(shí)，若某路由信息是由該公共訪問介質(zhì)上的某路由器傳送來的，則在該公共訪問介質(zhì)上往其它路由器進(jìn)一步擴(kuò)散該路由信息時(shí)，下一跳IP地址NextHop應(yīng)為先前的路由器地址，而不是目前發(fā)布該路由信息的路由器地址，以使該路由上的IP報(bào)文在途經(jīng)公共訪問介質(zhì)時(shí)，直接送往前一個(gè)路由器，不需經(jīng)由這個(gè)多余的中轉(zhuǎn)路由器。此時(shí)，NextHop不再為0.0.0.0，而是前一個(gè)路由器的IP地址。

(3)認(rèn)證：確認(rèn)合法的信息包，目前支持純文本的口令形式。在RIPv2中，增加了口令和MD5的安全認(rèn)證機(jī)制，認(rèn)證是每一報(bào)文的功能，因?yàn)樵趫?bào)文頭中只提供兩字節(jié)的空間，而任一合理的認(rèn)證表均要求多于兩字節(jié)的空間，故RIPv2認(rèn)證表使用一個(gè)完整的RIP路由項(xiàng)。如果在報(bào)文中最初路由項(xiàng)AddressFamilyIdentifier域的值是0xFFFF，路由項(xiàng)的剩余部分就是認(rèn)證。包含認(rèn)證RIP報(bào)文的路由項(xiàng)采用如下格式：

這樣一個(gè)RIP報(bào)文最多可通告24條路由信息。

(4)組播：為了降低那些沒有監(jiān)聽RIPv2報(bào)文的主機(jī)的不必要的開銷，IP多目傳送地址被用于定時(shí)廣播。IP多目地址是224.0.0.9。為了支持向后兼容，多目地址的使用是可配置的。如果能夠多目傳送，則它將被支持它的所有接口使用。

(5)管理信息庫：允許在路由軟件內(nèi)部對(duì)RIP操作進(jìn)行監(jiān)聽和控制。如果RIPv2路由器接收RIP

v1的請(qǐng)求，它將以RIPv1的響應(yīng)方式響應(yīng)。如果路由器被配置成只發(fā)送RIPv2的報(bào)文，它將不響應(yīng)RIPv1的請(qǐng)求。 不幸的是，RIPv2仍然受到RIPv1的其他限制。RIP可安全地用于小網(wǎng)絡(luò)，但若有其他選擇，則應(yīng)當(dāng)使用別的路由協(xié)議。18.3.3協(xié)議處理

RIP協(xié)議的運(yùn)行過程就是路由器軟件對(duì)消息輸入和輸出的處理過程，其輸入和輸出處理大致如以下所描述：

1.輸入處理

輸入處理主要是指路由器協(xié)議軟件對(duì)在520號(hào)UDP端口收到的數(shù)據(jù)報(bào)進(jìn)行的處理。對(duì)于輸入處理，首先必須進(jìn)行一定的格式檢查，檢查通過后，再分別對(duì)幾種輸入消息做相應(yīng)的處理。

(1)請(qǐng)求報(bào)文：路由器在開始運(yùn)行時(shí)，為了從鄰機(jī)處獲取路由表的初始值，通常會(huì)發(fā)一個(gè)請(qǐng)求。報(bào)文的Command字段為(request)。對(duì)所有或部分路由表的請(qǐng)求，一般以廣播形式從520號(hào)UDP端口發(fā)送。實(shí)際中，這種請(qǐng)求有兩種格式：請(qǐng)求獲取路由表的全部和請(qǐng)求獲取路由表的某些特定路由項(xiàng)。路由軟件先逐個(gè)路由項(xiàng)地處理請(qǐng)求，如果沒有任何路由項(xiàng)，也就沒有響應(yīng)；如果請(qǐng)求中恰好只有一個(gè)路由項(xiàng)，并且AddressFamilyIdentifier為0，metric為16，則表示需要接收方發(fā)送所有路由表的請(qǐng)求。除此之外，則是要求部分路由，處理很簡單，沿著請(qǐng)求路由項(xiàng)表一個(gè)一個(gè)看，在主機(jī)路由數(shù)據(jù)庫中查找每個(gè)路由項(xiàng)，如果找到，則將該路由的metric值填入數(shù)據(jù)報(bào)的metric字段，如果沒有，則向其中填16。一旦所有路由項(xiàng)均已處理，則將Command字段設(shè)為響應(yīng)(response)，并將該數(shù)據(jù)報(bào)發(fā)回其來自的端口。注意，根據(jù)請(qǐng)求是關(guān)于指定的一批目的地，還是關(guān)于整個(gè)路由表，處理有所不同。如果關(guān)于整個(gè)路由表，輸出作普通的處理即可，包括水平分割和子網(wǎng)隱藏，因此來自路由表的某些路由項(xiàng)將被隱藏；如果是指定路由項(xiàng)，則將查找結(jié)果返回，不作水平分割；如果需要，還要返回子網(wǎng)信息。

(2)響應(yīng)報(bào)文：因?yàn)橹付ú樵?、路由修改等原因而收到響?yīng)。不論收到什么樣的響應(yīng)，RIP處理程序就開始更新它的路由表。路由表的每一項(xiàng)至少都要包括如下內(nèi)容：

①目的站點(diǎn)的地址；

②通往目的站點(diǎn)的量度值；

③“下一個(gè)路由器”的地址；

④“最近更新過”的標(biāo)志；

⑤幾個(gè)定時(shí)器。因?yàn)樘幚眄憫?yīng)可能修改主機(jī)路由表，所以必須作嚴(yán)格的有效性檢查。對(duì)于RIPv1數(shù)據(jù)報(bào)，對(duì)mustbezero域必須進(jìn)行查零處理，對(duì)RIPv2數(shù)據(jù)報(bào)則可忽略。數(shù)據(jù)報(bào)驗(yàn)證有效后，還要對(duì)其路由項(xiàng)逐個(gè)進(jìn)行驗(yàn)證。全部通過后，我們?cè)O(shè)置metric=MIN(metric+cost,16)，16代表無限長，然后檢查是否已有路由到達(dá)該地址，如果沒有，則加入路由表，但是如果metric是無限長，則不要將其加入路由表；如果現(xiàn)有路由不比新加的路由差，我們也不將其加入路由表。對(duì)此，需要執(zhí)行以下動(dòng)作：

①根據(jù)收到的數(shù)據(jù)報(bào)設(shè)置目的地和metric；

②根據(jù)數(shù)據(jù)報(bào)的來源主機(jī)設(shè)置路由器；

③為該路由設(shè)置超時(shí)值，如果垃圾回收定時(shí)器正在運(yùn)行，則將其停止；

④設(shè)置路由改變標(biāo)志，給輸出進(jìn)程發(fā)信號(hào)，觸發(fā)一次修改；

⑤如果現(xiàn)存一個(gè)路由，首先比較路由器，如果來自同一路由器，則對(duì)超時(shí)值重新進(jìn)行初始化，然后比較metric。如果數(shù)據(jù)報(bào)來自與現(xiàn)存路由同樣的路由器且新的metric值與舊的不同，或者新的比舊的低，則進(jìn)行如下動(dòng)作：

將新的metric填入，并將該路由器設(shè)置為數(shù)據(jù)報(bào)的來源；

為此路由初始化超時(shí)值；

設(shè)置路由改變標(biāo)志，給輸出進(jìn)程發(fā)信號(hào)，觸發(fā)一次修改；

如果新metric是16，則啟動(dòng)刪除進(jìn)程(只是在metric剛剛被設(shè)為16時(shí)啟動(dòng))；

如果新的metric值與舊的相等，則除了重新初始化超時(shí)值外，什么也不干。

2.輸出處理

輸出處理用于產(chǎn)生包含全部或部分路由表的響應(yīng)信息的處理，可能由于輸入進(jìn)程發(fā)現(xiàn)請(qǐng)求或路由修改而觸發(fā)。先看后兩種情況下如何選擇目的地址。如果一個(gè)響應(yīng)要發(fā)送給所有目的地，則響應(yīng)信息發(fā)送給每個(gè)點(diǎn)到點(diǎn)連接的網(wǎng)絡(luò)的對(duì)端，而且響應(yīng)在支持廣播的網(wǎng)絡(luò)上進(jìn)行廣播。

但是如果網(wǎng)絡(luò)不支持廣播，或者在沉默的路由器，就有必要指定一張實(shí)際的臨近主機(jī)和路由器表，顯式地向每一個(gè)發(fā)送數(shù)據(jù)報(bào)。觸發(fā)的修改因?yàn)閮蓚€(gè)方面需要處理：

(1)觸發(fā)的修改在容量有限或有許多路由器的網(wǎng)絡(luò)上可能導(dǎo)致格外大的負(fù)載，因此協(xié)議要求實(shí)現(xiàn)方在限制觸發(fā)式修改出現(xiàn)的頻率上采取一定的措施，觸發(fā)式修改發(fā)送后，需要隨機(jī)地將一個(gè)定時(shí)器設(shè)置成1～5秒，如果在定時(shí)器超時(shí)前發(fā)生其它修改，需要到定時(shí)器超時(shí)才觸發(fā)其中之一，然后定時(shí)器再隨機(jī)地設(shè)置成1～5秒，觸發(fā)式修改可能被一般修改所禁止。

(2)觸發(fā)式修改可能不必包括整個(gè)路由表，原則上說，只有改變過的路由才需要包括，作為觸發(fā)式修改一部分的信息，至少包括設(shè)置了路由修改標(biāo)志的路由，也可以包括附加路由和全部路由。如果完整的修改需要多個(gè)數(shù)據(jù)報(bào)，則發(fā)送全部路由極有可能被打斷；而觸發(fā)式修改處理時(shí)，需要產(chǎn)生每個(gè)直連網(wǎng)絡(luò)的信息。產(chǎn)生觸發(fā)式修改或一般修改時(shí)，都需要進(jìn)行水平分割操作。如果產(chǎn)生輸出的同時(shí)也允許輸入處理，則必須建立相應(yīng)的互斥機(jī)制，產(chǎn)生觸發(fā)式修改信息時(shí)，路由改變標(biāo)志不得因處理輸入而改變。觸發(fā)式修改與其它修改的唯一不同之處在于：可能會(huì)忽略某些改變過的路由，今后推出的其它機(jī)制恐怕要適應(yīng)觸發(fā)式修改。

RIP一個(gè)比較大的缺陷是metric只是簡單的用跳數(shù)來表示，并不能準(zhǔn)確地反映路徑的真實(shí)狀況。如圖18-2所示，有三條路徑的跳數(shù)是一樣的，所以RIP就認(rèn)為這三條路徑是一樣的路徑，但實(shí)際上三條路徑的帶寬差異很大。18.4RIP的度量值metric

圖18-2RIP的度量值

18.5.1RIP路由器路由表的建立

(1)

RIP啟動(dòng)時(shí)的初始路由表僅包含本路由器的一些直連接口路由。

(2)

RIP協(xié)議啟動(dòng)后向各接口廣播一個(gè)Request報(bào)文。

(3)鄰居路由器的RIP協(xié)議從某接口收到Request報(bào)文后，根據(jù)自己的路由表，形成Response報(bào)文，向該接口對(duì)應(yīng)的網(wǎng)絡(luò)廣播。18.5RIP路由器路由表的建立、更新與收斂

(4)

RIP接收鄰居路由器回復(fù)的包含鄰居路由器路由表的Response報(bào)文，形成自己的路由表。

RIP根據(jù)D-V算法的特點(diǎn)，將協(xié)議的參加者分為主動(dòng)機(jī)和被動(dòng)機(jī)兩種。主動(dòng)機(jī)主動(dòng)向外廣播路由刷新報(bào)文，被動(dòng)機(jī)被動(dòng)地接收路由刷新報(bào)文。一般情況下，主機(jī)作為被動(dòng)機(jī)，路由器則既是主動(dòng)機(jī)又是被動(dòng)機(jī)，即在向外廣播路由刷新報(bào)文的同時(shí)，接收來自其它主動(dòng)機(jī)的D-V報(bào)文，并進(jìn)行路由刷新。

RIP協(xié)議以30秒為周期用Response報(bào)文廣播自己的路由表。

收到鄰居發(fā)送而來的Response報(bào)文后，RIP協(xié)議計(jì)算報(bào)文中的路由項(xiàng)的度量值，比較其與本地路由表路由項(xiàng)度量值的差別，更新自己的路由表。

報(bào)文中路由項(xiàng)度量值的計(jì)算：metric'=MIN(metric+cost，16)，metric為報(bào)文中攜帶的度量值信息；cost為接收?qǐng)?bào)文的網(wǎng)絡(luò)的度量值開銷，缺省為1(1跳)，16代表不可達(dá)。18.5.2RIP路由器路由表的更新

RIP路由表的更新原則如下：

(1)對(duì)本路由表中已有的路由項(xiàng)，當(dāng)發(fā)送報(bào)文的網(wǎng)關(guān)相同時(shí)，不論度量值增大或是減少，都更新該路由項(xiàng)(度量值相同時(shí)只將其老化定時(shí)器清零)；

(2)對(duì)本路由表中已有的路由項(xiàng)，當(dāng)發(fā)送報(bào)文的網(wǎng)關(guān)不同時(shí)，只在度量值減少時(shí)更新該路由項(xiàng)；

(3)對(duì)本路由表中不存在的路由項(xiàng)，在度量值小于不可達(dá)(16)時(shí)，在路由表中增加該路由項(xiàng)；

(4)路由表中的每一路由項(xiàng)都對(duì)應(yīng)一老化定時(shí)器，當(dāng)路由項(xiàng)在180秒內(nèi)沒有任何更新時(shí)，定時(shí)器超時(shí)，該路由項(xiàng)的度量值變?yōu)椴豢蛇_(dá)(16)；

(5)某路由項(xiàng)的度量值變?yōu)椴豢蛇_(dá)后，該度量值在Response報(bào)文中發(fā)布四次(120秒)之后從路由表中清除。18.5.3RIP路由器路由表的收斂

RIP路由器路由表的收斂如圖18-3所示，收斂過程如下：

(1)路由器C檢測到鏈路故障；更新自己的路由表,發(fā)送更新給路由器D和B；發(fā)送帶毒性逆轉(zhuǎn)的路由；接收到的路由器會(huì)把此路由從路由表里禁用。

(2)路由器C向鄰居請(qǐng)求失效，路由器C可以選擇其他可行路徑。

-v1通過廣播發(fā)送該請(qǐng)求，v2通過組播發(fā)送該請(qǐng)求。

(3)

D回應(yīng)報(bào)告沒有可行路徑；B報(bào)告有條新的路徑；路由器C立即把新的路由安裝到路由表里。

(4)

C在更新周期到達(dá)之后，向D通告新的路由；其它路由器的路由