南京大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)教程習(xí)題.ppt

1、第一章概述,習(xí)題17,電路交換時(shí)延電路建立時(shí)間發(fā)送時(shí)延+傳輸時(shí)延 t1 = s + x/c + kd,分組發(fā)送時(shí)延呼叫建立時(shí)間發(fā)送時(shí)延+傳輸時(shí)延+結(jié)點(diǎn)排隊(duì)時(shí)延 t2 = （k-1）p/c + x/c + kd 0,若t1 t2 則：s （k-1）p/c,分組發(fā)送時(shí)延呼叫建立時(shí)間發(fā)送時(shí)延+傳輸時(shí)延+結(jié)點(diǎn)排隊(duì)時(shí)延 t2 = kp/c + (x/p-1) p/c + kd 0,習(xí)題18,分組發(fā)送時(shí)延呼叫建立時(shí)間發(fā)送時(shí)延+傳輸時(shí)延+結(jié)點(diǎn)排隊(duì)時(shí)延 D = （k-1） (h+p)/b + x/p (h+p) /b + 0 0,dD/dp= （k-1）/b hx/bp2 = 0,習(xí)題110,2)發(fā)送時(shí)延=

2、x/c =103 109= 10-6 s,傳輸時(shí)延=L/c= 106 (2 108) =5 10-3 s,1)發(fā)送時(shí)延= x/c =107 105=100s,傳輸時(shí)延=L/c= 106 (2 108) =5 10-3 s,第三章 物理層,第6題補(bǔ)充，并畫出信號(hào)101011100的曼徹斯特編碼和差分曼徹斯特編碼的圖形。信號(hào)前的電平為高電平。,1,0,1,0,1,1,1,0,0,時(shí)鐘,中點(diǎn)每次都要有一次電平轉(zhuǎn)換，1 此次前半周與上次后半周相同，0此次前半周與上次后半周相反。,中點(diǎn)處為1 本信號(hào)前半周高后半周低，中點(diǎn)處為0本信號(hào)前半周低后半周高。,Manchester,差分 Manchester,0

3、,習(xí)題311,用2.4kbit/s 連續(xù)發(fā)送，中間不中斷，不出錯(cuò),用33.6kbit/s 連續(xù)發(fā)送，中間不中斷，不出錯(cuò),第三章,習(xí)題316,M（-1,+1,-3,+1,-1,-3,+1,+1）,M A=1 ,A站發(fā)送1。 M B=-1 ,B站發(fā)送0。 M C=0 ,C站不發(fā)送。 M D=1 ,D站發(fā)送1。,第四章 數(shù)據(jù)鏈路層,習(xí)46 發(fā)送速率C4kbit/s，傳播時(shí)延tp 20 10-3 s,處理時(shí)延tpr和確認(rèn)幀發(fā)送時(shí)間ta可以忽略。數(shù)據(jù)幀長度Lf為多少才能使信道利用率至少達(dá)到50？ 解： tT 2 tp 2 tpr ta tf 2 tp tf tf /tT 50% 2 tf 2 tp tf

4、 tf 2 tp tf Lf/C Lf/C 2 tp Lf 2 tp C=2 20 10-3 s 4 103 bit/s=160 bit,第五章 局域網(wǎng),習(xí)題53 解：1. 集線器在中央的星型網(wǎng),集線器4層8號(hào)的中間位置,4層： 4（1234567） 2 224米,8號(hào)： 4（123） 2 48米,7號(hào)、9號(hào)：,6號(hào)、10號(hào)：,5號(hào)、11號(hào)：,4號(hào)、12號(hào)：,3號(hào)、13號(hào)：,2號(hào)、14號(hào)：,1號(hào)、15號(hào)：,電纜總長度為1832米,2. 總線式以太網(wǎng),集線器4層8號(hào)的中間位置,橫線: 豎線： 總長度：,電纜總長度為416米,習(xí)題58 解： N個(gè)站發(fā)送一幀所需平均時(shí)間,每個(gè)站每秒發(fā)送幀數(shù)=（1/

5、TAV ）/N =34,習(xí)題510 解： 爭用期：,習(xí)題514 解：集線器在以太網(wǎng)邏輯上仍為一個(gè)總線網(wǎng)，工作在物理層，可以在局域網(wǎng)內(nèi)部實(shí)現(xiàn)高速傳遞信息。 以太網(wǎng)交換機(jī)工作在數(shù)據(jù)鏈路層，一般已雙工方式工作，用于與廣域網(wǎng)相連。所以以太網(wǎng)交換機(jī)應(yīng)用于20的通信量在本局域網(wǎng)，80的通信量在本局域網(wǎng)與因特網(wǎng)之間。,第六章 廣域網(wǎng) 習(xí)題62 解： 虛電路：分組首部3字節(jié) 每個(gè)結(jié)點(diǎn)8字節(jié)存儲(chǔ)空間 數(shù)據(jù)報(bào)：分組首部15字節(jié) 每個(gè)結(jié)點(diǎn)不要存儲(chǔ)空間 經(jīng)過4段鏈路，需要5個(gè)交換機(jī)。 虛電路所需存儲(chǔ)器的費(fèi)用： 使用壽命內(nèi)工作時(shí)間為：,則虛電路每次使用的存儲(chǔ)費(fèi)用（1000秒）為： 每次虛電路傳輸?shù)馁M(fèi)用為： =0.002

6、29分/字節(jié) 虛電路的總費(fèi)用為：0.00495分 每次數(shù)據(jù)報(bào)傳輸?shù)馁M(fèi)用： =0.01144分/字節(jié) 數(shù)據(jù)報(bào)的費(fèi)用與虛電路的總費(fèi)用之差為: 0.01144-(0.00495)=0.00649分 所以虛電路方式更經(jīng)濟(jì)，比數(shù)據(jù)報(bào)每次省錢0.00649分。,解：數(shù)據(jù)報(bào)分組交換，經(jīng)過三段鏈路。 （1）每個(gè)分組在傳輸過程要經(jīng)過平均n段鏈路有三種情況，討論如下： 兩個(gè)結(jié)點(diǎn)均不丟棄，則n13（1p）2 第一個(gè)結(jié)點(diǎn)不丟棄，第二個(gè)結(jié)點(diǎn)丟棄，則 n22（1-p）p=2p-2p2 第一個(gè)結(jié)點(diǎn)即丟棄，則n3p 所以每一分組在一次傳輸過程中平均經(jīng)過鏈路數(shù)為： n1+ n2+ n3=p2-3p+3,習(xí)題68,（2）每一個(gè)分

7、組平均要傳送n次。 因?yàn)閮芍鳈C(jī)之間傳送成功的概率為（1-p）2 則 n（1-p）21 則 n=1/ （1-p）2 （3）目的主機(jī)每收到一個(gè)分組，連同該分組在傳輸時(shí)被丟棄的傳輸，平均要經(jīng)過的鏈路數(shù)為： （p2-3p+3） 1/（1-p）2= （p2-3p+3） /（1-p）2,第七章 網(wǎng)絡(luò)互連 習(xí)題72 解： 轉(zhuǎn)發(fā)器：工作在物理層。 網(wǎng)橋：工作在數(shù)據(jù)鏈路層 路由器：工作在網(wǎng)絡(luò)層 網(wǎng)關(guān)：工作在應(yīng)用層,習(xí)題7-9 解:(1)子網(wǎng)掩碼為255.255.255.0表示用FF.FF.FF.00與IP地址與運(yùn)算，結(jié)果為C類地址的網(wǎng)絡(luò)號(hào)。 （2）現(xiàn)在網(wǎng)絡(luò)掩碼為255.255.255.248，即11111111

8、.11111111.11111111.11111000 連接主機(jī)數(shù)為8-26. （3）某A類網(wǎng)絡(luò)的子網(wǎng)號(hào)為16個(gè)1，子網(wǎng)為16位，子網(wǎng)數(shù)為65534個(gè)，主機(jī)號(hào)為8位，254個(gè)。 某B類網(wǎng)絡(luò)的子網(wǎng)號(hào)為8個(gè)1，子網(wǎng)為8位，子網(wǎng)數(shù)為254個(gè)，主機(jī)號(hào)為8位，254個(gè)。 所以，掩碼相同，但子網(wǎng)數(shù)不同。 （4）某A類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.255.0.255，不是一個(gè)有效的掩碼。,*習(xí)題7-14 解： 四個(gè)/24地址塊：212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.56.135.0/24 將地址塊的第三字節(jié)寫為二進(jìn)制為： 10000100，1000

9、0101，10000110，10000111 聚合后為10000100，網(wǎng)絡(luò)前綴由24位變?yōu)?2位。 所以最大可能的聚合為212.56.132.0/22。,習(xí)題7-15. 解： 208.128/11對(duì)應(yīng)11100100.100/11 208.130.28/22對(duì)應(yīng)11100100.10000010.00010110/22 所以208.128/11包括208.130.28/22。,習(xí)題7-20. 解： (1)目的站IP地址128.96.39.10，與子網(wǎng)掩碼255.255.255.128相與得到目的網(wǎng)絡(luò)地址128.96.39.0，與轉(zhuǎn)發(fā)表的128.96.39.0匹配，則下一跳為接口0。 (2)目

10、的站IP地址128.96.40.12，與子網(wǎng)掩碼255.255.255.128相與得到目的網(wǎng)絡(luò)地址128.96.40.0，與轉(zhuǎn)發(fā)表的128.96.40.0匹配，則下一跳為R2。 (3)目的站IP地址128.96.40.151，與子網(wǎng)掩碼255.255.255.128相與得到目的網(wǎng)絡(luò)地址128.96.40.128，與轉(zhuǎn)發(fā)表的*對(duì)應(yīng)，則根據(jù)默認(rèn)路由下一跳為R4。 (4)目的站IP地址192.4.153.17，與子網(wǎng)掩碼255.255.255.192相與得到目的網(wǎng)絡(luò)地址192.4.153.0，與轉(zhuǎn)發(fā)表的192.4.153.0匹配，則下一跳為R3。,(5)目的站IP地址192.4.153.90，與子網(wǎng)

11、掩碼255.255.255.192相與得到目的網(wǎng)絡(luò)地址192.4.153.64，與轉(zhuǎn)發(fā)表的*對(duì)應(yīng)，則根據(jù)默認(rèn)路由下一跳為R4。,習(xí)題7-22. 解： 數(shù)據(jù)報(bào)長度為4000字節(jié)，固定首部長度，網(wǎng)絡(luò)能傳送最大數(shù)據(jù)長度為1500字節(jié)。 取最常用的首部長度20字節(jié)，由于首部加上數(shù)據(jù)部分不能超過1500字節(jié)，所以取前兩片都為1480字節(jié)，第三片為1020字節(jié)。（20+1480+1480+10204000） MF為標(biāo)志字段中的最低位，MF1，表示后面“還有分片”的數(shù)據(jù)報(bào)。MF0，表示這已是若干數(shù)據(jù)片中的最后一個(gè)。 所以三個(gè)數(shù)據(jù)片的MF值分別為1，1，0。 片偏移表示相對(duì)于用戶數(shù)據(jù)字段的起點(diǎn)，該片從何處開始

12、。片偏移以8個(gè)字節(jié)為偏移單位，所以三個(gè)數(shù)據(jù)片的片偏移分別為：0/8=0 1480/8=185 (1480+1480)/8=370,首部,數(shù)據(jù)部分,3980,第八章 運(yùn)輸層 習(xí)題8-9 解：TCP最大窗口為64KB=64 1024字節(jié) 報(bào)文段的平均往返時(shí)延為20ms 最大吞吐量=64 210 8bit/(20 10-3s）=26.2 106bit/s,習(xí)題8-10,解：(1)2段衛(wèi)星鏈路的傳播時(shí)延 250ms2=500ms (2)3段廣域網(wǎng)鏈路的傳播時(shí)延 1500km/(150000km/s)3=30ms (3)數(shù)據(jù)幀的發(fā)送時(shí)延 (960bit/48103bit/s)5=20ms5=100ms (4)排隊(duì)時(shí)延為0 所以 總時(shí)延=500+30+100=630ms,*習(xí)題8-11 (2)3段廣域網(wǎng)鏈路的傳播時(shí)延 10ms 2+150ms=170ms 所以 總時(shí)延=630ms+140ms=770ms,習(xí)題8-18 解：U