一.動態(tài)分配信道
也稱動態(tài)媒體接入控制/多點接入，特點是信道并在用戶通信時固定分配給用戶。

• 輪詢訪問介質(zhì)訪問控制:
  -令牌傳遞協(xié)議
• 隨機訪問介質(zhì)訪問控制:所用用戶可隨機發(fā)送信息，發(fā)送信息時占全部寬帶。
  -ALOHA協(xié)議
  -CSMA協(xié)議
  -CSMA/CD協(xié)議
  -CSMA/CA協(xié)議

1.1 ALOHA協(xié)議

• 純ALOHA協(xié)議：不監(jiān)聽信道，不按時間間槽發(fā)送，隨機發(fā)送。
  沖突檢測:接收方檢測出差錯，然后不予確認(rèn)，發(fā)送方在一定時間內(nèi)收不到確認(rèn)，就判斷發(fā)生沖突。
  沖突解決:超時后等一隨機時間再重傳。
  
• 時隙ALOHA協(xié)議：把時間分成若干個相同的時間片，所有用戶在時間片開始時刻同步接入網(wǎng)絡(luò)信道，若發(fā)生沖突，則必須等到下一個時間片開始時刻再發(fā)送。
  

1.2 總結(jié)

• 純ALOHA協(xié)議比時隙ALOHA吞吐量更低，效率低。
• 純ALOHA 協(xié)議隨機發(fā)送，時隙ALOHA只有在時間片段開始時才能發(fā)送。

2.1 CSMA協(xié)議：載波監(jiān)聽多路訪問協(xié)議CSMA。

• CS：載波偵聽/監(jiān)聽，每個站在發(fā)送數(shù)據(jù)之前要檢測一下總線上是否有其他計算機在發(fā)送數(shù)據(jù)。
  當(dāng)幾個站同時在總線上發(fā)送數(shù)據(jù)時，總線上的信號電壓擺動值將會增大(互相疊加)，當(dāng)一個站檢測到信號電壓擺動值超過一定門限值時，就認(rèn)為總線上至少有倆個站同時在發(fā)送數(shù)據(jù)，表明長生了碰撞，即發(fā)生了沖突。
• MA：多點接入，表示許多計算機以多點接入的方式連接在一根總線上。
• 協(xié)議思想：發(fā)送幀之前，監(jiān)聽信道。
• 監(jiān)聽結(jié)果
  -信道空閑：發(fā)送完整幀。
  -信道忙：推遲發(fā)送。

2.2 1-堅持CSMA：
堅持指的是對于監(jiān)聽信道忙之后的堅持。

• 思想：如果一個主機發(fā)送消息，那么它先監(jiān)聽信道。
  空閑則直接傳輸，不必等待。
  忙則一直監(jiān)聽，直到空閑馬上傳輸。
  如果有沖突(一段時間內(nèi)未收到肯定回復(fù))，則等待一個隨機長的時間再監(jiān)聽，重復(fù)上述過程。
• 優(yōu)點：只要媒體空閑，站點就馬上發(fā)送，避免了媒體利用率的損失。
• 缺點：假如有兩個或兩個以上的站點有數(shù)據(jù)要發(fā)送，沖突就不可避免。

2.3 非堅持CSMA：
非堅持指的是對于監(jiān)聽信道忙之后就不繼續(xù)監(jiān)聽。

• 思想：如果一個主機要發(fā)送消息，那么它先監(jiān)聽信道。
  空閑則直接發(fā)送消息，不必等待。
  忙則等待一個隨機的時間之后再進行監(jiān)聽。
• 優(yōu)點：采用隨機的重發(fā)延遲時間可以減少沖突發(fā)生的可能性。
• 缺點：可能存在大家都在延遲等待過程中，使得媒體仍可能處于空閑狀態(tài)，媒體使用率降低。

2.4 P-堅持CSMA：
指的是對于監(jiān)聽信道空閑的處理。

• p-堅持CSMA思想：如果一個主機要發(fā)送消息，那么它先監(jiān)聽信道。
  空閑 則以p概率直接傳輸，不必等待；概率1-p等待到下一個時間槽再傳輸。
  忙則等待一個隨機的時間之后再進行監(jiān)聽。
• 優(yōu)點：既能像非堅持算法那樣減少沖突，又能像1-堅持算法那樣減少媒體空閑時間的這種方案。
• 缺點：發(fā)送沖突后還是要堅持把數(shù)據(jù)幀發(fā)送完，造成了浪費。

2.5 三種CSMA對比總結(jié)

總結(jié)

以上是生活随笔為你收集整理的计算机网络(十三)-数据链路层-动态分配信道的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。