jjzjj

tcp - AIMD TCP 协议(protocol)

考虑通过传输协议(protocol)以1kB数据包传输长流,该传输协议(protocol)(仅)使用AIMD来控制窗口大小。最初,窗口大小为10kB。每次窗口打开到20kB时,窗口中的最后一个数据包被丢弃,它在一个往返时间后被检测到,并重新传输。发送了多少数据包,包括丢弃的第一个数据包? 最佳答案 答案是165包10+11+12+13+14+15+16+17+18+19+20=165如窗口将每次添加一个pkt,直到它得到一个删除pkt的消息。 关于tcp-AIMDTCP协议(protoc

tcp - 如何证明AIMD在TCP中的公平性?

我目前正在研究AdditiveIncreaseMultiplicativeDecrease方法,该方法在TCP中用作拥塞避免技术。如果我们有K个TCPsession共享一个带宽为R的公共(public)链路,据说这种技术保证了所有session的公平性,即每个session将具有R/K的吞吐量。现在,我想从数学上证明这种公平性(得出的结论是,无论每个session的吞吐量初始值如何,它们最终都将趋向于R/K)。谢谢! 最佳答案 说明了一个非常直观的答案intheChiu-Jainpaper.从那里,您可以很容易地看到一种可以进一步形

networking - TCP 版本和 AIMD

当我们谈论TCP时,我们经常谈论加性增加乘性减少。特别是我们建议我们将拥塞窗口大小减少2倍以防止数据包丢失。但是,我认为实际上有多种方法是否正确?在TCP-Tahoe中,我们实际上根本不执行AIMD。当我们超时或发生三重dup-ack时,CWND设置为1,慢启动再次开始(注意这不是乘法减少)。在TCP-Reno中,我们在三次重复确认时设置CWND:=CWND/2,在超时时设置CWND:=1。(注意只有第一个实例是乘法减少)将CWND一分为二是称为快速恢复的过程的一部分,这是(且仅是)AIMD实现的地方。以上说法正确吗?因此,您能否根据锯齿波确定TCP版本是Tahoe还是Reno?说Ta

AIMD 为什么收敛(tcp reno/cubic 为什么好)

TCP拥塞控制目标是缓解并解除网络拥塞,让所有流量公平共享带宽,合在一起就是公平收敛。AIMD(几乎所有与拥塞控制相关的协议或算法都有AIMD的影子,包括RoCE,BBRv2)为什么收敛?我一般会给出下面的老图:虽然只展示了两条流的收敛,但n条流收敛的展示无非就是将2维坐标系换成n维坐标系,只要能证明任意的2维截面都如上图所示就行,而这件事简单推导一下就行,比画坐标系还要直观,再说超过3维的坐标系也画不出来。设一个AIMD系统的AIMD参数为α\alphaα,β\betaβ,wi0w_{i0}wi0​和wj0w_{j0}wj0​分别为任意两条流的初始窗口,且wi0>wj0w_{i0}>w_{j