Evaluation multipath weswood congestion control on ns3

37 篇文章 20 订阅
7 篇文章 4 订阅

 A coupled form westwood congestion cotrol algorithm is proposed in [1], in order to gain better performance in wirelss network. The rule to adjust congestion window is given in [2] with a clear statement.
w r ← { w r + θ w r , when an ack is received B r ∗ R T T m i n , r when packet loss event happens (1) w_r\leftarrow\begin{cases} w_r+\frac{\theta}{w_r} ,& \text{when an ack is received}\\\\ B_r*RTT_{min,r}& \text{when packet loss event happens} \end{cases} \tag{1} wrwr+wrθ,BrRTTmin,rwhen an ack is receivedwhen packet loss event happens(1)
 Here θ = max ⁡ B r 2 ( ∑ B i ) 2 \theta=\frac{\max B_r^2}{(\sum B_i)^2} θ=(Bi)2maxBr2.
 A dumbbell topology is built to evaluate it performance.

/** Network topology
 *
 *    100Mb/s, 20ms                            100Mb/s, 20ms
 * n0--------------|                    |---------------n4
 *                 |   5Mbps/s, 10ms    |
 *                 n2------------------n3
 *  100Mb/s, 20ms  |                    |    100Mb/s, 20ms
 * n1--------------|                    |---------------n5
 *
 *
 */
n0--L0--n2--L1--n3--L2--n4
n1--L3--n2--L1--n3--L4--n5

 Four flows are tested.

Test1

flow1 and flow4 are two subflows of a multipath session. flow2 and flow3 take Reno for rate control. flow1 and flow2 take route(n0->n4). flow3 and flow4 take route(n1->n5).
 The sending rate of each flow:
在这里插入图片描述
 Packets received rate, here mp denotes the total throughput of the multipath session:
在这里插入图片描述
 The multipath westwood session can maintain well fairness to the two single path flows (flow2 and flow3).

Test2

 flow2 and flow3 take westwood for rate control. And the four flows are entering into network at different time.
 Packets received rate of each session:
在这里插入图片描述

Why multipath westwood can maintain bottleneck fairness

 When a flow take westwood as conestion control, the theory throughput of in a sinpath westwood can be got accrording to[4]:
T s i n g l e = 1 r t t × ( r t t − r t t m i n ) × ( 1 − p ) p = B b e s t T_{single}=\frac{1}{\sqrt{rtt\times(rtt-rtt_{min})}}\times \sqrt{\frac{(1-p)}{p}}=B_{best} Tsingle=rtt×(rttrttmin) 1×p(1p) =Bbest
 When a subflow follows the congestion control rule in Equation (1), the theory throughput of in this subflow can be got:
T s u b f l o w , i = 1 r t t × ( r t t − r t t m i n ) × θ × ( 1 − p ) p = B i × θ T_{subflow,i}=\frac{1}{\sqrt{rtt\times(rtt-rtt_{min})}}\times \sqrt{\frac{\theta \times(1-p)}{p}}=B_{i}\times\sqrt{\theta} Tsubflow,i=rtt×(rttrttmin) 1×pθ×(1p) =Bi×θ
 With n subflow, by assuming these paths have same rtt, the total throughput of mpwestwood is:
T = n × T s u b f l o w T=n\times T_{subflow} T=n×Tsubflow
When θ = max ⁡ B r 2 ( ∑ B i ) 2 \theta=\frac{\max B_r^2}{(\sum B_i)^2} θ=(Bi)2maxBr2, T m u l t i p a t h = B b e s t T_{multipath}=B_{best} Tmultipath=Bbest.
[1] Wireless Multi-path TCP Westwood+ Modification to Achieve Fairness in HSDPA
[2] Improving the Performance of Multipath Congestion Control over Wireless Networks
[3] Evaluate multipath BBR congestion control on ns3
[4] westwood拥塞控制仿真

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值