数据链路层 介质访问控制

介质访问控制的内容是：采取一定的措施，使得两对结点之间的通信不会发生相互干扰的情况。
常见的介质访问控制的方法：

信道划分介质访问控制

• 基于多路复用技术划分资源。
• 网络负载重时：共享信道效率高，且公平。
• 网络负载轻时：共享信道效率低。

随机访问MAC协议

• 会产生冲突，用户根据意愿随机发送信息，发送信息时可独占信道带宽。
• 网络负载重时：产生冲突开销
• 网络负载轻时：共享信道效率高，单个节点可利用信道全部带宽。

轮询访问MAC协议

• 既要不产生冲突，又要发送时占全部带宽。

信道划分介质访问控制

将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备
把多个信号组合在一条物理信道上进行传输，使得多个计算机或终端设备共享信道资源，提高信道利用率。
把一条广播信道，逻辑上分成几条用于两个节点之间通信的互不干扰的子信道，实际就是把广播信道转变为点对点信道。

频分多路复用FDM（并行）

用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽(频率带宽)资源。
充分利用传输介质带宽，系统效率较高由于技术比较成熟，实现也比较容易。

时分多路复用TDM（并发）

将时间划分为一段段等长的时分复用帧(TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道。

统计时分复用STDM

每一个STDM帧中的时隙数小于连接在集中器上的用户数。各用户有了数据就随时发往集中器的输入缓存，然后集中器按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中，一个STQM频满了就发出。STDM帧不是固定分配时隙，而是按需动态分配时隙。

波分多路复用 WDM （不太考）

波分多路复用就是光的频分多路复用，在一根光纤中传输多种不同波长(频率)的光信号，由于波长(频率)不同，所以各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。

码分多路复用 CDM

随机访问介质控制发🍔🍔

ALOHA协议

• 纯ALOHA比时隙ALOHA吞吐量更低，效率更低
• 纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发

纯ALOHA协议

不监听信道，不按时间槽发送，随机重发，想发就发。
冲突如何检测：如果发生冲突，接收方在就会检测出差错然后不予确认，发送方在一定时间内收不到就判断发生冲突。
冲突如何解决：超时后等一随机时间在重传

时隙ALOHA协议

时隙ALOHA协议的思想: 把时间分成若于个相同的时间片，所有用户在时间片开始时刻同步接入网络信道.
若发生冲突，则必须等到下一个时间片开始时刻再发送。
控制想发就发的随意性

CSMA协议

载波监听多路访问协议（Carrier sense multiple access）
CS:载波监听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。

当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大 (互相叠加）。当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突。

MA:多点接入，表示许多计算机以多点接入的方式连接在一根总线上。
协议思想：发送帧之前，监听信道
对于监听结果有不同的处理方式，若信道忙，则推迟发送。若信道空闲，则发送完整帧，发送完整帧有三种不同的协议： 1-坚持CSMA、非-坚持CSMA、P-坚持CSMA

1-坚持CSMA

非-坚持CSMA

P-坚持CSMA

CSMA/CD协议🍔🍔🍔

CSMA/CA协议🍔🍔🍔

轮询访问

轮询协议（不太重要）

主节点 轮流 邀请 从属节点是否发送数据
优点：每一次只允许一台主机发送数据 , 不会产生冲突
存在问题： 1. 轮询开销 2. 等待延迟 3. 单点故障

令牌传递协议🍔🍔🍔

• 在令牌环网中，结点通过环接口连接成物理环形。令牌是一种特殊的MAC控制帧，帧中有一位标志令牌忙或闲。令牌总是沿着物理环单向逐站传送，传送顺序与结点在环中排列顺序相同。
• 当网络空闲时，环路中只有令牌在网络中循环传递。
• 令牌传递到有数据要发送的结点处，该结点就修改令牌中的一个标志位，然后在令牌中附加自已需要传输的数据，这样就将令牌改换成了一个数据帧，源结点将这个数据帧发送出去。
• 数据帧沿着环路传递，接收到的结点一边转发数据，一边查看帧的目的地址。如果目的地址和自己的地址相同，接收结点就复制该数据帧以便进行下一步处理。
• 数据帧沿着环路传输，直到到达该帧的源结点，源结点接收到自己发出去的数据帧便不再转发。同时，该源结点可以通过校验返回的数据帧，以查看数据传输过程中是否有错，若有错，则重传该帧。
• 源结点传送完数据以后，重新产生一个令牌，并将令牌传递给下一个站点，以交出发送数据帧的权限。
• 每个结点都可以在一定的时间内(令牌持有时间)获得发送数据的权利，并不是无限制地持有令牌。
• 这种模式存在的问题:1.创建令牌的开销 2.等待延迟 3.单点故障（可以采用多节点的形式解决）
• 应用场景：应用于令牌环网(物理星型拓扑，逻辑环形拓扑) 采用令牌传送方式的网络常用于负载较重、通信量较大的网络中