资源描述：
《停止等待ARQ协议.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。
1、3.2停止等待协议3.2.1完全理想化的数据传输3.2.2最简单的流量控制10/5/20211233.2.5停止等待协议的算法3.2.6停止等待协议的定量分析45链路利用率的计算6停止等待协议的缺点73.3连续ARQ协议8滑动窗口发送窗口发送方总是保存着一张允许连续发送的帧的序号表，该表称为发送窗口。只有其序号落在发送窗口所包含序号之内的帧才能不等应答而直接发送，并称这些帧落在窗口内。接收窗口接收窗口就是接收方保存的一张允许接收的序号表。到达的帧的序号只有落在接收窗口中才能被接收。91011连续ARQ协议的链路利用率123.4选择重传ARQ协议
2、133.5HDLC高级数据链路控制协议HDLC(High-levelDataLinkControl)10/5/202114高级数据链路控制协议HDLC实例图HDLC标准帧格式校验和5个“1”插“0”的范围01111110地址控制数据校验和01111110位888≥01680N(S)P/FN(R)信息帧的控制字段位131310/5/202115高级数据链路控制协议HDLC实例成帧：第1、6字段01111110差错控制：第5字段校验和G(x)=x16+x15+x2+1流量控制：控制3字段控制字段的N(R)有两层含义：其一表示接收方期待接收的帧的序号
3、；其二表示对N(R)－1和N(R)－1之前的帧的确认，也就是已正确收到了N(R)序号以前的各帧。顺序控制：控制3字段控制字段的N(S)由发送方在发送该帧前填入发送帧序号。利用帧序号，发送方可以不必等待确认而连续发送多帧，而且可以检查传输中是否发生帧丢失或接收方是否有漏收或重收现象。10/5/20211617181920212223流量控制与顺序控制（滑窗与序号）：无传输错误的信息帧传输有传输错误的信息帧传输242526例题3-3：1、计算机B收到计算机A发送的如下的二进制串：1100,1111,1100,1100,0110,0110,1101,
4、1001,0101,0110,0010,0000,0000,1111,1101,1111,1011,1111,0001,1001,1010,0011,0110,0101,0101,1000,1000,0000,0011,1111,0101问：（1）计算机A一共发送了几个帧？（2）其中哪几个帧是发送给B的？（3）传输中有没有发生错误的帧，如有，是哪几个帧？（4）计算机B刚收到的是计算机A发的第几帧。（5）计算机A已经正确收到计算机B的哪些帧？注：HDLC采用的G(x)是G(x)=x16+x15+x2+1。计算机B的硬件地址是01100011。27
5、例题3-3：2帧第1个帧有，第2帧第3帧0，1，2，3，4，5帧1100,1111,1100,1100,0110,0110,1101,1001,0101,0110,0010,0000,0000,1111,1101,1111,1011,1111,0001,1001,1010,0011,0110,0101,0101,1000,1000,0000,0011,1111,010128习题3-1：某一数据通信系统采用CRC校验，生成多项式G(X)的二进制的比特串为11001，目的节点接收到的二进制比特序列为110111001（含CRC校验码），请判断传输过
6、程中是否出现差错，为什么？29习题3-2：有一比特串0110111111111100用HDLC协议，经过零比特填充后变成怎样的比特串？若接收端收到的HDLC帧的数据部分为0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？30
