计算机网络数据链路层

数据链路层

3.1 数据链路层的功能

数据链路层在物理层所提供服务的基础上向网络层提供服务，即将原始的、有差错的物理线路改进成逻辑上无差错的数据链路，从而向网络层提供高质量的服务。他一般包括3种基本服务：无确认的无连接服务、有确认的无连接服务和有确认的有连接服务。

具体来说，数据链路层的主要功能如下：
1）链路管理： 负责数据链路的建立、维持和释放，主要用于面向连接的服务。
2）帧同步、帧定界： 接收方确定收到的比特流中一帧的开始位置与结束位置。（当连个主机相互传送信息时，网络层的分组必须封装成帧（Frame），并以帧的格式进行传送。将一段数据的前后分别添加首部和尾部，就构成了帧）
3）差错控制： 用于接收方确定接收到的数据就是由发送方发送的数据。检错： 奇偶校验码、循环冗余码（CRC）；纠错： 海明码
4）透明传输： 如果数据中出现了与帧首尾标志相同的数据段，避免传输结束丢弃数据。透明传输就是不管数据是什么样的比特组合，都应当能在链路上传送。
5）流量控制与可靠传输：
流量控制就是要控制发送方发送数据的速率，使得接收方来得及接收。常见方式有两种：停止-等待流量控制（一个帧一个帧发）、滑动窗口流量控制（发送窗口和接受窗口）；仅有IP协议的互联网是不可靠的，但如果算上主机端，即端到端采用TCP协议传输的互联网时可靠传输。

可靠传输就是发送方发送什么，接收方就接收什么，一般来说，使用发送确认帧和超时重传两种机制来共同完成。确认帧是一个没有数据部分的控制帧，只是用来告诉发送方的某帧已经接收到了。超时重传是指发送方在发送一个数据帧时设置一个超时计时器，如果在规定的时限内没有收到该帧的确认帧，就重新发送该数据帧。使用确认帧和超时重传两种机制实现可靠传输的策略又称为自动请求重发（ARQ）

·停止-等待协议：发送方传输一个帧后，必须等待对方的确认才能发送下一帧。停止-等待协议是基于停止-等待流量控制技术的。从滑动窗口的角度来理解就是其发送窗口大小为1，接受窗口大小为1。
·后退N帧协议（GBN）：发送方发完一个数据帧接着再发送若干数据帧，如果均收到了接收方的确认帧，那么还可以继续发。如果某个帧出错，接收方只能简单地丢弃该帧及其