计算机网络课程讲义.pptVIP

第3章 数据链路层 3.1 数据链路层的基本概念 3.2 停止等待协议 3.3 连续ARQ协议 3.4 选择重传ARQ协议 3.5 面向比特的链路控制规程HDLC 3.6 因特网的点对点协议PPP 3.1 数据链路层的基本概念 链路(link)就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 数据链路(data link)则是另一个概念。这是因为当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要通信协议来控制这些数据的传输。 也有人采用另外的术语。这就是将链路分为物理链路和逻辑链路。物理链路就是上面所说的链路，而逻辑链路就是上面的数据链路，是物理链路加上必要的通信协议。 数据链路层的主要功能归纳如下： （1）链路管理 数据链路的建立、维持和释放就叫做链路管理。 （2）帧同步 （3）流量控制(flow control) （4）差错控制 （5）将数据和控制信息区分开 （6）透明传输 （7）寻址 3.2 停止等待协议 停止等待(stop-and-wait)协议是最简单但也是最基本的数据链路层协议。 3.2.1 完全理想化的数据传输 图4-1所示的简化模型对于一个计算机网络中任意一条链路上的数据传输情况都是适用的。 3.2.2 具有最简单流量控制的数据链路层协议 由接收方控制发送方的数据流，乃是计算机网络中流量控制的一个基本方法。 假定：链路是理想的传输信道，即所传送的任何数据既不会出差错也不会丢失。 在接收结点： 1）等待； 2）若收到由发送结点发过来的数据帧，则将其放入数据链路层的接收缓存； 3）将接收缓存中的数据帧上交主机； 4）向发送结点发一信息，表示数据帧已经上交给主机； 5）转到1)。 3.2.3 实用的停止等待协议 传输数据的信道不能保证使所传的数据不产生差错，并且还需要对数据的发送端进行流量控制。 将待传送m位的数据帧的每一位看作一个（m-1）阶 多项式M(x)中各项的系数 收发双方共同使用一个r阶的生成多项式P(x） 用P(x)去除M(x)得余数多项式R(x) 该R(x)对应的比特串称为校验和 将R(x)连接到M(x)之后即得到含校验和的传输编码对应的多项式T(x)。 接收方对所收到的T(x)用P(x)去除，若能除尽则无差错，否则为传输出错。 3.2.5 停止等待协议的算法 在发送结点： （1）从主机取一个数据帧。 （2）V(S)←0。 {发送状态变量初始化} （3）N(S)←V(S)；{将发送状态变量的数值写入发送序号} 将数据帧送交发送缓存。 （4）将发送缓存中的数据帧发送出去。 （5）设置超时计时器。 {选择适当的超时重传时间tout } （6）等待。 {等待以下2个事件中最先出现的一个} （7）若收到确认帧ACKn，则： 从主机取一个新的数据帧； V(S)←[1 ? V(S)]；{更新发送状态变量，变为下一个序号} 转到(3)。否则,丢弃这个确认帧,转到(6) （8）若超时计时器时间到，则转到(4)。 {重传数据帧} 在接收结点： （1）V(R)←0。 {接收状态变量初始化，其数值等于欲接收的数据帧的发送序号} （2）等待。 （3）收到一个数据帧;{隐含表示已通过CRC差错检测}。 若N(S) = V(R)，则执行后续算法(4)；{收到发送序号正确的数据帧} 否则丢弃此数据帧，然后转到(6)。{丢弃的是重复帧} （4）将收到的数据帧中的数据部分送交上层。 （5）V(R)←[1 ? V(R)]。 {更新接收状态变量，准备接收下一个数据帧} （6）n ←V(R) 发送确认帧 ACK，并转到(2). 状态变量的概念很重要，一定要弄清以下几点： （1）每发送一个数据帧，都必须将发送状态变量V(S)的值(即0或1)写到数据帧的发送序号N(S)上。但只有收到一个确认帧ACKn后，才更新发送状态变量V(S)一次(将1变成0或0变成1)并发送新的数据帧。 （2）在接收端，每接收到一个数据帧，就要将发送方在数据帧上设置的发送序号N(S)与本地的接收状态变量V(R) 相比较。若二者相等就表明是新的数据帧，否则为重复帧,丢弃。但这时仍需发送确认帧ACKn，而接收状态变量V（R）和确认序号n不变，即和已发送的确认帧是一样的。 （3）连续出现相同发送序号的数据帧，表明发送端超时重传了，连续出现相同序号的确认帧，表明接收端收到重复帧。。 （4）发送端发送完数据帧时，必须在其缓存暂时保留副本