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

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种队列调度方法及装置。

背景技术

当前网络发展日新月异，随着网络上新应用的不断出现，对网络的服务质量也提出了新的要求，例如VoIP等实时业务就对报文的传输延迟提出了较高的要求，如果报文传送延时太长，用户将不能接受(相对而言，E-Mail和FTP等业务对时间延迟并不敏感)。为了支持具有不同服务需求的语音，视频以及数据等业务，要求网络能够区分不同的通信，进而为之提供相应的服务，服务质量(Quality of Service，简称为QoS)技术的出现便致力于解决这个问题。

队列调度是QoS一个重要的技术，根据需要不同的业务在交换芯片上面可以上不同的队列，当网络出现拥塞的时候需要使用队列调度技术决定报文的转发优先级，传统的队列调度技术有严格优先级(Strict Priority，简称为SP)和整形加权轮循(Shaped Deficit Weighted Round-Robin，简称为SDWRR)调度算法以及SP+SDWRR组合调度等算法，SP调度和SDWRR仅仅可以满足一些场景的需求，SP+SDWRR组合调度实现不够灵活，还存在一些技术缺陷，比如低队列的SP和高队列SDWRR之间调度存在问题，有些芯片实现低队列的SP优先高队列的SDWRR调度，有些芯片实现高队列的SDWRR优先低队列的SP调度，但是实际情况是不同的应用场景低队列的SP和高队列的SDWRR之间的调度需要灵活实现。虽然层次化QoS可以解决队列灵活调度的问题，但是层次化QoS会大大增加系统的复杂度和成本。

针对相关技术中的QoS在成本较低的情况下，调度方式灵活性较差的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中的QoS在成本较低的情况下，调度方式灵活性较差的问题，本发明提供了一种队列调度方法及装置，以至少解决上述问题。

根据本发明的一个方面，提供了一种队列调度方法，包括：根据交换芯片端口的调度方式确定将要调度的队列组；按照所述队列组的调度方式对所述队列组内的队列进行调度。

优选地，根据所述交换芯片端口的调度方式确定将要调度的队列组之前，该方法还包括：设置所述交换芯片各个出端口的调度方式，其中，所述出端口的调度方式用于队列组之间的调度；设置所述交换芯片各个出端口的各个队列组的调度方式，其中，所述各个队列组的调度方式用于所述各个队列组内的队列之间的调度。

优选地，所述按照所述队列组的调度方式对所述队列组内的队列进行调度之前，该方法还包括：在所述交换芯片的出端口将报文的队列映射到相应的队列组。

优选地，所述端口的调度方式或所述队列组的调度方式包括以下之一：SP调度、SDWRR调度、SP与SDWRR组合调度。

优选地，根据所述交换芯片端口的调度方式确定将要调度的队列组包括：在所述端口的调度方式为SP调度的情况下，按照优先级从高到低的顺序确定所述将要调度的队列组。

优选地，根据所述交换芯片端口的调度方式确定将要调度的队列组包括：在所述端口的调度方式为SDWRR调度的情况下，按照队列组之间的权重比确定所述将要调度的队列组。

根据本发明的另一方面，提供了一种队列调度装置，包括：确定模块，用于根据交换芯片端口的调度方式确定将要调度的队列组；调度模块，用于按照所述队列组的调度方式对所述队列组内的队列进行调度。

优选地，所述装置还包括：第一设置模块，用于设置所述交换芯片各个出端口的调度方式，其中，所述出端口的调度方式用于队列组之间的调度；第二设置模块，用于设置所述交换芯片各个出端口的各个队列组的调度方式，其中，所述各个队列组的调度方式用于所述各个队列组内的队列之间的调度。

优选地，所述装置还包括：映射模块，用于在所述交换芯片的出端口将报文的队列映射到相应的队列组。

优选地，所述确定模块还用于在所述端口的调度方式为SP调度的情况下，按照优先级从高到低的顺序确定所述将要调度的队列组。

优选地，所述确定模块还用于在所述端口的调度方式为SDWRR调度的情况下，按照队列组之间的权重比确定所述将要调度的队列组。