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

1、第一章概述,習(xí)題17,電路交換時延電路建立時間發(fā)送時延+傳輸時延 t1 = s + x/c + kd,分組發(fā)送時延呼叫建立時間發(fā)送時延+傳輸時延+結(jié)點(diǎn)排隊(duì)時延 t2 = （k-1）p/c + x/c + kd 0,若t1 t2 則：s （k-1）p/c,分組發(fā)送時延呼叫建立時間發(fā)送時延+傳輸時延+結(jié)點(diǎn)排隊(duì)時延 t2 = kp/c + (x/p-1) p/c + kd 0,習(xí)題18,分組發(fā)送時延呼叫建立時間發(fā)送時延+傳輸時延+結(jié)點(diǎn)排隊(duì)時延 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ā)送時延=

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

3、,習(xí)題311,用2.4kbit/s 連續(xù)發(fā)送，中間不中斷，不出錯,用33.6kbit/s 連續(xù)發(fā)送，中間不中斷，不出錯,第三章,習(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，傳播時延tp 20 10-3 s,處理時延tpr和確認(rèn)幀發(fā)送時間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號的中間位置,4層： 4（1234567） 2 224米,8號： 4（123） 2 48米,7號、9號：,6號、10號：,5號、11號：,4號、12號：,3號、13號：,2號、14號：,1號、15號：,電纜總長度為1832米,2. 總線式以太網(wǎng),集線器4層8號的中間位置,橫線: 豎線： 總長度：,電纜總長度為416米,習(xí)題58 解： N個站發(fā)送一幀所需平均時間,每個站每秒發(fā)送幀數(shù)=（1/

5、TAV ）/N =34,習(xí)題510 解： 爭用期：,習(xí)題514 解：集線器在以太網(wǎng)邏輯上仍為一個總線網(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é) 每個結(jié)點(diǎn)8字節(jié)存儲空間 數(shù)據(jù)報(bào)：分組首部15字節(jié) 每個結(jié)點(diǎn)不要存儲空間 經(jīng)過4段鏈路，需要5個交換機(jī)。 虛電路所需存儲器的費(fèi)用： 使用壽命內(nèi)工作時間為：,則虛電路每次使用的存儲費(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）每個分組在傳輸過程要經(jīng)過平均n段鏈路有三種情況，討論如下： 兩個結(jié)點(diǎn)均不丟棄，則n13（1p）2 第一個結(jié)點(diǎn)不丟棄，第二個結(jié)點(diǎn)丟棄，則 n22（1-p）p=2p-2p2 第一個結(jié)點(diǎn)即丟棄，則n3p 所以每一分組在一次傳輸過程中平均經(jīng)過鏈路數(shù)為： n1+ n2+ n3=p2-3p+3,習(xí)題68,（2）每一個分

7、組平均要傳送n次。 因?yàn)閮芍鳈C(jī)之間傳送成功的概率為（1-p）2 則 n（1-p）21 則 n=1/ （1-p）2 （3）目的主機(jī)每收到一個分組，連同該分組在傳輸時被丟棄的傳輸，平均要經(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ò)號。 （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)號為16個1，子網(wǎng)為16位，子網(wǎng)數(shù)為65534個，主機(jī)號為8位，254個。 某B類網(wǎng)絡(luò)的子網(wǎng)號為8個1，子網(wǎng)為8位，子網(wǎng)數(shù)為254個，主機(jī)號為8位，254個。 所以，掩碼相同，但子網(wǎng)數(shù)不同。 （4）某A類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.255.0.255，不是一個有效的掩碼。,*習(xí)題7-14 解： 四個/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對應(yīng)11100100.100/11 208.130.28/22對應(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ā)表的*對應(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ā)表的*對應(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ù)片中的最后一個。 所以三個數(shù)據(jù)片的MF值分別為1，1，0。 片偏移表示相對于用戶數(shù)據(jù)字段的起點(diǎn)，該片從何處開始

12、。片偏移以8個字節(jié)為偏移單位，所以三個數(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)文段的平均往返時延為20ms 最大吞吐量=64 210 8bit/(20 10-3s）=26.2 106bit/s,習(xí)題8-10,解：(1)2段衛(wèi)星鏈路的傳播時延 250ms2=500ms (2)3段廣域網(wǎng)鏈路的傳播時延 1500km/(150000km/s)3=30ms (3)數(shù)據(jù)幀的發(fā)送時延 (960bit/48103bit/s)5=20ms5=100ms (4)排隊(duì)時延為0 所以 總時延=500+30+100=630ms,*習(xí)題8-11 (2)3段廣域網(wǎng)鏈路的傳播時延 10ms 2+150ms=170ms 所以 總時延=630ms+140ms=770ms,習(xí)題8-18 解：U