CUBIC TCP和凹函数

快捷方式: 差异，相似，杰卡德相似系数，参考。

CUBIC TCP和凹函数之间的区别

CUBIC TCP vs. 凹函数

CUBIC是一个为具有高带宽和高延迟的长胖网络（LFN）优化的TCP拥塞控制实现。 它相比更加平缓和具有数学上的意义，其中的窗口大小是一个自上次拥塞事件以来的时间的三次函数，拐点被设置为拥塞事件发生时的窗口大小。因为它是一个三次函数，所以它有两个阶段进行窗口增加。第一部分是一个凹函数，将窗口大小快速提升至最后拥塞事件发生时的大小。第二个部分为一个凸函数，CUBIC探针以较缓和的速度寻求更大的带宽。CUBIC会在凹凸增长区域花费大量时间，以允许网络在CUBIC开始寻求更多带宽前达到稳定。 CUBIC与标准的TCP流的另一个主要区别是，它不依赖于ACK的接收来增加窗口大小，CUBIC的窗口大小只依赖于最后的拥塞事件。在标准的TCP中，极短的RTT将更快的收到ACK，它们的拥塞窗口将比其他较长RTT的流更快增长。CUBIC使数据流之间更加公平，因为窗口的增长与RTT（往返时延）无关。 CUBIC TCP在Linux内核2.6.19及更高版本中被实现并默认使用。. 在數學當中，凹函數是和凸函数相對的函數。.

凸函数

凸函数是一个定义在某个向量空间的凸子集C（区间）上的实值函数f，如果在其定义域C上的任意两点x,y，以及t\in ，有 也就是说，一个函数是凸的当且仅当其上境图（在函数图像上方的点集）为一个凸集。 如果对于任意的t\in (0,1)有 若對於任意的x,y,z，其中x\le z\le y，都有f(z)\leq \max\, \,\,\, \forall x,y,z \,\,\, x\leq z\leq y，則稱函數f是幾乎凸的。.

CUBIC TCP和凸函数 · 凸函数和凹函数 · 查看更多 »

拐点

拐點（Inflection point）或反曲點是一條可微曲線改變凹凸性的點，或者等價地說，是使切線穿越曲線的點。 決定曲線的拐點有助於理解曲線的外形，這在描繪曲線圖形時特別有用。.

CUBIC TCP和拐点 · 凹函数和拐点 · 查看更多 »