計算機網(wǎng)絡(luò)課后習題

計算機網(wǎng)絡(luò)課后習題第1章1.1計算機網(wǎng)絡(luò)向用戶可以提供哪些服務(wù)？1.2試簡述分組交換的要點。1.3試從多個方面比較電路交換、報文交換和分組交換的主要優(yōu)缺點。1.4為什么說因特網(wǎng)是自印刷術(shù)以來人類通信方面最大的變革？1.5因特網(wǎng)的發(fā)展大致分為哪幾個階段？請指出這幾個階段最主要的特點。1.6試簡述因特網(wǎng)標準制定的幾個階段。1.7小寫和大寫開頭的英文名字internet和Internet在意思上有何重要區(qū)別？1.8計算機網(wǎng)絡(luò)都有哪些類別？各種類別的網(wǎng)絡(luò)都有哪些特點？1.9因特網(wǎng)的兩大組成部分（邊緣部分與核心部分）的特點是什么？它們的工作方式各有什么特點？1.10試在下列條件下比較電路交換和分組交換。要傳送的報文共x

(bit)。從源點到終點共經(jīng)過k段鏈路，每段鏈路的傳播時延為d

(s)，數(shù)據(jù)傳輸速率為b

(bit/s)。在電路交換時電路的建立時間為s

(s)。在分組交換時分組長度為p

(bit)，假設(shè)x>p且各結(jié)點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的時延比電路交換的要??？（提示：畫一下草圖觀察k段鏈路共有幾個結(jié)點。）1.11在上題的分組交換網(wǎng)中，設(shè)報文長度和分組長度分別為x和

(ph)(bit)，其中p為分組的數(shù)據(jù)部分的長度，而h為每個分組所帶的控制信息固定長度，與p的大小無關(guān)。通信的兩端共經(jīng)過k段鏈路。鏈路的數(shù)據(jù)傳輸速率為b

(bit/s)，排隊時間可忽略不計。若打算使總的時延為最小，問分組的數(shù)據(jù)部分長度p應(yīng)取多大？1.12從差錯控制、時延和資源共享3個方面分析，分組交換為什么要將長的報文劃分為多個短的分組進行傳輸？1.13計算機網(wǎng)絡(luò)有哪些常用的性能指標？1.14收發(fā)兩端之間的傳輸距離為1000km，信號在媒體上的傳播速率為。試計算以下兩種情況的發(fā)送時延和傳播時延。（1）數(shù)據(jù)長度為bit，數(shù)據(jù)發(fā)送速率為100kbit/s；（2）數(shù)據(jù)長度為bit，數(shù)據(jù)發(fā)送速率為1Gbit/s。從以上計算結(jié)果可得出什么結(jié)論？1.15網(wǎng)絡(luò)體系結(jié)構(gòu)為什么要采用分層次的結(jié)構(gòu)？2.17判斷以下正誤。（1）DSL和電話網(wǎng)撥號接入技術(shù)都要通過電話網(wǎng)經(jīng)過電話交換機連接到ISP的路由器的。（2）通過ADSL上網(wǎng)的同時可以利用同一電話線打電話。（3）雙絞線由兩個具有絕緣保護層的銅導線按一定密度互相絞在一起組成，這樣不容易被拉斷。（4）信道復(fù)用技術(shù)可以將多路信號復(fù)用到同一條傳輸線路上進行傳輸，而不會混淆，因此能將該傳輸線路的帶寬成倍增加。2.18請比較電話網(wǎng)撥號上網(wǎng)和通過ADSL上網(wǎng)的區(qū)別。第3章3.1數(shù)據(jù)鏈路（即邏輯鏈路）與鏈路（即物理鏈路）有何區(qū)別？“電路接通了”與“數(shù)據(jù)鏈路接通了”的區(qū)別何在？3.2數(shù)據(jù)鏈路層包括哪些主要功能？試討論數(shù)據(jù)鏈路層做成可靠的鏈路層有哪些優(yōu)點和缺點。3.3網(wǎng)絡(luò)適配器的作用是什么？網(wǎng)絡(luò)適配器工作在哪一層？3.4如果不解決透明傳輸問題會出現(xiàn)什么問題？3.5要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項式是。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個1變成了0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，問接收端能否發(fā)現(xiàn)？采用CRC檢驗后，數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸？3.6要發(fā)送的數(shù)據(jù)為101110。采用CRC的生成多項式是。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。3.7停止等待協(xié)議需不需要為確認幀編號？試舉例并畫圖說明理由。3.8考慮0/1比特交替停止等待協(xié)議（序號只有一位的停止等待協(xié)議），假定發(fā)送方和接收方之間的鏈路會造成幀失序。請畫圖說明該協(xié)議將不能應(yīng)對所有出錯情況（協(xié)議錯誤地收下或丟棄數(shù)據(jù)）。3.9信道帶寬是4kbit/s，傳播延遲是20ms，那么幀的大小在什么范圍內(nèi)時，停止等待協(xié)議才有至少50%的效率？3.10判斷正誤：“由于Go-Back-N協(xié)議采用的是累積確認，當某個確認分組丟失時，不一定會導致發(fā)送方重傳”，并畫圖舉例說明。3.11考慮GBN協(xié)議，當收到序號不對的分組，如果接收方僅僅將它們丟棄而不對最近按序接收的分組進行確認，會出現(xiàn)什么錯誤情況。請畫圖舉例說明。3.12考慮在Go-Back-N協(xié)議中幀序號的長度問題，假設(shè)幀序號用3bit，而發(fā)送窗口為8。試找出一種情況，使得在此情況下協(xié)議不能正確工作（考慮序號重用時造成的混亂，但不考慮信道失序情況）。3.13考慮選擇重傳協(xié)議中的上述問題，設(shè)編號用3bit。再設(shè)發(fā)送窗口WT=6而接收窗口WR=3。試找出一種情況，使得在此情況下協(xié)議不能正確工作。3.14一條鏈路傳輸帶寬為2

Mbps，長度為10000

km，信號傳播速率為2.0

105

km/s，分組大小為100B，忽略應(yīng)答幀大小。如果采用停止等待協(xié)議，問最大吞吐率（實際可達的最高平均數(shù)據(jù)速率）是多少？信道利用率是多少？如果采用滑動窗口協(xié)議，要想達到最高吞吐率，發(fā)送窗口最小是多少？3.15假定衛(wèi)星信道的數(shù)據(jù)率為100kbps，衛(wèi)星信道的單程（即從發(fā)送方通過衛(wèi)星到達接收方）傳輸時延為250ms，每個數(shù)據(jù)幀長均為2000b，忽略誤碼、確認字長、首部和處理時間等開銷，為達到傳輸?shù)淖畲笮剩瑤男蛱栔辽俣嗌傥?？此時信道最高利用率是多少？3.16使用1個64kbps的衛(wèi)星通道（端到端的傳輸延遲是270ms）發(fā)送512字節(jié)的數(shù)據(jù)幀（在一個方向上），而在另一方向上返回很短的確認幀。若滑動窗口協(xié)議的窗口大小分別為1、7、15和127時的最大吞吐率是多少？3.17PPP協(xié)議的主要特點是什么？為什么PPP不使用幀的編號？PPP適用于什么情況？為什么PPP協(xié)議不能使數(shù)據(jù)鏈路層實現(xiàn)可靠傳輸？3.18一個PPP幀的數(shù)據(jù)部分（用十六進制寫出）是7D5EFE277D5D7D5D657D5E。試問真正的數(shù)據(jù)是什么（用十六進制寫出）？3.19PPP協(xié)議使用同步傳輸技術(shù)傳送比特串0110111111111100。試問經(jīng)過零比特填充后變成怎樣的比特串？若接收端收到的PPP幀的數(shù)據(jù)部分是0001110111110111110110，問刪除發(fā)送端加入的零比特后變成怎樣的比特串？3.20PPP協(xié)議的工作狀態(tài)有哪幾種？當用戶要使用PPP協(xié)議和ISP建立連接進行通信需要建立哪幾種連接？每一種連接解決什么問題？3.21局域網(wǎng)的主要特點是什么？為什么局域網(wǎng)采用廣播通信方式而廣域網(wǎng)不采用呢:？3.22常用的局域網(wǎng)的網(wǎng)絡(luò)拓撲有哪些種類？現(xiàn)在最流行的是哪種結(jié)構(gòu)？3.23什么叫做傳統(tǒng)以太網(wǎng)？以太網(wǎng)有哪兩個主要標準？3.24試說明10BASE-T中的“10”、“BASE”和“T”3.25以太網(wǎng)使用的CSMA/CD協(xié)議是以爭用方式接入到共享信道。這與傳統(tǒng)的時分復(fù)用TDM相比優(yōu)缺點如何？3.26在以太網(wǎng)幀中，為什么有最小幀長的限制？畫圖舉例說明。3.27假設(shè)兩個結(jié)點在一個速率為R的廣播信道上同時開始傳輸一個長度為L的分組。用表示這兩個結(jié)點之間的傳播時延。如果，會出現(xiàn)信號沖突嗎（信號的疊加）？這兩個結(jié)點能檢測到?jīng)_突嗎？為什么？通過該問題你能得到什么結(jié)論？3.28假定1km長的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為1Gbit/s。設(shè)信號在網(wǎng)絡(luò)上的傳播速率為200000km/s。求能夠使用此協(xié)議的最短幀長。3.29以太網(wǎng)不要求收到數(shù)據(jù)的目的站發(fā)回確認，為什么？3.30有10個站連接到以太網(wǎng)上。試計算以下三種情況下每一個站所能得到的帶寬。(1)10個站都連接到一個10Mbit/s以太網(wǎng)集線器；(2)10個站都連接到一個100Mbit/s以太網(wǎng)集線器；(3)10個站都連接到一個10Mbit/s以太網(wǎng)交換機。3.31有一個使用集線器的以太網(wǎng)，每個站到集線器的距離為d，數(shù)據(jù)發(fā)送速率為C，幀長為12

500字節(jié)，信號在線路上的傳播速率為

m/s。距離d為25

m或2500

m，發(fā)送速率為10

Mbit/s或10

Gbit/s。這樣就有4種不同的組合。試利用式(3-4)分別計算這4種不同情況下參數(shù)a的數(shù)值，并進行簡單討論。3.32公式(3-5)表示，以太網(wǎng)的極限信道利用率與連接在以太網(wǎng)上的站點數(shù)無關(guān)。能否由此推論出：以太網(wǎng)的利用率也與連接在以太網(wǎng)上的站點數(shù)無關(guān)？請說明你的理由。3.33使用CSMA/CD協(xié)議時，若線路長度為100m，信號在線路上傳播速率為

m/s。數(shù)據(jù)的發(fā)送速率為1Gbit/s。試計算幀長分別為512字節(jié)、1500字節(jié)和64000字節(jié)時的參數(shù)a的數(shù)值，并進行簡單討論。3.34在以太網(wǎng)中，兩個站發(fā)送數(shù)據(jù)沖突，不考慮其他站，它們再次沖突的概率是多少？最多兩次重傳就成功的概率是多少？3.35在CSMA/CD中，為什么在檢測到碰撞后要執(zhí)行退避算法？再次重傳碰撞為何要把隨機選擇退避時間的范圍增加一倍？3.36簡述局域網(wǎng)交換機與集線器的區(qū)別？3.37為什么集線器不能互連工作在不同速率的LAN網(wǎng)段，而以太網(wǎng)交換機卻可以。3.3810Mbit/s以太網(wǎng)升級到100Mbit/s、1Gbit/s甚至40/100Gbit/s時，都需要解決哪些技術(shù)問題？為什么以太網(wǎng)能夠在發(fā)展的過程中淘汰掉自己的競爭對手，并使自己的應(yīng)用范圍從局域網(wǎng)一直擴展到城域網(wǎng)和廣域網(wǎng)？3.39以太網(wǎng)交換機有何特點？用它怎樣組成虛擬局域網(wǎng)？3.40網(wǎng)橋的工作原理和特點是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機有何異同？3.41圖3-49表示有五個站分別連接在三個局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來。每一個網(wǎng)橋都有兩個接口（1和2）。在一開始，兩個網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀：A發(fā)送給E，C發(fā)送給B，D發(fā)送給C，B發(fā)送給A。試把有關(guān)數(shù)據(jù)填寫在表3-3中。圖3-49習題3-41的圖發(fā)送的幀B1的轉(zhuǎn)發(fā)表B2的轉(zhuǎn)發(fā)表B1的處理(轉(zhuǎn)發(fā)？丟棄？登記？)B2的處理(轉(zhuǎn)發(fā)？丟棄？登記？)地址接口地址接口A→EC→BD→CB→A3.42網(wǎng)橋中的轉(zhuǎn)發(fā)表是用自學習算法建立的。如果有的站點總是不發(fā)送數(shù)據(jù)而僅僅接收數(shù)據(jù)，那么在轉(zhuǎn)發(fā)表中是否就沒有與這樣的站點相對應(yīng)的項目？如果要向這個站點發(fā)送數(shù)據(jù)幀，那么網(wǎng)橋能夠把數(shù)據(jù)幀正確轉(zhuǎn)發(fā)到目的地址嗎？3.43假設(shè)結(jié)點A、B和C都連接到同一個共享式以太網(wǎng)上（通過它們的適配器）。如果A發(fā)送上千個IP數(shù)據(jù)報給B，每個封裝的幀都是B的MAC地址，C的適配器會處理這些幀嗎？如果會，C的適配器會將這些幀中的IP數(shù)據(jù)報傳遞給C的IP協(xié)議軟件嗎？如果A用MAC廣播地址來發(fā)送幀，你的答案會有怎樣的變化？3.44在以太網(wǎng)幀結(jié)構(gòu)中有一個“類型”字段，簡述其作用，在PPP幀的首部中哪個字段的功能與之最接近？3.45無線局域網(wǎng)的MAC協(xié)議有哪些特點？為什么在無線局域網(wǎng)中不能使用CSMA/CD協(xié)議而必須使用CSMA/CA協(xié)議？結(jié)合隱蔽站問題說明RTS幀和CTS幀的作用。3.46為什么在無線局域網(wǎng)上發(fā)送數(shù)據(jù)幀后要對方必須發(fā)回確認幀，而以太網(wǎng)就不需要對方發(fā)回確認幀？3.47802.11的MAC協(xié)議中的SIFS和DIFS的作用是什么？3.48試解釋無線局域網(wǎng)中的名詞：BSS、ESS、AP、DCF和NAV。3.49Wi-Fi和WLAN是完全相同的意思嗎？請簡單說明一下。第4章4.1網(wǎng)絡(luò)層向上提供的服務(wù)有哪兩種？試比較其優(yōu)缺點。4.2請簡述網(wǎng)絡(luò)層的轉(zhuǎn)發(fā)和選路兩個重要功能的區(qū)別和聯(lián)系。4.3虛電路服務(wù)與數(shù)據(jù)報服務(wù)的產(chǎn)生背景有什么不同？它們對網(wǎng)絡(luò)結(jié)構(gòu)有何影響？4.4在虛電路網(wǎng)絡(luò)中為什么一個分組沿其路徑的每條鏈路上不能保持相同的虛電路號？4.5網(wǎng)絡(luò)互連有何實際意義？進行網(wǎng)絡(luò)互連時，有哪些共同的問題需要解決？4.6作為中間設(shè)備，轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關(guān)有何區(qū)別？4.7試簡單說明下列協(xié)議的作用：IP,ARP和ICMP4.8為什么ARP查詢要在廣播幀中發(fā)送，而ARP響應(yīng)要用單播幀？4.9分類IP地址分為哪幾類？各如何表示？IP地址的主要特點是什么？4.10對于分類編址方式，分別計算A、B、C三類網(wǎng)絡(luò)各自可容納的主機數(shù)量。4.11試說明IP地址與硬件地址的區(qū)別。為什么要使用這兩種不同的地址？4.12試辨認分類編址方式中以下IP地址的網(wǎng)絡(luò)類別。(1)(2)7(3)53(4)48(5)(6)4.13IP數(shù)據(jù)報中的首部檢驗和并不檢驗數(shù)據(jù)報中的數(shù)據(jù)。這樣做的最大好處是什么？壞處是什么？4.14簡述IP數(shù)據(jù)報首部中的壽命字段（TTL）的作用。4.15當某個路由器發(fā)現(xiàn)一IP數(shù)據(jù)報的檢驗和有差錯時，為什么采取丟棄的辦法而不是要求源站重傳此數(shù)據(jù)報？計算首部檢驗和為什么不采用CRC檢驗碼？4.16什么是最大傳送單元MTU？它和IP數(shù)據(jù)報首部中的哪個字段有關(guān)系？4.17在因特網(wǎng)中將IP數(shù)據(jù)報分片傳送的數(shù)據(jù)報在最后的目的主機進行組裝。還可以有另一種做法，即數(shù)據(jù)報片通過一個網(wǎng)絡(luò)就進行一次組裝。試比較這兩種方法的優(yōu)劣。4.18一個3200位長的TCP報文傳到IP層，加上160位的首部后成為數(shù)據(jù)報。下面的互聯(lián)網(wǎng)由兩個局域網(wǎng)通過路由器連接起來。但第二個局域網(wǎng)所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200比特。因此數(shù)據(jù)報在路由器必須進行分片。試問第二個局域網(wǎng)向其上層要傳送多少比特的數(shù)據(jù)（這里的“數(shù)據(jù)”當然指的是局域網(wǎng)看見的數(shù)據(jù)）？4.19回答以下有關(guān)ARP的問題:(1)有人認為：“在因特網(wǎng)中，當計算機A要與計算機B通信時，若A不知道計算機B的物理地址，要先通過ARP將B的IP地址解析為物理地址，然后再利用該物理地址向B發(fā)送報文?！边@種說法正確嗎？(2)試解釋為什么ARP高速緩存每存入一個項目就要設(shè)置10~20分鐘的超時計時器。這個時間設(shè)置得太大或太小會出現(xiàn)什么問題？(3)至少舉出兩種不需要發(fā)送ARP請求分組的情況（即不需要請求將某個目的IP地址解析為相應(yīng)的硬件地址）。4.20主機A發(fā)送IP數(shù)據(jù)報給主機B，途中經(jīng)過了5個路由器（若連接的都是局域網(wǎng)）。試問在IP數(shù)據(jù)報的發(fā)送過程中總共使用了幾次ARP？4.21某單位分配到地址塊/28。該單位有4000臺機器，平均分布在16個不同的地點。試給每一個地點分配一個網(wǎng)絡(luò)地址和子網(wǎng)掩碼，并算出每個地點主機號碼的最小值和最大值。4.22一個數(shù)據(jù)報長度為4000字節(jié)（固定首部長度）?，F(xiàn)在經(jīng)過一個網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能夠傳送的最大數(shù)據(jù)長度為1500字節(jié)。試問應(yīng)當劃分為幾個短些的數(shù)據(jù)報片？各數(shù)據(jù)報片的數(shù)據(jù)字段長度、片偏移字段和MF標志應(yīng)為何數(shù)值？4.23路由器轉(zhuǎn)發(fā)IP數(shù)據(jù)報的基本過程。4.24有兩個CIDR地址塊208.128/11和208.130.28/22。是否有哪一個地址塊包含了另一個地址？如果有，請指出，并說明理由。4.25有如下的4個/24地址塊，試進行最大可能的聚合。/24/24/24/244.26某主機的IP地址是77/20。試問該主機所連接的網(wǎng)絡(luò)的網(wǎng)絡(luò)前綴是什么？該網(wǎng)絡(luò)的網(wǎng)絡(luò)地址是什么？主機號占多少位？主機號的二進制表示是什么？4.27設(shè)某路由器建立了如表4-8所示的路由表（這三列分別是目的網(wǎng)絡(luò)、子網(wǎng)掩碼和下一跳路由器，若直接交付則最后一列表示應(yīng)當從哪一個接口轉(zhuǎn)發(fā)出去）：表4-8 某路由器的路由表目的網(wǎng)絡(luò)子網(wǎng)掩碼下一跳28接口02828接口128R292R3*（默認）—R4現(xiàn)共收到5個分組，其目的站IP地址分別為：(1)0(2)2(3)51(4)7(5)0試分別計算這些分組轉(zhuǎn)發(fā)的下一跳。4.28考慮某路由器具有下列路由表項：表4-9某路由器的路由表網(wǎng)絡(luò)前綴下一跳/24A28/28B28/30C/16D（1）假設(shè)路由器接收到一個目的地址為32的IP分組，請確定該路由器為該IP分組選擇的下一跳，并解釋說明。（2）在上面的路由表中增加一條路由表項，該路由表項使以32為目的地址的IP分組選擇“A”作為下一跳，而不影響其他目的地址的IP分組轉(zhuǎn)發(fā)。（3）在上面的路由表中增加一條路由表項，使所有目的地址與該路由表中任何路由表項都不匹配的IP分組被轉(zhuǎn)發(fā)到下一跳“E”。（4）將/24劃分為4個規(guī)模盡可能大的等長子網(wǎng)，給出子網(wǎng)掩碼及每個子網(wǎng)的主機IP地址范圍。4.29IP如圖4-57所示，某單位有兩個局域網(wǎng)（各有120臺計算機），通過路由器R2連接到因特網(wǎng)，現(xiàn)獲得地址塊/24，為這兩個局域網(wǎng)分配CIDR地址塊，并為路由器R2的接口1、接口2分配地址（分配最小地址）。配置R2的路由表（目的地址，子網(wǎng)掩碼，下一跳），在R1的路由表中增加一條項目使該單位的網(wǎng)絡(luò)獲得正確路由。圖4-57習題4-29的圖4.30一個自治系統(tǒng)有5個局域網(wǎng)，其連接圖如圖4-58示。LAN2至LAN5上的主機數(shù)分別為：91,150,3和15。該自治系統(tǒng)分配到的IP地址塊為30.138.118/23。試給出每一個局域網(wǎng)的地址塊（包括前綴）。圖4-58習題4-30的圖4.31已知某地址塊中的一個地址是4/20。試問該地址塊中的第一個地址是什么？這個地址塊共包含有多少個地址？最后一個地址是什么？4.32某主機的IP地址為8，子網(wǎng)掩碼為24，計算該主機所在子網(wǎng)的網(wǎng)絡(luò)前綴（采用CIDR地址表示法a.b.c.d/x），該子網(wǎng)的地址空間大小和地址范圍（含特殊地址）。4.33某組織分配到一個地址塊，其中的第一個地址是/24。這個組織需要劃分為11個子網(wǎng)。具體要求是：具有64個地址的子網(wǎng)2個；具有32個地址的子網(wǎng)2個；具有16個地址的子網(wǎng)3個；具有4個地址的子網(wǎng)4個（這里的地址都包含全1和全0的主機號）。試設(shè)計這些子網(wǎng)。分配結(jié)束后還剩下多少個地址？4.34以下地址中的哪一個和86.32/12匹配？請說明理由。(1)23;(2)16;(3)4;(4)54。4.35以下的地址前綴中的哪一個地址和40匹配？請說明理由。(1)0/4;(2)32/4;(3)4/6;(4)80/4。4.36IGP和EGP這兩類協(xié)議的主要區(qū)別是什么？4.37考慮RIP，假定網(wǎng)絡(luò)中的路由器B的路由表有如下的項目（目的網(wǎng)絡(luò)、距離、下一跳） N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F現(xiàn)在B收到從C發(fā)來的路由信息（目的網(wǎng)絡(luò)、距離）:(N2,4)、(N3,8)、(N6,4)、(N8,3)、(N9,5)，試求路由器B更新后的路由表（詳細說明每項的原因）。4.38考慮RIP，假定網(wǎng)絡(luò)中的路由器A的路由表有如下的項目（目的網(wǎng)絡(luò)、距離、下一跳）: N1 4 B N2 2 C N3 1 F N4 5 G現(xiàn)在A收到從C發(fā)來的路由信息（目的網(wǎng)絡(luò)、距離）:(N1,2)、(N2,1)、(N3,3)、(N4,7)，試求路由器A更新后的路由表（詳細說明每項的原因）。4.39試簡述RIP,OSPF和BGP路由選擇協(xié)議的主要特點。4.40RIP使用UDP，OSPF使用IP，而BGP使用TCP。這樣做有何優(yōu)點？為什么RIP周期性地和鄰站交換路由信息而BGP卻不這樣做？4.41為何BGP可以避免“壞消息傳播得慢”的問題？4.42比較交換機和路由器各自的特點和優(yōu)缺點。4.43路由器的輸入端口和輸出端口都有排隊功能，什么情況下分組會在輸入端口排隊，而什么情況下分組會在輸出端口排隊？如果能讓路由器處理分組足夠快，是否能使輸入和輸出端口都避免出現(xiàn)分組排隊（假定輸入/輸出線路速率相同）？4.44簡述IGMP和多播選路協(xié)議的作用。4.45什么是可重用地址和專用地址？什么是虛擬專用網(wǎng)VPN？4.46內(nèi)聯(lián)網(wǎng)(Intranet)和外聯(lián)網(wǎng)(Extranet)是怎樣的網(wǎng)絡(luò)？它們的區(qū)別是什么？4.47考慮圖4-41中的基本NAT方法，假設(shè)NAT路由器只擁有1個全球IP地址，若有多臺專網(wǎng)主機想同時訪問因特網(wǎng)上資源會出現(xiàn)什么問題？當采用NAPT情況有會怎樣？4.48因特網(wǎng)的多播是怎樣實現(xiàn)的？為什么因特網(wǎng)上的多播比以太網(wǎng)上的多播復(fù)雜得多？4.49IP多播為什么需要兩種協(xié)議？這兩種協(xié)議各自的主要功能是什么？4.50為什么IGMP要使用IP多播進行傳輸，并且其IP數(shù)據(jù)報的TTL被設(shè)置為1？4.51在IGMP中有了離開組報文和成員報告報文，是不是可以不需要路由器周期性發(fā)送成員查詢報文了？請說明原因。4.52請說明IGMP中組成員對多播路由器成員查詢報文進行延遲響應(yīng)的作用。4.53多播路由選擇有哪兩種基本的方法？4.54為什么說移動IP對于任何與移動主機進行通信的固定主機來說都是完全透明的？4.55在移動IP中，若采用同址轉(zhuǎn)交地址方式，請重畫圖4-49。4.57當前的移動IP標準包括哪三個主要部分？4.58從IPv4過渡到IPv6的方法有哪些？4.59在IPv4首部中有一個“協(xié)議”字段，但在IPv6的固定首部中卻沒有。這是為什么？第5章5.1試說明運輸層在協(xié)議棧中的地位和作用。運輸層的通信和網(wǎng)絡(luò)層的通信有什么重要區(qū)別？5.2當應(yīng)用程序使用面向連接的TCP和無連接的IP時，這種傳輸是面向連接的還是無連接的？5.3接收方收到有差錯的UDP用戶數(shù)據(jù)報時應(yīng)如何處理？5.4在“滑動窗口”概念中，“發(fā)送窗口”和“接收窗口”的作用是什么？如果接收方的接收能力不斷地發(fā)生變化，則采取何種措施可以提高協(xié)議的效率。5.5簡述TCP和UDP的主要區(qū)別。5.6為什么在TCP首部中有一個首部長度字段，而UDP的首部中就沒有這個字段？5.7如果因特網(wǎng)中的所有鏈路都提供可靠的傳輸服務(wù)，TCP可靠傳輸服務(wù)將會是完全多余的嗎？為什么？5.8解釋為什么突然釋放運輸連接就可能會丟失用戶數(shù)據(jù)，而使用TCP的連接釋放方法就可保證不丟失數(shù)據(jù)。5.9試用具體例子說明為什么在運輸連接建立時要使用三次聯(lián)絡(luò)。說明如不這樣做可能會出現(xiàn)什么情況。5.10一個TCP報文段的數(shù)據(jù)部分最多為多少個字節(jié)？為什么？如果用戶要傳送的數(shù)據(jù)的字節(jié)長度超過TCP報文段中的序號字段可能編出的最大序號，問還能否用TCP來傳送？5.11主機A和B使用TCP通信。在B發(fā)送過的報文段中，有這樣連續(xù)的兩個：ack=120和ack=100。這可能嗎（前一個報文段確認的序號還大于后一個的）？試說明理由。5.12在使用TCP傳送數(shù)據(jù)時，如果有一個確認報文段丟失了，也不一定會引起與該確認報文段對應(yīng)的數(shù)據(jù)的重傳。試說明理由。5.13請簡要比較TCP的可靠傳輸實現(xiàn)與GBN算法的主要異同。5.14在5.3.3節(jié)曾講過，若收到的報文段無差錯，只是未按序號，則(1)把不按序的報文段丟棄；(2)先把不按序的報文段暫存于接收緩存內(nèi)，待所缺序號的報文段收齊后再一起上交應(yīng)用層。5.15設(shè)TCP使用的最大窗口為64KB，即641024字節(jié)，而傳輸信道的帶寬可認為是不受限制的。若報文段的平均往返時延為20ms，問所能得到的最大吞量是多少？5.16試計算一個包括5段鏈路的運輸連接的單程端到端時延。5段鏈路程中有兩段是衛(wèi)星鏈路，有三段是廣域網(wǎng)鏈路。每條衛(wèi)星鏈路又由上行鏈路和下行鏈路兩部分組成?？梢匀∵@兩部分的傳播時延之和為250

ms。每一個廣域網(wǎng)的范圍為1500

km，其傳播時延可按150

000

km/s來計算。各數(shù)據(jù)鏈路速率為48

kbit/s，幀長為960

bit。5.17重復(fù)上題，但假定其中的一個陸地上的廣域網(wǎng)的傳輸時延為150

ms。5.18TCP接收方收到3個重復(fù)ACK就執(zhí)行快速重傳。為什么不在收到對報文段的第一個重復(fù)ACK后就快速重傳？5.19用TCP傳送512字節(jié)的數(shù)據(jù)。設(shè)窗口為100字節(jié)，而TCP報文段每次也是傳送100字節(jié)的數(shù)據(jù)。再設(shè)發(fā)送方和接收方的起始序號分別選為100和200，試畫出類似于圖5-15的工作示意圖。從連接建立階段到連接釋放都要畫上。5.20在圖5-17中所示的連接釋放過程中，主機B能否先不發(fā)送acku1的確認？（因為后面要發(fā)送的連接釋放報文段中仍有acku1這一信息）5.21在圖5-17所示的連接釋放過程中，主機A在發(fā)送完對B的連接釋放請求報文段的確認后，為什么還要等待一段超時時間再徹底關(guān)閉連接？5.22在圖5-18中，在什么情況下會發(fā)生從狀態(tài)LISTEN到狀態(tài)SYN_SENT，以及從狀態(tài)SYN_SENT到狀態(tài)SYN_RCVD的變遷？5.23是否TCP和UDP都需要計算往返時延RTT？5.24在TCP的往返時延的估計中，你認為為什么TCP忽略對重傳報文段的往返時延測量值RTT樣本。5.25什么是Karn算法？在TCP的重傳機制中，若不采用Karn算法，而是在收到確認時都認為是對重傳報文段的確認，那么由此得出的往返時延樣本和重傳時間都會偏小。試問：重傳時間最后會減小到什么程度?5.26某個應(yīng)用進程使用運輸層的用戶數(shù)據(jù)報UDP，然后繼續(xù)向下交給IP層后，又封裝成IP數(shù)據(jù)報。既然都是數(shù)據(jù)報，是否可以跳過UDP而直接交給IP層？哪些功能UDP提供了但IP沒有提供?5.27使用TCP對實時話音數(shù)據(jù)的傳輸有沒有什么問題？使用UDP在傳送數(shù)據(jù)文件時會有什么問題？5.28TCP在進行擁塞控制時是以分組的丟失作為產(chǎn)生擁塞的標志。有沒有不是因擁塞而引起的分組丟失的情況？如有，請舉出三種情況。5.29一個應(yīng)用程序用UDP，到了IP層將數(shù)據(jù)報再劃分為4個數(shù)據(jù)報片發(fā)送出去。結(jié)果前兩個數(shù)據(jù)報片丟失，后兩個到達目的站。過了一段時間應(yīng)用程序重傳UDP，而IP層仍然劃分為4個數(shù)據(jù)報片來傳送。結(jié)果這次前兩個到達目的站而后兩個丟失。試問：在目的站能否將這兩次傳輸?shù)?個數(shù)據(jù)報片組裝成為完整的數(shù)據(jù)報？假定目的站第一次收到的后兩個數(shù)據(jù)報片仍然保存在目的站的緩存中。5.30為什么在TCP首部中有一個首部長度字段，而UDP的首部中就沒有這個字段？5.31一個UDP用戶數(shù)據(jù)報的數(shù)據(jù)字段為8192字節(jié)。要使用以太網(wǎng)來傳送。試問應(yīng)當劃分為幾個數(shù)據(jù)報片？說明每一個數(shù)據(jù)報片的數(shù)據(jù)字段長度和片偏移字段的值。5.32簡述TCP流量控制和擁塞控制的不同。5.33在TCP的擁塞控制中，什么是慢開始、擁塞避免、快速重傳和快速恢復(fù)算法？這里每一種算法各起什么作用？“加性增”和“乘性減”各用在什么情況下？5.34TCP使用慢開始和擁塞避免，設(shè)TCP的擁塞窗口閾值的初始值為8（單位為MSS）。從慢開始開始，當擁塞窗口上升到12時網(wǎng)絡(luò)發(fā)生了超時。試畫出每個往返時間TCP擁塞窗口的演變曲線圖（橫坐標單位為“輪次”，縱坐標為擁塞窗口大?。?。說明擁塞窗口每一次變化的原因（畫15個“輪次”）。5.35通信信道帶寬為1Gbit/s，端到端時延為10ms。TCP的發(fā)送窗口為65535字節(jié)。試問：可能達到的最大吞吐量是多少？信道的利用率是多少？5.36為什么TCP擁塞控制中對發(fā)送方收到3個重復(fù)ACK和超時事件采用不同的處理方法？5.37考慮圖5-18中的例子，若將主機C到R1的鏈路帶寬提高到1000Mbit/s，則所能達到的最大吞吐量大約會是多少？5.38考慮圖5-23的網(wǎng)絡(luò)，路由器之間的鏈路帶寬為100Mbit/s，假設(shè)主機到路由器的鏈路帶寬無限。主機A到C的連接經(jīng)過R2，B到D的連接經(jīng)過R3，C到A的連接經(jīng)過R4，D到B的連接過R1。若無擁塞控制，各主機逐漸增大發(fā)送速率，會出現(xiàn)什么情況？圖5-23習題5-38的圖第6章6.1簡述應(yīng)用層協(xié)議定義的內(nèi)容。6.2因特網(wǎng)的域名結(jié)構(gòu)是怎樣的？這樣的結(jié)構(gòu)有什么優(yōu)點？6.3域名系統(tǒng)為什么不只使用一個域名服務(wù)器，而需要有很多服務(wù)器組成的分布式層次結(jié)構(gòu)？6.4域名系統(tǒng)的主要功能是什么？域名系統(tǒng)中的根服務(wù)器和權(quán)威服務(wù)器有何區(qū)別？權(quán)威服務(wù)器與管轄區(qū)有何關(guān)系？6.5舉例說明域名解析的過程。域名服務(wù)器中的高速緩存的作用是什么？6.6DNS有哪兩種域名解析方式，簡述這兩種方式區(qū)別和特點。6.7為什么通常從請求主機到本地域名服務(wù)器的查詢采用的是遞歸查詢，而其余的查詢采用迭代查詢?6.8對同一個域名向DNS服務(wù)器發(fā)出好幾次的DNS請求報文后，每一次得到IP地址都不一樣。這可能嗎？6.9根據(jù)所學原理，你認為部署一個DNS權(quán)威域名服務(wù)器必須做哪些基本配置？6.10解釋以下名詞。各英文縮寫詞的原文是什么？WWW、URL、HTTP、HTML、瀏覽器、超文本、超媒體、超鏈、頁面、動態(tài)文檔、活動文檔6.11假定一個超鏈從一個萬維網(wǎng)文檔鏈接到另一個萬維網(wǎng)文檔時，由于萬維網(wǎng)文檔上出現(xiàn)了差錯而使得超鏈指向一個無效的計算機名字。這時瀏覽器將向用戶報告什么？6.12假定在同一Web服務(wù)器上的某HTML文件引用了3個非常小的對象（例如圖片）。忽略發(fā)送時間，往返時延為RTT，不考慮連接釋放時間，在下列各種情況下將該頁面完整接收下來需要多長時間？(1)采用非并行TCP連接的HTTP非持續(xù)連接方式；(2)采用并行TCP連接的HTTP非持續(xù)連接方式；(3)采用HTTP持續(xù)連接非流水線方式；(4)采用HTTP持續(xù)連接流水線方式。6.13考慮一個電子商務(wù)網(wǎng)站需要保留每一個客戶的購買記錄。描述如何使用Cookie機制來完成該功能。6.14簡述Web緩存的作用和工作原理。6.15請進行一個實驗：把你的計算機與網(wǎng)絡(luò)斷開，用脫機方式訪問幾個你經(jīng)常訪問的Web網(wǎng)站，看能不能夠正常顯示這些頁面。在你的計算機中找到你瀏覽器的高速緩存的文件夾，看看里面存放了多少個頁面？6.16試比較萬維網(wǎng)靜態(tài)文檔、動態(tài)文檔和活動文檔的區(qū)別。6.17試述電子郵件的最主要的組成部件。用戶代理UA的作用是什么？沒有UA行不行？6.18電子郵件的信封和內(nèi)容在郵件的傳送過程中起什么作用？6.19電子郵件的地址格式是怎樣的？請說明各部分的意思。6.20試簡述SMTP通信的三個階段的過程。6.21試述郵局協(xié)議POP的工作過程。在電子郵件中，為什么必須使用POP和SMTP這兩個協(xié)議？IMAP與POP有何區(qū)別？6.22MIME與SMTP的關(guān)系是怎樣的？什么是quoted-printable編碼和base64編碼？6.23一個二進制文件共3072字節(jié)長。若使用base64編碼，并且每發(fā)送完80字節(jié)就插入一個回車符CR和一個換行符LF，問一共發(fā)送了多少個字節(jié)？6.24電子郵件系統(tǒng)使用TCP傳送郵件。為什么有時我們會遇到郵件發(fā)送失敗的情況？為什么有時對方會收不到我們發(fā)送的郵件？6.25當我們用瀏覽器訪問某個網(wǎng)站時，如果輸入的網(wǎng)站地址錯誤，瀏覽器會立即提示出現(xiàn)了錯誤，為什么我們在發(fā)送電子郵件時，當收件人地址寫錯時并不能立即得到錯誤信息呢？6.26用戶經(jīng)常需要在不同的地方和不同的主機上接收和發(fā)送電子郵件，使用哪種郵件訪問方式比較合適？6.27文件傳送協(xié)議FTP的主要工作過程是怎樣的？主進程和從屬進程各起什么作用？6.28某用戶利用FTP從遠程主機下載了3個文件，在FTP客戶機和FTP服務(wù)器之間至少要建立最少次TCP連接？為什么?6.29假設(shè)在因特網(wǎng)上有一臺FTP服務(wù)器，其域名為，IP地址為3，F(xiàn)TP服務(wù)器進程在默認端口守候并支持匿名訪問（用戶名：anonymous，口令：guest）。如果某個用戶直接用服務(wù)器域名訪問該FTP服務(wù)器，并從該服務(wù)器下載文件File1和File2，請給出FTP客戶進程與FTP服務(wù)器進程之間的交互過程。6.30如果一臺計算機要接入到因特網(wǎng)，那么它必須配置哪些協(xié)議參數(shù)？DHCP協(xié)議的作用是什么？6.31簡述DHCP的工作過程。為什么要使用廣播？6.32一臺服務(wù)器采用P2P文件分發(fā)方式把一個大文件（長度為L）分發(fā)給n臺客戶機。假設(shè)文件傳輸?shù)钠款i是各主機的上行速率R，并且每個對等方只能在接收完整個文件后才能向其它對等方轉(zhuǎn)發(fā)。請計算文件分發(fā)到所有對等方的最短時間。6.33重新考慮上題文件分發(fā)任務(wù)，但可以將這個非常大的文件劃分為一個個非常小的數(shù)據(jù)塊進行分發(fā)，即一個對等方在下載完一個數(shù)據(jù)塊后就能向其他對等方轉(zhuǎn)發(fā)，并同時可下載其它數(shù)據(jù)塊。不考慮分塊增加的控制信息，試計算整個大文件分發(fā)到所有對等方的最短時間。6.34在P2P對等方中搜索文件的方式主要有哪幾種？簡述各自的優(yōu)缺點。6.35考慮一個5位ID空間的Chord覆蓋網(wǎng)絡(luò)，該覆蓋網(wǎng)絡(luò)有結(jié)點1,4,7,12,15,20,27。假設(shè)結(jié)點1要查找對象16，請寫出查找步驟，并給出相關(guān)結(jié)點的索引表。6.36常用的多媒體應(yīng)用（流式存儲音頻/視頻、流式實況音頻/視頻和實時交互音頻/視頻）都各有何特點？6.37試簡述RTP協(xié)議和SIP協(xié)議的要點。6.38在萬維網(wǎng)中尋找兩個流式存儲音頻或視頻網(wǎng)站。用Wireshark軟件分析：(1)該站點是否使用了元文件?(2)音頻/視頻是利用UDP還是TCP進行傳輸?shù)模?3)是否使用了RTP？(4)是否使用了RTSP？6.39TCP接收緩沖區(qū)和媒體播放器的播放緩沖區(qū)在作用上有什么區(qū)別？6.40RTP協(xié)議能否為應(yīng)用層提供可靠傳輸服務(wù)？請說明理由。6.41在RTP分組首部中為什么要使用序號、時間戳？6.42試比較CDN與Web緩存的相似之處和區(qū)別。6.43請說明IP多播和應(yīng)用層