阿里HPCC算法简介
创始人
2024-05-30 22:18:18
0次

摘要：

HPCC（高精度拥塞控制）基于INT（带内遥测）技术，可以非常精确的获取网络的拥塞状态，能够实现快速的收敛以及利用带宽，并通过实现“零队列”来实现超低的延迟，下面将主要分拥塞感知和拥塞控制两个部分来对这个算法进行解读。

1.拥塞感知

如果 I

如果 I≥B×T ，当前链路中发生了拥塞。

其中T是一个常量，B为INT报文中携带的带宽信息。

其中I的计算公式如下：

I = qlen + txRate × T

txbytes，以及ts为INT数据包中携带。

2.拥塞控制

这里也是通过类似TCP窗口机制的算法来控制发送的字节数，选择一个参数 η，通常这个参数略小于1，例如95%，

窗口大小的计算往往是从最拥挤的那条链路着手：

其中WAI为一个常数，

其中，N为是链路上预期的最大并发流数，Winit为B×T。

需要注意的是在传输过程中，有的情况并不需要去调整窗口的大小：

其实在同一个链路中，a,b,c三种情况都有相同数量的数据包，但是按照上边的公式，窗口却在不断迭代缩小，这显然是没有必要的。

其关键思想是引入一个参考窗口大小 W­­ci­ ，这是一种基于每个RTT更新的运行时状态。因此，仅当接收到用当前 W­­ci­ 发送的第一个分组的ACK时，我们用W­­ci­ ＝Wi 更新它，将当前窗口大小 Wi 分配给参考窗口大小 Wi 。

具体的更新算法伪代码如下：

主要的思想就是通过数据包的seq进行判断，只有当数据包的seq>上一次的seq，才去更新发送窗口的大小。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：邻桌为何一天就学完了SQL基础语法，数据分析必学的SQL，满满硬货

下一篇：使用RabbitMQ发送短信

相关内容

热门资讯

华为安卓系统不升级鸿蒙系统,华... 你知道吗？最近在科技圈里，有一个话题可是引起了不小的波澜呢！那就是华为安卓系统不升级鸿蒙系统的事情。...
安卓系统导航能升级,畅享智能导... 你有没有发现，你的安卓手机导航系统最近好像变得不一样了？没错，就是那个我们每天都要打交道的好帮手——...
诺基亚8原生安卓系统,尽享流畅 你有没有想过，那些曾经陪伴我们度过无数时光的诺基亚手机，现在竟然还能焕发青春？没错，就是那个经典的诺...
iq是不是安卓系统,安卓系统的... 你有没有想过，那个我们每天不离手的安卓系统，它是不是也有自己的智商呢？没错，今天咱们就来聊聊这个话题...
安卓系统短信存储上限,如何有效... 你有没有发现，手机里的短信越来越多，有时候翻看短信记录，竟然发现手机短信存储空间已经告急了！这可怎么...
秘客app安卓系统,探索未知领... 你有没有听说过那个超酷的秘客app安卓系统？最近，这款应用在互联网上可是火得一塌糊涂呢！它不仅功能强...
安卓系统 没有网卡驱动,安卓系... 你有没有遇到过这种情况：新入手了一台安卓手机，结果发现连上网络都成了难题，原来是没有安装网卡驱动！别...
安卓系统桌面时间显示,科技与美... 你有没有发现，手机屏幕上那个小小的时钟，它可是安卓系统桌面上的一个小秘密呢！它不仅告诉你时间，还能根...
安卓酒店影音系统app,打造智... 你有没有想过，在安卓手机上，如何让酒店的影音体验瞬间升级？没错，就是那个神奇的安卓酒店影音系统app...
安卓手机开发qq系统,功能解析... 你有没有想过，你的安卓手机里那个天天陪伴你的QQ系统，背后竟然有着如此丰富的开发历程和技巧呢？今天，...
海思芯片安卓系统,创新与突破的... 你知道吗？最近科技圈里有个大新闻，那就是海思芯片和安卓系统的那些事儿。这俩家伙可是科技界的明星，今天...
安卓系统 时间改变颜色,安卓系... 你知道吗？手机里的安卓系统竟然能根据时间改变颜色，这听起来是不是有点神奇？想象当清晨的第一缕阳光透过...
安卓智能音乐播放系统,打造个性... 你有没有发现，随着智能手机的普及，音乐已经不再只是单纯地通过耳机享受了？现在，安卓智能音乐播放系统可...
安卓系统学习书籍,从入门到精通 你有没有想过，想要深入了解安卓系统，却苦于没有一本合适的书籍呢？别急，今天我就要给你推荐几本市面上口...
支持电脑的安卓系统,探索安卓系... 你有没有想过，你的电脑竟然也能用安卓系统？没错，就是那个我们手机上常用的安卓系统，现在竟然也能在电脑...
iphone系统安卓手机壳,时... 你有没有发现，最近你的手机壳是不是已经有点儿跟不上潮流了呢？别急，今天就来给你揭秘为什么iPhone...
vivo升级安卓9.0系统,畅... 哇，亲爱的手机控们，是不是最近你的vivo手机突然变得聪明了许多？没错，vivo最近给我们的手机宝宝...
安卓的系统好用吗,体验与优缺点... 你有没有想过，为什么安卓系统这么受欢迎呢？它到底好用到什么程度呢？今天，就让我带你从多个角度来揭秘这...
u盘系统 安卓系统安装教程,U... 你是不是也和我一样，对安卓系统情有独钟，想要在U盘上安装它，随时随地享受安卓的魅力？别急，今天就来手...
安卓系统复制文字颜色,复制文字... 你有没有遇到过这样的烦恼：在安卓手机上复制一段文字，结果颜色也跟着一起复制过去了，让人看着不舒服，还...