计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
11期
81-84,94
,共5页
被动队列管理%弃头%丢包%小波%混合蛙跳
被動隊列管理%棄頭%丟包%小波%混閤蛙跳
피동대렬관리%기두%주포%소파%혼합와도
passive queue management%drop front%drop packet%wavelet%shuffled frog leaping
针对因网络拥塞而产生的丢包问题,基于弃头方式提出了一种新的被动队列管理算法(Drop Front n based on Wavelet and Shuffled frog leaping,DFWS)。该算法首先利用小波变换对实际流量的长相关特性进行刻画,并利用混合蛙跳方法获取网络队长,同时结合弃头方式提出丢包策略和丢包概率。最后,以实际数据进行仿真实验,深入研究了网络队长、丢包数量和服务率之间的关系。结果发现,与其他算法相比,DFWS具有较好的适应性。
針對因網絡擁塞而產生的丟包問題,基于棄頭方式提齣瞭一種新的被動隊列管理算法(Drop Front n based on Wavelet and Shuffled frog leaping,DFWS)。該算法首先利用小波變換對實際流量的長相關特性進行刻畫,併利用混閤蛙跳方法穫取網絡隊長,同時結閤棄頭方式提齣丟包策略和丟包概率。最後,以實際數據進行倣真實驗,深入研究瞭網絡隊長、丟包數量和服務率之間的關繫。結果髮現,與其他算法相比,DFWS具有較好的適應性。
침대인망락옹새이산생적주포문제,기우기두방식제출료일충신적피동대렬관리산법(Drop Front n based on Wavelet and Shuffled frog leaping,DFWS)。해산법수선이용소파변환대실제류량적장상관특성진행각화,병이용혼합와도방법획취망락대장,동시결합기두방식제출주포책략화주포개솔。최후,이실제수거진행방진실험,심입연구료망락대장、주포수량화복무솔지간적관계。결과발현,여기타산법상비,DFWS구유교호적괄응성。
In order to mitigate the dropping packet with network congestion problem, a novel passive queue management algorithm(Drop Front n based on Wavelet and Shuffled frog leaping, DFWS)is proposed by drop front. In this algo-rithm, the long range dependence of actual traffic is depicted by wavelet transform, and the network queue length is deducted with shuffled frog leaping algorithm. Then, drop packet probability and drop packet strategy are presented by drop front. A simulation with actual data is conducted to research on the relationship between network queue length and dropping number, as well as service rate. The results show that, compared with other algorithm, DFWS has better adaptability.