《计算机网络》课件连续ARQ协议VIP免费

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