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

1、標題：計算機網(wǎng)絡復習練習題（每章一套,共9套）第1章 概述習題一一、 選擇題1. 以下不屬于協(xié)議組成要素的是（）。A. 語法B. 語義C. 時序D. 字符2. 一座大樓內的一個計算機網(wǎng)絡系統(tǒng)，屬于 （）。A. PANB. LANC. MAND.WAN3. 完成路徑選擇功能是在OSI模型的（）。A. 物理層 B. 數(shù)據(jù)鏈路層C. 網(wǎng)絡層D. 傳輸層4. 完成服務點尋址功能是在OSI模型的（）。A. 物理層B. 數(shù)據(jù)鏈路層C. 網(wǎng)絡層D. 傳輸層5. 在同一個信道上的同一時刻，能夠進行雙向數(shù)據(jù)傳輸?shù)耐ㄐ欧绞绞牵ǎ.單工B.半雙工C.全雙工D.上述三種均不是6. TCP/IP體系結構中的TCP和

2、IP所提供的服務分別為()。A. 鏈路層服務和互連網(wǎng)層服務B. 互連網(wǎng)層層服務和傳輸層服務C. 傳輸層服務和應用層服務D. 傳輸層服務和互連網(wǎng)層層服務7. 用于網(wǎng)絡互連的設備一般采用（）。A. 中繼器B. 交換機C. 路由器D. 網(wǎng)關8. IP協(xié)議提供的服務是()。A. 可靠服務B.有確認的服務C. 不可靠無連接數(shù)據(jù)報服務D. 以上都不對9. ATM模式能最大限度地發(fā)揮()技術的優(yōu)點。A. 電路交換B. 報文交換C. 電路交換與報文交換D. 電路交換與分組交換10. 數(shù)據(jù)鏈路層的數(shù)據(jù)單位稱為 （）。 A.比特B.字節(jié)C.幀D.分組11. 在OSI參考模型中，實現(xiàn)端到端的應答、分組排序和流量控制

3、功能的協(xié)議層是()。A. 數(shù)據(jù)鏈路層B. 網(wǎng)絡層C. 傳輸層D. 會話層12. 在ISO的OSI模型中，提供流量控制功能的層是(1)；提供建立、維護和拆除端到端連接的層是(2)。為數(shù)據(jù)分組提供在網(wǎng)絡中路由功能的是(3)；傳輸層提供(4)的數(shù)據(jù)傳輸；為網(wǎng)絡層實體提供數(shù)據(jù)發(fā)送、接收功能和過程的是(5)。(1) A.1、2、3層B.2、3、4層C. 3、4、5層D. 4、5、6層(2) A. 物理層B. 數(shù)據(jù)鏈路層C. 會話層D. 傳輸層(3) A. 物理層B. 數(shù)據(jù)鏈路層C. 網(wǎng)絡層D. 傳輸層(4) A. 主機之間B. 網(wǎng)絡之間C. 數(shù)據(jù)鏈路之間D. 物理鏈路之間(5) A. 物理層B. 數(shù)據(jù)鏈

4、路層C. 網(wǎng)絡層D. 傳輸層13. 在OSI參考模型中，物理層的功能是(1)。對等實體在一次交互作用中傳輸?shù)男畔挝环Q為(2)，它包括(3)兩部分。上下鄰層實體之間的接口稱為服務訪問點(SAP)，網(wǎng)絡層的服務訪問點也稱為(4)。(1) A. 建立和釋放連接B. 透明地傳輸比特流C. 在物理實體間傳送數(shù)據(jù)幀D. 發(fā)送和接收用戶數(shù)據(jù)(2) A. 接口數(shù)據(jù)單元B. 服務數(shù)據(jù)單元C. 協(xié)議數(shù)據(jù)單元D. 交互數(shù)據(jù)單元(3) A. 控制信息和用戶數(shù)據(jù)B. 接口信息和用戶數(shù)據(jù)C. 接口信息和控制信息D. 控制信息和校驗信息(4) A. 用戶地址B. 網(wǎng)絡地址C. 端口地址D. 網(wǎng)卡地址14. 網(wǎng)絡協(xié)議是計算

5、機網(wǎng)絡和分布系統(tǒng)中互相通信的 (1) 間交換信息時必須遵守的規(guī)則的集合。協(xié)議的關鍵成分中，(2) 是數(shù)據(jù)和控制信息的結構或格式；(3) 是用于協(xié)調和進行差錯處理的控制信息；時序是對事件實現(xiàn)順序的詳細說明，而網(wǎng)絡體系結構則是(4) 。(1) A. 相鄰層實體B. 同等層實體C. 同一層實體D. 不同層實體(2) A. 語義實體B. 語法C. 服務D. 詞法(3) A. 語義B. 差錯控制C. 協(xié)議D. 協(xié)同控制(4) A. 網(wǎng)絡各層及層中協(xié)議的集合B. 網(wǎng)絡各層協(xié)議及其具體描述C. 網(wǎng)絡層間接口及其具體描述D. 網(wǎng)絡各層、層中協(xié)議和層間接口的集合二、 練習題15. 在OSI的第幾層分別處理下面的

6、問題？(1) 將待傳輸?shù)谋忍亓鹘M幀；(2) 決定使用哪條路徑通過子網(wǎng)；(3) 傳輸線上的位流信號同步；(4) 兩端用戶間傳輸文件。16. 說出使用分層協(xié)議的兩個理由。17. 數(shù)據(jù)鏈路層上交換的單元稱為幀，網(wǎng)絡層上交換的單元稱為分組，那么是幀封裝分組還是分組封裝幀？18. 列出OSI參考模型和TCP/IP參考模型的主要相同點和不同點。19. Internet和internet有何區(qū)別?20. 一個系統(tǒng)的協(xié)議結構有N層，應用程序產(chǎn)生M字節(jié)長的報文，網(wǎng)絡軟件在每層都加上h字節(jié)長的協(xié)議頭，那么網(wǎng)絡帶寬中有多大的比率用于協(xié)議頭的傳輸？21. 在TCP/IP協(xié)議簇中，IP、TCP、UDP各提供什么樣的服務

7、？22. 一個長度為2km的點到點鏈路，對于一個長度為100B的數(shù)據(jù)，傳輸速度為多大時傳播時延等于發(fā)送時延？電磁波在媒體上傳播的速度是2108m/s。23. 在一個yMb/s的鏈路上傳輸xKB的數(shù)據(jù)需要花費多長時間？用x與y的比率形式給出答案。24. 在1Gb/s的鏈路上1b有多“寬”？假設傳播速度為2.3108m/s，在銅線上1b有多長？25. 如圖113所示，主機A和主機B通過10Mb/s鏈路連接到交換機S上，每條鏈路的傳播時延是20s，S是一個存儲式設備，它收到一個分組50s后再將其轉發(fā)，問從A到B發(fā)送一個10000b的分組所需要的總時間。圖113習題25的圖26. 比較在一個電路交換網(wǎng)

8、和分組交換網(wǎng)上將x(bit)報文沿k個跳段傳輸?shù)臅r延。假定電路建立時間為s，每跨段傳播時延為d，分組大小為p，數(shù)據(jù)傳輸速率是bb/s，在什么情況下分組交換網(wǎng)的時延更短？（忽略分組頭的開銷）27. 計算下列情況下傳輸一個1000KB的文件所需要的總時間，假定RTT為100ms，采用分組交換方式，每個分組的長度為1KB，數(shù)據(jù)在發(fā)送之前需要的初始時間是兩倍的RTT。（1） 數(shù)據(jù)傳輸速率為1.5Mb/s，數(shù)據(jù)分組可以連續(xù)發(fā)送；（2） 數(shù)據(jù)傳輸速率為1.5Mb/s，每發(fā)送完一個分組后必須等待一個RTT后再發(fā)送下一個分組；（3） 數(shù)據(jù)傳輸速率無限大，且每個RTT最多發(fā)送20個分組。參考答案 一、選擇題 1

9、D 2B 3C 4D 5C 6D 7C 8C 9C 10C 11C12 (1)B (2)D (3)C (4)A (5)B13 （1）B （2）C （3）A （4）B14 (1)B (2)B (3)A (4)D 二，練習題 15 (1) 第2層（數(shù)據(jù)鏈路層）(2) 第3層（網(wǎng)絡層） (3) 第1層（物理層） (4) 第7層（應用層） 16通過協(xié)議分層可以將設計問題劃分為較小的容易處理的小問題。分層意味著一層協(xié)議的改變不會影響其他層協(xié)議。 17 幀封裝分組 18 相同：都基于分層協(xié)議，都有網(wǎng)絡層、傳輸層和應用層； 傳輸服務都能提供可靠的端對端的字節(jié)流。不同：層是數(shù)目不同；TCP/IP支持網(wǎng)絡互連，

10、OSI不支持網(wǎng)絡互連； TCP/IP網(wǎng)絡層只提供無連接的服務，OSI中既有面向連接的服務，也有無連接的服務。 19. internet(互連網(wǎng))是泛指由多個計算機網(wǎng)絡互連而成的計算機網(wǎng)絡。使用大寫字母I的Internet(因特網(wǎng))則是指當前全球最大的、開放的、由眾多網(wǎng)絡相互連接而成的特定計算機網(wǎng)絡，它采用TCPIP協(xié)議族。20. hN/(hN+M)21. IP和UDP提供不可靠的服務；TCP提供可靠的服務。22. 傳播延時為2103m/2108m/s = 10-5s傳輸速度為1008/10-5s = 80Mbps23x KB= 81000x by Mbps =y106 bps傳輸時間為8100

11、0x/y 106 = 8x/y ms.24.1Gbps = 109 bps，因此每比特的“寬度”為10?9 s (即1 ns) 在銅線上1比特的長度為10?9 s 2.3 108 m/s = 0.23 m25. 每個鏈路的發(fā)送延時是104bit / 107bps = 1000s總的時間為21000 + 220 + 50 = 2090s26. 電路交換延時 t1 = s + x / b + kd 分組交換延時 t2 = x / b + ( k-1) p / b + kd t2 ( k-1 )p / b 27 要注意的是1B=8bit, 為了計算方便，我們取1MB=106Ba 總時間為：初始時間+

12、發(fā)送時間+傳播時間=2RTT+1000KB/1.5Mbps+RTT/2=5.58sb 這與上一問的區(qū)別是總時間多了999個RTT，因為發(fā)送分組個數(shù)是1000KB/1KB=1000，因此這些分組之間必須等待 999個RTT。總時間為：999RTT+5.58=99.9+5.58=105.48c 數(shù)據(jù)傳輸速率無限大，發(fā)送時間為0，一共需要49.5個RTT，因此總時間為：49.5RTT + 初始時間=5.15s 第2章 物理層一、 選擇題1. 信號是數(shù)據(jù)在傳輸過程中的()的表現(xiàn)形式。A. 電信號B. 代碼C. 信息D. 程序2. 數(shù)據(jù)通信的任務是傳輸()代碼的比特序列。A. 十進制B. 幀結構C. 分

13、組結構D. 二進制3. ()信號的電平是連續(xù)變化的。A. 數(shù)字B. 模擬C. 脈沖D. 二進制4. ()是指將數(shù)字信號轉變成可以在電話線上傳輸?shù)哪M信號的過程。A. 解調B. 采樣C. 調制D. 壓縮5. ()是指在一條通信線路中可以同時雙向傳輸數(shù)據(jù)的方法。A. 單工通信B. 半雙工通信C. 同步通信D. 全雙工通信6. 數(shù)據(jù)傳輸速率是指每秒鐘傳輸構成數(shù)據(jù)二進制代碼的()數(shù)。A. 幀B. 信元C. 伏特D. 位7. 利用模擬通信信道傳輸數(shù)據(jù)信號的方法稱為()。A. 頻帶傳輸B. 基帶傳輸C. 異步傳輸D. 同步傳輸8. 基帶傳輸是指在數(shù)字通信信道上()傳輸數(shù)字數(shù)據(jù)信號的方法。A. 調制B. 脈

14、沖編碼C. 直接D. 間接9. 在網(wǎng)絡中，計算機輸出的信號是()。A. 模擬信號B. 數(shù)字信號C. 廣播信號D. 脈沖編碼信號10. 數(shù)據(jù)在通信信道傳輸?shù)倪^程中，對數(shù)據(jù)傳輸?shù)恼`碼率影響最主要的因素是()。A. 傳輸速率B. 調制解調器C. 傳輸介質D. 噪聲強度11. 誤碼率是描述數(shù)據(jù)通信系統(tǒng)質量的重要參數(shù)之一，在下面這些有關誤碼碼率的說法中，()是正確的。A. 誤碼率是衡量數(shù)據(jù)通信系統(tǒng)在正常工作狀態(tài)下傳輸可靠性的重要參數(shù)B. 誤碼率是衡量數(shù)據(jù)通信系統(tǒng)不正常工作狀態(tài)下傳輸可靠性的重要參數(shù)C. 當一個數(shù)據(jù)傳輸系統(tǒng)采用CRC校驗技術后，這個數(shù)據(jù)傳輸系統(tǒng)的誤碼碼率為0D. 如果用戶傳輸1M字節(jié)時沒發(fā)

15、現(xiàn)傳輸錯誤，那么該數(shù)據(jù)傳輸系統(tǒng)的誤碼率為012.Internet上的數(shù)據(jù)交換采用的是()。A. 分組交換B. 電路交換C. 報文交換D. 光交換13. FDM是指()。A. 頻分多路復用B. 時分多路復用C. 波分多路復用D. 碼分多路利用14. 家庭中使用的有線電視可以收看很多電視臺的節(jié)日，有線電視使用的是()技術。A. 頻分多路復用B. 時分多路復用C. 時分多路復用D. 碼分多路利用15. 利用()，數(shù)字數(shù)據(jù)可以用模擬信號來表示。A. 調制解調器B. 編碼解碼器C. 串聯(lián)放大器D. 電話網(wǎng)絡16. 在數(shù)據(jù)通信系統(tǒng)中，傳輸介質的功能是()。A. 在信源與信宿之間傳輸信息B糾正傳輸過程中的錯

16、誤C. 根據(jù)環(huán)境狀況自動調整信號形式D. 將信號從一端傳至另一端17. 在模擬音頻信道上傳輸數(shù)字信號，必須使用()。A. 編碼器B. 加密器C. 調制解調器D. 復用器18. 為了實現(xiàn)長距離傳輸，模擬傳輸系統(tǒng)都使用放大器來使信號中的能量得到增加，其噪聲分量()。A. 增大B. 減小C. 不變D. 不一定19. 一般來說，數(shù)字傳輸比模擬傳輸能獲得較高的信號質量，這是因為()。A. 中繼器再生數(shù)字脈沖，去掉了失真；而放大器則放大模擬信號的同時也放大了失真B. 數(shù)字信號比模擬信號小，而且不容易發(fā)生失真C. 模擬信號是連續(xù)的，不容易發(fā)生失真D. 數(shù)字信號比模擬信號采樣容易20. 可用于將數(shù)字數(shù)據(jù)編碼為

17、數(shù)字信號的方法是()。A. FSKB. NRZC. PCMD. QAM21. 下列關于曼徹斯特編碼的敘述中，()是正確的。A. 為確保收發(fā)同步，將每個信號起始邊界作為時鐘信號B. 將時鐘與數(shù)據(jù)取值都包含在信號中C. 這種模擬信號的編碼機制特別適合傳輸語音D. 每位的中間不跳變時表示信號的取值為122. “復用”是一種將若干個彼此獨立的信號合并為一個可在同一信道上傳輸?shù)?)。A. 調制信號B. 已調信號C. 復用信號D. 單邊帶信號23. 下列關于差分曼徹斯特編碼的敘述中，()是不正確的。A. 為確保收發(fā)同步，將每個信號起始邊界作為時鐘信號B. 在每個碼元的中間必須存在跳變C. 二進制數(shù)字“0”

18、在每個碼元周期開始時有跳變D. 二進制數(shù)字“1”在每個碼元周期開始時元跳變24. 一般在()通信中不采用多路復用。A. 以太網(wǎng)內B. 幀中繼網(wǎng)內C. 衛(wèi)星D. 長途主干通信25. 在光纖中傳輸?shù)墓庑盘柨梢钥闯墒?)。A. 數(shù)字信號B. 模擬信號C. 不必區(qū)分D. 無法區(qū)分26. 在光纖中采用的多路復用技術是()。A. 時分多路復用（TDM）B. 頻分多路復用（FDM）C. 波分多路復用（WDM）D. 碼分多路復用（CDMA）27. 下列()不是降低數(shù)據(jù)信道所引起的誤碼率的主要方法。A. 選擇合適的數(shù)據(jù)傳輸線路B. 改進數(shù)據(jù)傳輸線路的傳輸特性C. 減少發(fā)送信號的能量D.選用抗干擾性較強的調制解調

19、方案28. 當采用偶校驗編碼時，每個符號（包括校驗位）中含有“1”的個數(shù)是()。A. 奇數(shù)B. 偶數(shù)C. 未知數(shù)D. 以上都不是29. 下圖為曼徹斯特編碼(表示的數(shù)據(jù)可能為(1)，這種編碼適用的網(wǎng)絡是(2)。為了在廣域網(wǎng)上高速傳輸數(shù)字信號，一般可用的編碼方式是(3)，其編碼效率為(4)。(1) A. 10100B. 01110C. 10101D. 00011(2) A. 廣域網(wǎng)B. 城域網(wǎng)C. 局域網(wǎng)D. 任意網(wǎng)(3) A. NRZB. AMIC. 曼徹斯特D. 8B/10B(4) A. 20B.50C. 70D. 8030. RS232C 是(1)之間的接口標準，它規(guī)定的電平的表示方式為(2

20、)。 當使用RS232C 連接相關設備時，電纜的長度不應超過(3)m。當用RS232C 直接連接兩臺計算機時，采用零調制解調器方式，其連接方式為(4)。當計算機需要通過相連的MORDEM 發(fā)送數(shù)據(jù)時，依次設置的信號是(5)。 (1) A. 計算機計算機B. 計算機終端C. DTEDCED. DCEDCE(2) A. 負電壓表示1，正電壓表示0B. 正電壓表示1，負電壓表示0C. 正電壓表示1, 0 電壓表示0D. 0 電壓表示1，負電壓表示0 (3) A. 3B. 12C. 15D. 50 (4) A. 用25 針插座及電纜連接B. 用9 針插座及電纜連接 C. 信號地對接，一臺計算機的發(fā)送（

21、接收）數(shù)據(jù)線與對方的接收（發(fā)送）數(shù)據(jù)線相連D. 不能采用這種連接方式(5) A. MODEM就緒 DTE就緒請求發(fā)送允許發(fā)送發(fā)數(shù)據(jù)清請求發(fā)送清允許發(fā)送清MODEM就緒清DTE就緒B. MODEM就緒DTE就緒請求發(fā)送允許發(fā)送發(fā)數(shù)據(jù)清請求發(fā)送清允許發(fā)送清DTE就緒清MODEM就緒C. DTE就緒MODEM就緒請求發(fā)送允許發(fā)送發(fā)數(shù)據(jù)清請求發(fā)送清允許發(fā)送清MODEM就緒清DTE就緒D. DTE就緒MODEM就緒請求發(fā)送允許發(fā)送發(fā)數(shù)據(jù)清請求發(fā)送清允許發(fā)送清DTE就緒清MODEM就緒二、 練習題31. 有10個信號，每個要求4000Hz，現(xiàn)在用FDM將它們復用在一條信道上，對于被復用的信道，最小要求帶寬

22、為多少？假設每個信號之間的警戒帶寬是400Hz。32. 速率為9600b/s的調制解調器，若采用無校驗位、1位停止位的異步傳輸方式，試計算2min內最多能傳輸多少個漢字(雙字節(jié))?33. 某公司采用一條租用專線（Leased Line）與在外地的分公司相連，使用的Modem的數(shù)據(jù)傳輸率為2400b/s，現(xiàn)有數(shù)據(jù)12106B，若以異步方式傳輸，不加校驗位，1位停止位，則最少需要多少時間（以秒為單位）才能傳輸完畢？（設數(shù)據(jù)信號在線路上的傳播延遲時間忽略不計）。34. 有3個分組交換網(wǎng)，每個都有n個節(jié)點，第1個網(wǎng)絡是星型拓撲，有1個中央交換機；第2個網(wǎng)絡是一個雙向環(huán)；第3個網(wǎng)絡是全連接，從任何一個節(jié)

23、點到其他節(jié)點都有一條線路，那么按照跳段數(shù)計算最好的、平均的和最壞情形的傳輸路徑。35. 信源以字節(jié)(8b)為單位傳輸數(shù)據(jù)，若數(shù)據(jù)率為Bb/s，對下列兩種情況分別計算有效數(shù)據(jù)率：(1) 異步串行傳輸，不用校驗位、使用1位停止位；(2) 同步串行傳輸，每幀包含48b控制位和4096b數(shù)據(jù)位。36. 采用曼徹斯特編碼的10Mb/s局域網(wǎng)的波特率是多少？37. 10個96Kbs的信道按時分多路復用在一條線路上傳輸，如果忽略控制開銷，在同步TDM情況下，復用線路的帶寬應該是多少？在統(tǒng)計TDM情況下，假定每個子信道具有30的時間忙，復用線路的控制開銷為10，那么復用線路的帶寬應該是多少？參考答案一、選擇題

24、1A 2 D 3 B 4 C 5 D 6 D 7 A 8 C 9A 10 D11A 12 A 13 A 14 A 15 A 16 D 17 C 18 A 19 A20 B 21 B 22 C 23 A 24 A 25 A 26 C 27 C 28 B29 (1)A (2)C (3)D (4)D 30 (1)C (2)A (3)C (4)C (5)D二、練習題31. 400010+4009=43600Hz32.2分鐘傳輸?shù)奈粩?shù)為9600bps120=1152000位由于每個漢字用雙字節(jié)表示，所以在給定的異步傳輸方式下每個漢字需傳輸?shù)奈粩?shù)為(8+1+1)2=20位2分鐘內傳輸?shù)臐h字數(shù)為115200

25、0位20位=57600(個)33. 以異步方式傳輸一個字節(jié)數(shù)據(jù)，需加1位起始位，一位停止位，實際需傳送10位。1210610/2400=5104（秒）即最少需5104秒才能傳輸完畢。34 星型：最好是2，平均是2，最壞是2。環(huán)型：最好是1，平均是n/4，最壞是n/2。全連接：最好是1，平均是1，最壞是1。35. 異步串行傳輸?shù)挠行?shù)據(jù)傳輸速率為：B (8/(8+2)=0.8B(bps)同步串行傳輸?shù)挠行?shù)據(jù)傳輸速率為：B (4096/(4096+48) = 0.99B(bps)36.10M2=20 (band)37. 10*9.6kb/s=96kb/s 10*9.630%（110%）=32kb

26、/s 第3章 數(shù)據(jù)鏈路層 習題三一、 選擇題1. 下列最好地描述了循環(huán)冗余檢驗的特征的是（）。A. 逐個地檢查每一個字符B. 查出99%以上的差錯C. 查不出有偶數(shù)個數(shù)出錯的差錯D. 不如縱向冗余檢查可靠2. 在下列協(xié)議中，使用帶位填充的首尾標志法組幀是（）。A. DDCMP B. HDLCC. BSCD. SLIP3. HDLC規(guī)程中其監(jiān)控幀(S幀)是用于（）。A. 校驗B. 差錯控制 C. 流量控制D. 差錯控制和流量控制4. 流量控制是為()所需要的。A. 位錯誤B. 發(fā)送方緩沖區(qū)溢出C. 接收方緩沖區(qū)溢出D. 接收方與發(fā)送方之間沖突5. 對于窗口大小為n的滑動窗口，最多可以有()幀已發(fā)

27、送但沒有確認。A. 0B. n-1C. nD. n+16. 在滑動窗口流量控制(窗口大小為8)中，ACK3意味著接收方期待的下一幀是()號幀。A. 2B. 3C. 4D. 87. 二維奇偶監(jiān)督碼（）。A. 能發(fā)現(xiàn)奇數(shù)個錯，但不能糾正B. 若僅有一位錯碼，則能發(fā)現(xiàn)哪位有錯，并可糾正C. 若有兩位錯碼，則能發(fā)現(xiàn)哪兩位有錯，并可糾正D. 能發(fā)現(xiàn)所有錯碼 ，但不能糾正8. 為了進行差錯控制，必須對傳輸?shù)臄?shù)據(jù)幀進行校驗。在局域網(wǎng)中廣泛使用的校驗方法是循環(huán)冗余校驗。CRC16標準規(guī)定的生成多項式為G(x)= x16+x15+x2+1，它產(chǎn)生的校驗碼是(1)位，接收端發(fā)現(xiàn)錯誤后采取的措施是(2)。如果CRC

28、的生成多項式為G(x)=x4+x+1，信息碼字為10110，則計算出的CRC校驗碼是(3)。(1) A. 2B. 4C. 16D. 32(2) A. 自動糾錯B. 報告上層協(xié)議C. 自動請求重發(fā)D. 重新生成原始數(shù)據(jù)(3) A. 0100B. 1010C. 0111D. 11119. PPP是Internet中使用的（1），其功能對應于OSI參考模型的（2） ，以（3） 協(xié)議為基礎。PPP使用面向 （4） 的填充方式，其理由之一是因為 （5） 。(1) A. 傳輸協(xié)議B. 分組控制協(xié)議 C. 點到點協(xié)議D. 報文控制協(xié)議 (2) A. 數(shù)據(jù)鏈路層B. 網(wǎng)絡層C. 傳輸層D. 應用層 (3) A

29、. TCP/IPB. NetBEUIC. SLIPD. HDLC (4) A. 比特B. 字符C. 透明傳輸D. 幀 (5) A. 它的基礎協(xié)議使用的是字符填充方式 B. 它是以硬件形式實現(xiàn)的C. 它是以軟件實現(xiàn)的 D. 這種填充效率高、靈活多樣 10. 若衛(wèi)星信道的數(shù)據(jù)傳輸率為1Mb/s，幀長為1000b，利用衛(wèi)星信道的兩個站點從一方到另一方的傳播時延為250ms，忽略確認幀長和處理時間，則若幀的出錯概率為0.1。而假設應答幀不出現(xiàn)錯誤，當采用停等協(xié)議時，其協(xié)議效率是（1） 。若采用回退N ARQ協(xié)議，發(fā)送窗口為7，接收窗口為1，在不出錯的情況下，信道的利用率為 （2 ）。若幀傳輸過程中出錯

30、是突發(fā)式的，突發(fā)位數(shù)為100b，信道的誤碼率為10-3,則幀的出錯概率變?yōu)?（3） 。在回退N ARQ協(xié)議中，若發(fā)送窗口大于2K（K為編號位數(shù)），則會（4） ，停等協(xié)議可以看成是連續(xù)ARQ協(xié)議的特例，即（5） 。（1） A. 0.02B. 0.018C. 0.1D. 0.04 A（2） A. 0.078B. 0.137C. 0.11D. 0.01 A（3） A. 0.001B. 0.1C. 0.01D. 0.0001（4） A. 發(fā)送窗口速度太快B. 接收窗口接收不下C. 接收方不能正確識別是新的下一幀還是重發(fā)的幀D. 發(fā)送窗口不能進行編號 （5） A. 發(fā)送窗口等于1B. 接收窗口等于1C.

31、 認為線路不出錯D. 認為線路出錯較高二、 練習題11. 數(shù)據(jù)鏈路層主要功能有哪些？ 12. 為什么要有流量控制？ 13. 討論流量控制中接收方緩沖區(qū)的用途。 14. 通信鏈路中數(shù)據(jù)流量控制的兩種方法是什么？ 15. 分別敘述停止等待流量控制機制與滑動窗口流量控制機制。 16. 停止等待流量控制的線路利用率與哪些因素有關？滑動窗口流量控制呢？ 17. 在停止等待流量控制中，定義并討論損壞幀和丟失幀的處理。 18. 主要的ARQ方法是什么？ 19. 在什么情形下發(fā)送方要重傳數(shù)據(jù)幀？ 20. 停止等待ARQ差錯控制的機制是什么？ 21. 在停止等待ARQ中，如果ACK幀在傳輸中丟失會發(fā)生什么？為什

32、么需要給幀編號？ 22. 滑動窗口ARQ差錯控制的兩種類型有何區(qū)別？ 23. 哪一種滑動窗口ARQ更常見？為什么？ 24. 在3種ARQ方法中何時丟棄幀？ 25. 什么是捎帶確認？ 26. 按照協(xié)議與通信的關系，定義術語數(shù)據(jù)鏈路控制協(xié)議。 27. 描述3種HDLC站點的類型。 28. HDLC的兩種鏈路配置與3種數(shù)據(jù)傳輸方式分別是什么？ 29. 對于HDLC的每個配置，討論命令與響應。 30. HDLC 3類幀中彼此之間有何不同？ 31. HDLC中的I幀和U幀的控制字段有什么不同？ 32. 在HDLC中，為何需要位填充？ 33. 列出并簡要討論HDLC控制字段中各位的含義。 34. 偶檢驗與

33、奇檢驗有什么區(qū)別？ 35. 討論奇偶檢驗及它能檢測與不能檢測的差錯類型。 36. CRC如何優(yōu)于奇偶檢驗？37. 下列比特塊是HDLC協(xié)議從相鄰高層接收來的數(shù)據(jù)的一部分，準備組幀交給物理層傳輸，為了能夠以透明方式傳輸，請按照位填充算法寫出填充后放在幀的數(shù)據(jù)段中的對應輸出。1111038. PPP幀格式的開頭和結尾都是1字節(jié)的段，其值用十六進制表示等于；地址段的值設置成等于十六進制的；協(xié)議段用2個字節(jié)指明；控制段的值設置成等于十六進制的。39. 若數(shù)據(jù)鏈路的發(fā)送窗口尺寸為4，在發(fā)送了3號幀、并收到2號幀的確認后，發(fā)送方還可連續(xù)發(fā)幾幀？試給出可發(fā)幀的序號。40. 信息有效數(shù)據(jù)m是每個字符用7位字節(jié)

34、編碼的ASCII碼串“well”，即m長28 b，其中，w=1110111,e=1100101 , l=1101100,取多項式CRC12=X12+X11+X3+X2+X+1做循環(huán)冗余檢驗編碼，求該碼串的冗余部分r（要求寫出主要計算步驟）。41. 在使用位填充的情況下，對于丟失、插入或修改單個位的錯誤，檢驗和是否可能發(fā)現(xiàn)不了？如果不可能，為什么不？如果可能，怎么回事？在這里檢驗和的長度起作用嗎？42. 用發(fā)生器多項式x3+1去除x7+x5 +1,所得的余數(shù)是多少？43. 數(shù)據(jù)鏈路協(xié)議幾乎總是把CRC放在尾部，而不是放在頭部，為什么？44. 假定在一條無錯線路上運行采用選擇性重傳的滑動窗口協(xié)議，

35、線路速率是1Mb/s，最大幀長度是1000b，每一秒鐘產(chǎn)生一個新幀，超時間隔是10ms。如果刪除ACK超時機制，將會發(fā)生不必要的超時事件，平均每個報文要傳輸多少次？45. 一個信道的數(shù)據(jù)率是4kb/s，傳播時延為20ms，那么幀的大小在什么范圍內，停等協(xié)議才有50%的效率？46. 在一個1Mb/s的衛(wèi)星信道上發(fā)送1000b長的幀。確認總是捎帶在數(shù)據(jù)幀中。幀頭很短，使用3位序列號。對以下協(xié)議而言，可以取得的最大信道利用率是多少？(a) 停等協(xié)議；(b) 回退N滑動窗口協(xié)議；(c) 選擇性重傳滑動窗口協(xié)議。47. PPP是以HDLC為基礎的，HDLC使用位充填防止在有效載荷內偶爾出現(xiàn)的標志字節(jié)產(chǎn)生

36、混淆。給出至少一個理由，說明PPP為什么使用字符充填來代替位充填。48. 在使用PPP發(fā)送一個IP分組時，最小的開銷是多少？僅考慮由PPP本身所引入的開銷，而不計IP頭部的開銷。49. 使用一個64Kb/s無錯衛(wèi)星通道發(fā)送512 B的數(shù)據(jù)幀（在一個方向上），衛(wèi)星通道端到端的傳播時延是270ms，在另一個方向上返回很小的確認幀，對于窗口大小分別為1、7、15和127的最大吞吐率是多少？參考答案一、選擇題1B 2B 3D 4C 5C 6B 7B8 (1)C (2) C (3)D9 (1)C (2)A (3)D (4)B (5)C10（1）B （2）B （3）C （4）C （5）A二、練習題11線路

37、規(guī)程、差錯控制和流量控制。12流量控制防止接收設備的數(shù)據(jù)因過載而丟失。13每個接收設備有一個存儲塊作為接收緩存（緩沖區(qū)），用以保存接收到的數(shù)據(jù)直至它們被處理。如果緩沖區(qū)快要填滿，接收方必須通知發(fā)送方。 14停止等待與滑動窗口。15 在停止等待流量控制中，發(fā)送方在發(fā)送每一幀后等待來自接收方的ACK，只有前一幀被確認后再發(fā)送新的一幀 在滑動窗口流量控制中，發(fā)送方可以連續(xù)發(fā)送若干幀后才需要一個確認。接收方可以發(fā)送單個ACK幀對多個數(shù)據(jù)幀給予確認。 16停止等待流量控制的線路利用率與幀的長度、鏈路距離、數(shù)據(jù)率相關。對報文或報文分組按幀長度允許范圍組幀，幀越長，比特長度越長，且?guī)瑪?shù)少，需要等待確認的時間

38、開銷也少，因此線路利用率高；鏈路距離越長，傳播時延越大，在數(shù)據(jù)率和幀長度不變情況下，線路利用率越低；在傳播距離和幀長度不變情況下，數(shù)據(jù)率高，線路利用率低。 滑動窗口流量控制的線路利用率不僅與上述參數(shù)有關，還與窗口大小有關。當窗口較大時，線路利用率較高。 17 如果數(shù)據(jù)幀或者確認幀丟失，發(fā)送方計時器超時并重傳該數(shù)據(jù)幀，如果是確認幀丟失，接收方丟棄重復的幀。 如果數(shù)據(jù)幀被損壞，接收方可以不予確認，發(fā)送方按丟失幀的處理，超時重傳；也可以采用否定確認的方法，由接收方發(fā)送一個NAK給發(fā)送方，指示上一幀損壞且需要重傳。 18ARQ主要有停止等待ARQ和滑動窗口ARQ，滑動窗口ARQ又可分為回退N幀ARQ和

39、選擇拒絕ARQ兩種。 19如果發(fā)送的幀損傷或丟失，或者該幀的確認丟失，則發(fā)送方重傳一幀。 20發(fā)送方等待接收方對上一幀的確認，收到后再發(fā)送另一幀。發(fā)送設備保留已發(fā)送幀的一個副本直至收到一個ACK。ACK幀交替編號0和1予以標識。如果在接收方檢測到一個差錯它可以發(fā)送一個NAK幀請求重傳發(fā)送的上一幀，或者不進行確認。對于后一種方法，發(fā)送設備有一個計時器，當計時器超時，則假定該幀丟失，并重發(fā)上一幀。如果確認幀丟失，也引起計時器超時并重傳上一幀，此時上一幀在接收方出現(xiàn)重復的副本，丟棄副本。 21為了解決上面所提到的確認幀丟失引起接收方重復副本的識別問題，需對數(shù)據(jù)幀和予以標識。目的就是為了讓接收方識別。

40、對ACK幀也交替編號0和1，發(fā)送方計時器即使不超時，也能根據(jù)ACK的編號識別出確認幀是否丟失。22回退N幀和選擇拒絕這兩種滑動窗口ARQ的區(qū)別在于，第一種方法中，如果某幀丟失或損壞，自上次確認以來的所有幀全部重傳，或者重傳損壞或丟失的幀及隨后的所有已發(fā)送的幀；在選擇拒絕方法中，僅重傳損壞或丟失的該幀。23 盡管選擇拒絕是一種性能更好的ARQ，然而實際應用中，回退N幀更普遍，因為實現(xiàn)相對簡單。 24在ARQ方法中當接收方收到重復的幀時，丟棄重復的副本，這發(fā)生于確認幀丟失的情況或者在回退N幀方法中接收到損壞的幀或數(shù)據(jù)幀丟失的情況。在后一種情況，丟棄損壞幀或丟失幀之后的所有幀，直至接收到損壞幀或丟失

41、幀的正確副本。 25 捎帶確認是發(fā)送的數(shù)據(jù)與對接收到的數(shù)據(jù)幀的確認組合在單個幀中，在發(fā)送數(shù)據(jù)給對方的同時，對收到的對方數(shù)據(jù)給予確認。 26在數(shù)據(jù)通信中，協(xié)議意味著用于實現(xiàn)OSI模型一層或多層的一組規(guī)則或規(guī)范。數(shù)據(jù)鏈路控制協(xié)議實現(xiàn)的是OSI模型的數(shù)據(jù)鏈路層的功能。它包括站點類型、鏈路配置和數(shù)據(jù)傳送方式等線路規(guī)程的設置，依據(jù)這些規(guī)程設置建立和拆除鏈路，在建立的鏈路上進行數(shù)據(jù)交換，并提供數(shù)據(jù)交換相關的鏈路控制功能和管理功能，包括流量控制和差錯控制以及鏈路的復位恢復等。 27在HDLC中有三種站點，主站、從站、混合站。主站發(fā)送命令，從站發(fā)送響應，混合站既可發(fā)送命令也可發(fā)送響應，28HDLC有兩種鏈路配

42、置，非平衡與平衡。非平衡配置包括一個主站和一個或多個從站，也稱主從式，采用輪詢/選擇模式線路規(guī)程。平衡配置由兩個混合站組成，也稱對等式，采用詢問/確認模式線路規(guī)程。 HDLC支持三種數(shù)據(jù)傳送方式：使用非平衡配置的正常響應方式NRM和異步響應方式ARM、使用平衡方式的異步平衡方式ABM。NRM方式是標準的輪詢/選擇模式，只由主站發(fā)起傳輸；ARM方式中從站也可發(fā)起傳輸，但線路初始化、差錯恢復以及拆鏈等仍由主站負責。ARM方式每個站都可以發(fā)起傳輸。 這里的同步鏈路控制協(xié)議中的異步傳送方式是幀之間的異步，不同于異步鏈路控制協(xié)議是字符間的異步。 29在平衡配置中，兩個站都可以發(fā)送命令和響應；在非平衡配置

43、中，主站發(fā)送命令，從站發(fā)送響應；還有一種對稱配置，主站和從站可以互換角色，一個站的主導部分發(fā)送命令，另一個站的從屬部分發(fā)送響應，或者反之。 30I幀用于運輸用戶數(shù)據(jù)以及相關的控制信息，S幀運載控制信息（數(shù)據(jù)鏈路流量控制和差錯控制），U幀用于運輸系統(tǒng)管理信息。 31 HDLC的I幀控制字段含有用戶數(shù)據(jù)（發(fā)送的數(shù)據(jù)幀序號和起確認作用的接收序號），而U幀的控制字段是涉及網(wǎng)絡管理的信息。 32比特填充是當數(shù)據(jù)流出現(xiàn)連續(xù)五個1時添加一個附加的0，目的是將數(shù)據(jù)與標志相區(qū)別。 33 第一個或前兩個比特標識幀的類型，第一個比特為0表示I幀。第一個比特為1，則判斷第二個比特，為0表示S幀，為表示U幀。N (S)

44、的3個或7個比特指定該幀的序號，N (R)的3個或7個比特指定確認的序號。在S幀中的一個字段和U幀的兩個字段中定義了相應幀的功能。在所有類型的幀中的P/F比特定義了幀的方向。 34 在偶檢驗中，數(shù)據(jù)單元中1的數(shù)目為偶數(shù)，在奇檢驗中1的個數(shù)是奇數(shù)。 35 奇偶檢驗是根據(jù)數(shù)據(jù)單元的比特奇偶性來決定傳輸是否出現(xiàn)差錯，能檢測單比特錯和所有奇數(shù)個比特錯的突發(fā)錯，不能檢測出偶數(shù)個比特錯。 36 CRC能檢測影響奇數(shù)個比特的所有突發(fā)錯、長度小于或等于余數(shù)多項式的階數(shù)的所有突發(fā)錯、長度大于多項式階數(shù)的大多數(shù)突發(fā)錯。 37 0 1 1 1 1 1 0 0 1 1 1 10 1 1 1 1 1 0 1 0 1 1

45、 1 1 101 1 0 38 PPP幀格式的開頭和結尾都是1字節(jié)的 標志 段，其值用十六進制表示等 7E；地址段的值設置成等于十六進制的 FF ；協(xié)議段用2個字節(jié)指明 高層協(xié)議 ；控制段的值設置成等于十六進制的 03 。39 發(fā)3幀，幀序號為4、5、6。40 用被除數(shù)1110111 1100101 1101100 1101100 0 除數(shù)=1100 0000 01111 做二進制除法，得到商1011010 1010101 1001000 1010110 余數(shù)r1111 0001 0010，因此該碼串的冗余部分r就等于1111 0001 0010。41 可能。假定原來的正文包含位序列01111

46、110作為數(shù)據(jù)。位填充之后，這個序列將變成011111010。如果由于傳輸錯誤第二個0丟失了，收到的位串又變成01111110，被接收方看成是幀尾。然后接收方在該串的前面尋找檢驗和，并對它進行驗證。如果檢驗和是16位，那么被錯誤的看成是檢驗和的16位的內容碰巧經(jīng)驗證后仍然正確的概率是1/216。如果這種概率的條件成立了，就會導致不正確的幀被接收。顯然，檢驗和段越長，傳輸錯誤不被發(fā)現(xiàn)的概率會越低，但該概率永遠不等于零。42所得余數(shù)是 +x+1。43CRC是在發(fā)送期間進行計算的。一旦把最后一位數(shù)據(jù)送上外出線路，就立即把CRC編碼附加在輸出流的后面發(fā)出。如果把CRC放在幀的頭部，那么就要在發(fā)送之前把

47、整個幀先檢查一邊來計算CRC。這樣每個字節(jié)都要處理兩遍，第一遍是為了計算檢驗碼，第二遍是為了發(fā)送。把CRC放在尾部就可以把處理時間減半。44 發(fā)送一位用時1s，發(fā)送1000bit的最長幀花時間1ms。由于超時間隔是10ms，而1s才能產(chǎn)生一個新的數(shù)據(jù)幀，所以超時是不可避免的。假定A站向B站發(fā)送一個幀，正確到達接收方，但較長時間無反向交通。不久，A站發(fā)生超時事件，導致重發(fā)以發(fā)過的一幀。B站發(fā)現(xiàn)收到的幀的序列號錯誤，因為該序列號小余所期待接收的序列號。因此，B站將發(fā)送一個NAK，該NAK會攜帶一個確認號，導致不再重發(fā)該幀。結果是，每個幀都被發(fā)送兩次。45設幀的大小為xbit，發(fā)送時延為xbit/4

48、kbps，效率為（xbit/4kbps）/（xbit/4kbps）+20ms*2）可解出x = 160bit46對應三種協(xié)議的窗口大小值分別是1、7和4。使用衛(wèi)星信道端到端的傳輸延遲是270ms，以1Mb/s發(fā)送，1000bit長的幀的發(fā)送時間是1ms。我們用t0表示傳輸?shù)拈_始時間，那么在t1ms時，第一幀發(fā)送完畢。t271ms，第一幀完全到達接收方。t272ms時，對第一個幀的確認幀發(fā)送完畢。t542ms時帶有確認的幀完全到達發(fā)送方。因此周期是542ms。如果在542ms內可以發(fā)送k個幀（每個幀發(fā)送用1ms時間），則信道利用率是k/542，因此，a) k1，最大信道利用率1/542=0.18

49、%b) k7，最大信道利用率7/542=1.29%c) k4，最大信道利用率4/542=0.74%47 PPP被明確的設計成是以軟件形式實現(xiàn)的，而不像HDLC那樣幾乎總是以硬件形式實現(xiàn)。對于軟件實現(xiàn)，完全用字節(jié)操作要比用單個位操作簡單得多。此外，PPP被設計成與調制解調器一道使用，而調制解調器是以1個字節(jié)為單元而不是以1個比特為單元接收和發(fā)送數(shù)據(jù)的。48 如圖示出了PPP的幀格式。由于在缺省配置下，地址和控制字段總是常數(shù)，因此LCP（鏈路控制協(xié)議）為這二部分提供了必要的機制，可以協(xié)商選擇，允許省略掉這2個字段，從而在每幀上節(jié)省2個字節(jié)。協(xié)議段缺省大小為2字節(jié)，但在使用LCP時，可以變成1字節(jié)。

50、 字節(jié)1 1 1 1或2 可變 2或4 1 11111111 00000011 協(xié)議 載荷 檢驗和 01111110 標志 地址 控制 標志圖3.17 PPP的幀格式 在最小的開銷條件下，每個幀有兩個標志字節(jié)，一個協(xié)議字節(jié)和兩個檢驗和字節(jié)，這樣，每個幀共有5個開銷字節(jié)。49發(fā)送時間為5218/64000=64ms，如果用t=0表示傳輸開始時間，那么在t=64ms，第1幀發(fā)送完畢，t=64+270=334ms時，第1幀完全達到接收方，并開始返回很小的確認幀（發(fā)送時間忽略不計），t=334+270=604ms時，確認幀完全達到發(fā)送方。因此周期等于604ms，需要窗口大小為604/64=9個幀時，才

51、能保證鏈路滿載。對于窗口大小為1時，吞吐率為（5128）/0.604=6781bps.對于窗口大小為7時，吞吐率為67817=47467bps. 對于窗口大小超過9幀（包括15幀和127幀情況），吞吐率達到完全速率64kbps。第4章 局域網(wǎng)習題四一、 選擇題1. IEEE802系統(tǒng)協(xié)議中描述邏輯鏈路控制子層功能、特性和協(xié)議的是（）。A. IEEE802.5B. IEEE802.4C. IEEE802.2D. IEEE802.32. 對于基帶CSMA/CD而言，為了確保發(fā)送站點在傳輸時能檢測到可能存在的沖突，數(shù)據(jù)幀的傳輸時延至少要等于信號傳播時延的()。A. 1倍B. 2倍C. 4倍D. 2.

52、5倍3. 令牌總線（Token Bus）的訪問方法和物理層技術規(guī)范由（）描述。A. IEEE802.2B. IEEE802.3C. IEEE802.4D. IEEE802.54. 在100BaseT的以太網(wǎng)中，使用雙絞線作為傳輸介質，最大的網(wǎng)段長度是（）。A. 2000mB. 500mC. 185mD. 100m5. 實現(xiàn)通信協(xié)議的軟件一般固化在()的ROM中。A. 微機主板B. IDE卡C. 網(wǎng)卡D. MODEM卡6. 一個80個站點的傳統(tǒng)以太網(wǎng)被分割為4個沖突域，那么任何一個時間最多有（）個站點競爭訪問介質。A. 320個B. 80個C. 76個D. 20個7 數(shù)據(jù)鏈路層中的數(shù)據(jù)塊常被稱為

53、（）。A. 信息B. 分組C. 幀D. 比特流8. 令牌總線的媒體訪問控制方法是由()定義的。A. IEEE 802.2B. IEEE 802.3C. IEEE 802.4D. IEEE 802.59. 在二層交換局域網(wǎng)中，交換機通過識別()地址進行交換。A. IPB. MACC. PIXD. Switch10. 在以下傳輸介質中，帶寬最寬、抗干擾能力最強的是()。A. 雙絞線B. 無線信道C. 同軸電纜D. 光纖11. 使用雙絞線作為傳輸介質，適用于()以太網(wǎng)。A. 10Base5B. 10100BaseTC. 10100BaseFD. 10Base212. 由IEEE 802.11定義的無

54、線局域網(wǎng)的訪問方法是（）。A. CSMAB. CSMA/CDC. CSMA/CAD. 令牌傳遞13. 網(wǎng)橋是一種常用的網(wǎng)絡互連設備，它工作在OSI的（1）上。在LAN 中用于橋接少量以太網(wǎng)網(wǎng)段時，常用的網(wǎng)橋是（2）。從網(wǎng)橋的基本原理可知網(wǎng)橋（3），因此使用網(wǎng)橋有兩個顯著優(yōu)點，其一是（4），其二是利用公共通信鏈路實現(xiàn)兩個遠程LAN 的互連。 (1) A. 物理層B. 數(shù)據(jù)鏈路層C. 網(wǎng)絡層D. 傳輸層(2) A. 封裝網(wǎng)橋B. 源路徑途擇橋C. 轉換橋D. 透明橋(3) A. 無選擇地轉發(fā)數(shù)據(jù)幀B. 有選擇地轉發(fā)數(shù)據(jù)幀C. 可將其互連的網(wǎng)絡分成多個邏輯子網(wǎng)D. 以地址轉換方式實現(xiàn)互連的網(wǎng)絡之間的通信(4) A. 能再生和放大信號，以便擴展LAN的長度B. 具有差錯檢測和流量控制功能C. 適用于復雜的局域網(wǎng)互連D. 可把一個大的LAN分段，以提高網(wǎng)絡性能14. 以太網(wǎng)中，當數(shù)據(jù)傳輸率提高時，幀的發(fā)送時間要按比例縮短，這樣有可能會影響沖突的檢測。為了能有效地檢測沖突，可以(1) 或者(2 )。快速以太網(wǎng)仍然遵循CSMAD，它采取(3)而將最大電纜長度減