二进制指数退避算法 课件.pdfVIP

第 26卷第 10期 电子与信 息学报 V0126N0．10 2004年 10月 JournalofElectronics InformationTechnology Oct．2004 IEEE802．11网络中增强的退避算法 徐志江 李式巨 官 军 (浙江大学信息与通信工程研究所杭州310027) 摘 要： IEEE802．11协议的MAC层通过二进制指数退避货：法实现对媒体的争用，该文提出一种增 强的退避算法，对网络中的动态站点数进行估计，自适应改变退避 法的竞争窗口，以提高网络的性能． 关键词： IEEE802．11，竞争窗口(CW)，吞吐量，动态站点 中图分类号： TN919．2 文献标识码：A 文章编号： 10095·896(2004)10·1527·07 EnhancedBackoffAlgorithm of IEEE 802．11Network XuZhi—jiang LiShi-ju GuanJun (Deptof』咖 ．andElectron．En9．，Zh~iangUniversity，Hangzhou310027，China) Abstract TheMAC layeroftheIEEE 802．11standardadoptsanexponentialbackoff schemetoaccessmedia．Thispaperprovidesanenhancedbackoff scheme，which changes ContendingWindows(CW)adaptivelybyestimatingthenumberofactivestationsinnetwork toimprovetheefficiencyofnetwork． Keywords IEEE802．11，ContendingWindows(CW)，Throughput，Activestations 1引言 在无线局域网中，媒体访问控制 (MAC)协议是主体部分，因为它决定了在有限的无线信道 带宽下共享信道的方式和效率。本文讨论问题主要集中在IEEE802．11标准的效率上。 IEEE802．11标准 【j中，规定了两种媒体访问方式：DCF(DistributedCoordinationFunc． tion)方式和PCF(PointCoordinationFunction)方式。DCF是一种异步数据传输方式，适 用于时延要求低的数据服务，采用的．是载波监听多路访问／冲突防止 (CSMA／CA)机制．当数 据报发送产生冲突时，则由二进制指数退避算法来管理数据报的重发。DCF方式中又描述了两 种数据报发送时所采用的方法。一种为基本访问方法，另一种为可选的RTS／CTS(RequestTo Send／ClearToSend)方法。RTS／CTS方法可解决隐藏终端和数据报过大时信道效率下降等的 问题。PCF方式为可选择的服务方式，提供无竞争的帧传送。它采用轮询的方式来降低冲突， 适用于时延要求高的数据服务，如：语音，图像等。 在IEEE802．11标准中CSMA／CA机制由二进制指数退避算法来实现。采用冲突防止而非 冲突检测 (CSMA／CD)是因为无线设备在发送时不能同时监听，通常发送和接受数据报都由一 根天线来完成 。退避算法是在 (0，一1)中，随机选择一个数作为退避时间计数，计数为0 时则发送数据报；如果数据报发生冲突，则 乘以2后重新开始退避。其中 为竞争窗口，其 值与数据报发送失败重发的次数有关，取值范围为 (CW。i，CW )。文献 [3】的分析给出， 系统的吞吐量是与站点的数量和 的选取有关的，本文的主要目的就是提出一种方法，通过对 当前动态站点数量的估计来选取 ，来提高系统的性能和吞吐量。 02003—06—21收到，2003—11-25改回 国家863计划 (2001AA413610)资助课题 1528 电 子 与 信 息 学 报