阿里HPCC算法简介
创始人
2024-05-30 22:20:55
0次
摘要：
HPCC（高精度拥塞控制）基于INT（带内遥测）技术，可以非常精确的获取网络的拥塞状态，能够实现快速的收敛以及利用带宽，并通过实现“零队列”来实现超低的延迟，下面将主要分拥塞感知和拥塞控制两个部分来对这个算法进行解读。
1.拥塞感知
如果 I 如果 I≥B×T ，当前链路中发生了拥塞。 其中T是一个常量，B为INT报文中携带的带宽信息。 其中I的计算公式如下： I = qlen + txRate × T txbytes，以及ts为INT数据包中携带。 这里也是通过类似TCP窗口机制的算法来控制发送的字节数，选择一个参数 η，通常这个参数略小于1，例如95%， 窗口大小的计算往往是从最拥挤的那条链路着手： 其中WAI为一个常数， 其中，N为是链路上预期的最大并发流数，Winit为B×T。 需要注意的是在传输过程中，有的情况并不需要去调整窗口的大小： 其实在同一个链路中，a,b,c三种情况都有相同数量的数据包，但是按照上边的公式，窗口却在不断迭代缩小，这显然是没有必要的。 其关键思想是引入一个参考窗口大小 Wci ，这是一种基于每个RTT更新的运行时状态。因此，仅当接收到用当前 Wci 发送的第一个分组的ACK时，我们用Wci ＝Wi 更新它，将当前窗口大小 Wi 分配给参考窗口大小 Wi 。 具体的更新算法伪代码如下： 主要的思想就是通过数据包的seq进行判断，只有当数据包的seq>上一次的seq，才去更新发送窗口的大小。
2.拥塞控制
相关内容
热门资讯
保存时出现了1个错误，导致这篇...
当保存文章时出现错误时，可以通过以下步骤解决问题：查看错误信息：查看错误提示信息可以帮助我们了解具体...
汇川伺服电机位置控制模式参数配...
1. 基本控制参数设置 1）设置位置控制模式 2）绝对值位置线性模...
不能访问光猫的的管理页面
光猫是现代家庭宽带网络的重要组成部分，它可以提供高速稳定的网络连接。但是，有时候我们会遇到不能访问光...
表格中数据未显示
当表格中的数据未显示时，可能是由于以下几个原因导致的：HTML代码问题：检查表格的HTML代码是否正...
本地主机上的图像未显示
问题描述：在本地主机上显示图像时，图像未能正常显示。解决方法：以下是一些可能的解决方法，具体取决于问...
表格列调整大小出现问题
问题描述：表格列调整大小出现问题，无法正常调整列宽。解决方法：检查表格的布局方式是否正确。确保表格使...
不一致的条件格式
要解决不一致的条件格式问题，可以按照以下步骤进行：确定条件格式的规则：首先，需要明确条件格式的规则是...
Android|无法访问或保存...
这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限：此外...
【NI Multisim 14...
目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器...
银河麒麟高级服务器操作系统简介： 银河麒麟高级服务器操作系统V10是针对企业级关键业务...