论文部分内容阅读
Internet经过几十年的发展,已成为日常生活中一个不可或缺的基础设施,在信息交换、资源共享、可靠性、节约成本等方面发挥了巨大作用,但不断飙升的数据流量和日新月异的网络应用对Internet技术提出了更高的要求。IP网络采用无连接端到端的方式进行分组交换,以“尽力而为”的模型为用户提供网络服务,设计模式简单,扩展性强。但Internet本身就是一个复杂的异构网络,不同的数据流因共享网络资源而存在着竞争关系,当网络不能提供足够资源时,网络拥塞现象不可避免。如果不对网络拥塞进行控制就会导致网络吞吐量不断下降,甚至发生拥塞崩溃。因此拥塞控制是保证Internet鲁棒性的关键因素,也是各种网络应用和管理控制机制的基础。在实现网络拥塞控制的同时,带宽分配公平性一直是衡量AQM算法性能的重要指标。由于传统的路由器在转发分组和丢弃分组时,对不同流的分组不加区分,因此每个流占用的带宽完全由端节点发送的数据量决定,这种“盲目转发”将会导致带宽的不公平分配,具有不同带宽竞争能力的流不可能以完全公平的方式享用带宽。忽略公平性的AQM,在实际应用中将无法提高网络资源利用率。高速非适应流或恶意流将侵占整个网络带宽,导致一些低速率的适应流无法正常传输分组,网络资源整体利用率迅速下降。本文在研究著名的RED算法的基础上,重点研究了公平的主动队列管理算法CHOKe、MCHOKe、A-CHOKe、XCHOKe及几种相关改进算法。通过分析发现这些算法在公平性方面仍存在一些不足。针对这些不足,首先提出了CHOKe的改进算法HCHOKe,HCHOKe自适应地从队列中取包,并利用取出的包的信息来准确识别非适应流,从而进行有效的惩罚。在NS-2上对HCHOKe进行了公平性实验,结果显示在无任何状态信息的前提下,HCHOKe能够更加公平地分配网络带宽。然后从若干方面对依靠CHOKe击中历史实现公平性的XCHOKe算法做出改进,并结合HCHOKe的拥塞自适应机制,提出了一种更加有效的基于CHOKe击中历史的拥塞自适应AQM算法,称为H-XCHOKe算法。最后在NS-2上对H-XCHOKe进行公平性验证实验,实验结果显示H-XCHOKe在惩罚非适应流,维护网络带宽的公平分配上性能优于CHOKe、XCHOKe及其相关改进算法。