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