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

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

B

A.010011111001

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

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