計算機網絡第五版答案

1、計算機網絡第五版答案完整版計算機網絡課后習題答案第一章概述1-10試在下列條件下比較電路交換和分組交換。要傳送的報文共 x (bit ),從源站到目的站共經過k段 鏈路，每段鏈路的傳播時延為d (s),數(shù)據(jù)率為C (bit/s )。在電路交換時電路的建立時間為s (s)。在 分組交換時分組長度為p (bit ),且各結點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的 時延比電路交換的要?。看穑簩﹄娐方粨Q，當t=s時，鏈路建立；當t=s+x/C ,發(fā)送完最后一 bit ;當1=$+乂+卜 ,所有的信息到達 目的地。對分組交換，當t=x/C ,發(fā)送完最后一 bit ；為到達目的地，最后一個

2、分組需經過k-1個分組交換機的轉發(fā)，每次轉發(fā)的時間為p/C,所以總的延遲=x/C+(k-1)p/C+kd所以當分組交換的時延小于電路交 換x/C+(k-1)p/C+kd s+x/C+kd 時，(k-1)p/C 250,共有子網數(shù)=28-2=25416,能滿足實際需求?？山o每個地點分配如下子網號碼地點：子網號(subnet-id )子網網絡號主機IP的最小值和最大值1: 00000001 129.250.1.0 129.250.1.1-129.250.1.2542: 00000010 129.250.2.0 129.250.2.1-129.250.2.2543: 00000011 129.250

3、.3.0 129.250.3.1-129.250.3.2544: 00000100 129.250.4.0 129.250.4.1-129.250.4.2545: 00000101 129.250.5.0 129.250.5.1-129.250.5.2546: 00000110 129.250.6.0 129.250.6.1-129.250.6.2547: 00000111 129.250.7.0 129.250.7.1-129.250.7.2548: 00001000 129.250.8.0 129.250.8.1-129.250.8.2549: 00001001 129.250.9.0 1

4、29.250.9.1-129.250.9.25410: 00001010 129.250.10.0 129.250.10.1-129.250.10.25411: 00001011 129.250.11.0 129.250.11.1-129.250.11.25412: 00001100 129.250.12.0 129.250.12.1-129.250.12.25413: 00001101 129.250.13.0 129.250.13.1-129.250.13.25414: 00001110 129.250.14.0 129.250.14.1-129.250.14.25415: 0000111

5、1 129.250.15.0 129.250.15.1-129.250.15.25416: 00010000 129.250.16.0 129.250.16.1-129.250.16.2544-29 一個自治系統(tǒng)有5個局域網，其連接圖如圖4-55示。LAN2至LAN5上的主機數(shù)分別為：91, 150, 3和15.該自治系統(tǒng)分配到的IP地址塊為30.138.118/23.試給出每一個局 域網的地址塊(包括前綴)。答案：對LAN3主機數(shù)150, (27-2) 150+1 (28-2),所以主機位為8bit ,網絡前綴為24,分配地址塊30.138.118.0/24。(第24位為0)XtLAN2主機

6、數(shù)91, (26-2) 91+1 (27-2),所以主機位為7bit ,網絡前綴為25,分配地址塊 30.138.119.0/25 。(第 24、25 位為 10)XtLAN5主機數(shù)15, (24-2) 15+1 (25-2),所以主機位為5bit ,網絡前綴為27,分配地址塊 30.138.119.192/27 。(第 24、25、26、27 位為 1110)XtLAN1,主機數(shù)3, (22-2) 3+1 (23-2),所以主機位為3bit ,網絡前綴為29,分配地址塊 30.138.119.232/29(第 24、25、26、27、28、29 位為 111101)XtLAN-4主機數(shù)3,

7、(22-2) 3+1 (23-2),所以主機位為3bit ,網絡前綴為29,分配地址塊 30.138.119.240/29 。(第 24、25、26、27、28、29 位為 111110)第五章傳輸層5-12 一個應用程序用UDP到IP層把數(shù)據(jù)報在劃分為4個數(shù)據(jù)報片發(fā)送出去，結果前兩個數(shù)據(jù)報片丟失，后兩個到達目的站。過了一段時間應用程序重傳UDP而IP層仍然劃分為4個數(shù)據(jù)報片來傳送。結果這次前兩個到達目的站而后兩個丟失。試問：在目的站能否將這兩次傳輸?shù)?個數(shù)據(jù)報片組裝成完整的數(shù)據(jù)報？假定目的站第一次收到的后兩個數(shù)據(jù)報片仍然保存在目的站的緩存中。答：不行重傳時，IP數(shù)據(jù)報的標識字段會有另一個標識

8、符。僅當標識符相同的 IP數(shù)據(jù)報片才能組裝成一 個IP數(shù)據(jù)報。前兩個IP數(shù)據(jù)報片的標識符與后兩個IP數(shù)據(jù)報片的標識符不同，因此不能組裝成一個 IP 數(shù)據(jù)報。5-18假定在運輸層使用停止等待協(xié)議。發(fā)送發(fā)在發(fā)送報文段M0后再設定的時間內未收到確認，于是重傳M0但M0又遲遲不能到達接收方。不久，發(fā)送方收到了遲到的對M0的確認，于是發(fā)送下一個報文段 M1,不久就U到了對M1的確認。接著發(fā)送方發(fā)送新的報文段M0但這個新的M0在傳送過程中丟失了。正巧，一開始就滯留在網絡中的M0現(xiàn)在到達接收方。接收方無法分辨 M0是舊的。于是收下MQ并發(fā)送確認。顯然，接收方后來收到的 M0是重復的，協(xié)議失敗了。試畫出類似于

9、圖5-9所示的雙方交換報文段的過程。答：舊的M0被當成新的MQ5-23主機A向主機璉續(xù)發(fā)送了兩個TCP報文段，其序號分別為70和100。試問：(1)第一個報文段攜帶了多少個字節(jié)的數(shù)據(jù)？(2)主機B收到第一個報文段后發(fā)回的確認中的確認號應當是多少？(3)如果主機B攵到第二個報文段后發(fā)回的確認中的確認號是 180,試問儂送的第二個報文段中的數(shù)據(jù)有多少字節(jié)？(4)如果A發(fā)送的第一個報文段丟失了，但第二個報文段到達了Bo B在第二個報文段到達后向A發(fā)送確認。試問這個確認號應為多少？解：(1)第一個報文段的數(shù)據(jù)序號是70至U99,共30字節(jié)的數(shù)據(jù)。(2)確認號應為100.(3) 80字節(jié)。(4) 705

10、39 TCP的擁塞窗口 cwnd大小與傳輸輪次n的關系如下所示：(1)試畫出如圖5-25所示的擁塞窗口與傳輸輪次的關系曲線。(2)指明TCP工作在慢開始階段的時間問隔。(3)指明TCP工作在擁塞避免階段的時間問隔。(4)在第16輪次和第22輪次之后發(fā)送方是通過收到三個重復的確認還是通過超市檢測到丟失了報文段？(5)在第1輪次，第18輪次和第24輪次發(fā)送時，門限ssthresh分別被設置為多大？(6)在第幾輪次發(fā)送出第70個報文段？(7)假定在第26輪次之后收到了三個重復的確認，因而檢測出了報文段的丟失，那么擁塞窗口 cwncff口門限ssthresh應設置為多大？答：(1)擁塞窗口與傳輸輪次的

11、關系曲線如圖所示(課本后答案)：(2)慢開始時間問隔：【1, 6】和【23, 26(3)擁塞避免時間問隔：【6, 16】和【17, 22(4)在第16輪次之后發(fā)送方通過收到三個重復的確認檢測到丟失的報文段。在第 22輪次之后發(fā)送方是通過超時檢測到丟失的報文段。(5)在第1輪次發(fā)送時，門限ssthresh被設置為32在第18輪次發(fā)送時，門限ssthresh被設置為發(fā)生擁塞時的一半，即21.在第24輪次發(fā)送時，門限ssthresh是第18輪次發(fā)送時設置的21(6)第70報文段在第7輪次發(fā)送出（7）擁塞窗口 cwnd和門限ssthresh 應設置為8的一半，即4.第六章應用層6-15、假定你在瀏覽器

12、上點擊一個URL,但是這個URL的IP地址以前并沒有緩存在本地主機 上。因此需要用DNS自動查找和解析。假定要解析到所有要找到的URLd IP地址公斤過n個DNS服務器，所經過的時間分別為 RTT1,RTT2,RTTn。假定從要找的網頁上只需讀取一 個很小的圖片（即忽略這個小圖片的傳輸時間）。從本地主機到這個網頁的往返時間是 RTTw 試問從點擊這個URL開始，一直到本地主機的屏幕上出現(xiàn)所讀取的小圖片，一共要經過多 少時間？解：解析IP地址需要時間是：RTT1+RTT2 +- +RTTn建立TCP連接和請求萬21網文檔需要2RTTw6-19、搜索引擎可分為那兩種類型？給有什么特點？答案：搜索引

13、擎按其工作方式主要可分為兩種，分別是全文搜索引擎（ Full Text Search Engine ） 和目錄索引類搜索引擎（Search Index/Directory 全文搜索引擎全文搜索引擎是名副其實的搜索引擎，國外具代表性的有Google、Fast/AllTheWeb、AltaVista、Inktomi、Teoma WiseNut等，國內著名的有百度（Baidu ）。它們都是通過從 互聯(lián)網上提取的各個網站的信息（以網頁文字為主）而建立的數(shù)據(jù)庫中，檢索與用戶查詢條 件匹配的相關記錄，然后按一定的排列順序將結果返回給用戶，因此他們是真正的搜索引擎。從搜索結果來源的角度，全文搜索引擎又可細分

14、為兩種，一種是擁有自己的檢索程序（Indexer ）,俗稱“蜘蛛” （Spider）程序或“機器人” （Robot）程序，并自建網頁數(shù)據(jù)庫, 搜索結果直接從自身的數(shù)據(jù)庫中調用，如上面提到的 7家引擎；另一種則是租用其他引擎的 數(shù)據(jù)庫，并按自定的格式排列搜索結果，如 Lycos引擎。目錄索引目錄索引雖然有搜索功能，但在嚴格意義上算不上是真正的搜索引擎，僅僅是按目錄分類的網站鏈接列表而已。用戶完全可以不用進行關鍵詞(Keywords)查詢，僅靠分類目錄也可找到需要的信息。目錄索引中最具代表性的莫過于大名鼎鼎的Yahoo雅虎。其他著名的還有Open Directory Project(DMOZ、Lo

15、okSmart、About 等。國內的搜狐、新浪、網易搜索也都屬于這一類6-23試簡述SMTP1信的三個階段的過程。答案SMTP通信的三個階段：1 .連接建立。發(fā)信人現(xiàn)將發(fā)送的郵件送到郵件緩存。SMTP客戶每隔一段時間對郵件緩存掃描一次。如發(fā)現(xiàn)有郵件，就通主機的 SMTP服務器建立TCP連接，連接建立后，SMTP 服務器發(fā)出“服務就緒”，然后SMTP客戶想SMTP發(fā)送命令，SMTP若有能力接收郵件，發(fā)送 準備好命令，若SMTP服務器不可用，回答服務不可用。2 .郵件傳送。郵件的發(fā)送從MAIL命令開始。若SMTP服務器已經準備號接受郵件，則發(fā)送一個RCPT命令，并從SMTP服務器返回相應的信息，然后開始傳送數(shù)據(jù)；如果 SMTP沒 有準備好接受郵件，就返回一個代碼，指出錯誤的原因。3 .連接釋放。郵件發(fā)送完畢后，SMTP客戶發(fā)送QUIT命令。SMTP服務器返回信息，表 示同意釋放TCP連接，郵件發(fā)送的全部過程結束。6-44