无线传输理论基础与设计规范(下).ppt.pptVIP

北京航空航天大学工程系统工程系 Wireless Overview Protocols and Threat Models 多径传播- Multipath 有多路信号沿不同路径到达接收机 各路信号有不同的延迟，经过不同程度的衰减，最后甚至会互相干扰 干扰 - Interference 错误检测与修正 基偶校验码-Parity Codes 基偶校验码位+ 数据位= 实际传输的正确数据 循环冗余检验 - Cyclic Redundancy Check 数据段+ 多项式冗余数据位 卷积吗 - Convolutional Codes 通过卷积算法LFSR将原始数据转换为处理后的编码后数据 编码率可变 目前纠错能力最好的纠错码 - Turbo Code， LDPC等 其它威胁 信号被监听 有人伪装后发送信号 信号被追踪乃至使用者被人定位 阻塞式攻击，瘫痪无线网络 无线通信系统时常见便利的 但是无线通信本身带来了一系列问题 下面我们来了解一下常用的传输控制协议，明白其的原理，了解它能解决信号传输中的哪些问题 第二部分结语 * 数据在网络设备间传输时可能会有的问题 基于包交换，各个包之间可能到达接受者时的顺序不是原始顺序 包可能会在传输过程中丢失 包还有可能重复 * 传输控制协议 (TCP) 可靠且自动会将到达包排序，保证接收到的信息可用 具有冲突避免机制 数据包丢失时会安排重传 端对端传输保证 接受者发送确认信息（ACK）到发送端 没有收到确认则可安排重传 * TCP 基本概览 确认信息ACK 用一个ACK可以确认之前累计接收到的信号 TCP 会给每个字节安排序号 在下面解释时，为了方便我们给每个包安排序号 * 40 39 37 38 35 33 确保数据接收 - 累积性的ACK 收到一个符合顺序的包时，接受者发送一个累积ACK （Cumulative Acknowledgement） 41 40 38 39 35 37 36 34 36 34 i data ack i * 滑动窗口控制保证传输速度合适 滑动窗口协议 窗口的大小是由以下机制决定 接受者标明自己的窗口长度- 接受者决定，取决于接受者有多大的数据缓冲空间 拥堵窗口- 由发送者决定，取决于网络拥堵成都 2 3 4 5 6 7 8 9 10 11 13 1 12 发送者的窗口 Acks接收到了 还未传输的部分 * 基于窗口机制的数据流控制 2 3 4 5 6 7 8 9 10 11 13 1 12 发送者窗口 2 3 4 5 6 7 8 9 10 11 13 1 12 发送者窗口 Ack 5 * 基于窗口机制的数据流控制 拥堵窗口决定了一段时间内能够发送的数据量，也就是决定了发送速率 吞吐量 = W / RTT * 理想窗口大小 理想大小= 延迟 * 带宽 如果窗口大小延迟 * 带宽怎么办? 带宽被浪费了 如果大于怎么办? 如果中间有其它节点，则需要在中间缓冲发送的过多数据，进行排队，如果排序，则造成了更多的网络延迟 如果收发者中间没有中间节点，则一定会造成丢包 * TCP的丢包检测机制 重传超时 Retransmission timeout (RTO) 发送者收到一个表示中间有包没收到的ACK * 用重传超时（RTO）机制来检测丢包 TCP发送者对每个包都给予重传超时值 如果Ack没有在RTO值标示的时间内收到包，则默认包已丢失 RTO 是根据网络端对端的延迟动态分配的 * RTO的计算 RTO = 平均值 + 4 * 平均差 标准差 s : s = average (取样值 – 平均值) 平均差 d = average|取样值 – 平均值| 平均差比标准差更易于计算 平均差要更为保守: d = s 如果和时延相关的RTT变化很频繁的话，会增加平均差，导致更大的RTO * RTO的粒度 RTT 是个离散变量，是一个标准单位的整倍数 标准单位在TCP里经常选择为500毫秒 工程师在设计类似RTO的机制时应该按照应用的典型延迟来选择 在TCP中一个RTO至少为标准单位的两倍 * RTO调整 - Exponential Backoff RTO会被不断调整 包发送出来 在收到Ack前超时，包重传 RTO增加一倍 T1 T2 = 2 * T1 * 快速重传机制 等待超时再重传太过没有效率，怎样加快重传？ 使用快速重传机制 * 基于Dupack的快速重传机制 Dupack既连续发送两个包时，仅收到后一个包的Ack，潜在意味着 包已经丢失 包的到达顺序不符合序号 TCP的发送者在连续发生三次Dupack时，会假设丢包已经发生 12 8 7 9 10 11 * 拥堵避免与控制 – 初始阶段