基于平均变化率和空闲长度的丢包概率模型  

New packet discard model based on average changing rate of packet and ideal length

作　　者：李志敏[1,2] 高斌[2] 赵治国[2] 

机构地区：[1]湖南机电职业技术学院信息工程学院,长沙410151 [2]南华大学计算机科学与技术学院,湖南衡阳421001

出　　处：《计算机工程与应用》2015年第11期88-92,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.6130023);湖南省教育科学十二五规划项目(No.XJK013CXX006)

摘　　要：针对RED队列丢包概率模型在计算丢包概率时精确性不足且未考虑网络流量的自相似性问题,提出了基于数据包入队速率平均变化率和队列空闲长度的队列丢包概率模型(DRED),给出了相应的实现算法。DRED将网络流量状态引入到丢包概率的计算过程中,丢包概率随着网络流量状态的变化而变化,克服了RED队列丢包概率模型在平均队列长度大于队列最大阈值小于队列最大长度时直接将到达的数据包全部丢弃的弊端。实验结果表明,与RED相比,DRED丢包概率的计算更加精确,丢包率有所降低,吞吐量相对提高,端到端时延虽稍有增大,但时延抖动较小,网络的整体性能有一定提高。As the calculation of the packet loss probability is lack of accuracy without considering the self-similarity of the network flow, a new packet discard model based on the average changing rate of the packet enqueue rate and the ideal queue length is brought out, and it gives the corresponding algorithms—DRED algorithms. By introducing the state of the network flow into the calculation of the packet loss probability, it overcomes the drawback that the RED directly discards all the packets that will enqueue when the average length of queue between the maximum threshold and the maximum length, and the packet discard probability varies with the changes of the network traffic states. The simulation results show that to adopt the DRED algorithms can make the calculation of the packet lose rate more accurate, the throughput of the network increases, the packet loss rate reduces and the network performance is improved, although the end-to-end delay increases slightly, but the delay jitter is relative smaller, compared with the RED algorithms.

关 键 词：平均变化率 空闲长度 队列 丢包概率模型 改正的数据包随机早期丢失算法(DRED) 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]