WRR:(Weighted Round Robin,简称WRR)加权循环调度算法.doc

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

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队列还有一个优点是,虽然多个队列的调度是轮循进行的,但对每个队列不是固定地分配服务时间片—如果某个队列为空,那么马上换到下一个队列调度,这样带宽资源可以得到充分的利用。

最近下载