停止等待协议.pptVIP

流量控制 停止，等待协议 1. 停—等流量控制 工作过程  1. 停—等流量控制 工作过程 1. 停—等流量控制 性能分析 1. 停—等流量控制 1. 停—等流量控制  1. 停—等流量控制 例1 * 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； 如果源实体的计时器超时后还没有收到确认，就重新发送一次。 目标实体也能简单地用停止发送确认的方式来阻止数据流。 传播时间 传输时间 t0 t0+1 t0+a t0+1+a t0+1+2a S R 假设：确认足以短到可忽略传输时间 S R S R S R S R 传输时间：站发送一帧所需的时间 传播延迟：1位从发送站传播到接收站的时间 传播时间 传输时间 t0 t0+a t0+1 t0+1+a t0+1+2a S R S R S R S R 假设：确认足以短到可忽略传输时间 S R 假设：一个消息被分成一系列帧f1、f2、…fn 站S发f1； 站R发回一确认； 站S发f2； 站R发回一确认； 。。。。。 站S发fn； 站R发回一确认； T = ntf 发送数据所需的总时间 tframe = 发送一帧所需的时间 tprop = 从T传播到接收站R的时间 tack = 发送确认帧的时间 tproc = 每个站处理入境帧的时间 U = 2 tprop + tframe tframe Tf =tframe+tprop+tproc+tack+tprop +tproc Tf = tframe +2 tprop 线路最大（不出错）利用率 定义参数： 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 卫星 250ms 250ms 地球 L = 1000b； R = 50kps ； 传播延迟 = 250ms; 发送一帧所需的时间 = 20ms; 信道利用率＝20/520 = 3.8% 解决方法：利用传播延迟连续发送n帧 n = 1+ 传播延迟 发送一帧所需的时间 = 26 t = 0 开始发送； t = 1000/50000 = 20ms 发完第一帧； t = 20+250 = 270ms 接收完第一帧； t = 270+250 = 520ms 收到第一帧的应答; * * * * *