计网笔记（4） Media Access Sublayer（MAC层）

1. 信道类型

• 点对点（Point-2-Point） Connection
• Broadcast Channel
  • Multiaccess channel
  • Random access channel
• Medium Access Control sublayer
  之前讨论的数据链路层内容大多基于点对点协议，而MAC层则着重讨论广播连接和对应的协议
  这一章讨论的主要是LAN中的信道控制的方法

2. ALOHA

Pure ALOHA（类似对讲机使用的技术，抢占信道式）

可以在任意时刻发送帧，当有大于1个节点在同一时刻都在发帧时，就能检测出冲突（collision），此时冲突的节点就会使用随机方法重发帧，直到全发完为止。

效率情况

在虚线确定的安全区内是比较安全的

Slotted ALOHA(时隙ALOHA）

使用分配时间片减少冲突

效率

这样的站点网络需要一点：所有的站点都时间同步，而这个要求在站点数量上升时非常难以达到。

3. CSMA（Carrier Sense Multiple Access，载波侦听多路访问）

在LAN中，某个station是可以监听此时整个局域网的状态的，这样就可以根据当前的状态做出决策
在发之前箭筒信道有无data，无人再发；而如果有数据，可以有多种方法避免collision。

• 1/Non/p - persistent CSMA
  
• 1-persistent出现冲突时，也是等待随机事件再发
  互联网协议使用了1-persistent （但显然这种方法会产生很大的冲突，因为idle在等待的station可能很多），并通过冲突检测管理冲突

性能比较：

CSMA/CD(CSMA with Collision Detected)

中文教材的方法

• 一开始发时用1-persistent CSMA
• 发时边发边监听，如果有冲突，停止传输帧，取而代之为48bit的拥塞信号
• 产生拥塞后，使用二进制指数回退重发

特点：不能全双工，只能半双工

课上内容

假如两个站点间最短的传播时间为$\tau$，那么只有在其中一个站点发送帧的$2\tau$时间后才能确定没有冲突（也即它seize了这个信道）
因此，事实上可以把CD的方法设置为 ：时隙长=$2\tau$的slotted ALOHA（但还有CSMA的特性，那就是等待信道idle再发帧）
发送时检测碰撞，如果检测到，中断传输，随机时间后再次尝试

分析

由上述：
$最小帧长=2\tau \times 总线传播速率$

冲突检测的方法

实际上，CSMA/CD协议在以太网中使用的是截断二进制指数退避（truncated binary exponential backoff)算法：

Binary Exponential Backoff Algorithm(二进制指数重发算法）

一些信息如上图，具体算法如下：

1. 首先确定基本退避时间，即$2\tau$，通过规定上图的最长距离，可以吧这个值定能够为51.2μs。
2. 从离散的整数集合：$[0,1,...,2^k-1]$中随机取一个数，记为r。这样重传应该延迟的时间就是r倍的退避时间(是$2\tau$)。其中k的取值：$k=Min[重传次数，10]$。
3. 可见，大于10了之后就不再增大，而16次collision后就应该报错了。

为了保证上述条件，帧应当具有最小帧长。互联网协议中的最短帧长是64byte，如果不足这个长度，需要不租到这个长度。

强化碰撞

以太网还采取强化碰撞的措施，就是在碰撞过后发送32/48bit的人为干扰信号，从而让所有用户都知道已经发生了碰撞。

帧间最小间隔

以太网规定帧间最小间隔是9.6μs，使得刚刚接受到帧的站的接受缓存来得及清理，从而做好接受下一帧的准备。

！！！CSMA/CD的总结

CSMA/CA

WLAN用的协议，能够避免碰撞，总之就是发送数据是先广播告知其他节点，让他们在某段时间内不要发数据。

4. 802.3 & Ethernet

以太网不会重发，不会使用停止等待协议，滑动窗口协议等的重发协议！！！

• 使用 1-persistent CSMA/CD
• 总线拓扑结构
• 最开始由DIX（DEC，Intel和Xerox）支持的Ethernet
• 802.3不同于Ethernet，是吸纳后者形成的标准
  
  802.3定义了以太网在各种传输介质上的传输方法和速度。长度字段与包类型字段的区别。

！！！802.3帧格式

这是指以太网中的MAC帧格式，其实就是最低等级的成块格式的数据链路帧

最后的checksum是通过CRC方法生成
此处可以看到，MAC帧添加的首部和尾部的内容：

• 首部就是添加的前导域、分隔符源地址和目的地址（常常是网卡/路由器上的MAC地址）以及表示长度的域。
• 尾部其实就是校验和

对2个

Switched Ethernet

• Hub与交换机的区别：