dctcp 比 reno,cubic 好在哪
创始人
2024-11-11 07:08:58
0

dctcp 相比标准 aimd 如 reno,cubic 到底好在哪,理论上讲 dctcp 本质上也是 aimd 算法,但它的 cwnd 根据 mark rate 来实时缩放,而标准 reno/cubic 则一致缩放 β = 0.5(reno) or β = 0.3(cubic),直观上看 dctcp 是连续平滑的缩放,而 aimd 则是一瞬间缩放,这对随机丢包环境非常不抗造。

在非随机丢包的拥塞丢包场景,dctcp 对拥塞的敏感性要比 reno/cubic 强很多,它会按照 mark rate 来缓慢降 cwnd,并且在拥塞缓解时迅速感知,不必继续降 cwnd:

W = W − α 2 ⋅ W W=W-\dfrac{\alpha}{2}\cdot W W=W−2α​⋅W

为此,我对 dctcp 做了如下的模拟:

d W d t = { 1 , y ≤ 0 − 0.5 ⋅ y ⋅ W , y > 0 \dfrac{dW}{dt} = \begin{cases} 1, & y \leq 0 \\ -0.5\cdot y\cdot W, & y \gt 0 \end{cases} dtdW​={1,−0.5⋅y⋅W,​y≤0y>0​

而相应的 reno/cubic 过程则是:

d W d t = { 1 , y ≤ 0 − β ⋅ W , y > 0 \dfrac{dW}{dt} = \begin{cases} 1, & y \leq 0 \\ -\beta\cdot W, & y \gt 0 \end{cases} dtdW​={1,−β⋅W,​y≤0y>0​

这就能绘制出经典的 tcp 锯齿了,如下图:
在这里插入图片描述

可以非常清晰得看出在连续拥塞和缓解(sin 函数模拟),密集随机丢包和稀疏随机丢包三种模式下,dctcp 均可获得更小的 cwnd 损失。

dctcp 这个收益难道来自算法的精妙吗?不!它来自 ecn 带来的更加确定的信息。

上图的代码如下:

#!/opt/homebrew/bin/python3  import sys import numpy as np import matplotlib.pyplot as plt import random  type = "0" beta = 0.5  def dxdt(x, y, t):     if y > 0:         return - 0.5 * y * x     else:         return 1  def dzdt(z, y, t):     if y > 0:         return - beta * z     else:         return 1  def ydt(y, t):     if type == "sin":         return 0.5*(-np.cos(0.1*t) +  np.cos(0.4*t))     elif type == "xishu":         prob = random.random()         if prob < 0.8:             return 0         return 2*random.random() - 1     elif type == "miji":         return 2*random.random() - 1     return 0  if len(sys.argv) < 3:     sys.exit()  type = sys.argv[1] beta = float(sys.argv[2])  t = np.linspace(0, 50, 500) x = np.zeros_like(t) y = np.zeros_like(t) z = np.zeros_like(t)  x[0], z[0] = 5, 5  for i in range(1, len(t)):     dt = t[i] - t[i - 1]     dy = ydt(y[i - 1], i)     dx = dxdt(x[i - 1], dy, t[i - 1])     dz = dzdt(z[i - 1], dy, t[i - 1])     x[i] = x[i - 1] + (dx) * dt     z[i] = z[i - 1] + (dz) * dt     y[i] = dy  plt.plot(t, y, label='y') # mark rate < 1 plt.plot(t, x, label='x') # dctcp plt.plot(t, z, label='z') # reno/cubic plt.legend() plt.xlabel('t') plt.grid(True) plt.show() 

浙江温州皮鞋湿,下雨进水不会胖。

相关内容

热门资讯

一分钟了解“金花链接房卡找谁买... 金花是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来享受...
华为买谷歌安卓系统,探索自主创... 你知道吗?最近有个大新闻在科技圈里炸开了锅,那就是华为竟然出手购买了谷歌的安卓系统!这可不是一个简单...
实测分享”海洋世界有挂吗“卡农... 实测分享”海洋世界有挂吗“卡农大厅房间卡怎么购买游戏中心打开微信,添加客服【113857776】,进...
秒懂教程!玩拼三张房卡从哪里买... 拼三张是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:71319951许多玩家在游戏中会购买房卡来享...
正版授权“玩链接牛牛金花房卡是... 新天道是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:15984933许多玩家在游戏中会购买房卡来享...
推荐一款!金花房卡专卖店新西游... 您好!微信新西游/飞鹰互娱大厅链接获取房卡可以通过以下几种方式购买: 1.微信渠道:(新西游/飞鹰...
玩家须知”海洋世界怎么买房卡“... 来教大家如何使用怎么买房卡房卡充值 添加房卡批售商:微【113857775】复制到微信搜索、直接添加...
重大通报,金花微信链接市场价格... 海草众厅房卡更多详情添加微:33549083、 2、在商城页面中选择房卡选项。 3、根...
秒懂教程!怎么创建拼三张房间卡... 拼三张是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:66336574许多玩家在游戏中会购买房卡来享...
IA解析/金花房卡出售新奇玩乐... IA解析/金花房卡出售新奇玩乐/微信链接房卡购买渠道新奇玩乐是一款非常受欢迎的游戏,咨询房/卡添加微...
ia实测“金花房卡链接怎么购买... 新超圣牛牛是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:160470940许多玩家在游戏中会购买房...
实测分享”赢家众娱房卡获取“拼... 实测分享”赢家众娱房卡获取“拼十房卡充值 微信牛牛房卡客服微信号微信游戏中心打开微信,添加客服【11...
ia攻略/斗牛房间怎么创建的生... 生肖系列/新大圣是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:【3329006910】或QQ:33...
秒懂教程!微信牛牛房卡怎样开,... 斗牛是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:56001354许多玩家在游戏中会购买房卡来享受...
科技实测!牛牛房卡出售旺旺大厅... 您好!微信旺旺大厅大厅链接获取房卡可以通过以下几种方式购买: 1.微信渠道:(旺旺大厅)大厅介绍:...
玩家攻略”赢家众娱是如何购买的... 玩家攻略”赢家众娱是如何购买的“详细房卡使用教程 微信牛牛房卡客服微信号微信游戏中心打开微信,添加客...
一分钟推荐“微信怎样开炸金花房... 金花是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来享受...
推荐一款!牛牛房卡出售江山大厅... 今 日消息,江山大厅房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更新,简单...
正规平台有哪些,游戏推荐斗牛房... 神盾大厅/新天道房卡更多详情添加微:33549083、 2、在商城页面中选择房卡选项。 ...
玩家须知”海豚大厅如何购买房卡... 玩家须知”海豚大厅如何购买房卡“拼三张房卡充值 微信牛牛房卡客服微信号微信游戏中心打开微信,添加客服...