连续ARQ协议.pptVIP

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