對(duì)地址為x的相鄰路由器發(fā)來(lái)的RIP報(bào)文
發(fā)布時(shí)間:2014/9/17 21:12:24 訪問(wèn)次數(shù):1169
對(duì)每一個(gè)相鄰路由器發(fā)送過(guò)來(lái)的RIP報(bào)文,進(jìn)行以下步驟:
(1)對(duì)地址為x的相鄰路由器發(fā)來(lái)的RIP報(bào)文,AD8052ARMZ-REEL7先修改此報(bào)文中的所有項(xiàng)目:把“下一跳”字段中的地址都改為x,并把所有的“距離”字段的值加1(見(jiàn)后面的解釋1)。每一個(gè)項(xiàng)目都有三個(gè)關(guān)鍵數(shù)據(jù),即:到目的網(wǎng)絡(luò)N,距離是d,下一跳路由器是X。
(2)對(duì)修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目,進(jìn)行以下步驟:
若原來(lái)的路由表中沒(méi)有目的網(wǎng)絡(luò)N,則把該項(xiàng)目添加到路由表中(見(jiàn)解釋2)。
否則(即在路由表中有目的網(wǎng)絡(luò)N,這時(shí)就再查看下一跳路由器地址)若下一跳路由器地址是X,則把收到的項(xiàng)目替換原路由表中的項(xiàng)目(見(jiàn)解釋3)。
否則(即這個(gè)項(xiàng)目是:到目的網(wǎng)絡(luò)N,但下一跳路由器不是X)
若收到的項(xiàng)目中的距離d小于路由表中的距離,則進(jìn)行更新(見(jiàn)解釋4),否則什么也不做(見(jiàn)解釋5)。
(3)若3分鐘還沒(méi)有收到相鄰路由器的更新路由表,則把此相鄰路由器記為不可達(dá)的路由器,即把距離置為16(距離為16表示不可達(dá))。
(4)返回。
上面給出的距離向量算法的基礎(chǔ)就足Bellman-Ford算法(或Ford-Fulkerson算法)。這種算法的要點(diǎn)是這樣的:
設(shè)X是結(jié)點(diǎn)A到B的最短路徑上的一個(gè)結(jié)點(diǎn)。若把路徑A—B拆成兩段路徑A-X和X—B,則每一段路徑A—X和X—B也都分別是結(jié)點(diǎn)A到X和結(jié)點(diǎn)X到B的最短路徑。下面是對(duì)上述距離向量算法的五點(diǎn)解釋。解釋1:這樣做是為了便于進(jìn)行本路由表的更新。假設(shè)從位于地址X的相鄰路由器發(fā)來(lái)的RIP報(bào)文的某一個(gè)項(xiàng)目是:“Net2,3,Y”,意思是“我經(jīng)過(guò)路由器Y到網(wǎng)絡(luò)Net2的距離是3”,那么本路由器就可推斷出:“我經(jīng)過(guò)X到網(wǎng)絡(luò)Net2的距離應(yīng)為3+1=4”。于是,本路由器就把收到的RIP報(bào)文的這一個(gè)項(xiàng)目修改為“Net2,4,X”,作為下一步和路由表中原有項(xiàng)目進(jìn)行比較時(shí)使用(只有比較后才能知道是否需要更新)。讀者可注意到,收到的項(xiàng)目中的Y對(duì)本路由器是沒(méi)有用的,因?yàn)閅不是本路由器的下一跳路由器地址。
對(duì)每一個(gè)相鄰路由器發(fā)送過(guò)來(lái)的RIP報(bào)文,進(jìn)行以下步驟:
(1)對(duì)地址為x的相鄰路由器發(fā)來(lái)的RIP報(bào)文,AD8052ARMZ-REEL7先修改此報(bào)文中的所有項(xiàng)目:把“下一跳”字段中的地址都改為x,并把所有的“距離”字段的值加1(見(jiàn)后面的解釋1)。每一個(gè)項(xiàng)目都有三個(gè)關(guān)鍵數(shù)據(jù),即:到目的網(wǎng)絡(luò)N,距離是d,下一跳路由器是X。
(2)對(duì)修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目,進(jìn)行以下步驟:
若原來(lái)的路由表中沒(méi)有目的網(wǎng)絡(luò)N,則把該項(xiàng)目添加到路由表中(見(jiàn)解釋2)。
否則(即在路由表中有目的網(wǎng)絡(luò)N,這時(shí)就再查看下一跳路由器地址)若下一跳路由器地址是X,則把收到的項(xiàng)目替換原路由表中的項(xiàng)目(見(jiàn)解釋3)。
否則(即這個(gè)項(xiàng)目是:到目的網(wǎng)絡(luò)N,但下一跳路由器不是X)
若收到的項(xiàng)目中的距離d小于路由表中的距離,則進(jìn)行更新(見(jiàn)解釋4),否則什么也不做(見(jiàn)解釋5)。
(3)若3分鐘還沒(méi)有收到相鄰路由器的更新路由表,則把此相鄰路由器記為不可達(dá)的路由器,即把距離置為16(距離為16表示不可達(dá))。
(4)返回。
上面給出的距離向量算法的基礎(chǔ)就足Bellman-Ford算法(或Ford-Fulkerson算法)。這種算法的要點(diǎn)是這樣的:
設(shè)X是結(jié)點(diǎn)A到B的最短路徑上的一個(gè)結(jié)點(diǎn)。若把路徑A—B拆成兩段路徑A-X和X—B,則每一段路徑A—X和X—B也都分別是結(jié)點(diǎn)A到X和結(jié)點(diǎn)X到B的最短路徑。下面是對(duì)上述距離向量算法的五點(diǎn)解釋。解釋1:這樣做是為了便于進(jìn)行本路由表的更新。假設(shè)從位于地址X的相鄰路由器發(fā)來(lái)的RIP報(bào)文的某一個(gè)項(xiàng)目是:“Net2,3,Y”,意思是“我經(jīng)過(guò)路由器Y到網(wǎng)絡(luò)Net2的距離是3”,那么本路由器就可推斷出:“我經(jīng)過(guò)X到網(wǎng)絡(luò)Net2的距離應(yīng)為3+1=4”。于是,本路由器就把收到的RIP報(bào)文的這一個(gè)項(xiàng)目修改為“Net2,4,X”,作為下一步和路由表中原有項(xiàng)目進(jìn)行比較時(shí)使用(只有比較后才能知道是否需要更新)。讀者可注意到,收到的項(xiàng)目中的Y對(duì)本路由器是沒(méi)有用的,因?yàn)閅不是本路由器的下一跳路由器地址。
熱門點(diǎn)擊
- 路由表必須包含以下三項(xiàng)內(nèi)容
- FTP使用的兩個(gè)TCP連接
- 怎樣標(biāo)志分布在整個(gè)因特網(wǎng)上的萬(wàn)維網(wǎng)文檔
- 數(shù)據(jù)鏈路層的點(diǎn)對(duì)點(diǎn)信道和廣播信道的特點(diǎn)
- 把三級(jí)IP地址的子網(wǎng)掩碼和收到的數(shù)據(jù)報(bào)的目的
- 不同的子網(wǎng)掩碼得出相同的網(wǎng)絡(luò)地址
- 運(yùn)輸層的兩個(gè)主要協(xié)議
- CIDR的32位地址掩碼
- TCP報(bào)文段的首部格式
- IP地址具有以下一些重要特點(diǎn)
推薦技術(shù)資料
- 泰克新發(fā)布的DSA830
- 泰克新發(fā)布的DSA8300在一臺(tái)儀器中同時(shí)實(shí)現(xiàn)時(shí)域和頻域分析,DS... [詳細(xì)]
- CV/CC InnoSwitch3-AQ 開(kāi)
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號(hào)調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究