計(jì)算機(jī)網(wǎng)絡(luò)期末復(fù)習(xí)題

1、計(jì)算機(jī)網(wǎng)絡(luò)期末復(fù)習(xí)題2-5運(yùn)行在一臺(tái)主機(jī)上的一個(gè)進(jìn)程使用什么信息來(lái)標(biāo)示運(yùn)行在另一臺(tái)主機(jī)上的進(jìn)程。2-6假定你想盡快地處理從遠(yuǎn)程客戶機(jī)到服務(wù)器的事務(wù)，應(yīng)使用UDP還是TCP，為什么？2-10握手協(xié)議的作用是什么？2-11為什么HTTP、FTP、SMTP、POP3都運(yùn)行在TCP而不是UDP之上？3-6當(dāng)應(yīng)用程序運(yùn)行在UDP上時(shí)，該應(yīng)用程序是否能夠得到可靠數(shù)據(jù)傳輸？如果能，如何實(shí)現(xiàn)？3-9在rdt協(xié)議中，為什么需要引入序號(hào)3-10在rdt協(xié)議中。為什么需要引入定時(shí)器3-14是非判斷題：主機(jī)A通過(guò)一條TCP連接主機(jī)B發(fā)送一個(gè)大文件。假設(shè)主機(jī)B沒(méi)有數(shù)據(jù)發(fā)往主機(jī)A。因?yàn)橹鳈C(jī)B不能隨數(shù)據(jù)捎帶確認(rèn)信息，所以主

2、機(jī)B將不向主機(jī)A發(fā)送確認(rèn)。在連接的整個(gè)過(guò)程中，TCP的RcvWindow的長(zhǎng)度不會(huì)變化。假設(shè)主機(jī)A通過(guò)一條TCP連接向主機(jī)主機(jī)B發(fā)送一個(gè)大文件。主機(jī)A發(fā)送的未被確認(rèn)的字節(jié)數(shù)不會(huì)超過(guò)接收緩存的大小假設(shè)主機(jī)A通過(guò)一條TCP連接向主機(jī)B發(fā)送一個(gè)大文件。如果對(duì)于這次連接的TimeoutInterval的當(dāng)前值必定>=1S。TCP報(bào)文段在它的首部中有一個(gè)RcvWindow字段。假定在一條TCP連接中最后的SampleRTT等于1s,那么對(duì)于這一連接的TimeoutInterval的當(dāng)前值必定>=1s.假定主機(jī)A通過(guò)一條TCP連接向主機(jī)B連續(xù)發(fā)送一個(gè)序號(hào)為38的4字節(jié)報(bào)文段。這個(gè)報(bào)文段的確認(rèn)號(hào)

3、必定是42.習(xí)題：3-1假設(shè)客戶機(jī)A向服務(wù)器S發(fā)起一個(gè)Telnet會(huì)話。與此同時(shí)，客戶機(jī)B也向服務(wù)器S發(fā)起一個(gè)Telnet會(huì)話。給出下面報(bào)文段的源端口號(hào)和目的端口號(hào)：A. 從A發(fā)往S的報(bào)文段B. 從B發(fā)往S的報(bào)文段C. 從S發(fā)往A的報(bào)文段D. 從S發(fā)往B的報(bào)文段E. 如果A和B是不同的主機(jī)，那么從A發(fā)往S的報(bào)文段的源端口號(hào)是否可能與從B發(fā)往S的報(bào)文段的源端口號(hào)相同。F. 如果他們是同一臺(tái)主機(jī)，情況會(huì)怎樣？3-3UDP和TCP使用反碼來(lái)計(jì)算檢驗(yàn)和。假設(shè)有下面3個(gè)8比特字節(jié)：01010101,01110000,01001100.這些8比特字節(jié)和的反碼是多少？（注意到盡管UDP和TCP使用16比特的

4、字來(lái)計(jì)算檢驗(yàn)和，但對(duì)于這個(gè)問(wèn)題，應(yīng)該考慮8比特和。）寫出所有工作過(guò)程。UDP為什么要用該和的反碼，即為什么不直接使用該和呢？使用該反碼方案，接收方如何檢測(cè)出差錯(cuò)？1比特的差錯(cuò)將可能檢測(cè)不出來(lái)嗎？2比特的差錯(cuò)呢？3-18考慮一個(gè)GBN協(xié)議，其發(fā)送方窗口長(zhǎng)度為3，序號(hào)范圍為1024。假設(shè)在時(shí)刻t，接收方期待的下一個(gè)有序分組的序號(hào)是k。假設(shè)其中的介質(zhì)不會(huì)對(duì)報(bào)文重新排序。請(qǐng)回答以下問(wèn)題：A. 在t時(shí)刻，發(fā)送方窗口內(nèi)的報(bào)文序號(hào)可能是多少？論證你的回答。B. 在t時(shí)刻，在當(dāng)前發(fā)送方收到的所有報(bào)文中，ACK字段的可能值是多少？論證你的回答。3-20考慮GBN協(xié)議和SR協(xié)議。假設(shè)序號(hào)空間的長(zhǎng)度為k，那么為了避

5、免出現(xiàn)圖3-27中的問(wèn)題，允許的最大發(fā)送方窗口時(shí)多少？3-22我們?cè)?jīng)說(shuō)過(guò)，應(yīng)用程序可能選擇UDP作為運(yùn)輸層協(xié)議，因?yàn)閁DP(比TCP)提供了更好的應(yīng)用層控制，以確定在報(bào)文段中發(fā)送什么數(shù)據(jù)和發(fā)送時(shí)機(jī)。A. 應(yīng)用層序?yàn)槭裁磳?duì)報(bào)文段中發(fā)送什么數(shù)據(jù)有更多的控制？B. 應(yīng)用程序?yàn)槭裁磳?duì)何時(shí)發(fā)送報(bào)文段有更多的控制？3-243-333-35在3.5.4節(jié)中，我們討論了在發(fā)生超時(shí)事件后將超時(shí)間隔加倍。該機(jī)制是擁塞控制的一種形式。為什么TCP除了這種加倍超時(shí)間隔機(jī)制外，還需要基于窗口的擁塞控制機(jī)制呢？3-37考慮從一臺(tái)主機(jī)經(jīng)一條TCP連接向另一臺(tái)主機(jī)發(fā)送一個(gè)大文件，這條連接不會(huì)丟包。A. 假定TCP使用不具有

6、慢啟動(dòng)的AIMD進(jìn)行擁塞控制。假設(shè)每當(dāng)收到一批ACK時(shí)，CongWin增加1個(gè)MSS，往返時(shí)間基本恒定，那么CongWin從1MSS增加到6MSS要花費(fèi)多少時(shí)間（假設(shè)沒(méi)有丟包）B. 對(duì)于該連接，直到時(shí)間為5RTT，其平均吞吐量是多少（根據(jù)MSS和RTT來(lái)計(jì)算）4-3選路和轉(zhuǎn)發(fā)的區(qū)別是什么4-9描述在輸入端口會(huì)出現(xiàn)分組丟失的原因。描述在輸入端口能夠消除分組丟失的原因（不使用無(wú)限大緩存區(qū)）4-10描述在輸出端口能夠出現(xiàn)分組丟失的原因。4-11什么是HOL阻塞？它出現(xiàn)在輸入端口還是輸出端口？4-15假設(shè)在一個(gè)源主機(jī)和一個(gè)目的主機(jī)之間有3臺(tái)路由器。不考慮分片，一個(gè)從源主機(jī)發(fā)送給目的主機(jī)的IP報(bào)文將通過(guò)

7、多少個(gè)接口？為了將數(shù)據(jù)報(bào)從源移動(dòng)到目的地需要檢索多少個(gè)轉(zhuǎn)發(fā)表？4-29定義個(gè)對(duì)比一下術(shù)語(yǔ)：子網(wǎng)、前綴和BGP路由。4-33對(duì)于我們學(xué)習(xí)的3種一般的廣播通信方法（無(wú)控制洪泛、受控洪泛和生成樹廣播），下列說(shuō)法正確嗎？可以假定分組不會(huì)因緩存溢出而丟失，所有分組以它們發(fā)送的順序交付給鏈路。a.一個(gè)節(jié)點(diǎn)可能接收到同一個(gè)分組的多個(gè)拷貝。b.一個(gè)節(jié)點(diǎn)可能跨越相同的出鏈路轉(zhuǎn)發(fā)多個(gè)分組的拷貝。習(xí)題：4-11考慮互連3個(gè)子網(wǎng)（子網(wǎng)1、子網(wǎng)2和子網(wǎng)3）的路由器。假定這3個(gè)子網(wǎng)的所有接口都要求具有前綴223.1.17/24。還假定子網(wǎng)1要求支持多達(dá)125個(gè)接口，子網(wǎng)2和子網(wǎng)3都要求支持多達(dá)60個(gè)接口。提供3個(gè)滿足這些

8、限制的網(wǎng)絡(luò)地址（形式為a.b.c.d/x）。4-15考慮圖4-17中顯示的拓?fù)?。?2：00順時(shí)針標(biāo)記具有主機(jī)的3個(gè)子網(wǎng)為網(wǎng)絡(luò)A、B和C，標(biāo)記沒(méi)有主機(jī)的子網(wǎng)為D、E和F。a. 為這6個(gè)子網(wǎng)分配網(wǎng)絡(luò)地址，要滿足下列限制：所有地址必須從214.97.254/23起分配；子網(wǎng)A應(yīng)當(dāng)具有足夠的地址以支持250個(gè)接口；子網(wǎng)B應(yīng)當(dāng)具有足夠的地址以支持120個(gè)接口；子網(wǎng)C應(yīng)當(dāng)具有足夠的地址以支持120個(gè)接口。當(dāng)然，子網(wǎng)D、E和F都應(yīng)當(dāng)支持兩個(gè)接口。對(duì)于每個(gè)子網(wǎng)，分配應(yīng)當(dāng)具有的形式是a.b.c.d/x-e.f.g.h/y。b. 使用你對(duì)（a）部分的答案，為這3臺(tái)路由器提供轉(zhuǎn)發(fā)表（使用最長(zhǎng)前綴匹配）。4-18考

9、慮圖4-22中建立的網(wǎng)絡(luò)。假定ISP此時(shí)為路由器分配地址7，家庭網(wǎng)絡(luò)的網(wǎng)絡(luò)地址是192.168/16.a. 在家庭網(wǎng)絡(luò)中為所有接口分配地址。b. 假定每臺(tái)主機(jī)具有兩個(gè)進(jìn)行中的TCP連接，且都是針對(duì)主機(jī)6的80端口的。在NAT轉(zhuǎn)換表中提供6個(gè)對(duì)應(yīng)項(xiàng)。4-22考慮下面的網(wǎng)絡(luò)。對(duì)于標(biāo)明的鏈路費(fèi)用，用Dijkstra最短路算法計(jì)算出從x到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。通過(guò)計(jì)算一個(gè)類似于表4-3的表，說(shuō)明該算法是如何工作的。4-23考慮習(xí)題22中所示的網(wǎng)絡(luò)。使用Dijkstra算法和一個(gè)類似于表4-3的表來(lái)說(shuō)明你做的工作。a. 計(jì)算出從s到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。

10、b. 計(jì)算出從t到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。c. 計(jì)算出從u到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。d. 計(jì)算出從v到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。e. 計(jì)算出從w到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。f. 計(jì)算出從y到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。g. 計(jì)算出從z到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。4-24考慮下圖所示的網(wǎng)絡(luò)。假設(shè)每個(gè)節(jié)點(diǎn)初始時(shí)知道到其每個(gè)鄰居的費(fèi)用?？紤]距離向量算法，并給出節(jié)點(diǎn)z的距離表表項(xiàng)。4-26考慮下圖所示的網(wǎng)絡(luò)段。X只有兩個(gè)相連鄰居w與y。W有一條通向目的地u（沒(méi)有顯示）的最低費(fèi)用路徑，其值為5。y有一條通向目的地u的最低費(fèi)用路徑，其值為6。從w與y到u（以及w與y之間）的完整路徑未顯示出來(lái)。網(wǎng)絡(luò)中的所有鏈路費(fèi)用皆

11、為正整數(shù)值。a. 給出x對(duì)目的地w、y和u的距離向量。b. 給出對(duì)于c（x，w）或c（x，y）鏈路費(fèi)用的變化，使得執(zhí)行了距離向量算法后，x將通知其鄰居有一條通向u的新最低費(fèi)用路徑。c. 給出對(duì)于c（x，w）或c（x，y）鏈路費(fèi)用的變化，使得執(zhí)行了距離向量算法后，x將不通知其鄰居有一條通向u的新最低費(fèi)用路徑。4-29考慮下圖所示的網(wǎng)絡(luò)。假定AS3和AS2正在運(yùn)行其AS內(nèi)部選路協(xié)議OSPF，AS1和AS4正在運(yùn)行其AS內(nèi)部選路協(xié)議RIP。假定AS間選路協(xié)議使用的是eBGP和iBGP。初始時(shí)，假定在AS2和AS4之間不存在物理鏈路。a. 路由器3c從OSPF、RIP、eBGP或iBGP中的哪個(gè)選路協(xié)議學(xué)習(xí)到了前綴x？b. 路由器3a從哪個(gè)選路協(xié)議學(xué)習(xí)到了前綴x？c. 路由器1c從哪個(gè)選路協(xié)議學(xué)習(xí)到了前綴x？d. 路由器1d從哪個(gè)選路協(xié)議學(xué)習(xí)到了前綴x？4-30參考習(xí)題29，一旦路由器1d知道了x的情況，它就將一個(gè)表項(xiàng)（x，l）放入其轉(zhuǎn)發(fā)表中。a. 對(duì)這個(gè)表項(xiàng)而言，l將設(shè)置為l1還是l2？用一句話解釋其原因。b. 現(xiàn)在假定在AS2