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

探索移动互联网下弱网络处理方式 大纲 介绍 弱网络 移动网 络 快速重传 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%