第八讲 无线网络.pptVIP

争用窗口 信道从忙态变为空闲时，任何一个站要发送数据帧时，不仅都必须等待一个 DIFS 的间隔，而且还要进入争用窗口，并计算随机退避时间以便再次重新试图接入到信道。 在信道从忙态转为空闲时，各站就要执行退避算法。这样做就减少了发生碰撞的概率。 802.11 使用二进制指数退避算法。 图例 冻结剩余的退避时间 帧 帧 帧 帧 帧 DIFS DIFS DIFS DIFS 争用窗口 争用窗口 争用窗口 争用窗口 退避 退避 退避 退避 A B C D E t t t t t 冻结 冻结 冻结 冻结 冻结 802.11 的退避机制 二进制指数退避算法 第 i 次退避就在 22 + i 个时隙中随机地选择一个，即： 第 I 次退避是在时隙 {0, 1, …, 22 + i -1} 中随机地选择一个。 第 1 次退避是在 8 个时隙（而不是 2 个）中随机选择一个。 第 2 次退避是在 16 个时隙（而不是 4 个）中随机选择一个。 退避计时器(backoff timer) 站点每经历一个时隙的时间就检测一次信道。这可能发生两种情况。 若检测到信道空闲，退避计时器就继续倒计时。 若检测到信道忙，就冻结退避计时器的剩余时间，重新等待信道变为空闲并再经过时间DIFS 后，从剩余时间开始继续倒计时。如果退避计时器的时间减小到零时，就开始发送整个数据帧。 退避算法的使用情况 仅在下面的情况下才不使用退避算法：检测到信道是空闲的，并且这个数据帧是要发送的第一个数据帧。 除此以外的所有情况，都必须使用退避算法。即： 在发送第一个帧之前检测到信道处于忙态。 在每一次的重传后。 在每一次的成功发送后。 A 的作用范围 B 的作用范围 2. 对信道进行预约 802.11 允许要发送数据的站对信道进行预约 A C B D E RTS RTS 源站 A 在发送数据帧之前先发送一个短的控制帧， 叫做请求发送 RTS (Request To Send)，它包括 源地址、目的地址和这次通信（包括相应的确认帧） 所需的持续时间。 A 的作用范围 B 的作用范围 2. 对信道进行预约 802.11 允许要发送数据的站对信道进行预约。 CTS A C B D E CTS 若媒体空闲，则目的站 B 就发送一个响应控制帧， 叫做允许发送 CTS (Clear To Send)，它包括这次 通信所需的持续时间（从 RTS 帧中将此持续时间 复制到 CTS 帧中）。 A 收到 CTS 帧后就可发送其数据帧。 RTS 和 CTS 帧以及数据帧和ACK 帧的传输时间关系 时间 DIFS RTS SIFS 时间 NAV（RTS） DIFS 争用窗口 推迟接入 源站 时间 目的站 ACK 其他站 CTS SIFS SIFS 数据 NAV（CTS） NAV（数据） 802.11 局域网的 MAC 帧 802.11 帧共有三种类型，即控制帧、数据帧和管理帧。 下面是数据帧的主要字段。 字节 2 2 6 6 6 2 6 0 ~ 2312 4 帧控制 持续期 地址 1 地址 2 地址 3 序号控制 地址 4 帧主体 FCS 协议 版本 类型 子类型 到 DS 从 DS 更多 分片 重试 功率 管理 更多 数据 WEP 顺序 位 2 2 4 1 1 1 1 1 1 1 1 MAC 首部 802.11 数据帧的三大部分 MAC 首部，共 30 字节。帧的复杂性都在帧的首部。 帧主体，也就是帧的数据部分，不超过2312 字节。这个数值比以太网的最大长度长很多。不过 802.11 帧的长度通常都是小于 1500 字节。 帧检验序列 FCS 是尾部，共 4 字节 关于 802.11 数据帧的地址 802.11 数据帧最特殊的地方就是有四个地址字段。地址 4 用于自组网络。 到 DS 从 DS 地址 1 地址 2 地址 3 地址 4 0 1 目的地址 AP 地址 源地址 —— 1 0 AP 地址 源地址 目的地址 —— A 向B发送数据帧 必须先发送到接入点AP1 到 DS 从 DS 地址 1 地址 2 地址 3 地址 4 0 1 B AP 1 A —— 1 0 AP 1 A B —— 序