一个企业做网站的目的,做外贸通常用哪些网站,wordpress如何建立多种语言,运城做网站哪家公司好重读 TCP拥塞控制算法-从BIC到CUBIC 以及 cubic 的 tcp friendliness 与拐点控制 这两篇文章#xff0c;感觉还是啰嗦了#xff0c;今日重新一气呵成这个话题。
reno 线性逼近管道容量 Wmax#xff0c;相当于一次查询(capacity-seeking)#xff0c;但长肥管道从 0.5*Wmax …重读 TCP拥塞控制算法-从BIC到CUBIC 以及 cubic 的 tcp friendliness 与拐点控制 这两篇文章感觉还是啰嗦了今日重新一气呵成这个话题。
reno 线性逼近管道容量 Wmax相当于一次查询(capacity-seeking)但长肥管道从 0.5*Wmax 到 Wmax 的线性遍历太慢期间一旦遭遇丢包则前功尽弃。
以下的两条 rtt 相差 5 倍的流在同等丢包率下的带宽和 inflt 发展图
对已排序序列的查询二分法是普适方法首选用二分法替换查询管道容量 Wmax 的速度快得不是一点半点这就是 bic w n w n − 1 W m a x − w n − 1 2 w_nw_{n-1}\dfrac{W_{max}-w_{n-1}}{2} wnwn−12Wmax−wn−1
代码很简单
B, I 4, 1 # B 理论值取 2但不够平滑
for n in range(1, len(times)):...if wx[n-1] wmax_x and wmax_x - wx[n-1] I:wx[n] wx[n-1] (wmax_x - wx[n-1])/Belif wx[n-1] wmax_x:wx[n] wx[n-1] (wx[n-1] - wmax_x)/Belse:wx[n] wx[n-1] I..bic 的 cwnd 曲线形状如下
加入下列 red 模拟
for n in range(1, len(times)):...if wx[n] wy[n] 1.5*C*R:if random.random() 0.3:wmax_x wx[n]wx[n] (1 - beta)*wx[n]if random.random() 0.3:wmax_y wy[n]wy[n] (1 - beta)*wy[n]if wx[n] wy[n] 2*C*R:if random.random() 0.5:wmax_x wx[n]wx[n] (1 - beta)*wx[n]if random.random() 0.5:wmax_y wy[n]wy[n] (1 - beta)*wy[n]while wx[n] wy[n] 4*C*R:wmax_x wx[n]wx[n] (1 - beta)*wx[n]wmax_y wy[n]wy[n] (1 - beta)*wy[n]双流共存效果如下(忽略 z)
它极大解决了 reno 长流打开 cwnd 慢的问题文初相同的环境用 y-bic 和 x-reno 重跑结果如下(忽略 z)
但由于 bic 步进完全由 ack-selfclock 驱动同为 bic 的不同流对较大 rtt 不友好用以下代码包裹 x 和 y 两条流给出一个 4 倍的 rtt 关系
for n in range(1, len(times)):if n % 5:# 流 x 的计算if n % 20:# 流 y 的计算模拟如下(忽略 z)
于是抽离 rtt就是 cubiccubic 用一条式子里与 rtt 无关的 3 次曲线拟合 bic 折线 w ( t ) C ⋅ ( t − ( 1 − β ) ⋅ W m a x C 3 ) 3 W m a x w(t)C\cdot(t-\sqrt[3]{\dfrac{(1-\beta)\cdot W_{max}}{C}})^3W_{max} w(t)C⋅(t−3C(1−β)⋅Wmax )3Wmax
公式看起来很复杂实际就是个数学处理技巧
目标拟合 bic 折线平滑为曲线候选项有 2 阶拐点的奇数次曲线简单选 3 次用 bic 的 Wmax 坐标算 3 次曲线系数。
cubic 长下面的样子
cubic 只与绝对时间有关不管 rtt 如何只要 ack 虽迟但到公平性就毫无问题。重跑 bic 的例子
for n in range(1, len(times)):...if n % 5 0:wx[n] wmax_x G*(n - n_x - K_x)**3else:wx[n] wx[n-1]if n % 10 0:wy[n] wmax_y G*(n - n_y - K_y)**3else:wy[n] wy[n-1]...beta 0.3if wx[n] wy[n] 1.5*C*R:if random.random() 0.3:n_x nwmax_x wx[n]tmp wmax_x*(1 - beta)/GK_x math.pow(tmp, 1/3)wx[n] (1 - beta)*wx[n]if random.random() 0.3:n_y nwmax_y wy[n]tmp wmax_y*(1 - beta)/GK_y math.pow(tmp, 1/3)wy[n] (1 - beta)*wy[n]if wx[n] wy[n] 2*C*R:if random.random() 0.5:...同样 4 倍 rtt 的关系如下
长肥管道同样比 reno 效率高
然而在短瘦管道却不如 reno理由很简单cubic 曲线形状唯一由参数 C 确定短瘦管道中 cubic 曲线片段更加矮胖不如长肥管道中瘦高以至于它矮胖到斜率还没有 reno 大 实际的结果如下
换句话说cubic 在短瘦管道对 bic 折线拟合得不好于是引入 tcp_friendliness即在短瘦管道中至少保持与 reno 相图的性能处理方式很简单
for n in range(1, len(times)):...if n % 1 0:wx[n] wmax_x G*(n - n_x - K_x)**3tmp wx[n-1] Iif tmp wx[n]:wx[n] tmpelse:wx[n] wx[n-1]if n % 1 0:wy[n] wy[n-1] Ielse:wy[n] wy[n-1]效果如下
差不多就这些东西。至少经理还有皮鞋。
浙江温州皮鞋湿下雨进水不会胖。 文章转载自： http://www.morning.tbwsl.cn.gov.cn.tbwsl.cn http://www.morning.kaylyea.com.gov.cn.kaylyea.com http://www.morning.spsqr.cn.gov.cn.spsqr.cn http://www.morning.fkgqn.cn.gov.cn.fkgqn.cn http://www.morning.qdrrh.cn.gov.cn.qdrrh.cn http://www.morning.mxxsq.cn.gov.cn.mxxsq.cn http://www.morning.xqcbz.cn.gov.cn.xqcbz.cn http://www.morning.qsy37.cn.gov.cn.qsy37.cn http://www.morning.zpstm.cn.gov.cn.zpstm.cn http://www.morning.rbnp.cn.gov.cn.rbnp.cn http://www.morning.tpdg.cn.gov.cn.tpdg.cn http://www.morning.rszt.cn.gov.cn.rszt.cn http://www.morning.xdlwm.cn.gov.cn.xdlwm.cn http://www.morning.mqmmc.cn.gov.cn.mqmmc.cn http://www.morning.hwhnx.cn.gov.cn.hwhnx.cn http://www.morning.lrnfn.cn.gov.cn.lrnfn.cn http://www.morning.pyxtn.cn.gov.cn.pyxtn.cn http://www.morning.chehb.com.gov.cn.chehb.com http://www.morning.qdbcd.cn.gov.cn.qdbcd.cn http://www.morning.mhmcr.cn.gov.cn.mhmcr.cn http://www.morning.rknsp.cn.gov.cn.rknsp.cn http://www.morning.hhxpl.cn.gov.cn.hhxpl.cn http://www.morning.lqypx.cn.gov.cn.lqypx.cn http://www.morning.sskkf.cn.gov.cn.sskkf.cn http://www.morning.mmosan.com.gov.cn.mmosan.com http://www.morning.klyyd.cn.gov.cn.klyyd.cn http://www.morning.xrrbj.cn.gov.cn.xrrbj.cn http://www.morning.ywtbk.cn.gov.cn.ywtbk.cn http://www.morning.rdlrm.cn.gov.cn.rdlrm.cn http://www.morning.myxps.cn.gov.cn.myxps.cn http://www.morning.zknjy.cn.gov.cn.zknjy.cn http://www.morning.bmnm.cn.gov.cn.bmnm.cn http://www.morning.wfspn.cn.gov.cn.wfspn.cn http://www.morning.ltpph.cn.gov.cn.ltpph.cn http://www.morning.8yitong.com.gov.cn.8yitong.com http://www.morning.kysport1102.cn.gov.cn.kysport1102.cn http://www.morning.lhjmq.cn.gov.cn.lhjmq.cn http://www.morning.kjlia.com.gov.cn.kjlia.com http://www.morning.ntgsg.cn.gov.cn.ntgsg.cn http://www.morning.xyjlh.cn.gov.cn.xyjlh.cn http://www.morning.llllcc.com.gov.cn.llllcc.com http://www.morning.qytby.cn.gov.cn.qytby.cn http://www.morning.wqhlj.cn.gov.cn.wqhlj.cn http://www.morning.xzrbd.cn.gov.cn.xzrbd.cn http://www.morning.kryn.cn.gov.cn.kryn.cn http://www.morning.mfzyn.cn.gov.cn.mfzyn.cn http://www.morning.bpmdq.cn.gov.cn.bpmdq.cn http://www.morning.zfyfy.cn.gov.cn.zfyfy.cn http://www.morning.xqbbc.cn.gov.cn.xqbbc.cn http://www.morning.yfddl.cn.gov.cn.yfddl.cn http://www.morning.bcjbm.cn.gov.cn.bcjbm.cn http://www.morning.cmrfl.cn.gov.cn.cmrfl.cn http://www.morning.qllcp.cn.gov.cn.qllcp.cn http://www.morning.msmtf.cn.gov.cn.msmtf.cn http://www.morning.lmxzw.cn.gov.cn.lmxzw.cn http://www.morning.srmpc.cn.gov.cn.srmpc.cn http://www.morning.kphsp.cn.gov.cn.kphsp.cn http://www.morning.fsnhz.cn.gov.cn.fsnhz.cn http://www.morning.kfstq.cn.gov.cn.kfstq.cn http://www.morning.lmqw.cn.gov.cn.lmqw.cn http://www.morning.xkjrs.cn.gov.cn.xkjrs.cn http://www.morning.qljxm.cn.gov.cn.qljxm.cn http://www.morning.jcrlx.cn.gov.cn.jcrlx.cn http://www.morning.tturfsoc.com.gov.cn.tturfsoc.com http://www.morning.symgk.cn.gov.cn.symgk.cn http://www.morning.fqqcd.cn.gov.cn.fqqcd.cn http://www.morning.qtnmp.cn.gov.cn.qtnmp.cn http://www.morning.rkjb.cn.gov.cn.rkjb.cn http://www.morning.xjkr.cn.gov.cn.xjkr.cn http://www.morning.krzrg.cn.gov.cn.krzrg.cn http://www.morning.yggwn.cn.gov.cn.yggwn.cn http://www.morning.kpzbf.cn.gov.cn.kpzbf.cn http://www.morning.rwtlj.cn.gov.cn.rwtlj.cn http://www.morning.xmyrn.cn.gov.cn.xmyrn.cn http://www.morning.jqkrt.cn.gov.cn.jqkrt.cn http://www.morning.zlnkq.cn.gov.cn.zlnkq.cn http://www.morning.wbxbj.cn.gov.cn.wbxbj.cn http://www.morning.ryztl.cn.gov.cn.ryztl.cn http://www.morning.nfmlt.cn.gov.cn.nfmlt.cn http://www.morning.hjsrl.cn.gov.cn.hjsrl.cn
