計算機網(wǎng)絡計算題整理

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

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

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

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

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

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

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

8、知識點：3-2） 解：（1）因為是32位故分成8個：如下：07 6C 5F AA +86 7E1A3B+C （2）依位相加，逢16進1位序號A的數(shù)位1+B數(shù)位1+數(shù)位1和當前位進位求補碼補碼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位的求法：序號A的數(shù)位1+B數(shù)位1+C數(shù)位1+D數(shù)位1+E數(shù)位1+F數(shù)位1和求當前位當前位進位求補碼補碼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)冗余校驗（CRC）考點：（1）除以多項式（已經(jīng)給定），如果能除盡說明無差錯 （2）CRC校驗碼是除以多項式的余數(shù)即原BIT+余數(shù)是最終發(fā)送的比特流例：(1)01001采用CRC校驗碼，生成多項式為 x3+x+1，最后發(fā)送的數(shù)據(jù)為_。 解 step 1：通過多項式x3+x+1得到被除數(shù)為：1010，和需要在原比特后加（多項式的最高次冪是3）000 Step 2：原始比特+000后除以1010的余數(shù)即是CRC校驗碼（相同為0，不同為1）（2） 已知生成多項式G（x）=x4+x3+1，若接收端收到的位串為，問傳輸是否

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

12、信一方的next_frame_to_send=0，frame_expected=1，當收到一個（seq=0, ack=0, data）的幀后，next_frame_to_send=_，frame_expected =_，并將該幀的數(shù)據(jù)_。（知識點：3-5）A. 0，0，送網(wǎng)絡層B. 0，1，丟棄C. 1，0，送網(wǎng)絡層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）采用一位滑動窗口協(xié)議

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

14、協(xié)議（協(xié)議5）或選擇性重發(fā)協(xié)議（協(xié)議6）進行差錯控制和流量控制。如果主機A的數(shù)據(jù)鏈路層向主機B的數(shù)據(jù)鏈路層發(fā)送了0-6號幀，主機A收到了2號幀的確認，并且它的0號幀超時。請回答以下問題：（10分）（1）要使信道的利用率達到最高，如果采用協(xié)議5，幀序號應該為多少位？（2）要使信道的利用率達到最高，如果采用協(xié)議6，幀序號應該是多少位？（3）如果采用協(xié)議6，并且又收到了6號幀的NAK，主機A重發(fā)了哪些幀？（4）如果采用協(xié)議5，并且又收到了3號幀的確認，4號幀定時器超時，主機A重發(fā)了哪些幀？答：（2分）發(fā)送一個幀即收到確認所需要的時間為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，序號為6位（2）（2分）用協(xié)議6，序號為7位（3）（2分）重發(fā)6號幀（4）（2分）重發(fā)4、5、6號幀2）試根據(jù)發(fā)送滑動窗口變化過程，在下圖所示各發(fā)送窗口下標出“發(fā)送幀序號”或“接收確認幀序號”說明。(參照第一窗口說明)   6.信道利用率：考點：信道的利用率為：發(fā)送時間/來回時間 如果幀長1位，發(fā)送率為b位/秒，往返傳輸時間為R秒 線路的利用率= =1/(1+bR)例題：1）在帶寬為20Mbps、距離為5km的信道上用協(xié)議3傳輸數(shù)據(jù)幀，

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

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

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

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

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

21、0.5 x 0.25 x 0.125 = 0.=1/24×(4-1)/2第一次競爭沖突的概率為1=1/20；第二次競爭，即第一次沖突后，A、B都將在等待0個或1個時隙之間選擇，選擇的組合有：00、01、10、11，共4種，其中00和11將再次沖突，所以第二次競爭時，沖突的概率為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將再次沖突，所以第三次競爭時，沖突的概率為0.25=1/22第四次競爭，即第三次沖突后：

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

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

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

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

26、距離計算到其他節(jié)點的最近距離例1）下圖所示的子網(wǎng)使用了距離矢量路由算法，如下的矢量剛剛到達路由器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的新路由表（列出使用的輸出線路及新估計的從C出發(fā)的延遲）。BDE重新估計的延時線路A617812BB01376BC974/CD130103DE71005EF31159F635例2）一個有5個節(jié)點的網(wǎng)絡中，如果節(jié)點5的鄰居有1、3、4，各鄰居節(jié)點傳來的距離矢量如下表所示：（知識點：5-12、13）TO結點1結點

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

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

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

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

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

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

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

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

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

36、應的重發(fā)時間，將盡可能避免因延時較大而進行的錯誤重發(fā)，并盡可能提高系統(tǒng)的吞吐率，同時，對處于不同網(wǎng)絡距離（近程或遠程）的兩臺計算機的重發(fā)時間作動態(tài)的調(diào)整例1）如a=7/8=0.875，RTT=10ms時，發(fā)出的3個數(shù)據(jù)報的往返時間為； 12.7，13.4、15.1ms，求發(fā)出這3個數(shù)據(jù)包后最后的RTT。 2)設=7/8，在RTT= 5.0ms時發(fā)出的三個數(shù)據(jù)報的實際往返時間分別為 5.5，6.2，7.5，則發(fā)出3個數(shù)據(jù)報后最后的RTT_（四舍五入精確到小數(shù)點后1位）。（知識點：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)假設主機A需要通過TCP將一個很大的文件發(fā)送給主機B。A和B之間由一臺路由器相聯(lián)，相距5000 km，信號的傳播速率為200m/ms，數(shù)據(jù)傳輸率為10Mbps，TCP的數(shù)據(jù)報長度為1KB。（1）求A和B之間發(fā)送一個數(shù)據(jù)報的往返延遲RTT。路由器的排隊及轉(zhuǎn)發(fā)延遲為1ms、忽略主機的處理延遲以及數(shù)據(jù)包和ACK包的傳輸延遲。（2）TCP使用慢啟動來進行端對端的擁塞控制。初始臨界值取8KB。請問6次成功發(fā)送之后，A和B之間的平均吞吐量是多少？線路的效率是多少？答：（1）RTT = 2 * （1 + 500

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

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