計(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)在媒體上的傳播速率為2×108m/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/(2×108)=0.005s（2）發(fā)送時(shí)延ts =103/109=1µs傳播時(shí)延：tp=106/(2×108)=0.005s結(jié)論：若數(shù)據(jù)長(zhǎng)度大而發(fā)送速率低，則在總

2、的時(shí)延中，發(fā)送時(shí)延往往大于傳播時(shí)延。但若數(shù)據(jù)長(zhǎng)度短而發(fā)送速率高，則傳播時(shí)延就可能是總時(shí)延中的主要成分。1-18 假設(shè)信號(hào)在媒體上的傳播速度為2×108m/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/(2×108)=5×10-10 比特?cái)?shù)=5×10-10×1×106=5×10-41Gb/s: 比特?cái)?shù)=5×10-10

3、5;1×109=5×10-1（2）1Mb/s: 傳播時(shí)延=100/(2×108)=5×10-7比特?cái)?shù)=5×10-7×1×106=5×10-11Gb/s: 比特?cái)?shù)=5×10-7×1×109=5×102(3) 1Mb/s: 傳播時(shí)延=100000/(2×108)=5×10-4比特?cái)?shù)=5×10-4×1×106=5×1021Gb/s: 比特?cái)?shù)=5×10-4×1×109=5×105(4)

4、1Mb/s: 傳播時(shí)延=5000000/(2×108)=2.5×10-2比特?cái)?shù)=2.5×10-2×1×106=5×1041Gb/s: 比特?cái)?shù)=2.5×10-2×1×109=5×1071-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ù)（即應(yīng)用數(shù)據(jù)加上各種首部和尾部的額外開(kāi)銷）。若應(yīng)用層數(shù)據(jù)長(zhǎng)度為

5、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)無(wú)差傳輸。    &#

6、160;    比特/s是信息傳輸速率的單位         碼元傳輸速率也稱為調(diào)制速率、波形速率或符號(hào)速率。一個(gè)碼元不一定對(duì)應(yīng)于一個(gè)比特。 2-07 假定某信道受奈氏準(zhǔn)則限制的最高碼元速率為20000碼元/秒。如果采用振幅調(diào)制，把碼元的振幅劃分為16個(gè)不同等級(jí)來(lái)傳送，那么可以獲得多高的數(shù)據(jù)率（b/s）?答：C=R*Log2（16）=20000b/s*4=80000b/s 2-09 用香農(nóng)公式計(jì)算一下，假定信道帶寬為為3100Hz，最大信道傳輸速率為35K

7、b/，那么若想使最大信道傳輸速率增加，問(wèn)信噪比/應(yīng)增大到多少倍？如果在剛才計(jì)算出的基礎(chǔ)上將信噪比/應(yīng)增大到多少倍？如果在剛才計(jì)算出的基礎(chǔ)上將信噪比/再增大到十倍，問(wèn)最大信息速率能否再增加？ 答：C = W log2(1+S/N)  b/s-àSN1=2*（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倍

8、，最大信息通率只能再增加18.5%左右2-11假定有一種雙絞線的衰減是0.7dB/km(在 1 kHz時(shí))，若容許有20dB的衰減，試問(wèn)使用這種雙絞線的鏈路的工作距離有多長(zhǎng)？如果要雙絞線的工作距離增大到100公里，試應(yīng)當(dāng)使衰減降低到多少？解：使用這種雙絞線的鏈路的工作距離為=20/0.7=28.6km  衰減應(yīng)降低到20/100=0.2db 2-12 試計(jì)算工作在1200nm到1400nm之間以及工作在1400nm到1600nm之間的光波的頻帶寬度。假定光在光纖中的傳播速率為2*10e8m/s.解：V=L*F-àF=V/L-àB=F2-F1=V/L1-V

9、/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ù)在傳輸過(guò)程中最后一個(gè)1變成了0，問(wèn)接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過(guò)程中最后兩個(gè)1都變成了0，問(wèn)接收端能否發(fā)現(xiàn)？采用CRC檢驗(yàn)后，數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸？答：作二進(jìn)制除法，1101011011

10、  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

11、60; 10011 添加在數(shù)據(jù)后面的余數(shù)是011 3-09        一個(gè)PPP幀的數(shù)據(jù)部分（用十六進(jìn)制寫(xiě)出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。試問(wèn)真正的數(shù)據(jù)是什么（用十六進(jìn)制寫(xiě)出）？答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E          7E    FE 27 7D    7D 

12、0; 65 7D   3-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。求能夠使用

13、此協(xié)議的最短幀長(zhǎng)。答：對(duì)于1km電纜，單程傳播時(shí)間為1/200000=5為微秒，來(lái)回路程傳播時(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。試問(wèn)這個(gè)站需要等待多長(zhǎng)時(shí)間后才能再次發(fā)送數(shù)據(jù)？如果是100Mb/s的以太網(wǎng)呢？答：

14、對(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)，以太網(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開(kāi)始發(fā)送一幀，并且在A發(fā)送結(jié)束之前B也發(fā)送一幀。如果A發(fā)送的是以太網(wǎng)所容許的最短的幀，那么A在檢測(cè)到和B發(fā)生碰撞之前能否把自己的數(shù)據(jù)發(fā)送完畢？換言之，如果

15、A在發(fā)送完畢之前并沒(méi)有檢測(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開(kāi)始發(fā)送，在t=（64+8）*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ā)送完畢之前并沒(méi)有檢測(cè)到碰撞，那么就能夠肯定A所發(fā)送的幀不會(huì)和B發(fā)送的

16、幀發(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。試問(wèn)A和B各在什么時(shí)間開(kāi)始重傳其數(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開(kāi)始發(fā)送數(shù)據(jù)T1=2

17、25比特時(shí)間,A和B都檢測(cè)到碰撞（tau）T2=273比特時(shí)間,A和B結(jié)束干擾信號(hào)的傳輸（T1+48）T3=594比特時(shí)間,A  開(kāi)始發(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表示有五個(gè)站點(diǎn)分別連接在三個(gè)局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來(lái)。每一個(gè)網(wǎng)橋都有兩個(gè)接口（1和2）。在一開(kāi)始，兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其

18、他的站發(fā)送了數(shù)據(jù)幀：A發(fā)送給E，C發(fā)送給B，D發(fā)送給C，B發(fā)送給A。試把有關(guān)數(shù)據(jù)填寫(xiě)在表3-2中。          發(fā)送的幀B1的轉(zhuǎn)發(fā)表B2的轉(zhuǎn)發(fā)表B1的處理（轉(zhuǎn)發(fā)？丟棄？登記？）B2的處理（轉(zhuǎn)發(fā)？丟棄？登記？）地址接口地址接口AEA1A1轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表CBC2C1轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表DCD2D2寫(xiě)入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表BAB1  寫(xiě)入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)接收不到這個(gè)幀第4章    網(wǎng)絡(luò)層9.（1）子網(wǎng)掩碼為255.255

19、.255.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èn)該網(wǎng)絡(luò)能夠連接多少個(gè)主機(jī)？255.255.255

20、.248即11111111.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，問(wèn)這兩個(gè)子網(wǎng)掩碼有何不同？A類網(wǎng)絡(luò)：11111111   11111111   11111111   00000000給定子網(wǎng)號(hào)（16位“1”）則子網(wǎng)掩碼為255.255.255.0B

21、類網(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)掩碼是255.255.240.0。試問(wèn)在其中每一個(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

22、60;   主機(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 14  81-à(12*16+2).(2*16+15).(16+4).(8*16+1)-à194.47.20.129   C2  2F&#

23、160;  14  81  -à11000010.00101111.00010100.10000001   C類地址(7)C類網(wǎng)絡(luò)使用子網(wǎng)掩碼有無(wú)實(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 

24、60; （3）183.194.76.253     （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)掩碼        

25、0;   下一跳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  &

26、#160;   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.151（4）192.153.17（5）192.4.153.90（1）分組的目

27、的站IP地址為：128.96.39.10。先與子網(wǎng)掩碼255.255.255.128相與，得128.96.39.0，可見(jiàn)該分組經(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.40.128，與子網(wǎng)掩碼255.255.255.192

28、相與后得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ā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。 21某單位分配到一個(gè)B

29、類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=254>250，共有子網(wǎng)數(shù)=28-2=254>16，能滿足實(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：    00

30、000001           129.250.1.0    129.250.1.1-129.250.1.254  2：    00000010           129.250.2.0    129.250.2.1-129.250.2.2543：   

31、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&#

32、160;          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  

33、         129.250.7.0    129.250.7.1-129.250.7.2548：    00001000           129.250.8.0    129.250.8.1-129.250.8.2549：    00001001   

34、0;       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         

35、60; 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   129.250.1

36、3.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&#

37、160;          129.250.16.0   129.250.16.1-129.250.16.254 22.一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為4000字節(jié)（固定首部長(zhǎng)度）?，F(xiàn)在經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能夠   傳送的最大數(shù)據(jù)長(zhǎng)度為1500字節(jié)。試問(wèn)應(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)固定首部長(zhǎng)度為20字節(jié) 總長(zhǎng)度(字節(jié))數(shù)據(jù)長(zhǎng)度(字節(jié))MF片偏移原始數(shù)據(jù)報(bào)4000398000數(shù)

38、據(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.0 25.以下有4個(gè)子網(wǎng)掩碼。哪些是不推薦使用的？為什么？ （1）176.0.0.0，（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0

39、。只有（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/24 212=（11010100）2，56=（00111000）2132=（10000100）2，133=（10000101）2134=（10000110）2，135=（10000111）2所以共同的前綴有22位，即11010100 00111000 100001，聚合的CIDR地址塊是：212.56.132.0/22 27.有兩個(gè)CIDR地

40、址塊208.128/11和208.130.28/22。是否有那一個(gè)地址塊包含了另一個(gè)地址？如果有，請(qǐng)指出，并說(shuō)明理由。 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的路由表地址掩碼

41、目的網(wǎng)絡(luò)地址下一跳地址路由器接口/26140.5.12.64180.15.2.5m2/24130.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試畫(huà)出個(gè)網(wǎng)絡(luò)和必要的路由器的連接拓?fù)?，?biāo)注出必要的IP地址和接口。對(duì)不能確定的情應(yīng)該指明。圖形見(jiàn)課后答案P380 29.一個(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)的地址塊（包括前綴）。

42、0; 30.138.118/23-à30.138.0111 011分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴題目沒(méi)有說(shuō)LAN1上有幾個(gè)主機(jī)，但至少需要3個(gè)地址給三個(gè)路由器用。本題的解答有很多種，下面給出兩種不同的答案：                      第一組答案         &#

43、160;  第二組答案  LAN1       30.138.119.192/29       30.138.118.192/27LAN2       30.138.119.0/25         30.138.118.0/25LAN3      

44、 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.12

45、8/27 30. 一個(gè)大公司有一個(gè)總部和三個(gè)下屬部門(mén)。公司分配到的網(wǎng)絡(luò)前綴是192.77.33/24.公司的網(wǎng)絡(luò)布局如圖4-56示?？偛抗灿形鍌€(gè)局域網(wǎng)，其中的LAN1-LAN4都連接到路由器R1上，R1再通過(guò)LAN5與路由器R5相連。R5和遠(yuǎn)地的三個(gè)部門(mén)的局域網(wǎng)LAN6LAN8通過(guò)廣域網(wǎng)相連。每一個(gè)局域網(wǎng)旁邊標(biāo)明的數(shù)字是局域網(wǎng)上的主機(jī)數(shù)。試給每一個(gè)局域網(wǎng)分配一個(gè)合適的網(wǎng)絡(luò)的前綴。見(jiàn)課后答案P380 31.以下地址中的哪一個(gè)和86.32/12匹配：請(qǐng)說(shuō)明理由。   （1）86.33.224123：（2）86.79.65.216；（3）86.58.119.7

46、4; (4)86.68.206.154。 86.32/12  è  86.00100000  下劃線上為12位前綴說(shuō)明第二字節(jié)的前4位在前綴中。給出的四個(gè)地址的第二字節(jié)的前4位分別為：0010 ，0100 ，0011和0100。因此只有（1）是匹配的。 32.以下地址中的哪一個(gè)地址2.52.90。140匹配？請(qǐng)說(shuō)明理由。   （1）0/4；（2）32/4；（3）4/6（4）152.0/11 前綴（1）和地址2.52.90.140匹配2.52.90.140  è  0000 0

47、010.52.90.1400/4   è  0000 000032/4  è  0010 00004/6   è  0000 010080/4  è  0101 0000 33.下面的前綴中的哪一個(gè)和地址152.7.77.159及152.31.47.252都匹配？請(qǐng)說(shuō)明理由。   （1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11。 前綴（4）和這兩個(gè)地址都匹配 34.

48、 與下列掩碼相對(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   

49、60; 最小地址是       140.120.(0101 0000).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 

50、 è  190.87.140.(1100 1010)/29     最小地址是           190.87.140.(1100 1000)/29  200     最大地址是           190.87.140.(1100 1111)/29  207 

51、60;   地址數(shù)是8.相當(dāng)于1/32個(gè)C類地址。 37.        某單位分配到一個(gè)地址塊136.23.12.64/26?，F(xiàn)在需要進(jìn)一步劃分為4個(gè)一樣大的子網(wǎng)。試問(wèn):        （1）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長(zhǎng)？       （2）每一個(gè)子網(wǎng)中有多少個(gè)地址？       （3）每一個(gè)子網(wǎng)的地址是什么？

52、0; （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.01010001136.23.12.8

53、1/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

54、.01111110136.23.12.126/28 41.   假定網(wǎng)絡(luò)中的路由器B的路由表有如下的項(xiàng)目（這三列分別表示“目的網(wǎng)絡(luò)”、“距離”和“下一跳路由器”）                   N1        7        A 

55、0;                N2        2        B                  N6  

56、      8        F                  N8        4        E     &

57、#160;            N9        4        F現(xiàn)在B收到從C發(fā)來(lái)的路由信息（這兩列分別表示“目的網(wǎng)絡(luò)”“距離”）：                  N

58、2        4                  N3        8                  N6&

59、#160;       4                  N8        3                  N9

60、60;       5試求出路由器B更新后的路由表（詳細(xì)說(shuō)明每一個(gè)步驟）。  路由器B更新后的路由表如下：N17A無(wú)新信息，不改變N25C相同的下一跳，更新N39C新的項(xiàng)目，添加進(jìn)來(lái)N65C不同的下一跳，距離更短，更新N84E不同的下一跳，距離一樣，不改變N94F不同的下一跳，距離更大，不改變 42.   假定網(wǎng)絡(luò)中的路由器A的路由表有如下的項(xiàng)目（格式同上題）：            

61、N1          4          B            N2          2          C 

62、;           N3          1          F            N4         

63、5          G   現(xiàn)將A收到從C發(fā)來(lái)的路由信息（格式同上題）：            N1          2            N2  &#

64、160;       1            N3          3            N4          7試求出路由器A更

65、新后的路由表（詳細(xì)說(shuō)明每一個(gè)步驟）。 路由器A更新后的路由表如下：N13C不同的下一跳，距離更短，改變N22C不同的下一跳，距離一樣，不變N31F不同的下一跳，距離更大，不改變N45G無(wú)新信息，不改變第五章   傳輸層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，但這個(gè)新的M0在傳

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

67、  在發(fā)送方的發(fā)送窗口中可能有出現(xiàn)的序號(hào)組合有哪幾種？（2）      接收方已經(jīng)發(fā)送出去的、但在網(wǎng)絡(luò)中（即還未到達(dá)發(fā)送方）的確認(rèn)分組可能有哪些？說(shuō)明這些確認(rèn)分組是用來(lái)確認(rèn)哪些序號(hào)的分組。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）    

68、  假定使用上面計(jì)算出文件長(zhǎng)度，而運(yùn)輸層、網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層所使用的首部開(kāi)銷共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ā)送4489123390字節(jié)需時(shí)間為：N*8/（10*106）=3591.3秒，即59.85分，約1小時(shí)。  523 

69、       主機(jī)A向主機(jī)B連續(xù)發(fā)送了兩個(gè)TCP報(bào)文段，其序號(hào)分別為70和100。試問(wèn)：     （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，試問(wèn)A發(fā)送的第二個(gè)報(bào)文段中的數(shù)據(jù)有多少字節(jié)？（4

70、）      如果A發(fā)送的第一個(gè)報(bào)文段丟失了，但第二個(gè)報(bào)文段到達(dá)了B。B在第二個(gè)報(bào)文段到達(dá)后向A發(fā)送確認(rèn)。試問(wè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)為100.（3）80字節(jié)。      （4）70 524        一個(gè)TCP連接下面使用256kb/s的鏈路，其端到端時(shí)延為128m

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

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

73、答：  L=65536×8+40×8=524600       C=109b/s       L/C=0.0005246s Td=10×10-3s       0.02104864       Throughput=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/

74、s       Efficiency=(L/C)/(L/C+2×D)=0.0255最大吞吐量為25.5Mb/s。信道利用率為25.5/1000=2.55% 533         假定TCP在開(kāi)始建立連接時(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值。答：

75、（1）據(jù)RFC2988建議，RTO=RTTs+4*RTTd。其中RTTd是RTTs的偏差加權(quán)均值。       初次測(cè)量時(shí)，RTTd（1）= RTT（1）/2；       后續(xù)測(cè)量中，RTTd（i）=（1-Beta）* RTTd（i-1）+Beta* RTTs- RTT（i）；       Beta=1/4       依題意，RTT（1）樣本值為1.5秒

76、，則       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）+Be

77、ta* 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/16=4.75s 534        已知第一次測(cè)得TCP的往返時(shí)延的當(dāng)前值是30 ms。現(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=

78、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段鏈路的運(yùn)輸連接的單程端到端時(shí)延。5段鏈路程中有2段是衛(wèi)星鏈路，有3段是廣域網(wǎng)鏈路。每條衛(wèi)星鏈路又由上行鏈路和下行鏈路兩部分組成?？梢匀∵@兩部分的傳播時(shí)延之和為250ms。每一個(gè)廣域網(wǎng)的范圍為150

79、0km，其傳播時(shí)延可按150000kms來(lái)計(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=630ms 536        重復(fù)5-35題，但假定其中的一個(gè)陸地上的廣

80、域網(wǎng)的傳輸時(shí)延為150ms。答：760ms  537        在TCP的擁塞控制中，什么是慢開(kāi)始、擁塞避免、快重傳和快恢復(fù)算法?這里每一種算法各起什么作用?  “乘法減小”和“加法增大”各用在什么情況下?答：慢開(kāi)始：          在主機(jī)剛剛開(kāi)始發(fā)送報(bào)文段時(shí)可先將擁塞窗口cwnd設(shè)置為一個(gè)最大報(bào)文段MSS的數(shù)值。在每收到一個(gè)對(duì)新的報(bào)文段的確認(rèn)后，將擁塞窗口增加至多一個(gè)MSS的數(shù)值。用這樣的方法逐步

81、增大發(fā)送端的擁塞窗口cwnd，可以分組注入到網(wǎng)絡(luò)的速率更加合理。           擁塞避免：       當(dāng)擁塞窗口值大于慢開(kāi)始門(mén)限時(shí)，停止使用慢開(kāi)始算法而改用擁塞避免算法。擁塞避免算法使發(fā)送的擁塞窗口每經(jīng)過(guò)一個(gè)往返時(shí)延RTT就增加一個(gè)MSS的大小?？熘貍魉惴ㄒ?guī)定：發(fā)送端只要一連收到三個(gè)重復(fù)的ACK即可斷定有分組丟失了，就應(yīng)該立即重傳丟手的報(bào)文段而不必繼續(xù)等待為該報(bào)文段設(shè)置的重傳計(jì)時(shí)器的超時(shí)?？旎謴?fù)算法：當(dāng)發(fā)送端收到連續(xù)三個(gè)重復(fù)的A

82、CK時(shí)，就重新設(shè)置慢開(kāi)始門(mén)限 ssthresh與慢開(kāi)始不同之處是擁塞窗口 cwnd 不是設(shè)置為 1，而是設(shè)置為ssthresh若收到的重復(fù)的AVK為n個(gè)（n>3），則將cwnd設(shè)置為ssthresh若發(fā)送窗口值還容許發(fā)送報(bào)文段，就按擁塞避免算法繼續(xù)發(fā)送報(bào)文段。若收到了確認(rèn)新的報(bào)文段的ACK，就將cwnd縮小到ssthresh乘法減?。菏侵覆徽撛诼_(kāi)始階段還是擁塞避免階段，只要出現(xiàn)一次超時(shí)（即出現(xiàn)一次網(wǎng)絡(luò)擁塞），就把慢開(kāi)始門(mén)限值 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)過(guò)一個(gè)往返時(shí)間），就把擁塞窗口 cwnd增加一個(gè) MSS