基于DLB的自适应速率整形算法  

An Adaptive Traffic Shaping Algorithm Based on DLB

作　　者：王军[1] 刘阳[1] 吴志美[1] 

机构地区：[1]中国科学院软件研究所多媒体通信与网络工程研究中心,北京100080

出　　处：《计算机研究与发展》2004年第2期268-275,共8页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展规划基金项目 (G19980 3 0 40 5 );国家"八六三"高技术研究发展计划基金项目 ( 2 0 0 1AA112 0 5 1)

摘　　要：提出了一种基于DLB的通信量整形算法 ,用于在线估计源通信量的平均速率 ,并且根据缓冲区内有效数据长度的变化趋势 ,对DLB的参数设置进行自适应的调整 ,平滑具有平均速率浮动的通信量 首先分析通信量整形遇到的一般问题 ,然后介绍通信量整形的一般原理和典型算法 ,主体部分详细描述基于DLB的自适应速率整形算法的主要思想和实现过程 ,然后描述用于验证算法效果的实验过程 。In this paper, an algorithm of traffic shaping based on DLB is developed, which is used to smooth the traffic with a large fluctuation of output rate. This algorithm can estimate and compute the average input rate of traffic on-line by monitoring the variety of data buffer's length. It updates the settings of traffic shaper depending on the rate change of source traffic so as to provide smoothed stream under the limited resources. The general problems of traffic shaping are given. And then the general principle of traffic shaping and a typical shape algorithm are described. The main ideas and working process of the proposed algorithm are introduced. An experiment which is used to verify this algorithm is given. Finally, the results of this experiment are analyzed and a conclusion is given.

关 键 词：通信量整形 突发度 平均速率 峰值速率 令牌 成型器 双漏桶算法 

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