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

1、several group number, then with b a, =c,c is is methyl b two vertical box between of accurate size. Per-23 measurement, such as proceeds of c values are equal and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for

2、 measurement, General in iron angle code bit at measurement level points grid errors, specific method is from baseline to methyl vertical box center line distance for a, to b vertical box distance for b, list can measuredseveral group number, then with b a, =c,c is is methyl b two vertical box betwe

3、en of accurate size. Per-23 measurement, such as proceeds of c values are equal and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for measurement, General in iron angle code bit at measurement level points grid e

4、rrors, specific method is from baseline to methyl vertical box center line distance for a, to b vertical box distance for b, list can measuredseveral group number, then with b a, =c,c is is methyl b two vertical box between of accurate size. Per-23 measurement, such as proceeds of c values are equal

5、 and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for measurement, General in iron angle code bit at measurement level points grid errors, specific method is from baseline to methyl vertical box center line dist

6、ance for a, to b vertical box distance for b, list can measured計算機(jī)網(wǎng)絡(luò)期末復(fù)習(xí)題2-5運行在一臺主機(jī)上的一個進(jìn)程使用什么信息來標(biāo)示運行在另一臺主機(jī)上的進(jìn)程。2-6假定你想盡快地處理從遠(yuǎn)程客戶機(jī)到服務(wù)器的事務(wù)，應(yīng)使用UDP還是TCP，為什么？2-10握手協(xié)議的作用是什么？2-11為什么HTTP、FTP、SMTP、POP3都運行在TCP而不是UDP之上？3-6當(dāng)應(yīng)用程序運行在UDP上時，該應(yīng)用程序是否能夠得到可靠數(shù)據(jù)傳輸？如果能，如何實現(xiàn)？3-9在rdt協(xié)議中，為什么需要引入序號3-10在rdt協(xié)議中。為什么需要引入定時器3-14是

7、非判斷題：主機(jī)A通過一條TCP連接主機(jī)B發(fā)送一個大文件。假設(shè)主機(jī)B沒有數(shù)據(jù)發(fā)往主機(jī)A。因為主機(jī)B不能隨數(shù)據(jù)捎帶確認(rèn)信息，所以主機(jī)B將不向主機(jī)A發(fā)送確認(rèn)。在連接的整個過程中，TCP的RcvWindow的長度不會變化。假設(shè)主機(jī)A通過一條TCP連接向主機(jī)主機(jī)B發(fā)送一個大文件。主機(jī)A發(fā)送的未被確認(rèn)的字節(jié)數(shù)不會超過接收緩存的大小假設(shè)主機(jī)A通過一條TCP連接向主機(jī)B發(fā)送一個大文件。如果對于這次連接的TimeoutInterval的當(dāng)前值必定=1S。TCP報文段在它的首部中有一個RcvWindow字段。假定在一條TCP連接中最后的SampleRTT等于1s,那么對于這一連接的TimeoutInterval的

8、當(dāng)前值必定=1s.假定主機(jī)A通過一條TCP連接向主機(jī)B連續(xù)發(fā)送一個序號為38的4字節(jié)報文段。這個報文段的確認(rèn)號必定是42.習(xí)題：3-1假設(shè)客戶機(jī)A向服務(wù)器S發(fā)起一個Telnet會話。與此同時，客戶機(jī)B也向服務(wù)器S發(fā)起一個Telnet會話。給出下面報文段的源端口號和目的端口號：從A發(fā)往S的報文段從B發(fā)往S的報文段從S發(fā)往A的報文段從S發(fā)往B的報文段如果A和B是不同的主機(jī)，那么從A發(fā)往S的報文段的源端口號是否可能與從B發(fā)往S的報文段的源端口號相同。如果他們是同一臺主機(jī)，情況會怎樣？3-3UDP和TCP使用反碼來計算檢驗和。假設(shè)有下面3個8比特字節(jié)：01010101,01110000,0100110

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

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

11、文件，這條連接不會丟包。假定TCP使用不具有慢啟動的AIMD進(jìn)行擁塞控制。假設(shè)每當(dāng)收到一批ACK時，CongWin增加1個MSS，往返時間基本恒定，那么CongWin從1MSS增加到6MSS要花費多少時間（假設(shè)沒有丟包）對于該連接，直到時間為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假設(shè)在一個源主機(jī)和一個目的主機(jī)之間有3臺路由器。不考慮分片，一個

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

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

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

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

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