交换路由报文的调度和队列图文详解: SP RR WRR WDRR

在研究进程调度的时候,联想到以前做的数据报文的拥塞管理,其中有很多相似思想,所以两个想做个比较,先介绍下报文的各种调动方式。

SP 严格优先级调度

交换路由报文的调度和队列图文详解: SP RR WRR WDRR
由图我们可以理解为,按照优先级顺序报文传输。

RR 循环调度

交换路由报文的调度和队列图文详解: SP RR WRR WDRR
按照队列顺序平均分配带宽,循环调度报文传输。

WRR 加权循环调度

交换路由报文的调度和队列图文详解: SP RR WRR WDRR
根据权重比例,在报文传输的时候分配资源

WDRR

交换路由报文的调度和队列图文详解: SP RR WRR WDRR
相比WRR 基于权重,WDRR基于报文长度传输, 基于权重和K值的复合作用下产生报文队列中传输的长度。