[发明专利]一种基于优先队列的业务流量调度方法及其装置

说明书

技术领域

本发明涉及通信技术领域，特别是涉及一种基于优先队列的业务流量调度方法及其装置。

背景技术

如图1所示，为当前广域网中树形收敛的组网示意图，各个分支机构需要共享总部机构的各个子系统(如视频会议系统、业务控制系统、办公资源系统等)，各分支机构访问不同子系统的业务流量具有不同的优先级。

例如，访问视频会议系统的业务流量具有高优先级、访问业务控制系统的业务流量具有中优先级、访问办公资源系统的业务流量具有低优先级。在各个分支机构的出口路由器上，可为每种优先级的业务流量设置对应的优先级队列，即为高优先级的业务流量设置高优级先队列、为中优先级的业务流量设置中优先级队列、为低优先级的业务流量设置低优先级队列。其中，可根据长时间平均流量设定高、中优先级队列的限定带宽，并将剩余带宽分配给低优先级队列。

在将相应优先级的业务流量调度到对应优先级队列时，除最低优先级队列以外，其它各优先级队列中的业务流量都不应超过各自队列的限定带宽；对于最低优先级业务流量，则在该最低优先级业务流量的带宽不超过当前链路剩余带宽的情况下，将最低优先级业务流量调度到最低优先级队列中。这样在基于优先级队列转发业务流量时，按照优先级从高到低的顺序调度各优先级队列中的业务流量进行转发。

发明人在实现本发明的过程中，发现现有技术至少存在以下问题：

当根据优先级队列的限定带宽，将相应优先级业务流量调度到除最低优先级队列以外的其它队列之后，如果当前链路的剩余带宽较多，但最低优先级业务流量较少，则最低优先级队列中会有部分带宽未被利用造成带宽资源的浪费。

如图2所示的调度关系示意图，假设链路总带宽为2M，高优先级队列限定带宽为0.5M，中优先级队列限定带宽为1M。按照图2所示的调度关系，当高、中、低优先级的业务流量分别为1M、0.8M、0.2M时，综合调度效果如图3所示，有0.5M的高优先级业务流量被调度(超出的0.5M业务流量无法被调度)、有0.8M的中优先级业务流量被调度(可以全部被调度)、有0.2M的低优先级业务流量被调度(高、中优先级业务流量共用1.3M，剩余0.7M供低优先级业务流量使用，即低优先级业务流量可全部被调度)，因此总计使用带宽为1.5M，带宽利用率1.5M/2M＝75％。

发明内容

本发明提供一种基于优先队列的业务流量调度方法及其装置，以合理利用带宽资源，提高带宽利用率。

本发明提供的基于优先级队列的业务流量调度方法中，对应业务流量优先级设置有优先级从高到低的第一、第二和第三优先级队列，其中，第一和第二优先级队列分别设置有限定带宽，该方法包括：

将带宽不超过第一优先级队列限定带宽的第一优先级业务流量调度到第一优先级队列中，将带宽不超过第二优先级队列限定带宽的第二优先级业务流量调度到第二优先级队列中，将带宽不超过链路剩余带宽的第三优先级业务流量调度到第三优先级队列中；

若仍有链路剩余带宽且还有第一优先级业务流量未被调度，则将不超过该剩余带宽且还未调度的第一优先级业务流量调度到第三优先级队列中；

若仍有链路剩余带宽且还有第二优先级业务流量未被调度，则将不超过该剩余带宽且还未调度的第二优先级业务流量调度到第三优先级队列中。

本发明提供的基于优先级队列的业务流量调度装置，应用于业务流量转发设备，该设置中对应业务流量优先级设置有优先级从高到低的第一、第二和第三优先级队列，其中，第一和第二优先级队列分别设置有限定带宽，该装置包括：

第一调度模块，用于将带宽不超过第一优先级队列限定带宽的第一优先级业务流量调度到第一优先级队列中，将带宽不超过第二优先级队列限定带宽的第二优先级业务流量调度到第二优先级队列中，将带宽不超过链路剩余带宽的第三优先级业务流量调度到第三优先级队列中；

第二调度模块，用于在仍有链路剩余带宽且还有第一优先级业务流量未被调度的情况下，将不超过该剩余带宽且还未调度的第一优先级业务流量调度到第三优先级队列中；之后，在仍有链路剩余带宽且还有第二优先级业务流量未被调度的情况下，将不超过该剩余带宽且还未调度的第二优先级业务流量调度到第三优先级队列中。

与现有技术相比，本发明至少具有以下优点：

在将不超过优先级队列限定带宽的业务流量调度到对应的优先级队列之后，若链路带宽仍有剩余，且还有未被调度的高优先级业务流量，则将高优先级业务流量调度到最低优先级队列中，从而在保证各优先级业务流量的带宽限制的前提下，各个优先级业务流量的带宽可以灵活分配，较大限度共享带宽、利用带宽，提高了带宽利用率。