DUTChapter中文(大连理工软件学院计算机网络课件).ppt

网络分配向量 当一个站检测到正在信道中传送的 MAC 帧首部的“持续时间”字段时，就调整自己的网络分配向量 NAV (Network Allocation Vector)。 NAV 指出了必须经过多少时间才能完成数据帧的这次传输，才能使信道转入到空闲状态。 争用窗口 信道从忙态变为空闲时，任何一个站要发送数据帧时，不仅都必须等待一个 DIFS 的间隔，而且还要进入争用窗口，并计算随机退避时间以便再次重新试图接入到信道。 在信道从忙态转为空闲时，各站就要执行退避算法。这样做就减少了发生碰撞的概率。 802.11 使用二进制指数退避算法。 退避算法介绍 CSMA/CA采用的二进制指数退避算法是指：当终端检测到信道空闲时间≥DIFS或发生了碰撞时,会首先按照均匀分布规则，从[0，CW-1]中选取一个值作为退避计数器的初始值。 此后每当站点检测到信道空闲时间≥DIFS，则退避计数器减1;若站点检测到信道忙或空闲时间DIFS，则冻结退避计数器，并记录下当前值，直到重新出现DIFS空闲期再恢复退避计数器;当退避计数器减至零时，立即发送数据。 CW就是退避窗口，取决于碰撞的次数，在帧的第一次传输时，CW等于最小碰撞窗口CWmin，每次不成功传输都会使得CW增加一倍，即第n次冲突时， 二进制指数退避算法 第 i 次退避就在 22 + i 个时隙中随机地选择一个，即： 第 I 次退避是在时隙 {0, 1, …, 22 +i -1,} 中随机地选择一个。 。 第 1 次退避是在 8 个时隙（而不是 2 个）中随机选择一个。 第 2 次退避是在 16 个时隙（而不是 4 个）中随机选择一个。 退避的最小时间间隔为一个时隙时间(Slot Time)Δt。Δt=传播时延(propagation delay)+收发机收/发转换时间+PHY层向MAC层指示信道状态的的时间。通常Δt为十至几十微秒。?? ? 图例 冻结剩余的退避时间 帧 帧 帧 帧 帧 DIFS DIFS DIFS DIFS 争用窗口 争用窗口 争用窗口 争用窗口 退避 退避 退避 退避 A B C D E t t t t t 冻结 冻结 冻结 冻结 冻结 802.11 的退避机制 退避计时器(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（数据）