资源描述
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+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 对于广域网 tframe125ms， tprop=1ms. 对于卫星 tprop=250ms, tframe=250ms,2,3,2,2,2,因为接收方丢弃了所有的后续帧,发送窗口与接收窗口,序列号,发送的最后帧序号,发出一帧后窗口的下限前移一格,收到确认后窗口的上限前移,最后确认的帧,接收一帧后窗口的下限前移,发出确认后窗口的上限前移,流量控制方式,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,源系统A,目标系统B,F0,RR3,F3,F4,F5,F6,RR4,t0,F2,F1,累计确认,滑动窗口的大小,假设：发送窗口WT5；接收窗口WR1,发送窗口,接收窗口,发送窗口WT与接收窗口WR的关系,if WT 1, WR =1, then 滑动窗口协议 = 回退-N if WT 1, WR 1, then 滑动窗口协议 = 选择重传 if WT =1, then 滑动窗口协议 = 停等式,回退N协议,发送端连续发出N个帧，接收端以流水线方式顺序接收各个帧，并进行差错检测。 一旦某个帧有错，则丢弃该帧和它之后所收到的所有帧。,回退N协议的最大发送窗口大小,ACK1,ACKm,丢失,丢失,ACK2,丢失,假设 模m =2n ，最大序号Smax = m-1 = 2n 1 发送序号：0, 1, 2, 3, . 2n 1,回退N协议的最大发送窗口大小,WTm WTm-1 WTm-1,更不会混淆,发送序号：0，1，2，m-2； 重发的第一个序号是0，而下一轮发送的第一个序号是m-1;,当确认全部丢失时易造成混肴,最大发送窗口为：WT = 2n 1 = m - 1,选择重传协议,在回退N-ARQ基础上，当接收端发现其中有出错的帧时，它有选择地反馈要求重发的信息，使发送端只重发出错的帧，其余(N1)个正确帧被接收端先存储起来。,选择重传协议,ACK2,NAK3,NAK7,发方,收方,选择重传协议的最大发送窗口大小,ACK1,ACKm,w,(w+1),(w+2), 2w-1,丢失,丢失,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不能重复以前的序号）,
展开阅读全文