第4章点对点信道的数据链路层.pptVIP

计算机网络 第 4 章 点对点信道的数据链路层 第 4 章 点对点信道的数据链路层 4.1 数据链路层的基本概念 4.1.1 数据链路层的简单模型 4.1.2 链路和数据链路 4.2 三个基本问题 4.2.1 帧定界 4.2.2 透明传输 4.2.3 差错检测 第 4 章 点对点信道的数据链路层（续） 4.3 点对点协议 PPP 4.3.1 PPP 协议的特点 3.6.2 PPP 协议的帧格式 3.6.3 PPP 协议的工作状态 4.4 HDLC协议 4.1 数据链路层的基本概念 4.1.1 数据链路层的简单模型 4.1.1 数据链路层的简单模型(续) 只有3层的简化模型 4.1.2 链路和数据链路 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 4.2 三个基本问题 1.帧定界 数据链路层的发送方应当让接受方的数据链路层知道，所发送的帧是从什么地方开始到什么地方结束。 2.透明传输 数据链路层传送的数据的比特组合必须是不受限制的。数据链路层协议不能禁止传送某种特殊的比特组合。 3. 差错检测 4.2.1 帧定界用帧首部和帧尾部进行帧定界 帧定界的必要性 物理层采用异步传送，接收方通过帧定界的控制字符来界定一个帧开始和结束的位置。 同步传输的情况下，接收方通过帧定界的特殊标记，从连续的比特流中找出每一个帧的开始和结束的位置。 使用帧定界符判断帧是否完整。 4.2.2 透明传输 帧的开始和结束标记使用专门指明的控制字符，数据部分不会出现帧定界控制字符，这样的传输就是透明传输。 如果数据中恰好出现和控制字符一样的内容，可以采用字节插入的方法，将其转换为另一个字符，而这个字符不会被错误解释为控制字符。 在接收方，只要进行相应的逆变换就可以很方便的还原出原来的数据。使用这种字节插入法就可实现透明传输。 4.2.3 差错控制循环冗余检验的原理 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 在发送方，设待传送的数据 M = 101001（共k 位，这里k=6）。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送（即一共发送k+n位）。 冗余码的计算 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P，得出商是 Q 而余数是 R（n位）。 冗余码的计算举例 设 n = 3, P = 1101，模 2 运算的结果是：商 Q = 110101， 余数R = 001 （n位）。 将余数 R 作为冗余码添加在数据 M 的后面发送出去。这种为了进行检错而添加的冗余码常称为帧检验序列 FCS (Frame Check Sequence)。 加上FCS后发送的数据是101001001（即2n M +FCS），共有(k + n)位。 循环冗余检验的原理说明 帧检验序列 FCS 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 在检错方法上可以选用 CRC，但也可不选用 CRC。 CRC检验结果 若得出的余数R=0，则认为这个帧没有差错，就接受（accept）这个帧。 若余数 R≠0，则认为这个帧有差错，就丢弃这个帧。 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 生成多项式 用多项式来表示循环冗余检验过程，就是使用多项式相应的系数来表示上述二进制数字中的1和0。 例如，可以用多项式 来表示上面的除数P = 1101。多项式P(X)称为生成多项式。 现在广泛使用的生成多项式有以下几种： 应当注意 循环冗余检验 CRC 差错检测技术只能做到无差错接受。 即：“凡是接收方数据链路层接受的帧，我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。 接收方丢弃的帧虽然曾被暂时接收下来，但最终没有被接受。 可以近似认为：“凡是接收方数据链路层接受的帧均无传输差错”。 保证“可靠传输”的确认和重传机制放在运输层