- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
科技信息
度控制在一定的范围之内,既能够降低排队时问又能提高链路利用率,
其中 = + — 。为了研究方便 ,我们令x(t)=Xst),()= )。
同时还允许正常的突发流量。RED拥塞控制算法的基本思想是依靠
监控路由器输出端口队列的平均长度来检测拥塞,一旦探测到拥塞逼 则该系统可变为系统(2),存在时滞的互联网TCP—RED拥塞控制模型4I【l
近,就随机的选择连接来通知拥塞,使它们在队列溢出导致丢弃分组之 I—bl,Z=.),一tOli(q((1一p((f))) —r1))一z(£)
前减小拥塞窗 口,降低发送数据速度,从而缓解网络拥塞的发生,同时
尽可能在网络拥塞的萌芽状态就将其减轻或消灭 。所以,使路由器的 1dv—px(t(-r1))t(t-r2)+(1-px(t(-r1))) 。
队列维持两个参数,即队列长度最小门限丁m和最大门限Tm 。RED
随时对 每一个到达 的数据包都事先·计算平均 队列长度 S… 其中 (f)表示 t时刻路由器上数据包的平均队列长度,v(f)表示
S=(1一胁 + ,其中g是及时队列长度,是RED算法的加权参 TCP源端的到达速率 ,m表示源的个数,R是设定的报文时间。口为
数,实际上 口是非常小的。 RED算法的加权参数,一般比较小。源到路由器的传播时滞为 ,r2为
数据包的丢失概率P与 ,和r,m 的关系为 J. 往返时滞,即源到路由器的传播时滞、路由器到源的返回时滞为两时滞
(1)假定平均队列长度小于最小门限,那么新到达的数据包将被放 之和。一般情况下,传播时滞和返回时滞不相等,即Z2≠2r,且忽略了
入队列进行排队; 队列等待时滞。
(2)假定平均队列长度超过最大门限那么新到达的数据包将被丢弃;
(3)假定平均队列长度在最小门限和最大门限之间,那么按照某一 参考文献
概率P新到达的数据包将被丢弃。其中P是 的函数, )表示为t时 l1jLJ.Pei,X.w.Mu,R.M Wang,JP.Yang.DynamicsoftheIn—
temetTCp-RED congestion controlsystem .NonlinearAnalysis:Real
刻路由器上数据包的平均队列长度,有
0, 丁m W 0rldApplications.doi:1O.1016/i.nonrwa.2010.08.O18.
12JJose’Y,PanM andJosepM.F.Controlloopperformanceanalysis
p( 每个 1’,Tmi1n13_s_Tmmaaxx overnetworkcontrolsystems.IN:IEEE28 Annua1conferenceoftheIn-
1max—— 』min
1, Tm 。 dustrialElectronicssociet、r,2002。2880-2885.
设r为源到路由器的传播时滞,路 由器到源的返回时滞也是r,r [3]杨俊平.时滞网络拥塞控制系统的稳定I-t.Z~Hopf分岔研究[D].
是往返时滞,则有r2=2r。由于t时刻源的发送速率和t之前f时刻路 郑
文档评论(0)