媒体访问控制（MAC）子层

第四章

局域网的数据链路层拆成两个子层：

• 逻辑链路控制 LLC (Logical Link Control)子层
• 媒体接入控制 MAC (Medium Access Control)子层。

1. 信道分配问题

可将信道分配划分为两类：静态信道分配和动态信道分配

• 静态： 频分复用、时分复用、波分复用、码分复用
• 动态：随机接入（竞争）、受控接入（无冲突、有限的竞争）

传统的静态分配方法不适用用户较多的数据网络，不适用突发性的流量
动态分配方法：竞争法协议、无冲突发协议、有限竞争协议
动态信道分配假设：
（1）流量独立 （independent traffic）
（2）单信道 （single channel）
（3）冲突可观察 （observable collision）
（4）时间连续或分槽 （continuous or slotted time）
（5）载波侦听或无侦听 （carrier sense of no carrier sense）

2. 多路访问协议

2.1 Pure ALOHA 协议

• 信息帧随时传输。
• 传输过程中，站点侦听检测冲突的发生。
• 如果发生冲突，传输站点等待一个随机时间，然后重新发送。如果发了好几次得不到确认，就放弃。
  根据算法，给定一个“帧时”内希望有G帧，生成k帧的概率服从泊松分布，流量与吞吐量关系图中，当G=0.5，S=1/2e ≈ 0.184，即最好信道利用率为18%，结果并不令人满意。 但对于这种任何人都可以随意发送的传输方式，想达到100%成功率是不可能的。

2.2 Slotted ALOHA（ 分槽时隙协议）

信道上的时间被分成离散的时间间隔即时槽，其大小相当于帧的传输时间。所有站点的时钟保持同步。站点只有在时槽开始时才能传输数据。
其最大信道利用率为$1/e$, 及0.368

例题1：考虑在低负载情况下纯ALOHA和分槽ALOHA的延迟。试问哪个延迟更小？
解：纯ALOHA可以立即开始发送，在负载低的情况下，碰撞小，传输成功可能性大，基本上没有延迟。在分槽ALOHA，需要等待下一个时间槽到达才能发送。会产生半个时间槽的延迟。

例题2：
一群ALOHA用户每秒产生50个请求，包括原始的请求和重传的请求， 时间槽单位40ms。

1. 首次发送成功的几率？
   G = 50 * 0.04 = 2
   P0 = $e^{}$