2.1MAC协议概述

数据链路层的分析
0.1 可能提供的服务
组帧： 在一段数据的前后部分添上首部和尾部，这样就构成了一个帧。接收端在接收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。（为了使接收方能正确地接受并检查所传输的帧，发送方必须依据一定的规则把网络层递交的分组封装成帧，称为组帧。）帧首部采用MAC地址识别源和目的地。
链路接入： 共享信道需要有接入控制机制–MAC； 在帧首部采用MAC地址识别源和目的地； 点对点信道比较简单，甚至肯能没有MAC
可靠交付：高质量链路上较少使用（如光纤和一些双绞线）；无线链路差错率比较高，需要使用。（物理层只提供物理的数据传输，不保证数据的可靠性，而数据链路层就是利用物理层提供的数据传输功能，将物理层的物理连接链路转换成逻辑连接链路，从而形成一条没有差错的链路。
流量控制： 在相邻的发送和接收节点之间协调收发”节奏“。
差错检测： 信号衰减、噪声可能导致差错；接收者检测到差错时会丢弃数据帧或要求发送方重传。
差错纠正：接受者识别并纠正比特差错，而不依赖重传。
单工、半双工和全双工：单工数据传输只支持数据在一个方向上传输，在同一时间只有一方能接受或发送信息，不能实现双向通信，举例：电视，广播；；；半双工数据传输允许数据在两个方向上传输,但是,在某一时刻,只允许数据在一个方向上传输,它实际上是一种切换方向的单工通信，在同一时间只可以有一方接受或发送信息，可以实现双向通信。举例：对讲机；；；全双工数据通信允许数据同时在两个方向上传输,因此,全双工通信是两个单工通信方式的结合,它要求发送设备和接收设备都有独立的接收和发送能力，在同一时间可以同时接受和发送信息，实现双向通信，举例：电话通信。

0.2 具体实现位置

网卡： （NIC — Network interface card）网卡是工作在链路层的网络组件，是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。
网卡也成为网络适配器，有以太网卡、PCMCIA卡、802.11卡，需要主机系统总线，是硬件、软件和固件的综合体。

主要内容
一.信道共享技术
信道共享技术又称为多点接入（multiple access）技术，包括随机接入和受控接入。从层次上讲，信道共享是由数据链路层的媒体接入控制MAC子层来完成的。在计算机网络中使用的信道共享技术可以分为三种，即随机接入、受控接入和信道复用。
1.1 无线广播信道
广播信道： 多路访问信道；信道被共享；需要分配信道的使用权。
MAC子层：确定信道的下一个使用者；无线信道是天生的广播信道。
1.2 信道接入控制的目标
MAC目标： &高效–避免冲突；信道利用率高（类似于红绿灯）
&&公平–机会均等。
&&分布式
1.3 信道共享技术
&&复用技术：在数据通信中，复用技术提高了信道传输效率，有广泛应用。多路复用技术是在发送端将多路信号进行组合(如广电前端使用的混合器)，在一条专用的物理信道上实现传输，接收端再将复合信号分离出来。多路复用技术主要有两大类：频分多路复用(即频分复用)和时分多路复用(即时分复用)，波分复用和统计复用本质上也属于这两种复用技术。另外还有其他复用技术，如码分复用、极化波复用和空分复用。
频分复用、时分复用、码分复用、波分复用。
&&多点接入技术：
目的：避免不同的用户同时使用公共信道。
分为： 受控接入–集中式控制： 轮询； 分散式控制：令牌环。
随机接入–ALOHA； CSMA。

二、详细介绍受控多点接入
2.1 集中式控制–轮询 轮询访问技术是一种受控访问技术。在由多个结点共享公用信道的线路中，主机依照一定的顺序探询各结点有无传送信息的要求，被探询的结点如有传送要求就占用公用信道，将信息发送给主机。否则主机继续探询下一结点。这是一种轮询式的信道访问方法，它也是轮询技术中使用得最为普遍的方法之一。
特点：有中心的网络；中心站控制各站的发送顺序。
优点：简单；在各站通信量相当时，网络性能较好。
缺点：单点失效问题；轮询帧耗费带宽；不灵活，没有数据发送时仍然被轮询。
2.2 分散式–令牌环令牌环上传输的小的数据（3个字节的一种特殊帧）叫为令牌，谁有令牌谁就有传输权限。如果环上的某个工作站收到令牌并且有信息发送，它就改变令牌中的一位（该操作将令牌变成一个帧开始序列），添加想传输的信息，然后将整个信息发往环中的下一工作站。
三、详细地介绍随机多点接入
3.1 简介
随机接入也意味着竞争，如果发生冲突，随即等待然后重新发送数据。具有冲突检测和恢复机制（不同地协议，处理不同）。典型的随机接入（信道访问）协议有： 纯ALOHA；S-ALOHA；CSMA；CSMA/CD。
3.2 纯ALOHA
ALOHA协议分为纯ALOHA和时隙ALOHA两种。
ALOHA协议的思想很简单，只要用户有数据要发送，就尽管让他们发送。当然，这样会产生冲突从而造成帧的破坏。但是，由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较，就可以知道数据帧是否遭到破坏。同样的道理，其他用户也是按照此过程工作。如果发送方知道数据帧遭到破坏（即检测到冲突，超时收不到ACK），那么它可以等待一段随机长的时间后重发该帧。
冲突区间：2T
纯ALOHA不适应较大的网络负载。
3.3 S-ALOHA
时隙ALOHA协议。思想是用时钟来统一用户的数据发送。办法是将时间分为离散的时间片，用户每次必须等到下一个时间片才能开始发送数据，从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。
冲突区间：T
两者比较： （1）S-ALOHA的吞吐量性能优于纯ALOHA；（2）在网络负载较小时，纯ALOHA时延小。
3.4 CSMA（载波监听多路访问）
在此种访问方式下，网络中的所有用户共享传输介质，信息通过广播传送到所有端口，网络中的工作站对接收到的信息进行确认，若是发给自己的便接收否则不理。从发送端情况看，当一个工作站有数据要发送时，他首先监听信道并检测网络上是否有其他的工作站正在发送DATA，如果检测到信道忙，工作站将继续WAIT若发现信道空闲，则开始发送数据，信息发送出去后，发送端还要继续对发送出去的信息进行确认，以了解接收端是否已经正确接收到数据，如果收到则发送结束，否则再次发送。
分类：非坚持CSMA-监听到信道忙，停止监听，随机等待一段时间后再监听。（不能很好地利用信道刚刚空闲地时间）
坚持CSMA–监听到信道忙，继续监听，直到空闲。
1坚持CSMA：监听到空闲以后立即发送，若同时检测到信道空闲则会冲突。
p坚持CSMA：分时隙，以概率p在空闲后第一个时隙发送。但是选择合适地p不容易，p太小会导致时延变大。

3.5 CSMA/CD
CD：Collision Detection，冲突检测。
对CSMA协议作进一步的改进，使发送站点在传输过程中仍继续侦听介质，以检测是否存在冲突。如果两个站点都在某一时间检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。如果发生冲突，信道上可以检测到超过发送站点本身发送的载波信号幅度的电磁波，由此判断出冲突的存在。一旦检测到冲突，发送站点就立即停止发送，并向总线上发一串阻塞信号，用以通知总线上通信的对方站点，快速地终止被破坏的帧，可以节省时间和带宽。
实现手段：检测信号强度、发送接收信号强度比较。
🐖Ⅰ：CSMA/CD要求全双工通信，而无线通信发送信号强度远大于接收信号强度，所以CSMA/CD无法应用于无线局域网。
3.6 CSMA/CA
CA：Collision Avoidance
实现方法：发送前随机选择一段时间进行监听，每个节点随机选择的时间不同。
四、无线网络面临的问题
4.1 隐终端（A，B，C）
接收节点的覆盖范围内、发送节点的覆盖范围外、隐终端发送，导致冲突。

4.2 暴露终端（A，B，C，D）
接收节点的覆盖范围外、发送节点的覆盖范围内、暴露终端不发送，导致延迟。

4.3 RTS/CTS
隐终端问题解决： 没有听到RTS能听到CTS的是隐终端。
隐终端的问题能解决，会延迟发送。
暴露终端问题解决： 听到RTS没听到CTS的是暴露终端。
只要能收到CTS，此问题就能解决。

4.4 802.11 MAC
链路层ACK：增加数据链路层的可靠性；数据链路层重传比高层重传的数据量小。
使用RTS/CTS需要权衡其带来的冲突避免的好处以及对带宽的耗费。
优先级支持：
SIFS：CTS、ACK等。
PIFS：实时业务，话音等。
DIFS：普通数据等。

信道利用率=数据帧平均发送时间/（数据帧平均发送时间+最大单向端到端传播时延）
小结：
MAC协议要保证高效、公平。
信道共享技术分为复用技术和多点接入技术。
多点接入技术分为受控接入（轮询、令牌环）和随机接入（纯ALOHA、S-ALOHA、CSMA、CSMA/CD），很好地解决了共享信道的争用问题。

作业

• 解释一下MAC协议高效和公平的含义？

高效：避免冲突；提高信道利用率。
公平：机会均等。

• 如果网络负载比较小，但要求低时延，应该选择ALOHA还是S-ALOHA，为什么？

ALOHA。
ALOHA是只要有数据就会立即发送，虽然比较容易产生冲突，但在网络负载比较小时，其效率比较高，时延比较小。S-ALOHA是将时间分为离散的时间片，必须等到规定的时间片才能发送数据，在网络负载比较小时，其时延比教大。

• 比较分析一下0坚持，1坚持和p坚持CSMA的优缺点。

0坚持：
优点：监听到信道繁忙时，停止监听，减少冲突。
缺点：不能很好地利用信道刚刚空闲的时间，利用率比较低。

1坚持：
优点：持续监听到空闲后立即发送，利用率高。
缺点：同时监测到信道空闲则会冲突。

p坚持：
优点：既能减少冲突，又能提高利用率。
缺点：选择合适的p比较困难，p太大增加冲突，p太小时延变大。

• CSMA/CD为什么不适合无线网络？

（1）CSMA/CD适用于同时同频的全双工通信（同时接收，因为要边发送边检测），而无线网络通信是半双工通信（要么发，要么收）
（2）无线网络中节点的发射信号强度远大于接收信号强度，若CSMA/CD应用于无线网络则可能对节点造成较大损害，所以不适用。

• 画图并描述暴露终端与隐终端的概念。
  
  隐终端：——隐终端位于接收节点范围之内、发送节点范围之外；
  隐终端向接收节点发送数据，产生冲突。
  
  暴露终端——位于发送节点范围之内、接收节点范围之外；延迟发送。

• 为什么暴露终端问题在单信道条件下无法完全解决？

  当A回复CTS时，C可能正在发送RTS，两者可能会产生冲突。