摘要:通信工程師交換技術(shù)CSMA/CD協(xié)議:以太網(wǎng)MAC層采用帶沖突檢測(cè)的載波監(jiān)聽多址接人協(xié)議(CSMA/CD協(xié)議),這是一種典型的共享信道隨機(jī)多址接人技術(shù)。前面已指出,傳統(tǒng)以太網(wǎng)的總線是多站點(diǎn)的公共傳輸信道。
1.CSMA/CD協(xié)議
以太網(wǎng)MAC層采用帶沖突檢測(cè)的載波監(jiān)聽多址接人協(xié)議(CSMA/CD協(xié)議),這是一種典型的共享信道隨機(jī)多址接人技術(shù)。前面已指出,傳統(tǒng)以太網(wǎng)的總線是多站點(diǎn)的公共傳輸信道。當(dāng)多個(gè)站點(diǎn)共享同一個(gè)信道時(shí),由于各站點(diǎn)隨機(jī)地要求使用信道發(fā)送數(shù)據(jù),所以每次數(shù)據(jù)的傳輸都有可能要與其他的站點(diǎn)爭(zhēng)用信道的使用權(quán),即存在競(jìng)爭(zhēng)和沖突問題。為了減小發(fā)生沖突的概率,協(xié)議規(guī)定:數(shù)據(jù)以幀為單位進(jìn)行傳輸,且?guī)L(zhǎng)度受限;每個(gè)站點(diǎn)在發(fā)送數(shù)據(jù)前,先檢測(cè)信道的忙閑狀況,只有在信道空閑時(shí)才發(fā)送。佴由于不同站點(diǎn)之間存在信號(hào)傳播時(shí)延,當(dāng)兩個(gè)或兩個(gè)以上的站點(diǎn)同時(shí)或接近同時(shí)檢測(cè)到信道空閑時(shí),仍有可能發(fā)生碰撞,所以協(xié)議又規(guī)定:在數(shù)據(jù)幀發(fā)送之后仍繼續(xù)監(jiān)聽信道,若發(fā)現(xiàn)沖突,還要進(jìn)行沖突處理。
因此,CSMA/CD協(xié)議的具體操作步驟如下。
1)每個(gè)站點(diǎn)在發(fā)送MAC幀前,首先監(jiān)測(cè)信道是否空閑。如果發(fā)現(xiàn)信道空閑,就立即發(fā)送;否則,繼續(xù)監(jiān)測(cè)信道。
2)MAC幀發(fā)送后繼續(xù)監(jiān)測(cè)信道,并進(jìn)行沖突檢測(cè)。若在特定的時(shí)間(稱為沖突窗口或爭(zhēng)用期)內(nèi)沒有發(fā)現(xiàn)沖突,就繼續(xù)發(fā)送直至將該幀發(fā)送完;若在沖突窗口內(nèi)發(fā)現(xiàn)沖突,立即停止幀的發(fā)送,并轉(zhuǎn)至步驟(3)。
3)發(fā)送一個(gè)短(32比特~48比特)的干擾信號(hào),以強(qiáng)化沖突,讓網(wǎng)內(nèi)所有的站點(diǎn)都知道發(fā)生了沖突并停止發(fā)送。然后,退避一段隨機(jī)的時(shí)間后,重復(fù)步驟(1)。
對(duì)于CSMA/CD協(xié)議,還需要說明兩個(gè)重要的概念,這就是沖突窗口和二進(jìn)制指數(shù)退避算法。
沖突窗口。它定義為可能發(fā)生沖突的最大時(shí)間區(qū)間,其值略大于2t,t是總線端到端的單向傳播時(shí)延。圖9-5示出可能發(fā)生沖突的一種極端情況。讓我們考慮位于總線兩端的站點(diǎn)A和B。設(shè)A站在,時(shí)刻檢測(cè)到信道空閑并發(fā)出一個(gè)MAC幀,該幀將在,+T到達(dá)B站;又設(shè)B站在t+r-5時(shí)刻發(fā)現(xiàn)信道空閑并發(fā)出一個(gè)MAC幀(這里5是一個(gè)任意小的正數(shù))。該幀經(jīng)過時(shí)間t后將到達(dá)A站。由此可見,總線上的任何站點(diǎn)在發(fā)出其MAC幀之后的2t時(shí)間內(nèi),如果沒有發(fā)現(xiàn)沖突,就肯定不會(huì)再發(fā)生沖突。
由于在沖突窗口內(nèi)一定可以發(fā)現(xiàn)沖突,而且一旦檢測(cè)到?jīng)_突就中止幀的發(fā)送,故已經(jīng)發(fā)送出去的部分肯定小于64宇節(jié)。這些因沖突而中止發(fā)送的不完整的幀,稱為沖突碎片,它們的長(zhǎng)度小于64字節(jié)。所以,以太網(wǎng)的協(xié)議規(guī)定最短的有效幀長(zhǎng)度為64宇節(jié),凡是長(zhǎng)度小于64字節(jié)的幀,都作為沖突碎片處理。
以上討論了幀的發(fā)送協(xié)議??偩€上的每個(gè)站點(diǎn)還要隨時(shí)進(jìn)行幀的接收操作。具體的幀接收操作如下。
地址識(shí)別:識(shí)別所有到達(dá)幀的目的地址,只接收目的地址(單地址或組地址)與本站地址相符的幀。
差錯(cuò)檢測(cè):對(duì)接收的幀進(jìn)行CRC校驗(yàn)和幀格式的檢査。沖突碎片處理:刪除任何小于64字節(jié)的幀。
上傳信息:MAC層將接收數(shù)據(jù)幀的內(nèi)容及狀態(tài)信息傳送給上一層。
另外,還需要指出,上述協(xié)議中的載波監(jiān)聽、沖突檢測(cè)都是在物理層實(shí)現(xiàn)的。沖突檢測(cè)之所以能實(shí)現(xiàn),是因?yàn)檎军c(diǎn)通過分接頭能夠?qū)崿F(xiàn)雙工工作,即每個(gè)站點(diǎn)在將信號(hào)發(fā)送到總線的同時(shí),又可以從總線上接收信號(hào)。對(duì)于無線單載波的廣播式網(wǎng)絡(luò)(如無線局域網(wǎng)),每個(gè)站點(diǎn)在發(fā)射信號(hào)的同時(shí)是不可能接收的,因此CSMA/CD協(xié)議是不適用的。
返回目錄:
編輯推薦:
通信專業(yè)實(shí)務(wù)考試終端與業(yè)務(wù)教程匯總
通信工程師備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題