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