第4章课件数据连路1.pptVIP

主机 1 向主机 2 发送数据 本章学习目标 掌握数据链路层的基本概念和功能 掌握流量控制中的停止等待协议 掌握流量控制中的窗口协议 了解连续ARQ协议和选择重传ARQ协议 了解PPP协议和HDLC协议 掌握网桥和交换机的功能及应用 4.1 数据链路层概述 定义：数据链路是OSI参考模型中的第二层，它以物理层为基础，向网络层提供可靠的服务。 数据链路层的作用就是: 将物理层传输原始比特流而提供的可能出差错的链路改造成为逻辑上无差错的数据链路。 4.1.2 数据链路层的功能 (1) 链路管理 (2) 帧同步 (3) 流量控制 (4) 差错控制 (5) 将数据信息和控制信息区分开 (6) 透明传输 (7) 寻址 4.1.3 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 数据链路层的简单模型 数据链路层的简单模型( 续） 4.2 流量控制 4.2.1 停止等待协议 停止等待协议是最简单也是最基本的流量控制协议。 4.2.1 完全理想化的数据传输 理想化的数据传输过程假定如下： （1）链路是理想的传输信道，所传送的任何数据既不会出错也不会丢失。 （2）不管发送方以多快的速率发送数据，接受方总是来得及收下，并及时上交主机。 4.2.2 具有最简单流量控制的数据链路层协议 现在去掉上述的第二个假定。但是，仍然保留第一个假定，即主机 A 向主机 B传输数据的信道仍然是无差错的理想信道。然而现在不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。 由收方控制发方的数据流，乃是计算机网络中流量控制的一个基本方法。 两种情况的对比（传输均无差错） 具有最简单流量控制的数据链路层协议算法 在发送结点： (1) 从主机取一个数据帧。 (2) 将数据帧送到数据链路层的发送缓存。 (3) 将发送缓存中的数据帧发送出去。 (4) 等待。 (5) 若收到由接收结点发过来的信息(此信息 的格式与内容可由双方事先商定好)，则从主机取一个新的数据帧，然后转到(2)。 具有最简单流量控制的数据链路层协议算法（续） 在接收结点： (1) 等待。 (2) 若收到由发送结点发过来的数据帧， 则将其放入数据链路层的接收缓存。 (3) 将接收缓存中的数据帧上交主机。 (4) 向发送结点发一信息，表示数据帧已 经上交给主机。 (5) 转到(1)。 4.2.3 实用的停止等待协议 超时计时器的作用 结点A发送完一个数据帧时，就启动一个超时计时器(timeout timer)。 计时器又称为定时器。 若到了超时计时器所设置的重传时间 tout而仍收不到结点 B 的任何确认帧，则结点 A 就重传前面所发送的这一数据帧。 一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。 解决重复帧的问题 使每一个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。 若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧并且也交给了主机 B。 但此时结点 B 还必须向 A 发送确认帧 ACK，因为 B 已经知道 A 还没有收到上一次发过去的确认帧 ACK。 帧的编号问题 任何一个编号系统的序号所占用的比特数一定是有限的。因此，经过一段时间后，发送序号就会重复。 序号占用的比特数越少，数据传输的额外开销就越小。 对于停止等待协议，由于每发送一个数据帧就停止等待，因此用一个比特来编号就够了。 一个比特可表示 0 和 1 两种不同的序号。 帧的发送序号 数据帧中的发送序号 N(S) 以 0 和 1 交替的方式出现在数据帧中。 每发一个新的数据帧，发送序号就和上次发送的不一样。用这样的方法就可以使收方能够区分开新的数据帧和重传的数据帧了。 停止等待协议的算法如下： 发送方: (1) 取一个待发送的数据帧. (2) V(S)←0. /* 发送状态变量(帧序号)初始化 */ (3) N(S)←V(S); /* 将发送状态变量的数值写入发送序号 */ 将数据帧送交发送缓存. (4) 将发送缓存中的数据帧发送出去. (5) 设置超时计时器. /* 选择适