中南大學(xué)計算機網(wǎng)絡(luò)習(xí)題2014-2

中南大學(xué)計算機網(wǎng)絡(luò)習(xí)題2014-2計算機網(wǎng)絡(luò)習(xí)題2選擇題將物理信道的總頻帶劃分為若干個子信道，每個子信道傳輸一路信號，這種復(fù)用技術(shù)是（B）：A．碼分復(fù)用B。頻分復(fù)用C。時分復(fù)用D。都不對數(shù)據(jù)鏈路層不提供的服務(wù)是（C）A．無確認的無連接服務(wù)B。有確認的無連接服務(wù)C。無確認的面向連接服務(wù)D。有確認的面向連接服務(wù)3．采用海明碼糾正一位差錯，若信息位為7位，則冗余位為（C）位A．5B。3C。4D。24.流量控制實際上是對（A）的控制。A.發(fā)送方的數(shù)據(jù)流量B.接收方的數(shù)據(jù)流量C.發(fā)送、接收方的數(shù)據(jù)流量D.鏈路上任意兩點的數(shù)據(jù)流量5、下列有關(guān)數(shù)據(jù)鏈路層差錯控制中的敘述中，錯誤的是（A）A．?dāng)?shù)據(jù)鏈路層只能查錯，不能糾錯B。奇偶校驗只能檢測出錯誤而不能對其進行糾正C。CRC能檢測出所有的單比特錯D。海明碼可以糾正一位錯6、關(guān)于循環(huán)冗余校驗碼（B）是錯誤的A．帶r個校驗位的多項式編碼可以檢測到所有長度小于或者等于r的突發(fā)性錯誤B。通信雙發(fā)不需商定就直接使用多項式編碼C。CRC校驗可越多D.隨著通信子網(wǎng)負載增多，吞吐量反而降低14.靜態(tài)路由和動態(tài)路由的區(qū)別在（b）A．動態(tài)路由需要維護整個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，而靜態(tài)路由只需要維護局部拓撲結(jié)構(gòu)B.動態(tài)路由可隨著網(wǎng)絡(luò)的通信連或者拓撲結(jié)構(gòu)的變化而自適應(yīng)調(diào)整，而靜態(tài)路由則需要手工去調(diào)整相關(guān)信息C.動態(tài)路由選擇簡單而且開銷小，靜態(tài)路由選擇復(fù)雜且開銷大D.動態(tài)路由需要路由表，靜態(tài)路由不需要15.關(guān)于鏈路狀態(tài)路由算法，（A）是錯誤的A．僅僅只有相鄰的路由器需要交換路由表B.全網(wǎng)路由器的拓撲數(shù)據(jù)庫是一致的C.采用洪泛式更新路由表信息D.具有快速收斂的特性16．不屬于通信子網(wǎng)的是（C）A．?dāng)?shù)據(jù)鏈路層B.物理層C.傳輸層D。網(wǎng)絡(luò)層17.在（）范圍內(nèi)的端口號被稱為眾所周知的端口號并被限制使用。A．0-127B.0-255C.0-511D。0-102318.滑動窗口的作用是（A）A．流量控制B.擁塞控制C.路由控制D。差錯控制二、填空題計算機網(wǎng)絡(luò)發(fā)展的三個階段為（OSI）、（TCP/IP）、（以太網(wǎng)）。計算機網(wǎng)絡(luò)按地理范圍分類，可以分為（局域網(wǎng)）、（廣域網(wǎng)）、（城域網(wǎng)）。按交換方式分類，計算機網(wǎng)絡(luò)可分為（電路交換）、（分組交換）、）（報文交換）。有兩種基本的差錯控制編碼，（奇偶校驗碼）和（循環(huán)冗余校驗碼），最常用檢錯碼為（循環(huán)冗余校驗）。采用海明碼檢錯，其中K，R的關(guān)系為（2^r>=k+r+1）協(xié)議的三要素為（語法）、（語義）、（時序規(guī)則）。若BSC碼中的數(shù)據(jù)為ABDLESTXCD，則填充后的字符為（ABDLEDLESTXCD）。網(wǎng)絡(luò)層提供的兩種服務(wù)方式為（虛電路）和（數(shù)據(jù)報）。路徑選擇算法包括（靜態(tài)路由）和（動態(tài)路由）兩大類，其中靜態(tài)的包括（洪范式）、（流量算法）和（最短路徑），動態(tài)的包括（距離矢量）、（鏈路）、（分級路由）。在OSI/ISO中，網(wǎng)絡(luò)提供了（）、（）和C類網(wǎng)絡(luò)服務(wù)。在傳輸層中提供的服務(wù)原語包括（）、（）、（）和（）。傳輸層緩沖區(qū)控制策略包括（可變滑窗協(xié)議）、（）、（）。網(wǎng)絡(luò)層擁塞控制包括（閉環(huán)控制）和（開環(huán)控制）兩大類，其中漏桶算法屬于開環(huán)控制策略中的（）。數(shù)據(jù)鏈路層協(xié)議為（HDLC），物理層協(xié)議有（），網(wǎng)絡(luò)層協(xié)議為（），傳輸層協(xié)議包括（）、（）、（）、（）、（）。傳輸層的尋址主要包括（靜態(tài)分配）、（動態(tài)分配）、（）、（）幾種。傳輸層包括兩種多路復(fù)用技術(shù)，包括（向上）、（向下）物理層的四個特性分別為（機械特性）、（電氣特性）、（功能特性）、（規(guī)程特性）。為改善數(shù)據(jù)鏈路層中的停等協(xié)議的服務(wù)質(zhì)量，常用的措施包括（延時）、（重發(fā)）和數(shù)據(jù)幀編號幾種方式。三、簡答題什么是協(xié)議？答：一整套關(guān)于信息傳輸順序、信息格式、信息內(nèi)容以及對信息傳輸?shù)目刂品椒ǖ囊?guī)約。協(xié)議的三要素試舉例說明三次握手的原理。A發(fā)給B數(shù)據(jù)，B收到后發(fā)送給A確認收到信息，A收到后發(fā)送確認信息試分別說明虛電路和數(shù)據(jù)報的工作原理答：虛電路是面向連接的服務(wù)，數(shù)據(jù)傳輸前源節(jié)點和目的節(jié)點之間要建立一條邏輯通路。建立連接，傳輸信息（包含虛電路號），拆除數(shù)據(jù)報將每次含有目的地址和源地址的數(shù)據(jù)單位當(dāng)做獨立的數(shù)據(jù)單位發(fā)送說明傳輸層信用量法工作原理四、計算題某信道的波特率是1000baud，若令其數(shù)據(jù)傳輸速率達到4kb/s，則一個信號碼元所取的有效離散值個數(shù)是多少？答：S=B*log2n得N=16對于某帶寬為4000Hz的低通信道，采用16種不同的物理狀態(tài)來表示數(shù)據(jù)，采用乃奎斯特定理，信道的最大傳輸速率是多少？采用無校驗，一位停止位的異步傳輸方式，計算2分鐘內(nèi)可以傳輸多少漢字？答：C=2*H*log2N=32000bit/s2*60*C/10/2=192000bit五、應(yīng)用題舉例說明滑動窗口的變化過程，以發(fā)送窗口為例。發(fā)送時需要占一個窗口，接受方在接收前，窗口不能釋放用海明碼進行數(shù)據(jù)傳輸檢錯與糾錯，如果傳輸?shù)臄?shù)據(jù)為1001001，請問要幾位檢錯位？如果用偶校驗，所傳輸?shù)臄?shù)據(jù)為多少？答：4位檢錯位100100111011001111請說明鏈路狀態(tài)路由選擇算法是如何實現(xiàn)的A.發(fā)現(xiàn)鄰居節(jié)點：（發(fā)一個hello分組）B.測量線路開銷：（發(fā)送echo分組）C組裝分組：（見圖）試組裝A,B節(jié)點的分組。2試組裝A,B節(jié)點的分組。2CB343461DA61DA55778FE8FED.發(fā)布鏈路狀態(tài)分組,試說明序號及年齡的作用。分組序號代表分組的新舊，年齡代表生存周期E.計算A-D的最新路由。試用CRC校驗法計算下列數(shù)據(jù)：100101011，G（X）=10011R（x）=1011所以得1001010111011有一通信子網(wǎng)可用(A,B,12)(B,C,3)(C,D,5)(A,E,6)(E,C,8)(E,F,7)(F,D,2)(B,F,9)表示,假設(shè)采用距離矢量路由算法。網(wǎng)絡(luò)才啟動時，A的初始路由表如下圖所示，其它節(jié)點初始時刻路由表可類推，試畫出第一次交換相鄰路由表后A的路由表。說明經(jīng)過多少次交換之后路由表達到穩(wěn)定狀態(tài)。A--B12BECFD6141315EE