停止等待ARQ协议停止等待ARQ协议.ppt

3.2 停止等待协议 3.2.1 完全理想化的数据传输 3.2.2 最简单的流量控制 3.2.5 停止等待协议的算法 3.2.6 停止等待协议的定量分析 链路利用率的计算 停止等待协议的缺点 3.3 连续ARQ协议 滑动窗口 发送窗口 发送方总是保存着一张允许连续发送的帧的序号表，该表称为发送窗口。只有其序号落在发送窗口所包含序号之内的帧才能不等应答而直接发送，并称这些帧落在窗口内。 接收窗口 接收窗口就是接收方保存的一张允许接收的序号表。到达的帧的序号只有落在接收窗口中才能被接收。 连续ARQ协议的链路利用率 3.4 选择重传ARQ协议 3.5 HDLC 高级数据链路控制协议HDLC (High-level Data Link Control) 高级数据链路控制协议HDLC实例 高级数据链路控制协议HDLC实例 流量控制与顺序控制（滑窗与序号）： 例题 3-3： 1、计算机B收到计算机A发送的如下的二进制串： 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, 0101 问： （1）计算机A一共发送了几个帧？ （2）其中哪几个帧是发送给B的？ （3）传输中有没有发生错误的帧，如有，是哪几个帧？ （4）计算机B刚收到的是计算机A发的第几帧。 （5）计算机A已经正确收到计算机B的哪些帧？ 注： HDLC采用的G(x)是G(x)= x16+x15+x2+1。 计算机B的硬件地址是 0110 0011 。 例题 3-3： 2帧 第1个帧 有，第2帧 第3帧 0，1，2，3，4，5帧 习题 3-1： 某一数据通信系统采用CRC校验，生成多项式G(X)的二进制的比特串为11001，目的节点接收到的二进制比特序列为110111001（含CRC校验码），请判断传输过程中是否出现差错，为什么？ 习题 3-2： 有一比特串0110111111111100用HDLC协议，经过零比特填充后变成怎样的比特串？若接收端收到的 HDLC帧的数据部分为0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？ * * 图 HDLC标准帧格式 校验和5个“1”插“0”的范围 校 验 和 数 据 控 制 地 址位 8 8 8 ≥0 16 8 N(R) P / F N(S) 0 信息帧的控制字段 位 1 3 1 3 成帧：第 1、6 字段 差错控制：第 5 字段 校验和 G(x)= x16+x15+x2+1 流量控制：控制 3 字段 控制字段的N(R)有两层含义：其一表示接收方期待接收的帧的序号；其二表示对N(R)－1和N(R)－1之前的帧的确认，也就是已正确收到了N(R)序号以前的各帧。 顺序控制：控制 3 字段 控制字段的N(S)由发送方在发送该帧前填入发送帧序号。利用帧序号，发送方可以不必等待确认而连续发送多帧，而且可以检查传输中是否发生帧丢失或接收方是否有漏收或重收现象。 无传输错误的信息帧传输 有传输错误的信息帧传输 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, 0101 * * * 第一章 概述