重庆师范大学物理学与信息技术学院计算机网络课件第04章 数据链路层.pptVIP

第4章 数据链路层 4.1 数据链路层的基本概念 4.2 停止等待协议 4.3 连续ARQ协议 4.4 选择重传ARQ协议 4.5 面向比特的链路控制规程HDLC 4.6 因特网的点对点协议PPP 4.1 数据链路层的基本概念 链路(link)就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 数据链路(data link)则是另一个概念。这是因为当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要通信协议来控制这些数据的传输(这将在后面讨论)。 当采用复用技术时，一条物理链路上可以有多条数据链路。 也有人采用另外的术语。这就是将链路分为物理链路和逻辑链路。物理链路就是上面所说的链路，而逻辑链路就是上面的数据链路，是物理链路加上必要的通信协议。 数据链路层的主要功能归纳如下： （1）链路管理 数据链路的建立、维持和释放就叫做链路管理。 （2）帧同步 在接收方能够准确地区分一帧的开始和结束位置。 （3）流量控制 发送方要能够根据接收方的速率来调整发送速率。 （4）差错控制 在计算机通信中，为了能够有极低的差错率，通常采用了编码技术。 前向纠错：接收方能够自动地纠正出现差错的数据。 差错检测：接收方能够自动地发现数据是否有差错。 （5）将数据和控制信息区分开 （6）透明传输 （7）寻址 当OSI确定了应当有一个数据链路层之后，又出现了局域网。由于局域网种类繁多，无法使用统一的数据链路层协议，因此局域网就将数据链路层分解为两个子层。 4.2 停止等待协议 停止等待(stop-and-wait)协议是最简单但也是最基本的数据链路层协议。 4.2.1 不需要数据链路层协议的数据传输 图4-1所示的简化模型对于一个计算机网络中任意一条链路上的数据传输情况都是适用的。 下面作一个假设，可以 算出，对于这种完全理想化的数据传输，数据链路层协议是根本不需要的： 假定1：链路是到理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 假定2：不管发送方以多快的速率发送数据，接收方总是来得及接收，并及时上交主机。 因此，在这样理想化的条件下，数据传输层不需要任何协议可以保证数据传输的正确。 4.2.2 具有最简单流量控制的数据链路层协议 现在去掉上述第二个假定，保留第一个假定。即数据传输的信道是无差错的理想信道。但是不能保证接收端的接收速率永远不低于发送端发送的数据速率。 为了保证在接收端能够接收数据，最简单的办法是发送方每发送送一帧就暂时停止发送。接收方收到数据帧后就向发送方发一信息告知已收到数据帧。这样，接收方的接收缓存中只需要能够装下一个数据帧即可。 用这种办法可以很好地使双方同步工作，发送方的发送数据流受接收方的控制。 由接收方控制发送方的数据流，乃是计算机网络中流量控制的一个基本方法。 下面是将以上具有最简单流量控制的数据链路层协议写成如下的算法： 假定：链路是理想的传输信道，即所传送的任何数据既不会出差错也不会丢失。 在发送结点： （1）从主机取一个数据帧； （2）将数据帧送到数据链路层的发送缓存； （3）将发送缓存中的数据帧发送出去； （4）等待； （5）若收到由接收结点发过来的信息(此信息的格式与内容可由双方事先商定好)，则从主机取一个新的数据帧，然后转到（2）。 在接收结点： （1）等待； （2）若收到由发送结点发过来的数据帧，则将其放入数据链路层的接收缓存； （3）将接收缓存中的数据帧上交主机； （4）向发送结点发一信息，表示数据帧已经上交给主机； （5）转到(1)。 图4-2是前面所述的两种情况的对比。 4.2.3 实用的停止等待协议 下面去掉前面的两个假定，即传输数据的信道不能保证使所传的数据不产生差错，并且还需要对数据的发送端进行流量控制。 图4-3(a)画的是数据在传输过程中不出差错的情况，其中ACK为确认帧。 当发现差错时，结点B就向主机A发送一个否认帧NAK，以表示主机A应当重传出现差错的那个数据帧。图4-3(b)画出了主机A重传数据帧。 有时链路上的干扰很严重，或由于其他一些原因，结点B收不到结点A发来的数据帧。这种情况称为帧丢失，如图4-3(c)所示。于是就出现了死锁现象。