u010643777的专栏

一种低时延的拥塞控制算法

拥塞控制，TCP，网络传输优化

Introduction copa [1] is a congestion control algorithm propsed by MIT, targeting for low latency. By reference from mvfst[2], I implements it on ns3 tcp stack.  I found the latency factor up add the congestion window has changed from 0.5 to 0.05. Well,

 After several days of work and debug, I implement TCP BBR algorithms on ns3.33. One thing is to get instant rtt instead of smothed rtt.  The second one is the way to reset m_priorTime will cause large m_ackElapsed time in the follwing incoming acked pac

  I want to make a tcp sender probe dynamically available bandwidth during the session. Previously, I tried to change the bandwidth of net device directly with the help of tc [1]. But the reusults are not conforming to my expection.  So ,in this post, su

基于版本branch-headers-60,列出webrtc的码率设置的主要函数调用过程。webrtc的码率控制，主要由发送端拥塞控制模块触

GCC拥塞控制算法的仿真分析

 本来ns3中实现的TCP协议栈就实现了各种的拥塞控制算法，我自己基于UDP协议也实现了一些拥塞控制算法。为什么这么干，当时觉得基于TCP协议仿真不灵活，比如怎么拿到数据包的单向传输时延，怎么统计丢包率。当时觉的这些都没法做，于是就模仿quic协议自己实现了一个简单的传输协议。最近发现，这些在ns3中的TCP协议栈中都是可以实现的。这样就显得我自己的实现很多此一举。通过抄写别人的代码，编程能力有所提升。 然后就有一些同学，询问我的代码，代码本身是开源的。但是，一般向我问询的人都是很小白的。小白只是刚从官网

 A coupled form westwood congestion cotrol algorithm is proposed in [1], in order to gain better performance in wirelss network. The rule to adjust congestion window is given in [2] with a clear statement.wr←{wr+θwr,when an ack is rece

 The authors in [1,2] propose a couple BBR congestion control algorithm for multipath transmission.  A dumbbell topology is built to evaluate whether the multipath BBR session can behave friendly to single BBR session. You know, one of the goal of multipa

 LEDBAT[1]是Bittorrent客户端上使用的一种拥塞控制机制。大公司在开发基于UDP的网络应用时，应该建立拥塞控制机制。因为网络中的数据流应该遵从以下原则：不给当前的网络制造麻烦；保证数据流的带宽公平性，不恶意竞争带宽。 P2P应用不知道安慰了多少宅男寂寞无聊的夜晚，在互联网中的流量中p2p流量中占有很大的份额。以至于当年有些ISP要封锁P2P应用。当年Bittorrent要使用UDP进行数据传输时，在网络中引起了骚动。鉴于Bittorrent在网络中占用的流量，再加上无任何拥塞控制机制的UD

 A point to point channel is built to test the performance of vegas. The link bandwidth is 3Mbps, propagation delay is 50 ms, maxmium buffer length(100ms). Vegas[1] is the first protocol that takes delay to infer link congesion. Three flows are involved

 The performance of westwood is tested on ns3 platform. But the implementation of westwood [2] in ns3 has some bug. The logic to estimate bandwidth for each received ack is not right,since the current...

 copa是mit提出的拥塞控制算法[1]，在mvfst[2]中实现。mvfst是facebook实现的quic协议。我把mvfst中实现的代码，移植到ns3[4]平台上，评价一下这个算法的性能。 建立一条点到点的链路，链路带宽3Mbps，单向时延100ms,，队列长度300ms。一共测试了三条数据流。收据数据包每次发送时的带宽，以及数据传输到对端时的单向时延。 当网络中三条数据流全是copa...

 [1]中关于耦合式的拥塞控制算法中，α\alphaα的计算很是吓人。尝试推导。 为什么放着原有的TCP拥塞控制不用，非要提出一个耦合式的拥塞控制呢。耦合式的拥塞控制导致发送端的吞吐量小于两条路径分别采用拥塞控制的吞吐量。[1]里面有个解释,就是不作恶。Goal 1 (Improve Throughput) A multipath flow should perform at least a...

查看操作系统中支持的拥塞控制版本cat /proc/sys/net/ipv4/tcp_allowed_congestion_control通过socket配置拥塞控制算法#include <stdio.h>#include <stdlib.h>#include <string.h>#include <unistd.h>#inc...

Achieving a research-level understanding of most topics is like climbing a mountain. Aspiring researchers must struggle to understand vast bodies of work that came before them, to learn techniques,...

 When you read a paper,you understand it from the perspective of reader,but when you write a review,you understand from the perspective of author and explain the key points to other readers.  [1]我上学期...

 BBR 2.0终于要来了，目前可以在quic项目中看到相关代码。等我完全看懂其原理，再来补充这篇博客。 作者对BBR 2.0有个简单的介绍[1]。 在ns3建立一个点到点的链路（bw=3Mbps，owd=100ms， q=300ms），网络中一共有三条流，仿真结果如图所示：BBRv1，带宽变化情况：BBRv1，数据包的单向传输时延：BBRv2，带宽变化情况：BBRv2，数据包的...

基于网络效用函数的网络拥塞控制分析

拥塞控制算法pcc

我本科的时候就看过网络优化[1]的内容，当时没有学过最优化，完全不理解。  [2]主要是network utility maximization的讲解材料,对于网络效率最大化，我之前写了篇博客介绍[4]，里面的参考文献，值得阅读。  今天主要记录对于[3]的阅读理解，基于网络链路对列时延的mptcp 拥塞控制。2012年，清华大学的学生发表的。  [3]的主要结论是,在多径tcp中，数据流倾

 我觉得我目前最大的障碍就是我的思维方式，像高中求解数学题一样，只想求得最后的标准答案。悲剧的是，现实中的问题没有标准答案阿。  本文主要基于论文[1]，[1]的主要讲述的webrtc采用的拥塞控制算法gcc的理论分析。我主要分析其中的公式推导部分。  假设一条链路的容量为C，目前只有一个session。根据基于Fluid Model[2]的分析，链路队列排队时延与发送速率有如下公式: q˙...

UDT[1]是建立在udp之上的可靠传输协议，主要思想就是，按照速率，调整速率的增长因子。

tcp窗口变化的随机微分方程

tcp拥塞控制算法vegas的数学分析

BBR算法中每收到一个ack，就计算一下即时带宽，论文中给出的计算公式为： deliveryRate=(delivered-packet.delivered)/(now-packet.delivered_time) ,其中，假设收到的ack是对一个数据包的确认，那么delivered增加1，delivered说明的是成功接收数据包的数量，packet.delivered是数据包packet发送时

tcp数据包的发送与网络队列长度的占用

实时媒体流的网络拥塞控制

 SRT号称可以低延时地在网路中传输直播流(SRT Streaming ProtocolDeliver high-quality, low-latency video across the public internet)。 SRT是怎样实现视频传输的低时延呢？这个问题就缺乏解释。[1]基本上是对官方白皮书的翻译，其中一个是使用ARQ进行包传递。TCP就不是使用ARQ机制了吗？一个可靠的传输协...

 一个理想的拥塞控制曲线，应该是什么样子呢？如下图： 怎么样才能达到这个结果呢？目前有好几篇文章，都给出了类似的图例。列出reference供参考。 未完待续。Reference:[1] Data Center TCP[2] MDTCP: Towards a Practical Multipath Transport Protocol for Telco Cloud Datacente...

最近关注UDP之上的媒体数据流的拥塞控制，对于[1]中的公式(12)不是很明白，根据它的参考文献，追本溯源，找到出处。深刻感受到科研不是无源之水，而是一脉相承的。

tcp的协议公平性分析。

我觉得[1]文章特别适合理论学习。公式推理，不是那么难懂，有理有据。我迷信数学公式，公式中闪烁着理性的光芒，而文学之类的东西，就容易陷入诡辩，不易有定论。 符号 含义 xr(t)" role="presentation">xr(t)xr(t)x_r(t) 网络速率xr(t)=Wr(t)Tr(t)" role="presentation">xr(t)=Wr(t)Tr(t

在长肥管道中的拥塞控制机制，scalable TCP

路由器协作是拥塞控制机制

tcp拥塞控制TCP-LP，低优先级的拥塞控制

TCP拥塞控制的流模型，基于单条流进行数学推导