【技术实现步骤摘要】
一种队列调度方法及装置
本申请涉及通信
,尤其涉及一种队列调度方法及装置。
技术介绍
目前,通常在框式交换设备的接口板中的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 ...
【技术保护点】
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
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。