2滑动窗口流量控制.ppt

2.滑动窗口流量控制 工作原理 发送窗口与接收窗口 流量控制方式 捎带确认与累计确认 滑动窗口的大小 发送窗口WT与接收窗口WR的关系 回退N协议 回退N协议的最大发送窗口大小 回退N协议的最大发送窗口大小 选择重传协议 选择重传协议 选择重传协议的最大发送窗口大小 选择重传协议的最大发送窗口大小 * 两个站(A,B)通过全双工链路连接 每个站为n个帧分配缓冲区 为每个发送的帧分配一个序号 A B 如序号用二进制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)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 归一化吞吐量 ? = ? tf p的取值一般为 0.01 对于广域网 tframe＝125ms， tprop=1ms. 对于卫星 tprop=250ms, tframe=250ms 2 3 2 2 2 因为接收方丢弃了所有的后续帧 序列号 发送的最后帧序号 发出一帧后窗口的下限前移一格 收到确认后窗口的上限前移 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 已发送的帧 可发送帧 已接收的帧 最后确认的帧 接收一帧后窗口的下限前移 发出确认后窗口的上限前移 可接收帧 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 RRn：准备接收从n开始的PDU； RNRn：已接收直到n-1的所有PDU，但不能再接收了。 每个站都保持两个窗口 控制发送 控制接收 发送窗口 接收窗口 双方既发数据又发确认 RR: receive-ready RNR: receive-not-ready PDU：顺序号+确认号 捎带技术 既有数据又有确认时，将两者合在一个PDU中发送； 收方可对K帧(KWT)发一个ACK告知发方已正确接收前(k-1)帧并期待第K帧。 累计确认 当收到的帧数大到某个值或从接收第一帧开始等待的时间超过某一定值时，要单独发ACK，以免发方超时重发。 当收到的第i帧有错时，则马上用NAK应答 0 1 2 3 4 5 6 7 0 1 2 3 0 1 2 3 4 5 6 7 0 1 2 3 0 1 2 3 4 5 6 7 0 1 2 3 0 1 2 3 4 5 6 7 0 1 2 3 源系统A 目标系统B F0 RR3 F3 F4 F5 F6 RR4 t0 0 1 2 3 4 5 6 7 0 1 2 3 t1 0 1 2 3 4 5 6 7 0 1 2 3 t2 0 1 2 3 4 5 6 7 0 1 2 3 t3 0 1 2 3 4 5 6 7 0 1 2 3 t4 0 1 2 3 4 5 6 7 0 1 2 3 t5 0 1 2 3 4 5 6 7 0 1 2 3 t6 F2 F1 累计确认 假设：发送窗口WT＝5；接收窗口WR＝1 发送窗口 接收窗口 0 1 7 2 3 4 5 6 连续发0~4 0 1 7 2 3 4 5 6 收到ACK1 0 1 7 2 3 4 5 6 收到ACK4 0 1 7 2 3 4 5 6 准备接收0 0 1 7 2 3 4 5 6 准备接收1 0 1 7 2 3 4 5 6 准备接收4 if WT 1, WR =1, then 滑动窗口协议 = 回退-N if WT 1, WR 1, then 滑动窗口协议 = 选择重传 if WT =1, then 滑动窗口协议 = 停等式 发送端连续发出N个帧，接收端以流水线方式顺序接收各个帧，并进行差错检测。 一旦某个帧有错，则丢弃该帧和它之后所收到的所有帧。 发方 0 1 2 3 4 m-1 0 1 ACK1 ACKm 超时 丢失 丢失 0 1 2 3 4 m-1 0 1 收方 WT ACK2 丢失 0 ? 假设 模m =2n ，最大序号Smax