計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算題整理(共27頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上目錄第二章物理層1.最大傳輸速率R-MAX計(jì)算：無噪聲信道：R-MAX=2Blog2V（B帶寬，V信號(hào)離散等級(jí)）有噪聲信道：香農(nóng)公式：R-max=Blog2(1+s/n) 噪聲=10log10S/N 噪聲為30dB,S/N=10002.比特率與波特率的計(jì)算： 比特率=波特率*log2V注意單位：B(Byest)字節(jié)=8bit(比特)1KB=1024B 1Kbit=1000bit1MB=1024KB 1Mbit=1000Kbit 解解（知識(shí)點(diǎn)：2-1、2、3）注意時(shí)間單位換算：1s=1000ms 1ms=1000us 1us=1000ns 例題：1）在一條無噪聲的信道上

2、，如果帶寬是4MHz，信號(hào)分成32個(gè)等級(jí)，那么，信道的最大比特率(即數(shù)據(jù)傳輸率)為_bps，對(duì)應(yīng)波特率為_波特，發(fā)送一個(gè)20KB的文件最短需要的時(shí)間是_。（作業(yè)一）解：(A)無噪聲，B=4MHZ， V=32 R-MAX=2Blog2V（B帶寬，V信號(hào)離散等級(jí)）=2*4*log2（32）=2*4*5=40Mbps (B) 比特率=波特率*log2V->波特率=比特率/log2V=40Mbps/log2(32)=8Mbroun (C)最短時(shí)間T=20KB/40Mbps=20*8(Kbit)/40*1000(Kbps)=0.004s=4ms(這里注意時(shí)間換算)2）某信道的帶寬為4MHz，假定無

3、噪聲并采用4電平的數(shù)字信號(hào)，試求該信道的最大數(shù)據(jù)傳輸率。（要求列出簡(jiǎn)要計(jì)算式）解：最大數(shù)據(jù)傳輸速率=2Blog2V=2*4*log24=2*4*2=16Mbps3）采用相幅調(diào)制(PAM)技術(shù)在帶寬為32KHz的無噪聲信道上傳輸數(shù)字信號(hào)，每個(gè)相位處都有兩種不同幅度的電平。若要達(dá)到192Kbps的數(shù)據(jù)速率，至少要有多少種不同的相位? 解：無噪聲，B=32KHZ, R-max=192Kbps； R-MAX=2Blog2V（B帶寬，V信號(hào)離散等級(jí)）得 Log2V=R-max/2B=192/2*32=3 所以V=8，每個(gè)相位都有兩種不同的幅度的電平，所以至少需要8/2=4種不同的相位。4）一個(gè)TDM系統(tǒng)

4、容量為480kbps, 為10路語音線路共享，語音信號(hào)的帶寬為3000 Hz. 請(qǐng)問模數(shù)轉(zhuǎn)換的采樣頻率為多少？每個(gè)樣本/信元攜帶多少比特的信息？假設(shè)該系統(tǒng)無噪聲，并且采用二元信號(hào)進(jìn)行傳輸，則信道的總帶寬最小為多少Hz？如果采用曼切斯特編碼，則信道的總帶寬最小為多少Hz？解：(A)采樣頻率為兩倍信號(hào)帶寬，即2*3000HZ=6KHZ （B）先求出每路語音線路的數(shù)據(jù)傳輸速率為480Kbps/10=48kbps， 再求每個(gè)樣本攜帶信息為：48k/6k=8 bit （C）假設(shè)該系統(tǒng)無噪聲，并且采用二元信號(hào)進(jìn)行傳輸，則信道的總帶寬最小為：B=480kbps/2log2v=480ps/2=240KHZ (

5、D)如果采用曼切斯特編碼，則信道的總帶寬最小為: 曼切斯特編碼對(duì)信號(hào)的利用率為50%， 根據(jù)結(jié)果（3），信道最小總帶寬： 240KHZ/50%=480KHZ（5） 如果主機(jī)A通過由32路TDM共享的2.048Mbps總線鏈路向主機(jī)B發(fā)送一個(gè)32Kb的文件，則傳輸時(shí)間為_。解：先求出每路得傳輸速率=2.048/32=64Kbps 在求時(shí)間T=32Kb/64Kbps=0.5s=500ms（知識(shí)點(diǎn)：2-6）A. 500msB. 1000msC. 15.6msD. 1000ms6）在曼切斯特編碼中，如果信號(hào)的到達(dá)速率（即信號(hào)的波特率）是10M，那么數(shù)據(jù)傳輸速率是_。（知識(shí)點(diǎn)：2-7）A. 5MbpsB

6、. 10MbpsC. 20MbpsD. 沒有一個(gè)選項(xiàng)答案正確注：采用曼徹斯特編碼的數(shù)字信道,數(shù)據(jù)傳輸速率是波特率1/2倍 第三/四章 數(shù)據(jù)鏈路層和MAC層1.帶位填充首尾標(biāo)志法即面向二進(jìn)制幀格式：例：HDLC 考點(diǎn)：把所需傳輸?shù)亩聰?shù)據(jù)一字排開，并以特列的位模式作為幀標(biāo)志，如果內(nèi)容中出現(xiàn)一個(gè)與幀標(biāo)志相同的位串，即在第5個(gè)1后面插入1個(gè)0.例題：（1）采用位插入法的幀格式，若欲傳輸?shù)男畔⑹?，則實(shí)際傳輸?shù)谋忍卮莀。（知識(shí)點(diǎn)：3-7）A. B. 1C. 1D. 1解：在第5個(gè)1后面插入一個(gè)0即 1某8比特?cái)?shù)據(jù)經(jīng)“0比特插入”后在信道上用“曼徹斯特碼”發(fā)送，信道上的信號(hào)波形如下圖所示，試求原8比特

7、數(shù)據(jù)。 解：考了2個(gè)知識(shí)點(diǎn)：曼切斯特碼（低到高代表0，高到低代表1），面向2進(jìn)制幀格式 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 12.奇偶校驗(yàn)：考點(diǎn)：在數(shù)據(jù)后加一個(gè)奇偶(parity)位，奇偶位設(shè)置標(biāo)準(zhǔn)是保證碼字中“1”位的數(shù)目是偶數(shù)(或奇數(shù))。例子：偶校驗(yàn)：奇校驗(yàn)：3.校驗(yàn)和(CheckSum)考點(diǎn)：將發(fā)送的數(shù)據(jù)看成是二進(jìn)制整數(shù)序列，并劃分成一段段規(guī)定的長(zhǎng)度（如8位、16位、32位等），累加他們的和，校驗(yàn)和是此和的補(bǔ)碼。將校驗(yàn)和與數(shù)據(jù)一起發(fā)送。在接收端，所有數(shù)據(jù)與校驗(yàn)和之和0例：（1）07 6C 5F AA 86 7E1A3BC的32位校驗(yàn)和為_0BC152DF_。（

8、知識(shí)點(diǎn)：3-2） 解：（1）因?yàn)槭?2位故分成8個(gè)：如下：07 6C 5F AA +86 7E1A3B+C （2）依位相加，逢16進(jìn)1位序號(hào)A的數(shù)位1+B數(shù)位1+數(shù)位1和當(dāng)前位進(jìn)位求補(bǔ)碼補(bǔ)碼1A+B+C=10+11+123333-16*2=11216-1=15F2A+3+3=10+3+316+2=1818-16=22115-2=13D3F+A+3=15+10+328+1=2929-16=13(D)D115-13=2245+1+3=99+1=10(10)AA015-10=555C+E+4=12+14+4=3030+0=3030-16=14（E）E115-14=1166+7+5=1818+1=19

9、19-16=33115-3=12C77+6+6=1919+1=2020-16=44115-4=11B80+8+6=1414+1=15(15)FF015-15=00PS:如果是16位就把數(shù)分成4位，8位就分成2位相加。下面是16位的求法：序號(hào)A的數(shù)位1+B數(shù)位1+C數(shù)位1+D數(shù)位1+E數(shù)位1+F數(shù)位1和求當(dāng)前位當(dāng)前位進(jìn)位求補(bǔ)碼補(bǔ)碼1C+A+E+B+4+C=12+10+14+11+4+126363-16*3=15F316-15=1126+A+7+3+5+3=6+10+7+3+5+33737-16*2=55215-5=10A37+F+6+A+6+3=7+15+6+10+6+34949-16*3=11

10、315-1=14E40+8+1+6+32121-16=55115-5=10A4.循環(huán)冗余校驗(yàn)（CRC）考點(diǎn)：（1）除以多項(xiàng)式（已經(jīng)給定），如果能除盡說明無差錯(cuò) （2）CRC校驗(yàn)碼是除以多項(xiàng)式的余數(shù)即原BIT+余數(shù)是最終發(fā)送的比特流例：(1)01001采用CRC校驗(yàn)碼，生成多項(xiàng)式為 x3+x+1，最后發(fā)送的數(shù)據(jù)為_。 解 step 1：通過多項(xiàng)式x3+x+1得到被除數(shù)為：1010，和需要在原比特后加（多項(xiàng)式的最高次冪是3）000 Step 2：原始比特+000后除以1010的余數(shù)即是CRC校驗(yàn)碼（相同為0，不同為1）（2） 已知生成多項(xiàng)式G（x）=x4+x3+1，若接收端收到的位串為，問傳輸是否

11、有錯(cuò)?為什么?（列出說明理由的計(jì)算式） 解 ：（1）由G（x）=x4+x3+1 得到被除數(shù)：11001 （2）用收到的位串除以11001，如果出盡（沒有余數(shù)）則代表無傳輸錯(cuò)誤5.流量控制（1）一位滑動(dòng)窗口協(xié)議（協(xié)議4）：WT=1，WR=1考點(diǎn)：S = next_frame_to_send, R = frame_expected 接收幀時(shí)：seq與R比較,若相等則接收送網(wǎng)絡(luò)層,且R+;否則拒絕。ack與S比較,若相等則從網(wǎng)絡(luò)層取新包,S+;否則S無變化。發(fā)送幀時(shí)：seq=next_frame_to_send; ack=frame_expected-1;例：1)采用一位滑動(dòng)窗口協(xié)議（即協(xié)議4），通

12、信一方的next_frame_to_send=0，frame_expected=1，當(dāng)收到一個(gè)（seq=0, ack=0, data）的幀后，next_frame_to_send=_，frame_expected =_，并將該幀的數(shù)據(jù)_。（知識(shí)點(diǎn)：3-5）A. 0，0，送網(wǎng)絡(luò)層B. 0，1，丟棄C. 1，0，送網(wǎng)絡(luò)層D. 1，1，丟棄解析：seq=0與frame_expeced=1 比較 ，不相等， frame_expeced=1 ，丟棄 Ack=0與next_frame_to_send=0比較，相等，next_frame_to_send+=1 答案是：1,1 ，丟棄 2）采用一位滑動(dòng)窗口協(xié)議

13、（即協(xié)議4），通信一方的next_frame_to_send=0，frame_expected=1，當(dāng)發(fā)送一幀時(shí)，幀的內(nèi)容為（seq=_, ack=_, data）。（知識(shí)點(diǎn)：3-6）A. 0，0B. 0，1C. 1，0D. 1，1解：因發(fā)送幀時(shí)：seq=next_frame_to_send; ack=frame_expected-1;故：seq=0,ack=1-1=0（2）后退n幀協(xié)議考點(diǎn)：發(fā)送端的等待時(shí)間至少是發(fā)送端到接收端傳播時(shí)間的二倍例題：1）如果主機(jī)A 到主機(jī)B 相距3000 km，信道的傳輸速率為1Mbps，信號(hào)傳播速率為200m/ms，發(fā)送的幀長(zhǎng)為64字節(jié)。A和B之間采用重發(fā)N幀

14、協(xié)議（協(xié)議5）或選擇性重發(fā)協(xié)議（協(xié)議6）進(jìn)行差錯(cuò)控制和流量控制。如果主機(jī)A的數(shù)據(jù)鏈路層向主機(jī)B的數(shù)據(jù)鏈路層發(fā)送了0-6號(hào)幀，主機(jī)A收到了2號(hào)幀的確認(rèn)，并且它的0號(hào)幀超時(shí)。請(qǐng)回答以下問題：（10分）（1）要使信道的利用率達(dá)到最高，如果采用協(xié)議5，幀序號(hào)應(yīng)該為多少位？（2）要使信道的利用率達(dá)到最高，如果采用協(xié)議6，幀序號(hào)應(yīng)該是多少位？（3）如果采用協(xié)議6，并且又收到了6號(hào)幀的NAK，主機(jī)A重發(fā)了哪些幀？（4）如果采用協(xié)議5，并且又收到了3號(hào)幀的確認(rèn)，4號(hào)幀定時(shí)器超時(shí)，主機(jī)A重發(fā)了哪些幀？答：（2分）發(fā)送一個(gè)幀即收到確認(rèn)所需要的時(shí)間為2*(64*8/1M + 3000km/200) = 2*(0.5

15、12ms+15 ms) = 2 * 15.512 = 31.024ms在31.024ms中可以發(fā)送的幀數(shù)為60.1。（1）（2分）用協(xié)議5，序號(hào)為6位（2）（2分）用協(xié)議6，序號(hào)為7位（3）（2分）重發(fā)6號(hào)幀（4）（2分）重發(fā)4、5、6號(hào)幀2）試根據(jù)發(fā)送滑動(dòng)窗口變化過程，在下圖所示各發(fā)送窗口下標(biāo)出“發(fā)送幀序號(hào)”或“接收確認(rèn)幀序號(hào)”說明。(參照第一窗口說明)   6.信道利用率：考點(diǎn)：信道的利用率為：發(fā)送時(shí)間/來回時(shí)間 如果幀長(zhǎng)1位，發(fā)送率為b位/秒，往返傳輸時(shí)間為R秒 線路的利用率= =1/(1+bR)例題：1）在帶寬為20Mbps、距離為5km的信道上用協(xié)議3傳輸數(shù)據(jù)幀，

16、電信號(hào)在線路上的傳播速度約為5 (s/km，確認(rèn)幀長(zhǎng)度忽略，當(dāng)信道利用率為50%時(shí)，幀長(zhǎng)為_。解：設(shè)幀長(zhǎng)為L(zhǎng)，7.CSMA/CD 最短幀長(zhǎng)最短幀長(zhǎng)和（知識(shí)點(diǎn)：4-3）時(shí)隙長(zhǎng)度為度考點(diǎn)：（1）發(fā)送最短幀的時(shí)間=幀長(zhǎng)/網(wǎng)絡(luò)速率=2=2×最長(zhǎng)線路長(zhǎng)度(D)/信號(hào)傳播速率(V) （2）時(shí)隙的長(zhǎng)度等于信號(hào)在介質(zhì)上來回的傳播時(shí)間例1)一個(gè)CSMA/CD的網(wǎng)絡(luò)，最大傳輸距離為5000米，信號(hào)傳播速率為200m/s，網(wǎng)絡(luò)帶寬為10M。最短幀長(zhǎng)是_。（知識(shí)點(diǎn)：4-3）時(shí)隙長(zhǎng)度為_。解:先求：一個(gè)時(shí)隙的長(zhǎng)度=2T=2*D/V=2*5000/200m/us=10000/200(m/us)=50us 根據(jù)發(fā)

17、送最短幀的時(shí)間=幀長(zhǎng)（L）/網(wǎng)絡(luò)速率(R)得到 最短幀長(zhǎng) L=50us*10M=0.00005*bit=500bit2）若CSMA/CD局域網(wǎng)的節(jié)點(diǎn)最大距離為2km，網(wǎng)絡(luò)的數(shù)據(jù)傳輸率為10Mbps，信號(hào)在介質(zhì)中的傳播速度為2×108m/s，求該網(wǎng)的最短幀長(zhǎng)。（要求寫出計(jì)算過程） 解：最短幀的時(shí)間=2*2km/2*108m/s=20us 最短幀長(zhǎng)=20us*10Mbps=200bit 3）設(shè)信號(hào)在介質(zhì)中的傳播速度為200m/s,若10Mbps的CSMA/CD LAN的最短幀長(zhǎng)為200bit，試求該網(wǎng)站點(diǎn)的最大距離。 解：先求最短幀的時(shí)間=最短幀長(zhǎng)/網(wǎng)絡(luò)速率=200bit/10Mbps=

18、20us 最大距離=20us*200m/us/2=2000m8.求環(huán)比特長(zhǎng)度，求總時(shí)間 例1)某令牌環(huán)介質(zhì)長(zhǎng)度為20km，數(shù)據(jù)傳輸速率為2Mbps，環(huán)路上共有50個(gè)站點(diǎn).每個(gè)站點(diǎn)的接口引入1位延遲，設(shè)信號(hào)在介質(zhì)中的傳播速度為200ms，試計(jì)算環(huán)的比特長(zhǎng)度。(要求寫出計(jì)算過程) 解：環(huán)的比特長(zhǎng)度=信號(hào)傳播時(shí)延×數(shù)據(jù)傳輸速率接口延遲位數(shù)=環(huán)路介質(zhì)長(zhǎng)度÷200m/s×數(shù)據(jù)傳輸速率接口延遲位數(shù)=20000÷200m/s×2Mbps+50×1=250bit2).在100Mbps以太網(wǎng)中，兩站點(diǎn)間的最大距離是200m，信號(hào)傳播速度是200m/s，

19、求在該網(wǎng)上傳輸長(zhǎng)度為1500bit的數(shù)據(jù)幀所需的總時(shí)間(s)。(要求列出簡(jiǎn)要計(jì)算步驟) 解：總時(shí)間=傳輸時(shí)延+信號(hào)傳播時(shí)延 傳播時(shí)延=數(shù)據(jù)幀長(zhǎng)度/數(shù)據(jù)傳播速率 信號(hào)傳播時(shí)延=兩個(gè)站之間的距離/信號(hào)傳播速度 總時(shí)間=數(shù)據(jù)幀長(zhǎng)度/數(shù)據(jù)傳播速率+兩個(gè)站之間的距離/信號(hào)傳播速度 =1500bit/1ooMbit/s+200m/200ms=15s+1s=16s9.二進(jìn)制指數(shù)后退算法考點(diǎn)：（1）一般地，經(jīng)i次沖突后，發(fā)送站點(diǎn)需等待的時(shí)隙數(shù)將從0 2i - 1中（即即0, 2i-1或0, 2i)）隨機(jī)選擇 隨機(jī)數(shù)的最大值是1023（即第10次沖突之后） （2）對(duì)于兩個(gè)站點(diǎn)的第j次競(jìng)爭(zhēng)，發(fā)生在第i次沖突之后，

20、j=i+1，站點(diǎn)會(huì)在0,2j-1)或0,2i)范圍選擇等待時(shí)隙。其發(fā)生沖突的概率=1/2j-1=1/2i；前j次競(jìng)爭(zhēng)都沖突的概率=1×1/2××1/2j-1=1/2(j-1)×j/2=1/2i×(i+1)/2例題：1）在以太網(wǎng)中的某一時(shí)隙，有兩個(gè)站點(diǎn)同時(shí)開始發(fā)送，則3次競(jìng)爭(zhēng)內(nèi)（包括第3次）將幀成功發(fā)送的概率是_。（或者說3次競(jìng)爭(zhēng)總可以解決沖突的概率）（知識(shí)點(diǎn)：4-5）A. 12.5%B. 25%C. 75%D. 87.5%2)在一個(gè)時(shí)隙的起始處，兩個(gè)CSMA/CD站點(diǎn)同時(shí)發(fā)送一個(gè)幀。求前4次競(jìng)爭(zhēng)都沖突的概率解：前四次競(jìng)爭(zhēng)都沖突的概率為：1 x

21、0.5 x 0.25 x 0.125 = 0.=1/24×(4-1)/2第一次競(jìng)爭(zhēng)沖突的概率為1=1/20；第二次競(jìng)爭(zhēng)，即第一次沖突后，A、B都將在等待0個(gè)或1個(gè)時(shí)隙之間選擇，選擇的組合有：00、01、10、11，共4種，其中00和11將再次沖突，所以第二次競(jìng)爭(zhēng)時(shí)，沖突的概率為0.5=1/21第三次競(jìng)爭(zhēng)，即第二次沖突后：A、B都將在0、1、2、3之間選擇，選擇的組合有：00、01、02、03、10、11、12、13、20、21、22、23、30、31、32、33共16種，其中00、11、22、33將再次沖突，所以第三次競(jìng)爭(zhēng)時(shí)，沖突的概率為0.25=1/22第四次競(jìng)爭(zhēng)，即第三次沖突后：

22、A、B都將在0、1、2、3、4、5、6、7之間選擇，選擇的組合共有64種，其中00、11、 、77將再次沖突，所以第四次競(jìng)爭(zhēng)時(shí)，沖突的概率為0.125=1/23前四次競(jìng)爭(zhēng)都沖突的概率為：1 x 0.5 x 0.25 x 0.125 = 0.=1/24×(4-1)/2=1/643） 在以太網(wǎng)中，當(dāng)兩個(gè)站點(diǎn)碰撞（即沖突）5次后，選擇的隨機(jī)等待時(shí)隙數(shù)的范圍是_。（用數(shù)學(xué)的區(qū)間符號(hào)表示，如a, b）解：0, 2(i)-1或0, 2(i)0，2(5)-1=31 或0,32)10.碰撞問題：考點(diǎn)：C能收到RTS但收不到CTS，因此在A、B通信期間，C也可以和其他站點(diǎn)通信，而不會(huì)干擾B接收數(shù)據(jù)D收

23、到CTS，因此D知道B將和A通信，在這段時(shí)間內(nèi)，D不能發(fā)送數(shù)據(jù)E既能收到RTS又能收到CTS，因此在A、B通信期間，E不能和其他站點(diǎn)通信當(dāng)B、C同時(shí)向A發(fā)RTS時(shí)，將會(huì)發(fā)生碰撞碰撞后將會(huì)采用二進(jìn)制后退算法解決例題1）IEEE 802.11采用的MAC協(xié)議是CSMA/CA，在該協(xié)議中當(dāng)某站點(diǎn)收到站點(diǎn)A發(fā)給站點(diǎn)B的RTS，沒有收到任何CTS后，則該站點(diǎn)_。（知識(shí)點(diǎn)：4-6）A. 不能與任何站點(diǎn)通信 B. 可以與除A、B以外的站點(diǎn)通信C. 可以與除B以外的站點(diǎn)通信 D. 可以與任何站點(diǎn)通信2）下圖WiFi網(wǎng)絡(luò)中，D在t0時(shí)刻給C發(fā)送了RTS, C回答了CTS。D在收到CTS之后在t2時(shí)刻開始發(fā)送數(shù)據(jù)

24、，同時(shí)A在t1時(shí)刻給B發(fā)送了RTS并在t3時(shí)刻到達(dá)B.(1) 請(qǐng)簡(jiǎn)單闡述WiFi的分布式媒體訪問控制方法。（2） 如果A在t3時(shí)刻以后給B發(fā)送數(shù)據(jù)，B 能正確接收嗎？這會(huì)干擾正在進(jìn)行的C和D之間的通信嗎？(3) 在t3時(shí)刻， B可以給A回答CTS嗎？ 為什么？答：（1）（4分）WiFi采用CSMA/CA的方法進(jìn)行媒體訪問控制。在發(fā)送數(shù)據(jù)前，源端首先偵聽信道，如果信道空閑，則通過發(fā)送RTS/CTS短幀以防止沖突，然后再發(fā)送數(shù)據(jù)；如果信道忙，則通過二進(jìn)制指數(shù)后退法等待一段時(shí)間以后再重新嘗試。（2）（2分）因?yàn)镃在A的發(fā)射半徑之外，所以A可以給B發(fā)送數(shù)據(jù)，不會(huì)干擾C接收數(shù)據(jù)（3）（2分）B不可以給A

25、發(fā)送CTS，因?yàn)锽收到了C發(fā)出CTS，知道C要接收數(shù)據(jù)。而B發(fā)送的數(shù)據(jù)會(huì)干擾C接收數(shù)據(jù)第五章網(wǎng)絡(luò)層1.IP地址分類例1）某網(wǎng)絡(luò)設(shè)備的IP地址為，它屬于_C_類IP地址2.路由算法最短路徑算法（Dijkstra）：通過用邊的權(quán)值作為距離的度量來計(jì)算最短路徑擴(kuò)散法(flooding)不計(jì)算路徑，有路就走在數(shù)據(jù)包頭設(shè)一計(jì)數(shù)器，每經(jīng)過一個(gè)節(jié)點(diǎn)自動(dòng)加1，達(dá)到規(guī)定值時(shí)，丟棄數(shù)據(jù)包 在每個(gè)節(jié)點(diǎn)上建立登記表，則數(shù)據(jù)包再次經(jīng)過時(shí)丟棄 距離矢量算法是動(dòng)態(tài)、分布式算法，RIP協(xié)議中使用本算法，較小系統(tǒng)中常使用RIP ，距離矢量法定期與鄰居交換自己的距離矢量。根據(jù)鄰居的距離矢量及自己到鄰居的

26、距離計(jì)算到其他節(jié)點(diǎn)的最近距離例1）下圖所示的子網(wǎng)使用了距離矢量路由算法，如下的矢量剛剛到達(dá)路由器C：來自B的矢量為（6，0，9，13，7，3）；來自D的矢量為（17，13，7，0，10，11）；來自E的矢量為（8，7，4，10，0，5）。經(jīng)測(cè)量C到B，D，E的延遲分別為6，3，5。請(qǐng)給出C的新路由表（列出使用的輸出線路及新估計(jì)的從C出發(fā)的延遲）。BDE重新估計(jì)的延時(shí)線路A617812BB01376BC974/CD130103DE71005EF31159F635例2）一個(gè)有5個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)中，如果節(jié)點(diǎn)5的鄰居有1、3、4，各鄰居節(jié)點(diǎn)傳來的距離矢量如下表所示：（知識(shí)點(diǎn)：5-12、13）TO結(jié)點(diǎn)1結(jié)點(diǎn)

27、3結(jié)點(diǎn)41011521069380345305747 5到鄰居1、3、4的距離分別為7、4、11。試用距離矢量法計(jì)算節(jié)點(diǎn)5的路由表，在表中剩余的部分填寫選項(xiàng)。TO延時(shí)線路17結(jié)點(diǎn)12CC34結(jié)點(diǎn)347結(jié)點(diǎn)350延時(shí)（ ）A. 8B. 9C. 10D. 11線路（ ）A. 結(jié)點(diǎn)1B. 結(jié)點(diǎn)2C. 結(jié)點(diǎn)3D. 結(jié)點(diǎn)4L-S（鏈路狀態(tài)）算法鏈路狀態(tài)法收集鄰居信息，組裝成一個(gè)路由分組，廣播給網(wǎng)上的所有節(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)根據(jù)收集到的路由分組總結(jié)出整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，用單源最短路徑的算法，適合較大型的網(wǎng)絡(luò)。OSPF用LS2.主機(jī)的IP地址分配3.子網(wǎng)掩碼：子網(wǎng)掩碼的網(wǎng)絡(luò)地址部分和子網(wǎng)地址部分全為1，它的主機(jī)部

28、分全為0一個(gè)缺省C類IP地址的掩碼為：掩碼也可用更簡(jiǎn)潔的方式表示：9/27，其中27表示掩碼中1的個(gè)數(shù)包含子網(wǎng)地址的網(wǎng)絡(luò)號(hào) = IP地址掩碼例1）93/28子網(wǎng)可容納的主機(jī)數(shù)為_個(gè)。（知識(shí)點(diǎn)：5-5）掩碼為_？解：根據(jù)題目93/28可得掩碼中有28個(gè)1，即32-28=4 個(gè)0即=240故掩碼為40 可容納主機(jī)數(shù)是32-28=4,24-2=16-2=14對(duì)某C類子網(wǎng)進(jìn)行子網(wǎng)劃分，子網(wǎng)號(hào)長(zhǎng)度3位。其中子網(wǎng)中110(二進(jìn)制數(shù))子網(wǎng)主機(jī)號(hào)為6(十進(jìn)制數(shù))的節(jié)點(diǎn)的IP地址的最后一個(gè)字節(jié)的

29、值為_。 =1983)本題目包括3空）某路由器中的路由表如下表所示：（知識(shí)點(diǎn)：5-9、10、11）子網(wǎng)號(hào)子網(wǎng)掩碼下一跳2892本路由器端口0492本路由器端口1Default路由器R2按下表所示，當(dāng)該路由器收到所指定目的地址的數(shù)據(jù)包時(shí)，填寫應(yīng)轉(zhuǎn)發(fā)的下一跳。收到數(shù)據(jù)包的目的地址應(yīng)轉(zhuǎn)發(fā)的下一跳70077解：包含子網(wǎng)地址的網(wǎng)絡(luò)號(hào) = IP地址掩碼 子網(wǎng)號(hào)子網(wǎng)掩碼網(wǎng)絡(luò)號(hào) = IP地址掩碼下一跳28255.25

30、5.255.19228本路由器端口04924本路由器端口1Default路由器R2收到數(shù)據(jù)包的目的地址網(wǎng)絡(luò)號(hào) = IP地址掩碼應(yīng)轉(zhuǎn)發(fā)的下一跳7路由器R2004本路由器端口17728本路由器端口04)下圖所表示的網(wǎng)絡(luò)中，子網(wǎng)AD 最多有30 臺(tái)主機(jī)?，F(xiàn)有一個(gè)C 類地址可以用來為該網(wǎng)絡(luò)分配IP地址。1）為子網(wǎng)AE分配子網(wǎng)號(hào)和子網(wǎng)掩碼，并

31、為子網(wǎng)E中的兩臺(tái)路由器的接口分別分配其IP地址。（2）路由器R1向外廣播的子網(wǎng)號(hào)和子網(wǎng)掩碼分別是多少？（3）如果子網(wǎng)A中的主機(jī)要給子網(wǎng)D中的主機(jī)發(fā)送分組，他們需要知道R1連接在子網(wǎng)E中的MAC地址嗎？請(qǐng)解釋原因。（4）如果路由器R2替換成交換機(jī)S2. 請(qǐng)指出各自的沖突域和廣播域。（5）如果路由器R2替換成交換機(jī)S2，子網(wǎng)A中的主機(jī)要給子網(wǎng)D中的主機(jī)發(fā)送分組，他們需要知道R1連接在子網(wǎng)E中的MAC地址嗎？如果需要，他們?nèi)绾蔚玫狡銶AC地址？答：（1）（10分）5位為主機(jī)號(hào)，3位為網(wǎng)絡(luò)號(hào)。子網(wǎng)掩碼是24。如果設(shè)子網(wǎng)A為1號(hào)網(wǎng)絡(luò)，子網(wǎng)B為2號(hào)網(wǎng)絡(luò)，子網(wǎng)C為3號(hào)網(wǎng)絡(luò)，子網(wǎng)D為

32、4號(hào)網(wǎng)絡(luò)，子網(wǎng)E為5號(hào)網(wǎng)絡(luò)，則R2的3個(gè)地址可能是3, 5， 61。R1的三個(gè)地址為62, 7， 29。（2）（2分）路由器R1向外廣播的子網(wǎng)號(hào)和子網(wǎng)掩碼分別是，掩碼是（3）（3分）如果子網(wǎng)A中的主機(jī)要給子網(wǎng)D中的主機(jī)發(fā)送分組，他們不需要知道R1連接在子網(wǎng)E中的MAC地址，只需要知道R2連接子網(wǎng)A的端口的MAC地址。（4）（3分）如果路由器R2替換成交換機(jī)S2. 則A、B、E各形成一個(gè)沖突域。A、B、E

33、一起形成一個(gè)廣播域。（5）（2分）如果路由器R2替換成交換機(jī)S2，子網(wǎng)A中的主機(jī)要給子網(wǎng)D中的主機(jī)發(fā)送分組，他們需要知道R1連接在子網(wǎng)E中的MAC地址。該地址可通過ARP協(xié)議獲得。第6章 傳輸層1. 擁塞控制考點(diǎn)：1）擁塞窗口初始化： 連接建立時(shí)，發(fā)送方將擁塞窗口的初始大小設(shè)置為最大的數(shù)據(jù)段長(zhǎng)度，并隨后發(fā)一個(gè)最大長(zhǎng)度的數(shù)據(jù)段，如該數(shù)據(jù)段在定時(shí)器超時(shí)前得到了確認(rèn)，發(fā)送方在原來的擁塞窗口的基礎(chǔ)上再增加一倍長(zhǎng)度，發(fā)送兩個(gè)數(shù)據(jù)段，如兩個(gè)數(shù)據(jù)段都得到了確認(rèn)，則再增加一倍長(zhǎng)度，直到數(shù)據(jù)傳輸超時(shí)或到達(dá)接收方的窗口大小為止 當(dāng)擁塞窗口的大小為n個(gè)數(shù)據(jù)段時(shí)，如果發(fā)送的n個(gè)數(shù)據(jù)段都得到了確認(rèn)，那么此時(shí)擁塞窗口的大

34、小即為n個(gè)數(shù)據(jù)段對(duì)應(yīng)的字節(jié)數(shù)2） 擁塞窗口的大小修正：除接收窗口和擁塞窗口外，擁塞控制時(shí)還需指定一個(gè)臨界值(threshold)，臨界值的初始值為64K，如果發(fā)生數(shù)據(jù)傳輸超時(shí)，將臨界值設(shè)為當(dāng)前擁塞窗口的1/2，并使擁塞窗口恢復(fù)到最大的數(shù)據(jù)段長(zhǎng)度，成功的傳輸使擁塞窗口按指數(shù)增加（成倍），直到到達(dá)臨界值，以后按線性增加（按最大的數(shù)據(jù)段長(zhǎng)度）這種算法稱為慢啟動(dòng)算法(slow start)例題：1. 數(shù)據(jù)報(bào)的最大長(zhǎng)度為2K，當(dāng)擁塞窗口為40K時(shí)發(fā)生擁塞，經(jīng)過三次成功傳輸后，擁塞窗口大小為_。（知識(shí)點(diǎn)：6-1）A.2KB B. 8KBC. 16KBD. 4KB2. 上題的閾值（臨界值）大小為_。（知識(shí)點(diǎn)

35、：6-2）A.40KB B. 20KBC. 24KBD. 26KB3. 上題中經(jīng)過五次成功傳輸后，擁塞窗口大小為_。（知識(shí)點(diǎn)：6-3）A. 16KB B. 20KB C.32KBD. 34KB4. 上題的閾值（臨界值）大小為_。（知識(shí)點(diǎn)：6-4）A. 40KB B. 50KB C.20KBD. 30KB5. 上題中第7次傳輸發(fā)生超時(shí)（即發(fā)生擁塞），則擁塞窗口大小為_。（知識(shí)點(diǎn)：6-5）A. 24KB B. 128KB C.64KBD. 2K6. 上題的閾值（臨界值）大小為_。（知識(shí)點(diǎn)：6-6）A. 40KB B. 20KB C.10KBD. 11KB2.TCP 超時(shí)后的適應(yīng)重發(fā)RTT考點(diǎn)：自適

36、應(yīng)的重發(fā)時(shí)間，將盡可能避免因延時(shí)較大而進(jìn)行的錯(cuò)誤重發(fā)，并盡可能提高系統(tǒng)的吞吐率，同時(shí)，對(duì)處于不同網(wǎng)絡(luò)距離（近程或遠(yuǎn)程）的兩臺(tái)計(jì)算機(jī)的重發(fā)時(shí)間作動(dòng)態(tài)的調(diào)整例1）如a=7/8=0.875，RTT=10ms時(shí)，發(fā)出的3個(gè)數(shù)據(jù)報(bào)的往返時(shí)間為； 12.7，13.4、15.1ms，求發(fā)出這3個(gè)數(shù)據(jù)包后最后的RTT。 2)設(shè)=7/8，在RTT= 5.0ms時(shí)發(fā)出的三個(gè)數(shù)據(jù)報(bào)的實(shí)際往返時(shí)間分別為 5.5，6.2，7.5，則發(fā)出3個(gè)數(shù)據(jù)報(bào)后最后的RTT_（四舍五入精確到小數(shù)點(diǎn)后1位）。（知識(shí)點(diǎn)：6-7）解：RTT1=0.875*5+(1-0.875)*5.5=5.0625RTT2=0.875*5.0625+(1

37、-0.875)*6.2=5.RTT3=0.875*5.2+(1-0.875)*7.5=5.493)假設(shè)主機(jī)A需要通過TCP將一個(gè)很大的文件發(fā)送給主機(jī)B。A和B之間由一臺(tái)路由器相聯(lián)，相距5000 km，信號(hào)的傳播速率為200m/ms，數(shù)據(jù)傳輸率為10Mbps，TCP的數(shù)據(jù)報(bào)長(zhǎng)度為1KB。（1）求A和B之間發(fā)送一個(gè)數(shù)據(jù)報(bào)的往返延遲RTT。路由器的排隊(duì)及轉(zhuǎn)發(fā)延遲為1ms、忽略主機(jī)的處理延遲以及數(shù)據(jù)包和ACK包的傳輸延遲。（2）TCP使用慢啟動(dòng)來進(jìn)行端對(duì)端的擁塞控制。初始臨界值取8KB。請(qǐng)問6次成功發(fā)送之后，A和B之間的平均吞吐量是多少？線路的效率是多少？答：（1）RTT = 2 * （1 + 500

38、0km / 200）= 2 * （1 + 25）= 52ms（2）TCP的數(shù)據(jù)報(bào)長(zhǎng)度為1KB,初始臨界值取8KB成功的傳輸使擁塞窗口按指數(shù)增加（成倍），直到到達(dá)臨界值，以后按線性增加（按最大的數(shù)據(jù)段長(zhǎng)度）6次一共發(fā)送的數(shù)據(jù)量為1 + 2 + 4 + 8 + 9 + 10 = 34kB = 34*8=272 kb傳輸次數(shù)擁塞窗口臨界值備注0（擁塞）16KB8KB發(fā)生數(shù)據(jù)傳輸超時(shí)，將臨界值設(shè)為當(dāng)前擁塞窗口的1/21（成功）1KB8KB使擁塞窗口恢復(fù)到最大的數(shù)據(jù)段長(zhǎng)度2（成功）28KB臨界值，擁塞窗口成倍增長(zhǎng)，臨界值不變3（成功）48KB4（成功）88KB達(dá)到臨界值5（成功）98KB達(dá)到臨界值，按線

39、性增加（按最大的數(shù)據(jù)段長(zhǎng)度）6（成功）108KB達(dá)到臨界值，按線性增加（按最大的數(shù)據(jù)段長(zhǎng)度）7（擁塞）15發(fā)生擁塞超時(shí)，將臨界值設(shè)為當(dāng)前擁塞窗口的1/2，并使擁塞窗口恢復(fù)到最大的數(shù)據(jù)段長(zhǎng)度花費(fèi)的時(shí)間為 52 * 6 = 312ms平均吞吐量為 272kb / 312ms = 871.795kbps線路效率是 871.795 k / 10M = 0.087第7章 應(yīng)用層1. DNS（DNS：Domain Name System域名系統(tǒng)）考點(diǎn)：用途：將域名映射為IP地址域名：包括了主機(jī)名、電子郵件目標(biāo)地址等形式。特點(diǎn)：分級(jí)的、基于域的命名機(jī)制，采用分布式的數(shù)據(jù)庫系統(tǒng)來實(shí)現(xiàn)此系統(tǒng)。DNS的請(qǐng)求和應(yīng)答以UDP分組傳輸DNS是一個(gè)分布式數(shù)據(jù)庫系統(tǒng)，由域名空間、域名服務(wù)器和_地址轉(zhuǎn)換請(qǐng)求程序_三部分組成。例1）一臺(tái)機(jī)器是否允許有多個(gè)IP地址，是否允許有多個(gè)域名？在什么情況下將出現(xiàn)此類情況?答：一臺(tái)機(jī)器允許有多個(gè)IP地址，如路由器。一臺(tái)機(jī)器也允許有多個(gè)域名，例如，一臺(tái)機(jī)器既是web服務(wù)器又是ftp服務(wù)器例2）在圖（a）的網(wǎng)絡(luò)結(jié)構(gòu)圖中，