加权循环调度算法WRR

当网络拥塞时，必须解决多个报文同时竞争使用资源的问题，通常采用队列调度加以解决。一般的情况下交换机会实现严格优先级（Strict-Priority Queue，简称PQ）调度、加权轮循（Weighted Round Robin，简称WRR）调度。

在队列调度时，PQ严格按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。PQ特别适合于对延迟、延迟抖动敏感的应用，采用优先级模式进行队列调度，可以让关键业务比如ERP、视频业务的报文进入最高优先级队列，保证在拥塞时总是优先获得转发服务。

WRR（Weighted Round Robin）队列调度将每个端口分为多个输出队列，队列之间轮流调度，保证每个队列都得到一定的服务时间，WRR可为每个队列配置一个加权值（依次为w3、w2、w1、w0），加权值表示获取资源的比重。如一个100M的端口，配置它的WRR队列调度算法的加权值为50、30、10、10（依次对应w3、w2、w1、w0），这样可以保证最低优先级队列至少获得10Mbit/s带宽，避免了采用PQ调度时低优先级队列中的报文可能长时间得不到服务的缺点。WRR队列还有一个优点是，虽然多个队列的调度是轮循进行的，但对每个队列不是固定地分配服务时间片—如果某个队列为空，那么马上换到下一个队列调度，这样带宽资源可以得到充分的利用。