MANET中TCP性能评估与改进.pptVIP

MANET中TCP性能评估与改进 赵慧周 2005.1.8 提纲 TCP的特点 MANET的特点 MANET中TCP性能评估 MANET中TCP性能改进 提纲 TCP的特点 MANET的特点 MANET中TCP性能评估 MANET中TCP性能改进 发送端行为 流量控制 慢启动 拥塞避免 出错处理 快速重传 快速恢复 TCP发送端行为——流量控制 问题：TCP应该发多快？ 滑动窗口协议——两个参数： 拥塞窗口(cwnd)：未确认字节数的上界 慢启动门限(ssthresh)：进入拥塞避免状态的拥塞窗口门限值 TCP发送端行为——错误检测 发现丢包 丢包信号：发送端检测到超时（RTO）或重复ACK 原因分析：网络拥塞 TCP发送端行为——错误恢复 从检测到丢包到收到新的确认之间 如何发包？ 如何计算RTO、cwnd、ssthresh？ 收到新确认后进入何种拥塞控制：慢启动？拥塞避免？（即：cwnd、ssthresh如何确定） TCP接收端影响TCP发送端 通告窗口adwnd ACK产生方法： 立即ACK，延时ACK 累加ACK（发送端默认）, 选择性ACK（发送端SACK） 中间节点影响TCP发送端 主动丢包（如：RED） 各种Explicit通知（需要发送端或接收端TCP支持） TCP的特点——总结 提纲 TCP的特点 MANET的特点 MANET中TCP性能评估 MANET中TCP性能改进 MANET定义 MANET: 移动自组织网络（mobile ad hoc network） A MANET is an autonomous system of mobile nodes. The system may operate in isolation, or may have gateways to and interface with a fixed network. [RFC2501, January 1999] MANET的特点 Dynamic topologies: mobility, multi-hop Bandwidth-constrained, variable capacity links Energy-constrained operation Limited physical security MANET对TCP的挑战 无线多跳网络 高误码率时变信道 隐藏/暴露节点问题 路由失效和网络分区 往返路径不对称 带宽、丢包率、路由不对称 能量受限 MANET对TCP的挑战 无线多跳网络 高误码率时变信道 隐藏/暴露节点问题 路由失效和网络分区 往返路径不对称 带宽、丢包率、路由不对称 能量受限 相关“范围” 传输范围(TX_range)：可以成功接收帧的通信范围，取决于发送能量和无线电波传输特性 物理层侦听范围(PCS_range)：可以检测到该传输的范围，取决于接收器灵敏度和无线电波传输特性。 干扰范围(IF_range)：在此范围内的节点如果发送不相关的帧，将干扰接收端的接收并导致丢帧。 隐藏节点问题 隐藏节点能够干扰接收端，但不能侦听到发送端。 暴露节点问题 暴露节点能够侦听到发送端，但不会干扰接收端。 空间重用和链路冲突 TX_range = 250m PCS_rang = IF_range = 550m Neighbor nodes are 200m apart 提纲 TCP的特点 MANET的特点 MANET中TCP性能评估 MANET中TCP性能改进 TCP性能指标 Throughput Goodput fairness Connection time MANET中TCP性能评估——评估方法 模拟 实际实验 数学分析 MANET中TCP性能评估——网络特点 无线多跳网络中TCP性能评估 静态拓扑（string, ring, cross, grid） 静态路由 节点移动对TCP性能的影响 动态路由（路由协议） 移动行为（mobility pattern） 无线多跳网络 TCP在无线多跳网络中表现出： 随跳数增加throughput下降 不稳定性 不公平性 链路层 链路冲突 链路层重传 传输层 Delayed ACK CWL 实际实验 无线多跳网络：随跳数增加throughput下降 无线多跳网络： TCP不稳定性（1） 无线多跳网络： TCP不稳定性（2） 无线多跳网络： TCP不公平性 无线多跳网络：链路冲突 隐藏/暴露节点问题 DATA与DATA冲突 DATA与ACK冲突 导致TCP 单TCP流： throughput低，不稳定 多TCP流：不公平 [spatial reuse-based CWL] 2003： MANET中的“网络拥塞”是指“链路冲突严重” 无线多跳网络：链路层确认与重传（