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

《《计算机网络教程》（谢希仁著）ppt电子课件教案第4章数据链路层》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章数据链路层本章将介绍：数据链路层的基本概念；两个重要的数据链路层流量控制方法：停止等待协议和连续ARQ协议；差错控制方法：循环冗余校验；连续ARQ协议的实现机制：滑动窗口机制；数据链路层的具体协议：BSC、HDLC、PPP4.1数据链路层的基本概念区分“链路”和“数据链路”的概念。链路是一条无源的点到点的物理线路段，中间没有任何其他交换结节，又称物理链路。数据链路是除了有一条物理线路外，还施加了一些必要的通信协议来控制数据的传输。又称逻辑链路。数据链路层的作用：在数据链路层协议的控制下，在不太

2、可靠的物理链路上实现相邻结点之间的可靠传输。时期链路层的主要功能:1、链路管理当网络中的两个相邻结点要进行通信时，发送方必须知道接收方是否已经准备就绪。为此，通信双方必须先要交换一些必要的信息，建立一条数据链路，在传输数据时要维持数据链路，传完后要释放数据链路。帧同步在数据链路层，数据的传送单位是帧，数据一帧一帧地传送，帧同步是指接收方应当能从接收到的比特流中区分出一帧的开始和结束，不至错位。通过在帧的开始和结束处加帧标志来实现。3、流量控制发送方发送数据的速率必须使接收方来得及接收。因此必须控制发

3、送方的速率。4、差错控制差错控制广泛采用了编码技术，通过在帧中添加一定的校验位（冗余位）来实现。编码技术有两大类：(1)前向纠错，接收方收到出错的帧后，能自动将其改正过来，但这种方法开销大，编码复杂，在计算机通信中很少采用。如海明码.(2)差错检测，一般是接收方检测到出错的帧后，将其丢弃，然后通知发送方重发。如循环冗余码.5、将数据和控制信息区分开数据和控制信息封装在同一帧中，要有一定的措施使接收方能够区分开来。可通过规定帧的格式来实现。6、透明传输透明传输指不管所传数据是什么样的比特组合，都能实现

4、正确传输。如当所传数据中出现“帧标志”比特组合时，不能将其误认为是帧标志，而要当成数据，为此，必须采取一定的控制措施。7、寻址帧中必须封装有接收方的物理地址（MAC地址）。4.2停止等待协议停止等待协议是最简单但也是最基本的数据链路层协议。4.2.1不需要数据链路层协议的数据传输两台计算机通过一条数据链路进行通信的简化模型如下：当同时满足以下两个条件时，不需要数据链路层协议：(1)链路是理想的传输信道，不会出错。(2)不管发送方以多快的速率发送，接收方都来得及收下，并及时上交主机。当接收方缓存的容量

5、无限大且发送方的速率永远低于接收方的接收速率时才可能。4.2.2具有最简单流量控制的数据链路层协议保留上述的第一个假设，去掉第二个假设。为了使接收方的缓存在任何情况下都不会溢出，最简单的方法是发送方每发送一帧就暂停，接收方收到并处理完后通知发送方，发送方才发下一帧。这种由接收方控制发送方的发送速率是计算机网络中流量控制的基本方法。具有最简单流量控制的数据链路层协议算法如下：发送方：(1)从主机取一个数据帧；(2)将数据帧送到数据链路层的发送缓存；(3)将发送缓存中的数据帧发送出去；(4)等待；(5)

6、若收到接收方发来的通知，则从主机取一个新的数据帧，然后转到（2）。接收方：(1)等待；(2)若收到发送方发来的数据帧，将其送入数据链层的接收缓存；(3)将接收缓存中的数据帧上交主机；(4)向发送结点发送通知，表示已上交主机；(5)转到（1）。两种数据传输情况对比图见书P73图4-24.2.3实用的停止等待协议现在去掉前面的两个假定，讨论实用的数据链路层协议。设主机A主机B，分以下几种情况讨论：(1)B正确收到，向A发送一个确认帧ACK；(2)B检测出帧在传输过程中出错，向A发送一个否认帧NAK，通知

7、A重传出错的帧。(3)A发送的数据帧在传输过程中丢失，或B发送的确帧在传输过程中丢失。会出现什么情况？方法是给每一帧编号，编号应既能识别出重复帧，又要尽可能短。如何编号最好？编号占用一个比特位，0和1交替编号即可，为什么？发送方“死等”。解决方法是：A每发送一个数据帧，就启动一个超时计时器，在规定的时间内未收到B的任何应答，应重传该帧，重传时间不能设置过短或过长。(4)如果是B发送的确认帧在传输过程中丢失，则超时重传会使B收到两个同样的数据帧，此时应丢弃，但主机B如何识别出一个数据帧是否为重复帧？4

8、.2.4循环冗余检验（CRC）用来检测帧在传输过程中有没有出错。CRC的工作方法：在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。CRC将数据块看成是一个多项式系数系列。如数据块:110011　对应的多项式:M(X)=X5+X4+X+1双方约定一个生成多项式，如P(X)=X4+X3+1，其系数系列为：11001利用两个多项式相除，余数作为校验位，除法过程中所有的减法按模二算法（即异