计算机网络Go-Back-N协议

滑动窗口协议:Go-back-N停等协议信道利用率低TDRTTATD+RTT+TAB数据帧确认tt数据帧确认RTT(Round-TripTime):往返时延TA当往返时延相对发送时延较大时,停止等待协议地信道利用率是很低地。流水线方式连续ARQ协议B连续发送分组而不等待确认ttA确认由于信道上一直有数据不间断地传送,这种传输方式可获得很高地信道利用率。发送方连续发送分组可能会使接收方或网络来不及处理,需要采取措施限制发送方连续发送分组地个数。滑动窗口协议一二三四五六七八九一零一一一二(a)发送窗口是发送方可以连续发送地分组序号范围发送窗口(b)收到分组一地确认后发送窗口向前滑动向前一二三四五六七八九一零一一一二发送窗口通过设置发送窗口来限制发送方地发送速率发送窗口大小是已发送但还没有收到确认地最大分组数如果发送完窗口内地分组还没有收到确认则需要等待可以发送新地分组滑动窗口地作用发送方接收方发送DATA零发送DATA一发送DATA二发送DATA三发送ACK零发送ACK一发送ACK二发送ACK三发送DATA四发送DATA五发送DATA六发送DATA七信道利用率是停止等待协议地四倍！tt窗口大小为四:出现差错情况发送方接收方发送DATA零发送DATA一发送DATA二发送DATA三?滑动窗口协议:Go-Back-N协议选择重传协议Go-back-N（回退N帧）协议发送方接收方发送DATA零发送DATA一发送DATA二发送DATA三发送ACK零发送ACK一丢弃失序分组,发送ACK一发送DATA四发送DATA五发送DATA二发送DATA三接收方只接收按序到达地分组！(接收窗口大小为一)超时重传丢弃失序分组,发送ACK一丢弃失序分组,发送ACK一发送DATA四发送DATA五累积确认:ACKn表示,DATAn以及以前地分组都已正确接收！接收窗口为[零]接收窗口:接收方允许接收地分组序号地范围接收窗口为[二]发送窗口为[零,一,二,三]发送窗口为[一,二,三,四]由于接收方只接收按序到达地分组,一旦某个分组出现差错（超时）,其后连续发送地所有分组都要被重传:Go-Back-N发送ACK二Go-back-N（回退N帧）协议发送方接收方发送DATA零发送DATA一发送DATA二发送DATA三发送ACK零发送ACK一发送ACK二发送ACK三发送DATA四发送DATA五发送DATA六发送DATA七超时前收到ACK二,表示分组零,一,二都已正确接收累积确认:ACKn表示,DATAn以及以前地分组都已正确接收！Go-back-N（回退N帧）协议采用滑动窗口机制。发送方地发送窗口大小为N,可连续发送序号在发送窗口内地分组零一OPTION零二OPTION接收方地接收窗口大小为一,只按序接收分组。当收到序号错误地分组,接收方将其丢弃并重传最近按序接收分组地确认零三OPTION发送方采用超时机制来重传出现差错或丢失地分组。一旦某个分组超时,其后连续发送地所有分组都要被重传零四OPTION接收方采用累积确认地方式。接收方对分组n地确认,表明接收方已正确接收到分组n及以前地所有分组。只修改了连续序号停止等待协议地发送方算法,将发送窗口大小由一改为N考虑Go-back-N协议,当接收方收