拥塞控制分析之BIC与CUBIC

最新推荐文章于 2025-05-26 20:37:49 发布
最新推荐文章于 2025-05-26 20:37:49 发布
阅读量988 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/laohuaidahu/article/details/78648465
该博客聚焦拥塞控制，着重对BIC和CUBIC进行分析，虽内容待定，但可推测会围绕二者在拥塞控制中的原理、特点、应用等信息技术相关方面展开探讨。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

待定
TCP拥塞控制算法-从BIC到CUBIC
gdfhhj的博客
11-09 472
TCP拥塞控制算法-从BIC到CUBIC
cubic算法优化_CUBIC拥塞拥塞控制算法
weixin_31633071的博客
12-24 1389
背景和意义随着Internet的发展，网络中出现了越来越多的高速和长距离链路，这些链路的特点是时延带宽积(BDP=bandwith*RTT)很大，也就是说，这些链路所能容纳的总数据量很大。传统TCP协议，例如TCP-Reno、TCP-NewReno、TCP-SACK中，每过一个RTT(Round Trip Times)，窗口增加一个单位，这使得TCP的数据传输速度缓慢，远不能充分利用网络带宽。当碰...
Linux的TCP拥塞控制算法CUBIC
09-14
CUBIC算法是基于BIC-TCP算法的改进算法，它主要是解决在大带宽延迟积网络中TCP拥塞窗口增长缓慢的问题，其具有TCP友好性与RTT公平性，实时保持窗口的增长率不受RTT的影响。CUBIC在公平性上解决了TCP流量友好性与其他相同或者不同往返行程时延(RTT)的高速流竞争公平共享带宽的问题，在Linux2.6.19后已经默认使用CUBIC算法。
网络拥塞控制(七)BIC-TCP
老六的博客
06-17 1350
上面我们已经提到了HSTCP，它通过简单的修改标准TCP的增长方式，从而达到了高吞吐。方法很简单，但是缺点在于，它存在严重的RTT不公平性，RTT不公平性在标准TCP中也是存在的，但是HSTCP显然扩大了这个不公平性。RTT的不公平性指的是当有多条连接在同一个瓶颈带宽上跑时，如果这些连接的RTT不相等，那么这些TCP连接在该链路上分得的带宽也是不一样的。作为一个公平性的协议，是应该达到这一点的。从
拥塞控制算法cubic 和bbr
最新发布
wowowoc的专栏
05-26 852
CUBIC和BBR是两种主流的TCP拥塞控制算法。CUBIC基于三次方函数逐步增加窗口，适合高带宽长延迟网络，但依赖丢包信号且恢复较慢。BBR则主动测量瓶颈带宽和最小RTT，不依赖丢包，能快速适应网络变化，在无线和动态网络中表现更优。实验显示，在39ms延迟的异地网络中，BBR比CUBIC提供更稳定的带宽和更少重传，特别适合网络不稳定的场景。两者的选择需根据具体网络环境决定。
网络拥塞控制(九) CUBIC
老六的博客
06-17 1075
接上文，在BIC-TCP提出后不久，North Carolina State University的研究人员在根据BI-TCP的一些缺点后，再次提出了CUBIC的算法，CUBIC不仅仅是简单的对BIC-TCP存在问题的一些修正，它的整个算法都已经做了较大的调整。 先看下BIC-TCP的缺点：首先就是抢占性较强，BIC-TCP的增长函数在小链路带宽时延短的情况下比起标准的TCP来抢占性强，它在探测
[rfc9438] TCP 拥塞控制算法-用于快速和长距离网络的 CUBIC
maimang1001的专栏
12-10 1281
CUBIC 是一种标准的 TCP 拥塞控制算法，它使用三次函数（cubic function）而不是线性拥塞窗口增加函数来提高快速和长距离网络的可扩展性和稳定性。CUBIC 已被 Linux、Windows 和 Apple 堆栈采用为默认的 TCP 拥塞控制算法。本文档更新了 CUBIC 的规范，以包括基于这些实现和最近的学术工作的算法改进。基于对CUBIC的广泛部署经验，该文档还将规范转移到标准跟踪，并废弃RFC 8312。
BIC拥塞控制算法论文
11-18
BIC拥塞控制算法论文
TCP拥塞算法reno_bic_cubic概述与对比.pdf
07-28
TCP拥塞控制算法经历了从reno到bic再到cubic的演变，每一代算法都在前一代的基础上针对性能和公平性进行优化。本文将概述TCP拥塞控制算法reno、bic和cubic，并对比它们之间的不同。 首先，TCP拥塞控制的必要性在于...
利用数据挖掘技术改进TCP CUBIC拥塞控制算法.pdf
07-14
传统TCP拥塞控制算法如CUBIC，尽管已经进行了优化，但在大数据环境下仍然存在无法主动判断拥塞和预测丢包的问题。为了解决这一难题，研究者提出了利用数据挖掘技术来改进TCP CUBIC算法。数据挖掘技术，特别是多维...
基于丢包的TCP拥塞控制：从 Reno 到 Bic 与 Cubic
qq_44577070的博客
01-07 4572
发展与优劣
CUBIC
10-24
CUBIC
基于Cubic的拥塞控制的基本原理
weixin_46563862的博客
10-01 1718
基于Cubic的拥塞控制的基本原理
深入理解TCP拥塞控制——从BIC到CUBIC
曾柯的知识笔记
06-10 1万+
引言 网上的各种博文一提到tcp的拥塞控制，都是清一水的慢启动，拥塞避免，快速重传，呃...虽然没什么问题，但是这都9012年了，tcp的拥塞控制算法已经演变了很多了，在linux内核2.6.8中，就默认采用BIC拥塞控制算法了，在2.6.18中，默认的拥塞控制算法采用了CUBIC，网上各种讲CUBIC的不算太多，个人觉得这篇博文讲的还不错，但该文偏向于从宏观和趋势的角度去理解CU...
TCP BIC 拥塞控制源码分析
already_skb的专栏
02-12 1540
对于TCP协议数据传输优化来说最大的难点就在于物理带宽的估计，网络的复杂性决定了拥塞控制算法作用的有限性和Linux内核支持的拥塞控制算法（reno newreno hybla bic cubic westwood vegas yeah等）的多样性。      只有准确的带宽估计才能够充分的利用带宽，所以当前的主要难点是带宽估计。      BIC 主要用来解决高速大延时网络（High-spe
tcp拥塞算法分析二（bic）
u013218035的专栏
02-21 2035
本文分析linux-4.14.69代码的bic拥塞算法 首先回顾下基础的慢启动和拥塞避免函数，慢启动阶段（tcp_slow_start）更新窗口的速度是加acked，acked就是这个ack包对应确认的包个数；拥塞避免阶段(tcp_cong_avoid_ai)更新窗口的速度是加acked/w, w一般情况下就是当前的窗口大小．（在bic中，相当与一个权重，bic会根据当前窗口到最大窗口的差距动态...
TCP协议拥塞控制算法（Reno、HSTCP、BIC、Vegas、Westwood）
热门推荐
王小东大将军的博客
01-10 2万+
TCP协议拥塞控制算法（Reno、HSTCP、BIC、Vegas、Westwood） 一、TCP拥塞控制的研究框架 二、现有TCP拥塞控制的算法（Reno、HSTCP、Vegas、Westwood） 三、参考文献 一、TCP拥塞控制的研究框架 注： l  基于丢包反馈：通过ACK所带回来的丢包信息来调整源端的拥塞窗口。Reno等是针对
从 TCP Reno 经 BIC 到 CUBIC
TCP/IP
09-29 1万+
reno 线性逼近管道容量 Wmax，相当于一次查询(capacity-seeking)，但长肥管道从 0.5*Wmax 到 Wmax 的线性遍历太慢，期间一旦遭遇丢包，则前功尽弃。cubic 只与绝对时间有关，不管 rtt 如何，只要 ack 虽迟但到，公平性就毫无问题。这两篇文章，感觉还是啰嗦了，今日重新一气呵成这个话题。浙江温州皮鞋湿，下雨进水不会胖。
cubic拥塞控制算法
03-21
### CUBIC 拥塞控制算法的工作原理 CUBIC是一种用于TCP拥塞控制的高级算法，主要设计目标是为了提升在高带宽延迟网络中的性能。它是BIC-TCP的改进版，通过采用一种三次方程来描述拥塞窗口的增长行为[^3]。 #### 关键概念 - **三次函数模型**：CUBIC的核心在于利用了一个三次多项式函数 \( W(t) \) 来定义拥塞窗口随时间的变化规律。这个函数的形式如下： \[ W_{cubic}(t) = C \cdot (t-K)^3 + W_{max} \] 其中： - \( t \) 表示自上次发生拥塞事件以来经过的时间； - \( K \) 是一个常量，表示从上一次拥塞事件到当前时刻之间的比例因子； - \( W_{max} \) 是最近一次达到的最大窗口大小； - \( C \) 是一个与路径最大容量有关的比例系数。 上述公式表明，随着时间和距离最后一次拥塞事件间隔增加，窗口将以非线性的速率增长。这种方法不仅保持了 BIC 的稳定性优势，还进一步提升了计算效率并改善了与其他传统 TCP 变体的竞争公平性。 #### 工作机制详解 1. 当检测到丢包或其他形式的网络拥塞信号时，发送端会降低其拥塞窗口至某个特定值（通常为原窗口的一半），进入慢启动阶段。 2. 随后，在退出慢启动之后，不再按照指数级方式扩大窗口尺寸而是依据前述提到的立方曲线逐步增大直至再次遇到新的瓶颈或者到达设定上限为止。 3. 此外值得注意的是，不同于某些早期版本单纯依靠往返时间(RTT)作为唯一衡量指标的做法，这里强调即使面对不同 RTT 特征连接也能维持相对均衡的表现水平，因为最终决定因素仅仅是两次相邻拥塞周期间实际流逝了多少秒数而已。 #### 实现细节探讨 对于希望部署支持最新标准规范的操作系统而言，可以直接参考 Linux 内核源码中关于 tcp_cubic.c 文件的部分实现代码片段为例说明具体操作过程: ```c // 计算下一个 cwnd 值 static u32 cubic_update(struct sock *sk, s32 elapsed) { struct tcp_sock *tp = tcp_sk(sk); const struct cubic_state *ca = inet_csk_ca(sk); /* 如果已经超过拐点，则重新设置基线 */ if ((s32)(elapsed - ca->last_max bw_time) >= 0 && tp->snd_ssthresh < ca->w_last_max / beta_scale) { ca->last_max_bw_time = elapsed; ca->w_max = max(tp->snd_ssthresh << 1, ca->w_max >> 1); // 更新 w_max } return cubic_target(ca, elapsed); // 返回目标 cwnd } /* 根据给定条件返回理想的目标 cwnd */ u32 cubic_target(const struct cubic_state *state, s32 time_diff_ms) { double k = pow((double)time_diff_ms / state->K, 3); return min_t(u32, state->w_max + (k * state->C), MAX_TCP_WINDOW); } ``` 以上展示了如何动态调整 `cwnd` 参数的过程，其中包括判断是否需要重置基础参数以及应用具体的数学运算得出新数值等内容[^2]。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值