计算机网络PPT教学课件-第3章 数据链路层.ppt

第3章 数据链路层 3.1 差错产生与差错控制方法1.为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的； 设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 — 差错检测 差错控制 作用：改善数据传输质量，向网络层提供高质量的服务。 2.差错产生的原因和差错类型 传输差错 — 通过通信信道后接收的数据与发送数据 不一致的现象; 差错控制 — 检查是否出现差错以及如何纠正差错； 通信信道的噪声分为两类：热噪声和冲击噪声； 由热噪声引起的差错是随机差错，或随机错； 冲击噪声引起的差错是突发差错，或突发错； 引起突发差错的位长称为突发长度； 在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。 传输差错产生过程 3.误码率的定义误码率定义： 二进制比特在数据传输系统中被传错的概率， 它在数值上近似等于： Pe = Ne/N 其中，N为传输的二进制比特总数； Ne为被传错的比特数。 4.检错码与纠错码 检错码： 分组仅包含足以使接收端发现差错的冗余信息；接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。 纠错码: 每个传输的分组带上足够的冗余信息；接收端能发现并自动纠正传输差错。 检错重发: 在检错重发方式中，发射机发出可以检测错误的码，接收端译码后未发现错误，返回一个“确认”，否则返回一个“否认”，发送端重发该信息。 常用的检错码 奇偶校验码 垂直奇（偶）校验 水平奇（偶）校验水平 水平垂直奇（偶）校验（方阵码） 循环冗余编码CRC 目前应用最广的检错码编码方法之一 5．循环冗余检验原理 设待传送的数据为M，用二进制的模2算术进行2n乘M运算，该运算相当于M后添n个0。用得到的新数除以事先选定好的数P（P长度为（n+1）bit），得出的商为Q，余数R，再将R添加在M后面而发出去，即2n M + R，以上运算称为循环冗余检验。 在接收端计算（2n M + R）/p ，只要得出Q（余数）不为0就表示检测到了差错。 例：M=1010001101 n=5 P=110101 解：① M×2n=1010001101×25 =101000110100000 ② 101000110100000/110101 ③ 得到余数R=01110 ④ 最后发送数据为101000110101110 2.主要功能 链路管理 帧同步 流量控制 差错控制 将数据与控制信息分开 透明传输 寻址 数据链路层协议 — 为实现数据链路控制功能而 制定的规程或协议。 2．具有简单流量控制的数据链路层协议 1）基本条件 假定1成立，假定2去掉，也就是当收方链路层向主机交付数据的速率略低于发方发送数据速率时，收方的缓存区会逐渐堆积，最后造成缓存溢出而数据帧丢失。因此需要数据链路层协议进行流量控制。 3.3.1 停止等待协议 对于实际信道，假定1、2都不可能成立，也就是说既需差错控制，也需要流量控制。 1．基本原理 停等协议是最简单、最基本的协议。发送方每发一个数据帧，都要停下来等待接收方的确认应答。在保证所发的数据帧不丢失以后，才继续发新的数据帧。接收方则要确认收到的数据帧没有误码、不重复。 2．几种情况 3.4 连续ARQ协议 2、定量分析 3.5 滑动窗口的概念 1、发送窗口 发送端允许连续发送帧的数目，也称为窗口尺寸WT。 2、接收窗口 接收端允许接收数据帧的数目WR。 当WT= WR =1时，滑动法就是停等协议。 3、工作原理 设发送序号用3bit来编码，即从0到7。假定WT=5,发送窗口规则如下： 3.6 选择重传ARQ协议 3.7 高级数据链路控制协议HDLC 1、HDLC的帧结构 HDLC帧结构如图所示。 8 8 可变 16 数据链路层的数据传送是以帧为单位的。数据链路层在信息字段的头尾各加上24bit的控制信息，这样就构成了一个完整的帧。下面分别介绍控制信息各字段的意义。 1）标志字段F 标志字段F为6个连续“1”加上两端各一个“0”共8bit，主要解