区分服务网络的协作可调整RED算法

COOPERATIVE ADJUSTED RED IN DiffServ NETWORK

文章描述了一种适用于区分服务网络的新的RED改进算法——协作可调整RED算法(CARED)。算法的思想是基于令牌桶标记器的标记概率建立业务实际速率与承诺速率间的定量关系,并以这个关系动态调整下游节点中CARED的丢包概率。为了实现CARED,文章还提出了一种标记概率的计算方法——基于包数的滑动窗口测量算法(NSWM)。文中通过详实的仿真实验证明了定量关系的正确性,同时验证了CARED算法不仅为区分服务提供了有效的拥塞控制功能,也保障了区分服务的不同性能要求。

This paper presents a new implementation mechanism of RED, Cooperative Adjusted RED (CARED), for the DiffServ network. It deduces first the quantitative relationship between the actual rate and the committed rate of services on the basis of the marking probability of token-based markers, and then adjust the dropping probability of CARED to drop packets fairly according to this relationship. It also proposes a new marking probability metering algorithm NSWM to implement CARED in DiffServ network. Lots of simulations have validated the relationship between the actual rate and the committed rate and prove the efficiency of CARED.