计算机网络概论-第4章 点到点信道的数据链路层.ppt

第4章 点对点信道的数据链路层 教学目标： 理解数据链路层的功能与作用； 掌握几种常用的帧同步方式； 理解差错控制的作用和原理； 了解点对点协议PPP； 理解数据链路层设备与组件的作用与特性。 教学难点：差错控制 教学时数：4学时 第4章 点到点信道的数据链路层 4.1 数据链路层的基本概念 4.2 三个基本问题 4.3 点对点协议PPP 4.4 数据链路层的设备与组件 4.1 数据链路层的基本概念 4.1.1 数据链路层的简单模型 4.1.2 链路和数据链路 4.1.1 数据链路层的简单模型 4.1.1 数据链路层的简单模型 4.1.1 数据链路层的简单模型 数据链路层要解决的主要问题 物理寻址?如何识别不同的相邻节点或确定一个接收目标 数据链路的建立、维持和释放?如何为相邻结点之间的可靠数据传输提供必要的数据链路建立、维持和释放机制 帧定界?提供一种机制使得接收方能识别帧的开始与结束 透明传输?不管从键盘上输入什么字符都可放在帧中传输 差错控制?如何实现可靠的数据传输 如何将解决上述问题的机制或方法以协议的形式统一表达出来。 4.1.2 链路和数据链路 链路 (link) 就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。 一条链路只是一条通信路径的一个组成部分。 把实现通信协议的硬件和软件加到链路上，就构成了数据链路（逻辑链路）。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 从数据发送结点到接收结点所经过的传输途径。 何为相邻节点？ 相邻节点是指由同一物理链路直接连接的所有节点。 4.2 三个基本问题 4.2.1 帧定界 4.2.2 透明传输 4.2.3 差错检测 4.2.1 帧定界 帧定界 (帧同步) 就是确定帧的界限。 帧定界 利用控制字符进行定界 为什么要进行帧定界 异步传送方式：一次只传送一个字符，而不是一次就收到一个完整的帧。 同步传送方式：发送方是连续地发送数据帧，在接收方如何判断一个帧的开始和结束的位置。 发送帧时出现故障，如何判断是否应该接收当前帧。 4.2.2 透明传输 透明传输就是指无论在数据帧中出现什么样的数据都能够正确地传输过去。 字节插入法 每当在数据中出现字符“SOH”或“EOT”时就将其转换为另一个字符，而这个字符是不会被错误解释为控制字符的。 字节插入法解决透明传输问题 零比特填充法 零比特的填充与删除 4.2.3 差错检测 差错—在接收端收到的数据和发送端发送的数据不一致的现象。 误码率 传输错误的比特占所传输的比特总数的比率： PE=NE/N 误码率和数据传输速率一起构成了数据通信指标。 4.2.3 差错检测 差错控制 是指能够自动检测出比特流在通信信道传输过程中产生的错误或者发现错误并进行纠正的方法。 可采用纠错码或检错码两种方案。 CRC检错技术 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 CRC检错技术思想 假设待传送的数据为 M（共k位） ，在数据M的后面添加供检错用的n位冗余码一起发送（一共发送k+n位）。 接收方把收到的帧除以同样的数P，得出余数R，若R=0，则传输过程中没有差错；否则，传输过程中出现误码。 CRC检错技术举例 假设待传送的数据 M = 101001（共k bit），收发双方事先协商的除数P=1101（或称：生成多项式为G(x)=x3+x2+1）。 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个0（n为生成多项式的次数）。 将k+n位的数以模2除法去除以数P，得出余数R。 冗余码的计算举例说明 M=101001， P = 1101， n = 3，模 2除法 运算的结果是：商 Q = 110101， 余数 R = 001 将余数 R 作为冗余码添加在数据 M 的后面发送出去，即发送的数据是101001001 检测出差错 接收方对收到的数据除以P，只要得出的余数R不为 0，就表示检测到了差错。 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 一旦检测出差错，就丢弃这个出现差错的帧。 只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。 帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC