Scabbard_-CSDN博客

原创 CUBIC与BBR拥塞算法的仿真对比

写在前面之前其实写过一篇类似文章，也是有关于CUBIC与BBR算法的比较。但是那一篇文章大多是比较感性的探讨，并没有仿真数据作为支撑。所以这里我将会结合数据对CUBIC与BBR的公平性进行探讨。（万分感谢@Soonyang Zhang学长的ns3相关源码）公平性探究在点对点通信的情况下，我将公平性探究分为三个部分。第一种是所有流都为CUBIC流，第二种是所有的流都为BBR流，第三种是CUBIC流与BBR流混合。仅CUBIC在所有的流都为CUBIC流的情况下，公平性如图所示：CUBIC的收敛性

2020-11-23 20:32:02 3255 1

原创 Sigcomm2017 Credit-Scheduled Delay-Bounded Congestion Control for Datacenters 论文阅读

这是一篇sigcomm2017年的文章，提出了一种在数据中心上的基于信用的拥塞控制算法。现在在数据中心网络中有四个需求分别是低延迟，高带宽，浅缓存和大规模。而解决拥塞在数据中心中是最大的挑战。这里介绍一下incast问题，也是这篇论文想要解决的问题。当有很多不同的流存在，并且一起发送数据报文的时候，交换机上的缓冲队列就会开始堆积，严重影响效率。并且论文从实验中得出结论，当使用DCTCP等基于速率的控制算法的时候，缓冲队列会随着流的数量的增加而线性增加。但是credit-base的拥塞控制算法不会，流数

2022-02-23 19:50:39 759

原创 NSDI‘2021 A New Approach to Datacenter Packet Transport论文阅读笔记

文章目录背景介绍问题分析方案设计问题分析与总结这篇文章发表于NSDI’2021，也是NSDI2021年唯一一篇有关于数据中心拥塞控制的文章（我看到的）。特别提一下这篇文章的三作默罕默德，曾经发表过论文DCTCP，行业大牛不解释。背景介绍十多年来，数据中心协议设计一直是一个活跃的研究领域。它的主要目标是实现高吞吐量和低延迟，并有效地处理突发流量，incast问题。从最早的数据中心拥塞控制协议DCTCP到现在目前最新Homa和HPCC，在这几个目标上已经有了非常大的进步。但是同时也要注意到，这些最新算法

2021-04-29 17:28:49 1958 1

原创 Sigcomm2019 High Precision Congestion Control（HPCC）论文阅读笔记

文章目录论文介绍设计动机模型设计实现性能评估论文介绍HPCC是一种用于大型高速网络的新型流控机制，它主要致力于实现以下三个目标：超低延迟高带宽高稳定性HPCC利用网络内遥测技术： in-network telemetry (INT) 来获取精确的链路负载信息，并精确地控制流量。通过在拥塞期间处理延迟的INT信息，HPCC可以快速聚合以利用空闲带宽，同时避免拥塞，并可以保持接近于零的...

2020-12-19 13:34:53 4259 7

原创 ICNP‘2019 Congestion Control for Cross-Datacenter Networks论文阅读笔记

文章目录BackgroundGeminiDiscussionBackground现代的一些大规模在线服务会将他们的信息储存在不同地域的数据中心当中，并且这种分布以及变得越来越流行了。这意味着，有一些流会同时经过数据中心与广域网。(和Annulus中提到的是同一个问题)实际上这两种网络环境差别是非常大的。对于广域网，实现高网络利用率是重点，交换机具有深缓冲区，且RTT非常大。对于DCN，延迟是最关心的指标。而且交换机的缓冲区更浅，RTT更小。虽然有很多专门为专门为了DCN或者WAN的传输协议，但是

2020-10-27 15:42:38 1056 3

原创 NSDI‘2020 Programmable Calendar Queues for High-speed Packet Scheduling 论文阅读笔记

看完好久了，占个坑，有时间一定写

2020-10-20 01:03:06 414 5

原创 ns-3示例first.cc 代码及其注释

/* -- Mode:C++; c-file-style:“gnu”; indent-tabs-mode:nil; -- //This program is free software; you can redistribute it and/or modifyit under the terms of the GNU General Public License version 2 aspublished by the Free Software Foundation;This progra

2020-10-20 01:00:30 344

原创 CUBIC与BBR在广域网中间的竞争

这篇文章主要了描述BBR和CUBIC竞争时会出现的状况的仿真情况，以及会出现这种状况的原因。首先这里看到仿真的结论：当缓冲区很小时，bbr能够占据优势；而当缓冲区很大时，cubic能占据优势。也就是说，当bbr与cubic发生竞争，能够决定哪一种拥塞控制能够占据优势的因素是缓冲区的大小。深究为什么会出现这种情况，应该从BBR和CUBIC的原理讲起。先看到CUBIC。CUBIC的核心思想是对对窗口可能的最大值进行二分查找。当前链路在网络上因为排队而发生丢包时，链路的当前最佳拥塞窗口肯定是小于丢包时的

2020-09-13 23:53:42 1073 1

原创 Sigcomm‘2020 Annulus: A Dual Congestion Control Loop for Datacenter and WAN Traffic Aggregates论文阅读笔记

文章目录IntroductionBackgroundAnnulusNear-Source Control LoopidealIntroductionAnnulus这篇文章是麻省理工发表于2020年sigcomm上面的文章，主要解决了WAN flows和datacenter flows混合而导致的尾部延时上升的问题。Background在现在的数据中心中，有一些主机会同时发送数据中心的流量以及WAN流量。数据中心的流量会使用数据中心的拥塞控制，而WAN的流量会使用WAN的拥塞控制。这两种网络环境

2020-08-30 04:07:25 1185 1

原创 QCN拥塞控制算法

文章目录QCN算法Congestion PointReaction PointSigcomm’ 2020论文Annulus在第二环路中使用了QCN拥塞控制算法来对近源端的流进行拥塞控制。论文中没有直接陈述这个算法，而是在参考文献中给出了十页的伪代码（头皮发麻）。根据自己搜集资料以及伪代码，这里对QCN拥塞控制算法进行总结：QCN算法QCN（Quantized Congestion Notification，量化拥塞通知）是一套应用于二层的端到端拥塞通知机制，通过主动反向通知，降低网络中的丢包率和延

2020-08-30 00:35:27 1936

原创 sigcomm‘2020 Aeolus: A Building Block for Proactive Transport in Datacenters论文读书笔记

文章目录IntroductionBackgroundAeolus OverviewRate ControlSelective DroppingLoss RecoveryConclusionIntroduction这篇文章是香港科技大学在2020年的发表在sigcomm的一篇文章。这篇文章的主要工作就是为数据中心中的主动式传输协议设计了一个组件，解决了主动式传输第一个RTT无法合理利用的问题。Background近年来数据中心的链路速度在不断增快，在2020年已经可以达到200Gbps。更高的链路速

2020-08-20 19:42:18 1378 2

原创 Sigcomm‘2018 Homa: A Receiver-Driven Low-Latency Transport Protocol Using Network Priorities论文读书笔记

文章目录IntroductionMotivationHoma DesignDiscussionIntroduction这篇文章是Sigcomm2018年的文章Homa。Homa是基于pHost接收端驱动进行改进的。设计的主要动机是为了提升小流的吞吐量，降低尾部延时。设计的要点是接收端驱动，动态调整优先级，Overcomitment。Homa主要对pHost存在的两个问题进行了改进：第一个问题是新流到达时不能够进行快速抢占，需要等待一个RTT才能调整调度策略，对短流不够友好。第二个问题是发

2020-08-07 23:46:52 1258

原创 Sigcomm‘2018 Sincronia: Near-Optimal Network Design for Coflows 论文阅读笔记

文章目录IntroductionBackgroundMotivationSincronia DesignofflineonlineDiscussionIntroduction这是sigcomm2018年的有关于coflow调度的文章。一作：康奈尔大学博一，研究方向是数据中心，导师是四作，康奈尔大学计算机科学系助理教授，研究方向是系统与网络，在NSDI,OSDI上发表了多篇文章。二作：康奈尔大学博士，研究方向是理论计算机科学，主要做近似算法和组合优化，导师是五作,康奈尔大学计算机科学系教授，主要研究近

2020-07-21 16:09:38 663

原创 CoNEXT2015 pHost 论文读书笔记

文章目录设计背景pHost模型总结设计背景pHost这篇文章是加州伯克利分校在2015年的CoNEXT会议上提出的，它也是后来的数据中心网络下接收端驱动的主动拥塞控制的雏形。我之前看的文章包括Expresspass，NDP和Homa都是在这篇文章上提出的后续改进方案。这篇文章的的设计初衷是为了达到与pFabric相近的性能，同时兼具Fastpass的灵活性。这两篇论文它们分别来自13年和14年的sigcomm，这里简单介绍一下。pFabric在性能上被认为是当时最优的设计，它的核心思想是通过流的大小

2020-06-29 19:26:29 956

weixin_41820355的博客