数据链路层：数据链路层基础

数据链路层基本概念

数据链路层处于物理层和网络层之间，传输单元为帧，数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标网络层。主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。

数据链路层基本功能

数据链路层具备为网络层提供服务、链路管理、封装成帧、流量控制和差错控制的功能；
（1）为网络提供服务:负责将源节点中来自网络层的数据传输到目标节点的网络层。主要包含三种服务类型：
①无确认的无连接服务:源节点发送数据帧无需建立连接，目的节点收到数据帧无需确认回复。若有数据帧丢失，直接交给上层处理;
②有确认的无连接服务:无需建立连接，但需确认回复。源节点收到确认信息后才会发送下一帧，否则到约定时间后会重传丢失的帧，提高传输的可靠性;
③有确认的面向连接服务:源节点发送数据前会先建立连接，然后再传输数据帧，数据帧传输结束后还会释放之前建立的连接。目的节点收到数据帧后必须回复确认，该服务可靠性最高。
（2）链路管理:负责数据链路的建立、维持和释放，主要用于面向连接的服务;
（3）封装成帧:用于解决帧定界、帧同步和透明传输的问题。将网络层封装成帧再进行传送方法主要包括字符计数法、字节填充的首尾界符法、比特填充的首尾标志法、违规编码法;
（4）流量控制:用于限制发送方的数据流量，使其发送速率不超过接收方的接收能力;
（5）差错控制:用以使发送方确定接收方是否正确收到由其发送的数据;检错编码有奇偶校验码、循环冗余校验(CRC);纠错编码有海明码纠错原理、海明码检错原理、海明码纠错理论。
①奇偶校验码:是奇校验码和偶校验码的统称，是一种基本的检错码。它只能检测出奇数位的出错情况，偶数位的出错情况会相互抵消无法发现;
②CRC:由于奇偶校验码差错能力有限，所以实际中广泛用的是检错率极高、开销小、易实现的CRc，可以检测出所有单比特错误，CRC中生成多项式的最高阶数等于校验码位数，采用模2除法；
③海明码:又称汉明码，它是在信息字段中插入若干位数据，用于监督哪一位数据发生了变化;为了能够实现1位的纠错能力，必须指出哪一位出错，因此检验位可表示的情况应大于等于出错位置+1(1代表正确情况)，如果有n个数据位和k个冗余校验位，则海明码的编码规则应满足:2**p>=m+p+1。

思维导图