探索移动互联网下弱网络处理方式.pptxVIP

探索移动互联网下弱网络处理方式大纲移动网 络业界方 案我们的 方案介绍快速重传传输层弱网络HARQ应用层物理层架构DNSMSBSNGGSNSGSN互联网GGSN手机无线网络核心网络WAP网关网站 BSNSGSNGGSN 负责处理一个移动电话和网络交换子系统之间的通信流量和信令 负责在它的地理位置服务区域内从移动台接收或向其发送数据包负责在 GPRS 网络和外部包交换网络之间的互联MS和BSN间的问题误码率丢包率不稳定不稳定高高的延迟的带宽环境电信号问用户数基站距波用户距离远离用户数量拥塞控制量信令分配丢包误码包题用户过多误码包用户移动基站切换Akimai数据分析July2010? TCP丢包差别在1%丢包的定义:SACK、DUP ACK、超时重传统计数据连接成功后和实际使用情况有差别误码率 Bit Error Rate-5BER=10-6BER=10Throughput(pkts/sec)39.43987.455SuccessProbability0.98920.999Transfertimeof5000pkts.insecs.123.84758.032Wirelesslinkhasabandwidthof0.8Mbanddelayof100ms.Source:“HALAELAARAG”-“ImprovingTCPPerformanceoverMobileNetworks”–ACMComputingSurveys,Vol.34,N03,Sep2002,pp357-374”`“误码率 Bit Error Rate?移动互联网：10-4 到10-6?有线以太网：10-12?光纤：10-15????BER:10-5 100k数据出现1bit错误设定MTU为1500 PER: 1.5%TCP/IP直接丢弃误码包原始无线链路的BER为10-4业界方案弱网络定义:和BSN间丢包和误码 率更高的情况HARQHybrid Automatic Repeat reQuest?ARQ 自动重传请求?FEC 前向纠错编码? HARQ是3GPP的标准方案TCP快速重传 SenderReceiverFR FACK算法触发条件SND.FACK – SND.UNACK 3*MSSPacket Loss或者SND.DUP_ACKS == 3 Dup ACK 1 Dup ACK 2 Dup ACK 3Retransmitswithout waitingfor timeout.总结?减小重传成本(SACK, FEC)?尽早发现重传(DUP ACK, FACK, RTO, NACK)?增加并发度?尽量准确避免拥堵（丢包和拥堵的区分）开发者可控的部分?服务器-传输层-TCP参数? 服务器-应用层-协议和程序? 客户端-应用层-协议和程序TCP可优化参数 ? TCP Tail Loss Probe Early retransmit ? TCP Westwood+等拥塞协议 ? TCP F-RTO ? TCP Hybrid Slow Start? TCP FAST OPEN? TCP INIT CWND? TCP INIT RTO? TCP Thin Stream(和ER冲突)? TCP PRRTCP丢包的恢复方式 Google WEBYouTube? 丢包请求耗时是非丢包请求10倍?尾包丢失是首包丢失的两倍TLP原理1. PTO触发尾包重传2. 尾包的ACK带上SACK信息3. SACK触发FACK快速重传和恢复4. 避免了RTO导致的慢启动和延迟TLP对重传补充#lossesscoreboardafterTLPACKedmechanismoutcomeAAALAAAATLPlossdetectionAllrepairedAALLAALSEarlyretransmitAllrepairedALLLALLSEarlyretransmitAllrepairedLLLLLLLSFACKfastrecoveryAllrepaired=5L...LSFACKfastrecoveryAllrepairedTLP效果Mobile only? 10%减小RTO重传.? 6%减小的图片搜索延迟.TLP在腾讯的实践TCP一些思考虽然TCP不断改进下，越来越适合移动互联网但从RFC制定到Kernel层实现到用户覆盖很漫长新特性(NACK FEC)接纳慢别开蹊径的QUICQUIC Quick UDP Internet Connection 1. RFC 6298 (RTO computation) 2. FACK Loss Recovery (paper) 3. RFC 3782, RFC 6582 (NewReno Fast Recovery) 4. TLP (draft) 5. R