总结 数据链路层

目录

https://blog.csdn.net/weixin_45792450/article/details/109218801

---

数据帧

数据帧的结构

MTU：最大传输单元(Maximum Transmission Unit)

帧边界的识别

• 字节计数法：在帧头部字段中指明本帧的字节数，接收方通过该字段得知该接收多少字节，确定本帧的结束与下一帧的起始
• 字符填充法：定义专门的字符作为帧的起始/结束标志，并使用字符填充方式将标志字符与数据区分开来
• 比特填充法：定义专门的比特序列作为帧的起始/结束标志，并使用比特填充方式将标志序列与数据区分开来
• 违规编码法：使用无效的物理编码作为帧的开始/结束标志，供接收方识别

帧的差错控制

主要了解三类码：奇偶校验码，汉明码，CRC校验码

差错控制的两类编码：检错编码和纠错编码

检错编码：奇偶校验码(n-1位信息位，1位校验位)，CRC校验码

纠错编码：汉明码(检错能力2位，纠错能力1位)

举例：

---

传输协议

停止等待协议

接收方每收到一帧，都向发送方返回一个应答帧

发送方每发送一帧，都等待来自接收方的应答帧

缺点：帧丢失会造成无限等待

选择重传协议

ARQ(Automatic Repeat reQuest)

相对停止等待协议多了超时重传的功能，避免了帧丢失导致的无限等待

缺点：仅有一个帧在链路上传输，信道利用率低

后退N帧协议

GBN(Go Back N)

发送方发送多个连续帧

接收方按序接收帧，每收到一帧应答确认帧

发送方若发现帧序号不对，后退N帧后发送

缺点：可能会连续一直发送下去，缺少收发控制

滑动窗口协议

允许发送方连续发送多个帧，通过滑动窗口实现流量控制

比如刚开始时：发送方的发送窗口为{0,1,2,3}，接收方的接收窗口为{0,1},此时发送窗口宽度为4，接收窗口宽度为2。

滑动窗口协议对出错帧的处理

方案一：出错帧后的帧丢弃，从出错帧开始重新发送->后退N帧

方案二：出错帧后的帧保留，只重发出错帧->选择性重传

点对点协议

点对点协议即PPP协议(Point to Point Protocol)

同步传输：零比特填充

异步传输：字符填充

PPP协议大致工作流程

LCP链路实现的是物理层(下层)与数据链路层的交互

NCP链路实现的是网络层(上层)与数据链路层的交互

CSMA/CD协议

CSMA/CD相关计算问题

考虑一个问题：若A将一个数据帧发送出去了，在发送的过程中没有检测到碰撞，发送出去了，结果在传输的途中数据帧碰撞了，此时目的主机将无法接受到正确的数据帧，而A则认为数据帧已经传送出去了，这样就对传输的过程造成了巨大的干扰。

解决办法：若在发送的过程中就能检测到可能的碰撞，及时停止发送即可避免此问题，即单个数据帧的发送时间必须大于2倍总线传播时延(总线上最长的端到端时延)，称此时间为争用期

最小帧长= 争用期 * 数据传输速率

---

局域网

局域网的拓扑结构

常见拓扑结构：星形网，环形网，树形网，总线网

局域网通常使用广播信道，需要解决介质访问控制问题。访问控制一般分为随机访问和受控访问，CSMA/CD为随机访问

局域网的网络地位

局域网是互联网的终端网络，是用户能直接接触到的实际网络，具有极其重要的战略位置

局域网的分层

MAC地址

互联网内，依据IP地址作为主机的唯一标识；局域网内，依据MAC地址作为主机的唯一标识

局域网内，以MAC地址作为接收发送数据的地址，出了局域网到达互联网，就以IP地址作为接收发送数据的地址。两者层次是不同的，MAC地址工作在数据链路层，IP地址工作在网络层(数据链路层的上层)。

按照IEEE802.3标准，给每个主机分配唯一的MAC地址，MAC地址为48 bit，高24bit为厂商标识符，低24位由厂商自行分配，须保证每个网络接口具有全球唯一的MAC地址。MAC地址也可叫物理地址。

对使用了MAC地址的数据帧，我们称之为MAC帧。现代网络，MAC帧基本等同于数据帧。

MAC地址存在于数据帧的首部

局域网的物理设备

网桥
交换机
中继器
集线器

物理层扩展局域网

数据链路层扩展局域网

---

有线局域网：以太网

以太网的物理层

最初的以太网为总线结构，采用50Ω同轴电缆，传输速率10Mbps

缺点：总线上单点故障会导致全网瘫痪，网络中结点数较多时可靠性较差且维护困难；同轴电缆成本较高

后发展为采用更便宜和灵活的非屏蔽双绞线，使用集线器(HUB)连接各个结点，物理上呈星形结构

采用曼彻斯特(Manchester)编码

以太网的数据链路层

以太网采用CSMA/CD介质访问控制协议

按照IEEE802.3标准，给每个结点分配唯一的MAC地址

MAC地址为48 bit，高24bit为厂商标识符，低24位由厂商自
行分配，须保证每个网络接口具有全球唯一的MAC地址

结点发送数据时，以太网总线结构，总线上的所有结点都能收到帧

适配器每收到一个帧就检查帧中的目的MAC地址，如
果是发往本站的帧则进行处理，否则丢弃

高速以太网

---

无线局域网

MAC层是数据链路层的一个子层，向下与物理层交互，与帧的协调传送最密切相关