基于Petri網(wǎng)的AQM算法研究及改進(jìn).pdf

1、計(jì)算機(jī)網(wǎng)絡(luò)在過去的十幾年中經(jīng)歷了爆炸式的增長，隨之而來的是越來越嚴(yán)重的擁塞問題．擁塞控制的目標(biāo)就是要達(dá)到鏈路吞吐量的最大化、分組延時的最小化、各用戶之間資源分配的合理化和盡可能少地丟棄數(shù)據(jù)包。作為TCP端到端擁塞控制的輔助手段，AQM(Active Queue Management，主動隊(duì)列管理)使得中間節(jié)點(diǎn)參與到擁塞控制中，是近年來擁塞控制的熱點(diǎn)研究領(lǐng)域。 本文主要做了如下的工作： 介紹擁塞控制研究的背景和意義，總結(jié)了

2、主動隊(duì)列管理(AQM)的國內(nèi)外研究現(xiàn)狀和面臨的問題： 闡述AQM算法的工作原理，分析主流的主動隊(duì)列管理算法。詳細(xì)總結(jié)出隨機(jī)早期檢測(RED)算法的不足，并在此基礎(chǔ)上提出了其可改進(jìn)方案。 提出一種主動隊(duì)列管理算法—NRED算法。針對NRED算法行為建立了基于高級Petri網(wǎng)的模型，對模型進(jìn)行描述和分析，并抽象出等價的網(wǎng)N1，構(gòu)造出了網(wǎng)N1的可達(dá)圖， 在可達(dá)圖的基礎(chǔ)上對網(wǎng)N1進(jìn)行了可達(dá)性和活性的論證，利用Petri模型分析