计算机网络学习日记 Day5 数据链路层（完结）

本篇文章设计的内容有：

（1）介质访问控制

（2）广域网使用的链路层协议

（3）链路层设备

正文开始：

一、介质访问控制（解决数据冲突时，信道如何分配的问题）

先介绍一些概念：

传输数据所使用的两种链路

1、点对点链路：两个相邻节点通过一个链路相连，没有第三者，用PPP协议，常用于广域网。

2、广播式链路：所有主机共享通信介质，常用于局域网。

3、链路介质访问（LLC）：主要是屏蔽不同的MAC子网的具体实现，将其变成统一的LLC界面，从而向网络层提供一致的服务；

4、MAC层只能提供无连接（比如CSMA/CD协议不需要通过连接，信道空闲了直接可以发送）、无确认的（比如CSMA/CD协议如果接收到正确数据了，没有进行确认反馈）服务，而LLC可以再MAC的基础上，为网络层提供不同的服务（有链接有确认，有链接无确认，无连接无确认）

介质访问控制分为两大方式：

1、静态划分信道--信道划分介质访问控制（在数据传输前就划分好了）

1⃣️、频分多路复用FDM--所有用户在同样的时间占用不同的带宽（频率带宽）资源。（将数据用不同的频率来表示并且混合在一起）

2⃣️、时分多路复用TDM--将时间划分成一段段等长的时分复用桢（TDM桢），每一个时分复用的用户在每一个TDM桢中占用固定序号的时隙，所有用户轮流占用信道。（划分好一个时间间隔，所有的用户平分使用时长，轮流使用）

改进的时分复用--统计时分复用STDM

用户有了数据就往集中器上输入缓存，集中器按顺序扫描缓存，把缓存中的数据放在STDM中，一个STDM桢满了就发出。

3⃣️、波分多路复用WDM--和频分多路复用差不多

有个合波器和分波器，传输信号的时候将波合在一起，传输结束的时候用分波器将它们分析出来。

4⃣️、码分多路复用CDM

码分多址（CDMA）是码分复用的一种方式

想明白这个需要用到正交、沃尔什编码等概念详情请看

北海道恋人的博客_CSDN博客-有趣的算法,数据结构基础,JVM领域博主

这位博主所转载的文章《计算机网络-码分多路复用技术（清晰至极！）》写的非常的清楚而且文本很优美。

2、动态分配信道（在数据传输中动态分配），有两大类

1⃣️、轮询访问介质访问控制

先了解一下令牌的概念：一个特殊格式的MAC控制桢，不含任何信息

TCU（转发器）：传递转发数据帧。

轮询协议：主结点轮流邀请从属结点发送数据，轮流问发不发，当所有从属结点问完后，重新从第一个开始询问。

令牌传递协议：在逻辑上面是环形结构，在物理上面是星形结构

令牌在主机上传递，如果有主机想发送数据，并且持有令牌，那就可以传输数据，将令牌的标志位修改（让令牌从空闲状态变成忙碌状态），在令牌控制桢后面加上数据，然后在信道上传输，谁需要就复制一份，最后主机再对这个令牌上的数据帧进行检查，如果数据出错，则重新发送，正常就将令牌标志位修改，并向下传递。

令牌有最大持有时间，不可能一直持有令牌。

2⃣️、随机访问介质访问控制（所有用户可以随机发送信息，发送信息时需要占用全部带宽，会产生冲突）。

ALOHA协议（直接发）可分为：

纯ALOHA协议：想发就发，当冲突时，接受方会发现差错，然后不确认，发送方在一定时间内收不到就判断发生了冲突。超时后等一随机时间再重传。

时隙ALOHA协议：发生冲突后等一定时间再发，加了一个时间片，只有在时间片在的时候才能发。

CSMA协议（先监听后发送）：

先了解一下CSMA的概念

CS：载波监听，用来监听总线上是否有其他计算机在发送数据。（通过看电压摆动值来判断）

MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。

CSMA分类：

1⃣️、坚持CSMA      信道忙就一直监听，信道空闲立刻传输

2⃣️、非坚持CSMA     信道忙就不继续监听，等过段时间后再进行监听

3⃣️、p-坚持CSMA      信道忙就等一个随机时间再发送，信道空闲时有p的概率直接传输，1-p的概率等到下一个时间槽再传输

三种类型的对比

 

共有的缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。所以有了下面的协议。

CSMA/CD协议（载波监听，多点接入，碰撞检测）

CD：碰撞检测，边发送边监听，发生碰撞立刻停止发送数据。

先听后发为什么还会冲突：因为电磁波在总线上总是以有限的速率传播的，传播时延对载波监听会产生影响。

t（单程传播时延）

最迟多久才能知道自己发送的数据有没有和别人发生碰撞-----2t

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

阶段二进制指数规避算法。

1⃣️、确定基本退避时间为2t

2⃣️、定义参数k，它等于重传次数，最大为10，超过10就记为10

3⃣️、从0-2的k次幂-1中随机取一个数r，重传所需退避的时间就是2rt

4⃣️、当重传达到16次还不成功的时候，就认为此帧无法发出，抛弃此帧并向高层发出报告。

如果我们发送的帧比较短的时候，在检测到碰撞前，帧已经发送结束，那这个协议就没什么用了，所以我们规定了

最小的帧长 = 2t*数据传输速率

CSMA/CA协议（载波监听，多点接入，避免碰撞）---主要应用于无线局域网（无法做到360度全面检测碰撞，存在隐蔽站问题）

​​​​​​​操作方法：

在发送数据前，先检测信道是否空闲，空闲就发出RTS（Request to send），包括发射端地址、接收端地址、下一份数据持续发送的时间，信道忙则等待。

接收端收到RTS后，将响应CTS（clear to send）

发送端收到CTS后，开始发送数据帧（同时预约信道，发送方告知其他站点自己要传多久数据）

接收端收到数据帧后，用CRC检验数据是否正确，正确就响应ACK帧

若发送方收到ACK就可以进行下一个数据帧的发送，如果没收到就一直重发到规定重发次数为止（采用二进制指数退避算法来确定随机时间）

二、局域网

简称LAN，是指在某一区域内由多台计算机互连成的计算机组，使用广播信道。

局域网拓扑结构：

1、星型拓扑

2、总线型拓扑

3、环形拓扑

4、树型拓扑

局域网传输介质：物理层中的传输介质

局域网介质访问控制方法：

1、CSMA/CD。 用于总线型、树型

2、令牌总线：用于总线型、树型

3、令牌环：用于环形局域网，令牌环网

决定局域网的主要要素是：网络拓扑，传输介质，介质访问控制方法。

局域网的分类： 

MAC子层（逻辑链路控制子层）和LLC子层（介质访问控制子层）

 

 在局域网中硬件地址又叫物理地址，或MAC地址

MAC地址：每个适配器都有一个全球唯一的48位二进制地址，前24位代表厂家，后二十四位由厂家自己规定，常用6个十六进制数来表示

802.11（无线局域网）的MAC帧头格式：

假设A和B要通信，RA相当于离A近的基站MAC（AP2），TA相当于离B近的基站（AP1）TA是 DA是MAC（B），SA是MAC（A）

以太网的MAC帧 ：

有前导码，第三个字段是长度/类型 

有固定基础设施无线局域网（wifl就是服务集标识符）

BSS基本服务集

ESS拓展服务集

无固定基础设施无线局域网的自组织网络

 

三、广域网

概念：

 ​​​​​​​

 两种协议PPP协议和HDLC协议

四、数据链路层的设备

物理层拓展以太网

通过集线器来连接每个冲突域，不过会扩大冲突域（网段），发生冲突概率增高。

链路层拓展以太网

通过网桥或者交换机

网桥：根据MAC帧的目的地址对帧进行转发和过滤，还能分隔冲突域。

网桥的两种类型

1、透明网桥：一种即插即用的设备---自学习

2、源路由网桥：将详细的最佳路由信息放在帧的首部，以广播的方式向欲通信目的地发送一个发现帧探路。

多接口网桥---以太网交换机

端口很多

以太网交换机的两种交换方式：

1、直通式交换机：查完地址立刻发

2、存储转发式交换机：将帧放入高速缓存，并检验正误，正确就转发，错误就抛弃

 最后放一张数据链路层的总结思维导图： 

 

这一章的知识点真的非常的多，需要花费一定的时间来消化理解，很多知识都是需要记住并理解的，可能会有些乏味，xdm坚持住✊！