【408笔记-计网】介质访问控制MAC协议

MAC - Medium Access Control - 介质访问控制

• 频分多路复用( frequency division multiplexing-FDM )
• 时分多路复用( time division multiplexing-TDM )
  • 同步时分复用：静态分配时隙
  • 统计时分复用：动态分配时隙
• 波分多路复用(Wavelength division multiplexing-WDM)
• 码分多路复用( Code division multiplexing-CDM )
• FDM适合于传输模拟信号，TDM适合于传输数字信号
• TDM与FDM相比，抗干扰能力强，可以逐级再生整形，避免干扰的积累
• FDM每个子信道的频率是不连续，会留一定宽度的隔离频带

ALOHA 协议

纯 ALOHA 协议：信道利用率约18.4%

时隙 ALOHA 协议

CSMA 协议（1-坚持、非坚持(0-坚持)、p-坚持）

CSMA - Carrier Sense Multiple Access - 载波侦听多路访问协议

p-坚持CSMA：（上图错了，书上也错了）

• 信道空闲：p概率马上发，1-p概率下个时隙发
• 信道忙：等待下一个时隙再监听

CSMA/CD 协议⭐（先听后发，边听边发，冲突停发，随机重发）适合有线网络

CSMA/CD - Carrier Sense Multiple Access with Collision Detection - 载波侦听多路访问/碰撞检测

基本思想：先听后发，边听边发，冲突停发，随机重发。

只能半双工通信。

计算机网络-以太网(IEEE 802.3) - 各类以太网使用的MAC协议与工作模式

CSMA/CA 协议（发前告知，预约信道，ACK帧冲突避免）适合无线局域网

CSMA/CA - Carrier Sense Multiple Access with Collision Avoidance - 载波侦听多路访问/碰撞避免

基本思想：发送数据之前先广播告知其他结点，让其他结点在某段时间内不要发送数据，以免出现碰撞。

• 信道预约的方法：交换RTS与CTS帧

  使用请求发送帧RTS(Request to Send) 和 允许发送帧(Clear to Send)

  当一台主机想要发送信息时，先向无线站点发送一个RTS帧，说明想要传输的数据及相应的时间。

  当无线站点接收到RTS帧后，会广播一个CTS帧作为对应的响应，既给发送端发送许可，又指示其他主机不要在这个时间内发送数据，从而预约信道，避免碰撞。

CSMA/CD 与 CSMA/CA 对比

令牌传递协议

令牌传递协议(令牌环网，适用于负载重的网络）

计算

争用期$2\tau$(冲突窗口/碰撞窗口)：信号在最远两个段点之间往返传输的时间
两主机发送数据产生冲突，最短需要 $\tau$ ,最长需要 $2\tau$ 的时间
最短帧长 = 总线传播时延 * 数据传输率 * 2
以太网规定争用期为 $51.2\mu s$ , 10Mb/s 的以太网，在争用期内可发送 64B ，因此以太网规定最短帧长为 64B，最长帧长 1518B 计算机网络-以太网最小帧长与最大帧长
当数据传输率提高时，理论的最短帧长变大，实际最短帧长比理论的小了，为了有效检测冲突，有以下方法：

1. 增加实际最短帧长 ⬆️ ： 最短帧长⬆️ = 总线传播时延 * 数据传输率⬆️ * 2
2. 减小电缆介质的长度，使总线传播时延降低 ⬇️ ： 最短帧长 = 总线传播时延⬇️ * 数据传输率⬆️ * 2

二进制规避算法

信道划分(多路复用技术)与随机访问协议对比

多路复用适合于网络负载重的，静态分配不灵活，信道利用率低，不适合突发数据

随机访问适合于网络负载轻的，动态分配灵活，信道利用率高，适合突发数据

令牌传递协议适合于网络负载重的