《《计算机网络》教案连续ARQ协议》由会员分享，可在线阅读，更多相关《《计算机网络》教案连续ARQ协议（13页珍藏版）》请在金锄头文库上搜索。
1、单击此处编辑母版标题样式 单击此处编辑母版副标题样式 1 3 4连续ARQ协议 A 自动 R 重发 Q 请求 ARQ 自动请求重发 自动重发 请求重发 一 工作原理 n优点 连续发送多帧后才等待应答 采用 捎带应答 顺序接收 由于减少了等待时间 整个通信的吞吐量就提高了 连续ARQ又称为Go back N ARQ 回退N帧 协议 n缺点 若N R 帧 某一帧 出错 需重传 该N R 及其以后各帧 使传送效率降低 判断 连续ARQ协议的效率一定高于停止等待协议 若传输信道的传输质量很差 因而误码率较大时 连 续ARQ协议不一定优于停止等待协议 二 滑动窗口协议 n作用 进行流量控制 重复使用帧编
2、号 n基本概念 1 发送窗口 若干序号的集合 隐含发送方缓 冲区大小 1 发送窗口大小 发送端允许连续发送未应答 帖的数目W 也称窗口尺寸 即发送方允许连续发送W帧而不需应答 二 滑动窗口协议 n基本概念 2 发送窗口下限 后沿 最近收到应答帧中N R 值 3 发送窗口上限 前沿 最近一次发送的帧编号N S 二 滑动窗口协议 规定 开始时 发送窗口前后沿重合在起始位置 即无接收 又未发送任何帧 所以在起始位置 每发一帧 前沿向前滑动一步 N S 1 每 接收一响应帧 后沿向前滑动一步或几步 在 ARQ协议中 可一次多发送几帧 二 滑动窗口协议 n基本概念 2 接收窗口 若干序号的集合 接收缓冲
3、区 大小 1 接收窗口大小 接收端允许接收未处理帧 数目W 2 接收窗口下限 后沿 最近一次返回给 发送方的应答帧中N R 的值 用P R 表示 二 滑动窗口协议 n基本概念 3 接收窗口上限 前沿 P R W 1 mod 2n 帧编号从0开始 要减1 0 1 2 4 3 5 6 7 前沿 规定 1 接收窗口前后沿之差始终保持 一个窗口大小位置 2 只有序号落在接收窗口中的帧 才能被接收 3 当接收窗口包含各帧均正确收 到以后 窗口才向前滑动一个窗口大小 位置 二 滑动窗口协议 n窗口滑动过程 例 已知发送窗口和接收窗 口大小相等 均为2 利 用3位帧编号 000 111 n 3 画图表 示其
4、窗口滑动过程 解 注 在窗口滑动过程中 置缓冲区是为了便 于数据的复发 一旦数据出错 不用再次访 问主存 二 滑动窗口协议 n窗口滑动过程 已知 连续ARQ协议 发送窗口如图所示 注 在ARQ协议中 WR 1 0123456701234 WR WT 4 二 滑动窗口协议 n窗口滑动过程 已知 n 3 3位帧编号 发送窗口与接收窗 口尺寸均为2 采用顺序接收的滑动窗口协议 图示下列4种情况下 发送窗口和接收窗口的状态 并说明理由 1 起始窗口状态 2 发送方已发出2帧 0 1号帧 接收方收到0帧正确 但1号帧有错 画出请求重发1号帧的响应 3 发送方收到确认后 重发1号帧 并发出新的2号帧 4
5、接收方收到1 2号帧正确 发出确认 但确认帧丢失 发送方超时重发1 2帧 连续ARQ协议 二 滑动窗口协议 n窗口滑动过程 解 发送 接收 1 2 3 4 出错 未收到 二 滑动窗口协议 n窗口滑动过程 选择重传ARQ协议 顺序发送 乱序接收 例 0 1 2 3 4 5 6 7 0 1 若第2帧出错 则仅重发该帧 0 1 3 4 5 WT 6 已进入主机 在入缓存 等待2的重发后 2送入主机 再将3 4 5送入主机 二 滑动窗口协议 n最大窗口尺寸 1 发送窗口最大尺寸2n 1 当n 3 WT 7 2 接收窗口最大尺寸2n 1 当n 3 WR 4 采用3位帧编号 0 7 8个 WT 8 必须比8小 才能判断 0 1 2 43 5 6 7
