企業(yè)管理Rip 協(xié)議

1、PAGE PAGE 26RIP-2協(xié)議議一九九八八年十二二月目錄TOC * MERGEFORMAT第一章 RIPP協(xié)議簡簡介 PAGEREF _Toc443291009 h 3第二章V-DD算法的的介紹 PAGEREF _Toc443291010 h 441路由由表的建建立 PAGEREF _Toc443291011 h 42距離離向量算算法 PAGEREF _Toc443291012 h 5第三章協(xié)協(xié)議中的的特殊處處理 PAGEREF _Toc443291013 h 81對相相同路由由開銷的的的處理理 PAGEREF _Toc443291014 h 82對過過時(shí)路由由的處理理 PAGEREF

2、 _Toc443291015 h 83布局局改變時(shí)時(shí)的處理理 PAGEREF _Toc443291016 h 9第四章 RIPP協(xié)議的的實(shí)現(xiàn) PAGEREF _Toc443291017 h 110第五章傳傳統(tǒng)RIIP協(xié)議議 PAGEREF _Toc443291018 h 121RIIP協(xié)議議的報(bào)文文格式 PAGEREF _Toc443291019 h 1122協(xié)議議處理 PAGEREF _Toc443291020 h 114第六章 RIIP-22的對撥撥號網(wǎng)的的支持 PAGEREF _Toc443291021 h 1161對撥撥號網(wǎng)路路由的處處理 PAGEREF _Toc443291022 h

3、 1662報(bào)文文格式的的擴(kuò)展 PAGEREF _Toc443291023 h 117第七章 RIPP-2和和其它路路由協(xié)議議的配合合 PAGEREF _Toc443291024 h 18第一章 RIPP協(xié)議簡簡介路由器的的關(guān)鍵作作用是用用于網(wǎng)絡(luò)絡(luò)的互連連，每個(gè)個(gè)路由器器與兩個(gè)個(gè)以上的的實(shí)際網(wǎng)網(wǎng)絡(luò)相連連，負(fù)責(zé)責(zé)在這些些網(wǎng)絡(luò)之之間轉(zhuǎn)發(fā)發(fā)數(shù)據(jù)報(bào)報(bào)。在討討論IPP進(jìn)行選選路和對對報(bào)文進(jìn)進(jìn)行轉(zhuǎn)發(fā)發(fā)時(shí)，我我們總是是假設(shè)路路由器包包含了正正確的路路由，而而且路由由器可以以利用IICMPP重定向向機(jī)制來來要求與與之相連連的主機(jī)機(jī)更改路路由（具具體請看看IP部部分的相相應(yīng)章節(jié)節(jié)）。但但在實(shí)際際情況下下，IPP進(jìn)

4、行選選路之前前必須先先通過某某種方法法獲取正正確的路路由表。在小型型的、變變化緩慢慢的互連連網(wǎng)絡(luò)中中，管理理者可以以用手工工方式來來建立和和更改路路由表。而在大大型的、迅速變變化的環(huán)環(huán)境下，人工更更新的辦辦法慢得得不能接接受。這這就需要要自動(dòng)更更新路由由表的方方法，即即所謂的的動(dòng)態(tài)路路由協(xié)議議，RIIP是其其中最簡簡單的一一種。RIP（rouute infformmatiion prootoccol）協(xié)議是是基于VV-D算算法（又又稱為BBelllmann-Foord算算法）的的內(nèi)部動(dòng)動(dòng)態(tài)路由由協(xié)議。V-DD是Vecctorr-Diistaancee的縮寫寫，因此此V-DD算法又又稱為距距離向

5、量量算法。這種算算法在AARPAARNEET早期期就用于于計(jì)算機(jī)機(jī)網(wǎng)絡(luò)的的路由的的計(jì)算。RIPP協(xié)議在在目前已已成為路路由器、主機(jī)路路由信息息傳遞的的標(biāo)準(zhǔn)之之一，就就因?yàn)檫@這個(gè)原因因，RIIP協(xié)議議被大多多數(shù)IPP路由器器商業(yè)賣賣主廣泛泛使用。先大致解解釋一下下什么是是內(nèi)部路路由協(xié)議議。由于于歷史的的原因，當(dāng)前的的INTTERNNET網(wǎng)網(wǎng)被組成成一系列列的自治治系統(tǒng)，各自治治系統(tǒng)通通過一個(gè)個(gè)核心路路由器連連到主干干網(wǎng)上。而一個(gè)個(gè)自治系系統(tǒng)往往往對應(yīng)一一個(gè)組織織實(shí)體（比如一一個(gè)公司司或大學(xué)學(xué)）內(nèi)部部的網(wǎng)絡(luò)絡(luò)與路由由器集合合。每個(gè)個(gè)自治系系統(tǒng)都有有自己的的路由技技術(shù)，對對不同的的自治系系統(tǒng)路由由技

6、術(shù)是是不相同同的。用用于自治治系統(tǒng)間間接口上上的單獨(dú)獨(dú)的協(xié)議議稱為外外部路由由器協(xié)議議，簡稱稱EGPP（Extteriior Gattewaay PProttocool）。用于自自治系統(tǒng)統(tǒng)內(nèi)部的的路由協(xié)協(xié)議稱為為內(nèi)部路路由器協(xié)協(xié)議，簡簡稱IGGP（Intteriior Gattewaay PProttocool）。內(nèi)部路路由器與與外部路路由器協(xié)協(xié)議EGGP不同同，外部部路由協(xié)協(xié)議只有有一個(gè)，而內(nèi)部部路由器器協(xié)議則則是一族族。各內(nèi)內(nèi)部路由由器協(xié)議議的區(qū)別別在于距距離制式式（diistaancee meetriic,即距離離度量標(biāo)標(biāo)準(zhǔn)）不不同，和和路由刷刷新算法法不同。RIPP協(xié)議是是最廣泛泛使用

7、的的IGPP之一，著名的的路徑刷刷新程序序Rouutedd便是根根據(jù)RIIP 實(shí)實(shí)現(xiàn)的。RIPP協(xié)議被被設(shè)計(jì)用用于使用用同種技技術(shù)的中中型網(wǎng)絡(luò)絡(luò)，因此此適應(yīng)于于大多數(shù)數(shù)的校園園網(wǎng)和使使用速率率變化不不是很大大的連續(xù)續(xù)線的地地區(qū)性網(wǎng)網(wǎng)絡(luò)。對對于更復(fù)復(fù)雜的環(huán)環(huán)境，一一般不使使用RIIP協(xié)議議。在實(shí)現(xiàn)時(shí)時(shí)，RIIP作為為一個(gè)系系統(tǒng)長駐駐進(jìn)程（daeemonn）而存存在于路路由器中中，它負(fù)負(fù)責(zé)從網(wǎng)網(wǎng)絡(luò)系統(tǒng)統(tǒng)的其它它路由器器接收路路由信息息，從而而對本地地IP層路路由表作作動(dòng)態(tài)的的維護(hù)，保證IIP層發(fā)發(fā)送報(bào)文文時(shí)選擇擇正確的的路由，同時(shí)廣廣播本路路由器的的路由信信息，通通知相鄰鄰路由器器作相應(yīng)應(yīng)的修改改

8、。RIIP協(xié)議議處于UUDP協(xié)協(xié)議的上上層（如如圖1.1），RIPP所接收收的路由由信息都都封裝在在UDPP的數(shù)據(jù)據(jù)報(bào)中，RIPP 在5200號端口口上接收收來自遠(yuǎn)遠(yuǎn)程路由由器的路路由修改改信息，并對本本地的路路由表做做相應(yīng)的的修改，同時(shí)通通知其它它路由器器。通過過這種方方式，達(dá)達(dá)到全局局路由的的有效。RIPP協(xié)議分分為傳統(tǒng)統(tǒng)RIPP協(xié)議、需求RRIP協(xié)協(xié)議（DDemaand RIPP）和觸觸發(fā)RIIP，而而傳統(tǒng)RRIP協(xié)協(xié)議又分分為RIIP-11，和RIIP-22兩個(gè)版版本。需需求RIIP協(xié)議和和觸發(fā)RRIP協(xié)協(xié)議與傳傳統(tǒng)RIIP協(xié)議議的區(qū)別別在于需需求RIIP協(xié)議議和觸發(fā)發(fā)RIPP協(xié)議支支

9、持對撥撥號網(wǎng)的的路由的的維護(hù)，增添了了幾種相相應(yīng)的報(bào)報(bào)文命令令，增加加了報(bào)文文發(fā)送確確認(rèn)方式式。quuidwway225011上目前前的RIIP-22不是采采取需求求RIPP協(xié)議和和觸發(fā)RRIP的的方式，但為了了支持撥撥號網(wǎng)的的路由的的維護(hù)22，也汲汲取了這這兩種協(xié)協(xié)議的一一些處理理方式。其中主主要改進(jìn)進(jìn)在于對對撥號網(wǎng)網(wǎng)的路由由進(jìn)行處處理時(shí)，并不象象對局域域網(wǎng)的路路由一樣樣設(shè)置一一定的生生存周期期，當(dāng)然然為此而而付出的的代價(jià)也也是很大大的。第二章V-DD算法的的介紹路由表的的建立IP路由由表需要要一個(gè)建建立過程程，它的的建立過過程指的的是它的的初始化化過程。任何路路由器啟啟動(dòng)時(shí)，都必須須首先獲

10、獲取一個(gè)個(gè)初始路路由表。不同的的網(wǎng)絡(luò)操操作系統(tǒng)統(tǒng)，獲取取初始路路由表的的方式不不同，總總的來說說，有三三種方式式。第一一種，路路由器系系統(tǒng)啟動(dòng)動(dòng)時(shí)，從從外存讀讀入一個(gè)個(gè)完整的的尋徑表表，長駐駐內(nèi)存使使用；系系統(tǒng)關(guān)閉閉時(shí)再將將當(dāng)前路路由表（可能經(jīng)經(jīng)過刷新新），寫寫回外存存，供下下次使用用。第二二種，系系統(tǒng)啟動(dòng)動(dòng)時(shí)，只只提供一一個(gè)空表表，通過過執(zhí)行顯顯式命令令（比如如批處理理文件中中的命令令）來填填充。第第三種，系統(tǒng)啟啟動(dòng)時(shí)，從與本本路由器器直接相相連的各各網(wǎng)絡(luò)地地址中，推導(dǎo)出出一組初初始路由由，當(dāng)然然通過初初始路由由只能訪訪問相連連網(wǎng)上的的主機(jī)。顯見，無論哪哪種情況況，初始始路由表表總是不不完善

11、的的，需要要不斷地地運(yùn)行過過程中加加以補(bǔ)充充，這就就是路由由表的刷刷新。RRIP正正是用于于路由表表的維護(hù)護(hù)和刷新新，RIIP協(xié)議議中的路路由刷新新算法是是距離向向量算法法，它采采取的路路由表的的初始化化方式是是上述三三種中的的最后一一種。距離向量量算法距離向量量算法的的思想很很簡單：所有參參加RIIP協(xié)議議的路由由器周期期性地向向外廣播播路由刷刷新報(bào)文文，主要要內(nèi)容是是由很多多路由項(xiàng)項(xiàng)（enntryy）組成成的路由由刷新報(bào)報(bào)文。對對路由來來說，最最主要的的內(nèi)容是是目的地地址和下下一跳地地址（nnextt hoop）。對動(dòng)態(tài)態(tài)路由協(xié)協(xié)議來說說，為了了找到本本協(xié)議概概念中的的最佳路路由，還還必須

12、注注意路由由的開銷銷（meetriic）。所以路路由項(xiàng)主主要包括括了目的的地址、下一跳跳地址和和路由開開銷。其其他的如如路由標(biāo)標(biāo)記（ttag）等內(nèi)容容在講報(bào)報(bào)文格式式時(shí)，將將具體講講到。在設(shè)計(jì)時(shí)時(shí)，每個(gè)個(gè)路由器器的另外外RIPP管理了了一個(gè)路路由數(shù)據(jù)據(jù)庫，該該路由數(shù)數(shù)據(jù)庫為為系統(tǒng)中中所有可可能的信信宿包含含一個(gè)路路由項(xiàng)，并為每每個(gè)信宿宿保留如如下信息息：目的地址址：在算算法的IIP實(shí)現(xiàn)現(xiàn)中，這這指的是是主機(jī)或或網(wǎng)絡(luò)的的IP 地址。下一跳地地址：到到信宿的的路由中中的第一一個(gè)路由由器。接口：用用于到下下一跳物物理網(wǎng)絡(luò)絡(luò)。metrric值值：一個(gè)個(gè)數(shù)，指指明本路路由器到到信宿的的開銷。定時(shí)器：路由

13、項(xiàng)項(xiàng)最后一一次被修修改的時(shí)時(shí)間。路由標(biāo)記記：區(qū)分分路由為為內(nèi)部路路由協(xié)議議的路由由還是外外部路由由協(xié)議的的路由的的標(biāo)記。數(shù)據(jù)庫由由與系統(tǒng)統(tǒng)直接相相連的實(shí)實(shí)體的描描述初始始化，通通過從相相鄰路由由器受到到的報(bào)文文修改維維護(hù)。路由器間間交換的的最重要要的信息息是修改改報(bào)文，參加路路由維護(hù)護(hù)計(jì)劃的的路由器器發(fā)送當(dāng)當(dāng)前存在在于實(shí)體體的描述述路由數(shù)數(shù)據(jù)庫的的路由修修改報(bào)文文。僅通通過相鄰鄰路由器器間交換換路由信信息是可可以維護(hù)護(hù)整個(gè)系系統(tǒng)的最最佳路由由的，這這在接下下來的討討論中會會逐步得得到證明明。距離向量量算法總總是基于于一個(gè)這這樣的事事實(shí)：路路由數(shù)據(jù)據(jù)庫中的的路由已已是目前前通過報(bào)報(bào)文交換換而得到

14、到的最佳佳路由。同時(shí)，報(bào)文交交換僅限限于相鄰鄰的實(shí)體體間，也也就是說說，實(shí)體體共享同同一個(gè)網(wǎng)網(wǎng)絡(luò)。當(dāng)當(dāng)然，要要定義路路由是最最佳的，就必須須有衡量量的辦法法，這就就用到前前面所說說的“mettricc”。RRIP簡簡單的網(wǎng)網(wǎng)絡(luò)中，通常用用可行路路由所經(jīng)經(jīng)的路由由器數(shù)簡簡單地計(jì)計(jì)算meetriic值。在復(fù)雜雜的網(wǎng)絡(luò)絡(luò)中，mmetrric一一般代表表該路由由傳輸數(shù)數(shù)據(jù)報(bào)的的延遲或或其它發(fā)發(fā)送開銷銷。令D(ii,j)代表從從實(shí)體ii到實(shí)體體j的最佳佳路由的的mettricc值，d（i，j）代表表從i直接到到j(luò)的開銷銷，因?yàn)闉殚_銷是是可加的的，算法法中最佳佳路由如如此獲取取表示：DD（i，i）=0，對

15、所有有的iD（i，j）=MIINdd（i，j）+D（k，j），當(dāng)i不等于于k時(shí)實(shí)體i從從相鄰路路由器kk收到k到j(luò)的開銷銷的估計(jì)計(jì)D(ii，j)，i將D（i，j）加上上i到k的開銷銷估計(jì)dd（i，j），i比較從從所有相相鄰路由由器得到到的數(shù)值值，取得得最小數(shù)數(shù)，就得得到了它它到j(luò)的最佳佳路由。具體地說說，距離離向量算算法如下下所述：首先，路路由器剛剛啟動(dòng)時(shí)時(shí)，對距距離向量量路由表表（V-D路由由表）進(jìn)進(jìn)行初始始化，該該初始化化路由表表包含所所有去往往與本路路由器直直接相連連的網(wǎng)絡(luò)絡(luò)的路徑徑。由于于去往直直接相連連的網(wǎng)絡(luò)絡(luò)不經(jīng)過過中間路路由器，所以初初始化的的V-DD路由表表中的各各路由的的距離

16、均均為0。圖2.1初始始V-DD路由表表的一個(gè)個(gè)示例。信宿網(wǎng)距距離路徑徑 10000 0 直接 20000 0 直接30.0.0.0（a）40.0.0.0G220.0.0.0G110.0.0.0（b）圖2.11（a）路路由器GG1的初始始V-DD路由表表（b）路由由器G2附近的的網(wǎng)絡(luò)拓拓?fù)鋱D2.11的“信宿網(wǎng)網(wǎng)”域含信信宿網(wǎng)IIP地址址。然后，各各路由器器周期性性地向外外廣播其其V-DD路由表表內(nèi)容。與某路路由器直直接相連連的（位位于同一一物理網(wǎng)網(wǎng)絡(luò)）的的路由器器收到該該路由表表報(bào)文后后，根據(jù)據(jù)此報(bào)文文對本地地路由表表進(jìn)行刷刷新。刷刷新時(shí)，路由器器逐項(xiàng)檢檢查來自自相鄰路路由器的的V-DD報(bào)文，

17、遇到下下述表目目之一，須修改改本地路路由表（假設(shè)路路由器GGi收到路路由器GGj的V-DD報(bào)文）：Gj列出出的某表表目Gi路由表表中沒有有。則GGi路由表表中須增增加相應(yīng)應(yīng)表目，其“信宿”是Gj表目中中的信宿宿，其“路徑”為“Gj”（即下下一路由由器為GGj）。Gj去往往某信宿宿的距離離值比GGi去往該該信宿的的距離減減1還小。這種情況況說明，Gi去往某某信宿若若經(jīng)過GGj，距離離會更短短。則GGi修改本本表目，其中“信宿”域不變變，“距離”為Gj表目中中距離加加1，“路徑”為“Gj”。Gi去往往某信宿宿的路由由經(jīng)過GGj，而Gj去往該該信宿的的路由發(fā)發(fā)生變化化。這里分兩兩種情況況：Gj的VV

18、-D表表不再包包含去往往某信宿宿的路由由，則GGI中相相應(yīng)路由由須刪除除。Gj的VV-D表表中去往往某信宿宿的路由由距離發(fā)發(fā)生變化化，則GGi中相應(yīng)應(yīng)表目“距離”須修改改，以GGj中的“距離”加1取代原原來的距距離。圖2.22中對以以上描述述給出直直觀的說說明，其其中Gi、Gj為相鄰鄰路由器器。圖2.22（a）路路由器GGi原路由由表；(b)路路由器GGj廣播的的V-DD報(bào)文；（c）路由由器Gj刷新后后的路由由表圖2.22中，“”所指示示為須刷刷新的表表目，“”為引起起刷新的的表目，“”為刷新新后的表表目。這里要特特別強(qiáng)調(diào)調(diào)的是，V-DD算法的的路由刷刷新發(fā)生生在相鄰鄰路由器器之間，所以VV-

19、D報(bào)報(bào)文不一一定以廣廣播方式式發(fā)送出出去，一一種比較較優(yōu)化的的思想是是路由器器直接向向相鄰路路由器發(fā)發(fā)送V-D報(bào)文文，不必必采用廣廣播方式式。第三章協(xié)協(xié)議中的的特殊處處理對相同路路由開銷銷的的處處理當(dāng)修改報(bào)報(bào)文中的的路由開開銷和路路由數(shù)據(jù)據(jù)庫的路路由開銷銷相同時(shí)時(shí)，不修修改路由由數(shù)據(jù)庫庫中的路路由。這這種情況況對應(yīng)在在實(shí)際網(wǎng)網(wǎng)絡(luò)中的的問題，是指網(wǎng)網(wǎng)絡(luò)中出出現(xiàn)了多多條開銷銷相同的的路由時(shí)時(shí)，路由由如何選選擇的問問題。在在這種情情況下，采用先先入為主主的原則則，即采采用以前前的路由由。這符符合處理理方式的的簡單性性和實(shí)用用性。對過時(shí)路路由的處處理根據(jù)V-D算法法，一條條路由只只在出現(xiàn)現(xiàn)一條更更優(yōu)路

20、由由時(shí)才被被刷新，否則，將繼續(xù)續(xù)保留在在路由數(shù)數(shù)據(jù)庫中中。這就就忽略了了這樣一一種情況況，即當(dāng)當(dāng)某條路路由突然然崩潰，需要選選擇一條條新的路路由來代代替現(xiàn)存存路由。但這靠靠V-DD中的刷刷新算法法來是不不能得到到解決的的。針對這種種情況，在實(shí)際際應(yīng)用中中，RIIP規(guī)定定，所有有機(jī)器對對其路由由數(shù)據(jù)庫庫中的每每一表目目都設(shè)置置一個(gè)時(shí)時(shí)鐘，每每增加一一個(gè)新表表目，就就相應(yīng)設(shè)設(shè)置一個(gè)個(gè)新時(shí)鐘鐘。在收收到V-D報(bào)文文中假如如有關(guān)于于此路由由的表目目，則將將時(shí)鐘清清零，重重新記時(shí)時(shí)。假如如在規(guī)定定時(shí)間內(nèi)內(nèi)，一直直未收到到該路由由的刷新新信息，時(shí)鐘期期滿，則則將該路路由從路路由數(shù)據(jù)據(jù)庫中刪刪除。如果到指指

21、定的信信宿有其其它路由由，則新新的路由由將從進(jìn)進(jìn)一步收收到的定定時(shí)刷新新報(bào)文中中獲得，否則去去往原信信宿的路路由不存存在。布局改變變時(shí)的處處理在上一章章所述的的V-DD算法中中，有一一個(gè)嚴(yán)重重的問題題，即“慢收斂斂”（sloow cconvverggencce）問問題，又又叫“計(jì)算到到無窮”(coountt too innfinnityy)。如圖3.1(aa) 中中所示正正常網(wǎng)間間網(wǎng)拓?fù)鋼浣Y(jié)構(gòu)，從G11可直接接到達(dá)網(wǎng)網(wǎng)絡(luò)Neet1，從G22經(jīng)G1(距離為為1)可到到達(dá)Neet1.正常情情況下,G2收收到G11的V-DD報(bào)文后后,會建立立一條路路由(11,G11,1).現(xiàn)在假設(shè)設(shè)從G11到Net

22、t1的路路由因故故障而崩崩潰,但G1依然然能正常常工作.G1一一旦檢測測到不可可達(dá),會立即即將原來來的路由由廢除(將距離離改為116).然后會會出現(xiàn)兩兩種可能能:第一種,在收到到來自GG2的V-DD報(bào)文之之前,GG1將修修改后的的路由信信息廣播播出去,于是G22將修改改其路由由數(shù)據(jù)庫庫,將原來來去往NNet11的路由由(1,G1,1)刪刪除.這是完完全正常常的.第二種,在G1發(fā)送送新的報(bào)報(bào)文之前前,G22廣播自自己的VV-D報(bào)報(bào)文.該報(bào)文文中必然然有一條條路由(1,11)表目目,說明從從G2出發(fā)發(fā),經(jīng)1個(gè)驛站站可以到到達(dá)Neet1.G1收收到該報(bào)報(bào)文后,顯然然會根據(jù)據(jù)此表目目更改自自己的路路由

23、表,產(chǎn)生關(guān)關(guān)于Neet1的的新路由由(1,G2,2).于是G11與G2間產(chǎn)產(chǎn)生尋徑徑環(huán),如圖3.1(bb)所示示.上述路由由環(huán)會通通過G11和G2間的的不斷VV-D報(bào)報(bào)文交換換而解除除,但解除除的過程程是非常常緩慢的的:出現(xiàn)路路由環(huán)后后,在下一一輪路由由廣播中中，G11將向G22通告(11,2)表目,GG2收到到此表目目修改本本地路由由數(shù)據(jù)庫庫,將去往往Nett1的路路由改為為（1,G1,3）.然后,GG2向G1通告告(1,3)表表目,GG1將去去往Neet1的的表目改改為(11,G22,4)如此下下去,直到路路由長度度變?yōu)?16.也也就是說說,至少要要經(jīng)過77番來回回(至少300*7秒秒),

24、路由由環(huán)才能能解除.這就是是所謂滿滿收斂問問題.其實(shí)這只只是一種種非常簡簡單的情情況,路由環(huán)環(huán)也可以以建立在在不相鄰鄰的路由由器之間間.對于這這種情況況,如果減減小路由由的最大大長度,對解決決慢收斂斂問題將將有所幫幫助,但這會會限制網(wǎng)網(wǎng)點(diǎn)的規(guī)規(guī)模,無疑是是不行的的.對于這種種問題,有很多多種辦法法,在本協(xié)協(xié)議的實(shí)實(shí)現(xiàn)中,用的是是水平分分割(SSpliit HHoriizonn)和毒毒性逆轉(zhuǎn)轉(zhuǎn)法(PPoisson Revversse),并在毒毒性逆轉(zhuǎn)轉(zhuǎn)時(shí)采用用觸發(fā)刷刷新(TTrigggerred Upddatee).具具體實(shí)現(xiàn)現(xiàn)是這樣樣的:水平分割割:當(dāng)路由由器從某某個(gè)網(wǎng)絡(luò)絡(luò)接口發(fā)發(fā)送RIIP路

25、由由刷新報(bào)報(bào)文時(shí),其中不不包含從從該接口口獲取的的路由信信息.毒性逆轉(zhuǎn)轉(zhuǎn):某路徑徑崩潰后后,最早廣廣播此路路由的路路由器將將原路由由繼續(xù)保保留在若若干報(bào)文文中,但指明明該路由由為無限限長.觸發(fā)刷新新:一旦檢檢測到路路由崩潰潰,立即廣廣播路由由刷新報(bào)報(bào)文,而不等等到下一一刷新周周期.根據(jù)路由由環(huán)產(chǎn)生生的過程程,可知通通過水平平分割法法對解決決兩路由由器之間間形成的的路由環(huán)環(huán)是極為為有效的的方法.毒性逆逆轉(zhuǎn)法可可解決多多路由器器之間的的路由環(huán)環(huán)問題.使用觸觸發(fā)刷新新,顯然可可以加快快新路由由的有效效刷新.更有這樣樣一個(gè)事事實(shí),從本接接口發(fā)出出的路由由再從別別的接口口收到,對本地地路由表表是不會會幫

26、助的的,正是基基于這種種考慮,水平分分割是在在RIPP協(xié)議的的實(shí)現(xiàn)中中是必不不可少的的.對于這這一點(diǎn)在在后來的的討論中中會更清清楚地得得到認(rèn)識識.第四章 RIPP協(xié)議的的實(shí)現(xiàn)RIP根根據(jù)V-D算法法的特點(diǎn)點(diǎn)，將協(xié)協(xié)議的參參加者分分為主動(dòng)動(dòng)機(jī)和被被動(dòng)機(jī)兩兩種。主主動(dòng)機(jī)主主動(dòng)向外外廣播路路由刷新新報(bào)文，被動(dòng)機(jī)機(jī)被動(dòng)地地接收路路由刷新新報(bào)文。一般情情況下，主機(jī)作作為被動(dòng)動(dòng)機(jī)，路路由器則則既是主主動(dòng)機(jī)又又是被動(dòng)動(dòng)機(jī)，即即在向外外廣播路路由刷新新報(bào)文的的同時(shí)，接受來來自其它它主動(dòng)機(jī)機(jī)的V-D報(bào)文文，并進(jìn)進(jìn)行路由由刷新。RIPP規(guī)定，路由器器每300秒向外外廣播一一個(gè)V-D報(bào)文文，報(bào)文文信息來來自本地地路

27、由表表。RIIP的V-DD報(bào)文中中，其距距離以驛驛站計(jì)：與信宿宿網(wǎng)絡(luò)直直接相連連的路由由器規(guī)定定為一個(gè)個(gè)驛站，相隔一一個(gè)路由由器則為為兩個(gè)驛驛站以此類類推。一一條路由由的距離離為該路路由（從從信源機(jī)機(jī)到信宿宿機(jī)）上上的路由由器數(shù)。為防止止尋徑環(huán)環(huán)長期存存在，RRIP規(guī)規(guī)定，長長度為116的路路由為無無限長路路由，即即不存在在的路由由。所以以一條有有效的路路由長度度不得超超過155。正是是這一規(guī)規(guī)定限制制了RIIP的使使用范圍圍，使RRIP局局限于中中小型的的網(wǎng)絡(luò)網(wǎng)網(wǎng)點(diǎn)中。為了保證證路由的的及時(shí)有有效性，RIPP采用觸觸發(fā)刷新新技術(shù)和和水平分分割法。當(dāng)本地地路由表表發(fā)生修修改時(shí)，觸發(fā)廣廣播路由由

28、刷新報(bào)報(bào)文，以以迅速達(dá)達(dá)到最新新路由的的廣播和和全局路路由的有有效。水水平分割割法是指指當(dāng)路由由器從某某個(gè)網(wǎng)絡(luò)絡(luò)接口發(fā)發(fā)送RIIP 路路由刷新新報(bào)文時(shí)時(shí)，其中中不包含含從該接接口獲取取的路由由信息。這是由由于從某某網(wǎng)絡(luò)接接口獲取取的路由由信息對對于該接接口來說說是無用用信息，同時(shí)也也解決了了兩路由由器間的的慢收斂斂問題。對于局域域網(wǎng)的路路由，RRIP規(guī)規(guī)定了路路由的超超時(shí)處理理。主要要是考慮慮到這樣樣一個(gè)情情況，如如果完全全根據(jù)VV-D算算法，一一條路由由被刷新新是因?yàn)闉槌霈F(xiàn)一一條路由由開銷更更小的路路由，否否則路由由會在路路由表中中一直保保存下去去，即使使該路由由崩潰。這勢必必造成一一定的錯(cuò)

29、錯(cuò)誤路由由信息。為此，RIPP規(guī)定，所有機(jī)機(jī)器對其其尋徑表表中的每每一條路路由都設(shè)設(shè)置一個(gè)個(gè)時(shí)鐘，每增加加一條新新路由，相應(yīng)設(shè)設(shè)置一個(gè)個(gè)新時(shí)鐘鐘。在收收到的VV-D報(bào)報(bào)文中假假如有關(guān)關(guān)于此路路由的表表目，則則將時(shí)鐘鐘清零，重新計(jì)計(jì)時(shí)。假假如在1120秒秒內(nèi)一直直未收到到該路由由的刷新新信息，則認(rèn)為為該路由由崩潰，將其距距離設(shè)為為16，廣廣播該路路由信息息。如果果再過660后仍仍未收到到該路由由的刷新新信息，則將它它從路由由表中刪刪除。如如果某路路由在距距離被設(shè)設(shè)為166后，在在被刪除除前路由由被刷新新，亦將將時(shí)鐘清清零，重重新計(jì)時(shí)時(shí)，同時(shí)時(shí)廣播被被刷新的的路由信信息。至至于路由由被刪除除后是否

30、否有新的的路由來來代替被被刪除路路由，取取決于去去往原路路由所指指信宿有有無其它它路由。假如有有，相應(yīng)應(yīng)路由器器會廣播播之。機(jī)機(jī)器一旦旦收到其其它路由由的信息息，自然然會利用用V-DD算法建建立一條條新路由由。否則則，去往往原信宿宿的路由由不再存存在。RIP啟啟動(dòng)和運(yùn)運(yùn)行的整整個(gè)過程程如下所所描述：某路由器器剛啟動(dòng)動(dòng)RIPP時(shí)，以以廣播的的形式向向相鄰路路由器發(fā)發(fā)送請求求報(bào)文，相鄰路路由器的的RIPP收到請請求報(bào)文文后，響響應(yīng)請求求，回發(fā)發(fā)包含本本地路由由表信息息的響應(yīng)應(yīng)報(bào)文。RIPP收到響響應(yīng)報(bào)文文后，修修改本地地路由表表的信息息，同時(shí)時(shí)以觸發(fā)發(fā)修改的的形式向向相鄰路路由器廣廣播本地地路由修

31、修改信息息。相鄰鄰路由器器收到觸觸發(fā)修改改報(bào)文后后，又向向其各自自的相鄰鄰路由器器發(fā)送觸觸發(fā)修改改報(bào)文。在一連連串的觸觸發(fā)修改改廣播后后，各路路由器的的路由都都得到修修改并保保持最新新信息。同時(shí)，RIPP每30秒向向相鄰路路由器廣廣播本地地路由表表，各相相鄰路由由器的RRIP在在收到路路由報(bào)文文后，對對本地路路由進(jìn)行行的維護(hù)護(hù)，在眾眾多路由由中選擇擇一條最最佳路由由，并向向各自的的相鄰網(wǎng)網(wǎng)廣播路路由修改改信息，使路由由達(dá)到全全局的有有效。同同時(shí)RIIP采取取一種超超時(shí)機(jī)制制對過時(shí)時(shí)的路由由進(jìn)行超超時(shí)處理理，以保保證路由由的實(shí)時(shí)時(shí)性和有有效性。RIPP作為內(nèi)內(nèi)部路由由器協(xié)議議，正是是通過這這種報(bào)

32、文文交換的的方式，提供路路由器了了解本自自治系統(tǒng)統(tǒng)內(nèi)部個(gè)個(gè)網(wǎng)絡(luò)路路由信息息的機(jī)制制。RIPP-2支支持版本本1和版本本2兩種版版本的報(bào)報(bào)文格式式。在版版本2中，RIIP還提提供了對對子網(wǎng)的的支持和和提供認(rèn)認(rèn)證報(bào)文文形式。版本22的報(bào)文文提供子子網(wǎng)掩碼碼域，來來提供對對子網(wǎng)的的支持；另外，當(dāng)報(bào)文文中的路路由項(xiàng)地地址域值值為0 xxFFFFF時(shí)，默認(rèn)該該路由項(xiàng)項(xiàng)的剩余余部分為為認(rèn)證。RIPP2對撥撥號網(wǎng)的的支持則則是參考考需求RRIP和和觸發(fā)RRIP的的形式經(jīng)經(jīng)修改而而加入的的新功能能。這時(shí)時(shí)，我們們只是要要求在撥撥號網(wǎng)撥撥通之后后對路由由進(jìn)行330秒一一次的廣廣播，而而在沒撥撥通時(shí)并并不作如如是

33、要求求，這是是根據(jù)具具體情況況變通的的結(jié)果。第五章 傳統(tǒng)RRIP協(xié)協(xié)議正如前幾幾章所說說，RIIP協(xié)議議是來允允許路由由器(或相關(guān)關(guān)產(chǎn)品)通過基基于IPP網(wǎng)絡(luò)交交換有關(guān)關(guān)計(jì)算路路由信息息的一種種距離向向量協(xié)議議。RIIP傳送送路由信信息給信信宿，信信宿可以以是路由由器和主主機(jī)，當(dāng)當(dāng)信宿是是主機(jī)時(shí)時(shí),主機(jī)必必須有多多個(gè)接口口。RIP作作為一個(gè)個(gè)系統(tǒng)常常駐進(jìn)程程(daeemonn)存在,它負(fù)責(zé)責(zé)從網(wǎng)絡(luò)絡(luò)信筒中中其它路路由器接接收路由由更改信信息，從從而對本本地IPP層的路路由進(jìn)行行動(dòng)態(tài)地地維護(hù)，保證IIP層發(fā)發(fā)送報(bào)文文時(shí)選擇擇正確的的路由。RIPP協(xié)議處處于UDDP協(xié)議議的上層層,RIPP所接收收

34、的路由由修改信信息都封封裝在UUDP的的數(shù)據(jù)報(bào)報(bào)中，RRIP在在5200號端口口上接收收來自遠(yuǎn)遠(yuǎn)程路由由器的路路由修改改信息,并對本本地的路路由表做做相應(yīng)的的修改，同時(shí)通通知其它它的路由由器，通通過這種種方式，達(dá)到全全局路由由的的有有效。RIP協(xié)協(xié)議的報(bào)報(bào)文格式式本協(xié)議在在實(shí)現(xiàn)過過程中支支持RIIP VVerssionn1和RIPP Veersiion22兩種格格式的報(bào)報(bào)文。RRIP數(shù)數(shù)據(jù)報(bào)一一共有五五類，由由Commmannd 域域確定數(shù)數(shù)據(jù)報(bào)的的類型，如圖44.1所所示。類型意義義路徑信息息請求路徑信息息響應(yīng)過時(shí)過時(shí)留作Suun微系系統(tǒng)公司司內(nèi)部使使用圖4.11 RIIP報(bào)文文類型其中第1

35、1、2類報(bào)文文是最重重要的一一對，后后者是從從發(fā)送該該報(bào)文的的路由器器的尋徑徑表中取取出的VV-D報(bào)報(bào)文。各各種RIIP報(bào)文文的格式式相同，包括一一個(gè)固定定的報(bào)頭頭和一個(gè)個(gè)可選的的V-DD表。其其格式如如圖4.2和圖圖4.33所示，圖2是RIPP Veersiion 1的報(bào)報(bào)文格式式，圖33是RIPP Veersiion 2的報(bào)報(bào)文格式式。RIP Verrsioon1 的報(bào)文文格式：RIP Verrsioon2的的格式：其中：Metrric：到下一一路由器器的權(quán)值值。Addrresss Faamilly IIdenntiffierr：指示示路由項(xiàng)項(xiàng)中的地地址種類類，這里里應(yīng)為22。Ip AAd

36、drresss：地址址域，包包括網(wǎng)絡(luò)絡(luò)類和IIP 地地址在內(nèi)內(nèi)，RIIP報(bào)文文中對每每一網(wǎng)絡(luò)絡(luò)共有114個(gè)字字節(jié)的地地址空間間。RIP Verrsioon 22 報(bào)文文的特有有的一些些屬性：Routte TTag：外部路路由標(biāo)記記，是表表示路由由是保留留還是重重播的屬屬性。它它提供一一種從外外部路由由中分離離內(nèi)部路路由的方方法，用用于傳播播從外部部路由器器協(xié)議(EGPP)獲得得的路由由信息。Subnnet massk：子子網(wǎng)掩碼碼，應(yīng)用用于IPP地址產(chǎn)產(chǎn)生非主主機(jī)部分分地址，為0時(shí)表示示不包括括子網(wǎng)掩掩碼部分分，使得得RIPP能夠適適應(yīng)更多多的環(huán)境境。Nextt Hoop：下下一驛站站，可以以

37、對使用用多路由由協(xié)議的的網(wǎng)絡(luò)環(huán)環(huán)境下的的路由進(jìn)進(jìn)行優(yōu)化化。認(rèn)證，確確認(rèn)合法法的信息息包，目目前支持持純文本本的口令令形式。認(rèn)證是每每一報(bào)文文的功能能，因?yàn)闉樵趫?bào)文文頭中只只提供兩兩字節(jié)的的空間，而任一一合理的的認(rèn)證表表均要求求多余兩兩字節(jié)的的空間，故RIIP VVerssionn 2認(rèn)認(rèn)證表使使用一個(gè)個(gè)完整的的RIPP路由項(xiàng)項(xiàng)。如果果在報(bào)文文中最初初路由項(xiàng)項(xiàng)Adddresss FFamiily Ideentiifieer域的的值是00 xFFFFF，路由項(xiàng)項(xiàng)的剩余余部分就就是認(rèn)證證。包含含認(rèn)證RRIP報(bào)報(bào)文路由由項(xiàng)采用用如下格格式：組播，為為了降低低那些沒沒有監(jiān)聽聽RIPP Veersiion

38、 2 報(bào)報(bào)文的主主機(jī)的不不必要的的開銷，IP多目目傳送地地址被用用于定時(shí)時(shí)廣播。IP 多目地地址是2224.0.00.9。為了支支持向后后兼容，多目地地址的使使用是可可配置的的。如果果能夠多多目傳送送，則它它將被支支持它所所有接口口使用。管理信息息庫，允允許在路路由軟件件內(nèi)部對對RIPP操作進(jìn)進(jìn)行監(jiān)聽聽和控制制。如果RIIP-22路由器器接收RRIP-1的請請求，它它將以RRIP-1的響響應(yīng)方式式響應(yīng)。如果路路由器被被配置成成只發(fā)送送RIPP-2報(bào)報(bào)文，它它將不響響應(yīng)RIIP-11的請求求。協(xié)議處理理RIP協(xié)協(xié)議的運(yùn)運(yùn)行過程程就是路路由器軟軟件對消消息輸入入和輸出出處理過過程，其其輸入和和輸)

39、出處理理大致如如下所描描述：(一）輸輸入處理理：主要要是指路路由器協(xié)協(xié)議軟件件對在5520號號UDPP端口收收到的數(shù)數(shù)據(jù)報(bào)進(jìn)進(jìn)行的處處理。對對于輸入入處理，首先必必須先作作一定格格式檢查查，檢查查通過后后，再分分別對幾幾種輸入入消息做做相應(yīng)的的處理。請求報(bào)文文：路由由器在開開始運(yùn)行行時(shí)，為為了從鄰鄰機(jī)處獲獲取路由由表的初初始值，通常會會發(fā)一個(gè)個(gè)請求。報(bào)文的的Commmannd字段段為(rrequuestt)。對對所有或或部分路路由表的的請求，一般以以廣播形式從5520號號UDPP端口發(fā)發(fā)送。實(shí)實(shí)際中，這種請請求有兩兩種格式式：請求求獲取路路由表的的全部和和請求獲獲取路由由表的某某些特定定路由項(xiàng)

40、項(xiàng)。路由軟件件先逐個(gè)個(gè)路由項(xiàng)項(xiàng)地處理理請求，如果沒沒有任何何路由項(xiàng)項(xiàng)，也就就沒有響響應(yīng)；如如果請求求中恰好好只有一一個(gè)路由由項(xiàng)，并并且adddreess fammilyy iddenttifiier為為0，mettricc為16，則則表示需需要接收收方發(fā)送送所有路路由表的的請求；除此之之外，則則是要求求部分路路由，處處理很簡簡單，沿沿著請求求路由項(xiàng)項(xiàng)表一個(gè)個(gè)一個(gè)看看，對于于每個(gè)路路由項(xiàng)，在主機(jī)機(jī)路由數(shù)數(shù)據(jù)庫中中查找，如果找找到，則則將該路路由的mmetrric值值填入數(shù)數(shù)據(jù)報(bào)的的mettricc字段，如果沒沒有，則則向其中中填166。一旦旦所有路路由項(xiàng)均均已處理理，將ccommmandd字段設(shè)

41、設(shè)為響應(yīng)應(yīng)(reespoonsee)，并并將該數(shù)數(shù)據(jù)報(bào)發(fā)發(fā)回其來來自的端端口。注注意，根根據(jù)請求求是否關(guān)關(guān)于指定定的一批批目的地地，還是是關(guān)于整整個(gè)路由由表，處處理有所所不同。如果關(guān)關(guān)于整個(gè)個(gè)路由表表，輸出出作普通通的處理理即可，包括水水平分割割和子網(wǎng)網(wǎng)隱藏，因此來來自路由由表的某某些路由由項(xiàng)將被被隱藏；如果是是指定路路由項(xiàng)，則將查查找結(jié)果果返回，不作水水平分割割，如果果需要還還要返回回子網(wǎng)信信息。2.響應(yīng)應(yīng)報(bào)文：因?yàn)橹钢付ú樵冊?、路由由修改等等原因而而收到響響?yīng)。不論收到到什么樣樣的響應(yīng)應(yīng)，RIIP處理理程序就就開始更更新它的的路由表表。路由由表的每每一項(xiàng)至至少都要要包括如如下內(nèi)容容：目的站

42、點(diǎn)點(diǎn)的地址址；通往目的的站點(diǎn)的的量度值值；“下一個(gè)個(gè)路由器器”的地址址；“最近更更新過”的標(biāo)志志；幾個(gè)定時(shí)時(shí)器。因?yàn)樘幚砝眄憫?yīng)可可能修改改主機(jī)路路由表，所以必必須作嚴(yán)嚴(yán)格的有有效性檢檢查。對對于RIP Veoon1數(shù)數(shù)據(jù)報(bào)，對muust be zerro 域域必須進(jìn)進(jìn)行查零零處理，對RIIP VVerssionn2 數(shù)數(shù)據(jù)報(bào)則則可忽略略。數(shù)據(jù)據(jù)報(bào)驗(yàn)證證有效后后，還要要對其路路由項(xiàng)逐逐個(gè)進(jìn)行行驗(yàn)證。全部通通過后，我們設(shè)設(shè)置meetriic = MIIN ( meetriic + coost , 116 )，16代表表無限長長，然后后檢查是是否已有有路由到到達(dá)該地地址，如如果沒有有，則加加入路由由

43、表，但但是如果果mettricc是無限限長，則則不要將將其加入入路由表表；如果果現(xiàn)有路路由不比比新加的的路由差差，我們們也不將將其加入入路由表表。對此此，需要要執(zhí)行以以下動(dòng)作作：根據(jù)收到到的數(shù)據(jù)據(jù)報(bào)設(shè)置置目的地地和meetriic根據(jù)數(shù)據(jù)據(jù)報(bào)的來來源主機(jī)機(jī)設(shè)置路路由器為該路由由設(shè)置超超時(shí)值，如果垃垃圾回收收定時(shí)器器正在運(yùn)運(yùn)行，將將其停止止設(shè)置路由由改變標(biāo)標(biāo)志，給給輸出進(jìn)進(jìn)程發(fā)信信號，觸觸發(fā)一次次修改如果現(xiàn)存存一個(gè)路路由，首首先比較較路由器器，如果果來自同同一路由由器，對對超時(shí)值值重新進(jìn)進(jìn)行初始始化，然然后比較較mettricc。如果果數(shù)據(jù)報(bào)報(bào)來自與與現(xiàn)存路路由同樣樣的路由由器且新新的meetr

44、iic值與與舊的不不同，或或者新的的比舊的的低，進(jìn)進(jìn)行如下下動(dòng)作：將新的mmetrric填填入，并并將該路路由器設(shè)設(shè)置為數(shù)數(shù)據(jù)報(bào)的的來源為此路由由初始化化超時(shí)值值設(shè)置路由由改變標(biāo)標(biāo)志，給給輸出進(jìn)進(jìn)程發(fā)信信號，觸觸發(fā)一次次修改如果新mmetrric是是16，啟啟動(dòng)刪除除進(jìn)程(只是在在mettricc剛剛被被設(shè)為116時(shí)啟啟動(dòng))如果新的的mettricc值與舊舊的相等等，除了了重新初初始化超超時(shí)值外外什么也也不干(二)輸輸出處理理：用于于產(chǎn)生包包含全部部或部分分路由表表的響應(yīng)應(yīng)信息的的處理，可能由由于輸入入進(jìn)程發(fā)發(fā)現(xiàn)請求求或路由由修改而而觸發(fā)。先看后兩兩種情況況下如何何選擇目目的地址址。如果果一個(gè)

45、響響應(yīng)要發(fā)發(fā)送給所所有目的的地，則則響應(yīng)信信息發(fā)送送給每個(gè)個(gè)點(diǎn)到點(diǎn)點(diǎn)連接的的網(wǎng)絡(luò)的的對端，而且響響應(yīng)在支支持廣播播的網(wǎng)絡(luò)絡(luò)上進(jìn)行行廣播。但是如如果網(wǎng)絡(luò)絡(luò)不支持持廣播，或者在在沉默的的路由器器，就有有必要指指定一張張實(shí)際的的臨近主主機(jī)和路路由器表表，顯式式地向每每一個(gè)發(fā)發(fā)送數(shù)據(jù)據(jù)報(bào)。觸觸發(fā)的修修改因?yàn)闉閮蓚€(gè)方方面需要要處理：觸發(fā)的修修改在容容量有限限或有許許多路由由器的網(wǎng)網(wǎng)絡(luò)上可可能導(dǎo)致致格外大大的負(fù)載，因因此協(xié)議議要求實(shí)實(shí)現(xiàn)方在在限制觸觸發(fā)式修修改出現(xiàn)現(xiàn)的頻率率上采取取一定的的措施，觸發(fā)式式修改發(fā)發(fā)送后，需要隨隨機(jī)地將將一個(gè)定定時(shí)器設(shè)設(shè)置成11到5秒，如如果在定定時(shí)器超超時(shí)前發(fā)發(fā)生其它它修改，

46、需要到到定時(shí)器器超時(shí)才才觸發(fā)其其中之一一，然后后定時(shí)器器再隨機(jī)機(jī)地設(shè)置置成1到5秒，觸觸發(fā)式修修改可能能被一般般修改所所禁止；觸發(fā)式修修改可能能不必包包括整個(gè)個(gè)路由表表，原則則上說，只有改改變過的的路由才需需要包括括，作為為觸發(fā)式式修改一一部分的的信息至至少包括括設(shè)置了了路由修修改標(biāo)志志的路由由，也可可以包括括附加路路由和全全部路由由。如果果完整的的修改需需要多個(gè)個(gè)數(shù)據(jù)報(bào)報(bào)，則發(fā)發(fā)送全部部路由極極有可能能被打斷斷；而觸觸發(fā)式修修改處理理時(shí)，需需要產(chǎn)生生每個(gè)直直連網(wǎng)絡(luò)絡(luò)的信息息。產(chǎn)生生觸發(fā)式式修改或或一般修修改時(shí)，都需要要進(jìn)行水水平分割割操作。如果產(chǎn)生生輸出的的同時(shí)也也允許輸輸入處理理，則必必須

47、建立立相應(yīng)的的互斥機(jī)機(jī)制，產(chǎn)產(chǎn)生觸發(fā)發(fā)式修改改信息時(shí)時(shí)，路由由改變標(biāo)標(biāo)志不得得因處理理輸入而而改變。觸發(fā)式式修改與與其它修修改的唯唯一不同同之處在在于：可可能會忽忽略某些些改變過過的路由由，今后后推出的的其它機(jī)機(jī)制恐怕怕要適應(yīng)應(yīng)觸發(fā)式式修改。第六章 RIIP-22的對撥撥號網(wǎng)的的支持根據(jù)前面面所說到到的RIIP協(xié)議議我們不不難看出出，RIIP進(jìn)行行報(bào)文刷刷新的基基礎(chǔ)是網(wǎng)網(wǎng)絡(luò)在刷刷新過程程中一直直保持連連通，否否則將有有的路由由器的報(bào)報(bào)文一直直不被收收到，最最終到達(dá)達(dá)該路由由器的路路由將被被其它路路由器因因超時(shí)而而刪除，而本路路由器到到其它路路由器的的路由亦亦將由于于長期不不被刷新新而被刪刪除。

48、就就這點(diǎn)來來說，對對于局域域網(wǎng)和專專線網(wǎng)來來說，無無疑是可可行的；但對于于撥號網(wǎng)網(wǎng)絡(luò)(例如X.25網(wǎng)網(wǎng)和ISSDN網(wǎng)網(wǎng))來說，網(wǎng)絡(luò)在在可以被被撥通的的情況下下并非一一直保持持連接，自然亦亦不可能能在不需需要傳送送數(shù)據(jù)時(shí)時(shí)因?yàn)橐l(fā)送RRIP報(bào)報(bào)文而每每30秒撥撥通一次次網(wǎng)絡(luò)。同時(shí)，路由信信息亦可可能因提提供給撥撥號網(wǎng)上上路由器器的帶寬寬不夠而而傳輸失失敗。種種種情況況表明，前面所所描述的的RIPP協(xié)議已已遠(yuǎn)遠(yuǎn)不不夠這種種需求。針對這種種情況，我對RRIP協(xié)協(xié)議的實(shí)實(shí)現(xiàn)作了了進(jìn)一步步的改進(jìn)進(jìn)和擴(kuò)展展，經(jīng)過過擴(kuò)展和和改進(jìn)后后，本文文檔中描描述的RRIP協(xié)協(xié)議已不不是傳統(tǒng)統(tǒng)意義上上的RIIP協(xié)議議所

49、能概概括的了了。對撥號網(wǎng)網(wǎng)路由的的處理針對撥號號網(wǎng)上路路由的特特點(diǎn)，我我們不可可能象在在局域網(wǎng)網(wǎng)和專線線網(wǎng)一樣樣在撥號號網(wǎng)上對對路由進(jìn)進(jìn)行300秒的定定時(shí)廣播播，從而而也就決決定了我我們對撥撥號網(wǎng)上上的路由由不能象象對局域域網(wǎng)上的的路由一一樣進(jìn)行行超時(shí)處處理。正是基于于這種考考慮，為為了保證證路由的的及時(shí)性性和可行行性的考考慮，我我們規(guī)定定撥號網(wǎng)網(wǎng)上的路路由修改改報(bào)文的的發(fā)送在在如下幾幾種情況況下進(jìn)行行：當(dāng)收到路路由修改改的特定定的請求求時(shí)；當(dāng)路由數(shù)數(shù)據(jù)庫被被從別的的接口收收到新路路由報(bào)文文改變時(shí)時(shí)；當(dāng)?shù)弥衬承潘迯膹牟豢蛇_(dá)達(dá)變成可可達(dá)時(shí)；當(dāng)某接口口從電路路DOWWN到電電路UPP時(shí)。這就存在

50、在這樣一一個(gè)問題題，RIIP報(bào)文文是通過過UDPP的5200號端口口發(fā)送的的，而UUDP是是不可靠靠的傳送送方式，這顯然然必須考考慮報(bào)文文傳輸失失敗的可可能性。為此，我們在在傳送時(shí)時(shí)采取了了報(bào)文傳傳送的重重發(fā)和確確認(rèn)機(jī)制制。在發(fā)發(fā)送報(bào)文文時(shí)，當(dāng)當(dāng)發(fā)送完完請求報(bào)報(bào)文或修修改報(bào)文文后，如如果在55秒鐘仍仍未收到到信宿回回發(fā)過來來的確認(rèn)認(rèn)報(bào)文，重發(fā)請請求報(bào)文文或確認(rèn)認(rèn)報(bào)文。如果在在重發(fā)后后5秒后仍仍未收到到確認(rèn)報(bào)報(bào)文，則則繼續(xù)重重發(fā)直到到收到信信宿的確確認(rèn)報(bào)文文為止。如果在在重發(fā)110次后后，認(rèn)為為收到信信宿的確確認(rèn)報(bào)文文，則認(rèn)認(rèn)為傳輸輸失敗，將對應(yīng)應(yīng)路由的的Mettricc值設(shè)為為16。在在接收報(bào)

51、報(bào)文時(shí)，當(dāng)收到到信源發(fā)發(fā)來的請請求或修修改報(bào)文文后，要要對收到到的報(bào)文文進(jìn)行確確認(rèn)，并并向原信信源發(fā)送送相應(yīng)的的確認(rèn)報(bào)報(bào)文。如果從撥撥號網(wǎng)上上下一驛驛站路由由器收到到路由修修改報(bào)文文，則修修改報(bào)文文中的路路由項(xiàng)將將一直認(rèn)認(rèn)為是可可達(dá)的直直到某次次發(fā)送路路由報(bào)文文失敗。撥號網(wǎng)與與局域網(wǎng)網(wǎng)和專線線網(wǎng)對超超時(shí)處理理的不同同也體現(xiàn)現(xiàn)在路由由數(shù)據(jù)庫庫中。在在路由數(shù)數(shù)據(jù)庫中中，路由由分為兩兩種，一一種是“臨時(shí)性性路由”，一種種是“永久性性路由”。“臨時(shí)性性路由”針對于于局域網(wǎng)網(wǎng)路由和和廣域網(wǎng)網(wǎng)專線上上的路由由。這種種路由每每30秒廣廣播一次次，在一一定時(shí)間間內(nèi)沒有有收到路路由刷新新報(bào)文后后，進(jìn)行行超時(shí)處處

52、理。“永久性性路由”指的是是包括撥撥號網(wǎng)上上的路由由，在沒沒有收到到刷新報(bào)報(bào)文仍不不不進(jìn)行行超時(shí)處處理，但但當(dāng)對某某信宿發(fā)發(fā)送報(bào)文文失敗時(shí)時(shí)則將該該路由改改為“臨時(shí)性性路由”。另外外還有一一種情況況需要將將“永久性性路由”改為“臨時(shí)性性路由”，這將將在后面面說到。報(bào)文格式式的擴(kuò)展展為了更好好地處理理撥號網(wǎng)網(wǎng)上的路路由刷新新，參照照RFCC/15581/1588220091/20992標(biāo)準(zhǔn)準(zhǔn)，對報(bào)報(bào)文格式式進(jìn)行了了的改進(jìn)進(jìn)和擴(kuò)充充修改。對報(bào)文文的修改改主要是是支持三三種新的的報(bào)文分分組類型型，在報(bào)報(bào)文命令令域數(shù)值值標(biāo)識：9Upddatee Reequeest 修改請請求10 Upddatee Reespoonsee 修改響響應(yīng)11Upddatee Accknoowleedgee 修改確確認(rèn)同時(shí)對各各類型報(bào)報(bào)文添加加一個(gè)報(bào)報(bào)文頭：Upddatee Reequeest (9)+| Verrsioon (1) |musst bee zerro(33) |+Updaate Ressponnse (100)