阿里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发送短信

相关内容

热门资讯

领克车机系统安卓,安卓智能驾驶... 你有没有发现，现在开车的时候，车机系统越来越智能了？尤其是领克的安卓车机系统，简直让人爱不释手。今天...
安卓原生系统通知声音,定制个性... 你知道吗？手机里那些时不时冒出来的通知，有时候就像小精灵在耳边悄悄说话，有时候又像是闹钟在催你起床。...
安卓系统电脑键盘功能 你有没有发现，用安卓系统电脑打字的时候，键盘功能可真是丰富得让人眼花缭乱呢？今天，就让我带你一起探索...
安卓修改文件系统后缀,解锁文件... 你有没有想过，你的安卓手机里的文件系统后缀可以随意修改？听起来是不是有点神奇？没错，今天就来带你一探...
安卓系统多任务流转 你有没有发现，在使用安卓手机的时候，有时候会突然冒出一个任务流转的功能，让你瞬间切换到另一个应用，是...
神姬红包版安卓系统,解锁全新游... 你知道吗？最近在手机圈里，有个神姬红包版安卓系统可是火得一塌糊涂呢！这不，我就迫不及待地来和你聊聊这...
为什么国内要用安卓系统,探索国... 你知道吗？在国内，安卓系统可是占据了半壁江山呢！为什么国内要用安卓系统呢？这背后可是有着不少有趣的故...
htc安卓系统怎么升级8.0,... 亲爱的手机控们，你是否也像我一样，对手机系统升级充满了期待和好奇呢？尤其是当HTC安卓系统升级到8....
安卓系统最好的应用助手,助你轻... 你有没有发现，手机里那些乱糟糟的图标和复杂的设置让你头疼不已？别担心，今天我要给你介绍一个安卓系统里...
安卓系统如何下载teamhub... 你有没有想过，在安卓系统上下载一个叫做Teamhub的应用程序呢？这可是个超级实用的工具，无论是工作...
安卓系统如何看无线密码,安卓系... 你有没有想过，你的安卓手机是怎么看懂无线密码的呢？是不是觉得这背后藏着什么神秘的黑科技？别急，今天就...
pd13安装安卓系统,PD13... 你有没有想过，给你的PD13平板电脑装个全新的安卓系统，让它焕发第二春呢？想象那流畅的操作体验，那丰...
苹果系统怎么比安卓好,五大优势... 你有没有想过，为什么苹果系统那么多人喜欢，而安卓系统虽然普及，但总感觉少了点啥？今天，就让我来给你细...
苏州攻略系统和安卓互通,安卓互... 你打算去苏州游玩一番，是不是已经迫不及待想要探索这座古城的韵味了呢？别急，别急，让我来给你支支招，让...
安卓变苹果系统教程荣耀,安卓变... 你是不是也和我一样，对手机系统转换充满了好奇？想要从安卓跳到苹果的阵营，却又觉得一头雾水？别担心，今...
安卓115系统编写 你有没有听说啊？安卓115系统最近可是火得一塌糊涂！作为一个紧跟科技潮流的数码达人，我怎么能不给你来...
安卓系统内录怎么搞,轻松实现屏... 你有没有想过，在安卓手机上录制屏幕，那可是一项超实用的技能呢！无论是想记录游戏操作，还是制作教程，或...
国服无法进入安卓系统,安卓系统... 最近有没有发现，你的安卓手机上那些心仪的国服游戏突然变得高不可攀了呢？别急，让我来给你揭秘这背后的故...
安卓系统破解wifi密码破解,... 你是不是也和我一样，对破解WiFi密码这个话题充满了好奇？想象当你身处一个陌生的环境，急需上网却苦于...
安卓系统项目发布平台 你知道吗？在科技飞速发展的今天，安卓系统项目发布平台可是个香饽饽呢！它就像一个巨大的舞台，让无数开发...