相关文章

(三)smali 入门

目录 1. smali 数据类型2. smali 对象(引用类型的对象)3. smali 数组4. smali 方法的表现形式5. smali 字段的表现形式6. smali 寄存器指令7. smali 指令7.1 空指令:7.2 数据操作指令(此类操作常用于赋值):…

BBR加速

依次执行如下三行代码,下载一键安装脚本->赋予执行权限->执行脚本: wget -N --no-check-certificate "https://raw.githubusercontent.com/chiakge/Linux-NetSpeed/master/tcp.sh" chmod x tcp.sh ./tcp.sh 选择7 查看: ls…

漫谈TCP BBR的收敛动力学(convergence dynamics)

如果一个算法的某处说明没有数学支撑,那肯定是不能令人放心的,BBR的收敛性模型从来都是模糊的,不如AIMD那样直接,但还是有一些有意思的动力学过程在里面的。 在Neal Cardwell的github里藏着一篇关于BBR收敛动力学的文档 BBR band…

CentOS7 开启 BBR 加速

写了那么久的博客,始于Python爬虫,目前专于Java学习,终于有了属于自己的小窝,欢迎各位访问我的个人网站,未来我们一起交流进步。 CentOS7 开启 BBR 加速 BBR 是 Google 开发的 TCP 拥塞算法,俗话说&#x…

Bloom filter-based AQM 和 BBR 公平性

设 B 为 Delivery rate,D 为 Delay,将 E B/D 作为衡量效能,所有流量的收敛状态是一个 Nash 均衡,没有任何流量有动机增加或者减少 inflight。参见:更合理的 BBR。 并不是都知道这道理,增加 inflight 能挤…

google bbr

什么是bbr(Bottleneck Bandwidth and RTT),它的功能类似于锐速的单边加速工具,并且是免费的,所以不需要破解。谷歌的一种黑科技,新的TCP拥塞控制算法,能尽量跑满你服务器的带宽,并且尽量不要有排队的情况。…

BBR 遭遇 CUBIC

BBR 动力学仅在纯 BBR 与模型匹配,否则需要各种技巧和其它算法共存,BBRv2 便是这种妥协。 本文着重说 BBR 之 ProbeRTT。 该状态有意思,它的收敛机制如此精致。以一大一小两流为例,大流指它侵入 buffer,足以影响 minr…

cubic 相比 bbr 并非很糟糕

迷信 bbr 的人是被它的大吞吐所迷惑,我也不想再解释,但我得反过来说一下 cubic 并非那么糟。 想搞大吞吐的,看看我这个 pixie 算法:https://github.com/marywangran/pixie,就着它的思路改就是了。 cubic 属于 aimd-ba…

The math behind dynamics of TCP BBR

引 BBR中有很多诸如1.25,0.75,0.89,0.77之类的魔数字,它们是调教出来的经验值呢,还是可以用数学推导发出来呢? 这些问题在结果导向的当今非常无聊,但也勉强仅图一乐吧。对我自己而言&#xff…

停车场拓扑(parking lot topology)中的 bbr 与 aimd

bbr 讨论组有个有趣的问题:[bbr-dev] Parking lot topology 我此前也意识到这个问题(参见 pacing 之对错),但几乎所有 cc 的建模都基于 dumbbell topology,parking lot topology 因其太 “不理想”,“不规则” 而无人讨论&#x…

BBR到底好在哪里?

BBR到底好在哪里? 都说BBR好,特别是在长传场景,一试就知道,也有很多分析BBR细节的文章,但很少有在理论上详细对比BBR和传统Loss based CCA的,BBR到底好在哪里,周末例行写作,今天的主…

bbr 多流共存的动态行为

若要更加全面展示多流共存场景的动态,需更新了一下仿真函数,模拟新流侵入和退出场景: void simulate_one_phase(int i) {double rtt;bbr_update_sending_bw(&f1);bbr_update_sending_bw(&f2);bbr_update_sending_bw(&f3);bbr_up…

用相图分析 bbr,inflight 守恒的收敛速度

以下的代码绘制了 bbr 的收敛相图: #!/opt/homebrew/bin/python3import numpy as np import matplotlib.pyplot as plt from scipy.integrate import odeintdef model(vars, t, C, g):x, y varsdxdt C * (g * x) / (g * x y) - xdydt C * (g * y) / (g * y x)…

bbr 收敛动力学背后的数学原理

我进一步把 bbr 模型简化为更一般的形式。设 x 为 bbr 流的 estimated bw,wₓ 为 bbr 流的 inflight,C 为瓶颈带宽,R 为传播时延,R_s 为总时延,pacing_rate 增益为 g: I ( t ) t o t a l _ i n f l i g h …

TCP BBR 数学模型完整版

今天顺带加入了 bbr 的所有状态和所有流程,获得以下的方程组: C Bltbw,R RtProp,T_r ProbeRTT 周期,g1 Startup gain,g2 ProbeBW gain。设 x estimated bandwidth,r round trip time&am…

从微分方程组构建 bbr 模型

描述分析 bbr 的文字自 2016 年底起至今从空白到泛滥,我自己在期间贡献了不少,本文又是一篇,但不同的是,本文尝试用闭环的数学模型给出一个 bbr 的全貌,顺便和 aimd 做对比。 先看带宽特性 bw(t),设瓶颈带…

bbr 和 inflight 守恒的收敛原理

先看 bbr,以 2 条流 bw 收敛为例,微分方程组如下: { d x d t C ⋅ g ⋅ x g ⋅ x y − x d y d t C ⋅ g ⋅ y g ⋅ y x − y \begin{cases} \dfrac{dx}{dt}C\cdot\dfrac{g\cdot x}{g\cdot xy}-x\\\ \dfrac{dy}{dt}C\cdot\dfrac{g\cdot y…

漫谈TCP BBR正当时

上周随意发的一篇朋友圈,引出本文: 但凡有信道仲裁的地方就不能用self–clock,这就跟我之前说的很多vpn是半双工处理一样,这是wifi,xG的根本问题,用pacing代替burst,这是创举 自时钟和channel仲…

bbr 流相互作用图示

类似 AIMD 收敛图,给出 bbr 的对应图示: bbr 多流相互作用非常复杂,和右下角的 AIMD 相比,毫无美感,但是看一眼左下角的 bbr 单流情况,又过于简陋,而 bbr 的核心就基于这简陋的假设。 浙江温…

随机化 bbr probebw cycle phase

常打磨常新,bbr 和 inflight 守恒算法的模型和仿真也在不断优化。 再次给出 bbr 模型,这次修改了 d x d t \dfrac{dx}{dt} dtdx​ 的表达式,由 g 2 ⋅ x ⋅ r m i n g_2\cdot x\cdot r_{min} g2​⋅x⋅rmin​计算。同时加入了微观建模 pro…