摘要: 缓存大小计算是高性能路由器设计中一个必不可少的内容,常规缓存计算方法是基于Poisson通信量模型得到的,不符合网络通信量的实际特征,在使用中存在丢包率较高的问题。已提出的分数Alpha通信量模型能体现通信量的自相似性和非高斯特征,用于缓存溢出概率计算,能得到比其它网络模型更好的结果。基于该模型得到了一个缓存计算方法,在高速路由器转发引擎的缓存设计应用中得到了满意的结果,与常规方法相比更体现了实际通信量的变化规律,计算结果更准确。
关键词:
路由器设计,
缓存计算,
Poisson模型,
分数Alpha通信量模型
Abstract: The buffersize is an essential part of a high performance router design. The common method of buffersize computation is based on Poisson traffic model. This method is not in conformity to the actual traffic characteristic and it will cause high rate of packet loss. The proposed fractional Alpha traffic model can denote the characteristic of self-similar and non-Gaussian. The residual distribution function (RDF) based on the fractional Alpha model fit the real traffic better than the RDF based on other models. Based on the new RDF, a method for computing the buffersize is got and used in the high performance router design. The method is simple and the result is satisfying.
Key words:
Router design,
Buffersize computation,
Poisson model,
Fractional Alpha traffic model
中图分类号:
张冰怡;张宏科;边裕兰;张 辉;. 基于分数Alpha模型的缓存计算方法[J]. 计算机工程, 2007, 33(12): 34-36.
ZHANG Bingyi; ZHANG Hongke; BIAN Yulan; ZHANG Hui;. Method of Buffersize Computation Based on Fractional Alpha Traffic Model[J]. Computer Engineering, 2007, 33(12): 34-36.