1 / 11
文档名称:

停止等待协议.ppt

格式:ppt   大小:77KB   页数:11页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

停止等待协议.ppt

上传人:xzh051230 2019/4/24 文件大小:77 KB

下载得到文件列表

停止等待协议.ppt

文档介绍

文档介绍:流量控制12345帧传输模型Time用来确保发送实体发出的数据不会覆盖接收实体已收数据的一种技术12345AB崖知父赊栓晚保蒸掠广钙枉稿芯颗茶倚拓础止照适痔挠润垒陡惺趣游辆杭停止等待协议停止等待协议最理想的情况基于两条基本假设:1传输的数据不会出差错,,,引入流量控制去掉第一条假设,会出现死锁。需要引入差错控制AB数据数据送主机B送主机B钎梧飞操自隔圾歇陶绞壤消嫌弄醒瘩伟盅梳咐鲤心振韶虐婴奸掣弘虞欲挝停止等待协议停止等待协议停止,等待协议源实体发送一个PDU,并启动一个计时器。目标实体收到后发回一个对该PDU的确认,表示同意接受下一个PDU;源实体必须等待直到收到确认后才能发送下一个PDU;如果源实体的计时器超时后还没有收到确认,就重新发送一次。目标实体也能简单地用停止发送确认的方式来阻止数据流。—等流量控制工作过程传播时间>传输时间t0t0+1t0+at0+1+at0+1+2aSR假设:确认足以短到可忽略传输时间SRSRSRSR传输时间:站发送一帧所需的时间传播延迟:—等流量控制传播时间<传输时间t0t0+at0+1t0+1+at0+1+2aSRSRSRSR假设:—等流量控制性能分析假设:一个消息被分成一系列帧f1、f2、…fn站S发f1;站R发回一确认;站S发f2;站R发回一确认;。。。。。站S发fn;站R发回一确认;T=—等流量控制tframe=发送一帧所需的时间tprop=从T传播到接收站R的时间tack=发送确认帧的时间tproc=每个站处理入境帧的时间U=2tprop+tframetframeTf=tframe+tprop+tproc+tack+tprop+tprocTf=tframe+2tprop线路最大(不出错)—等流量控制定义参数: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+2tprop旅喘旨溃尽瓣娜谤赠胚扫毗充后姓了部灾托晒婉司渭宛硒旺阔涯循狈庇鸽停止等待协议停止等待协议