計(jì)算機(jī)網(wǎng)絡(luò)(網(wǎng)絡(luò)學(xué)院)5-2

1、2345非自適應(yīng)算法不根據(jù)實(shí)測(cè)或估計(jì)的網(wǎng)絡(luò)的當(dāng)前通信量和拓?fù)浣Y(jié)構(gòu)來(lái)作路由選擇。從I到J的所有路由對(duì)于所有的J和I是事先脫線(xiàn)地計(jì)算好的，在網(wǎng)絡(luò)啟動(dòng)時(shí)就下載到路由器中。這一過(guò)程又是也被稱(chēng)為靜態(tài)路由選擇。自適應(yīng)算法根據(jù)拓?fù)浣Y(jié)構(gòu)，通常還有通信量的變化來(lái)改變其路由選擇。自適應(yīng)算法由于其獲取信息方式的不同，改變路由選擇條件不同，用于進(jìn)行優(yōu)化的參數(shù)不同，可分為不同的種類(lèi)。6（a）一個(gè)子網(wǎng) （b）路由器B的匯集樹(shù)78最初五步用的計(jì)算從A到D的最短路徑，箭頭指示工作節(jié)點(diǎn)1011121314（a）用kb/s表示線(xiàn)路載荷的子網(wǎng)（b）用分組/s表示通信量和路由選擇矩陣15采用了平均分組長(zhǎng)度為800位的上圖所示網(wǎng)絡(luò)的分

2、析，反向通信量（BA，CB等）與正向通信量相同161718（a）一個(gè)子網(wǎng)（b）自A,I,H,K的輸入和J的新路由選擇表19 無(wú)窮計(jì)算問(wèn)題20假設(shè)A和B到D的距離為2，C的距離為1。若CD斷了，A,B都會(huì)告知C它們到D的距離為無(wú)窮大，而A,B相互之間都會(huì)通知對(duì)方它們有去D的路徑，造成無(wú)窮計(jì)算問(wèn)題。2122（a）9個(gè)路由器和一個(gè)LAN （b）a的一種圖形模型2324（a）子網(wǎng) （b）該子網(wǎng)的鏈接狀態(tài)分組2526上圖B的分組緩沖區(qū)272829303132分級(jí)路由3334一個(gè)連著多個(gè)LAN，多個(gè)MAN和無(wú)線(xiàn)蜂窩單元的WAN3536371、分組被送入移動(dòng)主機(jī)的本地地址3、將外部代理地址傳送給發(fā)送者2、分組被轉(zhuǎn)發(fā)到外部代理處4、隨后的分組被直接傳送到外部代理 移動(dòng)用戶(hù)的分組路由選擇394041421,21222111,21,21222111,2111112222244454647（1）每一步的工作結(jié)點(diǎn)如下： B E I HA C D G F J E B H I（2）從A到J的最短路徑是ACDEGIJ，代價(jià)等于15。 （3）最后一步算法完成時(shí)圖上每個(gè)結(jié)點(diǎn)(除A以外)的標(biāo)注如下圖所示。484950 通過(guò)B給出（11，6，14，18，12，8 ） 通過(guò)D給出（19，15，9，3，12，13） 通過(guò)E給出（12，11，8，14，5，9）取到達(dá)每一目的地的最小值（C除外）得到：