停止等待协议_第1页
停止等待协议_第2页
停止等待协议_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

停止等待协议一、解释停止等待协议(stop-and-wait)是最简单但也是最基础的数据链路层协议。二、过程1、无差错情况、超时重传的情况分别如下图所示:2、确认丢失、确认迟到的情况分别如下图所示:檎认叫AB的确认但什么也不做'美异重传确认虬(a)檎认叫AB的确认但什么也不做'美异重传确认虬(a)确认丢失(b)确认退到三、要点只有收到序号正确的确认帧ACKn后，才更新发送状态变量V(S)一次，并发送新的数据帧。接收端接收到数据帧时，就要将发送序号N(S)与本地的接收状态变量V(R)相比较。若二者相等就表明是新的数据帧，就收下，并发送确认。否则为重复帧，就必须丢弃。但这时仍须向发送端发送确认帧ACKn，而接收状态变量V(R)和确认序号n都不变。连续出现相同发送序号的数据帧，表明发送端进行了超时重传。连续出现相

同序号的确认帧，表明接收端收到了重复帧。发送端在发送完数据帧时，必须在其发送缓存中暂时保留这个数据帧的副本。这样才能在出差错时进行重传。只有确认对方已经收到这个数据帧时，才可以清除这个副本。实用的CRC检验器都是用硬件完成的。CRC检验器能够自动丢弃检测到的出错帧。因此所谓的“丢弃出错帧〃，对上层软件或用户来说都是感觉不到的。发送端对出错的数据帧进行重传是自动进行的，因而这种差错控制体制常简称为ARQ(AutomaticRepeatreQuest)，直译是自动重传请求，但意思是自动请求重传。四、注意事项1、在发送完一个分组后，必须暂时保留已发送的分组的副本。2、分组和确认分组都必须进行编号。3、超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。其公式如下:优点：比较简单。缺点:通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。如下图所示：五、ARQ的优缺点T其公式如下:优点：比较简单。缺点:通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。如下图所示：U=DT+RTT+T六、定量分析设tf是一个数据帧的发送时间，且数据帧的长度是固定不变的。显然，数据帧的发送时间tf是数据帧的长度lf(bit)与数据的发送速率C(bit/s)之比，艮口tf=lf/C=lf/C(s)发送时间tf也就是数据帧的发送时延。数据帧沿链路传到结点B还要经历一个传播时延tp。结点B收到数据帧要花费时间进行处理，此时间称为处理时间tpr，发送确认帧ACK的发送时间为ta。七、停止等待协议的算法这里不使用否认帧（实用的数据链路层协议大都是这样的），而且确认帧带有序号n。按照习惯的表示法，ACKn表示“第n-1号帧已经收到，现在期望接收第n号帧”。ACK

人人文库> 全部分类> 行业资料 > 机电工程

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论