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

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

2、E802.3規(guī)定了（D）層次A:物理層 B:邏輯鏈路層（LLC） C:介質(zhì)訪問控制（MAC） D:以上三層都是解析：IEEE 802標準規(guī)定了物理層和數(shù)據(jù)鏈路層兩個層次。其中又把數(shù)據(jù)鏈路層分為邏輯鏈路控制（LLC）和介質(zhì)訪問控制（MAC）兩個功能的子層局域網(wǎng)中訪問沖突的根源是（B）A:獨占介質(zhì) B:共享介質(zhì) C:引入MAC子層 D:規(guī)則的拓撲結(jié)構(gòu)解析：本題考查以太網(wǎng)CSMA/CD協(xié)議的原理。由于采用隨機訪問和競爭技術(shù)，CSMA/CD只用于總線拓撲結(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”來標識。信息幀的控制字段中的N（S）用于存放發(fā)送幀序號，以使發(fā)送方不必等待確認而連續(xù)發(fā)送多幀。N（R）用于存放接收方下一個預(yù)期要接收的幀的序號，N（R）=5，即表示接收方下一幀要接受5號幀。換言之，5號幀前的各幀已被接收。N（S）和N（R）均以3位二進制編碼，可取值07.2） 監(jiān)控幀（S幀）監(jiān)控幀用于差錯控制和流量控制，通常簡稱為S幀。S幀以控制字段第一、二位為“10”來標識。S幀帶信息字段，只有6字節(jié)即48比特，S幀的控制字段的第三、四位以S幀類型編碼，共四種不同編碼，分別表示：00接收就緒（RR），由

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

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

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

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

8、VLAN內(nèi)進行數(shù)據(jù)幀的交換以下說法錯誤的是（D）A:數(shù)據(jù)鏈路層是OSI參考模型的第2層B:數(shù)據(jù)鏈路層使有差錯的物理線路變?yōu)闊o差錯的數(shù)據(jù)鏈路C:數(shù)據(jù)鏈路層必須實現(xiàn)鏈路管理、幀傳輸、流量控制、差錯控制等功能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ù)的差異性。實用停止等待協(xié)議中，當(dāng)主機所發(fā)送的數(shù)據(jù)幀在途中丟失，以下可能發(fā)生的情況是（B）A:從機發(fā)送NAK應(yīng)答信號請求重發(fā)此幀B:主機在tout時間內(nèi)未收到應(yīng)答信號，自動重發(fā)此幀C:從機經(jīng)過時間tout時間向主機發(fā)送ACK應(yīng)答信號，請求自動重發(fā)此幀D:主

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

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

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

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

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

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

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

16、中，設(shè)編號用3bit。再設(shè)發(fā)送窗口Wt=6，而接收窗口Wr=3.試找到一種情況，使得在此情況下協(xié)議不能正確工作。解析：對于選擇重傳協(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號共6個數(shù)據(jù)幀，因發(fā)送窗口已滿，發(fā)送暫停。接收方收到所有數(shù)據(jù)幀，對于每一個幀都要發(fā)送確認幀，并期待后面的6,7,0號幀。若所有的確認幀都沒有

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

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

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

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

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

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

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

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

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

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

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