滑动窗口流量控制PPT学习教案.pptx

会计学
1
滑动窗口流量控制
连续ARQ协议的工作原理：
在发送完一个数据帧后，不是停下来等待应答帧，而是连续
再发送若干个数据帧……...
1
0
2
5
2
3
4
5
6
4
3
A
B
时 间
tf
tout
重传
送主机
丢弃
送主机
第1页/共16页
连续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的取值一般为
对于广域网 tframe＝125ms， tprop=1ms.
对于卫星 tprop=250ms, tframe=250ms
2
3
2
2
2
因为接收方丢弃了所有的后续帧
第2页/共16页
发送窗口与接收窗口
序列号
发送的最后帧序号
发出一帧后窗口的下限前移一格
收到确认后窗口的上限前移
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
第3页/共16页
流量控制方式
RRn：准备接收从n开始的PDU；
RNRn：已接收直到n-1的所有PDU，但不能再接收了。
每个站都保持两个窗口
控制发送
控制接收
发送窗口
接收窗口
双方既发数据又发确认
RR: receive-ready
RNR: receive-not-ready
第4页/共16页
捎带确认与累计确认
PDU：顺序号+确认号
捎带技术
既有数据又有确认时，将两者合在一个PDU中发送；
收方可对K帧(K<WT)发一个ACK告知发方已正确接收前(k-1)帧并期待第K帧。
累计确认
当收到的帧数大到某个值或从接收第一帧开始等待的时间超过某一定值时，要单独发ACK，以免发方超时重发。
当收到的第i帧有错时，则马上用NAK应答
第5页/共16页
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
累计确认
第6页/共16页
滑动窗口的大小
假设：发送窗口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