WRR:(Weighted Round Robin,简称WRR)加权循环调度算法.doc
- liushuixian个人认证 |
- 2020-04-24 发布|
- 33.5 KB|
- 1页
WRR:(Weighted Round Robin,简称WRR)加权循环调度算法。加权循环(WRR)所有业务队列服务,并且将优先权分配给较高优先级队列。在大多数情况下,相对低优先级,WRR将首先处理高优先级,但是当高优先级业务很多时,较低优先级的业务并没有被完全阻塞。 加权循环调度算法WRR(Weighted Round Robin)是一种较强的队列调度算法,它能够有效地区分队列中所有的业务。对于所有的业务流在排队等待调度的队列,WRR是根据每个队列配置的权值与所有的业务流在排队等待调度的队列的权值总和的比来平等地分配带宽。因此,在处理多个用户的高优先等级的业务时,WRR确保每个用户都不会过度地占用网络带宽。而且WRR算法容易在硬件中实现。所以WRR算法能够实现带宽分享的公平性、恶意流的隔离能力和带宽的利用率等性能指标
工作原理:
WRR队列调度将每个端口分为多个输出队列,队列之间轮流调度,保证每个队列都得到一定的服务时间,WRR可为每个队列配置一个加权值(依次为 w3、w2、w1、w0),加权值表示获取资源的比重。如一个100M的端口,配置它的WRR队列调度算法的加权值为50、30、10、10(依次对应 w3、w2、w1、w0),这样可以保证最低优先级队列至少获得10Mbit/s带宽,避免了采用PQ调度时低优先级队列中的报文可能长时间得不到服务的缺点。WRR队列还有一个优点是,虽然多个队列的调度是轮循进行的,但对每个队列不是固定地分配服务时间片—如果某个队列为空,那么马上换到下一个队列调度,这样带宽资源可以得到充分的利用。