连续ARQ协议,滑动窗口协议.ppt

2.滑动窗口流量控制,工作原理,两个站(A,B)通过全双工链路连接每个站为n个帧分配缓冲区为每个发送的帧分配一个序号,如序号用二进制n位表示，则取值范围：0,1,2,.2n-1,发送窗口(WT)：允许发送方连续发送的序号表；接收窗口(WR)：允许接收方接收的序号表；序号空间：序号的取值范围。,支持有连接的LLC服务,连续ARQ协议的工作原理：在发送完一个数据帧后，不是停下来等待应答帧，而是连续再发送若干个数据帧.,1,0,2,5,2,3,4,5,6,4,3,A,B,时间,tf,tout,重传,送主机,丢弃,送主机,连续ARQ协议的吞吐量：,tAV=tf(1-p)+(1-p)p(tT+tf)+(1-p)p(2tT+tf)+(1-p)p(3tT+tf).tAV=tf(1-p)+(1-p)ptT(1+2p+3p)+tf(1+p+pp+ppp1+2p+3p=1/(1-p)tAV=tf(1-p)+ptT/(1-p)+ptf=tf+ptT/(1-p)其中tT略大于tf+tout吞吐量：=1/tAV归一化吞吐量=tfp的取值一般为0.01对于广域网tframe125ms，tprop=1ms.对于卫星tprop=250ms,tframe=250ms,2,3,2,2,2,因为接收方丢弃了所有的后续帧,发送窗口与接收窗口,序列号,发送的最后帧序号,发出一帧后窗口的下限前移一格,收到确认后窗口的上限前移,最后确认的帧,接收一帧后窗口的下限前移,发出确认后窗口的上限前移,流量控制方式,RRn：准备接收从n开始的PDU；RNRn：已接收直到n-1的所有PDU，但不能再接收了。,每个站都保持两个窗口,控制发送控制接收,发送窗口接收窗口,双方既发数据又发确认,RR:receive-readyRNR:receive-not-ready,捎带确认与累计确认,PDU：顺序号+确认号,捎带技术,既有数据又有确认时，将两者合在一个PDU中发送；,收方可对K帧(K1,WR=1,then滑动窗口协议=回退-NifWT1,WR1,then滑动窗口协议=选择重传ifWT=1,then滑动窗口协议=停等式,回退N协议,发送端连续发出N个帧，接收端以流水线方式顺序接收各个帧，并进行差错检测。一旦某个帧有错，则丢弃该帧和它之后所收到的所有帧。,回退N协议的最大发送窗口大小,ACK1,ACKm,丢失,丢失,ACK2,丢失,假设模m=2n，最大序号Smax=m-1=2n1发送序号：0,1,2,3,.2n1,回退N协议的最大发送窗口大小,WTmWTm-1WTm-1,更不会混淆,发送序号：0，1，2，m-2；重发的第一个序号是0，而下一轮发送的第一个序号是m-1;,当确认全部丢失时易造成混肴,最大发送窗口为：WT=2n1=m-1,选择重传协议,在回退N-ARQ基础上，当接收端发现其中有出错的帧时，它有选择地反馈要求重发的信息，使发送端只重发出错的帧，其余(N1)个正确帧被接收端先存储起来。,选择重传协议,ACK2,NAK3,NAK7,发方,收方,选择重传协议的最大发送窗口大小,ACK1,ACKm,w,(w+1),(w+2),2w-1,丢失,丢失,ACK2,丢失,0,假设：模m=2n，最大序号Smax=m-1=2n1序号空间：0,1,2,3,.2n1(m-1);WTWR=w；,选择重传协议的最大发送窗口大小,If0w-1帧的ACK丢失，then发送端超时重发0,1.w-1；为了避免序号混淆，应使,收发窗口的最大值：wm/2=2n-1,发站发出w个帧(0，1，w-1)后等待应答；接