基于速率预测的三色标记算法

作者：王卫东; 高岭; 张正娟; 王杰

来源：计算机应用, 2005, (12): 172-175.

• 流量预测
• 公平性
• 标记算法
• 区分服务

提出了一种适用于比例区分服务的数据包标记算法———基于速率预测的三色标记算法(RatePredictionMarker,RPM)。RPM算法基于在线流量预测算法,对DiffServ网络中经过分类器划分的网络流或者进入标记器的网络流进行提前1期流量预测,根据预测结果以及历史流量的均值进行加权后的结果对数据包进行标记。当源端可能进入TCP的拥塞恢复阶段时,按比例将网络中的可用带宽分配给服务聚集流,从而提高网络带宽的利用率。仿真和实验结果表明,RPM算法与现有的算法相比在目标速率影响和带宽吞吐量上具有更好的性能,从而获得了很好的公平性和带宽利用率。

• 单位
  现代教育技术中心; 西北大学