計算機網(wǎng)絡(luò)-數(shù)據(jù)鏈路層-練習(xí)題

計算機網(wǎng)絡(luò)--數(shù)據(jù)鏈路層--練習(xí)題第三章數(shù)據(jù)鏈路層一、選擇題數(shù)據(jù)在傳輸過程出現(xiàn)差錯的主要原因是（A）A.突發(fā)錯B.計算錯C.CRC錯D.隨機錯PPP協(xié)議是哪一層的協(xié)議？（B）A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.高層3、控制相鄰兩個結(jié)點間鏈路上的流量的工作在（A）完成。A.鏈路層B.物理層C.網(wǎng)絡(luò)層D.運輸層4、在OSI參與模型的各層中，（B）的數(shù)據(jù)傳送單位是幀。A．物理層 B．?dāng)?shù)據(jù)鏈路層C．網(wǎng)絡(luò)層 D．運輸層5、若PPP幀的數(shù)據(jù)段中出現(xiàn)比特串“01011111001”，則采用零比特填充后的輸出為(

B

A.010011111001

B.0101111報文交換技術(shù)

分組交換與電路交換結(jié)合技術(shù)19、交換機工作在哪一層（A）數(shù)據(jù)鏈路層 物理層 網(wǎng)絡(luò)層 傳輸層20、一個快速以太網(wǎng)交換機的端口速率為100Mbit/s，若該端口可以支持全雙工傳輸數(shù)據(jù)，那么該端口實際的傳輸帶寬為（C）。100Mbit/s150Mbit/s200Mbit/s1000Mbit/s21、以太網(wǎng)協(xié)議中使用了二進制指數(shù)退避算法，這個算法的特點是__B_____。A.容易實現(xiàn)，工作效率高B.在輕負載下能提高網(wǎng)絡(luò)的利用率C.在重負載下能有效分解沖突D.在任何情況下不會發(fā)生阻塞22、關(guān)于IEEE802.3的CSMA/CD協(xié)議，下面結(jié)論中錯誤的是B。A.CSMA/CD協(xié)議是一種解決訪問沖突的協(xié)議B.CSMA/CD協(xié)議適用于所有802.3以太網(wǎng)C.在網(wǎng)絡(luò)負載較小時，CSMA/CD協(xié)議的通信效率很高D.這種網(wǎng)絡(luò)協(xié)議適合傳輸非實時數(shù)據(jù)23、網(wǎng)卡實現(xiàn)的主要功能是_C______。A.物理層與網(wǎng)絡(luò)層的功能B.網(wǎng)絡(luò)層與應(yīng)用層的功能C.物理層與數(shù)據(jù)鏈路層的功能D.網(wǎng)絡(luò)層與表示層的功能24、下面哪個不是局域網(wǎng)的特點C。A.較小的地域范圍B.數(shù)據(jù)傳輸速率一般為10Mbps-100MbpsC.較高的誤碼率D.局域網(wǎng)一般屬于一個單位所有25、以下關(guān)于交換以太網(wǎng)特征的描述中，錯誤的是C。A.以太網(wǎng)交換機是利用“端口/MAC地址映射表”進行數(shù)據(jù)交換的B.以太網(wǎng)交換機幀轉(zhuǎn)發(fā)方式主要分為直接交換、存儲轉(zhuǎn)發(fā)交換與改進的直接交換方式C.使用直接交換方式的交換機首先完整地接收發(fā)送幀，并先進行差錯檢測D.局域網(wǎng)交換機主要有以下幾種技術(shù)特點：低交換延遲、支持不同的傳輸速率和工作模式26、IEEE802.3規(guī)定，下列C為有效的MAC幀。A．幀的長度不是整數(shù)個字節(jié)B．用收到的幀檢驗序列FCS查出有差錯C．幀的MAC數(shù)據(jù)字段的長度在46－1518字節(jié)之間D．長度在64－1518字節(jié)之間的MAC幀27、從介質(zhì)訪問控制方法的角度，局域網(wǎng)可分為兩類，即共享局域網(wǎng)與A。A.交換局域網(wǎng)B.高速局域網(wǎng)C.ATM網(wǎng)D.虛擬局域網(wǎng)28、目前應(yīng)用最為廣泛的一類局域網(wǎng)是Ethernet網(wǎng)。Ethernet的核心技術(shù)是它的隨機爭用型介質(zhì)訪問控制方法，即A。A.CSMA/CDB.FDDIC.TokenBusD.TokenRing29、100BASE-T使用的傳輸介質(zhì)的連接頭C。A.BNCB.AUIC.RJ45D.RJ1130、局域網(wǎng)絡(luò)的硬件是由B。組成。①網(wǎng)絡(luò)服務(wù)器②網(wǎng)絡(luò)工作站③網(wǎng)卡④Modem⑤傳輸介質(zhì)A.①②③④B.①②③⑤C.①②④⑤D.①②③④⑤31、IEEE制定的無線局域網(wǎng)協(xié)議標(biāo)準是C。A.802.3 B.802.4 C.802.11 D32、局域網(wǎng)的邏輯功能自下向上可分為A。A.物理層、MAC、LLC B.物理層、LLC、MACC.MAC、物理層、LLCD.LLC、物理層、MAC33、擴展以太網(wǎng)可以在協(xié)議棧的多個層次實現(xiàn)，其中在數(shù)據(jù)鏈路層實現(xiàn)以太網(wǎng)擴展的設(shè)備是___A_____。A.網(wǎng)橋B.路由器C.集線器D.三層交換機34、下列以太網(wǎng)中不能發(fā)送的數(shù)據(jù)幀為B。A.單播B.任播C.多播 D.廣播35、在數(shù)據(jù)幀中，當(dāng)傳輸?shù)臄?shù)據(jù)中出現(xiàn)控制字符時，就必須采取適當(dāng)?shù)拇胧?，使接收方不至于將?shù)據(jù)誤認為是控制信息，這樣才能保證數(shù)據(jù)鏈路層傳輸是的。AA.透明B.面向連接C.冗余D.無連接36、以下關(guān)于虛擬局域網(wǎng)的描述中，錯誤的是_D______A.虛擬局域網(wǎng)是建立在局域網(wǎng)交換技術(shù)基礎(chǔ)上的B.虛擬局域網(wǎng)可將局域網(wǎng)上的結(jié)點劃分成若干“邏輯工作組”，那么一個邏輯工作組就是一個虛擬網(wǎng)絡(luò)C.邏輯工作組的結(jié)點組成不受物理位置的限制D.虛擬局域網(wǎng)建立在網(wǎng)絡(luò)交換機之上，它以硬件方式來實現(xiàn)邏輯工作組的劃分與管理二、填空題若HDLC幀的數(shù)據(jù)段中出現(xiàn)比特串“01011111001”，則比特填充后的輸出為。數(shù)據(jù)鏈路層的任務(wù)是將有噪聲線路變成無傳輸差錯的通信線路，為達此目的，數(shù)據(jù)被分割成__幀____。數(shù)據(jù)鏈路層的主要功能有幀同步、透明傳輸、差錯檢測和鏈路管理四個主要功能。根據(jù)產(chǎn)生差錯的原因主要有兩種差錯，分別為隨機差錯和突發(fā)錯。網(wǎng)絡(luò)互聯(lián)在鏈路層一般用__網(wǎng)橋__，在網(wǎng)絡(luò)層一般用__路由器_。局域網(wǎng)使用的三種典型拓樸結(jié)構(gòu)是__總線型____、__環(huán)型___、___星型__。7、以太網(wǎng)為了檢測和防止沖突而采用的是帶沖突檢測的CSMA協(xié)議機制。8、以太網(wǎng)數(shù)據(jù)幀的最小長度為___64_____，最大長度為__1518__。9、載波監(jiān)聽多路訪問CSMA技術(shù)，需要一種退避算法來決定避讓的時間，常用的退避算法為二進制指數(shù)退避算法。10、總線型拓撲結(jié)構(gòu)的網(wǎng)絡(luò)屬于共享信道的廣播式網(wǎng)絡(luò)。11、總線型局域網(wǎng)的訪問控制方式以ALOHA系統(tǒng)的訪問控制方式的改進型為主，即CSMA與CSMA/CD兩種方式，其中CSMA指的是載波監(jiān)聽多點接入，CD指的是碰撞檢測。12、100BASE-T標(biāo)準規(guī)定網(wǎng)卡與HUB之間的非屏蔽雙絞線長度最大為100米。13、計算機學(xué)院下設(shè)三個專業(yè)，每個專業(yè)有一個局域網(wǎng)，每個局域網(wǎng)都是集線器連接的10Base-T以太網(wǎng)，為了使不同專業(yè)的計算機能夠相互通信，現(xiàn)要用集線器將這三個局域網(wǎng)連接來，則新網(wǎng)的最大吞吐量是10Mbps。如果用交換機將這三個局域網(wǎng)連接起來，則新網(wǎng)的最大吞吐量是30Mbps。14、由于總線作為公共傳輸介質(zhì)被多個連接在上面的節(jié)點共享，因此在工作過程中可能出現(xiàn)碰撞問題。15、數(shù)據(jù)鏈路層要解決的三個基本問題：封裝成幀、透明傳輸，差錯檢測。16、100Base-T標(biāo)準中的100指數(shù)據(jù)速率，Base指基帶信號，傳輸介質(zhì)為雙絞線，傳輸距離為100米。17、網(wǎng)卡中的MAC地址是48位。18、10Base-T標(biāo)準規(guī)定的網(wǎng)絡(luò)拓撲結(jié)構(gòu)是星型，網(wǎng)絡(luò)速率是10bps，網(wǎng)絡(luò)所采用的網(wǎng)絡(luò)介質(zhì)是雙絞線，信號是基帶信號。19、局域網(wǎng)體系結(jié)構(gòu)劃分為物理層和數(shù)據(jù)鏈路層兩層。20、___總線型____拓撲結(jié)構(gòu)的網(wǎng)絡(luò)屬于共享信道的廣播式網(wǎng)絡(luò)。21、假如10個站通過一個10Mb/s的集線器相連，每一個站平均得到的帶寬為__1Mbps________；如10個站通過一個100Mb/s的交換機相連，每一個站能得到的帶寬為__100Mbps________。三、簡答題數(shù)據(jù)鏈路層中包括哪些功能？(1)數(shù)據(jù)鏈路的建立、維持和釋放：如何為相鄰結(jié)點之間的可靠數(shù)據(jù)傳輸提供必要的數(shù)據(jù)鏈路建立、維持和釋放機制？(2)幀定界：如何使接收方從收到的比特流中準確地區(qū)分出一幀的開始和結(jié)束？（幀封裝）(3)流量控制：如何控制發(fā)方發(fā)送數(shù)據(jù)速率，以便使接收方來得及接收？(4)差錯控制：如何使接收方檢測出接收的數(shù)據(jù)是否有差錯？(5)透明傳輸：不管所傳數(shù)據(jù)是什么樣的比特組合，都應(yīng)當(dāng)能夠在鏈路上傳送。簡述CSMA/CD協(xié)議的工作原理。每個站在發(fā)送數(shù)據(jù)之前先要檢測一下總線上是否有節(jié)點在發(fā)送數(shù)之據(jù)，如果有，則暫時不要發(fā)送數(shù)據(jù)，等待信道變?yōu)榭臻e時再發(fā)送。而且在數(shù)據(jù)發(fā)送過程中，發(fā)送站還要檢測其發(fā)到總線上的信包是否與其它站點的信包產(chǎn)生了沖突，當(dāng)發(fā)送站一旦檢測到產(chǎn)生沖突，它就立即放棄本次發(fā)送。所有發(fā)生沖突的結(jié)點都將按一種退避算法等待一段隨機的時間，然后重新競爭發(fā)送。描述局域網(wǎng)的幾種拓撲結(jié)構(gòu)和各自的特點。說明網(wǎng)絡(luò)互連的層次和各層連接使用的設(shè)備。說明透明網(wǎng)橋的工作原理?？唇滩囊蕴W(wǎng)交換機有何特點？它與集線器有何區(qū)別？交換機工作在數(shù)據(jù)鏈路層；根據(jù)收到MAC的目地地址進行數(shù)據(jù)轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)之前，必須進行碰撞檢測；它的每個接口直接與一個單主機或另一個集線器相連；主機通信時，能同時連接許多對的接口，使每一對相互通信的主機都能像獨占通信媒體一樣進行無碰撞地傳輸數(shù)據(jù)，因此，用交換機連接起來的網(wǎng)絡(luò)每個端口就是一個沖突域，整個網(wǎng)絡(luò)是一個廣播域。集線器工作在物理層；每個接口僅簡單地轉(zhuǎn)發(fā)比特，不進行碰撞檢測；接口收到數(shù)據(jù)后向所有其他接口以廣播的形式轉(zhuǎn)發(fā)出去；用集線器連接起來的網(wǎng)絡(luò)是一個沖突域，一個廣播域。網(wǎng)橋的工作原理和特點是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機有何異同？（轉(zhuǎn)發(fā)器不比較）工作原理和特點看教材網(wǎng)橋工作在數(shù)據(jù)鏈路層；根據(jù)收到MAC的目地地址進行數(shù)據(jù)轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)之前，必須進行碰撞檢測；它的每個接口連接的是網(wǎng)段；網(wǎng)橋連接的每個網(wǎng)橋是一個獨立的沖突域，但整個網(wǎng)絡(luò)是一個廣播域。交換機工作在數(shù)據(jù)鏈路層；根據(jù)收到MAC的目地地址進行數(shù)據(jù)轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)之前，必須進行碰撞檢測；它的每個接口直接與一個單主機或另一個集線器相連；主機通信時，能同時連接許多對的接口，使每一對相互通信的主機都能像獨占通信媒體一樣進行無碰撞地傳輸數(shù)據(jù)，因此，用交換機連接起來的網(wǎng)絡(luò)每個端口就是一個沖突域，整個網(wǎng)絡(luò)是一個廣播域。網(wǎng)橋轉(zhuǎn)發(fā)表是用自學(xué)習(xí)算法建立的，簡述自學(xué)習(xí)算法的步驟？如果網(wǎng)橋連接網(wǎng)段的某結(jié)點只接收數(shù)據(jù)而不發(fā)送數(shù)據(jù)，轉(zhuǎn)發(fā)表是是否有與該站點對應(yīng)的項目？如果要向該站點發(fā)送數(shù)據(jù)幀，網(wǎng)橋怎樣把數(shù)據(jù)幀轉(zhuǎn)發(fā)到目的地址？當(dāng)網(wǎng)橋收到某個幀時，如果在網(wǎng)橋中沒有與該幀的源MAC地址對應(yīng)的項目，登記這個幀的源MAC地址及進入網(wǎng)橋的接口；如果有，用新的MAC與接口對應(yīng)項更新老的信息沒有從除了入口之外的所有出口轉(zhuǎn)發(fā)出去。四、解析題要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項式是P(x)=x4+x+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個1變成了0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，問接收端能否發(fā)現(xiàn)？已知循環(huán)冗余碼的生成多項式G（X）=x5+x4+x+1，若接收方收到的碼字為1010110001101，問傳輸中是否有差錯？要發(fā)送的數(shù)據(jù)為101110101，采用CRC的生成多項式是P(x)=x4+x+1，試求該添加在數(shù)據(jù)后的余數(shù)以及發(fā)送序列是多少？若10Mbps的CSMA/CD局域網(wǎng)的節(jié)點最大距離為2.5Km，信號在媒體中的傳播速度為2×108長2km、數(shù)據(jù)傳輸率為10Mbps的基帶總線LAN，信號傳播速度為200m/μs，試計算：(1)1000比特的幀從發(fā)送開始到接收結(jié)束的最大時間是多少?（發(fā)送時延+傳播時延）(2)若兩相距最遠的站點在同一時刻發(fā)送數(shù)據(jù)，則經(jīng)過多長時間兩站發(fā)現(xiàn)沖突?現(xiàn)有五個站分別連接在三個局域網(wǎng)上，并且用兩個透明網(wǎng)橋連接起來，如下圖所示。每一個網(wǎng)橋的兩個端口號都標(biāo)明在