(4)--3.1使用点对点信道的数据链路层.pptVIP

3.1使用点对点信道的

数据链路层

本讲要点相关概念：三个基本问题：封装成帧透明传输差错检测

3.1.1数据链路和帧什么是链路？什么是数据链路？什么是帧？

3.1.1数据链路和帧链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路(datalink)除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。

3.1.1数据链路和帧帧是数据链路层的协议数据单元。在发送端，网络层交下来的分组，会在数据链路层构成帧,被发送到链路上。或者,在接收端，数据链路层会把接收到的帧中的数据取出并上交到网络层。

IP数据报1010……0110帧取出数据链路层网络层链路结点A结点B物理层数据链路层结点A结点B帧(a)(b)发送帧接收链路IP数据报1010……0110帧装入使用点对点信道的数据链路层

三个基本问题封装成帧透明传输差错检测

3.1.2封装成帧封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。首部和尾部的一个重要作用就是进行帧定界。

3.1.2封装成帧帧结束帧首部IP数据报帧的数据部分帧尾部?MTU数据链路层的帧长开始发送帧开始图3-4用首部和尾部封装成帧

数据链路层使用物理层来传输帧在完成封装成帧后，物理层会将数据链路层交给的数据以比特流的形式在物理链路上传输。

帧定界接收方的数据链路层，必须能够正确识别每个帧的开始和结束，即进行帧定界。利用帧的首部和尾部来确定帧的界限。

用控制字符进行帧定界的方法举例Flag装在帧中的数据部分帧帧开始符帧结束符发送在前Flag用控制字符进行帧定界

最大传送单元MTU每一种数据链路层协议都规定了帧的数据部分长度的上限，即最大传送单元MTU。帧的数据部分不能超过规定的MTU的数值

3.1.3透明传输由于帧的开始和结束的标记使用专门的控制字符，因此，所传输的数据中的任何8比特的组合一定不允许和用作帧定界的控制字符的比特编码一样，否则，就会出现帧定界的错误。

3.1.3透明传输当传送的帧是文本文件组成的帧时，其数据部分不会出现帧定界控制符。

3.1.3透明传输当数据部分是非ASCII码的文本文件时，如果数据中的二进制代码恰好和控制字符一样，数据链路层就会错误的找到帧的边界。

3.1.3透明传输FlagFlag出现了“Flag”被接收端当作无效帧而丢弃被接收端误认为是一个帧数据部分Flag完整的帧发送在前数据部分恰好出现与Flag一样的代码

透明传输的含义透明传输：即对上层交给的传输数据没有任何限制，无论什么样的比特组合都能够按照原样、没有差错的通过数据链路层，就好像数据链路层不存在一样。

解决透明传输问题（1）对于面向字符的物理链路，可以使用字节填充或字符填充的方法。发送端的数据链路层在数据中出现的标记字符前面插入一个转义字符（例如，ESC)。在接收端的数据链路层对转义字符后面出现的标记字符不再被解释为帧定界符，并且在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。

SOHSOHEOTSOHESCESCEOTESCSOHESCESCESCSOH原始数据EOTEOT经过字节填充后发送的数据字节填充字节填充字节填充字节填充发送在前帧开始符帧结束符用字节填充法解决透明传输的问题SOH用字节填充法解决透明传输问题

解决透明传输问题（2）对于面向比特的物理链路，可以使用开销更小的比特填充来实现透明传输。零比特的填充与删除

3.1.4差错检测在传输过程中可能会产生比特差错：1可能会变成0，而0也可能变成1。在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER(BitErrorRate)。误码率与信噪比有很大的关系。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。

循环冗余检验的原理在数据链路层传送的帧中，广泛使用了循环冗余检验（CRC）的检错技术。发送方和接收方首先必须协商一个r+1比特的生成式G。算法要求G的最高位和最低位的比特为1。现有d比特的数据D，发送方要选择合适的r比特冗余码R(即检错码），并将它附加到D上，使得得到的d+r比特模式用模2算术恰好能被G整除。接收方进行差错检测时，用G去除接收到的d+r比特，如果余数非零则检测出差错，否则认为数据正确。

模2算术运算法则：加法不进位，减法不借位，等