網(wǎng)絡(luò)工程師試題及詳細(xì)解析——局域網(wǎng)篇

1 CSMA(載波監(jiān)聽(tīng)多路訪問(wèn))控制策略中有三種堅(jiān)持退避算法，其中一種是：“一旦介質(zhì)空閑就發(fā)送數(shù)據(jù)，假如介質(zhì)是忙的，繼續(xù)監(jiān)聽(tīng)，直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù)；如果有沖突就退避，然后再?lài)L試”這種退避算法稱(chēng)為 （1） 算法。這種算法的主要特點(diǎn)是 （2） 。CSMA/CD在CSMA的基礎(chǔ)上增加了沖突檢測(cè)功能。網(wǎng)絡(luò)中的某個(gè)發(fā)送站點(diǎn)一旦檢測(cè)到?jīng)_突，它就立即停止發(fā)送，并發(fā)沖突碼，其他站點(diǎn)都會(huì) （3） 。如果站點(diǎn)發(fā)送時(shí)間為1，任意兩個(gè)站之間的傳播延遲為t，若能正常檢測(cè)到?jīng)_突，對(duì)于基帶總線網(wǎng)絡(luò)，t的值應(yīng)為 （4） ；對(duì)于寬帶總線網(wǎng)絡(luò)，t的值應(yīng)為 （5） 。 (2001年試題)

(1)A．1-堅(jiān)持CSMA B．非堅(jiān)持CSMA C．P-堅(jiān)持CSMA D．O-堅(jiān)持CSMA

(2)A．介質(zhì)利用率低，但可以有效避免沖突

B．介質(zhì)利用率高，但無(wú)法避免沖突

C．介質(zhì)利用率低，且無(wú)法避免沖突

D．介質(zhì)利用率高，且可以有效避免沖突

(3)A．處于待發(fā)送狀態(tài) B．相繼競(jìng)爭(zhēng)發(fā)送權(quán) C．接收到阻塞信號(hào) D．有可能繼續(xù)發(fā)送數(shù)據(jù)

(4)A．t≤0.5 B．t>0.5 C．t≥1 D．0.5(5)A．t>0.25 B．t≥0.5 C．t≤0.25 D．0.25解析

本題考查的是CSMA/CD協(xié)議的相關(guān)知識(shí)點(diǎn)。

載波監(jiān)聽(tīng)(Carrier Sense)的思想是：站點(diǎn)在發(fā)送幀訪問(wèn)傳輸信道之前，首先監(jiān)聽(tīng)信道有無(wú)載波，若有載波，說(shuō)明已有用戶在使用信道，則不發(fā)送幀以避免沖突。多路訪問(wèn)(Multiple Access)是指多個(gè)用戶共用一條線路。

CSMA技術(shù)中要解決的一個(gè)問(wèn)題是當(dāng)偵聽(tīng)信道已經(jīng)被占用時(shí)，如何確定再次發(fā)送的時(shí)間，通常有以下幾種方法：

堅(jiān)持型CSMA(1—persistent CSMA)：其原理是若站點(diǎn)有數(shù)據(jù)發(fā)送，先監(jiān)聽(tīng)信道，若站點(diǎn)發(fā)現(xiàn)信道空閑，則發(fā)送；若信道忙，則繼續(xù)監(jiān)聽(tīng)直至發(fā)現(xiàn)信道空閑，然后完成發(fā)送；若產(chǎn)生沖突，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程。其優(yōu)點(diǎn)是減少了信道空閑時(shí)間；缺點(diǎn)是增加了發(fā)生沖突的概率；廣播延遲對(duì)協(xié)議性能的影響：廣播延遲越大，發(fā)生沖突的可能性越大，協(xié)議性能越差。

非堅(jiān)持型CSMA(nonpersistent CSMA)：其原理是若站點(diǎn)有數(shù)據(jù)發(fā)送，先監(jiān)聽(tīng)信道，若站點(diǎn)發(fā)現(xiàn)信道空閑，則發(fā)送；若信道忙，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程；若產(chǎn)生沖突，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程。它的優(yōu)點(diǎn)是減少了沖突的概率；缺點(diǎn)是增加了信道空閑時(shí)間，數(shù)據(jù)發(fā)送延遲增大；信道效率比1-堅(jiān)持CSMA高，傳輸延遲比1-堅(jiān)持CSMA大。

p-堅(jiān)持型CSMA(p-persistent CSMA)：適用于分槽信道，它的原理是若站點(diǎn)有數(shù)據(jù)發(fā)送，先監(jiān)聽(tīng)信道，若站點(diǎn)發(fā)現(xiàn)信道空閑，則以概率p發(fā)送數(shù)據(jù)，以概率q=l-p延遲至下一個(gè)時(shí)槽發(fā)送。若下一個(gè)時(shí)槽仍空閑，重復(fù)此過(guò)程，直至數(shù)據(jù)發(fā)出或時(shí)槽被其他站點(diǎn)所占用；若忙，則等待下一個(gè)時(shí)槽，重新開(kāi)始發(fā)送；若產(chǎn)生沖突，等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送。

CSMA/CD載波偵聽(tīng)多路存取/沖突檢測(cè)的原理是站點(diǎn)使用CSMA協(xié)議進(jìn)行數(shù)據(jù)發(fā)送，在發(fā)送期間如果檢測(cè)到?jīng)_突，立即終止發(fā)送，并發(fā)出一個(gè)瞬間干擾信號(hào)，使所有的站點(diǎn)都知道發(fā)生了沖突，在發(fā)出干擾信號(hào)后，等待一段隨機(jī)時(shí)間，再重復(fù)上述過(guò)程。

CSMA/CD的代價(jià)是用于檢測(cè)沖突所花費(fèi)的時(shí)間。對(duì)于基帶總線而言，最壞情況下用于檢測(cè)一個(gè)沖突的時(shí)間等于任意兩個(gè)站之間傳播時(shí)延的兩倍。因此2t≤1，即t≤0.5。對(duì)于寬帶總線而言，由于單向傳輸?shù)脑�因，沖突檢測(cè)時(shí)間等于任意兩個(gè)站之間最大傳播時(shí)延的4倍。因此4t≤1，即t≤0.25。

答案 (1)A (2)B (3)C (4)A (5)C

更多軟考資料請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目

希望與更多網(wǎng)友交流，請(qǐng)進(jìn)入考試吧軟件水平考試論壇