IEEE802.11MAC协议有哪两种访问控制方式 ieee802.11的mac层协议是

2022年5月1日发

(作者：honne)

第２７卷第１期　

２０１０年１月　

计算机应用研究　

Ａｐｐｌｉｃａｔｉｏｎ　Ｒｅｓｅａｒｃｈ　ｏｆ　Ｃｏｍｐｕｔｅｒｓ　

Ｖｏ１．２７　Ｎｏ．１　

Ｊａｎ．２０１０　

Ｉ　Ｅ　Ｅ　Ｅ８０２．１　１　ＭＡＣ协议研究与优化　

马丹，文军　

（电子科技大学计算机科学与技术学院，成都６１００５４）　

摘要：着眼于ＩＥＥＥ８０２．１１ＭＡＣ协议的改进与优化baiduspider。根据马尔可夫理论分析了ＭＡＣ层性能，提出利用平　

均冲突次数来代替以往算法中对竞争终端个数的测量，在此基础上将冲突权值引入ＤＣＦ（ｄｉｓｔｉｒｂｕｔｅｄ　ｃｏｏｒｄｉ．　

ｎａｔｉｏｎ　ｆｕｎｃｔｉｏｎ）机制中信风算法，从而提出了基于冲突权值的动态优化方案ｆｄｙｎａｍｉｃ　ｏｐｔｉｍｉｚａｔｉｏｎ　ａｌｇｏｒ／ｔｈｍ　ｂａｓｅｄ　ｏｎ　ｔｈｅ　

ｃｏｎｆｌｉｃｔ　ｗｅｉｇｈｔｓ深圳优化公司，ＤＯＢＣＷ）搜索引擎优化教程。经仿真对比测试，改进方案ＤＯＢＣＷ在系统吞吐量和系统时延方面很具优势，更高可　

提高两倍的系统吞吐量和降低８０％的系统时延安卓优化大师 。而在对系统稳定性的考察中，改进方案ＤＯＢＣＷ的吞吐率和系　

统时延也表现得比原有机制更为稳定seo关键词快速排名。通过仿真实验汕头建网站，有效地证明了改进方案高效性。　

关键词：媒体访问控制；回退机制；竞争窗口；冲突权值　

中图分类号：ＴＰ３９３　文献标志码：Ａ　文章编号：１００１—３６９５（２０１０）０１—０３２３—０４　

ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１—３６９５．２０１０．０１．０９６　

Ｒｅｓｅａｒｃｈ　ａｎｄ　ｏｐｔｉｍｉｚｅ　ｉｎ　ＩＥＥＥ８０２．１　１　ＭＡＣ　ｐｒｏｔｏｃｏｌ　

ＭＡ　Ｄａｎ．ＷＥＮ　Ｊｕｎ　

（Ｓｃｈｏｏｌ　ｏｆＣｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ如何进行产品推广，Ｕｎｉｖｅｒｓｉｔｙ　ｏｆＥｌｅｃｔｒｏｎｉｃ　Ｓｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｃｈｅｎｇｄｕ　６１００５４，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｔｈｅ　ｐａｐｅｒ　ｆｏｃｕｓｅｄ　ｏｎ　ｔｈｅ　ｉｍｐｒｏｖｅｍｅｎｔ　ａｎｄ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｏｆ　ｔｈｅ　ＩＥＥＥ８０２．１　１　ＭＡＣ　ｐｒｏｔｏｃｏ１．Ｂｙ　Ｕｓｉｎｇ　Ｍａｒｋｏｖ　ｃｈａｉｎ　

ｔｈｅｏｒｙ360与百度，ａｎａｌｙｚｅｄ　ｔｈｅ　ｔｈｒｏｕｇｈｐｕｔ　ｏｆ　ＭＡＣ．Ｉｔ　ｕｓｅｄ　ｔｈｅ　ａｖｅｒａｇｅ　ｃｏｌｌｉｓｉｏｎ　ｃｏｕｎｔ　ｔｏ　ｒｅｐｌａｃｅ　ｔｈｅ　ａｃｃｕｒａｔｅ　ｍｅａｓｕｒｅｍｅｎｔ　ｏｆ　ｔｈｅ　ｎｕｍｂｅｒ　

ｏｆ　ｃｏｍｐｅｔｉｔｉｏｎ　ｔｅｒｍｉｎａｌｓ　ｉｎ　ｔｈｅ　ｐｒｅｖｉｏｕｓ　ａｌｇｏｒｉｔｈｍ深圳百度电话，ｔｈｅｎ　ａｄｄｅｄ　ｃｏｎｆｌｉｃｔ　ｗｅｉｇｈｔｓ　ｔｏ　ｔｈｅ　ＤＣＦ　ｍｅｃｈａｎｉｓｍ昌平网站建设，ａｎｄ　ｐｒｏｐｏｓｅｄ　ｔｈｅ　ｄｙ—　

ｎａｍｉｃ　ｏｐｔｉｍｉｚａｔｉｏｎ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｔｈｅ　ｃｏｎｆｌｉｃｔ　Ｗｅｉｇｈｔｓ．Ｔｈｒｏｕｇｈ　ｃｏｍｐａｒｉｓｏｎ　ｔｅｓｔｓ长沙网站优化公司，ｔｈｅ　ｉｍｐｒｏｖｅｄ　ａｌｇｏｒｉｔｈｍ　ｈａｄ　ｏｂｖｉｏｕｓ　ａｄ—　

ｖａｎｔａｇｅｓ．Ｇｏｔ　ｔｈｅ　ｍａｘｉｍｕｍ　２　ｔｉｍｅｓ　ｏｆ　ｔｈｅ　ｓｙｓｔｅｍ　ｔｈｒｏｕｇｈｐｕｔ　ａｎｄ　ｌｏｗｅｒ　８０％ｏｆ　ｔｈｅ　ｓｙｓｔｅｍ　ｄｅｌａｙ，ｂａｓｅｄ　ｏｎ　ｓｔａｎｄａｒｄ　ａｌｇｏｒｉｔｈｍ．　

Ｉｎ　ｔｈｅ　ｓｔｕｄｙ　ｏｆ　ｓｙｓｔｅｍ　ｓｔａｂｉｌｉｔｙ，ｔｈｅ　ｉｍｐｒｏｖｅｄ　ｓｃｈｅｍｅ　ｉｓ　ｍｏｒｅ　ｓｔａｂｌｅ　ｉｎ　ｔｈｒｏｕｇｈｐｕｔ　ａｎｄ　ｓｙｓｔｅｍ　ｌａｔｅｎｃｙ　ｃｏｍｐａｒｉｎｇ　ｏｒｉｇｉｎａｌ　ｍｅｃｈ—　

ａｎｉｓｍ．Ｔｈｒｏｕｇｈ　ｔｈｅ　ｓｉｍｕｌａｔｉｏｎbaidu风云榜，ｉｔ　ｉｍｐｒｏｖｅｓ　ｔｈａｔ　ｔｈｅ　ｉｍｐｒｏｖｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｉｓ　ｅｆｆｅｃｔｉｖｅ．　

Ｋｅｙ　ｗｏｒｄｓ：ｍｅｄｉｕｍ　ａｃｃｅｓｓ　ｃｏｎｔｒｏｌ（ＭＡＣ）；ｂａｃｋｏｆｆ　ａｌｇｏｒｉｔｈｍ；ｃｏｎｔｅｎｔｉｏｎ　ｗｉｎｄｏｗ；ｃｏｎｆｌｉｃｔ　ｗｅｉｇｈｔｓ　

近年来汕头建网站，随着无线技术和Ｉｎｔｅｒｎｅｔ的发展黑链购买，对可携带、可移　

动的计算机或工作站的需求不断增长seo兼职，而无线网络以其高灵　

活性、紧急状况下的健壮性被广泛应用。但其ＭＡＣ层传输速　

度慢的缺点始终是阻碍进一步发展的瓶颈。其中ＭＡＣ层开销　

过大是制约吞吐量提高的重要因素之一兰州建网站。由于无线网络具有　

链路不稳定、传播速率低等固有的缺点网站备案要多久，而且在ＭＡＣ层的信　

道共享云南网站优化，导致发生冲突的概率比较大廊坊百度优化。在ＭＡＣ协议的设计中　

退避时间又名娄底站长网，以便再次重新接入到信道百度指数会员。因此各站要执行退避算　

法。当多个站都打算占用信道时，这样做可以减少发生碰撞的　

几率萧山网站优化。随机退避时间的计算方法如下：　

ｂａｃｋｏｆｆｔｉｍｅ＝Ｒａｎｄｏｍ（０郴州百度，ＣＷ一１）×ｓｌｏｔ　ｔｉｍｅ（　）　

其中：ＣＷ是竞争窗口值，取值为最小窗口值（Ｃ　）到更大　

窗Ｉ＝１值（ＣＷ　）之间的一个整数；６指时隙长度优化设计，其值大小取　

决于物理层。可见惟一的可变量就ＣＷ，因而ＣＷ的取值方法　

要解决的就是在多个站点竞争接入同一信道时，如何保证接人　

的有效性和高效性。ＭＡＣ协议既要尽量降低各站点之间的冲　

突概率，又要避免因退避时问过长而降低信道利用率。　

在传输过程和传输性能中占据重要的地位。ＩＥＥＥ８０２．１１使用　

二进制指数退避算法（ｂｉｎａｒｙ　ｅｘｐｏｎｅｎｔｉａｌ　ｂａｃｋｏｆｆ关键词优化软件乐云seo排名，ＢＥＢ），在初始　

化时网站被封，ＣＷ值为ＣＷｍ　；当要发生重传时江门网站建设，将自己的竞争窗口值　

ＣＷ加倍，直至达到更大门限值ＣＷｍ　从而使得站点在下次发　

送之前有更大的概率选取较大的退避时间。而当站点成功发　

送了一个数据包之后百中seo，则认为信道竞争程度降低，因此站点将　

１　ＢＥＢ机制　

在当前的ＭＡＣ层协议中，８０２．１１ＤＣＦ　是使用最为广泛　

的一种协议百度图片推广，它采用了一种基于时隙的动态退避算法来减少站　

点之间的冲突。一个节点只能在某个时隙开始的时刻发送包，　

从而避免了用户发送数据的随意性，提高了信道的利用率百度刷下拉框。时　

隙的大小ｔ３＂是这样确定的：当某个站在一个时隙接人媒体时百度主页，　

ＣＷ重置为最小值ＣＷｍ　

当某个想发送数据的站点使用退避算法选择了争用窗口　

ＣＷ中的某个时隙后，就根据该时隙的位置设置一个退避计时　

器seo入门书籍。若在该时隙时间段内，信道保持空闲，计时器减１；若信道　

那么下一个时隙开始时，其他站能检测出信道已经转为忙。当　

信道从忙态转为空闲时，任何一个站要发送数据帧时湖南seo优化，不仅都　

必须等待一个ＤＩＦＳ间隔，而且还要进入争用期湖北seo，并计算随机　

收稿日期：２００９—０４—０９；修回日期：２００９—０５—１８　

忙，则冻结退避计时器的数值不变，并记录当前值网站如何被收录，重新等待信　

道变为空闲昌邑网，再经过ＤＩＦＳ后网站推广平台，继续启动退避计时器深圳百度推广，直到计时　

器的数值为０，开始发送一帧。然而，ＢＥＢ算法也有着自己的　

作者简介：马丹（１９８２－），硕士研究生，主要研究方向为无线网络（ｒｏｄ９１１＠ｓｉｎａ．ｃｏｎ）；文军（１９６８一），男百度搜索技巧，副教授，博士，主要研究方向为计算机　

网络与系统．