導航:首頁 > 源碼編譯 > csmacd演算法

csmacd演算法

發布時間:2023-01-12 12:26:52

㈠ 簡述乙太網CSMA/CD協議的工作原理

CSMA/CD的基本原理是:

每個節點都共享網路傳輸信道,在每個站要發送數據之前,都會檢測信道是否空閑,如果空閑則發送,否則就等待;在發送出信息後,則對沖突進行檢測,當發現沖突時,則取消發送。

可以藉助於生活中的一個例子來解釋:假設有這一層樓,兩旁住了幾十戶人,中間只有一條僅供一人同行的走道。我們看情況會怎麼樣:

1、當這些住戶要經過走道出來時,首先探出頭來看看走道上有沒有人(這就是載波監聽),如果沒有,就通過走道出來;

2、如果走道上有人走,那麼就一直盯著走道,直到走道上沒人時再出來(1-堅持監聽演算法);

3、如果有兩人同時看到走道上沒有人,而同時走向走道(沖突檢測),則兩個人發現時就馬上回到自己屋裡。在整個協議中最關鍵的是載波監聽、沖突檢測兩部分。

(1)csmacd演算法擴展閱讀:

CSMA/CD協議的特點:

CSMA/CD是一種爭用型的介質訪問控制協議。它起源於美國夏威夷大學開發的ALOHA網所採用的爭用型協議,並進行了改進,使之具有比ALOHA協議更高的介質利用率。主要應用於現場匯流排Ethernet中。

另一個改進是,對於每一個站而言,一旦它檢測到有沖突,它就放棄它當前的傳送任務。換句話說,如果兩個站都檢測到信道是空閑的,並且同時開始傳送數據,則它們幾乎立刻就會檢測到有沖突發生。

它們不應該再繼續傳送它們的幀,因為這樣只會產生垃圾而已;相反一旦檢測到沖突之後,它們應該立即停止傳送數據。快速地終止被損壞的幀可以節省時間和帶寬。

㈡ csma協議有幾種演算法

csma協議是指csma/cd網路協議退避演算法,演算法有三種:
1、不堅持CSMA協議。
2、I-堅持CSMA協議。
3、P-堅持CSMA協議。

㈢ 簡述CSMA/CD的工作原理。

CSMA/CD載波監聽/沖突檢測,屬於計算機網路乙太網的工作類型,即在匯流排上不段的發出信號去探測線路是否空閑,如果不空閑則隨機等待一定時間,在繼續探測。直到發出型號為止。CSMA/CD工作原理
:在Ethernet中,傳送信息是以「包」為單位的,簡稱信包。在匯流排上如果某個工作站有信包要發送,它在向匯流排上發送信包之前,先檢測一下匯流排是「忙」還是「空閑」,如果檢測的結果是「忙」,則發送站會隨機延遲一段時間,再次去檢測匯流排,若這時檢測匯流排是「空閑」,這時就可以發送信包了。而且在信包的發送過程中,發送站還要檢測其發到匯流排上的信包是否與其它站點的信包產生了沖突,當發送站一旦檢測到產生沖突,它就立即放棄本次發送,並向匯流排上發出一串干擾串(發出干擾串的目的是讓那些可能參與碰撞但尚未感知到沖突的結點,能夠明顯的感知,也就相當於增強沖突信號),匯流排上的各站點收到此干擾串後,則放棄發送,並且所有發生沖突的結點都將按一種退避演算法等待一段隨機的時間,然後重新競爭發送。從以上敘述可以看出,CSMA/CD的工作原理可用四個字來表示:「邊聽邊說」,即一邊發送數據,一邊檢測是否產生沖突。

㈣ 簡述CSMA/CD的工作原理

工作原理:

(1) 若媒體空閑,則傳輸,否則轉(2)。

(2) 若媒體忙,一直監聽直到信道空閑,然後立即傳輸。

(3) 若在傳輸中監聽到干擾,則發干擾信號通知所有站點。等候一段時間,再次傳輸。

以上原理可以通俗理解為:「先聽後說,邊說邊聽」。

㈤ 簡述CSMA/CD協議中二進制指數退避演算法的規則

CSMA/CD演算法:先聽後發,邊發邊聽,沖突停止,重新發送。
CSMA/CD中二進制指數退避演算法:
1)確定基本退避時間(基數),一般定為2τ,也就是一個爭用期時間,對於乙太網就是51.2μs
2)定義一個參數K,為重傳次數,K=min[重傳次數,10],可見K≤10
3)從離散型整數集合[0,1,2,……,(2^k-1)]中,隨機取出一個數記做R
那麼重傳所需要的退避時間為R倍的基本退避時間:即:T=R×2τ。
4)同時,重傳也不是無休止的進行,當重傳16次不成功,就丟棄該幀,傳輸失敗,報告給高層協議

㈥ 交換式乙太網是否還需要csma/cd演算法

我個人的理解是:csma/cd,即載波監聽多點接入/碰撞檢測,協議的實質是「載波監聽」和「碰撞檢測」,這兩個分別是針對終端設備(即主機)在發送數據前和後要檢測信道的,所以要遵守協議的是接入集線器或交換機的接入設備,而不是集線器或者交換機,因為發送數據的是設備本身,做出停止和繼續發送數據活動的也是接入設備本身。不管是共享匯流排乙太網(也即集線器乙太網)還是交換式乙太網,只要接入設備的軟體、硬體和網卡等都不做任何改動,所有接入設備繼續使用csma協議。

閱讀全文

與csmacd演算法相關的資料

熱點內容
安卓安智部落沖突密碼怎麼改 瀏覽:646
http協議單片機 瀏覽:71
pdfdocument 瀏覽:556
gcc編譯vi文件 瀏覽:63
安卓連airpods怎麼找耳機 瀏覽:927
加密貨幣轉賬教程 瀏覽:229
程序員小灰hashmap 瀏覽:838
國語pdf版 瀏覽:184
少兒編程作品美麗的小房子 瀏覽:974
伺服器卡在網頁上怎麼辦 瀏覽:54
用python自製編譯器 瀏覽:951
android分享新浪微博客戶端 瀏覽:26
系統中伺服器在哪裡下載地址 瀏覽:1001
新a4安卓手機怎麼投屏 瀏覽:173
pdftoemf 瀏覽:886
java介面可以實現介面嗎 瀏覽:59
vb編程10個隨機函數 瀏覽:22
程序員個人簡介100 瀏覽:772
土木工程師演算法工程師 瀏覽:92
javaexcel導入oracle 瀏覽:880