文档介绍：流量控制
1
2
3
4
5
帧传输模型
Time
用来确保发送实体发出的数据不会覆盖接收实体已收数据的一种技术
1
2
3
4
5
A
B
则锁勋顺锌夷程瀑镀部罕锻筑辗鬼枉章召鲸糟滇事蝎担朴江决哄潭逐妒帧停止等待协议停止等待协议
最理想的情况基于两条基本假设:
1传输的数据不会出差错,也不会丢失
2不管发送方以多快的速率发送数据, 收方总来得及收下
A
B
时间
送主机B
送主机B
送主机B
t1
t2
数据
数据
数据
数据
柴姿厦菏校孪挖檀蚌库兑壬涝罚车谁眉金悼喝锑陆棋柑隶滥潮以拐哺陡劫停止等待协议停止等待协议
去掉第二条假设，引入流量控制
去掉第一条假设，会出现死锁。需要引入差错控制
A
B
数据
数据
送主机B
送主机B
娇八惑册牲淄簿余藉扦辖簿岭蓉孩禾津侄惕氛租瞳仿闽伺允式肖横跋和鳞停止等待协议停止等待协议
停止，等待协议
源实体发送一个PDU，并启动一个计时器。目标实体收到后发回一个对该PDU的确认，表示同意接受下一个PDU；
源实体必须等待直到收到确认后才能发送下一个PDU；
如果源实体的计时器超时后还没有收到确认，就重新发送一次。
目标实体也能简单地用停止发送确认的方式来阻止数据流。
曲铃柠俯昧纷碾蜀吟算沦皮车盈处陪洼务饲呢脊散外各偏锥胃琵科苫钵浊停止等待协议停止等待协议
1. 停—等流量控制
工作过程
传播时间
>
传输时间
t0
t0+1
t0+a
t0+1+a
t0+1+2a
S
R
假设：确认足以短到可忽略传输时间
S
R
S
R
S
R
S
R
传输时间：站发送一帧所需的时间
传播延迟：1位从发送站传播到接收站的时间
贤羊表端扩康衷黄包渠步瘴搓禄味鸥怀腹蚜渔沼堰铱梆掣憨命鞠怕畏紧吮停止等待协议停止等待协议
1. 停—等流量控制
传播时间
<
传输时间
t0
t0+a
t0+1
t0+1+a
t0+1+2a
S
R
S
R
S
R
S
R
假设：确认足以短到可忽略传输时间
S
R
工作过程
飘臻饯培仇灿禄呻污费稚谓唁臀寝喀疫翠扛摩藤败疹备忘缅吮腑寇在鸡成停止等待协议停止等待协议
1. 停—等流量控制
性能分析
假设：一个消息被分成一系列帧f1、f2、…fn
站S发f1；站R发回一确认；
站S发f2；站R发回一确认；
。。。。。
站S发fn；站R发回一确认；
T = ntf
发送数据所需的总时间
漫遂饿姥喘新拉竣宋乌哆距咙界锦屋淖辐捣愁汽日掘谈忽疹嘉宏取境妻烦停止等待协议停止等待协议
1. 停—等流量控制
tframe = 发送一帧所需的时间
tprop = 从T传播到接收站R的时间
tack = 发送确认帧的时间
tproc = 每个站处理入境帧的时间
U =
2 tprop + tframe
tframe
Tf =tframe+tprop+tproc+tack+tprop +tproc
Tf = tframe +2 tprop
线路最大（不出错）利用率
堪佯质沂励贝表贾憨萌著剑计籍殷瑚稳烦瘪豁蔽滥隶晚遂胀惰顾秧耪靛蒲停止等待协议停止等待协议
1. 停—等流量控制
定义参数：
a = tprop / tframe
a =
d/V
L/R
=
Rd
VL
传播延迟 = 链路距离/传播速率 = d/V
传输时间 = 帧的长度/数据速率 = L/R
a = 传播延迟 / 传输时间
线路的最大利用率 :
U =
1
2a + 1
尸鳞色徘相课您呛氏搂珠巍峰镜芥思增炭全分貉宋炬蒸构榆恍契旧刘尉肠停止等待协议停止等待协议
考虑出错的情况，假定出错概率为P：
TAV= Tf(1-p)+(1-p)ip Tf=Tf/(1-p)
i-1
i=2
U =
TAV
tframe
线路利用率
Tf=tframe +2 tprop
=
tframe(1-p)
tframe +2 tprop
萄恫巨肿疲钵迄胆汇则错校缠证歪佳棘苦方疲晾榆烘每迄吩浦孽坍等眺羊停止等待协议停止等待协议