计算机网络 --- 数据链路层CSMA协议
CSMA協議的全程為載波監聽多路訪問協議CSMA(carrier sense multiple access)
CS:
載波偵聽/監聽,每一個站在發送數據之前要想檢測一下總線上是否有其他計算機在發送數據。
CS --- 檢測方法:
當幾個站同時在總線上發送數據時,總線上的信號電壓擺動值將會增大(互相疊加)。當一個站檢測到的信號電壓擺動值超過一定門限值時,就認為總線上至少有兩個站在同時發送數據,表明發生了碰撞,即發生了沖突。
MA:
多點接入,表示許多計算機以多點接入的方式連接在一根總線上。
CSMA協議思想:
發送幀之前,監聽信道。
CSMA具體決策方式:
取決于監聽結果,當信道空閑時(即電壓擺動值未超過門限值),發送完整幀。
信道忙時,推遲發送。具體處理方法還分為:
- 1 - 堅持CSMA
- 非堅持CSMA
- p - 堅持CSMA
CSMA具體決策方式 --- 1 - 堅持CSMA
堅持指的是對于監聽信道忙之后的堅持。
1 - 堅持CSMA的思想:
如果一個主機要發送消息,那么它先監聽信道(另兩種CSMA也是如此)。如果信道空閑則直接傳輸,不必等待。如果忙的話則一直監聽,直到空閑馬上傳輸。如果有沖突(一段時間內未收到肯定回復),則等待一個隨機長的時間再監聽,重復上述過程。
優點:
只要媒體空閑,站點就馬上發送,避免了媒體利用率的損失。
缺點:
假如有兩個或兩個以上的站點有數據要發送,沖突就不可避免。
CSMA具體決策方式 --- 非堅持CSMA
非堅持指的是對于監聽信道忙之后就不繼續監聽。
非堅持CSMA思想:
如果一個主機要發送消息,那么它先監聽信道。如果信道空閑則直接傳輸,不必等待。忙則等待一個隨機的時間之后再進行監聽。
優點:
采用隨機的重發延遲時間可以減少沖突發生的可能性。
缺點:
可能存在大家都在延遲等待過程中,使得媒體仍處于空閑狀態,媒體使用率降低。
CSMA具體決策方式 --- p - 堅持CSMA
p - 堅持指的時對于監聽信道空閑的處理
p - 堅持CSMA思想:
如果一個主機要發送消息,那么它先監聽信道??臻e則以p概率直接傳輸,不必等待;概率1 - p等待到下一個時間槽再傳輸。如果忙則等待一個隨機的時間之后再進行監聽(跟非堅持相同)。
優點:
既能像非堅持算法那樣減少沖突,又能像堅持算法那樣減少媒體空閑時間的這種方案。
缺點:
發生沖突后還是要堅持把數據幀發送完,造成了浪費。
CSMA具體決策方式 --- 三種CSMA對比總結
| 1-堅持CSMA | 非堅持CSMA | p-堅持CSMA | |
| 信道空閑 | 馬上發 | 馬上發 | p概率馬上發 1-p概率等到下一個時隙再發送 |
| 信道忙 | 繼續堅持監聽 | 放棄監聽,等一個隨機時間再監聽 | 放棄監聽,等一個隨機時間再監聽 |
總結
以上是生活随笔為你收集整理的计算机网络 --- 数据链路层CSMA协议的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 个性化显示服务器,Linux系统个性化登
- 下一篇: chrome java插件_Java程序