停止等待协议

《停止等待协议》由会员分享，可在线阅读，更多相关《停止等待协议（11页珍藏版）》请在金锄头文库上搜索。

1、 流量控制12345帧传输模型Time用来确保发送 实体发出的数 据不会覆盖接 收实体已收数 据的一种技术12345A B最理想的情况基于两条基本假设: 1传输的数据不会出差错,也不会丢失. 2不管发送方以多快的速率发送数据, 收方总来得及收下.A B时间送主机B送主机B送主机Bt1t2数据数据数据数据去掉第二条假设，引入流量控制 去掉第一条假设，会出现死锁。需要引入差错控制 AB数据数据送主机B送主机B停止，等待协议停止，等待协议源实体发送一个PDU，并启动一个计时器。目标实体收到 后发回一个对该PDU的确认，表示同意接受下一个PDU ； 源实体必须等待直到收到确认后才能发送下一个PDU；

2、如果源实体的计时器超时后还没有收到确认，就重新发送 一次。目标实体也能简单地用停止 发送确认的方式来阻止数据 流。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

3、发f2； 站R发回一确认； 。站S发fn； 站R发回一确认；T = ntf发送数据所需的总时间1. 停等流量控制tframe = 发送一帧所需的时间 tprop = 从T传播到接收站R的时间 tack = 发送确认帧的时间 tproc = 每个站处理入境帧的时间U = 2 tprop + tframetframe Tf =tframe+tprop+tproc+tack+tprop +tprocTf = tframe +2 tprop线路最大（不出错）利用率1. 停等流量控制定义参数：a = tprop / tframea =d/VL/R=Rd VL传播延迟 = 链路距离/传播速率 = d/V

4、传输时间 = 帧的长度/数据速率 = L/Ra = 传播延迟 / 传输时间线路的最大利用率 : U =12a + 1考虑出错的情况，假定出错概率为考虑出错的情况，假定出错概率为P P：TAV= Tf(1-p)+(1-p)ip Tf=Tf/(1-p)i-1i=2U = TAVtframe线路利用率Tf=tframe +2 tprop=tframe(1-p)tframe +2 tprop1. 停等流量控制 例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 收到第一帧的应答;