數(shù)據(jù)鏈路層習(xí)題集

1、 在選擇重傳協(xié)議中，當(dāng)序號(hào)字段為4比特，且接收窗口與發(fā)送窗口尺寸相同時(shí)，發(fā)送窗口的最大尺寸為（D）A:5 B:6 C:7 D:8解析：此題考查的是選擇重傳協(xié)議的知識(shí)點(diǎn)。對(duì)于選擇重傳協(xié)議，若用n比特進(jìn)行編號(hào)，則接收窗口大小為Wr<=2n-1 .所以答案選D在半雙工千兆位以太網(wǎng)中，如果短幀過多，則（B）A:短幀過多可以增加網(wǎng)絡(luò)的發(fā)送效率 B:短幀過多將使網(wǎng)絡(luò)效率大大降低C:短幀過多會(huì)降低網(wǎng)絡(luò)的負(fù)荷 D:短幀過多可以增加網(wǎng)絡(luò)的吞吐量解析：短幀過多將使網(wǎng)絡(luò)效率大大降低，因?yàn)椋~外的）幀擴(kuò)展部分將占用大部分的網(wǎng)絡(luò)流量。千兆位以太網(wǎng)解決這個(gè)問題主要采用了幀突發(fā)技術(shù)，即允許一次可以發(fā)送多個(gè)短幀。IEE

2、E802.3規(guī)定了（D）層次A:物理層 B:邏輯鏈路層（LLC） C:介質(zhì)訪問控制（MAC） D:以上三層都是解析：IEEE 802標(biāo)準(zhǔn)規(guī)定了物理層和數(shù)據(jù)鏈路層兩個(gè)層次。其中又把數(shù)據(jù)鏈路層分為邏輯鏈路控制（LLC）和介質(zhì)訪問控制（MAC）兩個(gè)功能的子層局域網(wǎng)中訪問沖突的根源是（B）A:獨(dú)占介質(zhì) B:共享介質(zhì) C:引入MAC子層 D:規(guī)則的拓?fù)浣Y(jié)構(gòu)解析：本題考查以太網(wǎng)CSMA/CD協(xié)議的原理。由于采用隨機(jī)訪問和競(jìng)爭(zhēng)技術(shù)，CSMA/CD只用于總線拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)。在HDLC協(xié)議中，（B）的功能是輪詢和選擇A:I幀 B:S幀 C:U幀 D:A和B解析：本題主要考察HDLC協(xié)議。HDLC的幀類型包含三種：

3、1） 信息幀（I幀）信息幀用于傳送有效信息或數(shù)據(jù)，通常簡稱I幀。I幀以控制字第一位為“0”來標(biāo)識(shí)。信息幀的控制字段中的N（S）用于存放發(fā)送幀序號(hào)，以使發(fā)送方不必等待確認(rèn)而連續(xù)發(fā)送多幀。N（R）用于存放接收方下一個(gè)預(yù)期要接收的幀的序號(hào)，N（R）=5，即表示接收方下一幀要接受5號(hào)幀。換言之，5號(hào)幀前的各幀已被接收。N（S）和N（R）均以3位二進(jìn)制編碼，可取值07.2） 監(jiān)控幀（S幀）監(jiān)控幀用于差錯(cuò)控制和流量控制，通常簡稱為S幀。S幀以控制字段第一、二位為“10”來標(biāo)識(shí)。S幀帶信息字段，只有6字節(jié)即48比特，S幀的控制字段的第三、四位以S幀類型編碼，共四種不同編碼，分別表示：00接收就緒（RR），由

4、主站或從站發(fā)送。主站可以使用RR型S幀來輪詢從站，即希望從站傳輸編號(hào)為N（R）的I幀，若存在這樣的幀，便進(jìn)行傳輸。從站也可用RR型S幀來做響應(yīng)，表示從站希望從主站那里接收的下一個(gè)I幀的編號(hào)是N（R）。01拒絕（REJ），由主站或從站發(fā)送，用以要求發(fā)送方對(duì)編號(hào)為N（R）開始的幀及以后所有的幀進(jìn)行重發(fā)，這也暗示N（R）以前的I幀已被正確接收。10接收為就緒（RNR），表示編號(hào)小于N（R）的I幀已被收到，但目前正處于忙狀態(tài)，尚未準(zhǔn)備好接受編號(hào)為N（R）的I幀，這可用來對(duì)鏈路流量進(jìn)行控制。11選擇拒絕（SREJ），它要求發(fā)送方發(fā)送編號(hào)為N（R）的單個(gè)I幀，并暗示其他編號(hào)的I幀已全部確認(rèn)?？梢钥闯觯邮?/p>

5、就緒的RR型S幀和接收為就緒的RNR型S幀有兩個(gè)主要的功能：首先，這兩種類型的S幀用來表示從站已準(zhǔn)備好或未準(zhǔn)備好接受信息；其次沒確認(rèn)編號(hào)小于N（R）的所有接收到的I幀。拒絕REJ和選擇拒絕SREJ型S幀，用于向?qū)Ψ秸局赋霭l(fā)生了差錯(cuò)。REJ幀用于GO-back-N策略，用以請(qǐng)求重發(fā)N（R）以前的幀已被確認(rèn)，當(dāng)收到一個(gè)N（S）等于REJ型S幀的N（R）的I幀后，REJ狀態(tài)即可清楚。SREJ幀用于選擇重發(fā)策略。當(dāng)收到一個(gè)N（S）等于SREJ幀的N（R）的I幀時(shí)，SREJ狀態(tài)即可清除。3） 無編號(hào)幀（U幀）無編號(hào)幀因其控制字段中不包含編號(hào)N（S）和N（R）而得名，簡稱U幀。U幀用于提供對(duì)鏈路的建立、拆

6、除以及多種控制功能，但是當(dāng)要求提供不可靠的無連接服務(wù)時(shí)，它有時(shí)也可以承載數(shù)據(jù)。這些控制功能由5個(gè)M位（M1，M2，M3，M4，M5也成修正位）來定義。5個(gè)M位可以定義：32種附加的命令功能或32中應(yīng)答功能，但目前許多是空缺的。以太網(wǎng)和IEEE802.3網(wǎng)路的相同點(diǎn)是（B）A:兩者都采用了星形拓?fù)浣Y(jié)構(gòu) B:都是用了CSMA/CD介質(zhì)訪問控制方法C:幀結(jié)構(gòu)相同 D:介質(zhì)相同解析：兩者都采用了總線型拓?fù)浣Y(jié)構(gòu)和基帶傳輸方法，并且都是用了CSMA/CD介質(zhì)訪問控制方法。不同之處有：1） 幀結(jié)構(gòu)有些細(xì)微的差別：幀首部的第1314位的定義不同；IEEE802.3定義為數(shù)據(jù)字段的長度，而DIX Etherne

7、t 2定義為網(wǎng)絡(luò)層的協(xié)議類型2） 介質(zhì)稍有不同，IEEE802.3標(biāo)準(zhǔn)定義了同軸電纜、雙絞線和光纖三種介質(zhì)，而DIX Ethernet 2 只是用同軸電纜在停止-等待協(xié)議中，確認(rèn)幀在（A）情況下需要序號(hào)A:超時(shí)時(shí)間比較短 B:超時(shí)時(shí)間比較長C:任何情況下都不需要有序號(hào) D:介質(zhì)相同解析：在一般情況下，確認(rèn)幀不需要序號(hào)，但如果超時(shí)時(shí)間設(shè)置短了一些，則可能出現(xiàn)問題，即有時(shí)發(fā)送方會(huì)分不清對(duì)哪一幀的確認(rèn)。交換機(jī)在VLAN中的作用是（D）A:實(shí)現(xiàn)VLAN的劃分 B:交換VLAN成員信息C:在VLAN內(nèi)進(jìn)行數(shù)據(jù)幀的交換 D:以上幾項(xiàng)均是解析：交換機(jī)在VLAN中的作用就是實(shí)現(xiàn)VLAN的劃分、交換成員信息、在

8、VLAN內(nèi)進(jìn)行數(shù)據(jù)幀的交換以下說法錯(cuò)誤的是（D）A:數(shù)據(jù)鏈路層是OSI參考模型的第2層B:數(shù)據(jù)鏈路層使有差錯(cuò)的物理線路變?yōu)闊o差錯(cuò)的數(shù)據(jù)鏈路C:數(shù)據(jù)鏈路層必須實(shí)現(xiàn)鏈路管理、幀傳輸、流量控制、差錯(cuò)控制等功能D:數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層屏蔽了幀結(jié)構(gòu)的差異性解析：數(shù)據(jù)鏈路層為網(wǎng)絡(luò)層提供的服務(wù)主要表現(xiàn)在：正確傳輸網(wǎng)絡(luò)層用戶數(shù)據(jù)，為網(wǎng)絡(luò)層屏蔽物理層采用的傳輸技術(shù)的差異性。實(shí)用停止等待協(xié)議中，當(dāng)主機(jī)所發(fā)送的數(shù)據(jù)幀在途中丟失，以下可能發(fā)生的情況是（B）A:從機(jī)發(fā)送NAK應(yīng)答信號(hào)請(qǐng)求重發(fā)此幀B:主機(jī)在tout時(shí)間內(nèi)未收到應(yīng)答信號(hào)，自動(dòng)重發(fā)此幀C:從機(jī)經(jīng)過時(shí)間tout時(shí)間向主機(jī)發(fā)送ACK應(yīng)答信號(hào)，請(qǐng)求自動(dòng)重發(fā)此幀D:主

9、機(jī)不停發(fā)送發(fā)后續(xù)幀，直到tout時(shí)間后未收到應(yīng)答信號(hào)時(shí)重發(fā)此幀解析：考察停止等待協(xié)議工作原理，停止等待協(xié)議使用確認(rèn)和重傳機(jī)制，就可以在不可靠的傳輸網(wǎng)絡(luò)上實(shí)現(xiàn)可靠的通信。發(fā)送一幀則等待對(duì)方的確認(rèn)，tout時(shí)間內(nèi)收不到確認(rèn)則自動(dòng)重傳。數(shù)據(jù)鏈路層采用選擇重傳協(xié)議傳輸數(shù)據(jù)，發(fā)送方已發(fā)送了03號(hào)數(shù)據(jù)幀，現(xiàn)已收到1號(hào)的確認(rèn)幀，而-0,2號(hào)幀一次超時(shí)，則此時(shí)需要重傳幀數(shù)為（B）A:1 B:2 C:3 D:4解析：選擇重傳協(xié)議中，接收方逐個(gè)地確認(rèn)正確接收的數(shù)據(jù)幀，不管接收到的數(shù)據(jù)幀是否有序，只要正確接收就發(fā)送選擇ACK進(jìn)行確認(rèn)，ACK分組不再具有累積確認(rèn)的作用。這點(diǎn)要注意與GBN協(xié)議的區(qū)別。本題只收到了1號(hào)的

10、確認(rèn)幀，0,2號(hào)幀超時(shí)，由于對(duì)1號(hào)幀的確認(rèn)不具有累積確認(rèn)的作用，因此發(fā)送方認(rèn)為接收方?jīng)]有收到0,2號(hào)幀，于是重傳這兩個(gè)幀。下列選項(xiàng)中，對(duì)正確接收到的數(shù)據(jù)幀進(jìn)行確認(rèn)的MAC協(xié)議是（D）A:CSMA B:CDMA C:CSMA/CD D:CSMA/CA解析：CSMA/CA是無線局域網(wǎng)標(biāo)準(zhǔn)IEEE802.11中的協(xié)議。利用ACK信號(hào)來避免沖突的發(fā)生，只需當(dāng)客戶端收到網(wǎng)絡(luò)上返回的ACK信號(hào)后才確認(rèn)發(fā)送的數(shù)據(jù)已經(jīng)正確達(dá)到目的地址。本題可用排除法來做。首先CDMA是碼分多址，物理層的技術(shù)；CSMA/CD是帶碰撞的載波監(jiān)聽多點(diǎn)接入?yún)f(xié)議，接收方不需要確認(rèn)；CSMA范圍更小，故也無確認(rèn)。局域網(wǎng)體系中，數(shù)據(jù)鏈路層

11、分為兩個(gè)子層。其中與接入各種傳輸介質(zhì)相關(guān)的在（MAC）子層，服務(wù)訪問點(diǎn)SAP在（LLC）層與高層的交界面上。解析：為了使數(shù)據(jù)鏈路層能更好的適應(yīng)多種局域網(wǎng)標(biāo)準(zhǔn)，IEEE802委員會(huì)將局域網(wǎng)的數(shù)據(jù)鏈路層拆分兩個(gè)字層：邏輯鏈路控制子層（LLC）和介質(zhì)訪問控制子層（MAC）。與訪問傳輸介質(zhì)有關(guān)的內(nèi)容都放在MAC子層，而LLC子層則與傳輸介質(zhì)無關(guān)。不管采用和政協(xié)議的局域網(wǎng)對(duì)LLC子層來說都是透明的。LLC負(fù)責(zé)與上層交互。PPP有三個(gè)重要組成部分，其中不包括（D）A:一個(gè)將IP數(shù)據(jù)報(bào)封裝到串行鏈路的方法B:一個(gè)用來建立、配置和測(cè)試數(shù)據(jù)鏈路連接的鏈路控制協(xié)議C:一套網(wǎng)絡(luò)控制協(xié)議D:一套用來支持應(yīng)用層的相關(guān)協(xié)

12、議解析：考察PPP的三個(gè)重要組成部分。即A、B（LCP）、C（NCP）下列哪一項(xiàng)最好的描述了CRC的特征（B）A:逐個(gè)檢查每個(gè)字符 B:能檢查99%以上的錯(cuò)誤C:檢查不出偶數(shù)個(gè)位出錯(cuò)的差錯(cuò) D:不如奇偶校驗(yàn)有效解析：CRC碼的檢錯(cuò)能力很強(qiáng)（比奇偶校驗(yàn)強(qiáng)），從理論上可以證明它有以下檢錯(cuò)能力：能檢查出所有單比特錯(cuò)；能檢錯(cuò)所有離散的雙比特錯(cuò)；能檢查出所有奇數(shù)個(gè)比特錯(cuò)；能檢錯(cuò)出所有長度小于或等于冗余碼長度的突發(fā)錯(cuò)。能以1-(1/2)k-1 的概率檢查出長度為（K+1）比特的突發(fā)錯(cuò)。若采用n比特對(duì)幀進(jìn)行編號(hào)，最多可以由（B）幀已發(fā)送但未確認(rèn)。A:n B:2n-1 C:2n D:2n-1 解析：在所有的A

13、RQ中，采用n比特對(duì)幀編號(hào)，都至少要滿足：發(fā)送窗口尺寸+接受窗口尺寸<=2n，而接受窗口尺寸至少為1，因此發(fā)送窗口的尺寸最大為2n-1。所以最多可以由2n-1幀已發(fā)送但未確認(rèn)。在選擇重傳（SR）協(xié)議中，當(dāng)幀的序號(hào)字段為3bit，且接收窗口和發(fā)送窗口尺寸相同時(shí)，發(fā)送窗口的最大尺寸為（B）A:2 B:4 C:6 D:8解析：在選擇重傳協(xié)議中，若采用n比特對(duì)幀進(jìn)行編號(hào)，則窗口尺寸大小應(yīng)該滿足：接收窗口尺寸+發(fā)送窗口尺寸<=2n;當(dāng)發(fā)送窗口與接收窗口大小相等時(shí)，應(yīng)滿足：接收窗口尺寸<=2n-1且發(fā)送窗口尺寸<=2n-1 在以太網(wǎng)中，使用二進(jìn)制指數(shù)類型退避算法可以降低再次發(fā)送沖突

14、的概率，下列數(shù)據(jù)幀中發(fā)送成功的概率最大的是（A）A:首次發(fā)送的幀 B:沖突兩次的幀 C:沖突四次的幀 D:沖突八次的幀解析：以太網(wǎng)使用截?cái)喽M(jìn)制指數(shù)退避算法解決碰撞問題，該算法可使沖突后重傳數(shù)據(jù)幀所需要等待的時(shí)間隨著重傳的次數(shù)增大而增大。如果一個(gè)網(wǎng)絡(luò)采用一個(gè)具有24個(gè)10Mbit/s端口的半雙工交換機(jī)作為連接設(shè)備，每個(gè)節(jié)點(diǎn)的平均獲得的帶寬為（10Mbit/s），該交換機(jī)的總?cè)萘繛椋?20Mbit/s）下列關(guān)于數(shù)據(jù)鏈路層設(shè)備的敘述中，錯(cuò)誤的是（D）A:網(wǎng)橋可以隔離信息，將網(wǎng)絡(luò)劃分成多個(gè)網(wǎng)段，一個(gè)網(wǎng)段的故障不會(huì)影響另一個(gè)網(wǎng)段的運(yùn)行。B:網(wǎng)橋可互聯(lián)不同的物理層，不同的MAC子層以及不同速率的以太網(wǎng)C

15、:交換機(jī)的每個(gè)端口節(jié)點(diǎn)所占用的帶寬不會(huì)因?yàn)槎丝诠?jié)點(diǎn)數(shù)目的增加而減少，且整個(gè)交換機(jī)的總帶寬會(huì)隨著端口節(jié)點(diǎn)的增加而增加。D:利用交換機(jī)可以實(shí)現(xiàn)虛擬局域網(wǎng)VLAN，VLAN可以隔離沖突域，但不可以隔離廣播域。解析：網(wǎng)橋可以隔離信息，將網(wǎng)絡(luò)劃分成多個(gè)網(wǎng)段，隔離出安全網(wǎng)段，防止其他網(wǎng)段內(nèi)的非法用戶訪問。用于瑖的分段，各個(gè)網(wǎng)段的相對(duì)獨(dú)立，一個(gè)網(wǎng)段的故障不會(huì)影響到另一個(gè)網(wǎng)段的運(yùn)行。交換機(jī)的優(yōu)點(diǎn)是每一個(gè)端口節(jié)點(diǎn)所占用的帶寬不會(huì)因?yàn)槎丝诠?jié)點(diǎn)數(shù)目的增加而減少，且整個(gè)交換機(jī)的總帶寬會(huì)隨著端口節(jié)點(diǎn)的增加而增加。另外利用交換機(jī)可以實(shí)現(xiàn)虛擬局域網(wǎng)VLAN，VLAN不僅可以隔離沖突域，也可以隔離廣播域。在選擇重傳ARQ協(xié)議

16、中，設(shè)編號(hào)用3bit。再設(shè)發(fā)送窗口Wt=6，而接收窗口Wr=3.試找到一種情況，使得在此情況下協(xié)議不能正確工作。解析：對(duì)于選擇重傳協(xié)議，接收窗口和發(fā)送窗口的尺寸需要滿足：接收窗口Wr+發(fā)送窗口Wt<=2n ,而題目中給出的數(shù)據(jù)Wr+Wt=9>=23 ，所以是無法正常工作的。舉例如下：發(fā)送方：0,1,2,3,4,5,6,7,0,1,2,3,4,5,6,7,0接收方：0,1,2,3,4,5,6,7,0,1,2,3,4,5,6,7,0當(dāng)發(fā)送方發(fā)送05號(hào)共6個(gè)數(shù)據(jù)幀，因發(fā)送窗口已滿，發(fā)送暫停。接收方收到所有數(shù)據(jù)幀，對(duì)于每一個(gè)幀都要發(fā)送確認(rèn)幀，并期待后面的6,7,0號(hào)幀。若所有的確認(rèn)幀都沒有

17、到達(dá)發(fā)送方，經(jīng)過發(fā)送方計(jì)時(shí)器控制的超時(shí)事件后，發(fā)送方再次發(fā)送之前的6個(gè)數(shù)據(jù)幀，而接收方收到0號(hào)幀后，無法判斷是新的數(shù)據(jù)幀或是舊的重傳的數(shù)據(jù)幀。假設(shè)一個(gè)信道的數(shù)據(jù)傳輸速率為5kbit/s，單向傳輸延遲為30ms，那么幀長在什么范圍內(nèi)，才能使用于差錯(cuò)控制的停止等待協(xié)議的效率至少為50%？解析：設(shè)幀長為L。在停止等待協(xié)議中，協(xié)議忙的時(shí)間為數(shù)據(jù)發(fā)送的時(shí)間L/B，協(xié)議空閑的時(shí)間為數(shù)據(jù)發(fā)送后等待確認(rèn)返回的時(shí)間2R。要使協(xié)議的效率至少為50%，則要求信道利用率U至少為50%，而信道的利用率=數(shù)據(jù)發(fā)送時(shí)延/（傳播時(shí)延+數(shù)據(jù)發(fā)送時(shí)延），則U=（L/B）/（L/B+2R）>=50%可得：L>=2RB=

18、2*5000*0.03bit=300bit因此，當(dāng)幀長大于等于300bit時(shí)，停止-等待協(xié)議的效率至少為50%。假定衛(wèi)星信道的數(shù)據(jù)率為1000kb/s，衛(wèi)星信道的單程傳播時(shí)延為250ms，每個(gè)數(shù)據(jù)幀的幀長均為2000位，并且不考慮誤碼、確認(rèn)幀長、頭部和處理時(shí)間等開銷，為達(dá)到傳輸?shù)淖畲笮?，試問幀的順序?hào)應(yīng)為多少位？此時(shí)信道利用率是多少？解析：RTT=250*2=500ms=0.5s一個(gè)幀的發(fā)送時(shí)間等于2000bit/100kb/s=20*10-3s一個(gè)幀發(fā)送完后經(jīng)過一個(gè)單程時(shí)延達(dá)到接收方，在經(jīng)過一個(gè)單程時(shí)延發(fā)送方收到應(yīng)答，從而可以繼續(xù)發(fā)送，故要達(dá)到傳輸效率最大，就是不用等確認(rèn)也可繼續(xù)發(fā)送幀。設(shè)

19、窗口值等于x，令2000bit*x/100kb/s=20*10-3s+RTT=20*10-3+0.5s=0.52s得到x=26.若取得最大信道利用率，窗口值時(shí)26即可，因?yàn)樵诖藯l件下，可以不間斷地發(fā)送幀，所以發(fā)送速率保持在100kb/s。由于16<26<32，幀的順序號(hào)應(yīng)該為5位，在使用后退n幀式ARQ的情況下，最大窗口值時(shí)31，大于26，可以不間斷地發(fā)送幀，此時(shí)信道利用率是100%。 在數(shù)據(jù)傳輸率為50kb/s的衛(wèi)星信道上傳送長度為1kbit的幀，假設(shè)確認(rèn)幀總是由數(shù)據(jù)幀捎帶，幀頭的序號(hào)長度為3bit，衛(wèi)星信道端到端的單向傳播延遲為270ms。對(duì)于下面三種協(xié)議，信道的最大利用率是多

20、少？1） 停止-等待協(xié)議2） 后退N幀協(xié)議3） 選擇重傳協(xié)議（假設(shè)發(fā)送窗口和接收窗口相等）解析：最大信道利用率，即表示每個(gè)傳輸周期內(nèi)要發(fā)送每個(gè)協(xié)議可發(fā)送的最大幀數(shù)。由題意得，數(shù)據(jù)幀的長度為1kbit，信道的數(shù)據(jù)傳輸速率為50kbit/s，因此信道發(fā)送時(shí)延為1/50=0.02s。另外信道端到端的傳播時(shí)延=0.27，本題中的確認(rèn)幀是捎帶的（通過數(shù)據(jù)幀來傳送），因此每個(gè)數(shù)據(jù)幀的傳送周期為（0.02+0.27+0.02+0.27）s=0.58s。1） 在停止-等待協(xié)議中，發(fā)送方每發(fā)送一幀，都要等待接收方的應(yīng)答信號(hào)，之后才能發(fā)送下一幀；接收方每接收一幀，都要反饋一個(gè)應(yīng)答信號(hào)，表示可接收下一幀。其中用于發(fā)

21、送數(shù)據(jù)幀的時(shí)間為0.02s。因此，信道的最大利用率為0.02/0.58=3.4%。2） 在后退N幀協(xié)議中，接收窗口尺寸為1，若采用n比特對(duì)幀編號(hào)，則其發(fā)送窗口的尺寸W滿足：1<W<=2n-1。發(fā)送方可以連續(xù)再發(fā)送若干個(gè)數(shù)據(jù)幀，直到發(fā)送窗口內(nèi)的數(shù)據(jù)幀都發(fā)送完畢。如果收到接收方的確認(rèn)幀則可以繼續(xù)發(fā)哦送。若某個(gè)幀出錯(cuò)，接收方只是簡單地丟棄該幀及其后所有的后續(xù)幀，發(fā)送方超時(shí)后需重傳該數(shù)據(jù)幀及其后續(xù)的所有數(shù)據(jù)幀。根據(jù)題目的條件，在到達(dá)最大傳輸速率的情況下，發(fā)送窗口的大小應(yīng)為2n-1=7，此時(shí)在第一幀的數(shù)據(jù)傳輸周期0.58內(nèi)，實(shí)際連續(xù)發(fā)送了7幀（考慮極限情況，0.58s后接收方只收到0號(hào)幀的確

22、認(rèn)，此時(shí)又可以發(fā)出一個(gè)新幀，這樣依次下去，取極限即是每個(gè)傳輸周期0.58s內(nèi)發(fā)送了7幀），因此此時(shí)最大信道錄用率為7*0.02/0.58=24.1%。3） 選擇重傳協(xié)議的接受窗口和發(fā)送窗口的尺寸都大于1，可以依次發(fā)送或接受多個(gè)幀。若采用n比特對(duì)幀編號(hào)，則窗口尺寸應(yīng)滿足：接收方窗口尺寸+發(fā)送窗口尺寸<=2n，當(dāng)發(fā)送窗口與接受窗口尺寸相等時(shí)，應(yīng)滿足接受窗口尺寸<=2n-1且發(fā)送窗口尺寸<=2n-1。發(fā)送方可以連續(xù)發(fā)送若干個(gè)數(shù)據(jù)幀，直到發(fā)送窗口內(nèi)的數(shù)據(jù)幀都發(fā)送完畢。如果收到接收方的確認(rèn)幀，則可以連續(xù)發(fā)送。若某個(gè)幀出錯(cuò)，接收方只是簡單的丟棄該幀，發(fā)送方超時(shí)后需重傳該數(shù)據(jù)幀。和2）情況

23、類似，唯一不同的是為達(dá)到最大信道的利用率，發(fā)送窗口大小應(yīng)為2n-1=4.因此，此時(shí)的最大信道利用率為4*0.02/0.58=13.8%在某個(gè)衛(wèi)星信道上，發(fā)送端從一個(gè)方向發(fā)送長度為512B的幀，且發(fā)送端的數(shù)據(jù)速率為64kb/s，接收端在另一端返回一個(gè)很短的確認(rèn)幀。設(shè)衛(wèi)星信道端到端的單向傳播延時(shí)為270ms，對(duì)于發(fā)送窗口的尺寸分別為1、7、17、117的情況，信道的吞吐率分別為多少？解答：這里要注意題目中的單位。數(shù)據(jù)幀的長度為512B，即512*8bit=4.096kbit。一個(gè)數(shù)據(jù)幀的發(fā)送時(shí)延為4.096/64=0.064s。因此一個(gè)發(fā)送周期的時(shí)間為0.064+2*0.27=0.604s。因此當(dāng)

24、窗口尺寸為1時(shí)，信道的吞吐率為1*4.096/0.604=6.8kb/s當(dāng)窗口尺寸為7時(shí)，信道的吞吐率為7*4.096/0.604=47.5kb/s由于一個(gè)發(fā)送周期為0.604s，發(fā)送一個(gè)幀的發(fā)送延時(shí)是0.064s，因此當(dāng)發(fā)送窗口尺寸大于0.604/0/604，即大于或者等于10時(shí)，發(fā)送窗口就能保證持續(xù)發(fā)送。因此當(dāng)發(fā)送窗口大小為17和117時(shí)，信道的吞吐率達(dá)到完全速率。與發(fā)送端的數(shù)據(jù)發(fā)送速率相等，即64kb/s。以太網(wǎng)使用的CSMA/CD協(xié)議是以爭(zhēng)用方式接入到共享信道，這與傳統(tǒng)的時(shí)分復(fù)用（TDM）相比優(yōu)缺點(diǎn)如何？解析：CSMA/CD是一種動(dòng)態(tài)的介質(zhì)隨機(jī)接入共享信道方式，而TDM是一種靜態(tài)的劃分

25、信道，所以從對(duì)信道的利用率來講，CSMA/CD用戶共享信道，更靈活，信道利用率更高。不像TDM，為用戶按時(shí)隙固定分配信道，當(dāng)用戶沒有數(shù)據(jù)傳送時(shí)，信道在用戶時(shí)隙就浪費(fèi)了；也因?yàn)镃SMA/CD是用戶共享信道，所以當(dāng)同時(shí)有多個(gè)用戶需要使用信道時(shí)，會(huì)發(fā)生碰撞，降低了信道的利用率，而TDM中用戶在分配的時(shí)隙中不會(huì)與別的用戶發(fā)生沖突。對(duì)局域網(wǎng)來說，連入信道的是相距較近的用戶，因此通常信道帶寬較大。如果使用TDM方式，用戶在自己的時(shí)隙沒有發(fā)送的情況會(huì)更多，不利用信道的充分利用。對(duì)于計(jì)算機(jī)通信來講，突發(fā)式的數(shù)據(jù)更不利于使用TDM方式。長度為1km、數(shù)據(jù)傳輸率為10Mbps的CSMA/CD以太網(wǎng)，信號(hào)在電纜中的

26、傳播速度是200000km/s。試求能夠使該網(wǎng)絡(luò)正常運(yùn)行的最小幀長。解析：對(duì)于1km長的電纜，單程傳播時(shí)間為1/200000=5us，來回路程傳播時(shí)間為10us=10-5s為了使該網(wǎng)絡(luò)能按照CSMA/CD工作，最小的發(fā)送時(shí)間不能小于10us。以10Mb/s速率工作，10-5s可以發(fā)送的比特?cái)?shù)為（10*106b/s）*10-5s=100.因此最小幀長為100比特。10000個(gè)航空訂票站在競(jìng)爭(zhēng)使用單個(gè)時(shí)隙ALOHA通道，各站的平均每小時(shí)做18次請(qǐng)求，一個(gè)時(shí)隙是125us。問總的通信負(fù)載約為多少？解析：每個(gè)終端每3600/18=200s做一次請(qǐng)求，共有10000個(gè)終端，因此總負(fù)載是200s做1000

27、0次請(qǐng)求。平均每秒50次請(qǐng)求，每秒8000個(gè)時(shí)隙，所以平均每個(gè)時(shí)隙發(fā)送次數(shù)是50/80000=1/160，即通信負(fù)載G=1/160=0.00625.一組N個(gè)站點(diǎn)共享一個(gè)56kb/s的純ALOHA信道，每個(gè)站點(diǎn)平均每100s輸出一個(gè)1000bit的幀，即使前一個(gè)幀沒有發(fā)送完全也依舊進(jìn)行。問N可取的最大值是多少？解析：對(duì)于ALOHA協(xié)議，其信道利用率為0.184，故可用帶寬是0.184*56kb/s。每個(gè)站需要的帶寬是1000/100=10b/s。因此，N可取的最大值是10304/10=1030.考慮建立一個(gè)CSMA/CD網(wǎng)，電纜長1km，不適用重發(fā)器，運(yùn)行速率為1Gb/s，電纜中的信號(hào)速度是200000km/s，求最小幀長度是多少？解析：對(duì)于1km的電纜，單程傳播時(shí)延是1/200000=5*10-6，即5us，往返傳播時(shí)延是10us。為了能按照CSMA/CD工作，最小幀的發(fā)送時(shí)間不能小于10us。以1Gb/s速率工作，10us可以發(fā)送的比特?cái)?shù)為（10*10-6）/（1*10-9）=10000，因此，最小幀應(yīng)是1000bit。注意：爭(zhēng)用期一定要保證大于來回往返時(shí)延。因?yàn)榧僭O(shè)現(xiàn)在傳了一個(gè)幀過去，還沒有到往返時(shí)延就發(fā)送完了，而且在中途碰撞了，這樣就檢測(cè)不出錯(cuò)誤；如果中間碰撞了