計算機網絡習題

1、計算機網絡習題教材 計算機網絡謝希仁編著第一章 概述習題 1-01 計算機網絡的發(fā)展可劃分為幾個階段?每個階段各有何特點?習題1-07計算機網絡可從哪幾個方面進行分類？習題1-09計算機網絡由哪幾部分組成？習題1-10試在下列條件下比較電路交換和分組交換。要傳送的報文共x(bit) 。從源站到目的站共經過 k段鏈路，每段鏈路的傳播時延為d(s),數(shù)據(jù)率為b(b/s)。在電路交換時電路的建立時間為s(s)。在分組交換時分組長度為p(bit) ，且各結點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的時延比電路交換的要??？習題1-13面向連接服務與無連接報務各自的特點是什么？習題1-14協(xié)議

2、與服務有何區(qū)別？有何關系？習題1-15網絡協(xié)議的三個要素是什么？各有什么含義？習題1-16試述五層協(xié)議的網絡體系結構的要點，包括各層的主要功能。習題1-18解釋下列名詞：協(xié)議棧、實體、對等層、協(xié)議數(shù)據(jù)單元、服務訪問點、客戶、服務器、客戶-服務器方式。習題 1-20 收發(fā)兩端之間的傳輸距離為 1000km ， 信號在媒體上的傳播速率為2 108m/ s 。 試計算以下兩種情況的發(fā)送時延的傳播時延：( 1 )數(shù)據(jù)長度為107bit, 數(shù)據(jù)發(fā)送速率為100kb/s 。(2)數(shù)據(jù)長度為103bit, 數(shù)據(jù)發(fā)送速率為1Gb/s 。第二章物理層習題 2-01 物理層要解決什么問題？物理層的主要特點是什么？

3、習題2-02試給出數(shù)據(jù)通信系統(tǒng)的模型并說明其主要組成構件的作用。習題2-03試解釋以下名詞：數(shù)據(jù)、信號、模擬數(shù)據(jù)、模擬信號、數(shù)字數(shù)據(jù)、數(shù)字信號、單工通信、半雙工通信、全雙工通信。習題2-04物理層的接口有哪幾個特性？各包含什么內容？習題2-06用香農公式計算一下： 假定信道帶寬為 3100Hz ， 最大信息傳輸速率為35kb/s， 那么若想使最大信息傳輸速率增加60% 。問信噪比S/N 應增大到多少倍？如果在剛才計算出的基礎上將信噪比S/N 再增大到 10 倍， 問最大信息傳輸速率能否再增加20% ？習題 2-13 56kb/s 的調制解調器是否已突破了香農的信道極限傳輸速率?這種調制解調器的

4、使用條件是怎樣的?習題 2-15 試寫出下列英文縮寫的全文，并進行簡單的解釋。FDM ， TDM ， STDM， WDM ， DWDM ， CDMA ， SONET ， SDH ，STM-1， OC-48 ， DTE ， DCE ， EIA ，ITU-T，CCITT ， ISO 習題 2-17 共有 4 個站進行碼分多址 CDMA 通信。 4 個站的碼片序列為：A : (-1 1 1 +1 +11 +1 +1 )B: (-1 1 +1-1 +1 +1 +1-1 )C : ( -1 +1 1 +1 +1 +1 -1 -1 )D: ( -1 +1 1 1 -1 1 +1 -1 )現(xiàn)收到這樣的碼片序

5、列：(-1 +1 3 +1 -1 3 +1 +1 )。問哪個站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的1還是0?第三章 數(shù)據(jù)鏈路層習題3-02 數(shù)據(jù)鏈路層中的鏈路控制包括哪些功能？習題3-03 考察停止等待協(xié)議算法。在接收結點，當執(zhí)行步驟(4 )時，若將“否則轉到(7)”改為“否則轉到( 8 )”，將產生什么結果？習題 3-06 信道速率為 4kb/s 。 采用停止等待協(xié)議。 傳播時延 t 20ms, 確認幀長度和處理時間均可忽略。 問幀 p長為多少才能使信道利用率達到至少50%。習題3-09試證明：當用n個比特進行編號時，若接收窗口的大小為1,則只有在發(fā)送窗口的大小WK 2n-1時，連續(xù)ARQ協(xié)議才能

6、正確運行。習題3-10、試證明：對于選擇重傳 ARQ協(xié)議，若有n比特進行編號，則接收窗口的最大值受公式WR 2n/2的約束。習題3-11在選擇重傳 ARQ協(xié)議中，設編號用 3bit。再設發(fā)送窗口 WT用而接收窗口 WR=3試找出一種情況，使得在此情況下協(xié)議不能正常工作。習題3-12在連續(xù)ARQ協(xié)議中，設編號用 3bit ,而發(fā)送窗口 WT=8試找出一種情況，使得在此情況下協(xié)議不能正常工作。習題 3-13 在什么條件下，選擇重傳習題（ 1 ）采用停等協(xié)議。（2）采用連續(xù) ARQ協(xié)議，窗口大?。?）采用連續(xù) ARQ協(xié)議，窗口大?。?）采用連續(xù) ARQ協(xié)議，窗口大小ARCB議和連續(xù)ARQ協(xié)議在效果上

7、完全一致?WT= 7oWT= 127。WT= 255。習題3-16試簡述HDLC«各字段的意義HDLC用什么方法保證數(shù)據(jù)的透明傳輸？ 習題 3-17 HDLC 幀可分為哪幾大類？試簡述各類幀的作用。習題3-19 PPP協(xié)議的主要特點是什么？為什么PPP不使用幀的編號？PPP適用于什么情況？習題3-20要發(fā)送的數(shù)據(jù)為。采用CRC勺生成多項式是 P（x）=x4+x+1。試求應添加在數(shù)據(jù)后面的余數(shù)。第四章 局域網4-03 、一個 7 層樓，每層有一排共 15 間辦公室。每個辦公室的樓上設有一個插座，所有的插座在一個垂直面上構成一個正方形柵格組成的網的結點。設任意兩個插座之間都允許連上電纜（

8、垂直、水平、斜線均可）。現(xiàn) 要用電纜將它們連成（ 1 ）集線器在中央的星形網；（ 2 ）總線式以太網。試計算每種情況下所需的電纜長度。4-04 數(shù)據(jù)率為 10Mbit/s 的以太網在物理媒體上的碼元傳輸速率是多少波特？ 4-06 試說明 10BASE5, 10BASE2, 10BASE-T, 1BASE-5, 10BROAD3伊口 FOMAUf代表的意思。4-07 10Mbit/s 以太網升級到 100Mbit/s 和 1Gbit/s 甚至 10Gbit/s 時，需要解決哪些技術問題？在幀的長度方面需要有什么改變？為什么？傳輸媒體應當有什么改變？4-08 有 10 個站連接在以太網上。試計算以

9、下三種情況下每一個站所能得到的帶寬。4-09 100 個站分布在4km 長的總線上。協(xié)議采用 CSMA/CD ?？偩€速率為 5Mb/s ，幀的平均長度為 1000bit 。試估算每個站每秒鐘發(fā)送的平均幀數(shù)的最大值。傳播時延為5心s/km o4-10 在以下條件下，分別重新計算上題，并解釋所得結果。4-11 假定 1km 長的 CSMA/CD 網絡的數(shù)據(jù)率為 1Gbit/s 。設信號在網絡上的傳播速率為 200000km/s 。求能夠使用此協(xié)議的最短幀長。4-12 有一個使用集線器的以太網，每個站到集線器的距離為 d ，數(shù)據(jù)發(fā)送速率為 C ，幀長為 12500 字節(jié)，信號在線路上的傳播速率為 2

10、.5 108m/s ，距離d 為 25m 或 2500m ，發(fā)送速率為10Mb/s 或 10Gb/s 。這樣就有四種不同的組合。試利用公式（4-9 ）分別計算這4 種不同情況下參數(shù) 的數(shù)值，并作簡單討論。4-15 假定一個以太網上的通信量中的 80% 是在本局域網上進行的，而其余的 20% 的通信量是在本局域網和因特網之間進行的。 另一個以太網的情況則反過來。 這兩個以太網一個使用以太網集線器， 另一個使用以太網交換機。你認為以太網交換機應當用在哪一個網絡上？4-16 以太網使用的 CSMA/CD 協(xié)議是以爭用方式接入到共享信道。 這與傳統(tǒng)的時分復用 TDM 相比優(yōu)缺點如何？4-17使用CSM

11、A/CD協(xié)議時，若線路長度為100m,信號在線路上傳播速率為2X108m/s。數(shù)據(jù)的發(fā)送速率為1Gbit/s 。試計算幀長度為512 字節(jié)、 1500 字節(jié)和 64000 字節(jié)時的參數(shù)a 的數(shù)值，并進行簡單討論。4-18 以太網交換機有何特點？它與集線器有何區(qū)別？4-19網橋的工作原理和特點是什么？網橋與轉發(fā)器以及以太網交換機有何異同？4-23現(xiàn)有五個站分別連接在三個局域網上，并且用兩個透明網橋連接起來，如下圖所示。每一個網橋的兩個端 口號都標明在圖上。在一開始，兩個網橋中的轉發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀，即 H1發(fā)送給H5, H3發(fā)送給H2 , H4發(fā)送給H3 , H2

12、發(fā)送給H1。試將有關數(shù)據(jù)填寫在下表中解：發(fā)送的幀網橋1的轉發(fā)表網橋2的轉發(fā)表網橋1的處理（轉發(fā)？丟棄？ 登記？）網橋2的處理（轉發(fā)？丟棄？登記？）站地址端口站地址端口H1 H5MAC11MAC11轉發(fā)，寫入轉發(fā) 表轉發(fā)，寫入轉 發(fā)表H3 H2MAC32MAC31轉發(fā)，寫入轉發(fā) 表轉發(fā)，寫入轉 發(fā)表H4 H3MAC42MAC42寫入轉發(fā)表，丟 棄不轉發(fā)轉發(fā)，寫入轉 發(fā)表H2 H1MAC21寫入轉發(fā)表，丟 棄不轉發(fā)接收不到這個 幀第五章廣域網5-01試從多個方面比較虛電路和數(shù)據(jù)報這兩種服務的優(yōu)缺點。5-03設有一分組交換網。若使用虛電路，則每一分組必須有3字節(jié)的分組首部，5-03假定分組交換網中所

13、有結點的處理機和主機均正常工作，所有的軟件也正常無誤。試問一個分組是否可能 被投送到錯誤的目的結點（不管這個概率有多??？）如果一個網絡中所有鏈路的數(shù)據(jù)鏈路層協(xié)議都能正確工作，試問從源結點到目的結點之間的端到端通信是否一定也是可靠的（見5-11 ） ?5-04廣域網中的主機為什么采用層次結構方式進行編址？ 5-05 一個數(shù)據(jù)報分組交換網允許各結點在必要時將收到的分組丟棄。設結點丟棄一個分組的概率為p?，F(xiàn)有一個主機經過兩個網絡結點與另一個主機以數(shù)據(jù)報方式通信，因此兩個主機之間要經過3段鏈路。當傳送數(shù)據(jù)報時，只要任何一個結點丟棄分組，則源點主機最終將重傳此分組。試問：（1）每一個分組在一次傳輸過程中

14、平均經過幾段鏈路？（2）每一個分組平均要傳送幾次？（3）目的主機每收到一個分組，連同該分組在傳輸時被丟棄的傳輸，平均需要經過幾段鏈路？5-06 一個分組交換網其內部采用虛電路服務，沿虛電路共有n個結點交換機，在交換機中每一個方向設有一個緩存，可存放一個分組。在交換機之間采用停止等待協(xié)議，并采用以下措施進行擁塞控制。結點交換機在收到分 組后要發(fā)回確認，但條件是：接收端已成功收到了該分組；有空閑的緩存。設發(fā)送一個分組需T秒（數(shù)據(jù)或確認），傳輸?shù)牟铄e可忽略不計，主機和結點交換機之間的數(shù)據(jù)傳輸時延也可忽略不計。試問：交付給目的主機 的速率最快為多少？ 5-11有AB和BC兩條鏈路。A經過B向C發(fā)送數(shù)據(jù)

15、。若 B收到A發(fā)來的數(shù)據(jù)時，可以先向C轉發(fā)再向A發(fā)確認，也可以把這順序反過來。也就是說，B要做的三件事的順序是：按收數(shù)據(jù)-轉發(fā)-發(fā)確認，或：接收數(shù)據(jù) -發(fā)確認-轉發(fā)?，F(xiàn)假定B在做完第二件事后處理機出現(xiàn)故障，存儲器中所存信息全部丟失，但很快又恢復了工作。試證明：只有采用端到端發(fā)確認信息的方法（即從C向A發(fā)確認信息），才能保證在任何情況下數(shù)據(jù)都能從A經B正確無誤地交付到Co 第六章網絡互連6-03作為中間系統(tǒng)。轉發(fā)器、網橋、路由器和網關有何區(qū)別？6-04試簡單說明下列協(xié)'議的作用：IP、ARP、RARP和ICMP。6-09 （1）子網掩碼為 255（3） A類網絡和一 B類網絡的子網號 s

16、ubnet-id分別為16bit的8bit,問這兩個網絡的子網掩碼有何不同？（4） 某個 IP 地址的十六進制表示是C22F1481 ， 試將其轉換為點分十進制的形式.這個地址是哪一類IP 地址 ?（ 5 ） C 類網絡使用子網掩碼有無實際意義?為什么 ?6-10 試辨認以下IP 地址的網絡類別。6-14 一個 3200bit 長的 TCP 報文傳到 IP 層，加上 160bit 的首部后成為數(shù)據(jù)報。下面的互聯(lián)網由兩個局域網通過路由器連接起來。但第二個局域網所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200bit ，因此數(shù)據(jù)報在路由器必須進行分片。試問第二個局域網向其上層要傳送多少比特的數(shù)據(jù)（這里的

17、“數(shù)據(jù)”當然指局域網看見的數(shù)據(jù)）？6-16 設某路由器建立了如下路由表（這三列分別是目的網絡、子網掩碼和下一跳路由器，若直接交付則最后一列表示應當從哪一個接口轉發(fā)出去）：*（默認）R4現(xiàn)共收到 5 個分組，其目的站 IP 地址分別為：試分別計算其下一跳。6-17 某6-18 一具數(shù)據(jù)報長度為 4000 字節(jié)（固定首部長度）?，F(xiàn)在經過一個網絡傳送，但此網絡能夠傳送的最大數(shù)據(jù)長度為 1500 字節(jié)。試問應當劃分為幾個短些的數(shù)據(jù)報片？各數(shù)據(jù)報片的數(shù)據(jù)字段長度、片偏移字段和MF 標志應為何數(shù)值？6-19 分兩種情況（使用子網掩碼和使用 CIDR ）寫出因特網的 IP 層查找路由的算法。6-20 試找出

18、可產生以下數(shù)目的 A 類子網的子網掩碼（采用連續(xù)掩碼）6-21 以下有四個子網掩碼，哪些是不推薦使用的？6-22 有如下的四個/24 地址塊，試進行最大可能的聚合。6-31 IGP 和 EGP 這兩類協(xié)議的主要區(qū)別是什么？6-34 假定網絡中的路由器B 的路由表有如下的項目（這三列分別表示“目的網絡”、“距離”和“下一跳路由器”）（這三列分別表示“目的網絡”、“距離”和“下一跳路由N17N22ACN68N84FEN94F現(xiàn)在 B 收到從 C 發(fā)來的路由信息（這兩列分別表示“目的網絡”和“距離” ）：N24N38N64N83N95試求出路由器B 更新后的路由表。6-35 假定網絡中的路由器A 的

19、路由表有如下的項目（這三列分別表示“目的網絡”、“距離”和“下一跳路由器”）（這三列分別表示“目的網絡”、“距離”和“下一跳路由N14N22N31BCFN45G現(xiàn)在 A 收到從 C 發(fā)來的路由信息（這兩列分別表示“目的網絡”和“距離” ）：N12N21N33試求出路由器A 更新后的路由表。第七章 運輸層7-01 （ 1 ）試說明運輸層的作用。網絡層提供數(shù)據(jù)報或虛電路服務對上面的運輸層有何影響？7-04 解釋為什么突然釋放運輸連接就可能丟失用戶數(shù)據(jù)而使用 TCP 的連接釋放方法就可保證不丟失數(shù)據(jù)。7-05 試用具體例子說明為什么在運輸連接建立時要使用三次握手。說明如不這樣做可能會出現(xiàn)什么情況。7

20、-06 一個 TCP 報文段的數(shù)據(jù)部分最多為多少字節(jié)？為什么？如果用戶要傳送的數(shù)據(jù)的字節(jié)長度超過TCP 報文段中的序號字段可能編出的最大序號，問還能否用 TCP 來傳送？7-10 設 TCP 使用的最大窗口為 64KB ，即 64*1024 字節(jié)。而傳輸信道貌岸然的帶寬可認為 是不受限制的。若報文段的平均時延為20ms,問所能得到的最大的吞吐量是多少？7-11 試計算一個包括5 段鏈路的運輸連接的單程端到端時延。 5 段鏈路程中有2 段是衛(wèi)星鏈路。 每條衛(wèi)星鏈路又由上行鏈路和下行鏈路兩部分組成。 可以取這兩部分的傳播時延之和為250ms ， 每一個廣域網的范圍為1500km ，其傳播時延可按150000km/s 來計算。各數(shù)據(jù)鏈路數(shù)率為 48kbit/s ，幀長為 960bit 。7-13 用 TCP 傳送 512 字節(jié)的數(shù)據(jù)， 設窗口為 100 字節(jié)， 而 TCP 報文段每次也是傳送100 字節(jié)的數(shù)據(jù)。 再設發(fā)送端和接收端的起始序號分別選為 100 和 200。 試畫出類似于圖 7-15 的工作示意圖， 從連接建立階段到連接釋放都要畫上。7-23 一個 UDP 用戶數(shù)據(jù)報的數(shù)據(jù)字段為 8192 字節(jié)。要使用以太網來傳送。試問應當劃分為幾個數(shù)據(jù)報片？說明每一個數(shù)據(jù)報片的數(shù)據(jù)字段長度和片偏移字