GMTC—《微信客户端怎样应对弱网络》

在ppt中主要讲了在弱网络环境下,业界和微信是如何实践的,有底层的TCP扩展技术的使用,也有应用层的优化。在底层TCP的实践中,主要讲了TCP快速重传,Snoop TCP使用,HARQ使用,TLP的使用和ER算法等。在应用层中,主要有复合连接,协议合并,渐进发图等。

TCP快速重传

我们熟悉的快速重传算法FR(Fast Recovery)是在收到3个duplicate ACK时就开启重传,而不用等到RTO超时。

step1:  
        if ( dupacks >= 3 ) {  
                ssthresh = max( 2 , cwnd / 2 ) ;  
                cwnd = ssthresh + 3 * SMSS ;  
        }  
  
step2:重传丢失的分组  
  
step3:此后每收到一个重复的ACK确认时,cwnd+ 1
  
step4:当收到对新发送数据的ACK确认时,cwnd = ssthresh,进入拥塞避免阶段。这个ACK能够对那些在  
丢失的分组之后,第一个重复ACK之前发送的所有包进行确认。  

在这种快速重传,在只丢一个包时有效,当真实情况是丢了多个包时,后面几个丢包只能依靠超时重传了。超时一个,ssthreah减半,tcp传输速度呈指数下降。于是有了使用SACK的FACK(Forward Acknowledgment)快速恢复算法。

SACK信息是通过TCP头的选项部分提供的,信息分两种,一种标识是否支持SACK,是在TCP握手时发送;另一种是具体的SACK。TCP握手的前两个包中,通过SACK允许选项来表明自己是否支持此功能。如果收到的数据块序列号大于期待的序列号,说明中间包被丢弃或延迟,此时发送SACK告知发送方具体网络丢包的情况。SACK选项可以使TCP发送方只发送丢失的数据而不用发送后续全部数据,提高了数据的传输效率。

备注: 要使用SACK特性,需要tcp两端同时支持才行。

Snoop TCP使用

因为移动环境,会使tcp链路的状态时好时坏,进而会频繁触发tcp拥塞控制,会使网络状况更加糟糕。因而引入了Snoop协议。

Snoop 实现的具体过程是:在基站,引人一个 Snoop 探察模块,该模块运行于链路层之上,监视每个tcp 连接在两个方向上的所有分组。Snoop模块会监视每一个通过tcp连接传送的包,并对没有被接收端确认的数据包进行缓存,当Snoop模块检测到超时或者收到重复ack时,就认为发生丢包,于是Snoop就从自己的缓冲区中取出丢失的包进行重传,对于重复的ack,snoop会阻止其传回发送端,从而避免发送端不断启动快速重传和拥塞避免算法,进而改善无线链路的tcp性能。

HARQ使用

在无线传输环境下,信道噪声和由于移动性带来的衰落以及其他用户带来的干扰使得信道传输质量很差,所以应该对数据分组加以保护来抑制各种干扰。这种保护主要是采用前向纠错编码(FEC)。与TCP的自动重传技术(ARQ)结合,即HARQ(Hybrid Automatic Repeat Request ) 混合自动重传请求。

TLP的使用

在tcp快速重传算法中,需要有多个重复的ACK来触发,但在如果尾包发生丢失,但是如果发生了尾丢包,由于尾包后面没有更多的数据包,也就没有办法触发任何的dupack。为解决这种尾丢包的问题,诞生了TLP(TCP Tail Loss Probe)算法。

step1: 在TCP还是Open状态的时候,设置一个Probe TimeOut (PTO)。

step2: 当链路中有未被确认的数据包,同时在PTO时间内未收到任何ACK,则会触发PTO
超时处理机制。

step3: TLP会选择传输序号最大的一个数据包作为tail loss probe包,这个序号最大的包可能是
一个可以发送的新的数据包,也可能是一个重传包。

TLP通过这样一个tail loss probe包,如果能够收到相应的ACK,则会触发FR机制,而不是RTO机制。

TLP算法的详细过程可以参考这里。目前TLP算法在腾讯中使用较多,开启TCP后,能列表页打开速度测试中,能比原先最大提升20%

另外Early Retransmit(ER)算法与TLP的目的和方式相似,都是为了解决在没有足够重复ACK的情况来触发快速重传。

小结:虽然TCP不断改进,越来越适合移动互联网,但从RFC制定到Kernel层实现到用户覆盖很还漫长,新特性接纳慢。而QUIC协议可以算是另辟蹊径的方式,为移动互联网量身定制,但在quic_toy性能测试中,quic还没有达到能和tcp相提并论的水平。

复合连接的使用

通过建立多个连接,来更快找到可用的链路。截图来自ppt。


快速选路.png

在腾讯的测试中,复合连接能使连接成功率提升5%。

协议合并

其核心思想就是减少客户端向服务端发起的请求数,将一些非关键请求合并起来,由关键请求上传,之后由服务端将非关键请求异步完成。

发图渐使用进式图片,有损上传

使用Progressive JPEG编码方式,在网络差的情况下,能够传输一部分数据,就能让用户看到并不清晰的图片,提升用户体验。其流程如下(图片来自ppt)

渐进式图片.png

写在最后

tcp的优化特性真的好多,可以挑一些特性做一个性能对比。quic协议的toy测试是两年前的,打算自己重新测试一下看看。复合连接和渐进发图都是不错的点子,可以我司的产品中尝试实践。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,717评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,501评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,311评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,417评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,500评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,538评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,557评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,310评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,759评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,065评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,233评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,909评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,548评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,172评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,420评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,103评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,098评论 2 352

推荐阅读更多精彩内容

  • 预备知识 TCP 头格式 截图来源 TCP的包是没有IP地址的,那是IP层上的事。但是有源端口和目标端口。一个TC...
    vedon_fu阅读 794评论 0 2
  • 套接字选项SO_RESUEADDR 即使端口处于2MSL状态,使用该选项,仍然能够在该端口建立连接。服务器常会设置...
    Myth52125阅读 1,407评论 0 0
  • 这篇文章是下篇,所以如果你对TCP不熟悉的话,还请你先看看上篇《TCP的那些事儿(上)》 上篇中,我们介绍了TCP...
    愛我你就抱抱我阅读 590评论 0 0
  • 简介 用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者...
    保川阅读 5,953评论 1 13
  • TCP是一个巨复杂的协议,因为他要解决很多问题,而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛...
    愛我你就抱抱我阅读 305评论 0 1