停止等待协议

•流量控制12345帧传输模型用来确保发送实体发出的数据不会覆盖接收实体已收数据的一种技术12345AB最理想的情况基于两条基本假设:1传输的数据不会出差错,也不会丢失.2不管发送方以多快的速率发送数据,收方总来得及收下.AB时间送主机B送主机B送主机Bt1t2数据数据数据数据去掉第二条假设，引入流量控制去掉第一条假设，会出现死锁。需要引入差错控制AB数据数据送主机B送主机B停止，等待协议源实体发送一个PDU，并启动一个计时器。目标实体收到后发回一个对该PDU的确认，表示同意接受下一个PDU；源实体必须等待直到收到确认后才能发送下一个PDU；如果源实体的计时器超时后还没有收到确认，就重新发送一次。目标实体也能简单地用停止发送确认的方式来阻止数据流。1.停—等流量控制•工作过程传播时间传输时间t0t0+1t0+at0+1+at0+1+2aSR假设：确认足以短到可忽略传输时间SRSRSRSR传输时间：站发送一帧所需的时间传播延迟：1位从发送站传播到接收站的时间1.停—等流量控制传播时间传输时间t0t0+at0+1t0+1+at0+1+2aSRSRSRSR假设：确认足以短到可忽略传输时间SR•工作过程1.停—等流量控制•性能分析假设：一个消息被分成一系列帧f1、f2、…fn站S发f1；站R发回一确认；站S发f2；站R发回一确认；。。。。。站S发fn；站R发回一确认；T=ntf发送数据所需的总时间1.停—等流量控制tframe=发送一帧所需的时间tprop=从T传播到接收站R的时间tack=发送确认帧的时间tproc=每个站处理入境帧的时间U=2tprop+tframetframeTf=tframe+tprop+tproc+tack+tprop+tprocTf=tframe+2tprop线路最大（不出错）利用率1.停—等流量控制定义参数：a=tprop/tframea=d/VL/R=RdVL传播延迟=链路距离/传播速率=d/V传输时间=帧的长度/数据速率=L/Ra=传播延迟/传输时间线路的最大利用率:U=12a+1考虑出错的情况，假定出错概率为P：TAV=Tf(1-p)+(1-p)ipTf=Tf/(1-p)i-1i=2U=TAVtframe线路利用率Tf=tframe+2tprop=tframe(1-p)tframe+2tprop1.停—等流量控制•例1卫星250ms250ms地球L=1000b；R=50kps；传播延迟=250ms;发送一帧所需的时间=20ms;信道利用率＝20/520=3.8%解决方法：利用传播延迟连续发送n帧n=1+传播延迟发送一帧所需的时间=26t=0开始发送；t=1000/50000=20ms发完第一帧；t=20+250=270ms接收完第一帧；t=270+250=520ms收到第一帧的应答;