計算機網(wǎng)絡期末復習題

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

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

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

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

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

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

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

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

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

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

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