连续ARQ协议.ppt

1、3.4连续ARQ协议,A-自动 R-重发 Q-请求 ARQ-自动请求重发 自动重发 请求重发,一、工作原理,优点：连续发送多帧后才等待应答(采用捎带应答) 顺序接收 由于减少了等待时间，整个通信的吞吐量就提高了 （连续ARQ又称为Go-back N ARQ(回退N帧)协议） 缺点：若N(R)帧（某一帧）出错，需重传该N(R)及其以后各帧，使传送效率降低 判断：连续ARQ协议的效率一定高于停止等待协议 () 若传输信道的传输质量很差，因而误码率较大时，连续ARQ协议不一定优于停止等待协议,二、滑动窗口协议,作用：进行流量控制 重复使用帧编号 基本概念 (1)发送窗口（若干序号的集合）隐含发送方缓

2、冲区大小 1)发送窗口大小：发送端允许连续发送未应答帖的数目W（也称窗口尺寸） 即发送方允许连续发送W帧而不需应答,二、滑动窗口协议,基本概念 2)发送窗口下限（后沿） 最近收到应答帧中N(R)值 3)发送窗口上限（前沿） 最近一次发送的帧编号N(S),二、滑动窗口协议,规定： 开始时，发送窗口前后沿重合在起始位置（即无接收，又未发送任何帧，所以在起始位置） 每发一帧，前沿向前滑动一步(N(S)+1)，每接收一响应帧，后沿向前滑动一步或几步（在ARQ协议中，可一次多发送几帧）,二、滑动窗口协议,基本概念 (2)接收窗口（若干序号的集合）（接收缓冲区大小） 1)接收窗口大小接收端允许接收未处理帧

3、数目W 2)接收窗口下限（后沿）最近一次返回给发送方的应答帧中N(R)的值，用P(R)表示,二、滑动窗口协议,基本概念 3)接收窗口上限（前沿）=P(R)+W-1(mod 2n) 帧编号从0开始 要减1,0,1,2,4,3,5,6,7,前沿,规定：1)接收窗口前后沿之差始终保持 一个窗口大小位置； 2)只有序号落在接收窗口中的帧 才能被接收； 3)当接收窗口包含各帧均正确收 到以后，窗口才向前滑动一个窗口大小 位置,二、滑动窗口协议,窗口滑动过程 例：已知发送窗口和接收窗口大小相等，均为2。利用3位帧编号(000111)n=3，画图表示其窗口滑动过程。,解：,注：在窗口滑动过程中，置缓冲区是为

4、了便 于数据的复发，一旦数据出错，不用再次访 问主存,二、滑动窗口协议,窗口滑动过程 已知：连续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协议（顺序发送，乱序接收） 例 0 1 2 3 4 5 6 7 0 1 若第2帧出错，则仅重发该帧 0 1 3 4 5,WT=6,已进入主机,在入缓存，等待2的重发后， 2送入主机，再将3,4,5送入主机,二、滑动窗口协议,最大窗口尺寸 (1)发送窗口最大尺寸2n-1 当n=3 W