[发明专利]一种数据网络中实现多级队列调度的方法及装置

权利要求书

1.一种数据网络中实现多级队列调度的方法，其特征在于，所述队列包括按优先级划分的严格优先级队列、加权公平队列以及空闲队列；该方法包括：

根据收到的报文所带的优先级将所述报文送入对应队列的尾部；其中，将无须保证的报文送入空闲队列；

检测当前网络的出口方向拥塞时，根据预先配置的严格优先级队列、加权公平队列以及空闲队列这一队列调度模式，首先执行严格优先级队列调度处理流程；

在严格优先级队列调度处理流程结束之后，检测当前网络的出口方向是否存在剩余带宽，如果存在，则执行加权公平队列调度处理流程；否则，结束当前处理流程；

在加权公平队列调度处理流程结束之后，检测当前网络的出口方向是否存在剩余带宽，如果存在，则对空闲队列中的报文进行转发处理；否则，结束当前处理流程。

2.根据权利要求1所述的数据网络中实现多级队列调度的方法，其特征在于，所述严格优先级队列调度处理流程包括：

进入最高优先级队列；

检测当前优先级队列中是否存在报文，如果存在，则转发当前优先级队列中的报文；否则，检测严格优先级队列中是否存在次一级的优先级队列，如果存在，则转入次一级的优先级队列，继续执行严格优先级队列调度；否则，结束当前处理流程；

在转发当前优先级队列中的报文之后，检测当前网络的出口方向是否存在剩余带宽，如果不存在，则结束当前处理流程；否则，检测严格优先级队列中是否存在次一级的优先级队列，如果存在，则转入次一级的优先级队列，继续执行严格优先级队列调度；否则，结束当前处理流程。

3.根据权利要求1所述的数据网络中实现多级队列调度的方法，其特征在于，所述加权公平队列调度处理流程包括：

判断加权公平队列中所有优先级队列的报文数目是否大于当前网络出口方向的剩余带宽，如果是，则根据预先配置的权值转发加权公平队列中的报文；否则，转发加权公平队列中的所有报文。

4.根据权利要求1所述的数据网络中实现多级队列调度的方法，其特征在于，所述空闲队列中运用严格优先级队列技术、或加权公平队列技术、或两者的结合。

5.一种数据网络中实现多级队列调度的装置，其特征在于，所述队列包括按优先级划分的严格优先级队列、加权公平队列以及空闲队列；该装置包括：

报文归类模块，用于在检测当前网络的出口方向的拥塞状况之前，根据收到的报文所带的优先级将所述报文送入对应队列的尾部；其中，无须保证的报文被送入空闲队列；

第一检测模块，用于检测当前网络的出口方向拥塞时，触发严格优先级队列调度模块；

严格优先级队列调度模块，用于在当前网络的出口方向拥塞时，根据预先配置的严格优先级队列、加权公平队列以及空闲队列这一队列调度模式，首先执行严格优先级队列调度处理流程；

第二检测模块，用于在严格优先级队列调度处理流程结束之后，检测当前网络的出口方向是否存在剩余带宽，如果存在，则触发加权公平队列调度模块；否则，结束当前处理流程；

加权公平队列调度模块，用于执行加权公平队列调度处理流程；

第三检测模块，用于在加权公平队列调度处理流程结束之后，检测当前网络的出口方向是否存在剩余带宽，如果存在，则触发空闲队列处理模块；否则，结束当前处理流程；及

空闲队列处理模块，用于对空闲队列中的报文进行转发处理。

6.根据权利要求5所述的数据网络中实现多级队列调度的装置，其特征在于，所述严格优先级队列调度模块进一步包括：

最高优先级队列进入子模块，用于进入最高优先级队列；

第一检测子模块，用于检测当前优先级队列中是否存在报文，如果存在，则触发报文转发子模块；否则，触发第二检测子模块；

报文转发子模块，用于转发当前优先级队列中的报文；

第二检测子模块，用于检测严格优先级队列中是否存在次一级的优先级队列，如果存在，则触发次一级的优先级队列处理子模块；否则，结束当前处理流程；

次一级的优先级队列处理子模块，用于转入次一级的优先级队列，继续执行严格优先级队列调度；及

第三检测子模块，用于在报文转发子模块转发当前优先级队列中的报文之后，检测当前网络的出口方向是否存在剩余带宽，如果存在，则触发第二检测子模块；否则，结束当前处理流程。