研究人员发现Google的新拥塞控制算法不能公平对待数据
如果Internet具有自己的超级英雄,则可能是拥塞控制算法(CCA)。CCA是互联网巨头用来确保互联网在大规模数据流量阻塞中不会瘫痪的重要代码。自1980年代以来,当它们感觉网络正变得过载时,就一直使用它们来减慢数据传输的速度。
像任何伟大的超级英雄一样,CCA会努力工作。当网络变得超负荷时,他们不会将一个公司的服务放在另一个公司的优先位置。
但是,卡耐基·梅隆大学的最新研究表明,由Google开发的名为BBR的新CCA可能会与过载网络中的其他服务竞争。这些发现将在本周于阿姆斯特丹举行的Internet Measurement Conference上发表。
CyLab教授兼助理Justine Sherry表示:“在给定的网络中,我们的模型表明BBR将占用40%的带宽,而剩余的60%则由网络上的其他各方分配。”卡内基梅隆大学计算机科学系(CSD)教授。这违背了互联网公平的概念。”
这对用户意味着什么?想象一下,您的家庭使用Internet服务提供商提供的每秒50兆位(Mbps)的连接。当许多用户想要使用网络时,大多数CCA会尝试平均分配带宽。如果两个用户分别连接到不同的Internet服务,则CCA应尝试为一个用户提供25 Mbps的速度,为另一个用户提供25 Mbps的速度。
惩教署博士负责互联网公平性研究项目的学生Ranysha Ware在进行网络链接建模实验并看到BBR表现出截然不同的行为时感到惊讶。
Ware说:“当只有两个用户共享网络时,BBR的份额应该达到40%以上。”“但是,我们增加了更多的用户到网络,BBR没有放弃任何带宽为更多的用户加入网络,它一直使用了40%。”
想象有六个人想要共享相同的50 Mbps连接。使用BBR连接到服务的用户将获得20 Mbps的带宽,剩下的30 Mbps将留给其他五个用户使用。每个用户只能使用5 Mbps。对于视频,带宽上的差异可能是超高清视频与标准清晰度之间的差异。
2017年,当Google首次宣布他们的算法时,他们声称其设计与大多数当前的CCA根本不同。
“人们告诉我们,关于BBR的任何数学证明都很难说,因为它与传统CCA的工作方式有所不同,” Sherry说。但是她的团队发现,确实可以将BBR与其他现有的CCA进行比较,就其如何使用基于拥塞控制窗口的数学方法处理数据而言。
BBR是否会损害其竞争对手的Internet性能?
“只有在最拥挤的链接中,” Sherry说。“在我家,我有一个1 Gbps的连接,并且很难产生会导致BBR伤害其竞争对手的拥塞。”