drr算法

⑴ RR的分类

为了改进RR算法的时延特性和其在变长分组环境下的不公平性，人们又提出了一些改进算法，如加权轮询（WRR，Weight RR），差额轮询（DRR，Defict RR），紧急轮询（URR，Urgency-based RR）。这些算法都力图在尽量保持RR算法实现简单性的同时，从不同的方面改进RR算法的时延特性和其在可变长分组环境下的不公平性。 URR算法是为改善RR算法时延特性而提出的另一种算法。URR个紧急性指数算法为每个队列分配U；在每个调度循环前，算法首先计算各队列的U值，然后按照U的大小顺序为各队列提供服务。尽管URR算法改善了时延特性，但其原有的公平性问题仍然存在。