一种队列调度方法及装置制造方法及图纸

技术编号:29464909 阅读:12 留言:0更新日期:2021-07-27 17:51
本申请提供一种队列调度方法及装置,该方法应用于框式交换设备中任一接口板中的任一Qos调度芯片,该方法包括:针对任一出端口对应的多个OQ中的任一OQ,根据多个OQ的当前队列深度、队列调度方式和队列优先级,确定将多个OQ中除该OQ之外的每个其他OQ的当前队列深度折算到该OQ上的队列深度;根据该OQ的当前队列深度和确定出的每个队列深度,计算该OQ的最终队列深度;在判断出计算出的最终队列深度满足预设的调度条件时,生成该OQ对应的VOQ所对应的调度信息,并将调度信息发送给框式交换设备中VOQ所在的Qos调度芯片,以由VOQ所在的Qos调度芯片根据调度信息对VOQ进行调度处理。本申请可节省RAM资源。

【技术实现步骤摘要】
一种队列调度方法及装置
本申请涉及通信
,尤其涉及一种队列调度方法及装置。
技术介绍
目前,通常在框式交换设备的接口板中的Qos调度芯片(例如,交换网适配(FabricAdapter,FAP)芯片等)上配置虚拟出端口队列(VirtualOutputQueue,6VOQ)和出端口队列(OutputQueue,OQ),以提高框式交换设备处理数据报文的服务质量(QualityofService,Qos)。例如,如图1所示,在框式交换设备中的接口板1中的FAP芯片上为端口1分配4个优先级不同的OQ,在该框式交换设备中的接口板2中的FAP芯片上为端口1分配4个与OQ对应的VOQ。这样一来,接口板2中的FAP芯片在接收到接口板2中的网络处理芯片(例如,包处理芯片等)转发的出端口为出端口1的数据报文时,会将该数据报文缓存到该数据报文中携带的优先级(例如,优先级1)对应的VOQ中;在根据预设的调度策略决策出需要转发该数据报文时,接口板2中的FAP芯片会将该数据报文通过根据网板选择策略从该框式交换设备中的多个网板中选择出的一个网板转发给接口板1中的FAP芯片。接口板1中的FAP芯片在接收到该数据报文后,会将该数据报文缓存到出端口1对应的优先级1所对应的OQ中,并在需要转发该数据报文时,将该数据报文通过出端口1转发出去。对于接口板1中的FAP芯片而言,一旦发现优先级1对应的OQ的队列深度(即,优先级1对应的OQ的报文缓存数量)达到针对优先级1对应的OQ设置的反压门限(也称为Xoff门限),接口板1中的FAP芯片会向接口板2中的FAP芯片发送调度信息,以便于接口板2中的FAP芯片根据该调度信息对优先级1对应的VOQ进行相关调度操作,例如,接口板1中的FAP芯片可以向接口板2中的FAP芯片发送用于指示停止发送优先级1对应的VOQ中缓存的数据报文的流控帧,后续接口板2中的FAP芯片在接收到该流控帧后,停止发送优先级1对应的VOQ中的数据报文。随着优先级1对应的OQ的队列深度逐渐降低,一旦发现优先级1对应的OQ的队列深度不大于针对优先级1对应的OQ设置的解除反压门限(也称为Xon门限),接口板1中的FAP芯片会再次向接口板2中的FAP芯片发送相关调度信息,以便于接口板2中的FAP芯片根据此次的调度信息对优先级1对应的VOQ进行相关调度操作,例如,接口板1中的FAP芯片可以向接口板2中的FAP芯片发送用于指示继续发送优先级1对应的VOQ中缓存的数据报文的流控帧,后续接口板2中的FAP芯片在接收到这一次的流控帧后,继续发送优先级1对应的VOQ中的数据报文。可见,在上述框式交换设备处理数据报文的过程中,不管对于哪一个接口板中的Qos调度芯片,均是单独维护同一端口的每个OQ的Xoff门限和Xon门限,这就需要单独地为同一端口的每个OQ分配缓存空间,在为同一端口的OQ分配缓存空间时,考虑到同一端口的每个OQ都有可能独自占满这个端口的带宽,通常会按照每个OQ独占端口的方式分配相应的缓存空间,这就需要占用较多的随机存取存储器(RandomAccessMemory,RAM)资源,并且,在同一端口的某些OQ空闲时,还容易造成RAM资源的浪费。
技术实现思路
为克服相关技术中存在的问题,本申请提供了一种队列调度方法及装置。根据本申请实施例的第一方面,提供一种队列调度方法,所述方法应用于框式交换设备中任一接口板中的任一Qos调度芯片,所述方法包括:针对任一出端口对应的多个OQ中的任一OQ,根据所述多个OQ的当前队列深度、队列调度方式和队列优先级,确定将所述多个OQ中除该OQ之外的每个其他OQ的当前队列深度折算到该OQ上的队列深度;根据该OQ的当前队列深度和确定出的每个队列深度,计算该OQ的最终队列深度;在判断出计算出的最终队列深度满足预设的调度条件时,生成该OQ对应的VOQ所对应的调度信息,并将所述调度信息发送给所述框式交换设备中所述VOQ所在的Qos调度芯片,以由所述VOQ所在的Qos调度芯片根据所述调度信息对所述VOQ进行调度处理。根据本申请实施例的第二方面,提供一种队列调度装置,所述装置应用于框式交换设备中任一接口板中的任一Qos调度芯片,所述装置包括:确定模块,用于针对任一出端口对应的多个OQ中的任一OQ,根据所述多个OQ的当前队列深度、队列调度方式和队列优先级,确定将所述多个OQ中除该OQ之外的每个其他OQ的当前队列深度折算到该OQ上的队列深度;计算模块,用于根据该OQ的当前队列深度和确定出的每个队列深度,计算该OQ的最终队列深度;生成发送模块,用于在判断出计算出的最终队列深度满足预设的调度条件时,生成该OQ对应的VOQ所对应的调度信息,并将所述调度信息发送给所述框式交换设备中所述VOQ所在的Qos调度芯片,以由所述VOQ所在的Qos调度芯片根据所述调度信息对所述VOQ进行调度处理。本申请的实施例提供的技术方案可以包括以下有益效果:在本申请实施例中,对于框式交换设备中任一接口板中的任一Qos调度芯片而言,不再直接依据同一端口的每个OQ的实际队列深度来进行对应的VOQ的调度,而是结合同一端口的每个OQ的当前队列深度、队列调度方式和队列优先级,进一步计算每个OQ的最终队列深度,然后基于最终队列深度来进行对应的VOQ的调度,这样一来,可以及时触发VOQ的调度,减少同一端口的每个OQ的缓存空间,从而大大节省了RAM资源。应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。附图说明此处的附图被并入说明书中并构成本申请的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。图1为现有的框式交换设备中的接口板1中的FAP芯片与接口板2中的FAP芯片的交互示意图;图2为本申请实施例提供的一种队列调度方法的流程示意图;图3为本申请的某框式交换设备中的某接口板中的FAP芯片上的端口5对应的OQ的示意图;图4为本申请实施例提供的一种队列调度装置的结构示意图。具体实施方式这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。接下来对本申请实施例进行详细说明。本申请实施例提供了一种队列调度方法,该方法应用于框式交换设备中任一接口板中的任一Qos调度芯片,该Qos调度芯片可以为FAP芯片、现场可编程门本文档来自技高网
...

【技术保护点】
1.一种队列调度方法,其特征在于,所述方法应用于框式交换设备中任一接口板中的任一服务质量Qos调度芯片,所述方法包括:/n针对任一出端口对应的多个出端口队列OQ中的任一OQ,根据所述多个OQ的当前队列深度、队列调度方式和队列优先级,确定将所述多个OQ中除该OQ之外的每个其他OQ的当前队列深度折算到该OQ上的队列深度;/n根据该OQ的当前队列深度和确定出的每个队列深度,计算该OQ的最终队列深度;/n在判断出计算出的最终队列深度满足预设的调度条件时,生成该OQ对应的虚拟出端口队列VOQ所对应的调度信息,并将所述调度信息发送给所述框式交换设备中所述VOQ所在的Qos调度芯片,以由所述VOQ所在的Qos调度芯片根据所述调度信息对所述VOQ进行调度处理。/n

【技术特征摘要】
1.一种队列调度方法,其特征在于,所述方法应用于框式交换设备中任一接口板中的任一服务质量Qos调度芯片,所述方法包括:
针对任一出端口对应的多个出端口队列OQ中的任一OQ,根据所述多个OQ的当前队列深度、队列调度方式和队列优先级,确定将所述多个OQ中除该OQ之外的每个其他OQ的当前队列深度折算到该OQ上的队列深度;
根据该OQ的当前队列深度和确定出的每个队列深度,计算该OQ的最终队列深度;
在判断出计算出的最终队列深度满足预设的调度条件时,生成该OQ对应的虚拟出端口队列VOQ所对应的调度信息,并将所述调度信息发送给所述框式交换设备中所述VOQ所在的Qos调度芯片,以由所述VOQ所在的Qos调度芯片根据所述调度信息对所述VOQ进行调度处理。


2.根据权利要求1所述的方法,其特征在于,所述多个OQ的队列调度方式至少包括以下一种队列调度方式:
优先级队列PQ调度、加权公平排队WFQ调度和加权循环调度WRR;
通过以下方式确定将所述多个OQ中除该OQ之外的每个其他OQ的队列深度折算到该OQ上的队列深度:
针对每个其他OQ,若该OQ和该其他OQ的队列调度方式均为PQ调度,或者,若该OQ和该其他OQ的队列调度方式均为WFQ调度/WRR、且该OQ和该其他OQ的队列优先级不同,或者,若该OQ和该其他OQ的队列调度方式不同,则判断该OQ的队列优先级是否大于该其他OQ的队列优先级,并在判断结果为是时,确定将该其他OQ的当前队列深度折算到该OQ上的队列深度为0;在判断结果为否时,确定将该其他OQ的当前队列深度折算到该OQ上的队列深度为该其他OQ的当前队列深度;
若该OQ和该其他OQ的队列调度方式均为WFQ调度/WRR、且该OQ和该其他OQ的队列优先级相同,则对该OQ的当前队列深度和该OQ与该其他OQ的调度比例的倒数进行乘积运算,得到第一队列深度,并比较所述第一队列深度与该其他OQ的当前队列深度的大小;在比较结果为相等时,确定将该其他OQ的当前队列深度折算到该OQ上的队列深度为所述比较结果中的任一队列深度;在比较结果为不相等时,确定将该其他OQ的当前队列深度折算到该OQ上的队列深度为所述比较结果中的最小的队列深度。


3.根据权利要求1所述的方法,其特征在于,通过以下方式计算该OQ的最终队列深度:
对该OQ的当前队列深度和确定出的每个队列深度进行求和运算,得到该OQ的最终队列深度。


4.根据权利要求1所述的方法,其特征在于,通过以下方式判断计算出的最终队列深度是否满足预设的调度条件:
判断计算出的最终队列深度是否不小于预设的反压门限或者不大于预设的解除反压门限;
在判断结果为是时,判定计算出的最终队列深度满足预设的调度条件;
在判断结果为否时,判定计算出的最终队列深度不满足预设的调度条件。


5.根据权利要求1所述的方法,其特征在于,所述调度信息为流控帧或者调度令牌。


6.一种队列调度装置,其特征在于,所述装置应用于框式...

【专利技术属性】
技术研发人员:吕磊
申请(专利权)人:新华三信息安全技术有限公司
类型:发明
国别省市:安徽;34

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1