距離向量算法的五點解釋
發(fā)布時間:2014/8/31 21:04:48 訪問次數(shù):702
設(shè)X是結(jié)點A到B的最短路徑上的一個結(jié)點。若把路 E5CN-HQQ2BD徑A—B拆成兩段路徑A-X和X—B,則每一段路徑A—X和X—B也都分別是結(jié)點A到X和結(jié)點X到B的最短路徑。
下面是對上述距離向量算法的五點解釋。
解釋1:這樣做是為了便于進行本路由表的更新。假設(shè)從位于地址X的相鄰路由器發(fā)來的RIP報文的某一個項目是:“Net2,3,Y”,意思是“我經(jīng)過路由器Y到網(wǎng)絡(luò)Net2的距離是3”,那么本路由器就可推斷出:“我經(jīng)過X到網(wǎng)絡(luò)Net2的距離應(yīng)為3+1=4”。于是,本
路由器就把收到的RIP報文的這一個項目修改為“Net2,4,X”,為下一步和路由表中原有項目進行比較時使用(只有比較后才能知道是否需要更新)。讀者可注意到,收到的項目中的Y對本路由器是沒有用的,因為Y不是本路由器的下一跳路由器地址。
解釋2:表明這是新的目的網(wǎng)絡(luò),應(yīng)當(dāng)加入到路由表中。例如,本路由表中沒有到目的網(wǎng)絡(luò)Net2的路由,那么在路由表中就要加入新的項目“Net2,4,X”。
解釋3:為什么要替換呢?因為這是最新的消息,要以最新的消息為準(zhǔn)。到目的網(wǎng)絡(luò)的距離有可能增大或減小,但也可能沒有改變。例如,不管原來路由表中的項目是“Net2,3,X”還是“Net2,5,X”,都要更新為現(xiàn)在的“Net2,4,X”。
解釋4:例如,若路由表中已有項目“Net2,5,P”,就要更新為“Net2,4,X”。因為到網(wǎng)絡(luò)Net2的距離原來是5,現(xiàn)在減到4,更短了。
解釋5:若距離更大了,顯然不應(yīng)更新。若距離不變,更新后得不到好處.因此也不更新。
設(shè)X是結(jié)點A到B的最短路徑上的一個結(jié)點。若把路 E5CN-HQQ2BD徑A—B拆成兩段路徑A-X和X—B,則每一段路徑A—X和X—B也都分別是結(jié)點A到X和結(jié)點X到B的最短路徑。
下面是對上述距離向量算法的五點解釋。
解釋1:這樣做是為了便于進行本路由表的更新。假設(shè)從位于地址X的相鄰路由器發(fā)來的RIP報文的某一個項目是:“Net2,3,Y”,意思是“我經(jīng)過路由器Y到網(wǎng)絡(luò)Net2的距離是3”,那么本路由器就可推斷出:“我經(jīng)過X到網(wǎng)絡(luò)Net2的距離應(yīng)為3+1=4”。于是,本
路由器就把收到的RIP報文的這一個項目修改為“Net2,4,X”,為下一步和路由表中原有項目進行比較時使用(只有比較后才能知道是否需要更新)。讀者可注意到,收到的項目中的Y對本路由器是沒有用的,因為Y不是本路由器的下一跳路由器地址。
解釋2:表明這是新的目的網(wǎng)絡(luò),應(yīng)當(dāng)加入到路由表中。例如,本路由表中沒有到目的網(wǎng)絡(luò)Net2的路由,那么在路由表中就要加入新的項目“Net2,4,X”。
解釋3:為什么要替換呢?因為這是最新的消息,要以最新的消息為準(zhǔn)。到目的網(wǎng)絡(luò)的距離有可能增大或減小,但也可能沒有改變。例如,不管原來路由表中的項目是“Net2,3,X”還是“Net2,5,X”,都要更新為現(xiàn)在的“Net2,4,X”。
解釋4:例如,若路由表中已有項目“Net2,5,P”,就要更新為“Net2,4,X”。因為到網(wǎng)絡(luò)Net2的距離原來是5,現(xiàn)在減到4,更短了。
解釋5:若距離更大了,顯然不應(yīng)更新。若距離不變,更新后得不到好處.因此也不更新。
上一篇:距離向量算法
上一篇:路由器R6更新后的路由表
熱門點擊
- 所有的因特網(wǎng)標(biāo)準(zhǔn)都是以RFC的形式在因特網(wǎng)上
- PPP協(xié)議的幀格式
- MAC幀的格式
- 用機內(nèi)基準(zhǔn)信號對示波器進行自檢
- 在RFC 4271中規(guī)定了BGP-4的四種報
- 網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)過程
- 在局域網(wǎng)上進行硬件多播
- UDP沒有擁塞控制
- UDP的首部格式
- 主機A收到主機B的ARP響應(yīng)分組
推薦技術(shù)資料
- 驅(qū)動板的原理分析
- 先來看看原理圖。圖8所示為底板及其驅(qū)動示意圖,F(xiàn)M08... [詳細]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(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新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究