資源描述：
《基于優(yōu)先級(jí)的衛(wèi)星終端雙隊(duì)列緩存管理算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、第32卷第12期計(jì)算機(jī)仿真2叭5年12月文章編號(hào)：1006—9348(2015)12一0046—05基于優(yōu)先級(jí)的衛(wèi)星終端雙隊(duì)列緩存管理算法別玉霞，楊超，劉海燕(大連大學(xué)信息工程學(xué)院，遼寧大連116622)摘要：衛(wèi)星終端傳輸?shù)臉I(yè)務(wù)種類多、業(yè)務(wù)量大，容易引起由于業(yè)務(wù)突發(fā)造成的擁塞現(xiàn)象，導(dǎo)致較大的丟包率和較低吞吐量。針對(duì)上述問題，提出業(yè)務(wù)的優(yōu)先級(jí)，在單隊(duì)列緩存RED算法的基礎(chǔ)上進(jìn)行改進(jìn)，提出一種采用優(yōu)先級(jí)的雙隊(duì)列緩存管理算法一DBQM—P算法。上述算法對(duì)不同業(yè)務(wù)進(jìn)行優(yōu)先級(jí)分配，判斷雙隊(duì)列緩存業(yè)務(wù)量與門限值的關(guān)系，對(duì)不同優(yōu)先級(jí)隊(duì)列執(zhí)行不同的丟包概率。仿真結(jié)果表明，DBQM—
2、P算法兼顧了不同優(yōu)先級(jí)業(yè)務(wù)的傳輸要求，與單隊(duì)列緩存RED算法對(duì)比，有效地降低了業(yè)務(wù)的丟包率，提高了系統(tǒng)的吞吐量，減小了衛(wèi)星終端網(wǎng)絡(luò)突發(fā)業(yè)務(wù)帶來的擁塞。關(guān)鍵詞：雙隊(duì)列緩存；優(yōu)先級(jí)；丟棄概率中圖分類號(hào)：1喲01．6文獻(xiàn)標(biāo)識(shí)碼：BSatelUteTerminalDualQueueBlllc!f．erM舳agementAlgorithmB嬲edonPriorityBIEYu—xia，YANCCha0。LIUHai—van(InfornlationEngineeringcoUege，DalianUIliversity，Ddiafl¨aoning116622，China)ABS
3、TRACT：Vadousbusinesst)甲esandlargebusinessvolumeofsatelliteeasilycausecongestion，whichmayresultintr幽cburst，alargepacketlossrateandlowerthrougIlput．Tosolvethisproblem，thisp印erproposesadualqueuebu仃打managementa190rithmbasedonthepriority—DBQM—Palgorithm，whichisonthebasisofasinglequeuebufkri
4、mprovedREDalgorithm．Thealgorithmallotstheprioritiesfbrdi】睡rentbusinesses，aIlddeteHninesthevolumeofbusinesswithdualqueuebu婦ferthresholdrelations，peTfb瑚sdi婦Ferentpacketdropprobabilityfordi歸ferentpriorityqueues．SimulationresultsshowthattheDBQM—Pa190rithmtakesintoaccountthetransmissionrequ
5、ire-mentsofdi媧rentbusinesspriorities．Comparedwithasindequeuebu媧rREDa190rithm，theDBQM—PalgorithmeH．ectivelyreducesthepacketlossmte，impmvesthethroughputofthesystem粕dreducesburstytramctocongestionofthesatellitete珊inalnetwork．KEYWoRDS：Dualqueuebu雎r；蹦ority；Dropprobability1引言衛(wèi)星終端，即在衛(wèi)星網(wǎng)絡(luò)中具有互聯(lián)
6、互通、協(xié)同增強(qiáng)能力的衛(wèi)星應(yīng)用終端設(shè)備，具有單獨(dú)組網(wǎng)和自組織等特點(diǎn)。衛(wèi)星終端發(fā)送的業(yè)務(wù)從應(yīng)用上可分為緊急業(yè)務(wù)和非緊急業(yè)務(wù)，常見的緊急業(yè)務(wù)包括作戰(zhàn)指控業(yè)務(wù)、偵查預(yù)警業(yè)務(wù)、地震監(jiān)測(cè)業(yè)務(wù)等，緊急業(yè)務(wù)對(duì)丟包率和吞吐量的要求較高，優(yōu)先級(jí)高；常見的非緊急業(yè)務(wù)包括衛(wèi)星電視業(yè)務(wù)，服務(wù)于電信運(yùn)營(yíng)商的業(yè)務(wù)、民用通信業(yè)務(wù)等，非緊急業(yè)務(wù)對(duì)丟包率和吞吐量基金項(xiàng)目：國(guó)家自然科學(xué)基金項(xiàng)目(91338104)；遼寧省教育廳科學(xué)研究項(xiàng)目(12013461)收稿日期：2015—01—09修回日期：2015—03—12—46一的要求相對(duì)較低，優(yōu)先級(jí)較低。在應(yīng)急通信過程中，當(dāng)多個(gè)終端突發(fā)向某一終端發(fā)送業(yè)務(wù)時(shí)
7、，由于業(yè)務(wù)種類多及業(yè)務(wù)量大，當(dāng)業(yè)務(wù)量超過這一終端的處理能力時(shí)，多余的業(yè)務(wù)將會(huì)暫存在緩存中，造成網(wǎng)絡(luò)擁塞，導(dǎo)致業(yè)務(wù)傳輸?shù)馁|(zhì)量惡化。因此，如何避免和減小衛(wèi)星終端的擁塞現(xiàn)象，是衛(wèi)星終端通信的核心問題之一。緩存管理是衛(wèi)星終端擁塞控制的重要手段。有效的緩存管理能夠降低終端業(yè)務(wù)的丟包率，提高系統(tǒng)的吞吐量。緩存管理的算法分為被動(dòng)隊(duì)列管理(PQM)和主動(dòng)隊(duì)列管理(AQM)¨。1。被動(dòng)隊(duì)列管理算法中最典型的是棄尾算法(DmpTail)，該算法簡(jiǎn)單、容易實(shí)施，但會(huì)造成死鎖、滿隊(duì)列和全局同步等問題。最典型的主動(dòng)隊(duì)列管理算法是由noyd等提出的隨機(jī)早期檢測(cè)(RandomEaJlyDet
