[发明专利]基于多级队列的调度方法和系统

权利要求书

1.一种基于多级队列的调度方法，其特征在于，包括：

接口接收到数据包之后，根据预先设置的多级流分类策略，对所述数据 包进行电路级映射、电路下的用户级映射，和对用户下的业务级映射，将数 据包放入对应的电路级队列组、用户级队列组和业务级队列组的映射队列 中；和

根据预先设置的多级队列调度算法，对所述映射入映射队列中的数据包 进行电路级、电路下的用户级，和对用户下的业务级上的调度，其中，所述 多级队列调度算法包括针对电路的电路级调度算法、针对用户的用户级调度 算法和针对业务的业务级调度算法。

2.根据权利要求1所述的基于多级队列的调度方法，其特征在于，所 述预先设置的多级流分类策略包括针对电路的电路级策略、针对用户的用户 级策略和针对业务的业务级策略。

3.根据权利要求2所述的基于多级队列的调度方法，其特征在于，所 述根据预先设置的多级流分类策略，对所述数据包进行电路级映射、电路下 的用户级映射，和对用户下的业务级映射包括：

判断所述数据包对应的电路是否配置了电路级策略，如果配置了，则根 据所述电路级策略，得到所述数据包的映射队列为电路级队列组中的特定的 电路队列；否则，则采用默认的电路队列作为所述数据包的映射队列；

判断所述数据包对应的电路下的用户是否配置了用户级策略，如果配置 了，则根据所述用户级策略，得到所述数据包的映射队列为用户级队列组中 的特定的用户队列；否则，则采用默认的用户队列作为所述数据包的映射队 列；和

判断所述数据包对应的电路下的用户的业务是否配置了业务级策略，如 果配置了，则根据所述业务级策略，得到所述数据包的映射队列为业务级队 列组中的特定的业务队列；否则，则采用默认的业务队列作为所述数据包的 映射队列。

4.根据权利要求1所述的基于多级队列的调度方法，其特征在于，所 述根据预先设置的多级队列调度算法，对所述映射入映射队列中的数据包进 行电路级、电路下的用户级，和对用户下的业务级上的调度包括：

检查所述电路级队列组，根据所述电路级调度算法选出本次调度的电路 队列；

检查所述本次调度的电路队列对应的用户级队列组，根据所述用户级调 度算法选出本次调度的用户队列；和

检查所述本次调度的用户队列对应的业务级队列组，根据所述业务级调 度算法选出本次调度的业务队列；以及

根据所述本次调度的电路队列、用户队列和业务队列，发送所述数据包。

5.一种基于多级队列的调度系统，其特征在于，包括：

多级策略映射模块，用于根据预先设置的多级流分类策略，对数据包进 行电路级映射、电路下的用户级映射，和对用户下的业务级映射；

队列管理模块，与所述多级策略映射模块连接，用于将数据包放入对应 的电路级队列组、用户级队列组和业务级队列组的映射队列中；和

多级调度模块，与所述队列管理模块连接，用于根据预先设置的多级队 列调度算法，对所述映射入映射队列中的数据包进行电路级、电路下的用户 级，和对用户下的业务级上的调度；

还包括多级队列调度设置模块，用于预先设置包括针对电路的电路级调 度算法、针对用户的用户级调度算法和针对业务的业务级调度算法的多级队 列调度算法。

6.根据权利要求5所述的基于多级队列的调度系统，其特征在于，还 包括多级策略设置模块，用于预先设置包括针对电路的电路级策略、针对用 户的用户级策略和针对业务的业务级策略的多级流分类策略。

7.根据权利要求6所述的基于多级队列的调度系统，其特征在于，还 包括：

数据包接收模块，与多级策略映射模块连接，用于接收数据包；

数据包发送模块，与所述多级调度模块连接，用于根据本次调度的电路 队列、用户队列和业务队列，发送所述数据包。