1 CSMA(載波監(jiān)聽多路訪問)控制策略中有三種堅(jiān)持退避算法,其中一種是:“一旦介質(zhì)空閑就發(fā)送數(shù)據(jù),假如介質(zhì)是忙的,繼續(xù)監(jiān)聽,直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù);如果有沖突就退避,然后再嘗試”這種退避算法稱為 (1) 算法。這種算法的主要特點(diǎn)是 (2) 。CSMA/CD在CSMA的基礎(chǔ)上增加了沖突檢測功能。網(wǎng)絡(luò)中的某個(gè)發(fā)送站點(diǎn)一旦檢測到?jīng)_突,它就立即停止發(fā)送,并發(fā)沖突碼,其他站點(diǎn)都會(huì) (3) 。如果站點(diǎn)發(fā)送時(shí)間為1,任意兩個(gè)站之間的傳播延遲為t,若能正常檢測到?jīng)_突,對于基帶總線網(wǎng)絡(luò),t的值應(yīng)為 (4) ;對于寬帶總線網(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ì)利用率高,但無法避免沖突
C.介質(zhì)利用率低,且無法避免沖突
D.介質(zhì)利用率高,且可以有效避免沖突
(3)A.處于待發(fā)送狀態(tài) B.相繼競爭發(fā)送權(quán) C.接收到阻塞信號 D.有可能繼續(xù)發(fā)送數(shù)據(jù)
(4)A.t≤0.5 B.t>0.5 C.t≥1 D.0.5 本題考查的是CSMA/CD協(xié)議的相關(guān)知識(shí)點(diǎn)。
載波監(jiān)聽(Carrier Sense)的思想是:站點(diǎn)在發(fā)送幀訪問傳輸信道之前,首先監(jiān)聽信道有無載波,若有載波,說明已有用戶在使用信道,則不發(fā)送幀以避免沖突。多路訪問(Multiple Access)是指多個(gè)用戶共用一條線路。
CSMA技術(shù)中要解決的一個(gè)問題是當(dāng)偵聽信道已經(jīng)被占用時(shí),如何確定再次發(fā)送的時(shí)間,通常有以下幾種方法:
堅(jiān)持型CSMA(1—persistent CSMA):其原理是若站點(diǎn)有數(shù)據(jù)發(fā)送,先監(jiān)聽信道,若站點(diǎn)發(fā)現(xiàn)信道空閑,則發(fā)送;若信道忙,則繼續(xù)監(jiān)聽直至發(fā)現(xiàn)信道空閑,然后完成發(fā)送;若產(chǎn)生沖突,等待一隨機(jī)時(shí)間,然后重新開始發(fā)送過程。其優(yōu)點(diǎn)是減少了信道空閑時(shí)間;缺點(diǎn)是增加了發(fā)生沖突的概率;廣播延遲對協(xié)議性能的影響:廣播延遲越大,發(fā)生沖突的可能性越大,協(xié)議性能越差。
非堅(jiān)持型CSMA(nonpersistent CSMA):其原理是若站點(diǎn)有數(shù)據(jù)發(fā)送,先監(jiān)聽信道,若站點(diǎn)發(fā)現(xiàn)信道空閑,則發(fā)送;若信道忙,等待一隨機(jī)時(shí)間,然后重新開始發(fā)送過程;若產(chǎn)生沖突,等待一隨機(jī)時(shí)間,然后重新開始發(fā)送過程。它的優(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)聽信道,若站點(diǎn)發(fā)現(xiàn)信道空閑,則以概率p發(fā)送數(shù)據(jù),以概率q=l-p延遲至下一個(gè)時(shí)槽發(fā)送。若下一個(gè)時(shí)槽仍空閑,重復(fù)此過程,直至數(shù)據(jù)發(fā)出或時(shí)槽被其他站點(diǎn)所占用;若忙,則等待下一個(gè)時(shí)槽,重新開始發(fā)送;若產(chǎn)生沖突,等待一隨機(jī)時(shí)間,然后重新開始發(fā)送。
CSMA/CD載波偵聽多路存取/沖突檢測的原理是站點(diǎn)使用CSMA協(xié)議進(jìn)行數(shù)據(jù)發(fā)送,在發(fā)送期間如果檢測到?jīng)_突,立即終止發(fā)送,并發(fā)出一個(gè)瞬間干擾信號,使所有的站點(diǎn)都知道發(fā)生了沖突,在發(fā)出干擾信號后,等待一段隨機(jī)時(shí)間,再重復(fù)上述過程。
CSMA/CD的代價(jià)是用于檢測沖突所花費(fèi)的時(shí)間。對于基帶總線而言,最壞情況下用于檢測一個(gè)沖突的時(shí)間等于任意兩個(gè)站之間傳播時(shí)延的兩倍。因此2t≤1,即t≤0.5。對于寬帶總線而言,由于單向傳輸?shù)脑,沖突檢測時(shí)間等于任意兩個(gè)站之間最大傳播時(shí)延的4倍。因此4t≤1,即t≤0.25。
答案 (1)A (2)B (3)C (4)A (5)C
更多軟考資料請?jiān)L問:考試吧軟件水平考試欄目
希望與更多網(wǎng)友交流,請進(jìn)入考試吧軟件水平考試論壇
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |