3.2 数据链路层——信道划分介质-CSDN博客

本文链接：https://blog.csdn.net/qq_52240295/article/details/137794189

两种链路

点对点链路（广域网）

广播式链路（局域网）
拓扑结构：总线型、星型（逻辑总线型）

决定广播信道中信道分配的协议属于数据链路层的一个子层，称为介质访问控制子层(MAC)子层

介质访问控制

采取一定措施，使得两对节点之间的通信不会发生互相干扰的情况

静态划分信道

频分多路FDM：同样时间占用不同的带宽（并行）

时分多路TDM：将时间划分为一段段等长的时分复用帧（TDM）每个用户在一个帧中占用固定的时隙（为了提高TDM的利用率不高的问题，改进为STDM，用集中器将一个时间段内所用用户发送的数据一并发出。即不是固定分配时隙，而是按需动态分配）（并发）

波分多路WDM：光的频分多路复用

码分多路CDM：码分多址CDMA（共享空间）

像将一个比特分为多个码片每个站点指定唯一的m位的码片序列，发送1时发送码片序列
发送0时发送序列反码

1、各个站点码片序列正交
2、两个向量到公共信道上线性相加 S+T
3、数据分离，合并数据和源站规格化内积 S*(S+T) T*(S+T)

动态分配信道

轮询访问介质

轮询协议

主结点轮流邀请从属结点发送数据
问题：轮询开销、等待延时、单点故障

令牌传递协议

令牌环网无碰撞

设备：TCU转发器

令牌：一个特殊格式的MAC控制帧，不包含任何消息
1、控制信道的使用，确保同一时刻只有一个结点独占信道
2、每个结点都可以在一定时间内获得发送数据的权利，并不是无限制地持有令牌

问题：令牌开销、等待延迟、单点故障

令牌环网（物理星型拓扑，逻辑环形拓扑）
适合负载较重、通信量较大的网络中

随机访问介质访问控制

随机可能导致不协调进而造成冲突

ALOHA协议

1、纯ALOHA协议
思想：不监听信道，不按时间槽发送，随机重发。（想发就发）
检测冲突：冲突之后数据出错，接收方不回复ACK，一段时间发送方知道冲突
冲突解决：超过一段时间后重传

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

特点：
1、纯ALOHA比时隙ALOHA吞吐量更低，效率更低
2、纯ALOHA想发就发，时隙ALOHA只有在时间片段开始的时候才能发

CSMA协议

CS：载波监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上
协议思想：发送帧之前，监听信道
监听结果：1、信道空闲发送完整帧 2、信道忙：推迟发送

1-坚持CSMA
坚持的是对于监听信道忙之后的坚持

思想：如果一个主机要发送消息，那么它先监听信道：
1、空闲则直接传输，不必等待
2、忙则一直监听，知道空闲马上传输。
3、如果有冲突，则等待一个随机时长再监听，重复上述过程。

优点：只要媒体空闲直接发送，提高了信道利用率
缺点：如果有两个及以上的站点，则冲突不可避免。

非坚持CSMA
对于监听信道忙之后不继续监听

思想：如果一个主机要发送信息，那么它先监听信道。
1、空闲则直接传输，不必等待
2、忙则等待一个随机的时间之后再监听

优点：采用随机重发延迟可以减少冲突的可能性
缺点：信道利用率不高

P-坚持CSMA
对于监听信道空闲的处理

思想：如果一个主机要发送消息，那么先监听信道
1、空闲则以p概率直接传输，不必等待；概率1-p等待下一个时间槽再传输
2、忙则持续监听直到信道空闲再以p概率发送。
3、若冲突则等到下一个时间槽再监听并重复上述过程

优点：既可以减少冲突，又可以提高信道利用率
缺点：信道利用率不高

CSMA/CD协议

用于有线总线型以太网

CD:碰撞检测（边发送边监听、半双工网络）
CS：载波监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上（总线型）

发送端最多在2*传播时延（争用期/冲突窗口/碰撞窗口）发现碰撞
接收端最快在无线趋近0时发现碰撞

确定碰撞后的重传时机：
截断二进制指数规避算法：
1、确定基本退避时间为2*传播时延
2、定义参数k，他等于重传次数但是k不大于10。当重传次数不超过10时，k等于重传次数；当重传次数超过10时，k就不再增大而且一直等于10
3、从离散集合[0,1,...,2^k-1]中随机取出一个数r，重传时间就是为r倍的基本退避时间，即2r*传播时延
4、当重传16次仍不能成功，说明网络太拥挤，认为此帧永远无法正确发出，抛弃并报告错误

最小帧长问题
帧的传输时延至少要两倍于信号在总线中的传播时延
帧长/传输速率>=2*传播时延
故而帧长=传播时延*2*数据传输速率
以太网规定最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧。

CSMA/CA协议

用于无线局域网

CA：碰撞避免（边发送边监听、半双工网络）
CS：载波监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上（总线型）

原因：无法做到360°的全面检测碰撞，而且当A与C都检测不到信号，认为信道空闲，同时向终端B发送数据帧，就会导致冲突

工作原理：
1、发送数据前，先检测信道是否有空
2、空闲则发出RTS，包括发射端地址，接收端地址，下一份数据持续发送的时间等信息；信道忙则等待
3、接受端收到RTS后，则响应CTS
4、发送端收到CTS后，开始发送数据帧（同时预约信道：发送方告诉其他站点自己要传输多久数据）
5、接收端收到数据帧后，用CRC来检验数据是否正确，正确则响应ACK帧。
6、发送方收到ACK之后进行下一个数据帧的发送，若没有则重传至规定次数（采用二进制指数退避算法）