計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算題復(fù)習(xí)重點(diǎn)

1、 計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算題復(fù)習(xí)重點(diǎn)第1章 概述1-17 收發(fā)兩端之間的傳輸距離為1000km，信號(hào)在媒體上的傳播速率為2108m/s。試計(jì)算以下兩種情況的發(fā)送時(shí)延和傳播時(shí)延： （1） 數(shù)據(jù)長(zhǎng)度為107bit,數(shù)據(jù)發(fā)送速率為100kb/s。（2） 數(shù)據(jù)長(zhǎng)度為103bit,數(shù)據(jù)發(fā)送速率為1Gb/s。從上面的計(jì)算中可以得到什么樣的結(jié)論？解：（1）發(fā)送時(shí)延：ts=107/105=100s傳播時(shí)延tp=106/(2108)=0.005s（2）發(fā)送時(shí)延ts =103/109=1s傳播時(shí)延：tp=106/(2108)=0.005s結(jié)論：若數(shù)據(jù)長(zhǎng)度大而發(fā)送速率低，則在總的時(shí)延中，發(fā)送時(shí)延往往大于傳播時(shí)延。但若數(shù)據(jù)長(zhǎng)度

2、短而發(fā)送速率高，則傳播時(shí)延就可能是總時(shí)延中的主要成分。1-18 假設(shè)信號(hào)在媒體上的傳播速度為2108m/s.媒體長(zhǎng)度L分別為：（1）10cm（網(wǎng)絡(luò)接口卡）（2）100m（局域網(wǎng)）（3）100km（城域網(wǎng)）（4）5000km（廣域網(wǎng)）試計(jì)算出當(dāng)數(shù)據(jù)率為1Mb/s和10Gb/s時(shí)在以上媒體中正在傳播的比特?cái)?shù)。解：（1）1Mb/s:傳播時(shí)延=0.1/(2108)=510-10 比特?cái)?shù)=510-101106=510-41Gb/s: 比特?cái)?shù)=510-101109=510-1（2）1Mb/s: 傳播時(shí)延=100/(2108)=510-7比特?cái)?shù)=510-71106=510-11Gb/s: 比特?cái)?shù)=510-7

3、1109=5102(3) 1Mb/s: 傳播時(shí)延=100000/(2108)=510-4比特?cái)?shù)=510-41106=51021Gb/s: 比特?cái)?shù)=510-41109=5105(4)1Mb/s: 傳播時(shí)延=5000000/(2108)=2.510-2比特?cái)?shù)=2.510-21106=51041Gb/s: 比特?cái)?shù)=2.510-21109=51071-19 長(zhǎng)度為100字節(jié)的應(yīng)用層數(shù)據(jù)交給傳輸層傳送，需加上20字節(jié)的TCP首部。再交給網(wǎng)絡(luò)層傳送，需加上20字節(jié)的IP首部。最后交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送，加上首部和尾部工18字節(jié)。試求數(shù)據(jù)的傳輸效率。數(shù)據(jù)的傳輸效率是指發(fā)送的應(yīng)用層數(shù)據(jù)除以所發(fā)送的總數(shù)據(jù)（

4、即應(yīng)用數(shù)據(jù)加上各種首部和尾部的額外開銷）。若應(yīng)用層數(shù)據(jù)長(zhǎng)度為1000字節(jié)，數(shù)據(jù)的傳輸效率是多少？解：（1）100/（100+20+20+18）=63.3% （2）1000/（1000+20+20+18）=94.5%第2章 物理層2-06 數(shù)據(jù)在信道重的傳輸速率受哪些因素的限制？信噪比能否任意提高？香農(nóng)公式在數(shù)據(jù)通信中的意義是什么？“比特/每秒”和“碼元/每秒”有何區(qū)別？答：碼元傳輸速率受奈氏準(zhǔn)則的限制，信息傳輸速率受香農(nóng)公式的限制 香農(nóng)公式在數(shù)據(jù)通信中的意義是：只要信息傳輸速率低于信道的極限傳信率，就可實(shí)現(xiàn)無差傳輸。 比特/s是信息傳輸速率的單位 碼元傳輸速率也稱為調(diào)制速率、波形速率或符號(hào)速率

5、。一個(gè)碼元不一定對(duì)應(yīng)于一個(gè)比特。2-07 假定某信道受奈氏準(zhǔn)則限制的最高碼元速率為20000碼元/秒。如果采用振幅調(diào)制，把碼元的振幅劃分為16個(gè)不同等級(jí)來傳送，那么可以獲得多高的數(shù)據(jù)率（b/s）?答：C=R*Log2（16）=20000b/s*4=80000b/s2-09 用香農(nóng)公式計(jì)算一下，假定信道帶寬為為3100Hz，最大信道傳輸速率為35Kb/，那么若想使最大信道傳輸速率增加，問信噪比/應(yīng)增大到多少倍？如果在剛才計(jì)算出的基礎(chǔ)上將信噪比/應(yīng)增大到多少倍？如果在剛才計(jì)算出的基礎(chǔ)上將信噪比/再增大到十倍，問最大信息速率能否再增加？ 答：C = W log2(1+S/N) b/s-SN1=2*（

6、C1/W）-1=2*（35000/3100）-1SN2=2*（C2/W）-1=2*（1.6*C1/w）-1=2*（1.6*35000/3100）-1SN2/SN1=100信噪比應(yīng)增大到約100倍。C3=Wlong2（1+SN3）=Wlog2（1+10*SN2）C3/C2=18.5%如果在此基礎(chǔ)上將信噪比S/N再增大到10倍，最大信息通率只能再增加18.5%左右2-11假定有一種雙絞線的衰減是0.7dB/km(在 1 kHz時(shí))，若容許有20dB的衰減，試問使用這種雙絞線的鏈路的工作距離有多長(zhǎng)？如果要雙絞線的工作距離增大到100公里，試應(yīng)當(dāng)使衰減降低到多少？解：使用這種雙絞線的鏈路的工作距離為=

7、20/0.7=28.6km 衰減應(yīng)降低到20/100=0.2db2-12 試計(jì)算工作在1200nm到1400nm之間以及工作在1400nm到1600nm之間的光波的頻帶寬度。假定光在光纖中的傳播速率為2*10e8m/s.解：V=L*F-F=V/L-B=F2-F1=V/L1-V/L2 1200nm到1400nm：帶寬=23.8THZ1400nm到1600nm：帶寬=17.86THZ第3章 數(shù)據(jù)鏈路層3-07 要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P（X）=X4+X+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩

8、個(gè)1都變成了0，問接收端能否發(fā)現(xiàn)？采用CRC檢驗(yàn)后，數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸？答：作二進(jìn)制除法，1101011011 0000 10011 得余數(shù)1110 ，添加的檢驗(yàn)序列是1110. 作二進(jìn)制除法，兩種錯(cuò)誤均可發(fā)展僅僅采用了CRC檢驗(yàn)，缺重傳機(jī)制，數(shù)據(jù)鏈路層的傳輸還不是可靠的傳輸。3-08 要發(fā)送的數(shù)據(jù)為101110。采用CRCD 生成多項(xiàng)式是P（X）=X3+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。答：作二進(jìn)制除法，101110 000 10011 添加在數(shù)據(jù)后面的余數(shù)是0113-09 一個(gè)PPP幀的數(shù)據(jù)部分（用十六進(jìn)制寫出）是7D 5E FE 27 7D 5D 7D 5D 65 7D

9、 5E。試問真正的數(shù)據(jù)是什么（用十六進(jìn)制寫出）？答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 7E FE 27 7D 7D 65 7D3-16 數(shù)據(jù)率為10Mb/s的以太網(wǎng)在物理媒體上的碼元傳輸速率是多少碼元/秒？答：碼元傳輸速率即為波特率，以太網(wǎng)使用曼徹斯特編碼，這就意味著發(fā)送的每一位都有兩個(gè)信號(hào)周期。標(biāo)準(zhǔn)以太網(wǎng)的數(shù)據(jù)速率是10MB/s，因此波特率是數(shù)據(jù)率的兩倍，即20M波特3-20 假定1km長(zhǎng)的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為1Gb/s。設(shè)信號(hào)在網(wǎng)絡(luò)上的傳播速率為200000km/s。求能夠使用此協(xié)議的最短幀長(zhǎng)。答：對(duì)于1km電纜，單程傳播時(shí)間為1/200000=5為

10、微秒，來回路程傳播時(shí)間為10微秒，為了能夠按照CSMA/CD工作，最小幀的發(fā)射時(shí)間不能小于10微秒，以Gb/s速率工作，10微秒可以發(fā)送的比特?cái)?shù)等于10*10-6/1*10-9=10000,因此，最短幀是10000位或1250字節(jié)長(zhǎng)3-22 假定在使用CSMA/CD協(xié)議的10Mb/s以太網(wǎng)中某個(gè)站在發(fā)送數(shù)據(jù)時(shí)檢測(cè)到碰撞，執(zhí)行退避算法時(shí)選擇了隨機(jī)數(shù)r=100。試問這個(gè)站需要等待多長(zhǎng)時(shí)間后才能再次發(fā)送數(shù)據(jù)？如果是100Mb/s的以太網(wǎng)呢？答：對(duì)于10mb/s的以太網(wǎng)，以太網(wǎng)把爭(zhēng)用期定為51.2微秒，要退后100個(gè)爭(zhēng)用期，等待時(shí)間是51.2（微秒）*100=5.12ms對(duì)于100mb/s的以太網(wǎng)，以

11、太網(wǎng)把爭(zhēng)用期定為5.12微秒，要退后100個(gè)爭(zhēng)用期，等待時(shí)間是5.12（微秒）*100=512微秒-24 假定站點(diǎn)A和B在同一個(gè)10Mb/s以太網(wǎng)網(wǎng)段上。這兩個(gè)站點(diǎn)之間的傳播時(shí)延為225比特時(shí)間?，F(xiàn)假定A開始發(fā)送一幀，并且在A發(fā)送結(jié)束之前B也發(fā)送一幀。如果A發(fā)送的是以太網(wǎng)所容許的最短的幀，那么A在檢測(cè)到和B發(fā)生碰撞之前能否把自己的數(shù)據(jù)發(fā)送完畢？換言之，如果A在發(fā)送完畢之前并沒有檢測(cè)到碰撞，那么能否肯定A所發(fā)送的幀不會(huì)和B發(fā)送的幀發(fā)生碰撞？（提示：在計(jì)算時(shí)應(yīng)當(dāng)考慮到每一個(gè)以太網(wǎng)幀在發(fā)送到信道上時(shí)，在MAC幀前面還要增加若干字節(jié)的前同步碼和幀定界符）答：設(shè)在t=0時(shí)A開始發(fā)送，在t=（64+8）*

12、8=576比特時(shí)間，A應(yīng)當(dāng)發(fā)送完畢。t=225比特時(shí)間，B就檢測(cè)出A的信號(hào)。只要B在t=224比特時(shí)間之前發(fā)送數(shù)據(jù)，A在發(fā)送完畢之前就一定檢測(cè)到碰撞，就能夠肯定以后也不會(huì)再發(fā)送碰撞了 如果A在發(fā)送完畢之前并沒有檢測(cè)到碰撞，那么就能夠肯定A所發(fā)送的幀不會(huì)和B發(fā)送的幀發(fā)生碰撞（當(dāng)然也不會(huì)和其他站點(diǎn)發(fā)生碰撞）。3-25 在上題中的站點(diǎn)A和B在t=0時(shí)同時(shí)發(fā)送了數(shù)據(jù)幀。當(dāng)t=255比特時(shí)間，A和B同時(shí)檢測(cè)到發(fā)生了碰撞，并且在t=255+48=273比特時(shí)間完成了干擾信號(hào)的傳輸。A和B在CSMA/CD算法中選擇不同的r值退避。假定A和B選擇的隨機(jī)數(shù)分別是rA=0和rB=1。試問A和B各在什么時(shí)間開始重傳

13、其數(shù)據(jù)幀？A重傳的數(shù)據(jù)幀在什么時(shí)間到達(dá)B？A重傳的數(shù)據(jù)會(huì)不會(huì)和B重傳的數(shù)據(jù)再次發(fā)生碰撞？B會(huì)不會(huì)在預(yù)定的重傳時(shí)間停止發(fā)送數(shù)據(jù)？答：t=0時(shí)，A和B開始發(fā)送數(shù)據(jù)T1=225比特時(shí)間,A和B都檢測(cè)到碰撞（tau）T2=273比特時(shí)間,A和B結(jié)束干擾信號(hào)的傳輸（T1+48）T3=594比特時(shí)間,A 開始發(fā)送（T2+Tau+rA*Tau+96）T4=785比特時(shí)間，B再次檢測(cè)信道。（T4+T2+Tau+Rb*Tau）如空閑，則B在T5=881比特時(shí)間發(fā)送數(shù)據(jù)、否則再退避。（T5=T4+96）A重傳的數(shù)據(jù)在819比特時(shí)間到達(dá)B，B先檢測(cè)到信道忙，因此B在預(yù)定的881比特時(shí)間停止發(fā)送-32 圖3-35表示

14、有五個(gè)站點(diǎn)分別連接在三個(gè)局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來。每一個(gè)網(wǎng)橋都有兩個(gè)接口（1和2）。在一開始，兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀：A發(fā)送給E，C發(fā)送給B，D發(fā)送給C，B發(fā)送給A。試把有關(guān)數(shù)據(jù)填寫在表3-2中。 發(fā)送的幀B1的轉(zhuǎn)發(fā)表B2的轉(zhuǎn)發(fā)表B1的處理（轉(zhuǎn)發(fā)？丟棄？登記？）B2的處理（轉(zhuǎn)發(fā)？丟棄？登記？）地址接口地址接口AEA1A1轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表CBC2C1轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表DCD2D2寫入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表BAB1寫入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)接收不到這個(gè)幀第4章 網(wǎng)絡(luò)層9.（1）子網(wǎng)掩碼為255.255.2

15、55.0代表什么意思？有三種含義其一是一個(gè)A類網(wǎng)的子網(wǎng)掩碼，對(duì)于A類網(wǎng)絡(luò)的IP地址，前8位表示網(wǎng)絡(luò)號(hào)，后24位表示主機(jī)號(hào)，使用子網(wǎng)掩碼255.255.255.0表示前8位為網(wǎng)絡(luò)號(hào)，中間16位用于子網(wǎng)段的劃分，最后8位為主機(jī)號(hào)。第二種情況為一個(gè)B類網(wǎng)，對(duì)于B類網(wǎng)絡(luò)的IP地址，前16位表示網(wǎng)絡(luò)號(hào)，后16位表示主機(jī)號(hào)，使用子網(wǎng)掩碼255.255.255.0表示前16位為網(wǎng)絡(luò)號(hào)，中間8位用于子網(wǎng)段的劃分，最后8位為主機(jī)號(hào)。第三種情況為一個(gè)C類網(wǎng)，這個(gè)子網(wǎng)掩碼為C類網(wǎng)的默認(rèn)子網(wǎng)掩碼。（2）一網(wǎng)絡(luò)的現(xiàn)在掩碼為255.255.255.248，問該網(wǎng)絡(luò)能夠連接多少個(gè)主機(jī)？255.255.255.248即111

16、11111.11111111.11111111.11111000. 每一個(gè)子網(wǎng)上的主機(jī)為(23)=6 臺(tái) 掩碼位數(shù)29，該網(wǎng)絡(luò)能夠連接8個(gè)主機(jī)，扣除全1和全0后為6臺(tái)。（3）一A類網(wǎng)絡(luò)和一B網(wǎng)絡(luò)的子網(wǎng)號(hào)subnet-id分別為16個(gè)1和8個(gè)1，問這兩個(gè)子網(wǎng)掩碼有何不同？A類網(wǎng)絡(luò)：11111111 11111111 11111111 00000000給定子網(wǎng)號(hào)（16位“1”）則子網(wǎng)掩碼為255.255.255.0B類網(wǎng)絡(luò) 11111111 11111111 11111111 00000000給定子網(wǎng)號(hào)（8位“1”）則子網(wǎng)掩碼為255.255.255.0但子網(wǎng)數(shù)目不同（4）一個(gè)B類地址的子網(wǎng)掩碼是

17、255.255.240.0。試問在其中每一個(gè)子網(wǎng)上的主機(jī)數(shù)最多是多少？（240）10=（128+64+32+16）10=（11110000）2Host-id的位數(shù)為4+8=12，因此，最大主機(jī)數(shù)為：212-2=4096-2=409411111111.11111111.11110000.00000000 主機(jī)數(shù)212-2(5)一A類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.255.0.255；它是否為一個(gè)有效的子網(wǎng)掩碼？是 10111111 11111111 00000000 11111111(6)某個(gè)IP地址的十六進(jìn)制表示C2.2F.14.81，試將其轉(zhuǎn)化為點(diǎn)分十進(jìn)制的形式。這個(gè)地址是哪一類IP地址？C2 2F

18、 14 81-(12*16+2).(2*16+15).(16+4).(8*16+1)-194.47.20.129 C2 2F 14 81 -11000010.00101111.00010100.10000001 C類地址(7)C類網(wǎng)絡(luò)使用子網(wǎng)掩碼有無實(shí)際意義？為什么？有實(shí)際意義.C類子網(wǎng)IP地址的32位中,前24位用于確定網(wǎng)絡(luò)號(hào),后8位用于確定主機(jī)號(hào).如果劃分子網(wǎng),可以選擇后8位中的高位,這樣做可以進(jìn)一步劃分網(wǎng)絡(luò),并且不增加路由表的內(nèi)容,但是代價(jià)是主機(jī)數(shù)相信減少.10.試辨認(rèn)以下IP地址的網(wǎng)絡(luò)類別。（1）128.36.199.3 （2）21.12.240.17 （3）183.194.76.25

19、3 （4）192.12.69.248 （5）89.3.0.1 （6）200.3.6.2(2)和(5)是A類,(1)和(3)是B類,(4)和(6)是C類.20.設(shè)某路由器建立了如下路由表：目的網(wǎng)絡(luò) 子網(wǎng)掩碼 下一跳128.96.39.0 255.255.255.128 接口m0128.96.39.128 255.255.255.128 接口m1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默認(rèn)） R4現(xiàn)共收到5個(gè)分組，其目的地址分別為：（1）128.96.39.10（2）128.96.40.12（3）128.96.40

20、.151（4）192.153.17（5）192.4.153.90（1）分組的目的站IP地址為：128.96.39.10。先與子網(wǎng)掩碼255.255.255.128相與，得128.96.39.0，可見該分組經(jīng)接口0轉(zhuǎn)發(fā)。（2）分組的目的IP地址為：128.96.40.12。 與子網(wǎng)掩碼255.255.255.128相與得128.96.40.0，不等于128.96.39.0。 與子網(wǎng)掩碼255.255.255.128相與得128.96.40.0，經(jīng)查路由表可知，該項(xiàng)分組經(jīng)R2轉(zhuǎn)發(fā)。（3）分組的目的IP地址為：128.96.40.151，與子網(wǎng)掩碼255.255.255.128相與后得128.96.

21、40.128，與子網(wǎng)掩碼255.255.255.192相與后得128.96.40.128，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。（4）分組的目的IP地址為：192.4.153.17。與子網(wǎng)掩碼255.255.255.128相與后得192.4.153.0。與子網(wǎng)掩碼255.255.255.192相與后得192.4.153.0，經(jīng)查路由表知，該分組經(jīng)R3轉(zhuǎn)發(fā)。（5）分組的目的IP地址為：192.4.153.90，與子網(wǎng)掩碼255.255.255.128相與后得192.4.153.0。與子網(wǎng)掩碼255.255.255.192相與后得192.4.153.64，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默

22、認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。21某單位分配到一個(gè)B類IP地址，其net-id為129.250.0.0.該單位有4000臺(tái)機(jī)器，分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為255.255.255.0，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)掩碼號(hào)，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值4000/16=250，平均每個(gè)地點(diǎn)250臺(tái)機(jī)器。如選255.255.255.0為掩碼，則每個(gè)網(wǎng)絡(luò)所連主機(jī)數(shù)=28-2=254250，共有子網(wǎng)數(shù)=28-2=25416，能滿足實(shí)際需求?？山o每個(gè)地點(diǎn)分配如下子網(wǎng)號(hào)碼地點(diǎn)： 子網(wǎng)號(hào)（subnet-id） 子網(wǎng)網(wǎng)絡(luò)號(hào) 主機(jī)IP的最小值和最大值1： 00000001 129.250.1.0 129.

23、250.1.1-129.250.1.2542： 00000010 129.250.2.0 129.250.2.1-129.250.2.2543： 00000011 129.250.3.0 129.250.3.1-129.250.3.2544： 00000100 129.250.4.0 129.250.4.1-129.250.4.2545： 00000101 129.250.5.0 129.250.5.1-129.250.5.2546： 00000110 129.250.6.0 129.250.6.1-129.250.6.2547： 00000111 129.250.7.0 129.250.7.

24、1-129.250.7.2548： 00001000 129.250.8.0 129.250.8.1-129.250.8.2549： 00001001 129.250.9.0 129.250.9.1-129.250.9.25410： 00001010 129.250.10.0 129.250.10.1-129.250.10.25411： 00001011 129.250.11.0 129.250.11.1-129.250.11.25412： 00001100 129.250.12.0 129.250.12.1-129.250.12.25413： 00001101 129.250.13.0 12

25、9.250.13.1-129.250.13.25414： 00001110 129.250.14.0 129.250.14.1-129.250.14.25415： 00001111 129.250.15.0 129.250.15.1-129.250.15.25416： 00010000 129.250.16.0 129.250.16.1-129.250.16.25422.一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為4000字節(jié)（固定首部長(zhǎng)度）?，F(xiàn)在經(jīng)過一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能夠 傳送的最大數(shù)據(jù)長(zhǎng)度為1500字節(jié)。試問應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長(zhǎng)度、片偏移字段和MF標(biāo)志應(yīng)為何數(shù)值？IP數(shù)據(jù)報(bào)固定首部

26、長(zhǎng)度為20字節(jié)總長(zhǎng)度(字節(jié))數(shù)據(jù)長(zhǎng)度(字節(jié))MF片偏移原始數(shù)據(jù)報(bào)4000398000數(shù)據(jù)報(bào)片11500148010數(shù)據(jù)報(bào)片2150014801185數(shù)據(jù)報(bào)片310401020037024.試找出可產(chǎn)生以下數(shù)目的A類子網(wǎng)的子網(wǎng)掩碼（采用連續(xù)掩碼）。 （1）2，（2）6，（3）30，（4）62，（5）122，（6）250.（1）255.192.0.0，（2）255.224.0.0，（3）255.248.0.0，（4）255.252.0.0，（5）255.254.0.0，（6）255.255.0.025.以下有4個(gè)子網(wǎng)掩碼。哪些是不推薦使用的？為什么？ （1）176.0.0.0，（2）96.0.0.

27、0，（3）127.192.0.0，（4）255.128.0.0。只有（4）是連續(xù)的1和連續(xù)的0的掩碼，是推薦使用的26.有如下的4個(gè)/24地址塊，試進(jìn)行最大可能性的聚會(huì)。212.56.132.0/24212.56.133.0/24212.56.134.0/24212.56.135.0/24212=（11010100）2，56=（00111000）2132=（10000100）2，133=（10000101）2134=（10000110）2，135=（10000111）2所以共同的前綴有22位，即11010100 00111000 100001，聚合的CIDR地址塊是：212.56.132.0/

28、2227.有兩個(gè)CIDR地址塊208.128/11和208.130.28/22。是否有那一個(gè)地址塊包含了另一個(gè)地址？如果有，請(qǐng)指出，并說明理由。208.128/11的前綴為：11010000 100208.130.28/22的前綴為：11010000 10000010 000101，它的前11位與208.128/11的前綴是一致的，所以208.128/11地址塊包含了208.130.28/22這一地址塊。28.已知路由器R1的路由表如表412所示。 表4-12 習(xí)題4-28中路由器R1的路由表地址掩碼目的網(wǎng)絡(luò)地址下一跳地址路由器接口/26140.5.12.64180.15.2.5m2/2413

29、0.5.8.0190.16.6.2m1/16110.71.0.0m0/16180.15.0.0m2/16196.16.0.0m1默認(rèn)默認(rèn)110.71.4.5m0試畫出個(gè)網(wǎng)絡(luò)和必要的路由器的連接拓?fù)?，?biāo)注出必要的IP地址和接口。對(duì)不能確定的情應(yīng)該指明。圖形見課后答案P38029.一個(gè)自治系統(tǒng)有5個(gè)局域網(wǎng)，其連接圖如圖4-55示。LAN2至LAN5上的主機(jī)數(shù)分別為：91，150，3和15.該自治系統(tǒng)分配到的IP地址塊為30.138.118/23。試給出每一個(gè)局域網(wǎng)的地址塊（包括前綴）。 30.138.118/23-30.138.0111 011分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴題目沒有說LAN

30、1上有幾個(gè)主機(jī)，但至少需要3個(gè)地址給三個(gè)路由器用。本題的解答有很多種，下面給出兩種不同的答案： 第一組答案 第二組答案LAN1 30.138.119.192/29 30.138.118.192/27LAN2 30.138.119.0/25 30.138.118.0/25LAN3 30.138.118.0/24 30.138.119.0/24LAN4 30.138.119.200/29 30.138.118.224/27LAN5 30.138.119.128/26 30.138.118.128/2730. 一個(gè)大公司有一個(gè)總部和三個(gè)下屬部門。公司分配到的網(wǎng)絡(luò)前綴是192.77.33/24.公司的

31、網(wǎng)絡(luò)布局如圖4-56示?？偛抗灿形鍌€(gè)局域網(wǎng)，其中的LAN1-LAN4都連接到路由器R1上，R1再通過LAN5與路由器R5相連。R5和遠(yuǎn)地的三個(gè)部門的局域網(wǎng)LAN6LAN8通過廣域網(wǎng)相連。每一個(gè)局域網(wǎng)旁邊標(biāo)明的數(shù)字是局域網(wǎng)上的主機(jī)數(shù)。試給每一個(gè)局域網(wǎng)分配一個(gè)合適的網(wǎng)絡(luò)的前綴。見課后答案P38031.以下地址中的哪一個(gè)和86.32/12匹配：請(qǐng)說明理由。 （1）86.33.224123：（2）86.79.65.216；（3）86.58.119.74; (4)86.68.206.154。86.32/12 86.00100000 下劃線上為12位前綴說明第二字節(jié)的前4位在前綴中。給出的四個(gè)地址的第二字

32、節(jié)的前4位分別為：0010 ，0100 ，0011和0100。因此只有（1）是匹配的。32.以下地址中的哪一個(gè)地址2.52.90。140匹配？請(qǐng)說明理由。 （1）0/4；（2）32/4；（3）4/6（4）152.0/11前綴（1）和地址2.52.90.140匹配2.52.90.140 0000 0010.52.90.1400/4 0000 000032/4 0010 00004/6 0000 010080/4 0101 000033.下面的前綴中的哪一個(gè)和地址152.7.77.159及152.31.47.252都匹配？請(qǐng)說明理由。 （1）152.40/13；（2）153.40/9；（3）152

33、.64/12；（4）152.0/11。 前綴（4）和這兩個(gè)地址都匹配34. 與下列掩碼相對(duì)應(yīng)的網(wǎng)絡(luò)前綴各有多少位？ （1）192.0.0.0；（2）240.0.0.0；（3）255.254.0.0；（4）255.255.255.252。（1）/2 ; (2) /4 ; (3) /11 ; (4) /30 。35. 已知地址塊中的一個(gè)地址是140.120.84.24/20。試求這個(gè)地址塊中的最小地址和最大地址。地址掩碼是什么？地址塊中共有多少個(gè)地址？相當(dāng)于多少個(gè)C類地址？140.120.84.24 140.120.(0101 0100).24 最小地址是 140.120.(0101 0000).

34、0/20 (80) 最大地址是 140.120.(0101 1111).255/20 (95) 地址數(shù)是4096.相當(dāng)于16個(gè)C類地址。36.已知地址塊中的一個(gè)地址是190.87.140.202/29。重新計(jì)算上題。 190.87.140.202/29 190.87.140.(1100 1010)/29 最小地址是 190.87.140.(1100 1000)/29 200 最大地址是 190.87.140.(1100 1111)/29 207 地址數(shù)是8.相當(dāng)于1/32個(gè)C類地址。37. 某單位分配到一個(gè)地址塊136.23.12.64/26?，F(xiàn)在需要進(jìn)一步劃分為4個(gè)一樣大的子網(wǎng)。試問: （1

35、）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長(zhǎng)？ （2）每一個(gè)子網(wǎng)中有多少個(gè)地址？ （3）每一個(gè)子網(wǎng)的地址是什么？ （4）每一個(gè)子網(wǎng)可分配給主機(jī)使用的最小地址和最大地址是什么？（1）每個(gè)子網(wǎng)前綴28位。（2）每個(gè)子網(wǎng)的地址中有4位留給主機(jī)用，因此共有16個(gè)地址。（3）四個(gè)子網(wǎng)的地址塊是：第一個(gè)地址塊136.23.12.64/28，可分配給主機(jī)使用的 最小地址：136.23.12.01000001136.23.12.65/28 最大地址：136.23.12.01001110136.23.12.78/28第二個(gè)地址塊136.23.12.80/28，可分配給主機(jī)使用的 最小地址：136.23.12.010100011

36、36.23.12.81/28 最大地址：136.23.12.01011110136.23.12.94/28第三個(gè)地址塊136.23.12.96/28，可分配給主機(jī)使用的 最小地址：136.23.12.01100001136.23.12.97/28 最大地址：136.23.12.01101110136.23.12.110/28第四個(gè)地址塊136.23.12.112/28，可分配給主機(jī)使用的 最小地址：136.23.12.01110001136.23.12.113/28 最大地址：136.23.12.01111110136.23.12.126/2841. 假定網(wǎng)絡(luò)中的路由器B的路由表有如下的項(xiàng)目（

37、這三列分別表示“目的網(wǎng)絡(luò)”、“距離”和“下一跳路由器”） N1 7 A N2 2 B N6 8 F N8 4 E N9 4 F現(xiàn)在B收到從C發(fā)來的路由信息（這兩列分別表示“目的網(wǎng)絡(luò)”“距離”）： N2 4 N3 8 N6 4 N8 3 N9 5試求出路由器B更新后的路由表（詳細(xì)說明每一個(gè)步驟）。 路由器B更新后的路由表如下：N17A無新信息，不改變N25C相同的下一跳，更新N39C新的項(xiàng)目，添加進(jìn)來N65C不同的下一跳，距離更短，更新N84E不同的下一跳，距離一樣，不改變N94F不同的下一跳，距離更大，不改變42. 假定網(wǎng)絡(luò)中的路由器A的路由表有如下的項(xiàng)目（格式同上題）： N1 4 B N2

38、2 C N3 1 F N4 5 G 現(xiàn)將A收到從C發(fā)來的路由信息（格式同上題）： N1 2 N2 1 N3 3 N4 7試求出路由器A更新后的路由表（詳細(xì)說明每一個(gè)步驟）。路由器A更新后的路由表如下：N13C不同的下一跳，距離更短，改變N22C不同的下一跳，距離一樣，不變N31F不同的下一跳，距離更大，不改變N45G無新信息，不改變第五章 傳輸層518 假定在運(yùn)輸層使用停止等待協(xié)議。發(fā)送發(fā)在發(fā)送報(bào)文段M0后再設(shè)定的時(shí)間內(nèi)未收到確認(rèn)，于是重傳M0，但M0又遲遲不能到達(dá)接收方。不久，發(fā)送方收到了遲到的對(duì)M0的確認(rèn)，于是發(fā)送下一個(gè)報(bào)文段M1，不久就收到了對(duì)M1的確認(rèn)。接著發(fā)送方發(fā)送新的報(bào)文段M0，但

39、這個(gè)新的M0在傳送過程中丟失了。正巧，一開始就滯留在網(wǎng)絡(luò)中的M0現(xiàn)在到達(dá)接收方。接收方無法分辨M0是舊的。于是收下M0，并發(fā)送確認(rèn)。顯然，接收方后來收到的M0是重復(fù)的，協(xié)議失敗了。試畫出類似于圖5-9所示的雙方交換報(bào)文段的過程。答： 舊的M0被當(dāng)成新的M0。521 假定使用連續(xù)ARQ協(xié)議中，發(fā)送窗口大小事3，而序列范圍0,15,而傳輸媒體保證在接收方能夠按序收到分組。在某時(shí)刻，接收方，下一個(gè)期望收到序號(hào)是5.試問：（1） 在發(fā)送方的發(fā)送窗口中可能有出現(xiàn)的序號(hào)組合有哪幾種？（2） 接收方已經(jīng)發(fā)送出去的、但在網(wǎng)絡(luò)中（即還未到達(dá)發(fā)送方）的確認(rèn)分組可能有哪些？說明這些確認(rèn)分組是用來確認(rèn)哪些序號(hào)的分組。

40、22 主機(jī)A向主機(jī)B發(fā)送一個(gè)很長(zhǎng)的文件，其長(zhǎng)度為L(zhǎng)字節(jié)。假定TCP使用的MSS有1460字節(jié)。（1） 在TCP的序號(hào)不重復(fù)使用的條件下，L的最大值是多少？（2） 假定使用上面計(jì)算出文件長(zhǎng)度，而運(yùn)輸層、網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層所使用的首部開銷共66字節(jié)，鏈路的數(shù)據(jù)率為10Mb/s，試求這個(gè)文件所需的最短發(fā)送時(shí)間。解：（1）L_max的最大值是232=4GB,G=230.(2) 滿載分片數(shù)Q=L_max/MSS取整=2941758發(fā)送的總報(bào)文數(shù)N=Q*(MSS+66)+（L_max-Q*MSS）+66=4489122708+682=4489123390總字節(jié)數(shù)是N=4489123390字節(jié)，發(fā)送4489

41、123390字節(jié)需時(shí)間為：N*8/（10*106）=3591.3秒，即59.85分，約1小時(shí)。523 主機(jī)A向主機(jī)B連續(xù)發(fā)送了兩個(gè)TCP報(bào)文段，其序號(hào)分別為70和100。試問： （1） 第一個(gè)報(bào)文段攜帶了多少個(gè)字節(jié)的數(shù)據(jù)？（2） 主機(jī)B收到第一個(gè)報(bào)文段后發(fā)回的確認(rèn)中的確認(rèn)號(hào)應(yīng)當(dāng)是多少？（3） 如果主機(jī)B收到第二個(gè)報(bào)文段后發(fā)回的確認(rèn)中的確認(rèn)號(hào)是180，試問A發(fā)送的第二個(gè)報(bào)文段中的數(shù)據(jù)有多少字節(jié)？（4） 如果A發(fā)送的第一個(gè)報(bào)文段丟失了，但第二個(gè)報(bào)文段到達(dá)了B。B在第二個(gè)報(bào)文段到達(dá)后向A發(fā)送確認(rèn)。試問這個(gè)確認(rèn)號(hào)應(yīng)為多少？ 解：（1）第一個(gè)報(bào)文段的數(shù)據(jù)序號(hào)是70到99，共30字節(jié)的數(shù)據(jù)。（2）確認(rèn)號(hào)應(yīng)

42、為100.（3）80字節(jié)。 （4）70524 一個(gè)TCP連接下面使用256kb/s的鏈路，其端到端時(shí)延為128ms。經(jīng)測(cè)試，發(fā)現(xiàn)吞吐量只有120kb/s。試問發(fā)送窗口W是多少？（提示：可以有兩種答案，取決于接收等發(fā)出確認(rèn)的時(shí)機(jī)）。解：來回路程的時(shí)延等于256ms(=128ms2).設(shè)窗口值為X(注意:以字節(jié)為單位),假定一次最大發(fā)送量等于窗口值,且發(fā)射時(shí)間等于256ms,那么,每發(fā)送一次都得停下來期待再次得到下一窗口的確認(rèn),以得到新的發(fā)送許可.這樣,發(fā)射時(shí)間等于停止等待應(yīng)答的時(shí)間,結(jié)果,測(cè)到的平均吞吐率就等于發(fā)送速率的一半,即8X(2561000)=2560.001X=8192所以,窗口值為8

43、192.530 設(shè)TCP使用的最大窗口為65535字節(jié)，而傳輸信道不產(chǎn)生差錯(cuò)，帶寬也不受限制。若報(bào)文段的平均往返時(shí)延為20ms，問所能得到的最大吞吐量是多少?答：在發(fā)送時(shí)延可忽略的情況下，最大數(shù)據(jù)率=最大窗口*8/平均往返時(shí)間=26.2Mb/s。531 通信信道帶寬為1Gbs，端到端時(shí)延為10ms。TCP的發(fā)送窗口為65535字節(jié)。試問:可能達(dá)到的最大吞吐量是多少?信道的利用率是多少?答：L=655368+408=524600 C=109b/s L/C=0.0005246sTd=1010-3s 0.02104864 Throughput=L/(L/C+2Td)=524600/0.0205246

44、=25.5Mb/s Efficiency=(L/C)/(L/C+2D)=0.0255最大吞吐量為25.5Mb/s。信道利用率為25.5/1000=2.55%533 假定TCP在開始建立連接時(shí)，發(fā)送方設(shè)定超時(shí)重傳時(shí)間是RTO=6s。（1）當(dāng)發(fā)送方接到對(duì)方的連接確認(rèn)報(bào)文段時(shí)，測(cè)量出RTT樣本值為1.5s。試計(jì)算現(xiàn)在的RTO值。（2）當(dāng)發(fā)送方發(fā)送數(shù)據(jù)報(bào)文段并接收到確認(rèn)時(shí)，測(cè)量出RTT樣本值為2.5s。試計(jì)算現(xiàn)在的RTO值。答：（1）據(jù)RFC2988建議，RTO=RTTs+4*RTTd。其中RTTd是RTTs的偏差加權(quán)均值。 初次測(cè)量時(shí)，RTTd（1）= RTT（1）/2； 后續(xù)測(cè)量中，RTTd（i）

45、=（1-Beta）* RTTd（i-1）+Beta* RTTs- RTT（i）； Beta=1/4 依題意，RTT（1）樣本值為1.5秒，則 RTTs（1）=RTT（1）=1.5s RTTd(1)=RTT(1)/2=0.75s RTO(1)=RTTs(1)+4RTTd(1)=1.5+4*0.75=4.5(s)（2）RTT（2）=2.5 RTTs（1）=1.5s RTTd（1）=0.75s RTTd（2）=（1-Beta）* RTTd（1）+Beta* RTTs（1）- RT（2）=0.75*3/4+1.5-2.5/4=13/16 RTO(2)=RTTs（1）+4RTTd（2）=1.5+4*13

46、/16=4.75s534 已知第一次測(cè)得TCP的往返時(shí)延的當(dāng)前值是30 ms?，F(xiàn)在收到了三個(gè)接連的確認(rèn)報(bào)文段，它們比相應(yīng)的數(shù)據(jù)報(bào)文段的發(fā)送時(shí)間分別滯后的時(shí)間是：26ms，32ms和24ms。設(shè)=09。試計(jì)算每一次的新的加權(quán)平均往返時(shí)間值RTTs。討論所得出的結(jié)果。答：a=0.1， RTTO=30RTT1=RTTO*(1-a) +26*a=29.6RTT2=RTT1*a+32(1-a)=29.84RTT3=RTT2*a+24（1-a）=29.256三次算出加權(quán)平均往返時(shí)間分別為29.6，29.84和29.256ms?？梢钥闯觯琑TT的樣本值變化多達(dá)20%時(shí)，加權(quán)平均往返535 試計(jì)算一個(gè)包括5段

47、鏈路的運(yùn)輸連接的單程端到端時(shí)延。5段鏈路程中有2段是衛(wèi)星鏈路，有3段是廣域網(wǎng)鏈路。每條衛(wèi)星鏈路又由上行鏈路和下行鏈路兩部分組成?？梢匀∵@兩部分的傳播時(shí)延之和為250ms。每一個(gè)廣域網(wǎng)的范圍為1500km，其傳播時(shí)延可按150000kms來計(jì)算。各數(shù)據(jù)鏈路速率為48kbs，幀長(zhǎng)為960位。答：5段鏈路的傳播時(shí)延=250*2+（1500/150000）*3*1000=530ms 5段鏈路的發(fā)送時(shí)延=960/（48*1000）*5*1000=100ms 所以5段鏈路單程端到端時(shí)延=530+100=630ms536 重復(fù)5-35題，但假定其中的一個(gè)陸地上的廣域網(wǎng)的傳輸時(shí)延為150ms。答：760ms5

48、37 在TCP的擁塞控制中，什么是慢開始、擁塞避免、快重傳和快恢復(fù)算法?這里每一種算法各起什么作用? “乘法減小”和“加法增大”各用在什么情況下?答：慢開始： 在主機(jī)剛剛開始發(fā)送報(bào)文段時(shí)可先將擁塞窗口cwnd設(shè)置為一個(gè)最大報(bào)文段MSS的數(shù)值。在每收到一個(gè)對(duì)新的報(bào)文段的確認(rèn)后，將擁塞窗口增加至多一個(gè)MSS的數(shù)值。用這樣的方法逐步增大發(fā)送端的擁塞窗口cwnd，可以分組注入到網(wǎng)絡(luò)的速率更加合理。 擁塞避免： 當(dāng)擁塞窗口值大于慢開始門限時(shí)，停止使用慢開始算法而改用擁塞避免算法。擁塞避免算法使發(fā)送的擁塞窗口每經(jīng)過一個(gè)往返時(shí)延RTT就增加一個(gè)MSS的大小?？熘貍魉惴ㄒ?guī)定：發(fā)送端只要一連收到三個(gè)重復(fù)的ACK

49、即可斷定有分組丟失了，就應(yīng)該立即重傳丟手的報(bào)文段而不必繼續(xù)等待為該報(bào)文段設(shè)置的重傳計(jì)時(shí)器的超時(shí)?？旎謴?fù)算法：當(dāng)發(fā)送端收到連續(xù)三個(gè)重復(fù)的ACK時(shí)，就重新設(shè)置慢開始門限 ssthresh與慢開始不同之處是擁塞窗口 cwnd 不是設(shè)置為 1，而是設(shè)置為ssthresh若收到的重復(fù)的AVK為n個(gè)（n3），則將cwnd設(shè)置為ssthresh若發(fā)送窗口值還容許發(fā)送報(bào)文段，就按擁塞避免算法繼續(xù)發(fā)送報(bào)文段。若收到了確認(rèn)新的報(bào)文段的ACK，就將cwnd縮小到ssthresh乘法減?。菏侵覆徽撛诼_始階段還是擁塞避免階段，只要出現(xiàn)一次超時(shí)（即出現(xiàn)一次網(wǎng)絡(luò)擁塞），就把慢開始門限值 ssthresh 設(shè)置為當(dāng)前的擁塞窗口值乘以 0.5。當(dāng)網(wǎng)絡(luò)頻繁出現(xiàn)擁塞時(shí)，ssthresh 值就下降得很快，以大大減少注入到網(wǎng)絡(luò)中的分組數(shù)。加法增大：是指執(zhí)行擁塞避免算法后，在收到對(duì)所有報(bào)文段的確認(rèn)后（即經(jīng)過一個(gè)往返時(shí)間），就把擁塞窗口 cwnd增加一個(gè) MSS 大小，使擁塞窗口緩慢增大，以防止網(wǎng)絡(luò)過早出現(xiàn)擁塞。538 設(shè)TCP的ssthresh的初始值為8(單位為報(bào)文段)。當(dāng)擁塞窗口上升到12時(shí)網(wǎng)絡(luò)發(fā)生了超時(shí)，TCP使用慢開始和擁塞避免。試分別求出第1次到第15次傳輸?shù)母鲹砣翱诖笮?。你能說明擁塞控制窗口每一次變化的原因嗎？答：擁塞窗口大小分別