AS內(nèi)部的路由選擇協(xié)議RIP

1、AS內(nèi)部的路由選擇協(xié)議RIPAS(自治系統(tǒng))：指在單一的技術(shù)管理下的一組路由器，而這些路由器使用一種AS內(nèi)部路由選擇協(xié)議和共同的度量以確定分組在該AS內(nèi)的路由，同時還使用一種AS之間的路由選擇協(xié)議用以確定分組在AS之間的路由。1一個簡易的自治系統(tǒng)圖2問題抽象現(xiàn)在有一個數(shù)據(jù)包需要從主機A傳送到主機F上，現(xiàn)在需要考慮走何種路徑能夠使該數(shù)據(jù)包能夠以最短時間能夠送達到主機F上？以及按照這種辦法路由器應(yīng)該保存的信息和要做哪些工作？3模型假設(shè)假設(shè)該數(shù)據(jù)包通過的路由器個數(shù)少的即是花費時間最少的。路由器僅和相鄰路由器交換信息路由器交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表路由表：目標(biāo)網(wǎng)絡(luò) 下一跳

2、 距離路由器按照固定的時間交換路由信息路由器的距離最大不能超過16,16即表示不可達4距離向量算法對地址為X的相鄰路由器發(fā)來的RIP報文，先修改此報文中的所有項目：把“下一跳”字段的地址改為X，并把“距離”字段的值加1.每一項都有三個關(guān)鍵數(shù)據(jù)，即：到目的網(wǎng)絡(luò)N，距離D，下一跳路由器X對修改后的RIP報文中的每一個項目進行以下步驟（1）若原來的路由表中沒有目的網(wǎng)絡(luò)N則把該項目添加到路由表中5否則（即在路由表中有目的網(wǎng)絡(luò)N，這時再看下一跳路由器地址）若下一跳路由器地址是X，則把收到的項目替換原來路由表的項目否則（即是這個項目是：到目的網(wǎng)絡(luò)是N，但下一跳不是X）若收到的項目的地址D小于路由表中的距離

3、，則進行更新。否則什么也不做（2）若三分鐘還沒收到相鄰路由器的更新路由表，則把此相鄰路由器記為不可到達的路由器，即把距離置為16（距離16表示不可達）6模型忽略的細節(jié)和局限性距離中只是考慮了中間經(jīng)過路由器的個數(shù)，并沒有真正的考慮時間延時，即有可能雖然中間經(jīng)過的路由器個數(shù)多一些但是經(jīng)過這些路由器暢通無阻，而經(jīng)過最少的路由器路徑當(dāng)前正處于擁擠狀態(tài)，以至于該路徑并不是延時最短的路徑該模型并不適合大型的網(wǎng)絡(luò)，因為距離的個數(shù)最多不能超過16，即網(wǎng)絡(luò)規(guī)模不能太大7對于壞消息反應(yīng)慢。例如 現(xiàn)在假定路由器R1到網(wǎng)絡(luò)1的鏈路出現(xiàn)了故障，R1無法到達網(wǎng)絡(luò)1。于是路由器R1把到網(wǎng)絡(luò) 1的距離改為16，因而在R1的路由表中的相應(yīng)項目變?yōu)椤熬W(wǎng)絡(luò)1， 16， 直接”。但是很可能要經(jīng)過30秒鐘后R1才把更新信息發(fā)送給R2，然而R2可能已經(jīng)先把自己的路由表發(fā)送給R1，其中有“網(wǎng)絡(luò)1,2，R1”這一項。 R1收到R2的更新報文后，誤認為可經(jīng)過R28可以到達網(wǎng)絡(luò)1，于是把收到的路由信息修改為“網(wǎng)絡(luò)1,3，R2”。并且把自己更新的信息再發(fā)送給R2。同理，R2接著又更新自己的路由表為“網(wǎng)絡(luò)1,4，R1”，以為“我到網(wǎng)絡(luò)1的距離是4，下一跳經(jīng)過R1”。這樣的更新一直繼續(xù)下去，知道R1和R2到網(wǎng)絡(luò)1的距離都增大到16時，R1和R2才知