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

权利要求书

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

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

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

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

2.如权利要求1所述的方法，其特征在于，在将各优先级业务流量分别调度到优先级队列之后，还包括：

按照优先级从高到低的顺序，逐一队列转发其中的业务流量。

3.如权利要求2所述的方法，其特征在于，按照优先级从高到低的顺序，逐一队列转发其中的业务流量的过程中，当转发第三优先级队列中的业务流量时，首先转发其中的第三优先级业务流量，在转发完成第三优先级业务流量之后，若第三优先级队列中还存在有其它优先级业务流量，则根据进入第三优先级队列的先后顺序，转发所述其它优先级业务流量。

4.如权利要求1所述的方法，其特征在于，若当前链路已没有剩余带宽，但仍有业务流量未调度到优先级队列中，则丢弃还未调度到优先级队列中的业务流量。

5.如权利要求1-4之一所述的方法，其特征在于，按照以下方式确定链路剩余带宽：

从物理链路总带宽中分别减去第一优先级队列、第二优先级队列和第三优先级队列已用带宽，得到链路剩余带宽。

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

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

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

7.如权利要求6所述的装置，其特征在于，还包括：

第三调度模块，用于按照优先级从高到低的顺序，逐一队列转发其中的业务流量。

8.如权利要求7所述的装置，其特征在于，所述第三调度模块具体用于，在按照优先级从高到低的顺序，逐一队列转发其中的业务流量的过程中，当转发第三优先级队列中的业务流量时，首先转发其中的第三优先级业务流量，在转发完成第三优先级业务流量之后，若第三优先级队列中还存在有其它优先级业务流量，则根据进入第三优先级队列的先后顺序，转发所述其它优先级业务流量。

9.如权利要求6所述的装置，其特征在于，所述第二调度模块还用于，在当前链路已没有剩余带宽，但仍有业务流量未调度到优先级队列中的情况下，丢弃还未调度到优先级队列中的业务流量。

10.如权利要求6-9之一所述的装置，其特征在于，所述第一调度模块和第二调度模块具体用于，按照以下方式确定链路剩余带宽：从物理链路总带宽中分别减去第一优先级队列、第二优先级队列和第三优先级队列已用带宽，得到链路剩余带宽。