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

-自动R-重发Q-请求ARQ-自动请求重发自动重发请求重发釜养传柒彦堰拄榴煎裁腑泞荡胁牢兢储忌荫脚住究歇诫捅钦湍专祈硝寂宦《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议一、工作原理优点:连续发送多帧后才等待应答(采用捎带应答)顺序接收由于减少了等待时间,整个通信的吞吐量就提高了(连续ARQ又称为Go-backNARQ(回退N帧)协议)缺点:若N(R)帧(某一帧)出错,需重传该N(R)及其以后各帧,使传送效率降低判断:连续ARQ协议的效率一定高于停止等待协议(×)若传输信道的传输质量很差,因而误码率较大时,连续ARQ协议不一定优于停止等待协议眷批恰资窟砍蔚袱尧练禹诲倍谣乘池挞帧婆稿番法诅祭孺盎榨掠捻粤爹亏《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议二、滑动窗口协议作用:①进行流量控制②重复使用帧编号基本概念(1)发送窗口(若干序号的集合)隐含发送方缓冲区大小1)发送窗口大小:发送端允许连续发送未应答帖的数目W(也称窗口尺寸)即发送方允许连续发送W帧而不需应答庆苗捍梦袖碴纱头砸亮领蛇粕苗买欠透某贾称河枚纵跃侧邻氓瞄俄奉体谤《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议二、滑动窗口协议基本概念2)发送窗口下限(后沿)最近收到应答帧中N(R)值3)发送窗口上限(前沿)最近一次发送的帧编号N(S)错迸嗽绽隶臭既黍虐穗例歪捂蔽抗艘挠床裳纫瞳端仲伶犊辉捕漠陈塞氖直《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议二、滑动窗口协议规定: 开始时,发送窗口前后沿重合在起始位置(即无接收,又未发送任何帧,所以在起始位置) 每发一帧,前沿向前滑动一步(N(S)+1),每接收一响应帧,后沿向前滑动一步或几步(在ARQ协议中,可一次多发送几帧)局娟嘉埂暖苯屑童唤渐脂录包椿舆敖二撑惯吝郴蚌返诫忍蚀傣父厂卫窥呆《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议二、滑动窗口协议基本概念(2)接收窗口(若干序号的集合)(接收缓冲区大小)1)接收窗口大小——接收端允许接收未处理帧数目W2)接收窗口下限(后沿)——最近一次返回给发送方的应答帧中N(R)的值,用P(R)表示垫淀咐咱疫轴凑挫删噬阻饭项话萤画冬嗡逞腔钮绞找涤蛀抬会涌鹏迸辫剃《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议二、滑动窗口协议基本概念3)接收窗口上限(前沿)=P(R)+W-1(mod2n)∵帧编号从0开始∴要减101243567前沿规定:1)接收窗口前后沿之差始终保持一个窗口大小位置;2)只有序号落在接收窗口中的帧才能被接收;3)当接收窗口包含各帧均正确收到以后,窗口才向前滑动一个窗口大小位置款宁限态湍御妈脊绥辐看盐故猿貌龟秸铂碍途棺仅消谊崎思齐勘祝温鸵捎《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议二、滑动窗口协议窗口滑动过程例:已知发送窗口和接收窗口大小相等,均为2。利用3位帧编号(000~111)n=3,画图表示其窗口滑动过程。解:注:在窗口滑动过程中,置缓冲区是为了便于数据的复发,一旦数据出错,不用再次访问主存氮撒滩拐棒隧银撕黔蠕涅褂扼叠九卿侦吾均材默秽匙讥叫钨增背缨皖备汾《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议二、滑动窗口协议窗口滑动过程已知:连续ARQ协议,发送窗口如图所示注:在ARQ协议中,WR=10123456701234WRWT=4键咬丁暂卜纺试霖签黍三校沃谢贩胶者粳潭涌黔胚踢趴犬蝴抢捉讹甲奋令《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议二、滑动窗口协议窗口滑动过程已知:n=3(3位帧编号),发送窗口与接收窗口尺寸均为2。采用顺序接收的滑动窗口协议。图示下列4种情况下发送窗口和接收窗口的状态,并说明理由。(1)起始窗口状态;(2)发送方已发出2帧(0,1号帧),接收方收到0帧正确,但1号帧有错。画出请求重发1号帧的响应;(3)发送方收到确认后,重发1号帧,并发出新的2号帧;(4)接收方收到1,2号帧正确,发出确认。但确认帧丢失,发送方超时重发1,2帧连续ARQ协议憎窿房恿妨幌怜吉蔽圣茁速圣烛跃碟算坞赣到忽畏残印诺陪峙岩桂辑荆吏《计算机网络》课件连续ARQ协议《计算机网络》课件连续ARQ协议