AQM 是指根據(jù)隊(duì)列長(zhǎng)度的變化進(jìn)行提前丟包，對(duì)網(wǎng)絡(luò)擁塞進(jìn)行早期通告，從而達(dá)到減少和避免網(wǎng)絡(luò)擁塞，提高服務(wù)質(zhì)量。本文對(duì)常用的AQM 算法作了介紹，并通過(guò)NS2 模擬器對(duì)各算法進(jìn)行了模擬和分析，指出各算法的優(yōu)缺點(diǎn)，為進(jìn)一步研究AQM 算法提供了依據(jù)。
隨著Internet的蓬勃發(fā)展，網(wǎng)絡(luò)業(yè)務(wù)量的不斷增長(zhǎng)，人們對(duì)服務(wù)質(zhì)量（QOS）的要求越
來(lái)越高。現(xiàn)有Internet采用的是傳統(tǒng)的“盡力而為”(best effort)服務(wù)機(jī)制，這種機(jī)制的優(yōu)勢(shì)是設(shè)計(jì)簡(jiǎn)單、擴(kuò)展性好,但其存在的一個(gè)主要問(wèn)題是會(huì)產(chǎn)生擁塞崩潰(congestion collapse)現(xiàn)象,使得鏈路利用率大大降低,因此Internet 必須提供擁塞控制機(jī)制。傳統(tǒng)TCP 端到端擁塞控制不能避免擁塞的發(fā)生，網(wǎng)絡(luò)本身也需要參與到擁塞控制中去，依靠路由器的主動(dòng)隊(duì)列管理(AQM)算法來(lái)管理緩存,從而有效地避免擁塞的發(fā)生。
Internet 數(shù)據(jù)的突發(fā)本質(zhì)使得路由器中采用帶寬統(tǒng)計(jì)復(fù)用，配置一定大小的隊(duì)列以提
高鏈路利用率、減少丟包。隊(duì)列管理是指在網(wǎng)絡(luò)發(fā)生擁塞時(shí)通過(guò)丟包來(lái)管理隊(duì)列長(zhǎng)度，對(duì)隊(duì)列長(zhǎng)度進(jìn)行管理直接影響到路由器的擁塞控制能力和QoS 能力。目前的隊(duì)列管理機(jī)制分為兩大類:被動(dòng)式隊(duì)列管理(PQM) 和主動(dòng)式隊(duì)列管理(AQM)。被動(dòng)式隊(duì)列管理在Internet 上得到了廣泛使用,但其存在兩個(gè)重要問(wèn)題[1]:死鎖(lock out)和滿隊(duì)列(full queues)，而Internet數(shù)據(jù)的突發(fā)性又使得隊(duì)列在滿狀態(tài)下會(huì)產(chǎn)生“TCP 全局同步”(TCP global synchronization)現(xiàn)象，導(dǎo)致整個(gè)鏈路利用率降低。主動(dòng)式隊(duì)列管理（AQM）是IETF為了解決TCP端到端擁塞控制機(jī)制存在的問(wèn)題而提出的一種隊(duì)列管理技術(shù)。AQM方法指根據(jù)隊(duì)列長(zhǎng)度的變化對(duì)隊(duì)列進(jìn)行提前丟包，即在隊(duì)列滿之前丟包，對(duì)網(wǎng)絡(luò)擁塞進(jìn)行早期通告，使發(fā)送節(jié)點(diǎn)能在隊(duì)列溢出前對(duì)擁塞作出反應(yīng)，從而達(dá)到減少和避免網(wǎng)絡(luò)擁塞。
自從IETF 提出了AQM技術(shù)并推薦了RED 算法以來(lái),已產(chǎn)生了許多種AQM算法,本文將使用NS2模擬器對(duì)AQM主要的算法(RED)和現(xiàn)有網(wǎng)絡(luò)采用的FIFO(DropTail)算法進(jìn)行研究,通過(guò)進(jìn)行仿真實(shí)驗(yàn)對(duì)這兩種算法在隊(duì)列長(zhǎng)度、延遲、公平性以及吞吐量等方面的性能進(jìn)行比較，為進(jìn)一步研究AQM算法提供了依據(jù)。