自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (4)
  • 收藏
  • 关注

转载 BBR到底好在哪里?

BBR到底好在哪里?都说BBR好,特别是在长传场景,一试就知道,也有很多分析BBR细节的文章,但很少有在理论上详细对比BBR和传统Loss based CCA的,BBR到底好在哪里,周末例行写作,今天的主题就是它了。先从抗丢包说起。BBR的抗丢包能力很强,这从BBR paper里的一张图中可以看出来:该图的注释如下:Figure 8 shows BBR vs. CUBIC goodput for 60-second flows on a 100-Mbps/100-ms link with 0.0

2021-08-21 07:50:31 4753

转载 继续魔改TCP BBR

上一期我对BBR进行修改的目标很简单,就是提高算法的RTT公平性,主要修改点有3个:固定增益系数改为了RTT的减函数。RTT相关的steady phase改为了固定时间。探测到带宽腾出时,马上进行up probe。详情参见:https://zhuanlan.zhihu.com/p/399639987其实还差一点没有做,即将ProbeRTT状态维持4个cwnd的时间从固定的200ms改为3个RTT,这实际上是一个典型的横竖颠倒的修改思路,就和我之前预处理iptables规则以及nf-HiPAC

2021-08-17 20:25:10 3949 1

转载 这些年不那么内卷的传输协议加速

移动互联网和4G的发展让互联网内容变得越来越丰富也更加易得,这便促进了CDN,直播的发展,几乎所有生产内容的互联网公司都面临同样一个问题:如何将内容以最快最有效的方式送到用户的终端上。由于几乎所有(如果不是全部)的内容都要通过要么TCP,要么UDP承载递送到对端,因此对于内容生产者而言,首先面临的就是如何对这些传输控制协议采取一些手段,让它们表现得更好。于是几乎所有生产内容的互联网公司都有了这么一类职位:传输协议加速传输协议优化TCP协议栈加速TCP协议栈优化QUIC…如果对这个领

2021-08-15 11:16:38 8746 2

转载 如何解决TCP BBR的RTT不公平性问题

首先看下BBR的RTT不公平是什么。设λ(t)\lambda(t)λ(t)为时间ttt时刻一条BBR流的测量速率,根据范雅各布森管道Bottleneck通量原理,它的值等于BDPRTT\dfrac{BDP}{RTT}RTTBDP​:λ(t)=BDPRTT\lambda(t)=\dfrac{BDP}{RTT}λ(t)=RTTBDP​对于需要拥塞控制强干预的流而言,忽略次要的主机处理时延,RTT由传播时延和排队时延组成,从而有:λ(t)=BDPRTprop+Delayqueuing\lambda(t)=

2021-08-14 07:43:51 8717

转载 有趣的TCP BBR ProbeRTT行为点滴

本来昨晚跟同事商量好在群里内卷一把的,结果一想到还有正经事要办,就把内卷这事给忘了。BBR ProbeRTT状态的目标有两个:保持BBR的基本特征,即重新测得RTprop。保持BBR算法的公平收敛。第一个目标很容易理解,将inflight保持为4个段至少1个RTT(200ms和1个RTT取大值),这个可以确保管道中自己占据的queue已被清空,第二个目标稍微有点隐晦,可以参考我之前的文章:https://zhuanlan.zhihu.com/p/388339486先再直观描述一下,然后看几个

2021-08-07 08:26:42 3372 2

转载 网络数据面技术是如何内卷起来的

Unix/Linux内核协议栈的衰微,以及每年大量的行业工人输入,造成了网络数据面技术的内卷。我经常和人一起讨论网络技术,各式各样的,也不仅限于技术,偶尔也吐槽下内卷,周末了总结下我的观点。早在2013年,有一篇关于C10M的文章:http://highscalability.com/blog/2013/5/13/the-secret-to-10-million-concurrent-connections-the-kernel-i.html中文翻译版本:https://www.oschina.n

2021-08-01 12:28:18 9723 3

一个iptables的stateless NAT模块实现

如果你在寻找Linux上配置诸如Cisco设备上的static双向NAT的方法,这个或许就是你想要的; what?你觉得它完不成PAT?是的,它不行。但是想做PAT为何不使用现有的iptables实现呢?它可以自动为你解决元组唯一性问题。不要从概念上分析,事实上,static双向NAT是完全对称的,一对一的 ,也只有在BOX两边的网络在拓扑级别是完全对等的情形下,这种NAT或许才是有用的,Cisco设备经常处在这样的位置,比如一个很大的stub节点的出口位置,比如两个domain的中间位置... 我将名字取为STATIC-2-WAY-NAT,比较长也比较怪,完全不符合UNIX的小写短名传统,我的想法是:这样可以少写很多的帮助信息,因为名字就是自解释的。

2014-12-27

模块化的nf-HiPAC

原版的nf-hipac需要为内核打patch,且只支持较低版本的内核,构建起来相对比较麻烦。 模块化后的nf-hipac可以直接作为内核可加载模块编译,且适配了高版本的Linux内核。为了移植工作简化,去掉了和iptables模块的联动支持!

2014-11-21

配置文件还有一些other

代码和配置iptables配置文件,还有一些别的东西

2010-04-16

关于linux内核以及其他个人体会的文集

本文集是我用将近两年的时间写成的,大多数文章是关于linux内核的,另外还有一些我自己对计算机的理解,还有一些历史,音乐方面的东西。适合于对linux内核思想感兴趣的阅读,文章偏重于对于思想的理解。

2009-09-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除