基于NS的主动队列管理算法的仿真与分析  

Simulation and Analysis of Active Queue Management Algorithm Based on NS

作　　者：高鹏[1] 戴旭初[1] 

机构地区：[1]中国科学技术大学电子工程与信息科学系,安徽合肥230027

出　　处：《计算机仿真》2006年第5期98-100,155,共4页Computer Simulation

摘　　要：当前网络拥塞研究的热点主要集中在主动队列管理算法上,为了能够测试主动队列管理算法对于网络性能的影响,研究人员可以使用多协议网络仿真器(NS)来仿真需要的场景,测试各种算法的效果。文章介绍了NS软件的原理和特点,并对应用了RED算法进行主动队列管理的网关进行了仿真实验。通过对产生的跟踪文件分析结果可以看到,在使用了RED算法后,网关可以防止因多个连接同时进入"慢启动"状态而产生全局同步,而且与传统的"队尾丢包"方法相比,不仅提高了整个链路的利用率,还减小了网络的平均时延。Now, the hot spot of the network congestion mainly focuses on the algorithm of the active queue management. In order to test its influence on the network, the research fellows can use multi - proxy network simulator （NS） to simulate the needed scenarios and test the effects of different algorithms. The thesis introduces the principle and characteristics of the NS, and simulates the gateway which uses RED algorithm to actively manage the queue in it. From the analysis result of the trace file, we can see that after using the RED algorithm, the gateway can prevent global synchronization caused by the connections entering the ＂slow start＂ state at the same time. And compared with the ＂Drop Tail＂, the RED gateway not only improves the utilization but also decreases the average delay of the link.

关 键 词：主动队列管理 网络仿真器 队尾丢包 随机早期检测 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]