数据链路层：多路访问协议

基本概念

为了使计算机合理的共享信道资源，并且不发生冲突，除了信道复用技术，还提出了多路访问协议，分为随机接入协议和轮流协议两种。

随机接入协议

是通过争用的方式将广播共享信道变为点对点信道的过程，包括ALOHA协议、CSMA协议、CSMA/CD协议。
（1）ALOHA协议
① 纯ALOHA协议:网络中任何站点不进行任何检测就发送数据。如果在一段时间内没有收到确认，则认为传输过程中发生了冲突;发生冲突的站点需要等待一段随机的时间后再发送数据，直到发送成功为止。协议简单，但性能及信道利用率不高。
②时分ALOHA协议:所有站点时间同步，并将时间划分为等间隔的时隙，规定每个站点只有等到下一个时隙到来时才能发送数据，这在一定程度上避免了用户发送数据的随意性，从而减少了数据产生冲突的可能性，进而提高了信道的利用率。
（2）CSMA协议
先监听信道是否空闲，空闲的情况下再发送数据，从而避免随意性带来的冲突问题;CSMA协议是基于这种方案提出来的，在CSMA中，每个站点发送数据之前都使用载波监听技术来判定信道的忙闲，只有检测信道空闲站点才会发送数据。根据监听到的忙闲后的处理方式，CSMA协议分为3种策略:
①1-坚持型:站点发送数据之前先监听信道状态，若信道空闲，则立即发出数据;若信道忙，持续监听信道空出立即发出数据;若产生冲突，等待一个随机时间再监听；
② P-坚持型:发送数据之前先监听信道状态，若信道空闲则以P概率发送数据以1-P概率推迟到下一个时隙，在下一个时隙还会监听，监听后采用同样的方法执行;若信道忙，则推迟到下一个时隙持续监听，直到信道空闲采用空闲时的策略;
③非坚持型:站点发送数据之前先监听信道状态，若信道空闲则立即发送数据，若信道忙，则等待一个随机时间再监听。
三者比较：

（3）CSMA/CD协议
载波监听多路访问/碰撞检测协议时CSMA协议的改进方案，用于解决总线型网络或半双工网络环境中的冲突检测问题;
载波监听:发送前先监听，即每个站点发送数据前先要检测一下总线上是否有其他站点正在发送数据，若有则暂时不发送数据，等待信道变为空闲时再发送；
多路访问:指多个站点连接在一条总线上，竞争使用总线;
碰撞检测:边发送边监听，即适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站点是否也在发送数据。

（4）CSMA/CD工作原理
工作流程简单概括为先听先发，边听边发，冲突停发，随机重发;
①适配器从网络层获得一个分组，封装成以太帧，放入适配器的缓存，准备发送;(信道空闲，发送;信道忙，持续监听信道上无能量时再发送)；
②发送过程中,适配器持续检测信道(若检测到碰撞，终止数据发送，发出一个拥塞信号，让所有用户都知道)；
③中止发送后，适配器执行指数退避算法，等待一段时间后返回第二步。

轮流协议（令牌传递协议）

站点通过轮询的方式获得占用信道的权限，未获得占用权限的站点不能发送数据。典型的实现协议是令牌传递协议，主要用在令牌环局域网中;在令牌传递协议中，令牌沿着环形总线在各站点计算机间依次传递，拿到令牌的站点发送数据帧，发送结束后释放令牌。因为令牌只有一个，令牌传递协议中就不存在信道资源在时间/空间上的共享，不存在冲突问题。

思维导图