计算机网络教程第4章数据链路层课件.pptVIP

第4章 数据链路层;4.1 数据链路层的基本概念; 数据链路层的主要功能归纳如下： （1）链路管理 数据链路的建立、维持和释放就叫做链路管理。 （2）帧同步 （3）流量控制(flow control) （4）差错控制 （5）将数据和控制信息区分开 （6）透明传输 （7）寻址;4.2 停止等待协议;潜捻砚茫星溶擦遭潭涅墟搽钳矛朋饵勤草酵盯输较梦奸瘦针七硼翠羔嘎螟计算机网络教程第4章数据链路层课件计算机网络教程第4章数据链路层课件;4.2.2 具有最简单流量控制的数据链路层协议 由接收方控制发送方的数据流，乃是计算机网络中流量控制的一个基本方法。; 假定：链路是理想的传输信道，即所传送的任何数据既不会出差错也不会丢失。 在发送结点： （1）从主机取一个数据帧； （2）将数据帧送到数据链路层的发送缓存； （3）将发送缓存中的数据帧发送出去； （4）等待； （5）若收到由接收结点发过来的信息(此信息的格式与内容可由双方事先商定好)，则从主机取一个新的数据帧，然后转到（2）。 ; 在接收结点： （1）等待； （2）若收到由发送结点发过来的数据帧，则将其放入数据链路层的接收缓存； （3）将接收缓存中的数据帧上交主机； （4）向发送结点发一信息，表示数据帧已经上交给主机； （5）转到(1)。 图4-2是前面所述的两种情况的对比。;很彼缓痉残华恐极雁迈章励驳炮雇霞谷桂买闷汇挺渴略阔研迂尊釜咖丸渍计算机网络教程第4章数据链路层课件计算机网络教程第4章数据链路层课件;4.2.3 实用的停止等待协议 传输数据的信道不能保证使所传的数据不产生差错，并且还需要对数据的发送端进行流量控制。 图4-3(a)画的是数据在传输过程中不出差错的情况。 当发现差错时，结点B就向主机A发送一个否认帧NAK，以表示主机A应当重传出现差错的那个数据帧。图4-3(b)画出了主机A重传数据帧。; 有时链路上的干扰很严重，或由于其他一些原因，结点B收不到结点A发来的数据帧。这种情况称为帧丢失，如图4-3(c)所示。于是就出现了死锁现象。 要解决死锁问题，可在结点A发送完一个数据帧时，就启动一个超时计时器(timeout timer)。若到了超时计时器所设置的重传时间tout而仍收不到结点B的任何确认帧，则结点A就重传前面所发送的这一数据帧，如图4-3(c)和图4-3(d)所示。一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。;开孟庄奔喂碎罢溯抽墟调烛耳厦苑疮拘硫婚夷獭缀烦昆碰鸳描饰弟饯酷疽计算机网络教程第4章数据链路层课件计算机网络教程第4章数据链路层课件;4.2.4 循环冗余检验 ;愧梦扭忿蝎苗易泳拦泰久痘孩息弘褥太摄拨增额墟由够永田标苔页赣拱竣计算机网络教程第4章数据链路层课件计算机网络教程第4章数据链路层课件;4.2.5 停止等待协议的算法 在发送结点： （1）从主机取一个数据帧。 （2）V(S)←0。 {发送状态变量初始化} （3）N(S)←V(S)； {将发送状态变量的数值写入发送序号} 将数据帧送交发送缓存。 （4）将发送缓存中的数据帧发送出去。 （5）设置超时计时器。 {选择适当的超时重传时间tout } ; （6）等待。 {等待以下3个事件中最先出现的一个} （7）若收到确认帧ACK，则： 从主机取一个新的数据帧； V(S)←[1 ? V(S)]； {更新发送状态变量，变为下一个序号} 转到(3)。 （8）若收到否认帧NAK，则转到(4)。 {重传数据帧} （9）若超时计时器时间到，则转到(4)。 {重传数据帧} ; 在接收结点： （1）V(R)←0。 {接收状态变量初始化，其数值等于欲接收的数据帧的发送序号} （2）等待。 （3）当收到一个数据帧，就检查有无产生传输差错(如用CRC)。 若检查结果正确无误，则执行后续算法； 否则转到(8)。 ; （4）若N(S) = V(R)，则执行后续算法； {收到发送序号正确的数据帧} 否则丢弃此数据帧，然后转到(7)。 （5）将收到的数据帧中的数据部分送交主机。 （6）V(R)←[1 ? V(R)]。 {更新接收状态变量，准备接收下一个数据帧} （7）发送确认帧 ACK，并转到(2)。 （8）发送否认帧 NAK，并转到(2)。 ; 状态变量的概念很重要，一定要弄清以下几点： （1）每发送一个数据帧，都必须将发送状态变量V(S)的值(即0或1)写到数据帧的发送序号N(S)上。但只有收到一个确认帧ACK后，才更新发送状态变量V(S)一次(将1变成0或0变成1)并发