計算機網(wǎng)絡數(shù)據(jù)鏈路層-試卷3

1、計算機網(wǎng)絡（數(shù)據(jù)鏈路層）-試卷3（總分：68.00 ,做題時間：90分鐘）一、單項選擇題（總題數(shù)：7,分數(shù)：14.00）1.網(wǎng)橋工作在互聯(lián)網(wǎng)絡的（）。（分數(shù)：2.00）A.物理層B.數(shù)據(jù)鏈路層 VC.網(wǎng)絡層D.傳輸層解析：解析：網(wǎng)橋將兩個相似的網(wǎng)絡連接起來，并對網(wǎng)絡數(shù)據(jù)的流通進行管理。它工作于數(shù)據(jù)鏈路層，不但能擴展網(wǎng)絡的距離或范圍，而且可提高網(wǎng)絡的性能、可靠性和安全性。.在組建一個10Base2以太網(wǎng)時，需要使用的硬件設備中不包括（）。（分數(shù)：2.00）A.帶有BNC接口的網(wǎng)卡B.BNCT型連接器C.細同軸電纜D.外部收發(fā)器 V解析：.對于基帶CSMA7CD而言，為了確保發(fā)送站點在傳輸時能檢測

2、到可能存在的沖突，數(shù)據(jù)幀的傳輸時延至少要等于信號傳播時延的（）。（分數(shù)：2.00）A.1倍B.2 倍 VC.4倍D.2 . 5 倍解析：解析：爭用期（Contention Period）就是以太網(wǎng)端到端往返時間 2。，又稱為碰撞窗口 （Collisionwindow）。在局域網(wǎng)的分析中，常把總線上的單程端到端傳播時延記為r。.PPP是Internet中使用的（），其功能對應于 OSI參考模型的數(shù)據(jù)鏈路層。（分數(shù)：2.00）A.傳輸協(xié)議B.分組控制協(xié)議C.點到點協(xié)議 VD.報文控制協(xié)議解析：.已知循環(huán)冗余碼生成多項式 G（x）=x 5 +x 4+x+1 ,若信息位10101100,則冗余碼是（）

3、。（分數(shù)：2.00）A.01101B.1100 VC.1101D.1100解析：解析：10101100MOD110011=01100.HDLC協(xié)議采用的幀同步方法是（）。（分數(shù)：2.00）A.使用比特填充的首尾標志法VB.使用字符填充的首尾定界符法C.字節(jié)計數(shù)法D.違法編碼法解析：解析：HDLC（High Level Data Link Control ,高級數(shù)據(jù)鏈路控制規(guī)程）是面向比特的同步協(xié)議。HDLC是面向比特的數(shù)據(jù)鏈路控制協(xié)議的典型代表，該協(xié)議不依賴于任何一種字符編碼集；數(shù)據(jù)報文可透明傳輸，用于實現(xiàn)透明傳輸?shù)摹?比特插入法”易于硬件實現(xiàn)；全雙工通信，有較高的數(shù)據(jù)鏈路傳輸效率；所有幀采用

4、CRO驗，對信息幀進行順序編號，可防止漏收或重份，傳輸可靠性高；傳輸控制功能與處理功能分 離，具有較大的靈活性。7.數(shù)據(jù)鏈路層采用后退 N幀協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號為 07的幀。當計時器超時，若發(fā)送方只收到0、2、3號幀的確認，則要發(fā)送方重發(fā)的幀數(shù)是（）。（分數(shù)：2.00）A.2B.3C.4 VD.5解析：填空題（總題數(shù)：6,分數(shù)：12.00）.在數(shù)據(jù)鏈路層，數(shù)據(jù)的傳送單位是（）。（分數(shù)：2.00）正確答案：（正確答案：幀）解析：.物理層要解決（）同步的問題；數(shù)據(jù)鏈路層要解決 （）同步的問題。 （分數(shù)：2.00）正確答案：（正確答案：比特、幀）解析：.用戶接入Internet的一般方法有兩種

5、。一種是用戶使用（），另一種是使用（）（分數(shù)：2.00） 正確答案：（正確答案：撥號電話線接入，專線接入 ）解析：.到達通信子網(wǎng)中某一部分的分組數(shù)量過多，使得該部分乃至整個網(wǎng)絡性能下降的現(xiàn)象，稱為（）現(xiàn)象。嚴重時甚至導致網(wǎng)絡通信業(yè)務陷入停頓，即出現(xiàn)（）現(xiàn)象。（分數(shù)：2.00） 正確答案：（正確答案：阻塞，死鎖）解析：.在將計算機與10BaseT集線器進行連接時，UTP電纜的長度不能大于（）m。在將計算機與100BaseTX 集線器進行連接時，UTP電纜的長度不能大于（）m。（分數(shù)：2.00） 正確答案：（正確答案：100, 100）解析：.交換式局域網(wǎng)的核心設備是 （）（分數(shù)：2.00） 正確

6、答案：（正確答案：交換機或局域網(wǎng)交換機 ）解析：簡答題（總題數(shù)：18,分數(shù)：36.00）.簡述HDLCM各字段的意義（分數(shù)：2.00）正確答案：（正確答案：標志字段 F:作為一個幀的邊界，標明了一個幀的開始和結束。地址字段A:在使用非平衡方式傳送數(shù)據(jù)時，地址字段總是寫入次站的地址。但在平衡方式時，地址字段總是填入應答站的 地址。幀校驗序列FCS校驗的范圍從地址字段的第一個比特起，到信息字段的最末一個比特為止?？刂谱侄蜟是最復雜的字段。根據(jù)其最前面兩個比特的取值，可將HDLCM劃分為3大類：信息幀、監(jiān)督幀和無編號幀。）解析：.滑動窗口協(xié)議中，發(fā)送窗口和接收窗口的含義是什么？（分數(shù)：2.00） 正

7、確答案：（正確答案：發(fā)送窗口用來對發(fā)送端進行流量控制，而發(fā)送窗口的：大小代表在還沒有收到對方確認的條件下發(fā)送端最多可以發(fā)送多少個數(shù)據(jù)幀。接收窗口是為了控制哪些數(shù)據(jù)幀可以接收而哪些幀不可以接收。在接收端只有當收到的數(shù)據(jù)幀的發(fā)送序號落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下。若接收到的數(shù)據(jù)幀落在接收窗口之外，則一律將其丟棄。）解析：.簡述CSM徽術的P堅持算法規(guī)則。（分數(shù)：2.00） 正確答案：（正確答案：P堅持算法規(guī)則為：（1）監(jiān)聽總線，如果總線空閑，則以P的概率發(fā)送，而以（1P） 的概率延遲一個時間單位（最大傳播時延的2倍）。（2）延遲了一個時間單位后，再重復步驟 （1）。（3）如果 總線是忙的，繼續(xù)

8、監(jiān)聽直至總線空閑并重復步驟 （1）。）解析：.簡述數(shù)據(jù)鏈路層的功能。（分數(shù)：2.00）正確答案：（正確答案：數(shù)據(jù)鏈路層是在物理層提供的比特流傳送服務的基礎上，通過一系列的控制和管理,構成透明的、相對無差錯的數(shù)據(jù)鏈路，向網(wǎng)絡層提供可靠、有效的數(shù)據(jù)幀傳送的服務。其主要功能包括鏈路管理、幀定界、流量控制、差錯控制、數(shù)據(jù)和控制信息的識別、透明傳輸和尋址。）解析：.對于使用3比特序號的停止-等待協(xié)議、連續(xù) ARCB議和選擇ARQW、議，發(fā)送窗口和接收窗口的最大尺 寸分別是多少？（分數(shù)：2.00） 正確答案：（正確答案：使用3比特對幀進行編號，可以有 07,共8種編碼。停止一等待協(xié)議：發(fā)送窗口 =1,接收

9、窗口 =1;連續(xù)ARQW、議：最大發(fā)送窗口 =7,接收窗口 =1。選擇ARQ1、議：最大發(fā)送窗口 =4,最 大接收窗口 =4。）解析：.簡述PPP鏈路的建立過程。（分數(shù)：2.00）正確答案：（正確答案：目前大部分家庭上網(wǎng)都是通過PPP在用戶端和運營商的接入服務器之間建立通信鏈路。當用戶撥號接入網(wǎng)絡服務提供商ISP時，路由器的調(diào)制解調(diào)器對撥號做出應答，并建立一條物理連接。這時，PC向路由器發(fā)送一系列的 LCP分組（封裝成多個PPP幀）。這些分組及其響應選擇了將要使用的一些 PPP參數(shù)。接著就進行網(wǎng)絡層配置，NCP合新接入的PC分配一個臨時的IP地址。這樣，計算機就和網(wǎng)絡建立了一個PPP連接，成為

10、Internet 上的一個主機了。） 解析：.在面向比特同步協(xié)議的幀數(shù)據(jù)字段中，出現(xiàn)以下信息：1010011111010111101（高位在左低位在右），則采用“0”比特填充后的輸出是什么 ？（分數(shù)：2.00）正確答案：（正確答案：“0”比特自動插入/刪除技術是在信息序列中連續(xù)5個“1”后自動加入一個“ 0”比特，則以下信息序列采用“ 0”比特插入后為：信息序列：1010011111010111101 “0”比特插入后：10100111110010111101。）解析：.在循環(huán)冗余校驗系統(tǒng)中，利用生成多項式g（x）=x 3 +x 4 +x+1判斷接收到的報文1010110001101是否正確？

11、并計算100110001的冗余校驗碼。（分數(shù)：2.00）正確答案：（正確答案：若收到的報文是1010110001101,則用其去除以生成多項式對應的碼組110011/可知結果不是全零，所以肯定是有錯的。當要發(fā)送的數(shù)據(jù)是100110001,根據(jù)生成多項式，可知所對應的冗余校驗碼為5位，則在100110001后添加00000,用10011000100000/110011后，所得余數(shù)為110,則冗余校驗碼為00110。）解析：.數(shù)據(jù)鏈路（即邏輯鏈路）與鏈路（即物理鏈路）有何區(qū)別？ “電路接通了”與“數(shù)據(jù)鏈路接通了”的區(qū)別何在？（分數(shù)：2.00） 正確答案：（正確答案：（1）數(shù)據(jù)鏈路與鏈路的區(qū)別在于數(shù)

12、據(jù)鏈路除鏈路外，還必須有一些必要的規(guī)程來控制數(shù)據(jù)的傳輸。因此，數(shù)據(jù)鏈路比鏈路多了實現(xiàn)通信規(guī)程所需要的硬件和軟件。（2） “電路接通了”表示鏈路兩端的節(jié)點交換機已經(jīng)開機，物理連接已經(jīng)能夠傳送比特流了。但是，數(shù)據(jù)傳輸并不可靠。在物理連接基礎上，再建立數(shù)據(jù)鏈路連接，才是“數(shù)據(jù)鏈路接通了。此后，由于數(shù)據(jù)鏈路連接具有檢測、確認和 重傳等功能，才使不太可靠的物理鏈路變成可靠的數(shù)據(jù)鏈路，進行可靠的數(shù)據(jù)傳輸。當數(shù)據(jù)鏈路斷開連接 時，物理電路連接不一定跟著斷開連接。 ）解析：.數(shù)據(jù)鏈路層的3個基本問題（幀定界、透明傳輸和差錯控制）為什么都必須加以解決？（分數(shù)：2.00） 正確答案：（正確答案：幀定界使收方能從收

13、到的比特流中準確地區(qū)分出一個幀的開始和結束在什么地方；透明傳輸使得不管所傳數(shù)據(jù)是什么樣的比特組合，都應當能夠在鏈路上傳送，因此很重要；差錯控制主要包括差錯檢測和差錯糾正，旨在降低傳輸?shù)谋忍夭铄e率，因此也必須解決。）解析：.要發(fā)送的數(shù)據(jù)為110011011。采用CRC勺生成多項式是P（x）=x 4 +x+1 o試求應添加在數(shù)據(jù)后面的余數(shù)， 數(shù)據(jù)在傳輸過程中最后一個1變成了 0,問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最耨兩個1都變成了 0,問接收端能否發(fā)現(xiàn)？（分數(shù)：2.00）正確答案：（正確答案：添加的檢驗序列為1110（11010110110000除以10011）數(shù)據(jù)在傳輸過程中最后一個1變成了

14、0, 11010110101110除以10011,余數(shù)為011,不為0,接收端可以發(fā)現(xiàn)差錯。數(shù)據(jù)在傳輸過程中最 后兩個1都變成了 0, 11010110001110除以10011,余數(shù)為101,不為0,接收端可以發(fā)現(xiàn)差錯。） 解析：.局域網(wǎng)的主要特點是什么 ？為什么局域網(wǎng)采用的廣播通信方式而廣域網(wǎng)不采用呢？（分數(shù)：2.00） 正確答案：（正確答案：（1）從功能的角度來看，局域網(wǎng)具有以下幾個特點：共享傳輸信道。在局域網(wǎng)中，多個系統(tǒng)連接到一個共享的通信媒體上：地理范圍有限，用戶個數(shù)有限。通常局域網(wǎng)僅為一個單位服務，只在一個相對獨立的局部范圍內(nèi)聯(lián)網(wǎng)，如一座樓或幾種的建筑群內(nèi)。 一般來說，局域網(wǎng)的覆蓋

15、范圍為10m10kra內(nèi)或更大一些；傳輸速率高。局域網(wǎng)的傳輸速率一般為 1100Ms,能支持計算機之間的高速通信，所以時延較低；誤碼率低，因近距離傳輸，所以誤碼率很低，一般在 10 -810-11之間；多采用 分布式控制和廣播式通信。在局域網(wǎng)中各站是平等關系而不是主從關系，可以進行廣播或組播。從網(wǎng)絡的體系結構和傳輸控制規(guī)程來看，局域網(wǎng)也有自己的特點：底層協(xié)議簡單。在局域網(wǎng)中，由于距離短、時延小、成本低、傳輸速率高、可靠性高，因此信道利用率已不是人們考慮的主要因素，所以底層協(xié)議較簡 單。不單獨設立網(wǎng)絡層。局域網(wǎng)的拓撲結構多采用總線型、環(huán)型和星型等共享信道，網(wǎng)內(nèi)一般不需要中 間轉接，流量控制和路由

16、選擇功能大為簡化，通常在局域網(wǎng)不單獨設立網(wǎng)絡層。因此，局域網(wǎng)的體系結構 僅相當于OSI/RM的最低兩層。采用多種媒體訪問控制技術。由于采用共享廣播信道，而信道又可用不 同的傳輸媒體，所以局域網(wǎng)面對的是多源、多目的鏈路管理的問題。由此引發(fā)出多種媒體訪問控制技術。（2）局域網(wǎng)采用廣播通信是因為局域網(wǎng)中的機器都連接到同一條物理線路，所有主機的數(shù)據(jù)傳輸都經(jīng)過這條鏈 路，采用的通信方式是將主機要發(fā)送的數(shù)據(jù)送到公用鏈路上，發(fā)送至所有的主機，接收端通過地址對比， 接收發(fā)往自己的數(shù)據(jù)，并丟棄其他數(shù)據(jù)的方式。廣域網(wǎng)是由更大的地理空間、更多的主機構成的，若要將 廣播用于廣域網(wǎng)，可能會導致網(wǎng)絡無法運行。首先，主機間

17、發(fā)送數(shù)據(jù)時，將會獨自占用通信鏈路，降低了 網(wǎng)絡的使用率；其次，主機 A向主機B發(fā)送數(shù)據(jù)時，是向網(wǎng)絡中所有的主機發(fā)送數(shù)據(jù)，當主機數(shù)目非常多 時，將嚴重消耗主機的處理能力。同時也造成了數(shù)據(jù)的無效流動；再次，極易產(chǎn)生廣播風暴，使網(wǎng)絡無法 運行。） 解析：.數(shù)據(jù)速率為10Mbn/s的以太網(wǎng)在物理媒體上的碼元傳輸速率是多少碼元/s?（分數(shù)：2.00） 正確答案：（正確答案：碼元傳輸速率即為波特率。以太網(wǎng)使用曼徹斯特編碼，這就意味著發(fā)送的每一位都有兩個信號周期。標準以太網(wǎng)的數(shù)據(jù)速率是10Mb/s,因此波特率是數(shù)據(jù)速率的兩倍，即20M波特。）解析：.以太網(wǎng)使用的cSMA/ CD協(xié)議是以爭用方式接入到共享信道

18、。這與傳統(tǒng)的時分復用（TDM湘比優(yōu)、缺點如彳?（分數(shù)：2.00）正確答案：（正確答案：CSMA7CD是一種動態(tài)的媒體隨機接入共享信道方式，而傳統(tǒng)的時分復用（TDM）是一種靜態(tài)的劃分信道，所以對信道的利用，（2SMA/CD是用戶共享信道，更靈活，可提高信道的利用率，不像TDM為用戶按時隙固定分配信道，即使當用戶沒有數(shù)據(jù)要傳送時，信道在用戶時隙也是浪費的；也因為CSMACD是用戶共享信道，所以當同時有用戶需要使用信道時會發(fā)生碰撞，就降低信道的利用率，而TDM中用戶在分配的時隙中不會與別的用戶發(fā)生沖突。對局域網(wǎng)來說，連入信道的是相距較近的用戶，因此通 常信道帶寬較寬，如果使用 TDM方式，用戶在自己

19、的時隙內(nèi)沒有數(shù)據(jù)發(fā)送的情況會更多，不利于信道的充 分利用。對計算機通信來說，突發(fā)式的數(shù)據(jù)更不利于使用TDMT式。）解析： 28.以太網(wǎng)的極限信道利用率與鏈接在以太網(wǎng)上的站點數(shù)無關。能否由此推論出：以太網(wǎng)的利用率也與鏈接在以太網(wǎng)上的站點數(shù)無關？請說明理由。（分數(shù)：2.00）正確答案：（正確答案：實際的以太網(wǎng)各站發(fā)送數(shù)據(jù)的時刻是隨機的，而以太網(wǎng)的極限信道利用率的得出是 假定以太網(wǎng)使用了特殊的調(diào)度方法 （已經(jīng)不再是CSMACD了），使各站點的發(fā)送不發(fā)生碰撞。）解析：.以太網(wǎng)上只有兩個站，它們同時發(fā)送數(shù)據(jù)，產(chǎn)生了碰撞。于是按截斷二進制指數(shù)退避算法進行重傳。重 傳次數(shù)記為i , i=1 , 2, 3,。

20、試計算第一次重傳失敗的概率、第二次重傳失敗的概率、第三次重傳失敗 的概率以及一個站成功發(fā)送數(shù)據(jù)之前的平均重傳次數(shù)No（分數(shù)：2.00） 正確答案：（正確答案：設第i次鶯傳失敗的概率為 P，顯然P i =（0 . 5）k, k=mini , 10故第一次重 傳失敗的概率P 1 =0. 5,第二次重傳失敗的概率 P 2=0. 25,第一三次重傳失敗的概率 P 3=0. 125。P傳送i次才成功=P第1次傳送失敗x PL第2次傳送失敗xx P第i-1次傳送失敗x P第i次傳送成 功求得（P傳送i次才成功的統(tǒng)汁平均值，得出平均重傳次數(shù)為1. 637o ）解析：.以太網(wǎng)交換機有何特點？它與集線器有何區(qū)別

21、？（分數(shù)：2.00） 正確答案：（正確答案：以太網(wǎng)交換機實質(zhì)上是一個多端口網(wǎng)橋。工作在數(shù)據(jù)鏈路層。以太網(wǎng)交換機的每個端口都直接與一個單個主機或另一個集線器相連，并且一般工作在全雙工方式。交換機能同時連通許多對 的端口，使每一對相互通信的主機都能像獨占通信媒體一樣，進行無碰撞地傳輸數(shù)據(jù)。通信完成后就斷開 連接。區(qū)別：以太網(wǎng)交換機工作在數(shù)據(jù)鏈路層，集線器工作在物理層。集線器只對端口上進來的比特流進行復制轉發(fā)，不能支持多端口的并發(fā)連接。）解析：.網(wǎng)轎中的轉發(fā)是用自學習算法建立的。如果有的站點總是不發(fā)送數(shù)據(jù)而僅僅接收數(shù)據(jù)，那么在轉發(fā)表中是譽就沒有與這樣的站點相對應的項目？如果要向這個站點發(fā)送數(shù)據(jù)幀，那么網(wǎng)橋能夠把數(shù)據(jù)幀正確轉發(fā)到目的地址嗎？（分數(shù)：2.00） 正確答案：（正確答案：如果站點僅僅接受數(shù)據(jù)，那么在轉發(fā)表中就沒有這樣的項目。網(wǎng)橋能把數(shù)據(jù)幀正確地發(fā)送到目的地址。如果不