基于主動(dòng)隊(duì)列管理的網(wǎng)絡(luò)控制算法研究
本文選題:網(wǎng)絡(luò)服務(wù)質(zhì)量 + 擁塞控制; 參考:《南京郵電大學(xué)》2014年碩士論文
【摘要】:隨著現(xiàn)代社會(huì)的日益發(fā)展,Internet技術(shù)也進(jìn)入一個(gè)飛速發(fā)展的時(shí)期,Internet的飛速發(fā)展使得IP業(yè)務(wù)快速增長(zhǎng),并且越來越多樣化。同時(shí),隨著網(wǎng)絡(luò)用戶數(shù)量的不斷增加以及大量多媒體業(yè)務(wù)在網(wǎng)絡(luò)中的不斷應(yīng)用,網(wǎng)絡(luò)中流量呈現(xiàn)指數(shù)級(jí)增長(zhǎng),網(wǎng)絡(luò)擁塞問題將會(huì)日趨嚴(yán)重。為了滿足網(wǎng)絡(luò)服務(wù)質(zhì)量(Quality of Service,QoS)的要求,網(wǎng)絡(luò)擁塞控制方法在改善網(wǎng)絡(luò)擁塞問題提高網(wǎng)絡(luò)性能指標(biāo)上發(fā)揮了重要作用,而主動(dòng)隊(duì)列管理(Active Queue Management,AQM)機(jī)制又是現(xiàn)代網(wǎng)絡(luò)通信中實(shí)現(xiàn)網(wǎng)絡(luò)擁塞控制的幾大重要方法之一。 AQM成為現(xiàn)代通信網(wǎng)絡(luò)擁塞控制機(jī)制研究領(lǐng)域中備受國(guó)內(nèi)外研究者關(guān)注的熱點(diǎn)問題,在AQM基本算法的基礎(chǔ)上出現(xiàn)了許多優(yōu)化各項(xiàng)性能指標(biāo)的算法。本文主要對(duì)幾種較經(jīng)典的AQM算法進(jìn)行深入理論分析和仿真比較,為了實(shí)現(xiàn)網(wǎng)絡(luò)公平性和算法適應(yīng)能力的統(tǒng)一,在增強(qiáng)gCHOKe公平性的前提下,提出一種基于預(yù)處理的AQM算法,,即pgCHOKe算法。該算法主要根據(jù)非適應(yīng)性流在網(wǎng)絡(luò)中數(shù)據(jù)包數(shù)目多的特點(diǎn)來檢測(cè)網(wǎng)絡(luò)擁塞,當(dāng)發(fā)現(xiàn)網(wǎng)絡(luò)中出現(xiàn)擁塞就將到達(dá)的數(shù)據(jù)包先進(jìn)行一次預(yù)處理篩選,然后將經(jīng)過篩選的數(shù)據(jù)包送入到gCHOKe算法中,在緩解網(wǎng)絡(luò)擁塞的同時(shí)達(dá)到提高算法的公平性和適應(yīng)能力的目的。同時(shí)采用復(fù)合曲線函數(shù)丟包概率算法,改善了網(wǎng)絡(luò)的整體丟包概率。通過使用Linux平臺(tái)上的NS2網(wǎng)絡(luò)模擬器軟件仿真對(duì)比可知,pgCHOKe算法不僅能很好地改善網(wǎng)絡(luò)的公平性,提高非適應(yīng)性流的擊中概率,保護(hù)網(wǎng)絡(luò)中的適應(yīng)性流,而且能很好地適應(yīng)網(wǎng)絡(luò)中流量的突變,穩(wěn)定網(wǎng)絡(luò)的平均隊(duì)列長(zhǎng)度。
[Abstract]:With the development of modern society, Internet technology has also entered a period of rapid development. The rapid development of Internet makes IP services grow rapidly and become more and more diversified. At the same time, with the increasing number of network users and the continuous application of a large number of multimedia services in the network, the traffic in the network increases exponentially, and the network congestion problem will become more and more serious. In order to meet the requirements of quality of Service (QoS), network congestion control plays an important role in improving network congestion problem and improving network performance. The active queue management (AQM) mechanism is one of the most important methods to realize network congestion control in modern network communication. AQM has become the research field of congestion control in modern communication networks. Who are concerned about hot issues, On the basis of AQM algorithm, there are many algorithms to optimize the performance index. In this paper, several classical AQM algorithms are deeply analyzed and simulated. In order to realize the unification of network fairness and algorithm adaptability, a preprocessing based AQM algorithm is proposed under the premise of enhancing gCHOKe fairness. That is, pgCHOKe algorithm. The algorithm mainly detects the network congestion according to the large number of packets in the network based on the non-adaptive flow. When the congestion occurs in the network, the arriving packets will be pre-processed and filtered first. Then the filtered packets are fed into the gCHOKe algorithm to alleviate the network congestion and improve the fairness and adaptability of the algorithm. At the same time, the algorithm of packet loss probability of compound curve function is used to improve the overall packet loss probability of the network. Through the simulation of NS2 network simulator software on Linux platform, it can be seen that pgCHOKe algorithm can not only improve the fairness of the network, increase the hit probability of the non-adaptive flow, but also protect the adaptive flow in the network. Moreover, it can adapt to the sudden change of network traffic and stabilize the average queue length of the network.
【學(xué)位授予單位】:南京郵電大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP393.06
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 馬俊文,劉繼君;網(wǎng)絡(luò)擁塞的原因分析及當(dāng)前的預(yù)防措施[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2005年10期
2 拓守恒;馬鵬衛(wèi);;基于閉環(huán)的網(wǎng)絡(luò)擁塞控制策略研究[J];福建電腦;2007年03期
3 遲建平;任順平;;網(wǎng)絡(luò)擁塞混沌控制策略研究[J];指揮控制與仿真;2007年04期
4 解爭(zhēng)龍;李向軍;;基于排隊(duì)論模型的網(wǎng)絡(luò)擁塞率研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年17期
5 鄭海洋;;網(wǎng)絡(luò)擁塞控制技術(shù)研究[J];寧夏師范學(xué)院學(xué)報(bào);2008年06期
6 李之芳;;網(wǎng)絡(luò)擁塞的原因分析及控制策略[J];經(jīng)營(yíng)管理者;2010年07期
7 邵立松;戴華東;孔金珠;張菁;;小時(shí)間尺度網(wǎng)絡(luò)擁塞研究[J];計(jì)算機(jī)應(yīng)用研究;2012年01期
8 李志剛;;計(jì)算機(jī)網(wǎng)絡(luò)擁塞控制鏈路算法研究[J];知識(shí)經(jīng)濟(jì);2012年11期
9 秦光;;計(jì)算機(jī)網(wǎng)絡(luò)擁塞的高效控制方法研究[J];計(jì)算機(jī)仿真;2012年09期
10 吳浩;;淺析計(jì)算機(jī)網(wǎng)絡(luò)擁塞的高效控制方法[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年01期
相關(guān)會(huì)議論文 前3條
1 劉偉榮;易建強(qiáng);趙冬斌;文庭永;;基于價(jià)格反饋的網(wǎng)絡(luò)擁塞公平性模糊調(diào)節(jié)機(jī)制[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年
2 馮志威;;一種基于平均隊(duì)列改進(jìn)的RED網(wǎng)絡(luò)擁塞算法[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2008年會(huì)論文集[C];2008年
3 馮志威;;一種基于平均隊(duì)列改進(jìn)的RED網(wǎng)絡(luò)擁塞算法[A];2008全國(guó)第十三屆自動(dòng)化應(yīng)用技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2008年
相關(guān)重要報(bào)紙文章 前2條
1 曉希;實(shí)達(dá)方案 減少網(wǎng)絡(luò)擁塞[N];中國(guó)計(jì)算機(jī)報(bào);2001年
2 ;“沖擊波”病毒大舉入侵[N];中國(guó)計(jì)算機(jī)報(bào);2003年
相關(guān)博士學(xué)位論文 前4條
1 李世暢;面向服務(wù)質(zhì)量的網(wǎng)絡(luò)擁塞控制技術(shù)研究[D];重慶大學(xué);2011年
2 侯萍;基于控制理論的網(wǎng)絡(luò)擁塞控制算法研究[D];南京理工大學(xué);2011年
3 趙甫哲;高速TCP/IP網(wǎng)絡(luò)擁塞控制算法研究[D];華中科技大學(xué);2009年
4 李鑫;基于強(qiáng)化學(xué)習(xí)理論的網(wǎng)絡(luò)擁塞控制算法研究[D];東北大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 姚麗君;基于控制理論方法的網(wǎng)絡(luò)擁塞研究[D];鄭州大學(xué);2006年
2 孫雪迎;網(wǎng)絡(luò)擁塞閉環(huán)控制機(jī)理研究與實(shí)驗(yàn)分析[D];北方工業(yè)大學(xué);2010年
3 馮麗;基于優(yōu)化算法的網(wǎng)絡(luò)擁塞控制方法研究[D];南京理工大學(xué);2012年
4 王云濤;網(wǎng)絡(luò)擁塞控制算法研究[D];東華大學(xué);2010年
5 郭維平;復(fù)雜網(wǎng)絡(luò)擁塞分析與控制研究[D];上海交通大學(xué);2007年
6 涂平;多節(jié)點(diǎn)網(wǎng)絡(luò)擁塞智能控制方法研究[D];北方工業(yè)大學(xué);2007年
7 霍振強(qiáng);基于PID型ILC的網(wǎng)絡(luò)擁塞控制算法研究及其仿真[D];江蘇大學(xué);2009年
8 張麗麗;戰(zhàn)術(shù)網(wǎng)絡(luò)擁塞控制技術(shù)研究[D];南京航空航天大學(xué);2013年
9 李彬;基于T-S模糊控制理論的網(wǎng)絡(luò)擁塞控制算法研究[D];南京理工大學(xué);2010年
10 任敏;TCP/IP網(wǎng)絡(luò)擁塞機(jī)理分析與控制方法研究[D];浙江工業(yè)大學(xué);2004年
本文編號(hào):2026081
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2026081.html