数据通讯和计算机网络讲义 11章 a.ppt

“Go-Back-N”ARQ “Go-Back-N” ARQ的窗口尺寸 “Go-Back-N”ARQ的发送方窗口尺寸须小于2m，接收方窗口尺寸恒为1。 “Go-Back-N”ARQ 的发送方算法 (continued) Escape() （窗口内均为已发帧） 第 11章 数据链路控制 数据链路层协议: 数据链路控制—— 成帧，流控，差控 介质访问控制——如何共享链路 11.1 成帧 帧—— 由数据链路层协议处理的数据单元。 成帧——将数据、控制信息、状态信息封装成数据单元。 固定长度帧 面向字符的成帧协议 不定长度帧 面向比特的成帧协议 面向字符的成帧协议 数据透明——帧内部（帧两端“flag”字符之间部分）允许出现“ flag”字符。 字节填充——在帧的数据、首部、尾部中出现的“flag”和“ESC”字符前添加一个额外的“ESC”字符。 字节填充示例 比特填充——在帧的数据、首部、尾部中出现的连续5个“1”之后添加一个额外的“0”比特。 面向比特的成帧协议 比特填充示例 11.2 流控和差控 流控—— 收发双方相互协调，对发送方的数据发送量进行控制，以适合接收方的容量和处理速度。 接收方的处理速度式有限的。 接收方的缓存空间式有限的。 当接收方来不及处理所收到的数据时，接收方需告知发送方停止或减缓发送。 发送方需根据接收方的指示，控制发送量。 差控 差错检测 损坏（damaged） (由CRC、校验和等检测) 错序（out of order） (由序号检测) 重复（duplicated） (由信号检测) 丢失（lost） (由发送方的定时器检测) 差错纠正：重发 Automatic Repeat reQuest (三种ARQ技术) 11.3 链路层控制协议 (流控) 11.4 无噪声信道 理想信道—— 帧无丢失，无损坏，无重复，无错序。 最简单协议 停-等协议 接收方具有无限大的缓存和无限大的处理速度。不需要流控（也不需要差控）。 接收方的缓存空间有限，处理速度有限。需要流控（不需要差控）。 最简单协议 发送方 接收方 例 11.1 停-等协议 发方发送1帧，须等待收方回送确认帧；发方只有收到收方的确认后，才能发送下一帧。 停-等协议：发送方算法 停-等协议：接收方算法 例 11.2 11.5 噪声信道 停-等ARQ “Go-Back-N”ARQ 选择重传ARQ 噪声信道——帧有丢失、损坏、重复、错序。 停-等ARQ 收方对收到的正确帧，回送确认帧；收方对内容出错帧(corrupted)丢弃，不发确认；收方对错序帧 (out of order)、重复帧(duplicated)丢弃，回送确认帧。 发方每发送1帧，启动timer。若至timeout，未收到收方的确认帧，则重发已发送的旧帧。 发方发送1帧，须等待收方回送确认帧；发方只有收到收方的确认后，才能发送下一帧。 发方忽略corrupted确认帧、out of order (duplicated)确认帧。 基本策略： 对帧标注序号。序号按模-2运算，即依次取“0, 1”。 确认序号表示“所期望接收的下一帧的序号”。 对发送出去的帧保存其拷贝（用于定时器超时后的重发）。 相关的具体作法： 停-等ARQ 停-等ARQ：发送方算法 (continued) (continued) Sn-1 Sn-1 ① ② 停-等ARQ：发送方算法 Escape() 停-等ARQ：接收方算法 例 11.3 Frame 0 is sent and acknowledged. Frame 1 is lost and resent after the time-out. The resent frame 1 is acknowledged and the timer stops. Frame 0 is sent and acknowledged, but the acknowledgment is lost. The sender has no idea if the frame or the acknowledgment is lost, so after the time-out, it resends frame 0, which is acknowledged. 终端A和终端B采用停-等ARQ协议进行通信，链路的数据率为1 Mbps， 往返时延为20 ms。数据帧长度是1000 bits。链路的利用率是多少? 解： 例 11.4 U = tf / ( tf + 2tp ) = 1ms /(1ms+20ms) = 1/21 = 4.76 % tp=d/v A B