《计算机网络》课件连续ARQ协议.ppt

3.4ARQ协议,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开始要减1,0,1,2,4,3,5,6,7,前沿,规定：1)接收窗口前后沿之差始终保持一个窗口大小位置；2)只有序号落在接收窗口中的帧才能被接收；3)当接收窗口包含各帧均正确收到以后，窗口才向前滑动一个窗口大小位置,二、滑动窗口协议,窗口滑动过程例：已知发送窗口和接收窗口大小相等，均为2。利用3位帧编号(000111)n=3，画图表示其窗口滑动过程。,解：,注：在窗口滑动过程中，置缓冲区是为了便于数据的复发，一旦数据出错，不用再次访问主存,二、滑动窗口协议,窗口滑动过程已知：连续ARQ协议，发送窗口如图所示注：在ARQ协议中，WR=1,0,1,2,3,4,5,6,7,0,1,2,3,4,WR,WT=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帧出错，则仅重发该帧01345,WT=6,已进入主机,在入缓存，等待2的重发后，2送入主机，再将3,4,5送入主机,二、滑动窗口协议,最大窗口尺寸(1)发送窗口最大尺寸2n-1当n=3W