[发明专利]一种队列调度方法及装置

说明书

本申请提供一种队列调度方法及装置，该方法应用于框式交换设备中任一接口板中的任一Qos调度芯片，该方法包括：针对任一出端口对应的多个OQ中的任一OQ，根据多个OQ的当前队列深度、队列调度方式和队列优先级，确定将多个OQ中除该OQ之外的每个其他OQ的当前队列深度折算到该OQ上的队列深度；根据该OQ的当前队列深度和确定出的每个队列深度，计算该OQ的最终队列深度；在判断出计算出的最终队列深度满足预设的调度条件时，生成该OQ对应的VOQ所对应的调度信息，并将调度信息发送给框式交换设备中VOQ所在的Qos调度芯片，以由VOQ所在的Qos调度芯片根据调度信息对VOQ进行调度处理。本申请可节省RAM资源。

技术领域

本申请涉及通信技术领域，尤其涉及一种队列调度方法及装置。

背景技术

目前，通常在框式交换设备的接口板中的Qos调度芯片(例如，交换网适配(FabricAdapter，FAP)芯片等)上配置虚拟出端口队列(Virtual Output Queue，6VOQ)和出端口队列(Output Queue，OQ)，以提高框式交换设备处理数据报文的服务质量(Quality ofService，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独占端口的方式分配相应的缓存空间，这就需要占用较多的随机存取存储器(Random Access Memory，RAM)资源，并且，在同一端口的某些OQ空闲时，还容易造成RAM资源的浪费。

发明内容

为克服相关技术中存在的问题，本申请提供了一种队列调度方法及装置。