论文部分内容阅读
随着商业化计算机网络的飞速发展,计算机网络的服务质量(QoS,Quality of Service)问题越来越受到人们的关注。无线局域网是20世纪90年代计算机网络和无线通信技术相结合的产物,它使用无线信道来接入网络,为通信的移动化、个人化和多媒体应用提供了潜在的手段,并成为宽带无线接入的有效途径之一。当前,IEEE802.11MAC层协议的服务质量问题的研究是一个重要研究课题。近年来飞速发展的分布式无线局域网是一种便捷、自由的通信方式,具有组网灵活、迅速的优点。如何在分布式环境下,使终端高效、公平地共享有限的信道资源,是分布式无线局域网媒质接入控制(MAC)协议需要首先解决的核心问题。本文针对在分布式的复杂环境下传统的MAC机制难以保证较好性能的问题,给出了基于802.11分布式控制(DCF)协议公平性的分析,并对分布式无线局域网的MAC技术的公平性问题进行了较深入的研究,提出改进方案。工作在DCF模式下的802.11WLAN采用了二进制指数退避算法(BEB)。该机制有利于提高网络吞吐量,但是会引起不同节点之间的不公平性。简单地说,当N个网络节点互相竞争,IEEE802.11采用的回退算法试图在最短的时间间隔中采用(理论上)最优的1/N的接入概率来调整信道接入概率。在网络负载很轻的情况下,所有基站采用这种方法能取得非常好的效果。但是,在网络负载很重的情况下,采用这种机制不能保证所有节点公平地接入网络。通过对BEB算法和MILD算法的分析,本文提出了新的退避算法机制。仿真结果表明,该算法能够有效抑制不公平性。循环调度算法(RR)是一种可以保证公平性的简单调度算法,更值得引起注意的是加权循环调度算法(WRR)在保障相对公平性的前提下能够实现加权优先级服务机制。本文利用WRR的这种性质,并结合经过改进后的退避算法,得到了一种新的可以提供分布式优先级区分服务的算法。为验证提出的算法,分析了NS2仿真系统中MAC层的实现,着重研究了BEB算法的实现过程,并用改进算法替代了BEB算法。然后对这两个算法的公