一种面向自相似业务的新型主动队列管理算法  

Novel active queue management algorithm designed for self-similar traffic

作　　者：杨晗[1] 杨天明[2] 

机构地区：[1]西南石油大学应用技术学院,四川南充637000 [2]华中科技大学计算机科学与技术学院,武汉430074

出　　处：《计算机应用研究》2015年第4期1217-1219,1230,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(301873)

摘　　要：网络业务的自相似性对网络性能具有重要影响,可能导致严重的队列时延和分组丢失率。为解决这一问题,提出了一种考虑业务自相似性的主动队列管理算法。该算法基于小波方法对网络业务的赫斯特参数进行估计,并使用该参数的估计结果分析网络自相似过程和确定自相似性的程度。然后实时估计赫斯特参数,并基于此对网络业务进行实时分类。仿真用MATLAB生成网络架构,并使用帕累托分布模拟网络业务,将该算法和其他缓存管理算法的性能进行了比较,仿真结果验证了该算法具有更好的公平性,并且在网络拥塞的情况下,可以避免丢弃分组对其他队列造成影响。Self-similarity of network traffic has a great impact on network performance,and can lead to large queuing delays and packet loss rates. To avoid this problem,this paper proposed an active queue management algorithm considering the selfsimilarity of traffic. The proposed algorithm estimated based on the wavelet method,and simultaneously analyzed the self-similar process and determined the degree of the self-similarity using the estimation results. Then it classified the network traffic based on the real-time estimation of Hurst parameter. In the simulation,it generated the network configuration by MATLAB,and simulated the network traffic by Pareto distribution. The performance of the proposed algorithm was compared with that of other buffer management algorithm,and the simulation results verify that the proposed algorithm has better fairness,and show that under congested circumstances,the proposed algorithm can avoid the influence of dropped packets on other queues.

关 键 词：赫斯特参数 自相似性 拥塞控制 

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