《数据链路层》PPT课件.ppt

第4章数据链路层 2 本章学习要求 了解 数据传输过程中差错产生的原因与性质 掌握 误码率的定义与差错控制方法 掌握 数据链路层的基本概念 了解 面向字符型数据链路层协议实例 BSC 掌握 面向比特型数据链路层协议实例 HDLC 掌握 Internet中的数据链路层协议 3 4 1 1为什么要设计数据链路层 比喻 在大厅中 很多人在谈话物理层 让对方能听到声音 多路复用 FDM 两个两个聚在一起 互不干扰TDM 轮流发言CDM 使用不同的语言 同时发言数据链路层 让对方听到的声音能组成句子 并知道你谈话的对象和使用的语言 习惯等 4 4 1差错产生与差错控制方法4 1 1为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的 设计数据链路层的主要目的 将有差错的物理线路改进成无差错的数据链路 方法 差错检测差错控制流量控制作用 改善数据传输质量 向网络层提供高质量的服务 5 4 1 2差错产生的原因和差错类型 传输差错 通过通信信道后接收的数据与发送数据不一致的现象 差错控制 检查是否出现差错以及如何纠正差错 通信信道的噪声分为两类 热噪声和冲击噪声 热噪声 由电子热运动引起 是随机差错 冲击噪声 由外界电磁干扰引起 是突发差错 引起突发差错的位长称为突发长度 在通信过程中产生的传输差错 是由随机差错与突发差错共同构成的 6 传输差错产生过程 7 4 1 3误码率的定义误码率定义 二进制比特在数据传输系统中被传错的概率 它在数值上近似等于 Pe Ne N其中 N为传输的二进制比特总数 Ne为被传错的比特数 对于一个实际的数据传输系统 不能笼统地说误码率越低越好 要根据实际传输要求提出误码率要求 差错的出现具有随机性 在实际测量一个数据传输系统时 只有被测量的传输二进制比特数越大 才会越接近于真正的误码率值 8 4 1 4检错码与纠错码 纠错码 每个传输的分组带上足够的冗余信息 接收端能发现并自动纠正传输差错 需要冗余信息太多 不实用 检错码 分组仅包含足以使接收端发现差错的冗余信息 接收端能发现出错 但不能确定哪一比特是错的 并且自己不能纠正传输差错 配合确认 重传机制 实用 9 常用的检错码 奇偶校验码增加冗余位来使得码字中 1 的个数保持奇或偶数 能检测出奇数位的错 但检测不出偶数位的错对于突发错误来说 奇数位错与偶数位错的概率接近于相等 因而对差错的漏检率接近于1 2 循环冗余编码CRC又称为多项式码 这是因为任何一个由二进制数位串组成的代码都可以和一个只含有0和1两个系数的多项式建立一一对应的关系 目前应用最广的检错码编码方法之一 10 4 1 5循环冗余编码工作原理 11 举例 生成余数发送校验 12 CRC正确性的证明 发送序列T x f x xk R x 因为 f x xk G x Q x R x 所以 T x G x Q x R x R x 又CRC校验码生成采用的是二进制模二算法 即异或操作 有R x R x 0所以 T x G x Q x 所以 若T x G x 0 则校验成功 13 标准CRC生成多项式G x CRC 12G x x12 x11 x3 x2 x 1CRC 16G x x16 x15 x2 1CRC CCITTG x x16 x12 x5 1CRC 32G x x32 x26 x23 x22 x16 x12 x11 x10 x8 x7 x5 x4 x2 x 1 14 CRC校验码的检错能力 CRC校验码能检查出全部单个错 CRC校验码能检查出全部离散的二位错 CRC校验码能检查出全部奇数个错 CRC校验码能检查出全部长度小于或等于K位的突发错 CRC校验码能以 1 1 2 K 1 的概率检查出长度为 K 1 位的突发错 如果K 16 则该CRC校验码能全部检查出小于或等于16位的所有的突发差错 并能以1 1 2 16 1 99 997 的概率检查出长度为17位的突发错 漏检概率为0 003 15 4 1 6差错控制机制 反馈重发机制 16 反馈重发机制的分类 停止等待方式 17 连续工作方式 拉回方式选择重发方式 18 4 2数据链路层的基本概念4 2 1物理线路与数据链路 线路 链路物理线路 数据链路 带控制规程 19 4 2 2数据链路控制 链路管理 收发双方的呼应帧同步 确定帧头帧尾流量控制 窗口协议差错控制 检错 重传帧的透明传输 当数据中出现控制字符寻址 多点连接 20 4 2 3数据链路层向网络层提供的服务 数据链路层服务的类型 面向连接确认服务 广域网适用 无连接确认服务 无线通信适用 无连接不确认服务 局域网适用 由高层负责纠错 数据链路层提供的服务 正确性的校验 判断目的MAC地址是否本机 提交网络层 实现路由 为数据传输到下一站建立数据链路 21 实际数据路径与虚拟数据路径 22 4 3面向字符型数据链路层协议实例 BSC4 3 1数据链路层协议的分类 23 4 3 2面向字符型协议实例 BSC 什么是面向字符型协议 以字符为控制传输信息的基本单元ASIIC码 格式字符 SOH startofheading STX startoftext ETB endoftransmissionblock ETX endoftext 控制字符 ACK acknowledge NAK negativeacknowledge ENQ enquire EOT endoftransmission SYN synchrous DLE datalinkescape 24 面向字符型BSC协议的数据报文格式 25 面向字符型BSC协议中数据链路的建立 维护与释放 26 4 4面向比特型数据链路层协议4 4 1HDLC产生的背景 面向字符型数据链路层协议的缺点 控制与数据报文格式不一样 传输透明性不好 使用DLE转义实现透明 等待发送方式 传输效率低 面向比特型协议的设计目标 以比特作为传输控制信息的基本单元 数据帧与控制帧格式相同 传输透明性好 在连续5个1后插入0实现透明 连续发送 传输效率高 27 4 4 3HDLC的帧结构 F flag 固定格式 01111110作用 帧同步传输数据的透明性 零比特插入与删除 A address 地址C control 帧的类型 帧的编号 命令与控制信息I information 网络层数据 Nmax 256BFCS checksum 校验A C I字段的数据G X X16 X12 X5 1 28 零比特插入 删除工作过程 29 4 4 2数据链路的配置和数据传送方式 数据链路的配置非平衡配置平衡配置非平衡配置中的主站与从站主站 控制数据链路的工作过程 发出命令从站 接受命令 发出响应 配合主站工作一主多从 30 数据链路的非平衡配置方式 31 非平衡配置方式 正常响应模式 normalresponsemode NRM 主站可以随时向从站传输数据帧 从站只有在主站向它发送命令帧进行探询 poll 从站响应后才可以向主站发送数据帧 异步响应模式 asynchronousresponsemode ARM 主站和从站可以随时相互传输数据帧 从站可以不需要等待主站发出探询就可以发送数据 主站负责数据链路的初始化 链路的建立 释放与差错恢复等功能 32 平衡配置方式 链路两端的两个站都是复合站 combinedstation 复合站同时具有主站与从站的功能 每个复合站都可以发出命令与响应 平衡配置结构中只有异步平衡模式 每个复合站都可以平等地发起数据传输 而不需要得到对方的许可 一对一 33 数据链路的平衡配置方式 34 4 4 3帧类型及控制字段的意义 35 帧类型 I帧 N S 发送帧的顺序号N R 接收帧的顺序号P F Poll Final P 1主站询问 允许发送 F 1从站响应 发送结束 P与F成对出现S帧 监控功能位 帧确认及流量控制S 00 RR receiveready 继续S 01 RNR receivenotready 暂停S 10 RJE reject 连续重发S 11 SREJ selectreject 选择重发U帧 控制功能 36 U帧的格式与链路控制功能 37 4 4 4数据链路层的工作过程 简化的信息帧结构的表示方法一个信息帧的表示 38 无编号帧的简化的表示方法SNRM帧与UA帧结构 39 正常响应模式数据链路的工作过程 40 数据链路层与物理层的关系 41 4 5Internet中的数据链路层4 5 1Internet中主要的数据链路层协议 SLIP SerialLineIP 串行线路的Internet数据链路层协议PPP Point to PointProtocol 点 点协议SLIP与PPP用于串行通信的拨号线路上 是目前家庭计算机或公司用户通过ISP接到Internet主要的协议 HDLC主要用于分组交换网中 在DTE与DCE之间建立虚电路 或在DCE与DCE之间建立数据链路 42 4 5 2SLIP协议 SLIP出现于20世纪80年代初 最早是在BSDUNIX4 2版操作系统上实现的 SLIP协议支持TCP IP协议 对IP数据报进行了简单的封装 然后来用RS 232接口串行线路进行传输 SLIP通常也用来将远程终端连接到UNIX主机 也可通过租用或拨号串行线路进行主机到路由器 以及路由器到路由器的通信 43 典型的SLIP接入方式 家庭或小型公司用户通过调制解调器 电话网络连接到ISP的调制解调器 ISP的调制解调器再通过它的路由器接入Internet 用户与路由器之间的数据链路由SLIP协议维护 44 SLIP协议的帧结构 SLIP帧头与帧尾的 CO 是协议使用的惟一的一个控制字符 CO的二进制编码比特序列是10000110000000 CO的使用将影响SLIP帧数据的透明性 45 SLIP协议的缺点 使用SLIP协议时 通信的双方都必须知道对方的IP地址 因为SLIP协议没有为它们提供相互交换地址信息的方法 没有设置协议类型字段 不具备同时处理多种网络层协议的能力 没有校验和字段 差错控制功能由高层的协议承担 SLIP协议并不是Internet的协议标准 因此不同版本的之间就会存在着差别 使得互连变得困难 46 4 5 4PPP协议基本特点 PPP协议是Internet标准 PPP协议处理了差错检测 可以支持IP协议及其他一些网络层协议 PPP协议是在大多数家庭个人计算机和ISP之间使用的协议 PPP协议不仅在拨号电话线 并且在路由器 路由器之间的专用线上广泛应用 47 PPP信息帧格式 标志 flag 01111110地址 address 值为 FF 11111111 表示网中所有的站都接收该帧控制 control 值为 03 00000011 协议 protocol 长度为2字节 它标识出网络层协议数据域的类型 常用的网络层协议的类型主要有 0021H TCP IP0023H OSI0027H DEC数据字段 长度可变 48 链路控制帧 LCP 与网络控制帧 NCP 链路控制帧 LCP 指定数据链路的若干选项 长度 格式 如何转义 是否压缩 网络控制帧 NCP 动态协商 释放IP 49 小结 物理传输线路上传输数据信号是有差错的 误码率是指二进制比特在数据传输过程中被传错的概率 数据链路层是将一条原始的 有差错的物理线路变为对网络层无差错的数据链路 数据链路层完成链路管理 帧传输 流量控制 差错控制等功能 50 数据链路层协议基本可以分为两类 面向字符型与面向比特型 数据链路层的数据传送单位是帧 帧具有固定的结构 HDLC的帧分为信息帧 I帧 无编号帧 U帧 与监控帧 S帧 Internet数据链路层主要的协议是SLIP与PPP协议 PPP协议不仅用于拨号电话线 并且可以用于路由器 路由器之间的专用线路上