計(jì)算機(jī)通信與網(wǎng)絡(luò)(清華大學(xué)出版社)_習(xí)題答案.pdf

1 第二章習(xí)題解答 2 01 試給出數(shù)據(jù)通信系統(tǒng)的基本模型并說明其主要組成構(gòu)件的作用 試給出數(shù)據(jù)通信系統(tǒng)的基本模型并說明其主要組成構(gòu)件的作用 答 1 信源和信宿 信源就是信息的發(fā)送端 是發(fā)出待傳送信息的設(shè)備 信宿就是信息的接收端 是接收所傳送信息的設(shè)備 在實(shí)際應(yīng)用中 大部分信源和信宿設(shè)備都是計(jì)算機(jī)或其 他數(shù)據(jù)終端設(shè)備 data terminal equipment DTE 2 信道 信道是通信雙方以傳輸媒體為基礎(chǔ)的傳輸信息的通道 它是建立在通信線路及 其附屬設(shè)備 如收發(fā)設(shè)備 上的 該定義似乎與傳輸媒體一樣 但實(shí)際上兩者并不完 全相同 一條通信介質(zhì)構(gòu)成的線路上往往可包含多個(gè)信道 信道本身也可以是模擬 的或數(shù)字方式的 用以傳輸模擬信號(hào)的信道叫做模擬信道 用以傳輸數(shù)字信號(hào)的信 道叫做數(shù)字信道 3 信號(hào)轉(zhuǎn)換設(shè)備 其作用是將信源發(fā)出的信息轉(zhuǎn)換成適合于在信道上傳輸?shù)男盘?hào) 對(duì)應(yīng)不同的信 源和信道 信號(hào)轉(zhuǎn)換設(shè)備有不同的組成和變換功能 發(fā)送端的信號(hào)轉(zhuǎn)換設(shè)備可以是 編碼器或調(diào)制器 接收端的信號(hào)轉(zhuǎn)換設(shè)備相對(duì)應(yīng)的就是譯碼器或解調(diào)器 2 02 試解釋以下名詞 數(shù)據(jù) 信號(hào) 模擬數(shù)據(jù) 模擬信號(hào) 數(shù)字?jǐn)?shù)據(jù) 數(shù)字信號(hào)試解釋以下名詞 數(shù)據(jù) 信號(hào) 模擬數(shù)據(jù) 模擬信號(hào) 數(shù)字?jǐn)?shù)據(jù) 數(shù)字信號(hào) 答 數(shù)據(jù) 通常是指預(yù)先約定的具有某種含義的數(shù)字 符號(hào)和字母的組合 信號(hào) 信號(hào)是數(shù)據(jù)在傳輸過程中的電磁波的表示形式 模擬數(shù)據(jù) 取值是連續(xù)的數(shù)據(jù) 模擬信號(hào) 是指幅度隨時(shí)間連續(xù)變化的信號(hào) 數(shù)字?jǐn)?shù)據(jù) 取值是離散的數(shù)據(jù) 數(shù)字信號(hào) 時(shí)間上是不連續(xù)的 離散性的信號(hào) 2 032 03 什么叫傳信速率 什么叫傳碼速率 說明兩者的不同與關(guān)系 什么叫傳信速率 什么叫傳碼速率 說明兩者的不同與關(guān)系 答 傳信速率又稱為比特率 記作 Rb 是指在數(shù)據(jù)通信系統(tǒng)中 每秒鐘傳輸二進(jìn)制 碼元的個(gè)數(shù) 單位是比特 秒 bit s 或 kbit s 或 Mbit s 傳碼速率又稱為調(diào)制速率 波特率 記作 NBd 是指在數(shù)據(jù)通信系統(tǒng)中 每秒鐘 傳輸信號(hào)碼元的個(gè)數(shù) 單位是波特 Baud 2 若是二電平傳輸 則在一個(gè)信號(hào)碼元中包含一個(gè)二進(jìn)制碼元 即二者在數(shù)值上 是相等的 若是多電平 M 電平 傳輸 則二者在數(shù)值上有 Rb NBd log2M 的關(guān)系 2 04 設(shè)數(shù)據(jù)信號(hào)碼元長度為設(shè)數(shù)據(jù)信號(hào)碼元長度為 833 10 6秒秒 若采用若采用 16 電平傳輸電平傳輸 試求傳碼速率和傳試求傳碼速率和傳 信速率 信速率 答 由于T 833 10 6秒 所以傳碼速率NBd 1 T 1200波特 由于傳送的信號(hào)是16電平 所以 M 16 則傳信速率Rb NBdlog2M 4800bit s 2 05 異步傳輸中異步傳輸中 假設(shè)停止位為假設(shè)停止位為 1 位位 無奇偶校驗(yàn)無奇偶校驗(yàn) 數(shù)據(jù)位為數(shù)據(jù)位為 8 位位 求傳輸效率為求傳輸效率為 多少 多少 答 傳輸效率 字符的數(shù)據(jù)位 字符的總長度 則傳輸效率 8 1 1 8 100 80 2 06 奈氏準(zhǔn)則與香農(nóng)公式在數(shù)據(jù)通信中的意義是什么 比特和波特有何區(qū)別奈氏準(zhǔn)則與香農(nóng)公式在數(shù)據(jù)通信中的意義是什么 比特和波特有何區(qū)別 答 奈氏準(zhǔn)則與香農(nóng)公式的意義在于揭示了信道對(duì)數(shù)據(jù)傳輸率的限制 只是兩者作 用的范圍不同 奈氏準(zhǔn)則給出了每赫帶寬的理想低通信道的最高碼元的傳輸速率是每秒 2 個(gè)碼 元 香農(nóng)公式則推導(dǎo)出了帶寬受限且有高斯白噪聲干擾的信道的極限信息傳輸 速率 C Wlog2 1 S N 其中 W 為信道的帶寬 以赫茲為單位 S 為信道內(nèi)所 傳信號(hào)的平均功率 N 為信道內(nèi)部的高斯噪聲功率 比特和波特是兩個(gè)完全不同的概念 比特是信息量的單位 波特是碼元傳輸?shù)?速率單位 但信息的傳輸速率 比特 每秒 一般在數(shù)量上大于碼元的傳輸速 率 波特 且有一定的關(guān)系 若使 1 個(gè)碼元攜帶 n 比特的信息量 則 M Baud 的碼元傳輸速率所對(duì)應(yīng)的信息傳輸率為 M n bit s 2 07 假設(shè)帶寬為假設(shè)帶寬為 3000Hz 的模擬信道中只存在高斯白噪聲 并且信噪比是的模擬信道中只存在高斯白噪聲 并且信噪比是 20dB 則該信道能否可靠的傳輸速率為則該信道能否可靠的傳輸速率為 64kb s 的數(shù)據(jù)流 的數(shù)據(jù)流 答 按 Shannon 定理 在信噪比為 20db 的信道上 信道最大容量為 C Wlog2 1 S N 已知信噪比電平為 20db 則信噪功率比 S N 100 C 3000 log2 1 100 3000 6 66 19 98 kbit s 則該信道不能可靠的傳輸速率為 64kb s 的數(shù)據(jù)流 2 08 常用的傳輸媒體有哪幾種常用的傳輸媒體有哪幾種 各有何特點(diǎn)各有何特點(diǎn) 答 有線傳輸媒體主要有雙絞線 同軸電纜和光纜等 無線傳輸媒體主要包括無線 電波 地面微波 衛(wèi)星微波 紅外線 特點(diǎn)請(qǐng)參見教材 23 27 頁 3 2 09 什么是曼徹斯特編碼和差分曼徹斯特編碼什么是曼徹斯特編碼和差分曼徹斯特編碼 其特點(diǎn)如何其特點(diǎn)如何 答 在曼徹斯特編碼中 每一位的中間有一跳變 位中間的跳變既作時(shí)鐘信號(hào) 又作數(shù)據(jù)信號(hào) 從高到低跳變表示 1 從低到高跳變表示 0 差分曼徹斯 特碼是差分編碼和曼徹斯特編碼相結(jié)合的一種編碼方式 首先按照差分編碼的 規(guī)則變換成差分碼 再按照曼徹斯特編碼規(guī)則進(jìn)行轉(zhuǎn)換即可 2 10 數(shù)字通信系統(tǒng)具有哪些優(yōu)點(diǎn) 它的主要缺點(diǎn)是什么 數(shù)字通信系統(tǒng)具有哪些優(yōu)點(diǎn) 它的主要缺點(diǎn)是什么 答 優(yōu)點(diǎn) 抗干擾能力強(qiáng) 尤其是數(shù)字信號(hào)通過中繼再生后可消除噪聲積累 數(shù)字 信號(hào)易于加密處理 所以數(shù)字通信保密性強(qiáng) 其缺點(diǎn)是比模擬信號(hào)占帶寬 2 11 帶寬為帶寬為6MHz6MHz的電視信道 如果使用量化等級(jí)為的電視信道 如果使用量化等級(jí)為4 4的數(shù)字信號(hào)傳輸 則其數(shù)據(jù)傳的數(shù)字信號(hào)傳輸 則其數(shù)據(jù)傳 輸率是多少 假設(shè)信道是無噪聲的 輸率是多少 假設(shè)信道是無噪聲的 答 由奈氏準(zhǔn)則 其數(shù)據(jù)傳輸率 2Wlog2M 2 6 M log24 24Mbit s 2 12 對(duì)于帶寬為對(duì)于帶寬為3kHz3kHz 信噪比為信噪比為20dB20dB的信道的信道 當(dāng)其用于發(fā)送二進(jìn)制信號(hào)時(shí)當(dāng)其用于發(fā)送二進(jìn)制信號(hào)時(shí) 它的最它的最 大數(shù)據(jù)傳輸率是多少 大數(shù)據(jù)傳輸率是多少 答 按Shannon定理 在信噪比為20db的信道上 信道最大容量為 C Wlog2 1 S N 已知信噪比電平為 20db 則信噪功率比 S N 100 C 3000 log2 1 100 3000 6 66 19 98 kbit s 而奈氏極限值是 6 kbit s 顯然 瓶頸是奈氏極限 所以 最大傳輸速率是 6 kbit s 2 13 一個(gè)每一個(gè)每毫毫秒鐘采樣一次的秒鐘采樣一次的4kHz4kHz無噪聲信道的最大數(shù)據(jù)傳輸率是多少 無噪聲信道的最大數(shù)據(jù)傳輸率是多少 答 不管采樣速率如何 一個(gè)無噪聲信道都可以運(yùn)載任意數(shù)量的信息 因?yàn)槊總€(gè)采 樣值都可以發(fā)送大量數(shù)據(jù) 事實(shí)上 對(duì)于 4KHz 的信道 以高于每秒 8000 次的 速率來采樣是沒有意義的 因?yàn)楸绢}中每毫秒采樣一次 則采樣頻率為 1000 次 秒 若每個(gè)采樣點(diǎn)的值用 4bit 編碼 則速率是 4kb s 若每個(gè)采樣點(diǎn)的值用 16bit 編碼 則速率可達(dá) 16kb s 2 14 什么是多路復(fù)用 按照復(fù)用方式的不同什么是多路復(fù)用 按照復(fù)用方式的不同 多路復(fù)用技術(shù)基本上分為幾類 分別多路復(fù)用技術(shù)基本上分為幾類 分別 是什么 是什么 答 多路復(fù)用技術(shù)是指在一條傳輸信道中傳輸多路信號(hào) 以提高傳輸媒體利用率的 技術(shù) 分為 時(shí)分復(fù)用 頻分復(fù)用 碼分復(fù)用和波分復(fù)用四類 2 15 比較頻分多路復(fù)用和時(shí)分多路復(fù)用的異同點(diǎn) 比較頻分多路復(fù)用和時(shí)分多路復(fù)用的異同點(diǎn) 答 略 見教材 41 43 頁 4 2 16 簡述電路交換和分組交換的優(yōu)缺點(diǎn) 簡述電路交換和分組交換的優(yōu)缺點(diǎn) 答 電路交換的優(yōu)點(diǎn) 電路交換是一種實(shí)時(shí)交換 適用于實(shí)時(shí)要求高的話音通信 全程 200 ms 缺點(diǎn) 1 在通信前要通過呼叫 為主 被叫用戶建立一條物理的 邏輯的連 接 2 電路交換是預(yù)分配帶寬 話路接通后 即使無信息傳送也虛占電路 據(jù) 統(tǒng)計(jì) 傳送數(shù)字話音時(shí)電路利用率僅為 36 3 在傳送信息時(shí) 沒有任何差錯(cuò)控制措施 不利于傳輸可靠性要求高的突 發(fā)性數(shù)據(jù)業(yè)務(wù) 分組交換優(yōu)點(diǎn) 1 能夠?qū)崿F(xiàn)不同類型的數(shù)據(jù)終端設(shè)備 含有不同的傳輸速率 不同的代碼 不同的通信控制規(guī)程等 之間的通信 2 分組多路通信功能 3 數(shù)據(jù)傳輸質(zhì)量高 可靠性高 4 經(jīng)濟(jì)性好 缺點(diǎn) 1 由于采用存儲(chǔ) 轉(zhuǎn)發(fā)方式處理分組 所以分組在網(wǎng)內(nèi)的平均時(shí)延可 達(dá)幾百毫秒 2 每個(gè)分組附加的分組標(biāo)題 都會(huì)需要交換機(jī)分析處理 而增加開銷 因 此分組交換適宜于計(jì)算機(jī)通信的突發(fā)性或斷續(xù)性業(yè)務(wù)的需求 而不適合于在實(shí)時(shí)性 要求高 信息量大的環(huán)境中應(yīng)用 3 分組交換技術(shù)比較復(fù)雜 涉及到網(wǎng)絡(luò)的流量控制 差錯(cuò)控制 代碼 速 率的變換方法和接口 網(wǎng)絡(luò)的管理和控制的智能化等 2 17 在循環(huán)冗余校驗(yàn)系統(tǒng)中在循環(huán)冗余校驗(yàn)系統(tǒng)中 利用生成多項(xiàng)式利用生成多項(xiàng)式G x x 5 x4 x 1判斷接收到的 判斷接收到的 報(bào)文報(bào)文010110001101是否正確 并計(jì)算是否正確 并計(jì)算100110001的冗余校驗(yàn)碼 的冗余校驗(yàn)碼 答 若收到的報(bào)文是 1010110001101 則用其去除以生成多項(xiàng)式對(duì)應(yīng)的碼組 110011 1 1 0 0 0 1 0 0 110011 1 0 1 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 1 0 可知結(jié)果不是全零 所以肯定是有錯(cuò)的 5 當(dāng)要發(fā)送的數(shù)據(jù)是 100110001 根據(jù)生成多項(xiàng)式 可知所對(duì)應(yīng)的冗余校驗(yàn)碼為 5 位 則在 100110001 后添加 00000 用 10011000100000 110011 后 所得余數(shù)為 110 則冗余校驗(yàn)碼為 00110 2 18 一碼長為一碼長為n 15的漢明碼 監(jiān)督位應(yīng)為多少 編碼效率為多少 的漢明碼 監(jiān)督位應(yīng)為多少 編碼效率為多少 答 因?yàn)閷?duì)于漢明碼來說 應(yīng)滿足 2 r 1 n 又因?yàn)?n 15 所以監(jiān)督位 r 至少應(yīng)為 4 編碼效率100 k R n 154 100 15 73 3 2 19 已知已知 7 4 漢明碼接收碼組為漢明碼接收碼組為0100100 計(jì)算其校正子并確定錯(cuò)碼在哪一位計(jì)算其校正子并確定錯(cuò)碼在哪一位 答 因?yàn)樾Ｕ?S1 c6 c5 c4 c2 0 S2 c6 c5 c3 c1 1 S3 c6 c4 c3 c0 0 因?yàn)槿齻€(gè)校正因子不全為 0 說明碼字有錯(cuò) S S1S2S3 010 說明信息位 c1有錯(cuò) 將 c1上的 0 變?yōu)?1 即可糾正錯(cuò)誤 2 20 常用的差錯(cuò)控制的方法有哪些 各有什么特點(diǎn) 常用的差錯(cuò)控制的方法有哪些 各有什么特點(diǎn) 答 1 自動(dòng)請(qǐng)求重發(fā) ARQ 接收端檢測(cè)到接收信息有錯(cuò)時(shí) 通過自動(dòng)要求發(fā) 送端重發(fā)保存的副本以達(dá)到糾錯(cuò)的目的 這種方式需要在發(fā)送端把所要發(fā)送 的數(shù)據(jù)序列編成能夠檢測(cè)錯(cuò)誤的碼 在后面的數(shù)據(jù)鏈路層中將會(huì)詳細(xì)介紹這 種差錯(cuò)控制的方法 2 前向糾錯(cuò) FEC 接收端檢測(cè)到接收信息有錯(cuò)后 通過計(jì)算 確定差錯(cuò) 的位置 并自動(dòng)加以糾正 這種方式需要發(fā)送端將輸入的數(shù)據(jù)序列變換成能 夠糾正錯(cuò)誤的碼 3 混合方式 接收端采取糾檢錯(cuò)混合 在 ATM 中應(yīng)用 即對(duì)少量差錯(cuò)予 以自動(dòng)糾正 而超過其糾正能力的差錯(cuò)則通過重發(fā)的方法加以糾正 4 信息反饋 IRQ 接收端把收到的數(shù)據(jù)序列全部由反向信道送回給發(fā)送 端 發(fā)送端比較其發(fā)送的數(shù)據(jù)序列與送回的數(shù)據(jù)序列 從而發(fā)現(xiàn)是否有錯(cuò)誤 并把認(rèn)為錯(cuò)誤的數(shù)據(jù)序列的原始數(shù)據(jù)再次發(fā)送 直到發(fā)送端沒有發(fā)現(xiàn)錯(cuò)誤為 止 這種方式不需要發(fā)送端進(jìn)行差錯(cuò)控制編碼 2 21 簡述 簡述 7 4 漢明碼中 漢明碼中7和和4的含義 的含義 答 7 是指一個(gè)碼組的總長度是 7 位 4 是指一個(gè)碼組中信息位的長度是 4 位 2 22 簡述簡述DTE和和DCE的概念 的概念 6 答 DTE 數(shù)據(jù)終端設(shè)備 DTE Data Terminal Equipment 是泛指智能終端 各類 計(jì)算機(jī)系統(tǒng) 服務(wù)器 或簡單終端設(shè)備 如打印機(jī) 內(nèi)含數(shù)據(jù)通信 或傳輸 控制單元 其又稱為計(jì)算機(jī)系統(tǒng) DCE 數(shù)據(jù)電路終接設(shè)備 DCE Data Circuit Terminating Equipment 是指用 于處理網(wǎng)絡(luò)通信的設(shè)備 2 23 物理層接口標(biāo)準(zhǔn)包含哪方面的特性 每種特性的具體含義是什么 物理層接口標(biāo)準(zhǔn)包含哪方面的特性 每種特性的具體含義是什么 答 包含四個(gè)方面的特性 機(jī)械特性 電氣特性 規(guī)程特性和功能特性 機(jī)械特性規(guī)定了接插件的幾何尺寸和引線排列 電氣特性描述了通信接口的發(fā)信器 驅(qū)動(dòng)器 接收器的電氣連接方法及其電 氣參數(shù) 如信號(hào)電壓 或電流 信號(hào)源 負(fù)載阻抗等 功能特性描述了接口執(zhí)行的功能 定義接插件的每一引線 針 Pin 的作用 規(guī)程特性描述通信接口上傳輸時(shí)間與控制需要執(zhí)行的事件順序 第三章習(xí)題解答第三章習(xí)題解答 3 13 1 簡述數(shù)據(jù)鏈路層的功能 簡述數(shù)據(jù)鏈路層的功能 答 數(shù)據(jù)鏈路層是在物理層提供的比特流傳送服務(wù)的基礎(chǔ)上 通過一系 列的控制和管理 構(gòu)成透明的 相對(duì)無差錯(cuò)的數(shù)據(jù)鏈路 向網(wǎng)絡(luò)層提供 可靠 有效的數(shù)據(jù)幀傳送的服務(wù) 其主要功能包括 鏈路管理 幀定界 流量控制 差錯(cuò)控制 數(shù)據(jù) 和控制信息的識(shí)別 透明傳輸 尋址 3 2 試解釋以下名詞 數(shù)據(jù)電路 數(shù)據(jù)鏈路 主站 從站 復(fù)合站 試解釋以下名詞 數(shù)據(jù)電路 數(shù)據(jù)鏈路 主站 從站 復(fù)合站 答 數(shù)據(jù)電路是一條點(diǎn)到點(diǎn)的 由傳輸信道及其兩端的 DCE 構(gòu)成的物 理電路段 中間沒有交換節(jié)點(diǎn) 數(shù)據(jù)電路又稱為物理鏈路 或簡稱為鏈 路 數(shù)據(jù)鏈路是在數(shù)據(jù)電路的基礎(chǔ)上增加傳輸控制的功能構(gòu)成的 一般 來說 通信的收發(fā)雙方只有建立了一條數(shù)據(jù)鏈路 通信才能夠有效地進(jìn) 行 在鏈路中 所連接的節(jié)點(diǎn)稱為 站 發(fā)送命令或信息的站稱為 主 站 在通信過程中一般起控制作用 接收數(shù)據(jù)或命令并做出響應(yīng)的站 稱為 從站 在通信過程中處于受控地位 同時(shí)具有主站和從站功能 的 能夠發(fā)出命令和響應(yīng)信息的站稱為復(fù)合站 7 3 3 數(shù)據(jù)鏈路數(shù)據(jù)鏈路層流量控制的作用和主要功能是什么 層流量控制的作用和主要功能是什么 答 流量控制簡稱 流控 是協(xié)調(diào)鏈路兩端的發(fā)送站 接收站之間的 數(shù)據(jù)流量 以保證雙方的數(shù)據(jù)發(fā)送和接收達(dá)到平衡的一種技術(shù) 在計(jì)算機(jī)網(wǎng)絡(luò)中 由于接收方往往需要對(duì)接收的信息進(jìn)行識(shí)別和處 理 需要較多的時(shí)間 通常發(fā)送方的發(fā)送速率要大于接收方的接收能力 當(dāng)接收方的接收處理能力小于發(fā)送方的發(fā)送能力時(shí) 必須限制發(fā)送方的 發(fā)送速率 否則會(huì)造成數(shù)據(jù)的丟失 流量控制就是一種反饋機(jī)制 接收 方隨時(shí)向發(fā)送方報(bào)告自己的接收情況 限制發(fā)送方的發(fā)送速率 保證接 收方能夠正常 有序地接收數(shù)據(jù) 3 4 在停止在停止 等待協(xié)議中 確認(rèn)幀是否需要序號(hào) 為什么 等待協(xié)議中 確認(rèn)幀是否需要序號(hào) 為什么 答 在停止 等待協(xié)議中 由于每次只確認(rèn)一個(gè)已經(jīng)發(fā)送的幀 確認(rèn)幀 可以不需要序號(hào) 但在一些特殊情況下會(huì)出現(xiàn)問題 如果發(fā)送方在超時(shí) 重發(fā)一個(gè)幀后又收到了遲到的確認(rèn) 就不能確定該應(yīng)答是對(duì)哪一個(gè)幀的 確認(rèn) 并可能導(dǎo)致隨后的傳送過程重新差錯(cuò) 3 5 解釋為什么要從停止解釋為什么要從停止 等待協(xié)議發(fā)展到連續(xù)等待協(xié)議發(fā)展到連續(xù) ARQ 協(xié)議 協(xié)議 答 停止 等待協(xié)議的優(yōu)點(diǎn)是控制比較簡單 缺點(diǎn)是由于發(fā)送方一次只 能發(fā)送一幀 在信號(hào)傳播過程中發(fā)送方必須處于等待狀態(tài) 這使得信道 的利用率不高 尤其是當(dāng)信號(hào)的傳播時(shí)延比較長時(shí) 傳輸效率會(huì)更低 導(dǎo)致停止 等待協(xié)議信道利用率低的原因 是因?yàn)榘l(fā)送方每發(fā)送一 幀都需要等待接收方的應(yīng)答 才可以繼續(xù)發(fā)送 如果能允許發(fā)送方在等 待應(yīng)答的同時(shí)能夠連續(xù)不斷地發(fā)送數(shù)據(jù)幀 而不必每一幀都是接收到應(yīng) 答后才可以發(fā)送下一幀 則可以提高傳輸效率 允許發(fā)送方在收到接收 方的應(yīng)答之前可以連續(xù)發(fā)送多個(gè)幀的策略 就是滑動(dòng)窗口協(xié)議 滑動(dòng)窗 口流量控制包括連續(xù) ARQ 和選擇 ARQ 方式 3 6 對(duì)于使用對(duì)于使用 3 比特序號(hào)的停止比特序號(hào)的停止 等待協(xié)議等待協(xié)議 連續(xù)連續(xù) ARQ 協(xié)議和選擇協(xié)議和選擇 ARQ 協(xié)協(xié) 議 發(fā)送窗口和接收窗口的最大尺寸分別是多少 議 發(fā)送窗口和接收窗口的最大尺寸分別是多少 答 使用 3 比特對(duì)幀進(jìn)行編號(hào) 可以有 0 7 共 8 種編碼 停止 等待協(xié)議 發(fā)送窗口 1 接收窗口 1 連續(xù) ARQ 協(xié)議 最大發(fā)送窗口 7 接收窗口 1 選擇 ARQ 協(xié)議 最大發(fā)送窗口 4 最大接收窗口 4 8 3 7 信道速率為信道速率為 4kb s 采用停止等待協(xié)議采用停止等待協(xié)議 單向傳播時(shí)延單向傳播時(shí)延 tp為為 20ms 確認(rèn)確認(rèn) 幀長度和處理時(shí)間均可忽略幀長度和處理時(shí)間均可忽略 問幀長為多少才能使信道利用率達(dá)到至問幀長為多少才能使信道利用率達(dá)到至少少 50 答 不考慮確認(rèn)幀發(fā)送時(shí)間和雙方的處理時(shí)間 則信道利用率 tF 2tp tF tF L v 其中 L 為幀長度 v 4kb s 要使信道利用率達(dá)到 50 則 tF 40 ms 可以得到L 160 bit 3 8 假設(shè)衛(wèi)星信道的數(shù)據(jù)率假設(shè)衛(wèi)星信道的數(shù)據(jù)率為為1Mb s 取衛(wèi)星信道的單程傳播時(shí)延取衛(wèi)星信道的單程傳播時(shí)延為為250ms 每一個(gè)數(shù)據(jù)幀長度是每一個(gè)數(shù)據(jù)幀長度是 1000bit 忽略誤碼率 確認(rèn)幀長和處理時(shí)間 試 忽略誤碼率 確認(rèn)幀長和處理時(shí)間 試 計(jì)算下列情況下的衛(wèi)星信道可能達(dá)到的最大的信道利用率分別是多計(jì)算下列情況下的衛(wèi)星信道可能達(dá)到的最大的信道利用率分別是多 少 少 1 停止停止 等待協(xié)議 等待協(xié)議 2 連續(xù) 連續(xù) ARQ 協(xié)議 協(xié)議 WT 7 3 連續(xù) 連續(xù) ARQ 協(xié)議 協(xié)議 WT 127 答 不考慮差錯(cuò)情況 確認(rèn)幀發(fā)送時(shí)間和雙方的處理時(shí)間 則信道利用 率 tF 2tp tF tF L v 其中 L 為一個(gè)幀長度 v 1Mb s 則 tF 1000 1000000 0 001s 1ms 1 停止 等待協(xié)議 每次只發(fā)送一個(gè)幀 信道利用率 1 250 2 1 1 501 2 連續(xù) ARQ 協(xié)議 WT 7 可以連續(xù)發(fā)送 7 個(gè)幀 但后面的 6 個(gè)幀是在 等待的同時(shí)發(fā)送 信道利用率 7 250 2 1 7 501 3 連續(xù) ARQ 協(xié)議 WT 127 可以連續(xù)發(fā)送 127 個(gè)幀 但后面的 126 個(gè)幀是在等待的同時(shí)發(fā)送 而且 當(dāng) 127 個(gè)幀全部發(fā)送完畢使用了 127ms 確認(rèn)應(yīng)答還沒有到達(dá) 信道利用率 127 250 2 1 127 501 3 9 簡述簡述PPP協(xié)議的組成 協(xié)議的組成 答 PPP 由以下三個(gè)部分組成 1 在串行鏈路上封裝 IP 數(shù)據(jù)報(bào)的方法 PPP 既支持異步鏈路 無 奇偶校驗(yàn)的 8 比特?cái)?shù)據(jù) 也支持面向比特的同步鏈路 2 鏈路控制協(xié)議 Link Control Protocol LCP 用于建立 配置 和測(cè)試數(shù)據(jù)鏈路連接 通信的雙方可協(xié)商一些選項(xiàng) 9 3 網(wǎng)絡(luò)控制協(xié)議 Network Control Protocol NCP 用于建立 配 置多種不同網(wǎng)絡(luò)層協(xié)議 如 IP OSI 的網(wǎng)絡(luò)層 DECnet 以及 AppleTalk 等 每種網(wǎng)絡(luò)層協(xié)議需要一個(gè) NCP 來進(jìn)行配置 在單個(gè) PPP 鏈路上可 支持同時(shí)運(yùn)行多種網(wǎng)絡(luò)協(xié)議 3 10 簡述簡述PPPPPP鏈路的建立過程 鏈路的建立過程 答 目前大部分家庭上網(wǎng)都是通過 PPP 在用戶端和運(yùn)營商的接入服務(wù) 器之間建立通信鏈路 當(dāng)用戶撥號(hào)接入網(wǎng)絡(luò)服務(wù)提供商 ISP 時(shí) 路由器 的調(diào)制解調(diào)器對(duì)撥號(hào)做出應(yīng)答 并建立一條物理連接 這時(shí) PC 機(jī)向 路由器發(fā)送一系列的 LCP 分組 封裝成多個(gè) PPP 幀 這些分組及其響應(yīng) 選擇了將要使用的一些 PPP 參數(shù) 接著就進(jìn)行網(wǎng)絡(luò)層配置 NCP 給新 接人的 PC 機(jī)分配一個(gè)臨時(shí)的 IP 地址 這樣 計(jì)算機(jī)就和網(wǎng)絡(luò)建立了一 個(gè) PPP 連接 成為 Internet 上的一個(gè)主機(jī)了 3 11 簡述簡述HDLC信息幀控制字段中的信息幀控制字段中的N S 和和N R 的含義的含義 要保證要保證HDLC 數(shù)據(jù)的透明傳輸 需要采用哪種方法 數(shù)據(jù)的透明傳輸 需要采用哪種方法 答 HDLC信息幀控制字段中的N S 表示當(dāng)前發(fā)送的幀的編號(hào) 使接 收方能夠正確識(shí)別所接收的幀及幀的順序 N R 表示N R 以前的各幀已正確接收 通知發(fā)送方希望接收下 一幀為第N R 幀 要保證HDLC數(shù)據(jù)的透明傳輸 需要避免數(shù)據(jù)和控制序列中出現(xiàn)類 似幀標(biāo)志的比特組合 保證標(biāo)志F的唯一性 HDLC采用 0 比特插入 刪除法 采用這種方法 在F以后出現(xiàn)5個(gè)連續(xù)的1 其后額外插入一 個(gè) 0 這樣就不會(huì)出現(xiàn)連續(xù)6個(gè)或6個(gè)以上 1 的情況 在接收方 在F之后每出現(xiàn)連續(xù)5個(gè) 1 后跟隨 0 就自動(dòng)將其后的 0 刪除 還原成原來的比特流 3 12 若窗口序號(hào)位數(shù)為若窗口序號(hào)位數(shù)為3 發(fā)送窗口尺寸為 發(fā)送窗口尺寸為2 采用 采用Go back N 出錯(cuò)全部重出錯(cuò)全部重 發(fā)發(fā) 協(xié)議 試畫出由初始狀態(tài)出發(fā)相繼發(fā)生下列事件時(shí)的發(fā)送及接收窗協(xié)議 試畫出由初始狀態(tài)出發(fā)相繼發(fā)生下列事件時(shí)的發(fā)送及接收窗 口圖示口圖示 發(fā)送發(fā)送0號(hào)幀號(hào)幀 發(fā)送發(fā)送1號(hào)幀號(hào)幀 接收接收0號(hào)幀號(hào)幀 接收確認(rèn)接收確認(rèn)0號(hào)幀號(hào)幀 發(fā)送發(fā)送2 號(hào)幀 接收號(hào)幀 接收1號(hào)幀 接收確認(rèn)號(hào)幀 接收確認(rèn)1號(hào)幀 號(hào)幀 答 10 11 3 13 請(qǐng)用請(qǐng)用HDLC協(xié)議協(xié)議 給出主站給出主站A與從站與從站B以異步平衡方式以異步平衡方式 采用選擇采用選擇ARQ 流量控制方案 按以下要求實(shí)現(xiàn)鏈路通信過程 流量控制方案 按以下要求實(shí)現(xiàn)鏈路通信過程 1 A站有站有6幀要發(fā)送給幀要發(fā)送給B站 站 A站可連續(xù)發(fā)站可連續(xù)發(fā)3幀 幀 2 A站向站向B站發(fā)的第站發(fā)的第2 4幀出錯(cuò) 幀出錯(cuò) 幀表示形式規(guī)定為 幀類型 地址 命令 發(fā)送幀序號(hào)幀表示形式規(guī)定為 幀類型 地址 命令 發(fā)送幀序號(hào)N S 接接 收幀序號(hào)收幀序號(hào)N R 探詢 探詢 終止位終止位P F 答 3 14 在面向比特同步協(xié)議的幀數(shù)據(jù)段中 出現(xiàn)如下信息 在面向比特同步協(xié)議的幀數(shù)據(jù)段中 出現(xiàn)如下信息 1010011111010111101 高位在左低位在右高位在左低位在右 則采用則采用 0 比特填充后的比特填充后的 輸出是什么 輸出是什么 答 0 比特自動(dòng)插入 刪除技術(shù)是在信息序列中連續(xù)5個(gè) 1 后自動(dòng)加入一 12 個(gè) 0 比特 則以下信息序列采用 0 比特插入后為 信息序列 1010011111010111101 0 比特插入后 10100111110010111101 3 15 HDLC協(xié)議中的控制字段從高位到低位排列為協(xié)議中的控制字段從高位到低位排列為11010001 試說明該幀是試說明該幀是 什么幀 該控制段表示什么含義 什么幀 該控制段表示什么含義 答 HDLC協(xié)議中的控制字段從高位到低位排列為11010001 即最低兩位 b1b0 為 01 表示是監(jiān)督幀 其控制字段b3b2為 00 表示是 RR 接收準(zhǔn)備好 可以繼續(xù)發(fā)送 P F 1 N R 110 表示 對(duì)第5號(hào)幀及以前各幀確認(rèn) 希望下一次接收第6號(hào)幀 3 16 HDLC協(xié)議的幀格式中的第三字段是什么字段 若該字段的第一比特協(xié)議的幀格式中的第三字段是什么字段 若該字段的第一比特 為為 0 則該幀為什么幀 則該幀為什么幀 答 HDLC協(xié)議的幀格式中的第三字段是控制 C 字段 若該字段的第一 比特 最低位LSB 為 0 則該幀為信息幀 3 17 試比較非堅(jiān)持型 試比較非堅(jiān)持型 1 堅(jiān)持型和堅(jiān)持型和P 堅(jiān)持型堅(jiān)持型CSMA的優(yōu)缺點(diǎn) 的優(yōu)缺點(diǎn) 答 根據(jù)監(jiān)聽后的策略 CSMA 有三種不同的方法 非堅(jiān)持型 1 堅(jiān)持 型 P 堅(jiān)持型 三種方法各自優(yōu)缺點(diǎn)如下 1 非堅(jiān)持型在監(jiān)聽到信道忙時(shí) 不堅(jiān)持監(jiān)聽 而是延遲一個(gè)隨機(jī) 時(shí)間再次監(jiān)聽 準(zhǔn)備發(fā)送 這種方法控制簡單 減少了沖突發(fā)生的概率 但再次監(jiān)聽之前可能信道早已空閑 這就造成一定的時(shí)間浪費(fèi) 效率較低 2 1 堅(jiān)持型方法在監(jiān)聽到信道忙時(shí) 一直堅(jiān)持監(jiān)聽 直到監(jiān)聽到信 道空閑 以概率 1 立即發(fā)送 這種策略能夠及早發(fā)送數(shù)據(jù) 但當(dāng)有兩個(gè)或以 上的站同時(shí)在監(jiān)聽和準(zhǔn)備發(fā)送時(shí) 信道由忙至空閑的狀態(tài)轉(zhuǎn)換就起了同步的 作用 造成兩個(gè)或多個(gè)站同時(shí)發(fā)送 就會(huì)發(fā)生沖突 反而降低了效率 3 P 堅(jiān)持型采用了一種折中方案 當(dāng)監(jiān)聽到總線空閑時(shí) 以 P 的 概率發(fā)送 而以 1 P 的概率延遲一個(gè)時(shí)間單位后再監(jiān)聽 準(zhǔn)備發(fā)送 這 種方法減少了發(fā)送沖突的可能性 但退避也可能造成信道浪費(fèi) 3 3 1818 CSMA 控制方案包括哪三種算法 簡述三種算法的算法思想 控制方案包括哪三種算法 簡述三種算法的算法思想 答 載波監(jiān)聽多路訪問 Carries Sense Multiple Access CSMA 是每個(gè)站 在發(fā)送幀之前監(jiān)聽信道上是否有其他站點(diǎn)正在發(fā)送數(shù)據(jù) 即檢查一下信道 13 上是否有載波 或者說信道是否忙 如果信道忙 就暫不發(fā)送 否則就發(fā) 送 這種方法稱為 先聽后說 減少了發(fā)生沖突的概率 根據(jù)監(jiān)聽后的策略 有三種不同的協(xié)議 即 非堅(jiān)持型 1 堅(jiān)持型 P 堅(jiān)持型 1 非堅(jiān)持型 非堅(jiān)持型的工作原理是當(dāng)監(jiān)聽到信道空閑時(shí) 則立即發(fā)送 當(dāng)監(jiān)聽到 信道忙時(shí) 不堅(jiān)持監(jiān)聽 而是延遲一個(gè)隨機(jī)時(shí)間再次監(jiān)聽 準(zhǔn)備發(fā)送 當(dāng) 然 再次監(jiān)聽之前可能信道早已空閑 這就造成一定的時(shí)間浪費(fèi) 但減少 了沖突發(fā)生的概率 2 1 堅(jiān)持型 1 堅(jiān)持型的工作原理是在監(jiān)聽到信道忙時(shí) 一直堅(jiān)持監(jiān)聽 直到監(jiān) 聽到信道空閑 以概率 1 立即發(fā)送 這種策略是爭取及早發(fā)送數(shù)據(jù) 但當(dāng) 有兩個(gè)或以上的站同時(shí)在監(jiān)聽和準(zhǔn)備發(fā)送時(shí) 信道由忙至空閑的狀態(tài)轉(zhuǎn)換 就起了同步的作用 兩個(gè)或多個(gè)站同時(shí)發(fā)送 就會(huì)發(fā)生沖突 3 P 堅(jiān)持型 為了降低 1 堅(jiān)持型的沖突概率 又減少非堅(jiān)持型造成的介質(zhì)時(shí)間浪 費(fèi) 采用了一種折中方案 這就是 P 堅(jiān)持型 CSMA 這種方案的特點(diǎn)是 當(dāng)監(jiān)聽到總線空閑時(shí) 以 P 的概率發(fā)送 而以 1 P 的概率延遲一個(gè)時(shí)間 單位 時(shí)間單位等于最大端 端傳播延時(shí) 然后再監(jiān)聽 如果監(jiān)聽到信 道忙 則繼續(xù)監(jiān)聽 直到空閑 上述三種方案都不能避免沖突發(fā)生 無非沖突的概率不同 一旦有沖 突發(fā)生 則要延遲隨機(jī)個(gè) 時(shí)間片再重復(fù)監(jiān)聽過程 3 3 19 簡單比較一下純簡單比較一下純 ALOHA 和時(shí)隙和時(shí)隙 ALOHA 協(xié)議 協(xié)議 答 ALOHA 是最基本的隨機(jī)訪問技術(shù) 其又分為純 ALOHA 和時(shí)隙 ALOHA 它們的區(qū)別在于是否將時(shí)間分成離散的時(shí)隙以便所有的幀都必須 同步到時(shí)隙中 純 ALOHA 不要求全局的時(shí)間同步 而時(shí)隙 ALOHA 則需要 由于采用純 ALOHA 技術(shù)的系統(tǒng)中 任何站點(diǎn)可以在任意時(shí)刻發(fā)送幀 在一個(gè)站發(fā)送分組過程中的任何時(shí)刻都可能發(fā)生沖突 這樣相鄰的兩沖突分 組都必須重發(fā) 需要重發(fā)的分組各自延遲一個(gè)隨機(jī)時(shí)間后再重發(fā) 直至成功 采用時(shí)隙 ALOHA 技術(shù) 只要發(fā)送幀的長度小于時(shí)隙長度 如果在幀開 始時(shí)沒有沖突 則在這個(gè)時(shí)隙內(nèi)就不會(huì)出現(xiàn)沖突 幀就能發(fā)送成功 與純 ALOHA 相比 時(shí)隙 ALOHA 沖突的危險(xiǎn)區(qū)時(shí)間由 2 個(gè) T0變?yōu)橐粋€(gè) T0 在 同等條件下沖突的可能性減小 時(shí)隙 ALOHA 的最大信道利用率是純 ALOHA 的 2 倍 但需要全系統(tǒng)同步 增加了控制開銷 3 20 簡述簡述CSMA CD協(xié)議的工作原理 協(xié)議的工作原理 14 答 CSMA CD的工作原理歸納如下 1 載波監(jiān)聽 任一站要發(fā)送信息時(shí) 首先要監(jiān)測(cè)總線 用來判決介質(zhì)上有否其他 站的發(fā)送信號(hào) 如果介質(zhì)呈忙 則繼續(xù)檢測(cè) 直到發(fā)現(xiàn)介質(zhì)空閑 如果 檢測(cè)介質(zhì)為空閑 則可以立即發(fā)送 由于通道存在傳播時(shí)延 采用載波 監(jiān)聽的方法仍避免不了兩站點(diǎn)在傳播時(shí)延期間發(fā)送的幀會(huì)產(chǎn)生沖突 2 沖突檢測(cè) 每個(gè)站在發(fā)送幀期間 同時(shí)具有檢測(cè)沖突的能力 一旦檢測(cè)到?jīng)_突 就立即停止發(fā)送 并向總線上發(fā)一串阻塞信號(hào) 通報(bào)總線上各站已發(fā)生 沖突 3 多路訪問 檢測(cè)到?jīng)_突并在發(fā)完阻塞信號(hào)后 發(fā)送站退回等待 為了降低再次 沖突的概率 需要等待一個(gè)隨機(jī)時(shí)間 沖突的各站可不相等 然后再用 CSMA 算法重新發(fā)送 3 21 假設(shè)某個(gè)假設(shè)某個(gè)4Mb s4Mb s的令牌環(huán)的令牌保持計(jì)時(shí)器的值是的令牌環(huán)的令牌保持計(jì)時(shí)器的值是10ms10ms 則在該環(huán)上可則在該環(huán)上可 以發(fā)送的最長幀是多少 以發(fā)送的最長幀是多少 答 在令牌環(huán)網(wǎng)中 為了保證不會(huì)因?yàn)榱钆苼G失而使網(wǎng)絡(luò)不能正常工 作 需要對(duì)令牌監(jiān)測(cè) 令牌保持計(jì)時(shí)器的值是10ms 就表示監(jiān)控站必須 在10ms內(nèi)監(jiān)測(cè)到網(wǎng)絡(luò)中有令牌幀傳送 否則會(huì)進(jìn)入令牌丟失處理過程 因此要求網(wǎng)絡(luò)中傳輸一個(gè)數(shù)據(jù)幀的時(shí)間不能超過10ms 此令牌環(huán)網(wǎng)絡(luò)的數(shù)據(jù)速率4Mb s 則10ms可以傳送數(shù)據(jù)40000bit 即最長的幀為40000bit 實(shí)際上 考慮必要的控制開銷和傳播時(shí)延 節(jié) 點(diǎn)延遲 實(shí)際應(yīng)用的幀長度會(huì)更小一些 數(shù)據(jù)部分更短 3 22 簡述簡述CSMA CA協(xié)議的工作原理 協(xié)議的工作原理 答 欲發(fā)送數(shù)據(jù)的站先檢測(cè)信道 通過收到的相對(duì)信號(hào)強(qiáng)度是否超過一 定的門限數(shù)值就可判定是否有其他的移動(dòng)站在信道上發(fā)送數(shù)據(jù) 當(dāng)源站 發(fā)送它的第一個(gè) MAC 幀時(shí) 若檢測(cè)到信道空閑 則在等待 段 DIFS 時(shí)間后就可發(fā)送 在信道空閑時(shí)還要再等待 主要是考慮到可能有其他的站有高優(yōu)先 級(jí)的幀要發(fā)送 如有 就要讓高優(yōu)先級(jí)幀先發(fā)送 假定沒有高優(yōu)先級(jí)幀要發(fā)送 則該站發(fā)送自己的數(shù)據(jù)幀 目的站若 正確收到此幀 則經(jīng)過時(shí)間間隔 SIFS 后 向發(fā)送站回送確認(rèn)幀 ACK 若發(fā)送站在規(guī)定時(shí)間內(nèi)沒有收到確認(rèn)幀 ACK 由重傳計(jì)時(shí)器控制這段時(shí) 15 間 就必須重傳此幀 直到收到確認(rèn)為止 或者 經(jīng)過若干次的重傳失 敗后放棄發(fā)送 當(dāng)某個(gè)想發(fā)送數(shù)據(jù)的站使用退避算法選擇了爭用窗口中的某個(gè)時(shí) 隙后 就根據(jù)該時(shí)隙的位置設(shè)置一個(gè)退避計(jì)時(shí)器 back off timer 當(dāng)退避 計(jì)時(shí)器的時(shí)間減小到零時(shí) 就開始發(fā)送數(shù)據(jù) 也可能當(dāng)退避計(jì)時(shí)器的時(shí) 間還未減小到零時(shí)而信道又轉(zhuǎn)變?yōu)槊B(tài) 這時(shí)就凍結(jié)退避計(jì)時(shí)器的數(shù) 值 重新等待信道變?yōu)榭臻e 再經(jīng)過時(shí)間 DIFS 后 繼續(xù)啟動(dòng)退避計(jì)時(shí) 器 從剩下的時(shí)間開始 這種規(guī)定有利于繼續(xù)啟動(dòng)退避計(jì)時(shí)器的站更早 地接入到信道中 第四章練習(xí)題答案 4 01 局域網(wǎng)標(biāo)準(zhǔn)的多樣性體現(xiàn)在四個(gè)方面的技術(shù)特性 請(qǐng)簡述之 局域網(wǎng)標(biāo)準(zhǔn)的多樣性體現(xiàn)在四個(gè)方面的技術(shù)特性 請(qǐng)簡述之 答 局域網(wǎng)技術(shù)一經(jīng)提出便得到了廣泛應(yīng)用 各計(jì)算機(jī)和網(wǎng)絡(luò)設(shè)備生產(chǎn)廠商 紛紛提出自己的局域網(wǎng)標(biāo)準(zhǔn) 試圖搶占和壟斷局域網(wǎng)市場(chǎng) 因此 局域網(wǎng)標(biāo) 準(zhǔn)一度呈現(xiàn)出特有的多樣性 局域網(wǎng)標(biāo)準(zhǔn)的多樣性體現(xiàn)在局域網(wǎng)的四個(gè)技術(shù) 特性 1 傳輸媒體傳輸媒體指用于連接網(wǎng)絡(luò)設(shè)備的介質(zhì)類型 常用的有雙 絞線 同軸電纜 光纖 以及微波 紅外線和激光等無線傳輸媒體 目前廣 泛應(yīng)用的傳輸媒體是雙絞線 隨著無線局域網(wǎng)的廣泛應(yīng)用 無線正得到越來 越多的應(yīng)用 2 傳輸技術(shù)傳輸技術(shù)指借助傳輸媒體進(jìn)行數(shù)據(jù)通信的技術(shù) 常用的 有基帶傳輸和寬帶傳輸兩種 傳輸技術(shù)主要包括信道編碼 調(diào)制解調(diào)以及復(fù) 用技術(shù)等 屬于物理層研究的范疇 3 網(wǎng)絡(luò)拓?fù)渚W(wǎng)絡(luò)拓?fù)渲附M網(wǎng)時(shí)計(jì)算機(jī)和通信線纜連接的物理結(jié)構(gòu)和 形狀 常用的有星形 總線形和環(huán)形 不同的網(wǎng)絡(luò)拓?fù)湫枰捎貌煌臄?shù)據(jù) 發(fā)送和接收方式 4 媒體訪問控制方法訪問控制方法指多臺(tái)計(jì)算機(jī)對(duì)傳輸媒體的訪問控制 方法 這里的訪問 是指通過傳輸媒體發(fā)送和接收數(shù)據(jù) 常用的有隨機(jī)爭用 令牌總線和令牌環(huán)等訪問控制方法 目前局域網(wǎng)中廣泛采用的是一種受控的 隨機(jī)爭用方法 即載波監(jiān)聽多點(diǎn)接入 沖突檢測(cè) CSMA CD 方法 4 02 邏輯鏈路控制 邏輯鏈路控制 LLC 子層有何作用 為什么在目前的以太網(wǎng)網(wǎng)卡中 子層有何作用 為什么在目前的以太網(wǎng)網(wǎng)卡中 沒有沒有 LLC 子層的功能 子層的功能 答 在局域網(wǎng)發(fā)展的早期 有多種類型的局域網(wǎng) 如 802 4 令牌總線網(wǎng) 802 5 令牌環(huán)網(wǎng)等 為了使數(shù)據(jù)鏈路層能更好地適應(yīng)多種局域網(wǎng)標(biāo)準(zhǔn) IEEE 802 16 委員會(huì)在局域網(wǎng)的數(shù)據(jù)鏈路層定義了兩個(gè)子層 即邏輯鏈路控制 LLC Logical Link Control 子層和媒體接入控制 MAC Medium Access control 子 層 與接入傳輸媒體有關(guān)的內(nèi)容放在 MAC 子層 而與傳輸媒體無關(guān)的鏈路 控制部分放在 LLC 子層 這樣可以通過 LLC 子層來屏蔽底層傳輸媒體和訪 問控制方法的異構(gòu)性 實(shí)現(xiàn)多種類型局域網(wǎng)之間的互操作 隨著以太網(wǎng)技術(shù)的發(fā)展 以太網(wǎng)得到了越來越廣泛的應(yīng)用 到了 20 世 紀(jì) 90 年代后 以太網(wǎng)在局域網(wǎng)市場(chǎng)中取得了壟斷地位 實(shí)際應(yīng)用的局域網(wǎng) 類型日趨單一化 因此 LLC 子層的作用已經(jīng)不大了 很多廠商生產(chǎn)的網(wǎng)卡 上僅實(shí)現(xiàn)了 MAC 協(xié)議 4 03 簡述以太網(wǎng)簡述以太網(wǎng) CSMA CD 的工作原理 的工作原理 答 CSMA CD 采用分布式控制方法 總線上的各個(gè)計(jì)算機(jī)通過競(jìng)爭的方 式 獲得總線的使用權(quán) 只有獲得總線使用權(quán)的計(jì)算機(jī)才能向總線上發(fā)送數(shù) 據(jù) 而發(fā)送的數(shù)據(jù)能被連在總線上的所有計(jì)算機(jī)接收到 CSMA CD 的具體含義解釋如下 1 載波監(jiān)聽 是指每個(gè)計(jì)算機(jī)在發(fā)送數(shù)據(jù)之前先要檢測(cè)總線上是否有 其他計(jì)算機(jī)在發(fā)送數(shù)據(jù) 如果有 則暫時(shí)不發(fā)送數(shù)據(jù) 以減少發(fā)生沖突的機(jī) 會(huì) 2 多點(diǎn)接入 是指在總線式局域網(wǎng)中 有多臺(tái)計(jì)算機(jī)連接在一根總線 上 共享總線的信道資源 3 沖突檢測(cè) 是指發(fā)送數(shù)據(jù)的計(jì)算機(jī)在發(fā)送數(shù)據(jù)的同時(shí) 還必須監(jiān)聽 傳輸媒體 判斷是否發(fā)生了沖突 因?yàn)槿绻嬖诙鄠€(gè)計(jì)算機(jī)都在發(fā)送數(shù)據(jù) 就會(huì)形成信號(hào)的疊加 即沖突 從而造成接收方無法接收到正確的數(shù)據(jù) 一 旦檢測(cè)到?jīng)_突 發(fā)送方應(yīng)立即停止發(fā)送 等待一個(gè)隨機(jī)時(shí)間間隔后重發(fā) 4 04 以太網(wǎng)中爭用期有何物理意義 其大小有哪幾個(gè)因素決定 以太網(wǎng)中爭用期有何物理意義 其大小有哪幾個(gè)因素決定 答 我們將總線式局域網(wǎng)的端到端往返時(shí)延 2稱為爭用期爭用期 也稱為沖突窗沖突窗 口口 總線式局域網(wǎng)中 一臺(tái)計(jì)算機(jī)從開始發(fā)送數(shù)據(jù)起 最多要經(jīng)過 2時(shí)間 就可確知是否發(fā)生了沖突 如果數(shù)據(jù)幀長度過短 在爭用期 2 時(shí)間內(nèi)即可 發(fā)送完畢 那么 發(fā)送方和接收方都無法正確判別此次發(fā)送的數(shù)據(jù)是否發(fā)生 了沖突 因?yàn)樵?0 2 時(shí)間內(nèi) 極有可能發(fā)生了沖突 爭用期 端到端往返時(shí)延 2 其物理意義在于 提供了設(shè)計(jì)總線式局 域網(wǎng)中最小有效幀長的計(jì)算依據(jù) 爭用期的大小由總線式局域網(wǎng)的總線長度以及電磁波的傳播速率決定 17 4 05 有有 10 個(gè)站連接到以太網(wǎng)上個(gè)站連接到以太網(wǎng)上 試計(jì)算以下三種情況下每一個(gè)站所能得到試計(jì)算以下三種情況下每一個(gè)站所能得到 的帶寬 的帶寬 1 10 個(gè)站都連接到一個(gè)個(gè)站都連接到一個(gè) 10Mb s 以太網(wǎng)集線器 以太網(wǎng)集線器 2 10 個(gè)站都連接到一個(gè)個(gè)站都連接到一個(gè) 100Mb s 以太網(wǎng)集線器 以太網(wǎng)集線器 3 10 個(gè)站都連接到一個(gè)個(gè)站都連接到一個(gè) 10Mb s 以太網(wǎng)交換機(jī) 以太網(wǎng)交換機(jī) 答 1 10 個(gè)站共享 10Mb s 帶寬 2 10 個(gè)站共享 100Mb s 帶寬 3 每個(gè)站獨(dú)享 10Mb s 帶寬 4 06 100 個(gè)站分布在個(gè)站分布在 4km 長的總線上 協(xié)議采用長的總線上 協(xié)議采用 CSMA CD 總線速率 總線速率為為 5Mb s 幀平均長度為 幀平均長度為 1000bit 試估算每個(gè)站每秒鐘發(fā)送的平均幀數(shù)的最 試估算每個(gè)站每秒鐘發(fā)送的平均幀數(shù)的最 大值 信號(hào)傳播速率為大值 信號(hào)傳播速率為 2 108m s 答 由題意 N 100 1 max 1 1 N A N P 0 36973 1 0 10 5 1000 10 2 10 4 6 83 0 Cl vl T a f 12 1 1 1 A Pa 0 693993697 每個(gè)站每秒鐘發(fā)送的平均幀數(shù)的最大值為 1000 100 70 69399369 10 5 6 f lN C 34 7 幀 秒 站 4 07 簡述網(wǎng)橋的工作原理及特點(diǎn) 網(wǎng)橋 轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機(jī)三者異簡述網(wǎng)橋的工作原理及特點(diǎn) 網(wǎng)橋 轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機(jī)三者異 同點(diǎn)有哪些 同點(diǎn)有哪些 答 網(wǎng)橋的工作原理 當(dāng)連接多個(gè)不同類型的局域網(wǎng)時(shí) 就需要在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng) 使用的設(shè)備為網(wǎng)橋 網(wǎng)橋工作在數(shù)據(jù)鏈路層 它根據(jù) MAC 幀的目的地址對(duì) 收到的幀進(jìn)行轉(zhuǎn)發(fā) 網(wǎng)橋具有過濾幀的功能 當(dāng)網(wǎng)橋收到 個(gè)幀時(shí) 并不是 向所有的端口轉(zhuǎn)發(fā)此幀 而是先檢查此幀的目的 MAC 地址 然后再確定將 該幀轉(zhuǎn)發(fā)到哪一個(gè)端口 網(wǎng)橋工作在數(shù)據(jù)鏈路層 轉(zhuǎn)發(fā)器工作在物理層 以太網(wǎng)交換機(jī)又叫多 端口網(wǎng)橋 18 4 08 為什么需要虛擬局域網(wǎng) 為什么需要虛擬局域網(wǎng) VLAN 簡述劃分 簡述劃分 VLAN 的方法 的方法 答 虛擬局域網(wǎng) VLAN Virtual LAN 是在現(xiàn)有局域網(wǎng)上提供的劃分邏輯組 的一種服務(wù) 由 IEEE 802 1Q 標(biāo)準(zhǔn)進(jìn)行了規(guī)定 虛擬局域網(wǎng) VLAN 是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯 組 而這些網(wǎng)段具有某些共同的需求 如同在一個(gè)項(xiàng)目組 每一個(gè) VLAN 的幀都有一個(gè)明確的標(biāo)識(shí)符 指明發(fā)送這個(gè)幀的工作站是屬于哪一個(gè) VLAN 利用以太網(wǎng)交換機(jī)可以很方便地實(shí)現(xiàn)虛擬局域網(wǎng) VLAN 其優(yōu)點(diǎn)是 每個(gè) VLAN 屬于一個(gè)單獨(dú)的沖突域 4 09 廣域網(wǎng)與互聯(lián)網(wǎng)在概念上有何不同 廣域網(wǎng)與互聯(lián)網(wǎng)在概念上有何不同 答 廣域網(wǎng)是用來實(shí)現(xiàn)長距離傳輸數(shù)據(jù)的網(wǎng)絡(luò) 由節(jié)點(diǎn)交換機(jī)和鏈路構(gòu)成 廣域網(wǎng)中的結(jié)點(diǎn)交換機(jī)一般采用存儲(chǔ)轉(zhuǎn)發(fā)方式 而廣域網(wǎng)中的鏈路一般采用 點(diǎn)到點(diǎn)鏈路 廣域網(wǎng)指的是單個(gè)網(wǎng)絡(luò) 它與用路由器互聯(lián)起來的互聯(lián)網(wǎng)具有很大的區(qū) 別 4 10 試從多個(gè)方面比較虛電路和數(shù)據(jù)報(bào)這兩種服務(wù)的優(yōu)缺點(diǎn) 試從多個(gè)方面比較虛電路和數(shù)據(jù)報(bào)這兩種服務(wù)的優(yōu)缺點(diǎn) 答 特點(diǎn)特點(diǎn)數(shù)據(jù)報(bào)服務(wù)數(shù)據(jù)報(bào)服務(wù)虛電路服務(wù)虛電路服務(wù) 思路可靠通信應(yīng)由用戶主機(jī)來保證可靠通信應(yīng)由網(wǎng)絡(luò)來保證 連接的建立不需要必須有 目的站地址每個(gè)分組都有目的站的全地址 僅在連接建立階段使用 每個(gè)分組 使用短的虛電路號(hào) 分組的轉(zhuǎn)發(fā)每個(gè)分組獨(dú)立進(jìn)行路由 轉(zhuǎn)發(fā) 屬于同一虛電路的所有分組均按 照同一路由進(jìn)行轉(zhuǎn)發(fā) 當(dāng)結(jié)點(diǎn)出故障時(shí) 出故障的結(jié)點(diǎn)可能會(huì)丟失分組 后 續(xù)分組將改變路由 所有通過出故障結(jié)點(diǎn)的虛電路均 不能工作 分組的順序不一定按發(fā)送順序到達(dá)目的站總是按發(fā)送順序到達(dá)目的站 端到端的差錯(cuò)處理和 流量控制 由用戶主機(jī)負(fù)責(zé) 可以由網(wǎng)絡(luò)負(fù)責(zé) 也可以由用戶主 機(jī)負(fù)責(zé) 4 11 廣域網(wǎng)中的主機(jī)為什么采用層次結(jié)構(gòu)的編址方式 廣域網(wǎng)中的主機(jī)為什么采用層次結(jié)構(gòu)的編址方式 答 為了便于實(shí)現(xiàn)高效率的尋址 19 4 12 試分析試分析 X 25 幀中繼和 幀中繼和 ATM 的技術(shù)特點(diǎn) 簡述其優(yōu)缺點(diǎn) 的技術(shù)特點(diǎn) 簡述其優(yōu)缺點(diǎn) 答 CCITT 在上個(gè)世紀(jì) 70 年代制訂了公用分組交換網(wǎng)接口的建議 即 X 25 標(biāo)準(zhǔn) 遵循 X 25 標(biāo)準(zhǔn)設(shè)計(jì)的網(wǎng)絡(luò)為 X 25 分組交換網(wǎng) 簡稱 X 25 網(wǎng) X 25 標(biāo)準(zhǔn)規(guī)定了物理層 數(shù)據(jù)鏈路層和分組層三個(gè)層次的內(nèi)容 其體系結(jié)構(gòu)層次 如圖所示 分組層 數(shù)據(jù)鏈路層 物理層 分組層 數(shù)據(jù)鏈路層 物理層 X 21物理層接口 LAPB數(shù)據(jù)鏈路層接口 邏輯信道接口 X 25 層次體系結(jié)構(gòu) 幀中繼 Frame Relay 采用快速分組交換技術(shù) 是對(duì) X 25 網(wǎng)絡(luò)的改進(jìn) 被稱為第二代的 X 25 于 1992 年問世 幀中繼的快速分組交換的基本原理是 當(dāng)幀中繼交換機(jī)收到一個(gè)幀的首 部時(shí) 只要一查出幀的目的地址就立即開始轉(zhuǎn)發(fā)該幀 邊接收邊轉(zhuǎn)發(fā) 從而 提高了交換結(jié)點(diǎn)即幀中繼交換機(jī)的吞吐率 當(dāng)幀中繼交換機(jī)接收完一幀時(shí) 再進(jìn)行差錯(cuò)校驗(yàn) 如果檢測(cè)到有誤碼 結(jié)點(diǎn)要立即中止這次傳輸 當(dāng)中止傳 輸?shù)闹甘镜竭_(dá)下個(gè)結(jié)點(diǎn)后 下個(gè)結(jié)點(diǎn)也立即中止該幀的傳輸 并丟棄該幀 異步傳遞方式 ATM Asynchronous Transfer Mode 是建立在電路交換和 分組交換的基礎(chǔ)上的 種面向連接的快速分組交換技術(shù) 它采用定長分組作 為傳輸和交換的單位 其中 這種定長分組叫做信元 cell 異步 的含 義是指 ATM 信元可 異步插入 到同步的 SDH 比特流中 ATM 采用的定 長信元長度為 53 字節(jié) 信元首部為 5 字節(jié) 有利于用硬件實(shí)現(xiàn)高速交換 ATM 標(biāo)準(zhǔn)主要由 ITU T ATM 論壇 ATM Forum 以及 IETF 等參與制 訂 ATM 標(biāo)準(zhǔn)規(guī)定了 ATM 網(wǎng)絡(luò)的協(xié)議參考模型 如圖 4 37 所示 4 13 為什么為什么 X 25 不適合高帶寬不適合高帶寬 低誤碼率的鏈路環(huán)境 試從層次結(jié)構(gòu)上以低誤碼率的鏈路環(huán)境 試從層次結(jié)構(gòu)上以 及結(jié)點(diǎn)交換機(jī)的處理過程進(jìn)行討論 及結(jié)點(diǎn)交換機(jī)的處理過程進(jìn)行討論 20 答 X 25 網(wǎng)的分組層向高層提供面向連接的虛電路服務(wù) 能保證服務(wù) 質(zhì)量 在網(wǎng)絡(luò)鏈路帶寬不高 誤碼率較高的情況下 X 25 網(wǎng)絡(luò)具有很大的 優(yōu)勢(shì) 隨著通信主干線路大量使用光纖技術(shù) 鏈路帶寬大大增加 誤碼 率大大降低 X 25 復(fù)雜的數(shù)據(jù)鏈路層協(xié)議和分組層協(xié)議的功能顯得冗余 同時(shí) 端系統(tǒng) PC 機(jī)的大量使用 使得原來由網(wǎng)絡(luò)中間結(jié)點(diǎn)處理的流量控制 和差錯(cuò)控制功能有可能放到端系統(tǒng)主機(jī)中處理 從而簡化中間結(jié)點(diǎn)的處理 提高網(wǎng)絡(luò)分組轉(zhuǎn)發(fā)的效率 4 14 為什么局域網(wǎng)采用廣播通信方式而廣域網(wǎng)不采用呢 為什么局域網(wǎng)采用廣播通信方式而廣域網(wǎng)不采用呢 答 因?yàn)閺V域網(wǎng)是為了實(shí)現(xiàn)長距離傳輸數(shù)據(jù) 覆蓋范圍大 如果采用廣播通 信方式 同時(shí)要實(shí)現(xiàn)雙向通信功能 必然要引入 CSMA CD 或令牌環(huán)等信 道訪問控制方式 則長時(shí)延將導(dǎo)致低效率 第五章練習(xí)題答案 5 1 網(wǎng)絡(luò)互連有何實(shí)際意義 進(jìn)行網(wǎng)絡(luò)互連時(shí)網(wǎng)絡(luò)互連有何實(shí)際意義 進(jìn)行網(wǎng)絡(luò)互連時(shí) 有哪些共同的問題需要有哪些共同的問題需要 解決 解決 答 網(wǎng)絡(luò)互連使得相互連接的網(wǎng)絡(luò)中的計(jì)算機(jī)之間可以進(jìn)行通信 也就 是說從功能上和邏輯上看 這些相互連接的計(jì)算機(jī)網(wǎng)絡(luò)組成了一個(gè)大型的計(jì) 算機(jī)網(wǎng)絡(luò) 網(wǎng)絡(luò)互連可以使處于不同地理位置的計(jì)算機(jī)進(jìn)行通信 方便了信 息交流 促成了當(dāng)今的信息世界 需要解決的問題有 不同的尋址方案 不同的最大分組長度 不同的網(wǎng) 絡(luò)介入機(jī)制 不同的超時(shí)控制 不同的差錯(cuò)恢復(fù)方法 不同的狀態(tài)報(bào)告方法 不同的路由選擇技術(shù) 不同的用戶接入控制 不同的服務(wù) 面向連接服務(wù)和 無連接服務(wù) 不同的管理與控制方式 等等 注 網(wǎng)絡(luò)互連使不同結(jié)構(gòu)的網(wǎng)絡(luò) 不同類型的機(jī)器之間互相連通 實(shí)現(xiàn) 更大范圍和更廣泛意義上的資源共享 5 2 轉(zhuǎn)發(fā)器 網(wǎng)橋和路由器都有何區(qū)別 轉(zhuǎn)發(fā)器 網(wǎng)橋和路由器都有何區(qū)別 答 1 轉(zhuǎn)發(fā)器 網(wǎng)橋 路由器 和網(wǎng)關(guān)所在的層次不同 轉(zhuǎn)發(fā)器是物 理層的中繼系統(tǒng) 網(wǎng)橋是數(shù)據(jù)鏈路層的中繼系統(tǒng) 路由器是網(wǎng)絡(luò)層的中繼系 統(tǒng) 在網(wǎng)絡(luò)層以上的中繼系統(tǒng)為網(wǎng)關(guān) 2 當(dāng)中繼系統(tǒng)是轉(zhuǎn)發(fā)器或網(wǎng)橋時(shí) 一般并不稱之為網(wǎng)絡(luò)互連 因?yàn)槿?然是一個(gè)網(wǎng)絡(luò) 路由器其實(shí)是一臺(tái)專用計(jì)算機(jī) 用來在互連網(wǎng)中進(jìn)行路由選 擇 一般討論的互連網(wǎng)都是指用路由器進(jìn)行互連的互連網(wǎng)絡(luò) 21 5 3 試簡單說明試簡單說明IP ARP RARP和和ICMP協(xié)議的作用 協(xié)議的作用 答 IP 網(wǎng)際協(xié)議 TCP IP 體系中兩個(gè)最重要的協(xié)議之一 IP 使互連 起來的許多計(jì)算機(jī)網(wǎng)絡(luò)能夠進(jìn)行通信 無連接的數(shù)據(jù)報(bào)傳輸 數(shù)據(jù)報(bào)路由 ARP 地址解析協(xié)議 實(shí)現(xiàn)地址轉(zhuǎn)換 將IP地址映射成物理地址 RARP 逆向地址解析協(xié)議 將物理地址映射成IP 地址 ICMP Internet 控制消息協(xié)議 進(jìn)行差錯(cuò)控制和傳輸控制 減少分組的 丟失 注 ICMP 協(xié)議幫助主機(jī)完成某些網(wǎng)絡(luò)參數(shù)測(cè)試 允許主機(jī)或路由器報(bào) 告差錯(cuò)和提供有關(guān)異常情況報(bào)告 但它沒有辦法減少分組丟失 這是高層協(xié) 議應(yīng)該完成的事情 IP 協(xié)議只是盡最大