计算机网络之数据链路层信道划分介质访问408_3

Posted 2021-08-28 bfhonor

一、信道划分介质访问控制

（一）传输数据使用的两种链路

• 点对点链路：两个相邻节点通过一个链路相连，没有第三者。
  应用：PPP协议，常用于广域网。
• 广播式链路：所有主机共享通信介质。
  应用：早期的总线以太网，无线局域网，常用于局域网
  典型拓扑结构：总线型、星型（逻辑总线型）。

（二）介质访问控制

• 介质访问控制的内容就是,采取一定的措施,使得两对节点之间的通信不会发生互相干扰的情况。
  

（三）信道划分介质访问控制

• 信道划分介质访问控制:将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备。
  

1. 频分多路复用FDM

2. 时分多路复用TDM

3. 改进的时分复用一一统计时分复用STPM

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

4. 波分多路复用WDM

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

5. 码分多路复用CDM

（四）动态分配信道—随机访问介质控制

• 动态分配信道：（又称为）动态媒体接入控制/多点接入。
• 特点：信道并非在用户通信时固定分配给用户。
• 随机访问介质访问控制：所有用户可随机发送信息。发送信息时占全部带宽。（不协调→冲突）

1. ALOHA协议（不听就说）

（1）纯ALOHA协议

• 纯ALOHA协议思想：不监听信道，不按时间槽发送，随机重发。想发就发
  

（2）时隙ALOHA协议

• 时隙ALOHA协议的思想：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。
• 控制想发就发的随意性
  
• 总结：
  ①、纯ALOHA比时隙ALOHA吞吐量更低，效率更低。
  ②、纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发。

2.CSMA协议（先听再说）

• CS：载波侦听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
• 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突。
• MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。
• 协议思想：发送帧之前，监听信道。
  

（1）1-坚持CSMA

• 坚持指的是对于监听信道忙之后的坚持。
• 1-坚持CSMA思想：①、如果一个主机要发送消息，那么它先监听信道。
  ②、空闲则直接传输，不必等待。
  ③、忙则一直监听，直到空闲马上传输。
  ④、如果有冲突（一段时间内未收到肯定回复），则等待一个随机长的时间再监听，重复上述过程。
• 优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。
• 缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

（2）非坚持CSMA

• 非坚持指的是对于监听信道忙之后就不继续监听。
• 非坚持CSMA思想：①、如果一个主机要发送消息，那么它先监听信道。
  ②、空闲则直接传输，不必等待。
  ③、忙则等待一个随机的时间之后再进行监听。
• 优点：采用随机的重发延迟时间可以减少冲突发生的可能性。
• 缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

（3）p-坚持CSMA

• p-坚持指的是对于监听信道空闲的处理。
• p-坚持CSMA思想：①、如果一个主机要发送消息，那么它先监听信道。
  ②、空闲则以p概率直接传输，不必等待；概率1-p等待到下一个时间槽再传输。
  ③、忙则持续监听直到信道空闲再以p概率发送。
  ④、若冲突则等到下一个时间槽开始再监听并重复上述过程。
• 优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案。
• 发生冲突后还是要坚持把数据帧发送完，造成了浪费👉有没有什么办法可以减少资源浪费，一冲突就能发现呢？【CSMA/CD】

（4）三种CSMA对比总结

3. CSMA/CD协议（先听再说，边听边说）

• 载波监听多点接入/碰撞检测CSMA/CD（carrier sense multiple access with collision detection）
• CS：载波侦听/监听，每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。
• MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。【总线型网络】
• CD：碰撞检测（冲突检测），“边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。【半双工网络】
• 先听后发为什么还会冲突？
  因为电磁波在总线上总是以有限的速率传播的。

（1）传播时延对载波监听的影响

• 最迟多久才能知道自己发送的数据没和别人碰撞？
  ①、最多是两倍的总线端到端的传播时延（2τ）
  ②、总线的端到端往返传播时延
  ③、争用期/冲突窗口/碰撞窗口
• 只要经过2τ时间还没有检测到碰撞，就能肯定这次发送不会发生碰撞。

（2）如何确定碰撞后的重传时机？

• 截断二进制指数规避算法
• 确定基本退避（推迟）时间为争用期 2τ。
• 定义参数k，它等于重传次数，但k不超过10，即k=min[重传次数，10]。当重传次数不超过10时，k等于
  重传次数；当重传次数大于10时，k就不再增大而一直等于10。
• 从离散的整数集合[0，，1 …， 2^k-1]中随机取出一个数r，重传所需要退避的时间就是r倍的基本退避时间，即2rτ 。
• 当重传达16次仍不能成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告出错。
  
• 例：在以太网的二进制回退算法中，在11次碰撞之后，站点会在0~（？）之间选择一个随机数。
  k=min{11，10}→k=10(因为重传的次数超过了10，所以k只能为10)，所以站点会在0~2¹⁰-1

（3）最小帧长问题

• A站发了一个很短的帧，但发生了碰撞，不过帧在发送完毕后才检测到发生碰撞，没法停止发送，因为发完了。。
  
  

4. CSMA/CA协议(了解即可)

• 载波监听多点接入/碰撞避免CSMA/CA（carrier sense multiple access with collision avoidance）
  

（1）CSMA/CA协议工作原理

• 发送数据前，先检测信道是否空闲。
• 空闲则发出RTS（request to send），RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息；信道忙则等待。
• 接收端收到RTS后，将响应CTS（clear to send）。
• 发送端收到CTS后，开始发送数据帧（同时预约信道：发送方告知其他站点自己要传多久数据）。
• 接收端收到数据帧后，将用CRC来检验数据是否正确，正确则响应ACK帧。
• 发送方收到ACK就可以进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止（采用二进制指数退避算法来确定随机的推迟时间）
• 机制：①、预约信道。②、ACK帧。③、RTS/CTS帧（可选）

（2）CSMA/CD与CSMA/CA

• 相同点：CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其核心是先听再说。换言之，两个在接入信道之前都须要进行监听。当发现信道空闲后，才能进行接入。
• 不同点：
  ①、传输介质不同：CSMA/CD 用于总线式以太网【有线】，而CSMA/CA用于无线局域网【无线】。
  ②、载波检测方式不同：因传输介质不同，CSMA/CD与CSMA/CA的检测方式也不同。CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测（ED）、载波检测（CS）和能量载波混合检测三种检测信道空闲的方式。
  ③、CSMA/CD检测冲突，CSMA/CA避免冲突，二者出现冲突后都会进行有上限的重传。

（五）轮询访问介质访问控制

1. 介质访问控制

• 信道划分介质访问控制（MAC Multiple Access Control ）协议：
  ①、基于多路复用技术划分资源。
  ②、网络负载重：共享信道效率高，且公平
  ③、网络负载轻：共享信道效率低
• 随机访问MAC协议：冲突
  ①、用户根据意愿随机发送信息，发送信息时可独占信道带宽。
  ②、网络负载重：产生冲突开销
  ③、网络负载轻：共享信道效率高，单个结点可利用信道全部带宽
• 轮询访问MAC协议/轮流协议/轮转访问MAC协议：既要不产生冲突，又要发送时占全部带宽。
  ①、轮询协议。②、令牌传递协议。

（1）轮询协议

• 主结点轮流“邀请”从属结点发送数据。
  

（2） 令牌传递协议

• 令牌：一个特殊格式的MAC控制帧，不含任何信息。控制信道的使用，确保同一时刻只有一个结点独占信道。
• 令牌环网无碰撞
• 每个结点都可以在一定的时间内（令牌持有时间）获得发送数据的权利，并不是无限制地持有令牌。
• 问题：①、令牌开销 ②、等待延迟 ③、单点故障
• 应用于令牌环网（物理星型拓扑，逻辑环形拓扑）。
• 采用令牌传送方式的网络常用于负载较重、通信量较大的网络中