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

1、.目錄第二章物理層21.最大傳輸速率r-max計(jì)算：22.比特率與波特率的計(jì)算：2第三/四章 數(shù)據(jù)鏈路層和mac層21.帶位填充首尾標(biāo)志法即面向二進(jìn)制幀格式：例：hdlc32.奇偶校驗(yàn)：33.校驗(yàn)和(checksum)34.循環(huán)冗余校驗(yàn)（crc）45.流量控制4（1）一位滑動(dòng)窗口協(xié)議（協(xié)議4）：wt=1，wr=14（2）后退n幀協(xié)議56.信道利用率：67.csma/cd 最短幀長最短幀長和（知識(shí)點(diǎn)：4-3）時(shí)隙長度為度68.求環(huán)比特長度，求總時(shí)間79.二進(jìn)制指數(shù)后退算法710.碰撞問題：8第五章網(wǎng)絡(luò)層91.ip地址分類92.路由算法9最短路徑算法（dijkstra）：9擴(kuò)散法(flooding

2、)9距離矢量算法9l-s（鏈路狀態(tài)）算法112.主機(jī)的ip地址分配11精品.3.子網(wǎng)掩碼：11第六章 傳輸層131. 擁塞控制132.tcp 超時(shí)后的適應(yīng)重發(fā)rtt14第七章 應(yīng)用層151. dns（dns：domain name system域名系統(tǒng)）152.e-mail系統(tǒng)的組成173. 簡單郵件傳輸協(xié)議smtp174. pop317第二章物理層1.最大傳輸速率r-max計(jì)算：無噪聲信道：r-max=2blog2v（b帶寬，v信號(hào)離散等級）有噪聲信道：香農(nóng)公式：r-max=blog2(1+s/n) 噪聲=10log10s/n 噪聲為30db,s/n=1000精品.2.比特率與波特率的計(jì)算：

3、 比特率=波特率*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）在一條無噪聲的信道上，如果帶寬是4mhz，信號(hào)分成32個(gè)等級，那么，信道的最大比特率(即數(shù)據(jù)傳輸率)為_bps，對應(yīng)波特率為_波特，發(fā)送一個(gè)20kb的文件最短需要的時(shí)間是_。（作業(yè)一）解：(a)無噪聲，b=4mhz， v=32 r-max=2blog2v（b帶寬，v信號(hào)離散等級）=2*4*log2（32

4、）=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，假定無噪聲并采用4電平的數(shù)字信號(hào)，試求該信道的最大數(shù)據(jù)傳輸率。（要求列出簡要計(jì)算式）解：最大數(shù)據(jù)傳輸速率=2blog2v=2*4*log24=2*4*2=16mbps3）采用相幅調(diào)制(pam)技術(shù)在帶寬為32khz的無噪聲信道上傳輸數(shù)字信號(hào)，每個(gè)相位處都有兩種不同幅度的電平。若要達(dá)到192kbps

5、的數(shù)據(jù)速率，至少要有多少種不同的相位? 解：無噪聲，b=32khz, r-max=192kbps； r-max=2blog2v（b帶寬，v信號(hào)離散等級）得 log2v=r-max/2b=192/2*32=3 所以v=8，每個(gè)相位都有兩種不同的幅度的電平，所以至少需要8/2=4種不同的相位。4）一個(gè)tdm系統(tǒng)容量為480kbps, 為10路語音線路共享，語音信號(hào)的帶寬為3000 hz. 請問模數(shù)轉(zhuǎn)換的采樣頻率為多少？每個(gè)樣本/信元攜帶多少比特的信息？假設(shè)該系統(tǒng)無噪聲，并且采用二元信號(hào)進(jìn)行傳輸，則信道的總帶寬最小為多少hz？如果采用曼切斯特編碼，則信道的總帶寬最小為多少hz？解：(a)采樣頻率為兩

6、倍信號(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 (d)如果采用曼切斯特編碼，則信道的總帶寬最小為: 曼切斯特編碼對信號(hào)的利用率為50%， 根據(jù)結(jié)果（3），信道最小總帶寬： 240khz/50%=480khz（5） 如果主機(jī)a通過由32路tdm共享的2.048mbps總線鏈路向主機(jī)b發(fā)送一個(gè)32kb的文件，則傳輸時(shí)間為_。解：先求出每路

7、得傳輸速率=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. 10mbpsc. 20mbpsd. 沒有一個(gè)選項(xiàng)答案正確注：采用曼徹斯特編碼的數(shù)字信道,數(shù)據(jù)傳輸速率是波特率1/2倍 第三/四章 數(shù)據(jù)鏈路層和mac層1.帶位填充首尾標(biāo)志法即面向二進(jìn)制幀格式：例：hdlc 考點(diǎn)：把所需傳輸?shù)亩聰?shù)據(jù)一字排開，并以特列的位模式01111110作為幀

8、標(biāo)志，如果內(nèi)容中出現(xiàn)一個(gè)與幀標(biāo)志相同的位串，即在第5個(gè)1后面插入1個(gè)0.例題：（1）采用位插入法的幀格式，若欲傳輸?shù)男畔⑹?0111111011，則實(shí)際傳輸?shù)谋忍卮莀。（知識(shí)點(diǎn)：3-7）a. 10111111011b. 101111101011c. 100111111011d. 101011111011解：10111111011在第5個(gè)1后面插入一個(gè)0即 101111101011某8比特?cái)?shù)據(jù)經(jīng)“0比特插入”后在信道上用“曼徹斯特碼”發(fā)送，信道上的信號(hào)波形如下圖所示，試求原8比特?cái)?shù)據(jù)。 解：考了2個(gè)知識(shí)點(diǎn)：曼切斯特碼（低到高代表0，高到低代表1），面向2進(jìn)制幀格式 1 1 1 1 1 0 0

9、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ù))。精品.例子：1011010偶校驗(yàn)：10110100奇校驗(yàn)：101101013.校驗(yàn)和(checksum)考點(diǎn)：將發(fā)送的數(shù)據(jù)看成是二進(jìn)制整數(shù)序列，并劃分成一段段規(guī)定的長度（如8位、16位、32位等），累加他們的和，校驗(yàn)和是此和的補(bǔ)碼。將校驗(yàn)和與數(shù)據(jù)一起發(fā)送。在接收端，所有數(shù)據(jù)與校驗(yàn)和之和0例：（1）07 6c 5f aa 86 7e1a3b6654333c的32位校驗(yàn)和為_0bc152df_。（知識(shí)點(diǎn)：3-2） 解：（1）因?yàn)槭?2位故分成8個(gè)

10、：如下：07 6c 5f aa +86 7e1a3b+6654333c （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=1919-16=33115-3=12c7

11、7+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=11精品.26+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=11315-1=14e40+8+1

12、+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)0111010111001001采用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，若接收端收到的位串為1011001101

13、0，問傳輸是否有錯(cuò)?為什么?（列出說明理由的計(jì)算式）精品. 解 ：（1）由g（x）=x4+x3+1 得到被除數(shù)：11001 （2）用收到的位串10110011010除以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;例

14、：1)采用一位滑動(dòng)窗口協(xié)議（即協(xié)議4），通信一方的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 答案是

15、：1,1 ，丟棄 2）采用一位滑動(dòng)窗口協(xié)議（即協(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/m

16、s，發(fā)送的幀長為64字節(jié)。a和b之間采用重發(fā)n幀協(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í)。請回答以下問題：（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/1

17、m + 3000km/200) = 2*(0.512ms+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í)間 如果幀長1位，發(fā)送率為b位/秒，往返傳輸時(shí)間為r秒 線路的利用率= =1/(1+br)例題：1）在帶寬為20mbps、距離為5k

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

19、=50us 根據(jù)發(fā)送最短幀的時(shí)間=幀長（l）/網(wǎng)絡(luò)速率(r)得到精品. 最短幀長 l=50us*10m=0.00005*10000000bit=500bit2）若csma/cd局域網(wǎng)的節(jié)點(diǎn)最大距離為2km，網(wǎng)絡(luò)的數(shù)據(jù)傳輸率為10mbps，信號(hào)在介質(zhì)中的傳播速度為2108m/s，求該網(wǎng)的最短幀長。（要求寫出計(jì)算過程） 解：最短幀的時(shí)間=2*2km/2*108m/s=20us 最短幀長=20us*10mbps=200bit 3）設(shè)信號(hào)在介質(zhì)中的傳播速度為200m/s,若10mbps的csma/cd lan的最短幀長為200bit，試求該網(wǎng)站點(diǎn)的最大距離。 解：先求最短幀的時(shí)間=最短幀長/網(wǎng)絡(luò)速率=

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

21、需的總時(shí)間(s)。(要求列出簡要計(jì)算步驟) 解：總時(shí)間=傳輸時(shí)延+信號(hào)傳播時(shí)延 傳播時(shí)延=數(shù)據(jù)幀長度/數(shù)據(jù)傳播速率 信號(hào)傳播時(shí)延=兩個(gè)站之間的距離/信號(hào)傳播速度 總時(shí)間=數(shù)據(jù)幀長度/數(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）對于兩個(gè)站點(diǎn)的第j次競爭，發(fā)生在第i次沖突之后，j=i+1，站點(diǎn)會(huì)在0,2j-1)或0,2i

22、)范圍選擇等待時(shí)隙。其發(fā)生沖突的概率=1/2j-1=1/2i；前j次競爭都沖突的概率=11/21/2j-1=1/2(j-1)j/2=1/2i(i+1)/2例題：1）在以太網(wǎng)中的某一時(shí)隙，有兩個(gè)站點(diǎn)同時(shí)開始發(fā)送，則3次競爭內(nèi)（包括第3次）將幀成功發(fā)送的概率是_。（或者說3次競爭總可以解決沖突的概率）（知識(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次競爭都沖突的概率解：前四次競爭都沖突的概率為：1 x 0.5 x 0.25 x 0.125 = 0.015625=1/24(4-1)/2第一次競爭沖突的

23、概率為1=1/20；第二次競爭，即第一次沖突后，a、b都將在等待0個(gè)或1個(gè)時(shí)隙之間選擇，選擇的組合有：00、01、10、11，共4種，其中00和11將再次沖突，所以第二次競爭時(shí)，沖突的概率為0.5=1/21第三次競爭，即第二次沖突后：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將再次沖突，所以第三次競爭時(shí)，沖突的概率為0.25=1/22第四次競爭，即第三次沖突后：a、b都將在0、1、2、3、4、5、6、7之間選擇，選擇的組合共有64種，其中00、11、 、77

24、將再次沖突，所以第四次競爭時(shí)，沖突的概率為0.125=1/23前四次競爭都沖突的概率為：1 x 0.5 x 0.25 x 0.125 = 0.015625=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收到cts，因此d知道b將和a通信，在這段時(shí)間內(nèi)，d不能發(fā)送數(shù)據(jù)e既能收到rts又能收到cts

25、，因此在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ù)，同時(shí)a在t1時(shí)刻給b發(fā)送了rts并在t3時(shí)刻到達(dá)b.精品.(1) 請簡單闡述wifi的分布

26、式媒體訪問控制方法。（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發(fā)送cts，因?yàn)閎收到了c發(fā)出cts，知道c要接收數(shù)據(jù)。而b發(fā)送的數(shù)據(jù)會(huì)干擾c接收數(shù)據(jù)

27、第五章網(wǎng)絡(luò)層1.ip地址分類精品.例1）某網(wǎng)絡(luò)設(shè)備的ip地址為202.112.192.4，它屬于_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ù)鄰居的距離矢量及自己到鄰居的距離計(jì)算到其他節(jié)點(diǎn)的最近距離精品.例1）下圖所示的子網(wǎng)使用了距離矢量路由算法，如

28、下的矢量剛剛到達(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到b，d，e的延遲分別為6，3，5。請給出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)3結(jié)點(diǎn)410115精品.21069380345305747 5到鄰居1、3

29、、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ī)部分全為0一個(gè)缺省c類ip地址的掩碼為：255.255.255.0精品

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

31、括3空）某路由器中的路由表如下表所示：（知識(shí)點(diǎn)：5-9、10、11）子網(wǎng)號(hào)子網(wǎng)掩碼下一跳202.120.34.128255.255.255.192本路由器端口0精品.202.120.34.64255.255.255.192本路由器端口1default路由器r2按下表所示，當(dāng)該路由器收到所指定目的地址的數(shù)據(jù)包時(shí)，填寫應(yīng)轉(zhuǎn)發(fā)的下一跳。收到數(shù)據(jù)包的目的地址應(yīng)轉(zhuǎn)發(fā)的下一跳202.120.33.57202.120.34.100202.120.34.177解：包含子網(wǎng)地址的網(wǎng)絡(luò)號(hào) = ip地址掩碼 子網(wǎng)號(hào)子網(wǎng)掩碼網(wǎng)絡(luò)號(hào) = ip地址掩碼下一跳202.120.34.128255.255.255.192202

32、.120.34.128本路由器端口0202.120.34.64255.255.255.192202.120.34.64本路由器端口1default路由器r2收到數(shù)據(jù)包的目的地址網(wǎng)絡(luò)號(hào) = ip地址掩碼應(yīng)轉(zhuǎn)發(fā)的下一跳202.120.33.57202.120.33.0路由器r2202.120.34.100202.120.34.64本路由器端口1202.120.34.177202.120.34.128本路由器端口04)下圖所表示的網(wǎng)絡(luò)中，子網(wǎng)ad 最多有30 臺(tái)主機(jī)?，F(xiàn)有一個(gè)c 類地址202.120.36.0可以用來為該網(wǎng)絡(luò)分配ip地址。精品.1）為子網(wǎng)ae分配子網(wǎng)號(hào)和子網(wǎng)掩碼，并為子網(wǎng)e中的兩臺(tái)路

33、由器的接口分別分配其ip地址。（2）路由器r1向外廣播的子網(wǎng)號(hào)和子網(wǎng)掩碼分別是多少？（3）如果子網(wǎng)a中的主機(jī)要給子網(wǎng)d中的主機(jī)發(fā)送分組，他們需要知道r1連接在子網(wǎng)e中的mac地址嗎？請解釋原因。（4）如果路由器r2替換成交換機(jī)s2. 請指出各自的沖突域和廣播域。（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)掩碼是255.255.255.224。如果設(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為4號(hào)網(wǎng)絡(luò)，子網(wǎng)e為

34、5號(hào)網(wǎng)絡(luò)，則r2的3個(gè)地址可能是202.120.36.33, 202.120.36.65， 202.120.36.161。r1的三個(gè)地址為202.120.36.162, 202.120.36.97， 202.120.36.129。（2）（2分）路由器r1向外廣播的子網(wǎng)號(hào)和子網(wǎng)掩碼分別是202.120.36.0，掩碼是255.255.255.0（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一起形成一個(gè)廣播域

35、。（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ù)段長度，并隨后發(fā)一個(gè)最大長度的數(shù)據(jù)段，如該數(shù)據(jù)段在定時(shí)器超時(shí)前得到了確認(rèn)，發(fā)送方在原來的擁塞窗口的基礎(chǔ)上再增加一倍長度，發(fā)送兩個(gè)數(shù)據(jù)段，如兩個(gè)數(shù)據(jù)段都得到了確認(rèn)，則再增加一倍長度，直到數(shù)據(jù)傳輸超時(shí)或到達(dá)接收方的窗口大小為止 當(dāng)擁塞窗口的大小為n個(gè)數(shù)據(jù)段時(shí)，如果發(fā)送的n個(gè)數(shù)據(jù)段都得到了確認(rèn)，那么此時(shí)擁塞窗口的大小即為n個(gè)數(shù)

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

37、品.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)：自適應(yīng)的重

38、發(fā)時(shí)間，將盡可能避免因延時(shí)較大而進(jìn)行的錯(cuò)誤重發(fā)，并盡可能提高系統(tǒng)的吞吐率，同時(shí)，對處于不同網(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

39、-0.875)*6.2=5.2046785rtt3=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)長度為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)行端對端的擁塞控制。初始臨界值取8kb。請問6次成功發(fā)送之后，a和b之間的平均吞吐量是多少？線路的效率是多少？答：（1）rtt = 2 * （

40、1 + 5000km / 200）= 2 * （1 + 25）= 52ms（2）tcp的數(shù)據(jù)報(bào)長度為1kb,初始臨界值取8kb成功的傳輸使擁塞窗口按指數(shù)增加（成倍），直到到達(dá)臨界值，以后按線性增加（按最大的數(shù)據(jù)段長度）精品.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ù)段長度2（成功）28kb臨界值，擁塞窗口成倍增長，臨界值不變3（成功）48kb4（成功）88kb達(dá)到臨界值5（成功）98

41、kb達(dá)到臨界值，按線性增加（按最大的數(shù)據(jù)段長度）6（成功）108kb達(dá)到臨界值，按線性增加（按最大的數(shù)據(jù)段長度）7（擁塞）15發(fā)生擁塞超時(shí)，將臨界值設(shè)為當(dāng)前擁塞窗口的1/2，并使擁塞窗口恢復(fù)到最大的數(shù)據(jù)段長度花費(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ī)制，采用分布式的數(shù)據(jù)庫系統(tǒng)來實(shí)現(xiàn)此系統(tǒng)。dns的請求和應(yīng)答以udp分組傳輸dns是一個(gè)分布式數(shù)據(jù)庫系統(tǒng)，由域名空間、域名服務(wù)器和_地址轉(zhuǎn)換請求程序_三部分組成。精品.例1）一臺(tái)機(jī)器是否允許有多個(gè)ip地址，是否允許有多個(gè)域名？在什么情況下將出現(xiàn)此類情況?答：一臺(tái)機(jī)器允許有多個(gè)ip地址，如路由器。一臺(tái)機(jī)器也允許有多個(gè)域名，例如，一臺(tái)機(jī)器既