《连续arq协议,滑动窗口协议》由会员分享，可在线阅读，更多相关《连续arq协议,滑动窗口协议（16页珍藏版）》请在金锄头文库上搜索。
1、2.滑动窗口流量控制 工作原理 两个站(A,B)通过全双工链路连接 每个站为n个帧分配缓冲区 为每个发送的帧分配一个序号AB如序号用二进制n位表示， 则取值范围：0,1,2,.2n-1发送窗口(WT) ：允许发送方连续发送的序号表 ； 接收窗口(WR)：允许接收方接收的序号表； 序号空间：序号的取值范围。支持有连接的LLC服务连续连续ARQARQ协议的工作原理：协议的工作原理： 在发送完一个数据帧后，不是停下来等待应答帧，而是连续 再发送若干个数据帧.10252345643AB时 间tftout重传送主机丢弃送主机连续连续ARQARQ协议的吞吐量：协议的吞吐量：tAV=tf(1-p)+(1-p
2、)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=250ms23222因为接收方 丢弃了所有 的后续
3、帧 发送窗口与接收窗口序列号发送的最 后帧序号发出一帧后窗口 的下限前移一格收到确认后窗 口的上限前移01234567012345670已发送的帧可发送帧已接收的帧最后确 认的帧接收一帧后窗 口的下限前移发出确认后窗 口的上限前移可接收帧01234567012345670 流量控制方式RRn：准备接收从n开始的PDU； RNRn：已接收直到n-1的所有PDU，但不能再接收了。每个站都保持两个窗口控制发送控制接收发送窗口接收窗口双方既发数据又发确认RR: receive-ready RNR: receive-not-ready 捎带确认与累计确认PDU：顺序号+确认号 捎带技术 既有数据又有确认
4、时，将两 者合在一个PDU中发送； 收方可对K帧(K1, WR =1, then 滑动窗口协议 = 回退-N if WT 1, WR 1, then 滑动窗口协议 = 选择重传 if WT =1, then 滑动窗口协议 = 停等式 回退N协议发送端连续发出N个帧，接收端以流水线方 式顺序接收各个帧，并进行差错检测。一旦某个帧有错，则丢弃该帧和它之后所收 到的所有帧。回退N协议的最大发送窗口大小发方01234m-101ACK1ACKm超时丢失丢失01234m-101收方WTACK2丢失0?假设 模m =2n ，最大序号Smax = m-1 = 2n 1 发送序号：0, 1, 2, 3, . 2
5、n 1回退N协议的最大发送窗口大小 WTm WTm-1 WTm-1更不会混淆发送序号：0，1，2，m-2 ；重发的第一个序号是0，而下一 轮发送的第一个序号是m-1;当确认全部丢失时易造成混肴最大发送窗口为：WT = 2n 1 = m - 1 选择重传协议在回退N-ARQ基础上，当接收端发现其中有出 错的帧时，它有选择地反馈要求重发的信息， 使发送端只重发出错的帧，其余(N1)个正确 帧被接收端先存储起来。选择重传协议1234567389 10 7 11 12 13 141234567389 10 7 11 12重传出错ACKNAK重传正常传输ACK2NAK3NAK7发方收方选择重传协议的最大
6、发送窗口大小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);WTWR = w； 选择重传协议的最大发送窗口大小If 0 w-1帧的 ACK丢失， then 发送端超时重发0, 1. w-1 ；为了避免序号混淆，应使收发窗口的最大值：w m/2 = 2n-1发站发出w个帧(0，1，w-1)后等待应答； 接收站正确收到W个帧后给出ACK； 接收窗口成为w2w-1；再收到落在w2w-1 之间的帧都认为是合法编号的新帧。m 1 2w - 1（即2w - 1不能重复以前的序号）
