第4章：数据链路层解析.ppt

第4章 数据链路层 本章学习要求： 了解：数据传输过程中差错产生的原因与性质。 掌握：误码率的定义与差错控制方法。 掌握：数据链路层的基本概念。 了解：面向字符型数据链路层协议实例—BSC。 掌握：面向比特型数据链路层协议实例— HDLC。 掌握：Internet中的数据链路层协议。 4.1 差错产生与差错控制方法4.1.1 为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的； 设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 — 差错检测 差错控制 流量控制 作用：改善数据传输质量，向网络层提供高质量的服务。 4.1.2 差错产生的原因和差错类型 传输差错 — 通过通信信道后接收的数据与发送数据 不一致的现象; 差错控制 — 检查是否出现差错以及如何纠正差错； 通信信道的噪声分为两类：热噪声和冲击噪声； 由热噪声引起的差错是随机差错，或随机错； 冲击噪声引起的差错是突发差错，或突发错； 引起突发差错的位长称为突发长度； 在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。 传输差错产生过程 4.1.3 误码率的定义误码率定义： 二进制比特在数据传输系统中被传错的概率， 它在数值上近似等于： Pe = Ne/N 其中，N为传输的二进制比特总数； Ne为被传错的比特数。 讨论 误码率应该是衡量数据传输系统正常工作状态下传输可靠性的参数； 对于一个实际的数据传输系统，不能笼统地说误码率越低越好，要根据实际传输要求提出误码率要求； 对于实际数据传输系统，如果传输的不是二进制比特，要折合成二进制比特来计算； 差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制比特数越大，才会越接近于真正的误码率值。 4.1.4 检错码与纠错码 纠错码： 每个传输的分组带上足够的冗余信息； 接收端能发现并自动纠正传输差错。 检错码: 分组仅包含足以使接收端发现差错的冗余信息； 接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。 常用的检错码 奇偶校验码 垂直奇（偶）校验 水平奇（偶）校验水平 垂直奇（偶）校验（方阵码） 循环冗余编码CRC 目前应用最广的检错码编码方法之一 4.1.6 差错控制机制 反馈重发机制 反馈重发机制的分类 停止等待方式 连续工作方式 拉回方式 选择重发方式 4.2 数据链路层的基本概念4.2.1 物理线路与数据链路 线路 — 链路 物理线路 — 数据链路 链路可以分为物理链路和逻辑链路。规程和协议同义。 最重要的作用：通过一些数据链路层协议，在不太可靠的物理链路上实现可靠的数据传输。 4.2.2 数据链路控制 数据链路层的主要功能： 链路管理 帧同步 流量控制 差错控制 帧的透明传输 寻址 将数据和控制信息区分开 数据链路层协议 — 为实现数据链路控制功能而 制定的规程或协议。 4.2.3停止等待协议 停止等待协议是最简单的基本数据链路层协议。 ４.2.3.1不需要数据链路层协议的数据传输 两个假设： １.链路是理想的传输通信，所有的任何数据传输既不会出差错也不会丢失。 ２.发送方以多快的速率发送数据，接受方都来得及接受，并及时上交主机。 不可能实现 ４.2.3.２具有最简单流量控制的数据链路层协议 假设１还在成立 由接收方控制发送方的数据流，是计算机网络中流量控制的一个基本方法。 具有最简单流量控制的数据链路层协议的具体算法： 假设１还在成立 在发送接点： （１）从主机取一个数据帧； （２）将数据帧发送到数据链路层的发送缓存； （３）将发送缓存中的数据帧发送出去； （４）等待； （５）若接受到接收点发送来的信息，则从主机取一个新的数据帧，然后转到（2）。 ４.2.3.２具有最简单流量控制的数据链路层协议 在接收接点： （１）等待； （２）若收到由发送接点发送过来的数据帧，就将其放在数据链路层的接收缓存； （３）将接收缓存中的数据帧上交主机； （４）在发送接点发一信息，表示数据帧已经上交给主机； （５）转到（1）； 不可能实现 ４.2.3.３实用的停止等待协议 前面的两个假设不在成立，及传输数据的信道不能保证使所有的数据不产生错误，并且还需要对数据的发送端进行流量控制。 不出错误的时候处理方法：确认帧(ACK)和否认帧（NCK) 错误的时候处理方