解说第三章 数据链路层.pptVIP

数据链路层 第3章 内容领航 数据链路层概述 使用点到点链路的数据链路层 点对点协议PPP 使用广播链路的数据链路层 局域网之王：以太网 以太网的扩展 高速以太网 数据链路层概述 数据链路层：提供相邻节点间的数据帧传输服务。 数据链路层的链路类型 数据链路层的链路主要有以下两种类型： 点到点链路：使用一对一的点到点通信方式。 广播链路：使用一对多的广播通信方式。 问题：广播链路上的多台主机如何共享该广播链路？ 必须设计相应的共享信道协议来协调各主机的数据发送 点到点链路的数据链路层 数据链路层的基本问题 3个基本问题 封装成帧 透明传输 差错控制 思考 数据链路层是否需要实现可靠数据传输功能？ 对于高误码率链路，如无线链路，需要实现。 对于低误码率链路，如局域网链路，无需实现。 封装成帧 封装成帧(framing)：在一段数据的前后分别添加首部和尾部，构成一个帧。 首部和尾部的一个重要作用就是进行帧定界。 因为下面的物理层传输的是没有界限的比特流。 帧定界与透明传输 可以使用控制字符进行帧定界 如何实现透明传输？ 使用转义字符进行字符填充(字节填充) 发送方数据链路层在数据中出现的SOH或EOT前面插入一个转义字符ESC (其十六进制编码是1B)。 接收方数据链路层在将数据送往网络层之前删除发送方插入的转义字符。 如果转义字符本身也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 字符填充图例 差错控制 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER(Bit Error Rate)。 误码率与链路特性有很大的关系。 为了保证数据传输的可靠性，通过计算机网络传输数据时，必须采用各种差错控制措施。 差错检测原理 思想：在帧中加入冗余信息，利用该冗余信息来确定帧中是否存在差错。 原理： 错误处理方式： 检错：请求发送方重发一份(或简单地丢弃错误帧)。 纠错：接收方自动纠正错误。 差错控制中的考虑因素 没有能查出所有差错的算法。 函数f的选择必须综合考虑以下因素： 开销：需要多少冗余信息？ 性能：算法复杂度如何？ 漏检率：算法漏检差错的比率如何？ 检错还是纠错？ 检错：简单、开销小、需发送方重传 纠错：复杂、开销大、无需发送方重传 奇偶校验 单比特奇偶校验 奇校验：增加一位校验位，使得1的总个数为奇数。 偶校验：增加一位校验位，使得1的总个数为偶数。 二维奇偶校验 循环冗余校验CRC 特点：利用多项式整除进行检错，速度快、效率高、漏检率低。 原理 收发双方事先商定一个r次生成多项式G作为除数。 发送方在待发送的数据M后添加r位冗余位，得到M1，使得M1能被G整除。 发送方把M1发送出去。 接收方收到M1后，如果M1能被G整除则认为无差错，否则认为有差错。 生成多项式G：对应于某个二进制值 CRC计算举例 例：M = 1010001101, G = x5+x4+x2+1(即110101) 点到点协议PPP 用户使用拨号电话线接入因特网时，一般都是使用 PPP(Point-to-Point Protocol)协议。 PPP协议的产生背景 早期的SLIP协议 只支持异步传输方式 只支持IP协议 没有验证机制 PPP协议 支持同步或异步传输方式 采用NCP协议(如IPCP、IPXCP等)，支持各种不同的网络层协议 支持身份验证(PAP或CHAP） PPP使用场景 PPP协议的组成 PPP协议的帧格式 同步和异步传输中的透明传输 当PPP用于异步传输时，使用一种特殊的字符填充法。 当PPP用于同步传输时，使用称为“零比特填充”的位填充法。 异步传输中的字符填充法 将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。 若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。 若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。 同步传输中的“零比特填充” 在发送端，只要发现有 5 个连续 1，则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除。 “零比特填充”图例 PPP与可靠数据传输 PPP 协议未使用序号及确认等机制的原因： 当前网络的数据链路层出现差错的概率已经很小了，使用比较简单的PPP协议较为合理。 在因特网环境下，PPP的信息字段放入的数据是IP数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。 帧检验序列字段