连续ARQ协议,滑动窗口协议课件

2.滑动窗口流量控制工作原理两个站(A,B)通过全双工链路连接每个站为n个帧分配缓冲区为每个发送的帧分配一个序号AB如序号用二进制n位表示，

则取值范围：0,1,2,….2n-1发送窗口(WT)：允许发送方连续发送的序号表；接收窗口(WR)：允许接收方接收的序号表；序号空间：序号的取值范围。支持有连接的LLC服务连续ARQ协议,滑动窗口协议连续ARQ协议的工作原理：在发送完一个数据帧后，不是停下来等待应答帧，而是连续再发送若干个数据帧……...10252345643AB时间tftout重传送主机丢弃送主机连续ARQ协议,滑动窗口协议连续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)p[tT(1+2p+3p………)+tf(1+p+pp+ppp…]1+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对于广域网tframe＝125ms，tprop=1ms.对于卫星tprop=250ms,tframe=250ms23222因为接收方丢弃了所有的后续帧连续ARQ协议,滑动窗口协议发送窗口与接收窗口序列号发送的最后帧序号发出一帧后窗口的下限前移一格收到确认后窗口的上限前移01234567012345670已发送的帧可发送帧已接收的帧最后确认的帧接收一帧后窗口的下限前移发出确认后窗口的上限前移可接收帧01234567012345670连续ARQ协议,滑动窗口协议流量控制方式RRn：准备接收从n开始的PDU；RNRn：已接收直到n-1的所有PDU，但不能再接收了。每个站都保持两个窗口控制发送控制接收发送窗口接收窗口双方既发数据又发确认RR:receive-readyRNR:receive-not-ready连续ARQ协议,滑动窗口协议捎带确认与累计确认PDU：顺序号+确认号捎带技术既有数据又有确认时，将两者合在一个PDU中发送；收方可对K帧(K<WT)发一个ACK告知发方已正确接收前(k-1)帧并期待第K帧。累计确认当收到的帧数大到某个值或从接收第一帧开始等待的时间超过某一定值时，要单独发ACK，以免发方超时重发。当收到的第i帧有错时，则马上用NAK应答连续ARQ协议,滑动窗口协议012345670123012345670123012345670123012345670123源系统A目标系统BF0RR3F3F4F5F6RR4t0012345670123t1012345670123t2012345670123t3012345670123t4012345670123t5012345670123t6F2F1累计确认连续ARQ协议,滑动窗口协议滑动窗口的大小假设：发送窗口WT＝5；接收窗口WR＝1发送窗口接收窗口01723456连续发0~401723456收到ACK101723456收到ACK401723456准备接收001723456准备接收101723456准备接收4连续ARQ协议,滑动窗口协议发送窗口WT与接收窗口WR的关系ifWT>1,WR=1,then滑动窗口协议=回退-NifWT>1,WR>1,then滑动窗口协议=选择重传ifWT=1,then滑动窗口协议=停等式连续ARQ协议,滑动窗口协议回退N协议发送端连续发出N个帧，接收端以流水线方式顺序接收各个帧，并进行差错检测。一旦某个帧有错，则丢弃该帧和它之后所收到的所有帧。连续ARQ协议,滑动窗口协议回退N协议的最大发送窗口大小发方01234m-101ACK1ACKm超时丢失丢失01234m-101收方WTACK2丢失0?假设模m=2n

，最大序号Smax=m-1=2n–1

发送序号：0,1,2,3,……...2n–1连续ARQ协议,滑动窗口协议回退N协议的最大发送窗口大小WT＝mWT＝m-1

WT<m-1更不会混淆发送序号：0，1，2，···，m-2；重发的第一个序号是0，而下一轮发送的第一个序号是m-1;当确认全部丢失时易造成混肴最大发送窗口为：WT=2n–1=m-1连续ARQ协议,滑动窗口协议选择重传协议在回退N-ARQ基础上，当接收端发现其中有出错的帧时，它有选择地反馈要求重发的信息，使发送端只重发出错的帧，其余(N－1)个正确帧被接收端先存储起来。连续ARQ协议,滑动窗口协议选择重传协议12345673891071112131412345673891071112重传出错ACKNAK重传正常传输ACK2NAK3NAK7发方收方连续ARQ协议,滑动窗口协议选择重传协议的最大发送窗口大小ACK1ACKm超时发方01234w-101w-1w,(w+1),(w+2),…2w-1WR允许接收w个01234w-10收方等待接收1w-1丢失丢失WT重传w个帧ACK2丢失0假设：模m=2n

，最大序号Smax=m-1=2n–1

序号空间：0,1,2,3,……...2n–1(m-1);WT＝WR=w；连续ARQ协议,滑动窗口协议选择重传协议的最大发送窗口大小If0~w-1帧的ACK丢失，then发送端超时重发0,1...w-1；为了避免序号混淆，应使收发窗口的最大值：w≤m/2=2n-1发站