《计算机网络》第4章_数据链路层.pdf

第4 章 数据链路层 第4 章 数据链路层 4.1 概述 4.2 流量控制 4.3 差错控制 4.4 PPP协议 4.5 HDLC协议 4.6 网络设备 数据链路层的基本功能： 能够建立一条和维护一条或多条没有数 据发送错误的数据链路，并在数据传输完 毕后能够释放掉这条链路。 4.1 概述 4.1 概述 链路（link ）就是从一个结点到相邻结点的一段 无源的物理线路段，中间没有任何其它的交换结 点。 数据链路（data link ）则是当需要在一条线路上 传送数据时，除了必须有一条物理线路外，还必 须有一些必要的规程来控制这些数据的传输。 2、数据链路层的功能 （1）链路管理 （2 ）帧同步 （3 ）流量控制 （4 ）差错控制 （5 ）将数据信息和控制信息区分开 （6 ）透明传输 （7 ）寻址 4.2 流量控制 4.2 流量控制 4.2.1、停止等待协议 4.2.1 停止等待协议 4.2.1 停止等待协议 为了深入理解数据链路层的协议，可以先从一种假 设的、完全理想化的数据传输过程开始讨论。所谓 完全理想化的数据传输模型是基于以下两个假定： 假定1：链路是理想的传输信道，所传送的任何数据 既不会出错也不会丢失。 假定2 ：不管发送方以多快的速率发送数据，接收方 总是来得及收下，并及时上交主机。 4.2.1 停止等待协议 具有最简单流量控制的数据链路层协议算法: 在发送站点： 1．从主机取一个数据帧； 2 ．将数据帧送到数据链路层的发送缓冲区； 3 ．将发送缓冲区中的数据帧发送出去； 4 ．等待； 5 ．若收到由接收结点发过来的信息，则从主机 取一个新的数据帧，然后转到2 。 4.2.1 停止等待协议 在接收站点： 1．等待； 2 ．若收到由发送结点发过来的数据帧，则将其 放入数据链路层的接收缓冲区； 3 ．将接收缓冲区中的数据帧上交主机； 4 ．向发送结点回送一个信息，表示数据帧已经 上交给主机； 5 ．转到1。 4.2.1 停止等待协议 B B （a ）不需要任何数据链路层协议的数据传输 （b）具有简单的流量控制的数据链路层协议 4.2.1 停止等待协议 传输数据的信道不能保证使所传的数据不产生差 错，并且还需要对数据的发送端进行流量控制。 图4-3(a)画的是数据在传输过程中不出差错的情 况。 当发现差错时，结点B就向主机A发送一个否认 帧NAK ，以表示主机A应当重传出现差错的那个数 据帧。图4-3(b)画出了主机A重传数据帧。 4.2.1 停止等待协议 有时链路上的干扰很严重，或由于其他一些原因， 结点B收不到结点A发来的数据帧。这种情况称为帧丢 失，如图4-3(c)所示。于是就出现了死锁现象。 要解决死锁问题，可在结点A发送完一个数据帧 时，就启动一个超时计时器(timeout timer) 。若到了超 时计时器所设置的重传时间tout而仍收不到结点B 的任 何确认帧，则结点A就重传前面所发送的这一数据 帧，如图4-3(c)和图4-3(d)所示。一般可将重传时间选 为略大于“从发完数据帧到收到确认帧所需的平均时 间” 。 4.2 停等协议 4.2 停等协议 A B A B A B A B DATA0 DATA