计算机网络(十三)-数据链路层-动态分配信道
生活随笔
收集整理的這篇文章主要介紹了
计算机网络(十三)-数据链路层-动态分配信道
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一.動態分配信道
也稱動態媒體接入控制/多點接入,特點是信道并在用戶通信時固定分配給用戶。
- 輪詢訪問介質訪問控制:
-令牌傳遞協議 - 隨機訪問介質訪問控制:所用用戶可隨機發送信息,發送信息時占全部寬帶。
-ALOHA協議
-CSMA協議
-CSMA/CD協議
-CSMA/CA協議
1.1 ALOHA協議
- 純ALOHA協議:不監聽信道,不按時間間槽發送,隨機發送。
沖突檢測:接收方檢測出差錯,然后不予確認,發送方在一定時間內收不到確認,就判斷發生沖突。
沖突解決:超時后等一隨機時間再重傳。
- 時隙ALOHA協議:把時間分成若干個相同的時間片,所有用戶在時間片開始時刻同步接入網絡信道,若發生沖突,則必須等到下一個時間片開始時刻再發送。
1.2 總結
- 純ALOHA協議比時隙ALOHA吞吐量更低,效率低。
- 純ALOHA 協議隨機發送,時隙ALOHA只有在時間片段開始時才能發送。
2.1 CSMA協議:載波監聽多路訪問協議CSMA。
- CS:載波偵聽/監聽,每個站在發送數據之前要檢測一下總線上是否有其他計算機在發送數據。
當幾個站同時在總線上發送數據時,總線上的信號電壓擺動值將會增大(互相疊加),當一個站檢測到信號電壓擺動值超過一定門限值時,就認為總線上至少有倆個站同時在發送數據,表明長生了碰撞,即發生了沖突。 - MA:多點接入,表示許多計算機以多點接入的方式連接在一根總線上。
- 協議思想:發送幀之前,監聽信道。
- 監聽結果
-信道空閑:發送完整幀。
-信道忙:推遲發送。
2.2 1-堅持CSMA:
堅持指的是對于監聽信道忙之后的堅持。
- 思想:如果一個主機發送消息,那么它先監聽信道。
空閑則直接傳輸,不必等待。
忙則一直監聽,直到空閑馬上傳輸。
如果有沖突(一段時間內未收到肯定回復),則等待一個隨機長的時間再監聽,重復上述過程。 - 優點:只要媒體空閑,站點就馬上發送,避免了媒體利用率的損失。
- 缺點:假如有兩個或兩個以上的站點有數據要發送,沖突就不可避免。
2.3 非堅持CSMA:
非堅持指的是對于監聽信道忙之后就不繼續監聽。
- 思想:如果一個主機要發送消息,那么它先監聽信道。
空閑則直接發送消息,不必等待。
忙則等待一個隨機的時間之后再進行監聽。 - 優點:采用隨機的重發延遲時間可以減少沖突發生的可能性。
- 缺點:可能存在大家都在延遲等待過程中,使得媒體仍可能處于空閑狀態,媒體使用率降低。
2.4 P-堅持CSMA:
指的是對于監聽信道空閑的處理。
- p-堅持CSMA思想:如果一個主機要發送消息,那么它先監聽信道。
空閑 則以p概率直接傳輸,不必等待;概率1-p等待到下一個時間槽再傳輸。
忙則等待一個隨機的時間之后再進行監聽。 - 優點:既能像非堅持算法那樣減少沖突,又能像1-堅持算法那樣減少媒體空閑時間的這種方案。
- 缺點:發送沖突后還是要堅持把數據幀發送完,造成了浪費。
2.5 三種CSMA對比總結
總結
以上是生活随笔為你收集整理的计算机网络(十三)-数据链路层-动态分配信道的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据结构——堆栈的C语言实现
- 下一篇: 计算机网络(十五)-数据链路层-CSMA