廣播鏈路MAC協(xié)議

兩種類型鏈路

• 點到點鏈路：PPP、HDLC

• 廣播鏈路

  • 多臺主機連接到同一個、共享的廣播信道上
  • 一臺主機發(fā)送數(shù)據(jù)（幀），其他節(jié)點都能收到

多路訪問協(xié)議

• 碰撞/沖突（collision）：多個節(jié)點同時發(fā)送幀，這些幀相互干擾，導致接收方都不能正確收到幀。
• 多路訪問問題：如何協(xié)調(diào)多臺主機之間的通信？

三類協(xié)議

• 信道劃分協(xié)議

  • 多路復用技術(shù)（時間、頻帶、碼片劃分）
  • FDMA、TDMA、WDMA、CDMA

• 隨機訪問協(xié)議

  • 信道不劃分，允許沖突，等待一個隨機時延再發(fā)送，直到發(fā)送成功
  • ALOHA、S-ALOHA、CSMA、CSMA/CD
    • CSMA/CD應用于以太網(wǎng)
    • CSMA/CA應用802.11無線局域網(wǎng)

• 輪流協(xié)議

  • 輪詢協(xié)議：指定主節(jié)點，循環(huán)的方式輪詢每個節(jié)點（ZigBee協(xié)議，藍牙協(xié)議）
  • 令牌傳遞協(xié)議：沒有主節(jié)點，令牌（token）在節(jié)點之間以某個固定的次序交換（光纖分布式接口FDDI協(xié)議，IEEE802.5令牌環(huán)協(xié)議）

信道劃分MAC 協(xié)議

• TDMA: time division multiple access

  • “周期性”接入信道
  • 每個站點在每個周期，占用固定長度的時隙(e.g.長度=分組傳輸時間)
  • 未用時隙空閑(idle)
  • 例如：6-站點LAN，1,3,4傳輸分組，2,5,6空閑

• 道劃分MAC 協(xié)議：FDMA

  • 信道頻譜劃分為若干頻帶(frequency bands)
  • 每個站點分配一個固定的頻帶
  • 無傳輸頻帶空閑
  • 例如: 6站點LAN, 1,3,4頻帶傳輸數(shù)據(jù), 2,5,6頻帶空閑。

隨機訪問MAC 協(xié)議

• 當結(jié)點要發(fā)送分組時：
  • 利用信道全部數(shù)據(jù)速率R發(fā)送分組
  • 沒有事先的結(jié)點間協(xié)調(diào)
• 兩個或多個結(jié)點同時傳輸：? “沖突”
• 隨機訪問MAC協(xié)議需要定義:
  • 如何檢測沖突
  • 如何從沖突中恢復 (e.g., 通過延遲重傳)
• 典型的隨機訪問MAC協(xié)議：
  • 時隙(sloted)ALOHA
  • ALOHA
  • CSMA、CSMA/CD、CSMA/CA

時隙ALOHA 協(xié)議

• 假定：
  • 所有幀大小相同
  • 時間被劃分為等長的時隙 (每個時隙可以傳輸1個幀)
  • 結(jié)點只能在時隙開始時刻發(fā)送幀
  • 結(jié)點間時鐘同步
  • 如果2個或2個以上結(jié)點在同一時隙發(fā)送幀，結(jié)點即檢測到?jīng)_突
• 運行:
  • 當結(jié)點有新的幀時，在下一個時隙(slot)發(fā)送
  • 如果無沖突：該結(jié)點可以在下一個時隙繼續(xù)發(fā)送新的幀
  • 如果沖突：該結(jié)點在下一個時隙以概率p重傳該幀，直至成功
• 優(yōu)缺點:
  • 優(yōu)點
    • 單個結(jié)點活動時，可以連續(xù)以信道全部速率傳輸數(shù)據(jù)
    • 高度分散化：只需同步時隙
    • 簡單
  • 缺點:
    • 沖突，浪費時隙
    • 空閑時隙
    • 結(jié)點也許能以遠小于分組傳輸時間檢測到?jīng)_突
    • 時鐘同步
• 效率(efficiency) : 長期運行時，成功發(fā)送幀的時隙所占比例 ( 很多結(jié)點，有很多幀待發(fā)送)
  • 假設(shè): N個結(jié)點有很多幀待傳輸，每個結(jié)點在每個時隙均以概率p發(fā)送數(shù)據(jù)
  • 對于給定的一個結(jié)點，在一個時隙將幀發(fā)送成功的概率= $p(1?p{)}^{N?1}$
  • 對于任意結(jié)點成功發(fā)送幀的概率= $Np(1?p{)}^{N?1}$
  • 最大效率: 求得使$Np(1?p{)}^{N?1}$ 最大的p*
  • 對于很多結(jié)點，求$Np?(1?p?{)}^{N?1}$當N趨近無窮時的極限，可得最大效率= 1/e = 0.37

ALOHA 協(xié)議

• 非時隙(純)Aloha：更加簡單，無需同步

• 有新的幀生成時：立即發(fā)送

• 沖突可能性增大：在t0 時刻發(fā)送幀，會與在[t0 -1, t0 +1]期間其他結(jié)點發(fā)送的幀沖突

• 效率

  P(給定結(jié)點成功發(fā)送幀) = P(該結(jié)點發(fā)送) * P(無其他結(jié)點在[t0 -1, t0 ]期間發(fā)送幀)P(無其他結(jié)點在[t0 , t0 +1]期間發(fā)送幀)
  = p * $(1?p{)}^{N?1}$ * $(1?p{)}^{N?1}$
  = p$(1?p{)}^{2(N?1)}$

ALOHA

• ALOHAnet

  • 中心主機
  • 分散在夏威夷各島上的二級節(jié)點兩個信道（不同的頻段）：上行信道和下行信道

• ALOHA協(xié)議

  • 節(jié)點有數(shù)據(jù)，立即發(fā)送
  • 如碰撞（沒有收到中央主機返回的確認幀），等待隨機時間重發(fā)
  • 每個節(jié)點等待的隨機時間不同，降低第二次沖突的概率

• 吞吐率（效率）：在單位時間（一個幀時），一個節(jié)點成功傳輸幀的概率 1/2e =0.18（時隙ALOHA 效率：1/e=0.37）

CSMA

• 載波偵聽多路訪問（ carrier sense multiple access ）

  • 應用：局域網(wǎng)

• CSMA基本思想

  • 傳輸節(jié)點在發(fā)送數(shù)據(jù)前，先偵聽信道
  • 信道空閑：立即發(fā)送
  • 信道忙：不發(fā)送

• 三種CSMA

  • 1-堅持CSMA：偵聽到信道“忙”，持續(xù)偵聽，一旦“空閑”，立即發(fā)送
  • 0-堅持CSMA：偵聽到信道“忙”，等待一隨機時間，重新偵聽，一旦空閑，立即發(fā)送
  • P-堅持CSMA：偵聽到信道“忙”，持續(xù)偵聽，一旦空閑，P概率發(fā)送，(1-P)概率延遲1個時隙進行偵聽

• CSMA/CD

  • 沖突的幀，節(jié)點不知道，繼續(xù)傳輸，造成信道浪費沖突檢測（CD），檢測到?jīng)_突，節(jié)點立即停止傳輸
  • 沖突檢測
    • 有線局域網(wǎng)易于實現(xiàn)：測量信號強度，比較發(fā)射信號與接收信號
    • 無線局域網(wǎng)很難實現(xiàn)：接收信號強度淹沒在本地發(fā)射信號強度下
  • 要求：L / R ≥ $2d_{max}$ / V
    • 網(wǎng)絡(luò)帶寬：R bps
    • 數(shù)據(jù)幀最小長度：$L_{min}$ (bits)
    • 信號傳播速度：V (m/s)

對比

• 發(fā)送時機判斷

  • 時隙 ALOHA：時鐘起始時刻

  • ALOHA ：有就發(fā)

  • CSMA：偵聽信道，空閑再發(fā)

• 沖突檢測

  • 時隙 ALOHA / ALOHA / CSMA：用超時判斷
  • CSMA/CD：沖突檢測

輪轉(zhuǎn)訪問MAC協(xié)議

比較

• 信道劃分MAC協(xié)議：
  • 網(wǎng)絡(luò)負載重時，共享信道效率高，且公平
  • 網(wǎng)絡(luò)負載輕時，共享信道效率低！
• 隨機訪問MAC協(xié)議：
  • 網(wǎng)絡(luò)負載輕時，共享信道效率高，單個結(jié)點可以利用信道的全部帶寬
  • 網(wǎng)絡(luò)負載重時，產(chǎn)生沖突開銷
• 輪轉(zhuǎn)訪問MAC協(xié)議：
  • 綜合兩者的優(yōu)點！

輪詢(polling):

• 主結(jié)點輪流“邀請”從屬結(jié)點發(fā)送數(shù)據(jù)
• 典型應用：“啞(dumb)” 從屬設(shè)備
• 問題：輪詢開銷、等待延遲、單點故障

令牌傳遞(token passing):

• 控制令牌依次從一個結(jié)點傳遞到下一個結(jié)點.
• 令牌：特殊幀
• 問題：令牌開銷、等待延遲、單點故障

總結(jié)

以上是生活随笔為你收集整理的【计算机网络系列】广播链路MAC协议的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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