《计算机网络教程》（谢希仁著）PPT电子课件教案-第4章数据链路层精选.ppt

第四章 数据链路层 本章将介绍： 数据链路层的基本概念； 两个重要的数据链路层流量控制方法：停止等待协议和连续ARQ协议； 差错控制方法：循环冗余校验； 连续ARQ协议的实现机制：滑动窗口机制； 数据链路层的具体协议：BSC、HDLC、PPP 4.1数据链路层的基本概念 区分“链路”和“数据链路”的概念。 链路是一条无源的点到点的物理线路段，中间没有任何其他交换结节，又称物理链路。 数据链路是除了有一条物理线路外，还施加了一些必要的通信协议来控制数据的传输。又称逻辑链路。 时期链路层的主要功能: 4.2停止等待协议 停止等待协议是最简单但也是最基本的数据链路层协议。 当同时满足以下两个条件时，不需要数据链路层协议： (1)链路是理想的传输信道，不会出错。 (2)不管发送方以多快的速率发送，接收方都来得及收下，并及时上交主机。 当接收方缓存的容量无限大且发送方的速率永远低于接收方的接收速率时才可能。 具有最简单流量控制的数据链路层协议算法如下： 发送方： (1)从主机取一个数据帧； (2)将数据帧送到数据链路层的发送缓存； (3)将发送缓存中的数据帧发送出去； (4)等待； (5)若收到接收方发来的通知，则从主机取一个新的数据帧，然后转到（2）。 接收方： (1)等待； (2)若收到发送方发来的数据帧，将其送入数据链层的接收缓存； (3)将接收缓存中的数据帧上交主机； (4)向发送结点发送通知，表示已上交主机； (5) 转到（1）。 两种数据传输情况对比图见书P73 图4-2 4.2.3实用的停止等待协议 现在去掉前面的两个假定，讨论实用的数据链路层协议。设主机A 主机B，分以下几种情况讨论： (1)B正确收到，向A发送一个确认帧ACK； (2)B检测出帧在传输过程中出错，向A发送一个否认帧NAK，通知A重传出错的帧。 (3)A发送的数据帧在传输过程中丢失，或B发送的确帧在传输过程中丢失。会出现什么情况？ 4.2.4循环冗余检验（CRC） 用来检测帧在传输过程中有没有出错。 CRC的工作方法：　　在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。 　　　　 　 1 1 0 1 0 1 0 1 1 0←Q商 110101) 1 0 1 0 0 0 1 1 0 1 0 0 0 0 0←XnM　　　　　1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 ←R余数 CRC码为1 0 1 0 0 0 1 1 0 1 0 1 1 1 0 停止等待协议的算法如下： 发送方： (1)从主机取一个数据帧； (2)V(S) 0； {发送状态变量初始化} (3)N(S) V(S); {将发送状态变量的数值写入发送序号}并 将数据帧送交发送缓存； (4)将发送缓存中的数据帧发送出去； (5)设置超时计时器 (6)等待以下三个事件中最先出现的一个； (7)若收到确认帧ACK，则： 从主机取一个新的数据帧； V(S) [1- V(S)]；{更新发送状态变量，变为下一个序号} 转到（3），发送下一帧。 (8)若收到否认帧NCK，则转到（4），重传数据帧。 (9)若超时计时器时间到，则转到（4），重传数据帧。 接收方： (1)V(R) 0;{接收状态变量初始化，为欲接收的序号} (2)等待； (3)当收到一个数据帧，检查有无传输差错(如用CRC)， 若检查正确，则执行后续算法，否则转到(8)。 (4)若N(S)=V(R)，则执行后续算法；(序号正确) 否则丢弃此数据帧