计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
9期
61-64,87
,共5页
主动队列管理%两次丢包%M/G/1%队列长度%等待时间
主動隊列管理%兩次丟包%M/G/1%隊列長度%等待時間
주동대렬관리%량차주포%M/G/1%대렬장도%등대시간
active queue management%twice dropping packets%M/G/1%queue length%waiting time
针对网络拥塞现象，基于两次丢包方法建立了一种新的主动队列管理算法TDPQW。该算法利用M/G/1排队模型推导了实际队列长度和等待时间的数学表达式，以此提出在队列头部和队中随机位置进行丢包的策略。同时，通过仿真实验对比分析了该算法与RED、DROP-TAIL算法的性能，结果表明TDPQW具有较好的适应性。
針對網絡擁塞現象，基于兩次丟包方法建立瞭一種新的主動隊列管理算法TDPQW。該算法利用M/G/1排隊模型推導瞭實際隊列長度和等待時間的數學錶達式，以此提齣在隊列頭部和隊中隨機位置進行丟包的策略。同時，通過倣真實驗對比分析瞭該算法與RED、DROP-TAIL算法的性能，結果錶明TDPQW具有較好的適應性。
침대망락옹새현상，기우량차주포방법건립료일충신적주동대렬관리산법TDPQW。해산법이용M/G/1배대모형추도료실제대렬장도화등대시간적수학표체식，이차제출재대렬두부화대중수궤위치진행주포적책략。동시，통과방진실험대비분석료해산법여RED、DROP-TAIL산법적성능，결과표명TDPQW구유교호적괄응성。
In order to mitigate the network congestion, a novel active queue management algorithm TDPQW is proposed by twice dropping packets method. In this algorithm, the mathematic formula of actual queue length and waiting time are deducted with M/G/1 queuing model, and the dropping strategy in queue front and in queue random location is presented. A simulation is conducted to research on the algorithm performance between TDPQW and RED, as well as DROP-TAIL. The result shows that it has better adaptability for TDPQW.
