计算机网络数据链路层

数据链路层概述（传输比特流）

链路：无源的点到点的物理线路段，中间没有任何其他的交换结点。

数据链路：通信协议+物理线路（硬件和软件）数据链路层传送的是帧

数据链路层位于物理层之上网络层之下为网络成提供有效可靠的帧传输

环境的重要特点：1.不同链路可运行不同链路层协议 2.链路层协议提供服务可能不同 3.通信环境加单

两种类型：点对点信道 广播信道

三个问题：帧定界、透明传输、差错检测

1.封装成帧

帧是数据链路层的基本单位

定义：在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的一个重要作用就是进行帧定界。

2.透明传输

帧数据中存在控制字符，但要当作不存在处理

2.1零比特填充法（面向比特的协议把帧看成比特的合集）

​ PPP协议用在SONET/SDH链路时，使用同步传输（一连串的比特流连续传输），这种情况下，PPP协议采用零比特填充方法来实现透明传输

​ 具体做法：在发送端，先扫描整个信息字段，只要发现有五个连续的1，立即填入一个0，接收端相反

2.2字节/字符填充标记法

3.差错检测

物理层只传输比特流，无法控制是否出错

3.1奇偶检验（两位出错无法检测）

​ 奇偶校验码（尾部）

3.2循环冗余CRC

3.2.1 模二除法

​ 0或0为0 0或1为1 1或0为1 1或1为0

3.2.1用法

​ 选定用于校验多项式G（x）

​ 并在数据尾部添加r个0（最高阶个零）

​

​ 模二除法得到多项式余数

​ 得到的余数填充在r个0的位置

​

4.MTU

最大传输单位MTU（数据帧长度受MTU限制）

数据帧过大或过小都会影响传输的效率

以太网MTU一般是1500字节

路径MTU由链路中MTU的最小值决定

以太网协议

1.MAC地址（物理地址，硬件地址）唯一的

​ MAC地址共48位，用16进制表示（ipconfig/all 查看）

2.以太网协议（相邻物理节点传输）

​ 以太网是一种使用广泛的局域网技术

​ 以太网是一种应用于数据链路层的协议

​ 使用以太网可以完成相邻设备的数据帧传输

2.1已知MAC地址映射

A,B,C,E组成网络拓扑

2.2未知MAC地址映射