论文部分内容阅读
伴随着无线技术的进步和成熟,越来越多的用户选择无线上网。无线局域网已经广泛的应用在我们生活中的各个方面。然而,无线局域网作为一种新的技术还存在着许多问题。在无线局域网中普遍存在着与有线网络的带宽和流量的不匹配问题,再加上无线信道的不稳定性、高差错性、高延时性等特点,在无线局域网的接入节点AP很容易成为网络的瓶颈。如果在接入节点AP上堆积大量的数据包,并没有及时进行转发,就会造成了网络的拥塞,严重的拥塞情况可能会导致网络的瘫痪。所以无线局域网中的拥塞问题已得到越来越多的关注,设计性能良好的拥塞控制算法是解决拥塞问题的关键。在无线局域网接入节点AP上实现拥塞控制的策略主要有队列调度和队列管理算法。队列调度是根据需求把分组进行分类送入不同的队列,根据队列的优先等级以一定的合理顺序把分组转发到目的节点以实现拥塞控制。队列管理是在分组进入缓存,缓存溢出之前对分组进行适当丢弃,以预防拥塞的发生。两种策略都能在一定程度缓解拥塞。本文就是分别从这两方面考虑提出适合无线局域网的队列调度算法与主动队列管理算法。本文首先介绍了无线局域网的基本特征,分析了无线网络中发生拥塞的原因以及现有的队列调度算法和主动队列管理算法。其次,在无线网络中,针对WRR算法对变长数据包调度不公平问题,在WRR的基础上提出一种用户之间公平分配资源的调度算法,该算法可以依据平均数据包长度动态的改变权值,权值的改变考虑了小数据流的公平性。并使用两状态的马尔科夫模型来模拟无线信道的差错,有效的缓解了队列头部阻塞的问题。对信道状态不可用的数据包当信道状态变可用后给予了适当的补偿,保证了各用户之间长期的公平性。通过仿真实验表明,改进算法不仅公平性较好,而且提高了系统的吞吐量。再次,本文对RED算法进行改进,使其很好的适用于无线局域网。对缓存中的数据包按照目的节点和业务类别划分到不同的队列。对不同等级的数据包按照不同的概率进行丢弃。根据平均队列长度判断拥塞程度,当即将拥塞时,选择队首数据包等待时间最长的队列,随机丢弃该队列中的一个数据包。保留信道条件较好的数据包,丢弃了信道条件较差的数据包,这样既能控制网络拥塞,还能提高网络的吞吐量。最后将本文改进的RED算法和AFWRR算法相结合建立系统模型来进行仿真实验。两算法在无线局域网的AP节点联合使用,可以很好的实现拥塞控制和资源的有效分配。通过与其他算法在吞吐量、丢包率、平均队列长度方面进行对比可以得出本文算法具有很好的性能。