第4章：数据链路层素材.pptx

第4章 数据链路层 1 本章主要内容： 掌握：使用点对点信道的数据链路层 掌握：点对点协议 PPP 掌握：使用广播信道的数据链路层 掌握：以太网 掌握：扩展的以太网 2 数据链路层 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式。 3 数据链路层的简单模型 局域网 广域网 主机 H1 主机 H2 路由器 R1 路由器 R2 路由器 R3 电话网 局域网 主机 H1 向 H2 发送数据 从层次上来看数据的流动 4 数据链路层的简单模型( 续） 局域网 广域网 主机 H1 主机 H2 路由器 R1 路由器 R2 路由器 R3 电话网 局域网 主机 H1 向 H2 发送数据 链路层 应用层 运输层 网络层 物理层 链路层 应用层 运输层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 R1 R2 R3 H1 H2 仅从数据链路层观察帧的流动 5 4.1 使用点对点信道的数据链路层4.1.1 数据链路和帧 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 6 IP 数据报 1010… …0110 帧 取出 数据 链路层 网络层 链路 结点 A 结点 B 物理层 数据 链路层 结点 A 结点 B (a) (b) 发送 接收 链路 IP 数据报 1010… …0110 帧 装入 数据链路层传送的是帧 7 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 8 4.1.2 三个基本问题 (1) 封装成帧 (2) 透明传输 (3) 差错控制 9 1. 封装成帧 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。 首部和尾部的一个重要作用就是进行帧定界。 帧结束 帧首部 IP 数据报 帧的数据部分 帧尾部 ? MTU 数据链路层的帧长 开始 发送 帧开始 10 用控制字符进行帧定界的方法举例 SOH 装在帧中的数据部分 帧 帧开始符 帧结束符 发送在前 EOT 11 2. 透明传输 SOH EOT 出现了“EOT” 被接收端当作无效帧而丢弃 被接收端 误认为是一个帧 数据部分 EOT 完整的帧 发送 在前 12 解决透明传输问题 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。 字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 13 SOH SOH EOT SOH ESC ESC EOT ESC SOH ESC ESC ESC SOH 原始数据 EOT EOT 经过字节填充后发送的数据 字节填充 字节填充 字节填充 字节填充 发送 在前 帧开始符 帧结束符 用字节填充法解决透明传输的问题 SOH 14 3. 差错检测 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。 误码率与信噪比有很大的关系。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 15 循环冗余检验的原理 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 在发送端，先把数据划分为组。假定每组 k 个比特。 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 16 冗余码的计算 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。 17 冗余码的计算举例 现在 k = 6, M = 101001。 设 n = 3,