一种适用于比例区分服务的数据挖掘标记算法.docxVIP

一种适用于比例区分服务的数据挖掘标记算法 0 色标记算法 在原始tcp协议中，只执行流控制，且没有冲突控制。接收口向tcp报告接收能力，并将接收能力通知接收方。这样的控制机制只考虑了接收端的接收能力,而没有考虑网络的传输能力,导致了网络拥塞崩溃的发生。 网络中的拥塞来源于网络资源和网络流量分布的不均衡性,不会随着网络处理能力的提高而消除。拥塞控制算法的分布性、网络的复杂性和对拥塞控制算法的性能要求使拥塞控制算法的设计具有很高的难度。在DiffServ服务模型中单流通过DS域边界后将被分类器划分为汇聚流,汇聚流通过标记器后将被标记为不同的丢弃概率。对于核心来说,它仅仅需要对到达的网络流实施队列管理和转发功能。 当前的速率标记算法可以分为两类,一类为基于令牌桶的标记器,如单速率标记器srTCM,双速率标记器trTCM等。另一类为基于时间的滑动窗口(Time Sliding Window, TSW)的标记器,如tswTCM,ItswTCM等。 本文提出了基于速率预测的三色标记算法(Rate Prediction Marker, RPM)。与现有的标记算法相比,它有两个明显的改进:1)基于在线流量预测算法,能够动态估计源端发送速率的变化,标记依据为发送端当前的计量结果以及未来的变化趋势,使得算法能够针对网络的变化做出快速反应,从而提高了标记算法的公平性;2)当源端发送的数据包数急剧下降时