数据通信与网络 第3章 数据链路层.ppt

第三章 数据链路层 数据链路层的简单模型 数据链路层的简单模型 基本概念 链路 [ Link ] 一条无源的点到点的物理线路段，中间无交换结点 数据链路 [ Data Link ] 链路 + 实现控制数据传输规程的硬件及软件 数据链路层 = 数字管道 三个基本问题 封装成帧 透明传输 差错控制 封装成帧 ( framing ) 在一段数据的前后分别添加首部和尾部，确定帧的界限 用控制字符进行帧定界 透明传输 解决透明传输问题 差错检测 在传输过程中可能会产生比特差错 误码率 BER ( Bit Error Rate ) 一段时间内错误比特占传输比特总数的比率 误码率与信噪比有很大的关系 必须采用各种差错检测措施 循环冗余检验 在发送端，先把数据划分为组，每组 k 个比特 假设待传送的一组数据 M = 101001（现在 k = 6） 在 M 后面再添加供差错检测用的 n 位冗余码一起发送 用模 2 运算进行 2n 乘 M 运算（在 M 后面添加 n 个 0） 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数P，得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位 冗余码计算举例 现在 k = 6, M = 101001 设 n = 3, 除数 P = 1101 被除数是 2nM = 101001000 模 2 运算的结果是：商Q = 110101，余数R = 001 把余数 R 作为冗余码添加在数据 M 的后面发送出去 发送的数据是：2nM + R =101001001，共 (k + n) 位 冗余码计算举例 接收端的 CRC 检验 若得出的余数 R = 0，判定帧没有差错，接受(accept) 若余数 R ? 0，判定帧有差错，丢弃 不能确定究竟是哪些比特出现了差错 除数 P 必须经过严格挑选，且位数足够多 敬请注意 仅使用差错检测技术只能做到无差错接受(accept) “凡是接收端数据链路层接受的帧都没有传输差错” （有差错的帧就丢弃而不接受） 要做到“可靠传输”，必须再加上确认和重传机制 点对点协议 PPP Point-to-Point Protocol PPP 协议应满足的需求 简单（这是首要的要求） 封装成帧 透明性 多种网络层协议 多种类型链路 差错检测 检测连接状态 最大传送单元 网络层地址协商 数据压缩协商 PPP 协议不需要的功能 纠错 流量控制 序号 多点线路 半双工或单工链路 面向比特的链路控制规程HDLC HDLC协议帧结构 PPP 协议组成 PPP [ RFC 1661 ] since 1992 三个组成部分 一个将 IP 数据报封装到串行链路的方法 链路控制协议 LCP ( Link Control Protocol ) 网络控制协议 NCP ( Network Control Protocol ) PPP 协议帧格式 PPP 协议帧格式 标志字段 F = 0x7E 地址字段 A 只置为 0xFF，实际上并不起作用 控制字段 C 通常置为 0x03 PPP 有一个 2 个字节协议字段 当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报 若为 0xC021，则信息字段是PPP链路控制数据 若为 0x8021，则表示信息字段是PPP网络控制数据 PPP 面向字节，所有 PPP 帧的长度都是整数字节 透明传输问题 当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充  （和 HDLC 的做法一样） 当 PPP 用在异步传输时，就使用一种特殊的字符填充法 将信息字段中出现的 0x7E 字节转变成为2字节序列（0x7D, 0x5E） 若信息字段中出现 0x7D 字节, 将其转变成为2字节序列（0x7D, 0x5D） 若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），  则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变 零比特填充 当PPP 协议被用在 SONET/SDH 链路时，使用同步传输（一连串的比特连续传送）这时 PPP 协议采用零比特填充法来实现透明传输 在发送端，只要发现有5个连续“1”，则立即填入一个“0”接收端收到帧后对帧中的比特流进行扫描。每当发现 5 个连续“1”时，就把这5个连续“1”后的一个 “0” 删除 不提供使用序号和确认的可靠传输 在数据链路层出现差错