当前位置:网站首页>Evaluation multipath weswood congestion control on ns3
Evaluation multipath weswood congestion control on ns3
2022-08-02 14:12:00 【Soonyang Zhang】
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} wr←⎩⎪⎨⎪⎧wr+wrθ,Br∗RTTmin,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×(rtt−rttmin)1×p(1−p)=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×(rtt−rttmin)1×pθ×(1−p)=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拥塞控制仿真
边栏推荐
- Detailed introduction to the hierarchical method of binary tree creation
- 1.开发社区首页,注册
- 4.发布帖子,评论帖子
- 二叉排序树与 set、map
- Open the door to electricity "Circuit" (3): Talk about different resistance and conductance
- Introduction to in-order traversal (non-recursive, recursive) after binary tree traversal
- GMP scheduling model of golang
- shader入门精要3
- 2.登录退出,登录状态检查,验证码
- couldn't find 'libflutter.so' --flutter
猜你喜欢
随机推荐
项目:数据库表的梳理
第三十一章:二叉树的概念与性质
Project: combing the database table
Open the door to electricity "Circuit" (3): Talk about different resistance and conductance
2021-06-06
Detailed explanation of MATLAB drawing function plot
1.开发社区首页,注册
6.统一记录日志
灵活的区域定义
使用1D-1D EPE的光波导布局设计工具
LeetCode 2354. 优质数对的数目 二进制01表示和集合之间的转换
学习笔记(01):activiti6.0从入门到精通-工作流的介绍以及插件的安装
2. Log out, log in state examination, verification code
Open the door of power and electricity "Circuit" (2): Power Calculation and Judgment
极简式 Unity 获取 bilibili 直播弹幕、SC、上舰、礼物等 插件
MATLAB绘图函数plot详解
求解斐波那契数列的若干方法
冷读123
第三十二章:二叉树的存储与遍历
第二十五章:一文掌握while循环