基于网络演算的有损分形整形器及其性能模型  

Loss Fractal Regulator Based on Network Calculus and Its Performance Model

作　　者：张连明[1] 刘孙东[2] 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510006 [2]深圳信息职业技术学院电子通信技术系,广东深圳518029

出　　处：《华南理工大学学报（自然科学版）》2009年第5期90-93,105,共5页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60773012);中国博士后科学基金资助项目(20070420782);湖南省自然科学基金资助项目(07JJ6127)

摘　　要：为改善Internet流量自相似等突发特征给网络性能带来的影响,提出了一种适合自相似突发流量的有损分形整形器的数学模型,分析了有损分形整形器的队列长度与延迟等性能,讨论了有损分形整形器的引入对端到端延迟、数据丢失总数以及平均包丢失率等的影响,得到了各性能指标上界与流量自相似参数的关系,给出了允许最大平均包丢失率下的最小缓存容量.这对基于分形整形器的拥塞和流量控制策略的评价、分形整形器自身参数的设计具有参考作用.In order to avoid the network performance degradation due to the burst characteristics including Internet self-similar traffic, etc. , a mathematical model of loss fractal regulator controlling the self-similar traffic is pro- posed. The performances of the regulator including the queue length and the delay are analyzed, and the influences of the introduction of the regulator on the end-to-end delay, the total packets loss and the average loss rate are dis- cussed. Then, the relationship between the upper bounds of the above-mentioned performance indexes and the pa- rameter of self-similar traffic are investigated. Moreover, the buffer minimum of the loss fractal regulator at the maxi- mum average loss rate is obtained. The above-mentioned results provide a useful reference to the evaluation of con- gestion control scheme and traffic management scheme of self-similar traffic and to the design of parameters of the loss fractal regulator.

关 键 词：自相似流量 有损分形整形器 确定性网络演算 模型 上界 

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