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

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

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

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

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

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

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

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

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

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

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

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

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

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

14、到，所以確認(rèn)號是360，表示360之前的數(shù)據(jù)已經(jīng)收到，現(xiàn)在等待接收序號為360的報文段。19解答：這是不一定的。試題分析：在采用TCP傳送數(shù)據(jù)時，確認(rèn)報文段是對前面收到的正確無誤數(shù)據(jù)的確認(rèn)，同時告訴發(fā)送方接收方欲接收的下一個報文段序號值。設(shè)想A連續(xù)發(fā)送兩個報文段：（SEQ=92，DATA共8字節(jié)）和（SEQ=100，DATA共20字節(jié)），這兩個報文均正確到達(dá)B。B連續(xù)發(fā)送兩個確認(rèn)報文段（ACK=100和ACK=120），但前者在傳送時丟失了。但是只要A收到了ACK=120的確認(rèn)報文段，它就不會重傳SEQ=92的報文段，因?yàn)橐坏┧盏搅薃CK=120的確認(rèn)報文段，它就認(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個報文段的字節(jié)序號為：1001011009第2個報文段的字節(jié)序號為：1101012009第3個報文段的字節(jié)序號為：1201013009第4個報文段的字節(jié)序號為：130101400922.解答：發(fā)送窗口的大小受接收端接收能力的影響，如果TCP使用的最大窗口為64KB，即發(fā)送端可以在沒有接收到確認(rèn)的情況下連續(xù)發(fā)送64KB的數(shù)據(jù)。報文段平均往返時延為20ms，說明在發(fā)送20ms之后應(yīng)該能夠獲得確認(rèn)信息，因此可以根據(jù)這兩個數(shù)據(jù)計(jì)算出最大的吞吐量。最大吞吐量=

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