论文部分内容阅读
随着网络技术日新月异的发展,新的网络应用层出不穷,大量的应用共享有限的网络资源,产生网络拥塞在所难免。为了弥补传统的端到端拥塞控制机制的不足,B.Braden等人在1998年提出了基于主动队列管理的链路拥塞控制机制,希望能够在减小排队延迟的同时提高网络吞吐量。 论文的主要工作是在研究经典的主动队列管理算法RED及其衍生算法的基础上,探索一种能够改善其在带宽分配公平性上的改进算法,并在NS-2仿真环境中,针对单一网络拥塞链路的拓扑结构进行算法的模拟仿真,测试并分析改进的效果。 论文首先阐述了网络拥塞产生的根本原因和直接原因。介绍了端到端TCP拥塞控制机制的发展和主要原理。RED算法作为典型的主动队列管理算法,通过控制平均队列长度在一个较低的范围内,采取早期拥塞检测并丢弃报文的机制,有效地降低了报文的排队延迟和网络拥塞发生的可能性。但是RED算法对所有网络流量采用的丢弃策略是相同的,当网络中存在非响应(例如UDP)或者不友好的数据流时,会严重地影响正常数据流的传输,在带宽分配上会“倾向”行为不当的数据流。RED之后的FRED、SRED、CHOKE等衍生算法,都有其在解决公平性上的局限。针对这一问题,论文增加了平均队列区间划分的环节,并在不同的区间内采用改进的的丢弃策略,来限制行为不当数据流的带宽。通过对新算法DE-RED基本原理的分析,在理论上证明了其可行性。随后在NS-2仿真平台上实现了该算法,并针对RED算法,在相同的网络环境中进行了对比测试。仿真结果证明,DE-RED算法能够有效地降低不友好数据流的带宽,提高了带宽分配的公平性,并且能够减小实际队列的震荡。 虽然改进后的算法在公平性上有了一定的提高,但其仍有其应用场景的局限性,不可能适用于所有的网络环境当中。并且DE-RED算法本身仍有需要改进的不足之处,还需要在今后的工作中不断地探索和研究。