探索移动互联网下弱网络处理方式详解.pptx

探索移动互联网下弱网络处理方式 大纲 介绍 弱网络 移动网 络 快速重传 HARQ 业界方 案 传输层 应用层 我们的 方案 物理层架构 BSN SGSN GGSN 负责处理一个移动电话和网络交换子系统之间的通信流量和信令 负责在它的地理位置服务区域内从移动台接收或向其发送数据包 负责在 GPRS 网络和外部包交换网络之间的互联 手机 SGSN GGSN GGSN 互联网 网站 无线网络 核心网络 DNS WAP网关 BSN MS 环境电 波 用户距 离远 误码率 高 信号问 题 用户过 多 误码包 用户移 动 基站切 换 丢包率 高 用户数 量 信令分 配 丢包 误码包 不稳定 的延迟 基站距 离 用户数 量 拥塞控 制 不稳定 的带宽 MS和BSN间的问题 ? TCP丢包差别在1% 丢包的定义: SACK、DUP ACK、超时重传 统计数据连接成功后和实际使用情况有差别 Akimai数据分析July2010 -5 BER=10 -6 BER=10 Throughput(pkts/sec) 39.439 87.455 SuccessProbability 0.9892 0.999 Transfertimeof5000pkts. insecs. 123.847 58.032 误码率 Bit Error Rate “ Wirelesslinkhasabandwidthof0.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间丢包和误码 率更高的情况 业 界 方 案 HARQ Hybrid Automatic Repeat reQuest ?ARQ 自动重传请求 ?FEC 前向纠错编码 ? HARQ是3GPP的标准方案 Receiver Dup ACK 1 Dup ACK 2 Dup ACK 3 Retransmits without waiting for timeout. Packet Loss FR FACK算法触发条件 SND.FACK – SND.UNACK 3*MSS 或者 SND.DUP_ACKS == 3 TCP快速重传 Sender 总结 ?减小重传成本(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 PRR ? 丢包请求耗时是非丢包请求10倍 TCP丢包的恢复方式 Google WEB YouTube ? 尾包丢失是首包丢失的两倍 TLP原理 1. PTO触发尾包重传 2. 尾包的ACK带上SACK信息 3. SACK触发FACK快速重传和恢复 4. 避免了RTO导致的慢启动和延迟 #losses scoreboardafter TLPACKed mechanism outcome AAAL AAAA TLPloss detection Allrepaired AALL AALS Earlyretransmit Allrepaired ALLL ALLS Earlyretransmit Allrepaired LLLL LLLS FACKfast recovery Allrepaired =5L ...LS FACKfast recovery Allrepaired TLP对重传补充 Mobile only ? 6%减小的图片搜索延迟. ? 10%