主动队列RED算法的理论分析

计算机网络 专栏收录该内容
18 篇文章 0 订阅

 之前博客[4],基于网络流模型,分析了在没有丢包发生的情况下,tcp在网络动态行为。本篇分析下在丢包发生的情况下,网络的动态行为。内容主要来自于[1,2]。丢包模型为主动队列管理算法RED的丢包方式。

符号定义
W tcp流的窗口大小
q链路中排队长度
R rtt,端到端时延,R(t)=q(t)C+Tp
C 链路带宽
Tp固定时延即传输时延
N 链路中tcp会话的数量
p丢包概率

 根据[3]建立的随机微分方程,窗口与队列长度满足如下方程:
W˙(t)=1R(t)W(t)W(tR(t))2R(tR(t))p(tR(t))(1)
q˙(t)=W(t)R(t)N(t)C(2)
 对于方程f(x,y,z),有如下结论:
Δf=fxΔx+fyΔy+fzΔz(3)
 假设系统达到operating point (W0,q0,p0) W˙(t)=0,q˙(t)=0 ,k可以认为 W(t)=W(tR(t)) :
W˙(t)=0W02p0=2,q˙(t)=0W0=CR0N,R0=q0C+Tp(4)
若认为q在其区间不发生变化, R0 为常量,在operating point附近对方程进行线性化处理。

δW˙(t)=NR20C(δW(t)+δW(tR0))R0C22N2δp(tR0)

δq˙(t)=NR0δW(t)1R0δq(t)(5)
 对上述两个方程拉普拉斯变换,即是[1]中的Fig2.
 当 W(t)=W(tR(t)) ,即是[1]中的Fig3.
 [2]中模型基本不变,但是考虑了q对窗口的影响,即q为时间的函数,就是 δW˙(t) δW(t)δq(t)δp(tR0) 相关,可以参看其文中的方程4。
[1] Hollot C V, Misra V, Towsley D, et al. A control theoretic analysis of RED[C]//INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. IEEE, 2001, 3: 1510-1519.
[2] Hollot C V, Misra V, Towsley D, et al. Analysis and design of controllers for AQM routers supporting TCP flows[J]. IEEE Transactions on automatic control, 2002, 47(6): 945-959.
[3] Misra V, Gong W B, Towsley D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED[C]//ACM SIGCOMM Computer Communication Review. ACM, 2000, 30(4): 151-160.
[4] TCP Fluid Model

  • 0
    点赞
  • 6
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值