計(jì)算機(jī)網(wǎng)絡(luò)：Chapter3 練習(xí)題及解答

1、練習(xí)題1下面有關(guān)面向連接和無(wú)連接的數(shù)據(jù)傳輸速度的說(shuō)法中正確的是（ ）。A面向連接的網(wǎng)絡(luò)數(shù)據(jù)傳輸快B無(wú)連接的網(wǎng)絡(luò)數(shù)據(jù)傳輸快C二者速度一樣快 D不可判定2下列關(guān)于UDP協(xié)議的說(shuō)法中正確的是（ ）。A可以提供可靠的數(shù)據(jù)流傳輸服務(wù)B可以提供面向連接的數(shù)據(jù)流傳輸服務(wù)C可以提供無(wú)連接的數(shù)據(jù)報(bào)傳輸服務(wù)D可以提供數(shù)據(jù)報(bào)傳輸?shù)臅r(shí)延保證3一個(gè)UDP用戶數(shù)據(jù)報(bào)首部的十六進(jìn)制表示為07-33-00-50-00-1C-E3-18。試求源端口、目的端口、用戶數(shù)據(jù)報(bào)的總長(zhǎng)度以及數(shù)據(jù)部分的長(zhǎng)度。4在停止-等待協(xié)議中，當(dāng)分組出現(xiàn)丟失時(shí)，發(fā)送端會(huì)永遠(yuǎn)等待下去，解決這種死鎖現(xiàn)象的辦法是采用（ ）。A差錯(cuò)校驗(yàn) B超時(shí)機(jī)制 C分組序號(hào)

2、 DNAK機(jī)制5在停止-等待協(xié)議中，為了解決重復(fù)分組的問(wèn)題，需要采用（ ）。AACK機(jī)制 B超時(shí)機(jī)制 C分組序號(hào) DNAK機(jī)制6一個(gè)信道的比特率是4Kbps，傳播時(shí)延是20毫秒，那么分組的大小在什么范圍內(nèi)時(shí)，停止-等待協(xié)議才有至少50%的效率。7在滑動(dòng)窗口機(jī)制中，發(fā)送窗口的大小表示（ ）。A發(fā)送方可以發(fā)送的數(shù)據(jù)分組的總數(shù)B發(fā)送方在本次連接中可以發(fā)送的數(shù)據(jù)分組的總數(shù)C發(fā)送方可以發(fā)送的未被確認(rèn)的數(shù)據(jù)分組的個(gè)數(shù)D接收方可以接收的數(shù)據(jù)分組的個(gè)數(shù)8下述關(guān)于滑動(dòng)窗口的敘述中，正確的是（ ）。A發(fā)送窗口可以對(duì)發(fā)送方進(jìn)行流量控制B當(dāng)接收到的數(shù)據(jù)分組的序號(hào)落在接收窗口之外時(shí)，接收方會(huì)將其丟棄C只有接收窗口向前滑

3、動(dòng)時(shí)，發(fā)送窗口才有可能向前滑動(dòng)D以上敘述都正確9采用回退N協(xié)議，接收窗口內(nèi)的序號(hào)為4時(shí)接收到正確的5號(hào)分組應(yīng)該（ ）。A將窗口滑動(dòng)到5號(hào)B丟棄5號(hào)分組C將5號(hào)分組緩存下來(lái)D將5號(hào)分組交給上層處理10在選擇重傳協(xié)議（SR）中，當(dāng)分組的序號(hào)字段為3比特，且接收窗口與發(fā)送窗口尺寸相同時(shí)，發(fā)送窗口的最大尺寸為（ ）。A2B4C6D811在一個(gè)1Mbps的衛(wèi)星信道（端到端時(shí)延為270毫秒）上發(fā)送1000比特長(zhǎng)的分組，確認(rèn)總是捎帶在數(shù)據(jù)分組中，分組頭很短，使用3位的序列號(hào)，對(duì)于回退N協(xié)議和選擇重傳協(xié)議而言，可以取得的最大信道利用率分別是多少？12TCP首部16比特的接收窗口字段主要用于實(shí)現(xiàn)（ ）。A可靠數(shù)

4、據(jù)傳輸 B擁塞控制 C累積確認(rèn) D流量控制13TCP使用三次握手協(xié)議來(lái)建立連接，握手的第一個(gè)報(bào)文段中被置為1的標(biāo)志位是（ ）。ASYNBACKCFINDURG14關(guān)閉TCP連接需要使用的標(biāo)志位是（ ）。ASYNBPSHCFINDURG15TCP的確認(rèn)號(hào)表示（ ）。A上一個(gè)已接收的報(bào)文段的末字節(jié)序號(hào)B下一個(gè)希望接收的報(bào)文段的首字節(jié)序號(hào)C下一個(gè)將要發(fā)送的報(bào)文段的末字節(jié)序號(hào)D下一個(gè)將要發(fā)送的報(bào)文段的首字節(jié)序號(hào)16假定最大報(bào)文段長(zhǎng)度是1KB，TCP擁塞窗口被置成16KB，如果發(fā)生了超時(shí)事件，但接著的4個(gè)輪次的傳輸都是成功的，那么在4個(gè)輪次成功的傳輸之后該窗口將是（ ）。A1KBB8KBC9KBD16K

5、B17以下關(guān)于TCP報(bào)文格式的描述中，錯(cuò)誤的是（ ）。ATCP報(bào)頭長(zhǎng)度為2060字節(jié)，其中固定部分長(zhǎng)度為20字節(jié)B在TCP連接建立時(shí)，每一方需要使用隨機(jī)數(shù)產(chǎn)生器產(chǎn)生一個(gè)初始序號(hào)ISNC確認(rèn)號(hào)字段的值為501，表示已經(jīng)正確接收了序號(hào)為500的字節(jié)D確認(rèn)號(hào)字段的值為501，窗口字段的值為1000，表示下一次發(fā)送報(bào)文的最后一個(gè)字節(jié)的序號(hào)為150218假設(shè)主機(jī)A通過(guò)TCP連接向主機(jī)B連續(xù)發(fā)送兩個(gè)TCP報(bào)文段。第一個(gè)報(bào)文段的序號(hào)為360，第二個(gè)報(bào)文段的序號(hào)為476，長(zhǎng)度為24字節(jié)。（1）第一個(gè)報(bào)文段中有多少數(shù)據(jù)？（2）假設(shè)第一個(gè)報(bào)文段丟失而第二個(gè)報(bào)文段到達(dá)主機(jī)B，那么在主機(jī)B發(fā)往主機(jī)A的確認(rèn)報(bào)文中，確認(rèn)

6、號(hào)是多少？19在使用TCP傳送數(shù)據(jù)時(shí)，如果有一個(gè)確認(rèn)報(bào)文段丟失了，是否就一定會(huì)引起與該報(bào)文段對(duì)應(yīng)的數(shù)據(jù)的重傳？請(qǐng)說(shuō)明理由。20假設(shè)客戶機(jī)A向服務(wù)器S發(fā)起一個(gè)Telnet會(huì)話（Telnet使用TCP），與此同時(shí)，客戶機(jī)B也向服務(wù)器S發(fā)起一個(gè)Telnet會(huì)話，請(qǐng)給出下面報(bào)文段的源端口號(hào)和目的端口號(hào)。（假定A采用的端口號(hào)是467，B采用的端口號(hào)是513）。（1）從A發(fā)往S的報(bào)文段。（2）從B發(fā)往S的報(bào)文段。（3）從S發(fā)往A的報(bào)文段。（4）從S發(fā)往B的報(bào)文段。（5）如果A和B是不同的主機(jī)，那么從A發(fā)往S報(bào)文段的源端口號(hào)是否可能與B發(fā)往S的報(bào)文段的源端口號(hào)相同？（6）如果它們是同一臺(tái)主機(jī)情況又將如何？2

7、1一個(gè)TCP連接要發(fā)送5200字節(jié)的數(shù)據(jù)。第一個(gè)字節(jié)的編號(hào)為10010。如果前4個(gè)報(bào)文段各攜帶1000個(gè)字節(jié)的數(shù)據(jù)，請(qǐng)寫出每一個(gè)報(bào)文段的序號(hào)范圍。22設(shè)TCP使用的最大窗口為64KB，報(bào)文段平均往返時(shí)延為20ms。假設(shè)傳輸?shù)膸挍](méi)有限制，那么TCP連接最大的吞吐量是多少？發(fā)送窗口的大小受接收端接收能力的影響，如果TCP使用的最大窗口為64KB，即發(fā)送端可以在沒(méi)有接收到確認(rèn)的情況下連續(xù)發(fā)送64KB的數(shù)據(jù)。報(bào)文段平均往返時(shí)延為20ms，說(shuō)明在發(fā)送20ms之后應(yīng)該能夠獲得確認(rèn)信息，因此可以根據(jù)這兩個(gè)數(shù)據(jù)計(jì)算出最大的吞吐量。最大吞吐量=64KB/(20*10-3)=25.6Mbps23圖4-5-4給出

8、了TCP擁塞窗口隨傳輸周期的變化情況，請(qǐng)回答下列問(wèn)題：（1）寫出運(yùn)行TCP慢啟動(dòng)時(shí)的時(shí)間間隔。（2）寫出運(yùn)行TCP避免擁塞時(shí)的時(shí)間間隔。（3）在第16個(gè)傳輸周期后，檢測(cè)出報(bào)文段丟失是根據(jù)三個(gè)重復(fù)確認(rèn)還是根據(jù)超時(shí)？（4）在第22個(gè)傳輸周期后，檢測(cè)出報(bào)文段丟失是根據(jù)三個(gè)重復(fù)確認(rèn)還是根據(jù)超時(shí)？（5）在第1個(gè)傳輸周期里，閾值的初始值設(shè)置為多少？（6）在第18個(gè)傳輸周期里，閾值的值設(shè)置為多少？（7）在第24個(gè)傳輸周期里，閾值的值設(shè)置為多少？（8）第70個(gè)報(bào)文段在哪一個(gè)傳輸周期內(nèi)發(fā)送？（9）假定在第26個(gè)發(fā)送周期后，收到3個(gè)冗余ACK檢測(cè)到有分組丟失，那么擁塞窗口長(zhǎng)度和閾值的值應(yīng)為多少？24假定TCP在開(kāi)

9、始建立連接時(shí)，發(fā)送方設(shè)定超時(shí)間隔TimeoutInterval為6秒。（1）當(dāng)發(fā)送方收到對(duì)方的連接確認(rèn)報(bào)文段時(shí)，測(cè)量出RTT樣本SampleRTT為1.5秒，試計(jì)算當(dāng)前的超時(shí)間隔TimeoutInterval。（2）當(dāng)發(fā)送方發(fā)送數(shù)據(jù)報(bào)文段并收到確認(rèn)時(shí)，測(cè)量出RTT樣本SampleRTT為2.5秒，試計(jì)算當(dāng)前的超時(shí)間隔TimeoutInterval。解答1D2C 31843，80，28字節(jié)，20字節(jié)。 試題分析：UDP用戶數(shù)據(jù)報(bào)首部的十六進(jìn)制表示轉(zhuǎn)換為對(duì)應(yīng)的二進(jìn)制表示為：07330050001CE318 對(duì)應(yīng)的十進(jìn)制數(shù)：1843，80，28。在UDP首部字段中，第一個(gè)字段為源端口，第二個(gè)字段為目

10、的端口，第三個(gè)字段為數(shù)據(jù)報(bào)總長(zhǎng)度，第四個(gè)字段為校驗(yàn)和字段。因此，源端口為1843，目的端口為80，用戶數(shù)據(jù)報(bào)的總長(zhǎng)度為28字節(jié)，數(shù)據(jù)部分長(zhǎng)度為288=20字節(jié)，這里的8表示UDP首部長(zhǎng)度。4B5C試題分析：從發(fā)送方的窗口狀態(tài)來(lái)看，陰影部分覆蓋了0號(hào)和1號(hào)窗口，表示0號(hào)和1號(hào)分組均已發(fā)出，但ACK都還沒(méi)有回來(lái)；從接收方窗口狀態(tài)來(lái)看，陰影部分覆蓋了1號(hào)窗口，表示0號(hào)分組已正確接收完并且發(fā)送了ACK，正在等待1號(hào)分組的到來(lái)。6解答：分組大于160位。試題分析：當(dāng)發(fā)送一個(gè)分組的時(shí)間等于往返時(shí)延時(shí)，信道利用率是50%。由于20毫秒2=40毫秒，現(xiàn)在發(fā)送速率是每秒4000位，即發(fā)送1位需要0.25毫秒，4

11、0毫秒/(0.25毫秒/位)=160位。7C8D9B10B 試題分析：設(shè)n為序號(hào)位數(shù)，Ws為發(fā)送窗口大小，Wr為接收窗口大小，則選擇重傳的窗口大小應(yīng)滿足三個(gè)條件：Ws+Wr=Wr；Ws，Wr=2n-1。由此，當(dāng)分組的序號(hào)字段為3比特，且接收窗口與發(fā)送窗口尺寸相同時(shí)，發(fā)送窗口的最大尺寸為4。11解答：對(duì)于回退N協(xié)議為1.29%，對(duì)于選擇重傳協(xié)議為0.74%。試題分析：衛(wèi)星信道端到端時(shí)延為270毫秒，以1Mbps發(fā)送，1000比特長(zhǎng)的分組發(fā)送時(shí)間是1毫秒，用t=0表示傳輸開(kāi)始時(shí)間，在t=1毫秒時(shí)，第1個(gè)分組發(fā)送完畢，t=271毫秒時(shí)，第1個(gè)分組完全到達(dá)接收方，t=272毫秒時(shí)，對(duì)第1個(gè)分組的確認(rèn)發(fā)

12、送完畢，t=542毫秒時(shí)，帶有確認(rèn)的分組完全到達(dá)發(fā)送方，因此周期是542毫秒。如果在542毫秒內(nèi)可以發(fā)送k個(gè)分組（每個(gè)分組發(fā)送用1毫秒時(shí)間），則信道利用率是k/542。由于本題中使用的是3位的序列號(hào)，因此對(duì)于回退N協(xié)議而言，發(fā)送窗口大小最大為7，對(duì)于選擇重傳協(xié)議而言，發(fā)送窗口大小最大為4，故最大信道利用率分別為7/542和4/542，即約為1.29%和0.74%。12D13A14C15B16解答：C。試題分析：在TCP中，當(dāng)發(fā)生超時(shí)的時(shí)候，閾值被設(shè)置成當(dāng)前擁塞窗口值的一半，而擁塞窗口則被置為一個(gè)最大報(bào)文段，然后再使用慢啟動(dòng)算法決定網(wǎng)絡(luò)可以接受的數(shù)據(jù)量，一直增長(zhǎng)到閾值為止。之后，成功的傳輸將線性

13、地增加擁塞窗口，即每一次傳輸后只增加一個(gè)最大報(bào)文段。本題中，發(fā)生超時(shí)后，閾值被置為8KB，擁塞窗口被置為1KB，之后第一輪次成功傳輸后，擁塞窗口變?yōu)?KB，第二輪次成功傳輸后，擁塞窗口變?yōu)?KB，第三次成功傳輸后，擁塞窗口變?yōu)?KB，達(dá)到了閾值，之后擁塞窗口將線性增長(zhǎng)，第四次成功傳輸后，擁塞窗口將變?yōu)?KB。17D18解答：（1）116字節(jié)；（2）360試題分析：（1）因?yàn)榈谝粋€(gè)報(bào)文段和第二個(gè)報(bào)文段是連續(xù)的，且第一個(gè)報(bào)文段的序號(hào)為360，第二個(gè)報(bào)文段的序號(hào)為476，所以第一個(gè)報(bào)文段中的數(shù)據(jù)為476360=116字節(jié)。（2）TCP采用累積確認(rèn)，由于第一個(gè)報(bào)文段丟失，也即360及其之后的數(shù)據(jù)都沒(méi)收

14、到，所以確認(rèn)號(hào)是360，表示360之前的數(shù)據(jù)已經(jīng)收到，現(xiàn)在等待接收序號(hào)為360的報(bào)文段。19解答：這是不一定的。試題分析：在采用TCP傳送數(shù)據(jù)時(shí)，確認(rèn)報(bào)文段是對(duì)前面收到的正確無(wú)誤數(shù)據(jù)的確認(rèn)，同時(shí)告訴發(fā)送方接收方欲接收的下一個(gè)報(bào)文段序號(hào)值。設(shè)想A連續(xù)發(fā)送兩個(gè)報(bào)文段：（SEQ=92，DATA共8字節(jié)）和（SEQ=100，DATA共20字節(jié)），這兩個(gè)報(bào)文均正確到達(dá)B。B連續(xù)發(fā)送兩個(gè)確認(rèn)報(bào)文段（ACK=100和ACK=120），但前者在傳送時(shí)丟失了。但是只要A收到了ACK=120的確認(rèn)報(bào)文段，它就不會(huì)重傳SEQ=92的報(bào)文段，因?yàn)橐坏┧盏搅薃CK=120的確認(rèn)報(bào)文段，它就認(rèn)為120之前的數(shù)據(jù)已經(jīng)被接

15、收方正確接收了。20解答：（1）467，23；（2）513，23；（3）23，467；（4）23，513；（5）可以；（6）不可以。21解答：第1個(gè)報(bào)文段的字節(jié)序號(hào)為：1001011009第2個(gè)報(bào)文段的字節(jié)序號(hào)為：1101012009第3個(gè)報(bào)文段的字節(jié)序號(hào)為：1201013009第4個(gè)報(bào)文段的字節(jié)序號(hào)為：130101400922.解答：發(fā)送窗口的大小受接收端接收能力的影響，如果TCP使用的最大窗口為64KB，即發(fā)送端可以在沒(méi)有接收到確認(rèn)的情況下連續(xù)發(fā)送64KB的數(shù)據(jù)。報(bào)文段平均往返時(shí)延為20ms，說(shuō)明在發(fā)送20ms之后應(yīng)該能夠獲得確認(rèn)信息，因此可以根據(jù)這兩個(gè)數(shù)據(jù)計(jì)算出最大的吞吐量。最大吞吐量=

16、64KB/(20*10-3)=25.6Mbps23解答：（1）1，6和23，26；（2）6，16和17，22；（3）三個(gè)重復(fù)確認(rèn)；（4）超時(shí)；（5）32；（6）21；（7）13；（8）7；（9）4，4。24解答：（1）發(fā)送方收到對(duì)方的連接確認(rèn)報(bào)文段，說(shuō)明RTT樣本是第一次測(cè)量所得，因此往返時(shí)延的估計(jì)值EstimatedRTT為RTT樣本值SampleRTT，DevRTT的取值為RTT樣本值SampleRTT的一半(1.5/2=0.75)。TimeoutInterval(1) =EstimatedRTT(1) + 4*DevRTT(1) = 1.5 + 4*0.75 = 4.5（2）收到對(duì)數(shù)據(jù)報(bào)文段的確認(rèn)后，按如下公式計(jì)算：TimeoutInterval(2) =EstimatedRTT(2) + 4*DevRTT(2)EstimatedRTT(2) = (1-a)