計(jì)算機(jī)網(wǎng)絡(luò)試題第三章數(shù)據(jù)鏈路層

1、第三章 數(shù)據(jù)鏈路層一、選擇題1、 數(shù)據(jù)在傳輸過程出現(xiàn)差錯(cuò)的主要原因是（A）A. 突發(fā)錯(cuò) B. 計(jì)算錯(cuò) C. CRC錯(cuò) D. 隨機(jī)錯(cuò)2、 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數(shù)據(jù)鏈路層C網(wǎng)絡(luò)層 D運(yùn)輸層5、若PPP幀的數(shù)據(jù)段中出現(xiàn)比特串“01011111001”，則采用零比特填充后的輸出為(B)  A. 010011111001  

2、60;                      B. 010111110001  C. 010111101001                      &

3、#160;  D. 0101111100106、網(wǎng)橋是在（A）上實(shí)現(xiàn)不同網(wǎng)絡(luò)的互連設(shè)備。A.數(shù)據(jù)鏈路層 B.網(wǎng)絡(luò)層 C.對(duì)話層 D.物理層7、局域網(wǎng)的協(xié)議結(jié)構(gòu)（B）。 A.包括物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層 B.包括物理層、LLC子層和MAC子層C.只有LLC子層和MAC子層 D.只有物理層18、10Base-T以太網(wǎng)中，以下說法不對(duì)的是：(C)A10指的是傳輸速率為10MbpsBBase指的是基帶傳輸CT指的是以太網(wǎng)D10Base-T 是以太網(wǎng)的一種配置9、以太網(wǎng)是下面哪一種協(xié)議的實(shí)現(xiàn)（C）：A. 802.1 B. 802.2 C. 802.3 D. 802.4 10、Ethernet

4、采用的媒體訪問控制方式為（A）A. CSMA/CD B. 令牌環(huán) C. 令牌總線 D. 無競(jìng)爭(zhēng)協(xié)議11、若網(wǎng)絡(luò)形狀是由站點(diǎn)和連接站點(diǎn)的鏈路組成的一個(gè)閉合環(huán)，則稱這種拓?fù)浣Y(jié)構(gòu)為(C)A. 星形拓?fù)?#160;                             B. 總線拓?fù)?C. 環(huán)形拓?fù)?#160; &

5、#160;                         D. 樹形拓?fù)?2、對(duì)于基帶CSMA/CD而言，為了確保發(fā)送站點(diǎn)在傳輸時(shí)能檢測(cè)到可能存在的沖突，數(shù)據(jù)幀的傳輸時(shí)延至少要等于信號(hào)傳播時(shí)延的(C)A. 1倍            &#

6、160; B.   2倍 C. 4倍                   D. 2.5倍13、以太網(wǎng)采用的發(fā)送策略是 (C)A. 站點(diǎn)可隨時(shí)發(fā)送，僅在發(fā)送后檢測(cè)沖突B. 站點(diǎn)在發(fā)送前需偵聽信道，只在信道空閑時(shí)發(fā)送C. 站點(diǎn)采用帶沖突檢測(cè)的CSMA協(xié)議進(jìn)行發(fā)送D. 站點(diǎn)在獲得令牌后發(fā)送14、在不同網(wǎng)絡(luò)之間實(shí)現(xiàn)數(shù)據(jù)幀的存儲(chǔ)轉(zhuǎn)發(fā)，并在數(shù)據(jù)鏈路層進(jìn)行協(xié)議轉(zhuǎn)換的網(wǎng)絡(luò)互連器稱為(B)A.

7、轉(zhuǎn)換器 B. 路由器 C. 網(wǎng)橋 D. 中繼器15、100Base-T使用哪一種傳輸介質(zhì)（C）A. 同軸電纜 B. 光纖 C. 雙絞線 D. 紅外線16、IEEE 802 規(guī)定了OSI模型的哪一層？BA.  數(shù)據(jù)鏈路和網(wǎng)絡(luò)層 B.  物理和數(shù)據(jù)鏈路層C. 物理層 D.  數(shù)據(jù)鏈路層17、要控制網(wǎng)絡(luò)上的廣播風(fēng)暴，可以采用哪個(gè)手段？ AA. 用路由器將網(wǎng)絡(luò)分段B. 用網(wǎng)橋?qū)⒕W(wǎng)絡(luò)分段C. 將網(wǎng)絡(luò)轉(zhuǎn)接成10BaseTD. 用網(wǎng)絡(luò)分析儀跟蹤正在發(fā)送廣播信息的計(jì)算18、就交換技術(shù)而言，局域網(wǎng)中的以太網(wǎng)采用的是（A）A. 分組交換技術(shù)B. 電路交換技術(shù)

8、60;C. 報(bào)文交換技術(shù) D. 分組交換與電路交換結(jié)合技術(shù)19、交換機(jī)工作在哪一層（A）A. 數(shù)據(jù)鏈路層B. 物理層 C. 網(wǎng)絡(luò)層 D. 傳輸層20、一個(gè)快速以太網(wǎng)交換機(jī)的端口速率為100Mbit/s，若該端口可以支持全雙工傳輸數(shù)據(jù)，那么該端口實(shí)際的傳輸帶寬為（B）。A. 100Mbit/s B. 150Mbit/s C. 200Mbit/s D. 1000Mbit/s21、以太網(wǎng)協(xié)議中使用了二進(jìn)制指數(shù)退避算法，這個(gè)算法的特點(diǎn)是_C_。A.容易實(shí)現(xiàn)，工作效率高 B.在輕負(fù)載下能提高網(wǎng)絡(luò)的利用率 C.在重負(fù)載下能有效分解沖突 D.在任何情況下不會(huì)發(fā)生阻塞22、關(guān)于IEEE802.3的C

9、SMA/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ò)誤的是 A 。A.以太網(wǎng)交換機(jī)是

10、利用“端口/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幀的長度不是整數(shù)個(gè)字節(jié) B用收到的幀檢驗(yàn)序列FCS查出有差錯(cuò) C幀的MAC數(shù)據(jù)字段的長度在461518字節(jié)之間 D長度在641518字節(jié)之間的MAC幀27、從介質(zhì)訪問控制方法的角度，局域網(wǎng)可分為兩類，即共享局域網(wǎng)與 A 。A.交換局域網(wǎng) B.高速局域網(wǎng) C.ATM網(wǎng)

11、D.虛擬局域網(wǎng)28、目前應(yīng)用最為廣泛的一類局域網(wǎng)是Ethernet網(wǎng)。Ethernet的核心技術(shù)是它的隨機(jī)爭(zhēng)用型介質(zhì)訪問控制方法，即 A 。A.CSMA/CD B.FDDI C.Token Bus D.Token Ring29、100 BASE-T使用的傳輸介質(zhì)的連接頭 C 。A.BNC B.AUI C.RJ45 D.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)準(zhǔn)是 A 。A.802.3 B.802.4 C.802.11 D.802.1532、局域網(wǎng)的邏輯功能自下向上可分為 A 。A.

12、物理層、MAC、LLCB.物理層、LLC、MACC.MAC、物理層、LLC D.LLC、物理層、MAC33、擴(kuò)展以太網(wǎng)可以在協(xié)議棧的多個(gè)層次實(shí)現(xiàn)，其中在數(shù)據(jù)鏈路層實(shí)現(xiàn)以太網(wǎng)擴(kuò)展的設(shè)備是_D_。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.無連接36、以下關(guān)于虛擬局域網(wǎng)的描述中，錯(cuò)誤的是_D_ A.虛擬局域網(wǎng)是建立在局域網(wǎng)交換技術(shù)基礎(chǔ)

13、上的 B.虛擬局域網(wǎng)可將局域網(wǎng)上的結(jié)點(diǎn)劃分成若干“邏輯工作組”，那么一個(gè)邏輯工作組就是一個(gè)虛擬網(wǎng)絡(luò) C.邏輯工作組的結(jié)點(diǎn)組成不受物理位置的限制 D.虛擬局域網(wǎng)建立在網(wǎng)絡(luò)交換機(jī)之上，它以硬件方式來實(shí)現(xiàn)邏輯工作組的劃分與管理二、填空題1、 若HDLC幀的數(shù)據(jù)段中出現(xiàn)比特串“01011111001”，則比特填充后的輸出為 01111100011 。2、 數(shù)據(jù)鏈路層的任務(wù)是將有噪聲線路變成無傳輸差錯(cuò)的通信線路，為達(dá)此目的，數(shù)據(jù)被分割成_幀_。3、 數(shù)據(jù)鏈路層的主要功能有幀同步、 流量控制 、 差錯(cuò)控制 和鏈路管理四個(gè)主要功能。4、 根據(jù)產(chǎn)生差錯(cuò)的原因主要有兩種差錯(cuò)，分別為 沖突錯(cuò) 和突發(fā)錯(cuò)。5、 網(wǎng)絡(luò)

14、互聯(lián)在鏈路層一般用_交換機(jī)_，在網(wǎng)絡(luò)層一般用_路由器_。6、 局域網(wǎng)使用的三種典型拓樸結(jié)構(gòu)是_星型_、_環(huán)形_、_總線型_。7、以太網(wǎng)為了檢測(cè)和防止沖突而采用的是_CSMA/CD _機(jī)制。8、以太網(wǎng)數(shù)據(jù)幀的最小長度為_64_，最大長度為_1514_。9、載波監(jiān)聽多路訪問CSMA技術(shù)，需要一種退避算法來決定避讓的時(shí)間，常用的退避算法為_堅(jiān)持算法，非堅(jiān)持算法_。10、_星型_拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)屬于共享信道的廣播式網(wǎng)絡(luò)。11、總線型局域網(wǎng)的訪問控制方式以ALOHA系統(tǒng)的訪問控制方式的改進(jìn)型為主，即CSMA與CSMA/CD 兩種方式，其中CSMA指的是 載波偵察聽多路訪問，CD指的是 沖突檢測(cè) 。12、1

15、00BASE-T標(biāo)準(zhǔn)規(guī)定網(wǎng)卡與HUB之間的非屏蔽雙絞線長度最大為 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)連接來，則新網(wǎng)的最大吞吐量是 10Mbps 。如果用交換機(jī)將這三個(gè)局域網(wǎng)連接起來，則新網(wǎng)的最大吞吐量是 30Mbps 。14、由于總線作為公共傳輸介質(zhì)被多個(gè)連接在上面的節(jié)點(diǎn)共享，因此在工作過程中可能出現(xiàn) 問題。15、數(shù)據(jù)鏈路層要解決的三個(gè)基本問題： 幀定界是分組交換的必然要求、透明傳輸避免消息符號(hào)與幀定界符號(hào)相混淆 與 差錯(cuò)檢測(cè)防止有差錯(cuò)的無效數(shù)據(jù)幀浪費(fèi)后

16、續(xù)路由上的傳輸和處理資源。16、100Base-T標(biāo)準(zhǔn)中的100指 數(shù)據(jù)速率 ，Base指 基帶信號(hào) ，傳輸介質(zhì)為 雙絞線 ，傳輸距離為 100米 。17、網(wǎng)卡中的MAC地址是 12 位。18、10Base-T標(biāo)準(zhǔn)規(guī)定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是 星型 ，網(wǎng)絡(luò)速率是 10Mbps ，網(wǎng)絡(luò)所采用的網(wǎng)絡(luò)介質(zhì)是 雙絞線 ，信號(hào)是 基帶信號(hào) 。19、局域網(wǎng)體系結(jié)構(gòu)劃分為 邏輯鏈路控制LLC子層 和 介質(zhì)訪問MAC子層 兩層。20、 _總線型_拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)屬于共享信道的廣播式網(wǎng)絡(luò)。21、假如10個(gè)站通過一個(gè)10Mb/s的集線器相連，每一個(gè)站平均得到的帶寬為_1Mb/s_；如10個(gè)站通過一個(gè)100Mb/s的交換機(jī)相

17、連，每一個(gè)站能得到的帶寬為 100Mb/s 。三、簡(jiǎn)答題1、 數(shù)據(jù)鏈路層中包括哪些功能？數(shù)據(jù)鏈路層的鏈路控制功能有：1、鏈路管理 2、幀定界 3、流量控制 4、差錯(cuò)控制 5、將數(shù)據(jù)和控制信息區(qū)分開 6、透明傳輸  7、尋址 2、 簡(jiǎn)述CSMA/CD協(xié)議的工作原理。CSMA/CD具體的原理描述如下：（1）當(dāng)一個(gè)站點(diǎn)想要發(fā)送數(shù)據(jù)的時(shí)候，它檢測(cè)網(wǎng)絡(luò)查看是否有其他站點(diǎn)正在傳輸，即偵聽信道是否空閑；（2）如果信道忙，則等待，直到信道空閑，如果信道空閑，站點(diǎn)就準(zhǔn)備好要發(fā)送的數(shù)據(jù)；（3）在發(fā)送數(shù)據(jù)的同時(shí)，站點(diǎn)繼續(xù)偵聽網(wǎng)絡(luò)，確信沒

18、有其他站點(diǎn)在同時(shí)傳輸數(shù)據(jù)才繼續(xù)傳輸數(shù)據(jù)，因?yàn)橛锌赡軆蓚€(gè)或多個(gè)站點(diǎn)都同時(shí)檢測(cè)到網(wǎng)絡(luò)空閑然后幾乎在同一時(shí)刻開始傳輸數(shù)據(jù)，如果兩個(gè)或多個(gè)站點(diǎn)同時(shí)發(fā)送數(shù)據(jù)，就會(huì)產(chǎn)生沖突，若無沖突則繼續(xù)發(fā)送，直到發(fā)完全部數(shù)據(jù)；（4）若有沖突，則立即停止發(fā)送數(shù)據(jù)，但是要發(fā)送一個(gè)加強(qiáng)沖突的阻塞信號(hào)，以便使網(wǎng)絡(luò)上所有工作站都知道網(wǎng)上發(fā)生了沖突，然后，等待一個(gè)預(yù)定的隨機(jī)時(shí)間，且在總線為空閑時(shí)，再重新發(fā)送未發(fā)完的數(shù)據(jù)。描述局域網(wǎng)的幾種拓?fù)浣Y(jié)構(gòu)和各自的特點(diǎn)?？偩€型結(jié)構(gòu)：總線型結(jié)構(gòu)由一條高速公用主干電纜即總線連接若干個(gè)結(jié)點(diǎn)構(gòu)成網(wǎng)絡(luò)。網(wǎng)絡(luò)中所有的結(jié)點(diǎn)通過總線進(jìn)行信息的傳輸。這種結(jié)構(gòu)的特點(diǎn)是結(jié)構(gòu)簡(jiǎn)單靈活，建網(wǎng)容易，使用方便，性能好。其缺

19、點(diǎn)是主干總線對(duì)網(wǎng)絡(luò)起決定性作用，總線故障將影響整個(gè)網(wǎng)絡(luò)?？偩€型結(jié)構(gòu)是使用最普遍的一種網(wǎng)絡(luò)。 星型結(jié)構(gòu)：星型結(jié)構(gòu)由中央結(jié)點(diǎn)集線器與各個(gè)結(jié)點(diǎn)連接組成。這種網(wǎng)絡(luò)各結(jié)點(diǎn)必須通過中央結(jié)點(diǎn)才能實(shí)現(xiàn)通信。星型結(jié)構(gòu)的特點(diǎn)是結(jié)構(gòu)簡(jiǎn)單、建網(wǎng)容易，便于控制和管理。其缺點(diǎn)是中央結(jié)點(diǎn)負(fù)擔(dān)較重，容易形成系統(tǒng)的“瓶頸”，線路的利用率也不高。說明網(wǎng)絡(luò)互連的層次和各層連接使用的設(shè)備。物理層互連設(shè)備，即中繼器 作用：擴(kuò)展距離、擴(kuò)充站點(diǎn)，連接不同傳輸介質(zhì)。數(shù)據(jù)鏈路層互連設(shè)備，即網(wǎng)橋 作用：隔離網(wǎng)段、過濾數(shù)據(jù)、連接不同拓?fù)渚W(wǎng)絡(luò)。網(wǎng)絡(luò)層互連設(shè)備，即路由器 作用：最佳路徑、流量控制，連接不同網(wǎng)絡(luò)結(jié)構(gòu)。說明透明網(wǎng)橋的工作原理。透明網(wǎng)橋以混

20、雜方式工作，它接收與之連接的所有LAN傳送的每一幀。當(dāng)一幀到達(dá)時(shí)，網(wǎng)橋必須決定將其丟棄還是轉(zhuǎn)發(fā)。如果要轉(zhuǎn)發(fā)，則必須決定發(fā)往哪個(gè)LAN。這需要通過查詢網(wǎng)橋中一張大型散列表里的目的地址而作出決定。該表可列出每個(gè)可能的目的地，以及它屬于哪一條輸出線路(LAN)。為了提高可靠性，有人在LAN之間設(shè)置了并行的兩個(gè)或多個(gè)網(wǎng)橋，但是，這種配置引起了另外一些問題，因?yàn)樵谕負(fù)浣Y(jié)構(gòu)中產(chǎn)生了回路，可能引發(fā)無限循環(huán)。源路由(source route)網(wǎng)橋在發(fā)送幀時(shí)將詳細(xì)的路由信息放在幀的首部中。源站以廣播方式向欲通信的目的站發(fā)送一個(gè)發(fā)現(xiàn)幀，每個(gè)發(fā)現(xiàn)幀都記錄所經(jīng)過的路由。發(fā)現(xiàn)幀到達(dá)目的站時(shí)就沿各自的路由返回源站。源站在

21、得知這些路由后，從所有可能的路由中選擇出一個(gè)最佳路由。凡從該源站向該目的站發(fā)送的幀的首部，都必須攜帶源站所確定的這一路由信息。源路由選擇網(wǎng)橋通常用在令牌環(huán)網(wǎng)中。只關(guān)心那些目的地高位是1的幀。所有的標(biāo)準(zhǔn)網(wǎng)橋都必須支持透明網(wǎng)橋，而源路由則被作為一個(gè)可選配的附加特性。以太網(wǎng)交換機(jī)有何特點(diǎn)？它與集線器有何區(qū)別？從工作方式來看，集線器是一種廣播模式，也就是說集線器的某個(gè)端口工作的時(shí)候其他所有端口都有名收聽到信息，容易產(chǎn)生廣播風(fēng)暴。當(dāng)網(wǎng)絡(luò)較大的時(shí)候網(wǎng)絡(luò)性能會(huì)受到很大的影響，那么用什么方法避免這種現(xiàn)象的發(fā)生呢？交換機(jī)就能夠起到這種作用，當(dāng)交換相工作的時(shí)候只有發(fā)出請(qǐng)求的端口和目的端口之間相互響應(yīng)而不影響其他端

22、口，那么交換機(jī)就能夠隔離沖突域和有效地抑制廣播風(fēng)暴的產(chǎn)生。從帶寬來看，集線器不管有多少個(gè)端口，所有端口都共享一條帶寬，在同一時(shí)刻只能有兩個(gè)端口傳送數(shù)據(jù)，其他端口只能等待；同時(shí)集線器只能工作在半雙工模式下。而對(duì)于交換機(jī)而言，每個(gè)端口都有一條獨(dú)占的帶寬，當(dāng)兩個(gè)端口工作時(shí)并不影響其他端口的工作，同時(shí)交換機(jī)不但可以工作在半雙工模式下也可以工作在全雙工模式下。網(wǎng)橋的工作原理和特點(diǎn)是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機(jī)有何異同？網(wǎng)橋的每個(gè)端口與一個(gè)網(wǎng)段相連，網(wǎng)橋從端口接收網(wǎng)段上傳送的各種幀。每當(dāng)收到一個(gè)幀時(shí)，就先暫存在其緩沖中。若此幀未出現(xiàn)差錯(cuò)，且欲發(fā)往的目的站MAC地址屬于另一網(wǎng)段，則通過查找站表，將收到

23、的幀送往對(duì)應(yīng)的端口轉(zhuǎn)發(fā)出去。若該幀出現(xiàn)差錯(cuò)，則丟棄此幀。網(wǎng)橋過濾了通信量，擴(kuò)大了物理范圍，提高了可靠性，可互連不同物理層、不同MAC子層和不同速率的局域網(wǎng)。但同時(shí)也增加了時(shí)延，對(duì)用戶太多和通信量太大的局域網(wǎng)不適合。網(wǎng)橋與轉(zhuǎn)發(fā)器不同，（1）網(wǎng)橋工作在數(shù)據(jù)鏈路層，而轉(zhuǎn)發(fā)器工作在物理層；（2）網(wǎng)橋不像轉(zhuǎn)發(fā)器轉(zhuǎn)發(fā)所有的幀，而是只轉(zhuǎn)發(fā)未出現(xiàn)差錯(cuò)，且目的站屬于另一網(wǎng)絡(luò)的幀或廣播幀；（3）轉(zhuǎn)發(fā)器轉(zhuǎn)發(fā)一幀時(shí)不用檢測(cè)傳輸媒體，而網(wǎng)橋在轉(zhuǎn)發(fā)一幀前必須執(zhí)行CSMA/CD算法；（4）網(wǎng)橋和轉(zhuǎn)發(fā)器都有擴(kuò)展局域網(wǎng)的作用，但網(wǎng)橋還能提高局域網(wǎng)的效率并連接不同MAC子層和不同速率局域網(wǎng)的作用。以太網(wǎng)交換機(jī)通常有十幾個(gè)端口，而

24、網(wǎng)橋一般只有2-4個(gè)端口；它們都工作在數(shù)據(jù)鏈路層；網(wǎng)橋的端口一般連接到局域網(wǎng)，而以太網(wǎng)的每個(gè)接口都直接與主機(jī)相連，交換機(jī)允許多對(duì)計(jì)算機(jī)間能同時(shí)通信，而網(wǎng)橋允許每個(gè)網(wǎng)段上的計(jì)算機(jī)同時(shí)通信。所以實(shí)質(zhì)上以太網(wǎng)交換機(jī)是一個(gè)多端口的網(wǎng)橋，連到交換機(jī)上的每臺(tái)計(jì)算機(jī)就像連到網(wǎng)橋的一個(gè)局域網(wǎng)段上。網(wǎng)橋采用存儲(chǔ)轉(zhuǎn)發(fā)方式進(jìn)行轉(zhuǎn)發(fā)，而以太網(wǎng)交換機(jī)還可采用直通方式轉(zhuǎn)發(fā)。以太網(wǎng)交換機(jī)采用了專用的交換機(jī)構(gòu)芯片，轉(zhuǎn)發(fā)速度比網(wǎng)橋快。四、解析題1、 要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P(x)=x4+x+1 。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。 1、發(fā)送數(shù)據(jù)比特序列為1101011011（10比特）； 2、生

25、成多項(xiàng)式比特序列為10011（5比特，K=4）；X的指數(shù)就是代表第幾位為1，而且1=X的0次方； 3、將發(fā)送數(shù)據(jù)比特序列乘以2的K（由2可知K為4)，那么產(chǎn)生的乘積為11010110110000； 4、將乘積用生成多項(xiàng)式比特序列去除，按模二算法得到余數(shù)1110； 模二算法就是兩數(shù)相減不產(chǎn)生借位，0-1=1； 數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了0，問接收端能否發(fā)現(xiàn)？2、 已知循環(huán)冗余碼的生成多項(xiàng)式G（X）= x5+x4+x+1，若接收方收到的碼字為1010110001101，問傳輸中是否有差錯(cuò)？最高次數(shù)為4，所以除數(shù)為10011 在數(shù)據(jù)后加

26、4個(gè)0，行成一個(gè)位串1101,0110,1100,00 然后用模2除法 余數(shù)為1110 所以傳輸數(shù)據(jù)T(X)=1101,0110,1111,103、 要發(fā)送的數(shù)據(jù)為101110101，采用CRC的生成多項(xiàng)式是P(x)=x4+x+1，試求該添加在數(shù)據(jù)后的余數(shù)以及發(fā)送序列是多少？余數(shù)：1110，發(fā)送數(shù)據(jù)比特序列為11010110114、 若10Mbps的CSMA/CD局域網(wǎng)的節(jié)點(diǎn)最大距離為2.5Km，信號(hào)在媒體中的傳播速度為2×108m/s。求該網(wǎng)的最短幀長。Lmin=(2*2.5*103/(0.7*2*108)=3.57*10-5m5、 長2km、數(shù)據(jù)傳輸率為10Mbps的基帶總線LA

27、N，信號(hào)傳播速度為200m/s，試計(jì)算：(1)1000比特的幀從發(fā)送開始到接收結(jié)束的最大時(shí)間是多少?發(fā)送和接收需要時(shí)間，速度是10Mbps;傳播也需要時(shí)間，速度200m/us。不過第一個(gè)比特到達(dá)接收端時(shí)，1000比特還沒發(fā)送完，所以不是 (幀發(fā)送時(shí)間+傳播時(shí)間+幀接收時(shí)間)，因?yàn)橹虚g有重疊。 開始之后1000/10Mbps = 100us，幀的最后一個(gè)比特剛好完成發(fā)送，再過2km/(200m/us)=10us最后一個(gè)比特傳播到接收端，接收端再用2/10Mbps = 0.2us收完這最后一個(gè)比特。就接收結(jié)束，整個(gè)費(fèi)時(shí)100us+10us+0.2us = 110.2us。(2)若兩相距最遠(yuǎn)的站點(diǎn)在

28、同一時(shí)刻發(fā)送數(shù)據(jù)，則經(jīng)過多長時(shí)間兩站發(fā)現(xiàn)沖突?6、 現(xiàn)有五個(gè)站分別連接在三個(gè)局域網(wǎng)上，并且用兩個(gè)透明網(wǎng)橋連接起來，如下圖所示。每一個(gè)網(wǎng)橋的兩個(gè)端口號(hào)都標(biāo)明在圖上。在一開始，兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀，即H1發(fā)送給H5，H3發(fā)送給H2，H4發(fā)送給H3，H2發(fā)送給H1。試將有關(guān)數(shù)據(jù)填寫在下表中。發(fā)送的幀網(wǎng)橋1的轉(zhuǎn)發(fā)表網(wǎng)橋2的轉(zhuǎn)發(fā)表網(wǎng)橋1的處理（轉(zhuǎn)發(fā)？丟棄？登記？）網(wǎng)橋2的處理（轉(zhuǎn)發(fā)？丟棄？登記？）站地址端口站地址端口H1àH5MAC11MAC11轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表H3àH2MAC32MAC32轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表H

29、4àH3MAC42MAC22寫入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表.H2àH1MAC21寫入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)接收不到這個(gè)幀7、有10個(gè)站連接在以太網(wǎng)上。試計(jì)算以下三種情況下每一個(gè)站所能得到的帶寬。（1） 10個(gè)站都連接到一個(gè)10Mb/s以太網(wǎng)集線器。 1（2） 10個(gè)站都連接到一個(gè)100Mb/s以太網(wǎng)集線器。 10（3） 10個(gè)站都連接到一個(gè)10Mb/s以太網(wǎng)交換機(jī)。 108、如下圖所示，其中X、Y、Z、W為主機(jī)，B1、B2和B3為透明網(wǎng)橋，所有網(wǎng)橋的轉(zhuǎn)發(fā)表初始為空。(a)假設(shè)X發(fā)送分組給Z。哪些網(wǎng)橋會(huì)了解到X的位置？主機(jī)Y的網(wǎng)絡(luò)接口會(huì)收到該分組嗎？(b)接著Z發(fā)送分組給X。哪些網(wǎng)橋會(huì)了解到Z的位置？主機(jī)Y的網(wǎng)絡(luò)接口會(huì)收到該分組嗎？(c)接著Y發(fā)送