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

最新推荐文章于 2024-05-05 19:44:05 发布
最新推荐文章于 2024-05-05 19:44:05 发布
阅读量2.4k 收藏 7
点赞数
分类专栏： 网络通信技术
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuheshi/article/details/104753853
版权

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

SP 严格优先级调度

在这里插入图片描述
由图我们可以理解为，按照优先级顺序报文传输。

RR 循环调度

在这里插入图片描述
按照队列顺序平均分配带宽，循环调度报文传输。

WRR 加权循环调度

在这里插入图片描述
根据权重比例，在报文传输的时候分配资源

WDRR

在这里插入图片描述
相比WRR 基于权重，WDRR基于报文长度传输， 基于权重和K值的复合作用下产生报文队列中传输的长度。

hello-Will
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
交换控制芯片中队列调度算法的研究.pdf
11-27
《交换控制芯片中队列调度算法的研究》这篇文章深入探讨了交换控制芯片中队列调度算法的应用，特别是加权循环（WRR）算法如何用于提供服务质量（QoS）功能。文章指出，交换机作为网络互联设备，为了满足不同数据流量...
锐捷网络——QoS—拥塞管理（队列机制）
君逍遥o
09-18 863
优先权排队方式（Priority Queueing ，简写为 PQ）——在PQ 排队方式下，属于某个通信优先权等级的数据包可以比所有优先权等级低的数据包先发送出去，以保证优先权级别高的数据包能够及时地发送出去。
SP,WRR,WDRR调度算法
qq_38158479的博客
11-17 9295
一：SP调度算法 SP:Strict Priority(严格优先级)， SP调度严格按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。队列7优先级最高，队列0优先级最低。 来看一个例子： 从上到下，依次为队列0-7，，队列7的优先级最高， 按照SP调度算法，那么报文从端口出来的顺序为，， 1，2，3，4，5，6，7，8，9，10，11. 二：WRR(Weighted Round Robin)-加权循环调度算法 基于报文的加权调度WRR, 可以配置
芯片IC设计（三）--调度器（WRR调度）
最新发布
weixin_49495368的博客
05-05 412
IC设计之WRR（Weighted Round Robin）轮询调度器设计
QoS服务质量七交换机拥塞管理
weixin_42227328的博客
08-03 1777
WDRR(Weighted Deficit Round Robin，加权差分轮询)调度主要解决DRR不能设置权重的不足。DRR调度相当于权值为1的WDRR调度。调度实现原理与WRR调度基本相同。 WDRR调度与WRR调度的区别是：WRR调度是按照报文**个数**进行调度，而WDRR是按照报文**长度**进行调度。如果报文长度超过了队列的调度能力，WDRR调度允许出现负权重，以保证长报文也能够得到调度。但下次轮询调度时该队列将不会被调度，直到权重为正，该队列才会参与WDRR调度。............
交换芯片Qos队列调度算法(SP/RR/WRR/DWRR)
lisayh的博客
09-22 3875
交换芯片的调度算法研究
QOS队列类型简介（CQ、PQ、WFQ、CBWFQ）
如是我闻
03-02 3万+
对于网络单元，当分组到达的速度大于该接口传送分组的速度时，在该接口处就会产生拥塞。如果没有足够的存储空间来保存这些分组，它们其中的一部分就会丢失。分组的丢失又可能会导致发送该分组的主机或路由器因超时而重传此分组，这将导致恶性循环。 　　造成拥塞的因素有很多。比如，当分组流从高速链路进入路由器，由低速链路传送出去时，就可能产生拥塞。分组流同时从多个接口进入路由器、由一个接口转发出去或处理器速度慢也
TSN报文优先级（802.1P优先级、IP优先级、TOS优先级）
weixin_46284432的博客
03-06 3997
TSN报文优先级（802.1P优先级、IP优先级、TOS优先级）
ip_vs_wrr.rar_WRR_WRR 调度
09-20
基于权限轮转的任务调度算法，主要是适用于linux的操作系统，希望对大家有帮助
一种改进的wRR独立任务调度算法研究.pdf
11-24
在本文的最后，我们还列举了一些相关的研究工作，包括分布式异构环境中的任务调度算法、wRR 算法的改进和任务调度模型等。 关键词：任务调度、独立任务、跨度、平均等待时间、wRR 算法、iwRR 算法、分布式异构环境...
无线网络中WRR调度算法的改进.pdf
11-26
无线网络中WRR调度算法的改进.pdf
matlab代码粒子群算法-Data-in-Manuscript2020WR029270--for-WRR:适用于WRR的手稿中的数据2020
05-27
分解和动态规划聚合方法的代码，遗传算法和粒子群优化算法的代码可在“算法代码”目录中找到。 在本文中，图1至图3是在Adobe Photoshop中手动制作的。 图4是在Matlab中制作的，其代码可以在“图代码”目录中找到。 ...
芯片设计中常用到的调度算法总结
HelloQili的博客
01-09 2159
1 SP(Strict Priority, 严格优先级) SP调度会给各个输入队列分配优先级，当高优先级的队列非空时，优先调度高优先级队列。只有当高优先级队列为空时，才有可能调度低优先级的队列。 2 RR(Round Robin, 轮询) 如何理解轮询？所谓‘轮’，是指RR调度中有一个RR指针，每次调度成功后，RR指针就会移动一下，指向下一个队列，而且这个指针是依次循环的，比如从0,1...一直到N，最后又循环到0。所谓'询'，就是指每次调度时去看RR指针指向的队列是否可用，如果可用的话，就调度RR指
QosQos
weixin_43082470的博客
03-01 1271
服务质量一种用来解决网络延迟和阻塞等问题的安全机制对分类后的报文进行某种标识为后续的区分服或分类提供依据使用令牌桶算法对流量进行速度标识只对数据做标记，不对数据做处理。
操作系统-处理机调度详解（调度层次及FCFS、SPF、RR等算法）
热门推荐
关注网络安全、云原生安全
06-03 4万+
调度层次 1.高级调度（High Level Scheduling)高级调度又称长程调度或作业调度，它的调度对象是作业。主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。高级调度主要用于多道批处理系统中，而在分时和实时系统中不设置高级调度。 2.低级调度（Low Level Scheduling)低级调度又称为进程调度或短程调度，其所调度的对象是进程（或内核级线程）。其主要功能是，根据某种算法，决定就绪队列中的哪个进程应获得处理机
【网络拥塞管理和避免（队列调度算法FIFO/SP/RR/WRR/DRR/MDRR/WDRR/WFQ）】
谈论现实
12-21 4276
目录写在前面的话网络拥塞及其对策拥塞的产生拥塞的位置拥塞的影响拥塞的管理和对策队列及拥塞管理队列调度算法FIFOSPRRWRRDRRMDRRWDRRWFQ拥塞避免尾丢弃WRED丢弃策略的选择队列缓存对时延和抖动的影响队列缓存队列缓存对时延的影响队列缓存对抖动的影响队列缓存的设置 写在前面的话 恶补网络知识~ 网络拥塞及其对策 拥塞的产生 拥塞是在共享网络上多个用户竞争相同的资源（带宽、缓冲区等）时发生的问题。 例如，由于广域网的带宽通常要比局域网的带宽小，当一个局域网的用户向另一个局域网的用户发送数据时
SRR, WRR,DWRR, WDRR, SDWRR调度算法的区别
RaymondAmos的技术专栏
09-24 3万+
在QoS队列调度中有如下算法，分别如下：  1、SP     SP:Strict Priority(严格优先级)， SP调度严格按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。队列7优先级最高，队列0优先级最低.     报文P1~P11~P…按照分类后进入不同的优先级队列，分类指根据报文本地优先级映射到端口队列。报文如果按照
Qos队列调度算法(SP/WRR/DWRR)
探索
04-12 1万+
本文重点分析sonic中支持的三种Qos队列调度算法： 1、SP（Strict Priority，严格优先级） 也称为PQ（Priority Queuing）调度，就是严格按照队列优先级的高低顺序进行调度。只有高优先级队列中的报文全部调度完毕后，低优先级队列才有调度机会。 2、WRR（Weighted Round Robin，加权轮循） 基于报文数的加权，每个队列拥有的调度几率和该队列的权重成比例。 实现方法是：为每个队列设置一个报文计数器 Count，根据权重进行初始化；每次轮询到一个
SP/RR/WRR/DWRR
08-31
SP/RR/WRR/DWRR是不同的调度算法，用于网络中的队列调度。SP是Strict Priority（严格优先级）的缩写，RR是Round Robin（循环轮询）的缩写，WRR是Weighted Round Robin（加权循环轮询）的缩写，DWRR是Deficit ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值