華中科技大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)課件習(xí)題講解

1、文檔供參考，可復(fù)制、編制，期待您的好評(píng)與關(guān)注！ 1.5 考慮在具有Q段鏈路的路徑上發(fā)送一個(gè)F比特的分組。每段鏈路以R bit/s速率傳輸。該網(wǎng)絡(luò)負(fù)載輕，因此沒(méi)有排隊(duì)時(shí)延。傳播時(shí)延可忽略不計(jì)。a）假定該網(wǎng)是一個(gè)分組交換虛電路網(wǎng)絡(luò)。VC建鏈時(shí)間為ts s，假定發(fā)送層對(duì)每個(gè)分組增加總計(jì)h比特的首部。從源到目的地發(fā)送該文件需要多長(zhǎng)時(shí)間？b）假定該網(wǎng)絡(luò)是一個(gè)分組交換數(shù)據(jù)報(bào)網(wǎng)絡(luò)，使用無(wú)連接服務(wù)?，F(xiàn)在假定每個(gè)分組具有2h比特的首部。發(fā)送該分組需要多長(zhǎng)時(shí)間？c）最后，假定該網(wǎng)絡(luò)是電路交換網(wǎng)。進(jìn)一步假定源和目的地之間的傳輸速率是R bit/s。假定ts為建鏈時(shí)間，h比特的首部附加在整個(gè)文件上，發(fā)送該分組需要多長(zhǎng)

2、時(shí)間？ 解答： a）tsQ（Fh）/R b）Q（F2h）/R c）ts（Fh）/R1.6這個(gè)基本問(wèn)題開(kāi)始研究傳播時(shí)延和傳輸時(shí)延，這是數(shù)據(jù)網(wǎng)絡(luò)中兩個(gè)重要概念?？紤]兩臺(tái)主機(jī)A和B由一條速率為R bit/s的鏈路相連。假定這兩臺(tái)主機(jī)相隔m米，沿該鏈路的傳播速率為s m/s。主機(jī)A向主機(jī)B發(fā)送長(zhǎng)度為L(zhǎng)比特的分組。a）根據(jù)m和s表達(dá)傳播時(shí)延dprop。b）根據(jù)L和R確定分組的傳輸時(shí)間dtrans。c）忽略處理時(shí)延和排隊(duì)時(shí)延，得出端到端時(shí)延的表達(dá)式。d）假定主機(jī)A在時(shí)刻t=0開(kāi)始傳輸該分組。在時(shí)刻t=dtrans，該分組的最后一個(gè)比特在什么地方？e）假定dprop大于dtrans。在時(shí)刻t= dtrans

3、，該分組的第一個(gè)比特的何處？f）假定dprop小于dtrans。在時(shí)刻t= dtrans，該分組的第一個(gè)比特的何處？g）假定s=2.5108，L=100b，R=28kb/s。求出dpro等于dtrans的距離m。 解答： a）dprop=m/s b）dtrans=L/R c）dend-end= dprop dtrans= m/s L/R d）在主機(jī)A的出鏈路上，正要向主機(jī)B傳播。 e）該分組的第一個(gè)比特在從A到B的鏈路上傳輸 f）該分組的第一個(gè)比特已經(jīng)到達(dá)B g）由m/s=L/R得m=Ls/R=2.51080.1/28=8.93105第二章習(xí)題1是非判斷題。a. 假設(shè)用戶請(qǐng)求由某些文本和兩幅圖

4、片組成的Web頁(yè)面。對(duì)于這個(gè)頁(yè)面，客戶機(jī)將發(fā)送一個(gè)請(qǐng)求報(bào)文及接收三個(gè)響應(yīng)報(bào)文。b. 兩個(gè)不同的Web頁(yè)面（例如，/research.html及/students.html）可以通過(guò)同一個(gè)持久連接發(fā)送。c. 在瀏覽器和起始服務(wù)器之間使用非持久連接的話，一個(gè)TCP報(bào)文段可能攜帶兩個(gè)不同的HTTP服務(wù)請(qǐng)求報(bào)文。d. 在HTTP響應(yīng)報(bào)文中的Date：首部指出了該報(bào)文中的對(duì)象最后一次更新的日期。解答：a : Falseb : Truec : False。非持久連接中，每個(gè)TCP連接只傳輸一個(gè)請(qǐng)求報(bào)文和一個(gè)響應(yīng)報(bào)文。d : False。Last-Modified

5、:首部行指出該報(bào)文中的對(duì)象最后一次更新的日期。3.19判斷下面的問(wèn)題，并簡(jiǎn)要說(shuō)明你的結(jié)論。a) 在選擇重傳協(xié)議中，發(fā)送方可能會(huì)收到在其當(dāng)前窗口之外的報(bào)文的ACK。True。假設(shè)發(fā)送方窗口大小為3，在t0時(shí)刻發(fā)送包1、2、3；在t1時(shí)刻，接收方確認(rèn)包1、2、3發(fā)送對(duì)應(yīng)的ACK；在t2時(shí)刻發(fā)送方超時(shí)，再次發(fā)送包1、2、3；在t3時(shí)刻接收方接到重復(fù)數(shù)據(jù)再次發(fā)送對(duì)應(yīng)的確認(rèn)包；在t4時(shí)刻發(fā)送方接到接收方在t1時(shí)刻發(fā)送的確認(rèn)報(bào)文，同時(shí)移動(dòng)窗口到包4、5、6；在t5時(shí)刻發(fā)送方又接受到1、2、3的確認(rèn)報(bào)文，這些ACK在發(fā)送方的窗口外。b) 在GBN協(xié)議中，發(fā)送方可能會(huì)收到落在其當(dāng)前窗口之外的報(bào)文的ACK。Tr

6、ue。情況與a列舉的相同。c) 在發(fā)送方和接收方的窗口都為1時(shí)，比特交替協(xié)議和選擇重傳協(xié)議相同。True。d) 比特交替協(xié)議與發(fā)送方和接收方窗口都為1的GBN協(xié)議相同。True。在窗口為1的情況下，SR，GBN和比特交替協(xié)議在功能上是相同的。窗口大小為1排除了報(bào)文亂序的可能性。累計(jì)的ACK報(bào)文跟普通的ACK報(bào)文一樣僅僅是確認(rèn)在窗口中的一個(gè)分組。 4.10 慮互聯(lián)3個(gè)子網(wǎng)（子網(wǎng)1，子網(wǎng)2和子網(wǎng)3）的路由器。假定在這3個(gè)子網(wǎng)中的每個(gè)所有接口要求具有前綴223.1.17/24.還假定子網(wǎng)1要求支持多達(dá)125個(gè)接口，子網(wǎng)2和子網(wǎng)3每個(gè)都要求支持多達(dá)60個(gè)接口。提供3個(gè)滿足這些限制的網(wǎng)絡(luò)地址（形式為a.

7、b.c.d/x）。解答：/2528/2692/264.14 考慮在圖417中顯示的拓?fù)洹Ｒ皂槙r(shí)針12：00開(kāi)始標(biāo)記具有主機(jī)的3個(gè)子網(wǎng)為網(wǎng)絡(luò)A,B和C.標(biāo)記沒(méi)有主機(jī)的子網(wǎng)為網(wǎng)絡(luò)D,E和F。a. 為這6個(gè)子網(wǎng)分配網(wǎng)絡(luò)地址，要滿足下列限制：所有地址必須從214.97.254/23起分配；子網(wǎng)A應(yīng)當(dāng)具有足夠地址以支持250個(gè)接口；子網(wǎng)B應(yīng)當(dāng)具有足夠地址以支持120個(gè)接口；子網(wǎng)C應(yīng)當(dāng)具有足夠地址以支持120個(gè)接口。當(dāng)然，子網(wǎng)D,E和F應(yīng)當(dāng)支持兩個(gè)接口。對(duì)于每個(gè)子網(wǎng)，分配應(yīng)當(dāng)具有的形式是a.b.c.d/x-e.f.g.h/y。b. 使用你對(duì)（a）

8、部分的答案，為這3臺(tái)路由器每個(gè)都提供轉(zhuǎn)發(fā)表（使用最長(zhǎng)前綴匹配）。解答：a. 從214.97.254/23開(kāi)始，可能的一個(gè)分配為Subnet A: 214.97.255/24 (256 addresses)Subnet B: /25 - /29 (128-8 = 120 addresses)Subnet C: 28/25 (128 addresses)Subnet D: /31 (2 addresses)Subnet E: /31 (2 addresses)Subnet F:

9、/30 (4 addresses)另外，更規(guī)范的分配方案Subnet A: /24 - /30 (256-4=252 addresses)Subnet B: /25 - /30 (128-4=124 addresses)Subnet C：28/25 - 28/30 (128-4=124 addresses )Subnet D: /30 (4 addresses)Subnet E:

10、/30 (4 addresses)Subnet F: 28/30(4 addresses)b. Router1 最長(zhǎng)前綴匹配輸出接口11010110 01100001 11111111Subnet A11010110 01100001 11111110 0000000Subnet D11010110 01100001 11111110 000001Subnet FRouter2最長(zhǎng)前綴匹配輸出接口11010110 01100001 11111111 0000000Subnet D11010110 01100001 11111110 0Subnet B11010110 0

11、1100001 11111110 0000001Subnet ERouter3最長(zhǎng)前綴匹配輸出接口11010110 01100001 11111111 000001Subnet F11010110 01100001 11111110 0000001Subnet E11010110 01100001 11111110 1Subnet C4.17考慮在圖4-20建立網(wǎng)絡(luò)。假定ISP此時(shí)為路由器分配地址7以及本地網(wǎng)絡(luò)的網(wǎng)絡(luò)地址是192.168/16。a. 在本地網(wǎng)絡(luò)中為所有接口分配地址。b. 假定每臺(tái)主機(jī)具有兩個(gè)進(jìn)行中的TCP連接，所有都是對(duì)主機(jī)6的端口

12、。在NAT轉(zhuǎn)換表中提供6個(gè)對(duì)應(yīng)項(xiàng)。解答：a.主機(jī)地址為，，路由器本地端接口IP地址為b. NAT轉(zhuǎn)換表WAN端LAN端7, 4000, 33457, 4001, 33467, 4002, 33457, 4003, 33467, 4004, 33457, 4005192.

13、168.0.3, 33464.21考慮習(xí)題圖21網(wǎng)絡(luò)。對(duì)于表明的鏈路費(fèi)用，用Dijkstra的最短路徑算法計(jì)算出從x到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。通過(guò)計(jì)算一個(gè)類似于4-3的表，說(shuō)明該算法是如何工作的。習(xí)題圖21解答：步驟ND(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0x3,x1,x6,x1xw4,w2,w6,x2xwv11,v3,v3,v3xwvu7,u5,u3,v4xwvuy7,u5,u17,y5xwvuyt6,t7,t6xwvuyts7,t7xwvuytsz另一個(gè)可能的答案：步驟ND(s),P(s)D(t),P(

14、t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0x3,x1,x6,x1xw4,w2,w6,x2xwv11,v3,v3,v3xwvy7,y3,v17,y4xwvyu7,u5,u17,y5xwvyut6,t7,t6xwvyuts7,t7xwvuytsz4.23考慮習(xí)題23圖所示的網(wǎng)絡(luò)。假定每個(gè)節(jié)點(diǎn)初始時(shí)知道到其每個(gè)鄰居的費(fèi)用。考慮距離向量算法，說(shuō)明節(jié)點(diǎn)z的距離表表項(xiàng)。習(xí)題23z 圖解答: 費(fèi)用到從uvxyzvxyz52100費(fèi)用到從uvxyzv10155x2012y151010z45230費(fèi)用到從uvxyzv103155x23012y315103z4

15、5230費(fèi)用到從uvxyzv10345x23012y34103z45230第5章 習(xí)題5.4 考慮圖5-8中所示的4比特生成多項(xiàng)式G，假設(shè)D的值為10101010。R的值是什么？答：如果我們用 1001 整除 10101010000，我們會(huì)得到 10111101, 以及一個(gè)余數(shù)R = 1015.9如下圖所示，考慮3個(gè)LAN通過(guò)兩臺(tái)路由器互聯(lián)。A 將適配器包含在內(nèi)，重畫這個(gè)圖。B 對(duì)所有的接口分配IP地址。對(duì)子網(wǎng)1使用的地址形式為111.111.111.xxx，對(duì)子網(wǎng)2使用的地址形式為122.222.222.xxx，對(duì)子網(wǎng)3使用的地址形式133.133.133.xxx。C 為所有的適配器分配MA

16、C地址D 考慮從主機(jī)A發(fā)送一個(gè)IP數(shù)據(jù)報(bào)到主機(jī)F。假設(shè)所有的ARP表都是最新的。列舉5.4.2節(jié)中單路由器例子所完成的所有步驟。E 現(xiàn)在假設(shè)發(fā)送方主機(jī)的ARP表都是空的（其他的表都是最新的），重復(fù)D。答：A).B).C) 看下圖D）1A首先要將IP數(shù)據(jù)報(bào)發(fā)送到路由器1接口 022A通過(guò)它本身的ARP表得出路由器1接口 02的MAC地址是22-22-22-22-22-223A的適配器創(chuàng)建一個(gè)以太網(wǎng)幀，這個(gè)幀的目的MAC地址是22-22-22-22-22-224路由器1接收到這個(gè)以太網(wǎng)幀，并提取IP數(shù)據(jù)報(bào)。通過(guò)查詢路由器1的轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表告訴路由器該數(shù)據(jù)報(bào)要通過(guò)路由器1的接口02轉(zhuǎn)發(fā),路由器1通過(guò)查表得知該數(shù)據(jù)報(bào)要發(fā)送到路由器2的接口035路由器1通過(guò)查詢ARP表得出路由器2接口03的MAC地址55-55-55-55-55-55，然后創(chuàng)建一個(gè)相應(yīng)的以太網(wǎng)幀，這個(gè)幀的目的MAC地