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

第三章第三章 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層 一 選擇題一 選擇題 1 數(shù)據(jù)在傳輸過程出現(xiàn)差錯的主要原因是 A A 突發(fā)錯 B 計算錯 C CRC 錯 D 隨機錯 2 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 數(shù)據(jù)鏈路層 C 網(wǎng)絡(luò)層 D 運輸層 5 若 PPP 幀的數(shù)據(jù)段中出現(xiàn)比特串 01011111001 則采用零比特填充后的輸出為 B A 010011111001 B 010111110001 C 010111101001 D 010111110010 6 網(wǎng)橋是在 A 上實現(xiàn)不同網(wǎng)絡(luò)的互連設(shè)備 A 數(shù)據(jù)鏈路層 B 網(wǎng)絡(luò)層 C 對話層 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)中 以下說法不對的是 C A 10 指的是傳輸速率為 10MbpsB Base 指的是基帶傳輸 C T 指的是以太網(wǎng)D 10Base T 是以太網(wǎng)的一種配置 9 以太網(wǎng)是下面哪一種協(xié)議的實現(xiàn) C A 802 1 B 802 2 C 802 3 D 802 4 10 Ethernet 采用的媒體訪問控制方式為 A A CSMA CD B 令牌環(huán) C 令牌總線 D 無競爭協(xié)議 11 若網(wǎng)絡(luò)形狀是由站點和連接站點的鏈路組成的一個閉合環(huán) 則稱這種拓?fù)浣Y(jié)構(gòu)為 C A 星形拓?fù)?B 總線拓?fù)?C 環(huán)形拓?fù)?D 樹形拓?fù)?12 對于基帶 CSMA CD 而言 為了確保發(fā)送站點在傳輸時能檢測到可能存在的沖突 數(shù) 據(jù)幀的傳輸時延至少要等于信號傳播時延的 B A 1 倍 B 2 倍 C 4 倍 D 2 5 倍 13 以太網(wǎng)采用的發(fā)送策略是 C A 站點可隨時發(fā)送 僅在發(fā)送后檢測沖突 B 站點在發(fā)送前需偵聽信道 只在信道空閑時發(fā)送 C 站點采用帶沖突檢測的 CSMA 協(xié)議進行發(fā)送 D 站點在獲得令牌后發(fā)送 14 在不同網(wǎng)絡(luò)之間實現(xiàn)數(shù)據(jù)幀的存儲轉(zhuǎn)發(fā) 并在數(shù)據(jù)鏈路層進行協(xié)議轉(zhuǎn)換的網(wǎng)絡(luò)互連器 稱為 C A 轉(zhuǎn)換器 B 路由器 C 網(wǎng)橋 D 中繼器 15 100Base T 使用哪一種傳輸介質(zhì) C A 同軸電纜 B 光纖 C 雙絞線 D 紅外線 16 IEEE 802 規(guī)定了 OSI 模型的哪一層 B A 數(shù)據(jù)鏈路和網(wǎng)絡(luò)層 B 物理和數(shù)據(jù)鏈路層 C 物理層 D 數(shù)據(jù)鏈路層 17 要控制網(wǎng)絡(luò)上的廣播風(fēng)暴 可以采用哪個手段 A A 用路由器將網(wǎng)絡(luò)分段 B 用網(wǎng)橋?qū)⒕W(wǎng)絡(luò)分段 C 將網(wǎng)絡(luò)轉(zhuǎn)接成 10BaseT D 用網(wǎng)絡(luò)分析儀跟蹤正在發(fā)送廣播信息的計算 18 就交換技術(shù)而言 局域網(wǎng)中的以太網(wǎng)采用的是 A A 分組交換技術(shù) B 電路交換技術(shù) C 報文交換技術(shù) D 分組交換與電路交換結(jié)合技術(shù) 19 交換機工作在哪一層 A A 數(shù)據(jù)鏈路層 B 物理層 C 網(wǎng)絡(luò)層 D 傳輸層 20 一個快速以太網(wǎng)交換機的端口速率為 100Mbit s 若該端口可以支持全雙工傳輸數(shù)據(jù) 那么該端口實際的傳輸帶寬為 C A 100Mbit s B 150Mbit s C 200Mbit s D 1000Mbit s 21 以太網(wǎng)協(xié)議中使用了二進制指數(shù)退避算法 這個算法的特點是 B A 容易實現(xiàn) 工作效率高 B 在輕負(fù)載下能提高網(wǎng)絡(luò)的利用率 C 在重負(fù)載下能有效分解沖突 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ò)負(fù)載較小時 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 100Mbps C 較高的誤碼率 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 CD B FDDI C Token Bus D Token Ring 29 100 BASE T 使用的傳輸介質(zhì)的連接頭 C A BNC B AUI C RJ45 D RJ11 30 局域網(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)是 C A 802 3 B 802 4 C 802 11 D 802 15 32 局域網(wǎng)的邏輯功能自下向上可分為 A A 物理層 MAC LLCB 物理層 LLC MAC C MAC 物理層 LLC D LLC 物理層 MAC 33 擴展以太網(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ù)誤認(rèn)為是控制信息 這樣才能保證數(shù)據(jù)鏈路層傳輸是 的 A A 透明 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)邏輯工作組的劃分與管理 二 填空題二 填空題 1 若 HDLC 幀的數(shù)據(jù)段中出現(xiàn)比特串 01011111001 則比特填充后的輸出為 2 數(shù)據(jù)鏈路層的任務(wù)是將有噪聲線路變成無傳輸差錯的通信線路 為達(dá)此目的 數(shù)據(jù)被 分割成 幀 3 數(shù)據(jù)鏈路層的主要功能有幀同步 透明傳輸 差錯檢測 和鏈路管理四 個主要功能 4 根據(jù)產(chǎn)生差錯的原因主要有兩種差錯 分別為 隨機差錯 和突發(fā)錯 5 網(wǎng)絡(luò)互聯(lián)在鏈路層一般用 網(wǎng)橋 在網(wǎng)絡(luò)層一般用 路由器 6 局域網(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 總線型 拓?fù)浣Y(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)準(zhǔn)規(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)準(zhǔn)中的 100 指 數(shù)據(jù)速率 Base 指 基帶信號 傳輸介質(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ì)是 雙絞線 信號是 基帶信號 19 局域網(wǎng)體系結(jié)構(gòu)劃分為 物理層 和 數(shù)據(jù)鏈路層 兩層 20 總線型 拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)屬于共享信道的廣播式網(wǎng)絡(luò) 21 假如 10 個站通過一個 10Mb s 的集線器相連 每一個站平均得到的帶寬為 1Mbps 如 10 個站通過一個 100Mb s 的交換機相連 每一個站能得到的帶寬 為 100Mbps 三 簡答題三 簡答題 1 數(shù)據(jù)鏈路層中包括哪些功能 1 數(shù)據(jù)鏈路的建立 維持和釋放 如何為相鄰結(jié)點之間的可靠數(shù)據(jù)傳輸提供必要的數(shù)據(jù) 鏈路建立 維持和釋放機制 2 幀定界 如何使接收方從收到的比特流中準(zhǔn)確地區(qū)分出一幀的開始和結(jié)束 幀封裝 3 流量控制 如何控制發(fā)方發(fā)送數(shù)據(jù)速率 以便使接收方來得及接收 4 差錯控制 如何使接收方檢測出接收的數(shù)據(jù)是否有差錯 5 透明傳輸 不管所傳數(shù)據(jù)是什么樣的比特組合 都應(yīng)當(dāng)能夠在鏈路上傳送 2 簡述 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ā)送 3 描述局域網(wǎng)的幾種拓?fù)浣Y(jié)構(gòu)和各自的特點 4 說明網(wǎng)絡(luò)互連的層次和各層連接使用的設(shè)備 5 說明透明網(wǎng)橋的工作原理 看教材 6 以太網(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ò)是一個沖突域 一個 廣播域 7 網(wǎng)橋的工作原理和特點是什么 網(wǎng)橋與轉(zhuǎn)發(fā)器轉(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ò)是一個廣播域 8 網(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ā)出去 四 解析題四 解析題 1 要發(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) 2 已知循環(huán)冗余碼的生成多項式 G X x5 x4 x 1 若接收方收到的碼字為 1010110001101 問傳輸中是否有差錯 3 要發(fā)送的數(shù)據(jù)為 101110101 采用 CRC 的生成多項式是 P x x4 x 1 試求該添加在數(shù) 據(jù)后的余數(shù)以及發(fā)送序列是多少 4 若 10Mbps 的 CSMA CD 局域網(wǎng)的節(jié)點最大距離為 2 5Km 信號在媒體中的傳播速度為 2 108m s 求該網(wǎng)的最短幀長 5 長 2km 數(shù)據(jù)傳輸率為 10Mbps 的基帶總線 LAN 信號傳播速度為 200m s 試計算 1 1000 比特的幀從發(fā)送開始到接收結(jié)束的最大時間是多少 發(fā)送時延 傳播時延 2 若兩相距最遠(yuǎn)的站點在同一時刻發(fā)送數(shù)據(jù) 則經(jīng)過多長時間兩站發(fā)現(xiàn)沖突 6 現(xiàn)有五個站分別連接在三個局域網(wǎng)上 并且用兩個透明網(wǎng)橋連接起來 如下圖所示 每一個網(wǎng)橋的兩個端口號都標(biāo)明在圖上 在一開始 兩個網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的 以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀 即 H1 發(fā)送給 H5 H3 發(fā)送給 H2 H4 發(fā)送 給 H3 H2 發(fā)送給 H1 試將有關(guān)數(shù)據(jù)填寫在下表中 M AC