CN101594307A - 基于多级队列的调度方法和系统 - Google Patents
基于多级队列的调度方法和系统 Download PDFInfo
- Publication number
- CN101594307A CN101594307A CNA2009101507949A CN200910150794A CN101594307A CN 101594307 A CN101594307 A CN 101594307A CN A2009101507949 A CNA2009101507949 A CN A2009101507949A CN 200910150794 A CN200910150794 A CN 200910150794A CN 101594307 A CN101594307 A CN 101594307A
- Authority
- CN
- China
- Prior art keywords
- circuit
- queue
- scheduling
- formation
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于多级队列的调度方法,包括根据多级流分类策略,对数据包进行电路级映射、用户级映射,和/或业务级映射,将数据包放入映射队列中;和根据多级队列调度算法进行电路级、用户级,和/或业务级上的调度。还公开了一种基于多级队列的调度系统,包括多级策略映射模块,用于根据多级流分类策略进行电路级映射、用户级映射,和/或业务级映射;队列管理模块与多级策略映射模块连接,用于将数据包放入映射队列中;多级调度模块与队列管理模块连接,用于根据多级队列调度算法进行电路级、用户级,和/或业务级上的调度。因此,本发明可在电路级、用户级和业务级对数据进行调度,实现复杂的流量调度,满足日益复杂的QoS要求。
Description
技术领域
本发明涉及数据传输领域,尤其涉及一种在服务质量(Quality of Service,QoS)流程中网络处理器进行基于多级队列的调度方法和系统。
背景技术
网络处理器是面向网络应用领域的特定指令处理器,是面向数据分组处理的、具有体系结构特征或特定电路的软件可编程器件。
基于队列的调度方法是拥塞管理中最常使用的方法。所谓拥塞管理就是当拥塞发生时如何制定一个资源的调度策略,决定报文转发的处理次序,从而为有不同服务需求的业务提供有区别的服务。
但是,常用的基于队列的调度方法中使用的都是单级队列。即出接口下有固定个数的队列,将出接口上的流量根据接口设置的流分类策略映射到不同的队列中,然后根据设置的队列调度算法对这些队列进行调度,从而实现对不同的业务流量的区别调度。
下面介绍单级队列调度方法的基本过程,如下:
(1)在接口上设置流分类策略,将满足某个特征的流量映射到特定的队列中;
(2)在接口上设置队列调度算法,并根据需要设置相应队列的权值和优先级;
(3)当接口上收到一个数据包后,除了正常的处理以外,还需要经过队列调度决定数据包的转发次序。
但是,现有的这种单级队列调度方法只能对整个数据包实现一级调度,而无法针对不同层次(比如接口下的电路层、用户层、业务层等)的数据包实现多级调度。并且这个问题在网络层次复杂、业务类型繁多的情况下尤其明显。
发明内容
本发明所要解决的技术问题是提供一种基于多级队列的调度方法及系统,通过将原来的单级队列扩展为多级队列,以解决现有技术中只能对整个数据包实现一级调度,而无法针对不同层次的数据包实现多级调度问题。
为了解决上述技术问题,本发明提供了一种基于多级队列的调度方法,该方法包括以下步骤:
接口接收到数据包之后,根据预先设置的多级流分类策略,对所述数据包进行电路级映射、电路下的用户级映射,和/或对用户下的业务级映射,将数据包放入对应的电路级队列组、用户级队列组和/或业务级队列组的映射队列中;和
根据预先设置的多级队列调度算法,对所述映射入映射队列中的数据包进行电路级、电路下的用户级,和/或对用户下的业务级上的调度。
所述预先设置的多级流分类策略包括针对电路的电路级策略、针对用户的用户级策略和/或针对业务的业务级策略。
所述根据预先设置的多级流分类策略,对所述数据包进行电路级映射、电路下的用户级映射,和/或对用户下的业务级映射包括:
判断所述数据包对应的电路是否配置了电路级策略,如果配置了,则根据所述电路级策略,得到所述数据包的映射队列为电路级队列组中的特定的电路队列;否则,则采用默认的电路队列作为所述数据包的映射队列;
判断所述数据包对应的电路下的用户是否配置了用户级策略,如果配置了,则根据所述用户级策略,得到所述数据包的映射队列为用户级队列组中的特定的用户队列;否则,则采用默认的用户队列作为所述数据包的映射队列;和/或
判断所述数据包对应的电路下的用户的业务是否配置了业务级策略,如果配置了,则根据所述业务级策略,得到所述数据包的映射队列为业务级队列组中的特定的业务队列;否则,则采用默认的业务队列作为所述数据包的映射队列。
所述多级队列调度算法包括针对电路的电路级调度算法、针对用户的用户级调度算法和/或针对业务的业务级调度算法。
所述根据预先设置的多级队列调度算法,对所述映射入映射队列中的数据包进行电路级、电路下的用户级,和/或对用户下的业务级上的调度包括:
检查所述电路级队列组,根据所述电路级调度算法选出本次调度的电路队列;
检查所述本次调度的电路队列对应的用户组队列组,根据所述用户级调度算法选出本次调度的用户队列;和/或
检查所述本次调度的用户队列对应的业务组队列组,根据所述业务级调度算法选出本次调度的业务队列;以及
根据所述本次调度的电路队列、用户队列和/或业务队列,发送所述数据包。
本发明还提供了一种基于多级队列的调度系统,该系统包括:
多级策略映射模块,用于根据预先设置的多级流分类策略,对所述数据包进行电路级映射、电路下的用户级映射,和/或对用户下的业务级映射;
队列管理模块,与所述多级策略映射模块连接,用于将数据包放入对应的电路级队列组、用户级队列组和/或业务级队列组的映射队列中;和
多级调度模块,与所述队列管理模块连接,用于根据预先设置的多级队列调度算法,对所述映射入映射队列中的数据包进行电路级、电路下的用户级,和/或对用户下的业务级上的调度。
所述的基于多级队列的调度系统还包括多级策略设置模块,用于预先设置包括针对电路的电路级策略、针对用户的用户级策略和/或针对业务的业务级策略的多级流分类策略。
所述的基于多级队列的调度系统还包括多级队列调度设置模块,用于预先设置包括针对电路的电路级调度算法、针对用户的用户级调度算法和/或针对业务的业务级调度算法的多级队列调度算法。
所述的基于多级队列的调度系统还包括:
数据包接收模块,与多级策略映射模块连接,用于接收数据包;
数据包发送模块,与所述多级调度模块连接,用于根据本次调度的电路队列、用户队列和/或业务队列,发送所述数据包。
所述多级策略映射模块包括:
电路级策略映射模块,用于判断所述数据包对应的电路是否配置了电路级策略,如果配置了,则根据所述电路级策略,得到所述数据包的映射队列为电路级队列组中的特定的电路队列;否则,则采用默认的电路队列作为所述数据包的映射队列;
用户级策略映射模块,用于判断所述数据包对应的电路下的用户是否配置了用户级策略,如果配置了,则根据所述用户级策略,得到所述数据包的映射队列为用户级队列组中的特定的用户队列;否则,则采用默认的用户队列作为所述数据包的映射队列;以及
业务级策略映射模块,用于判断所述数据包对应的电路下的用户的业务是否配置了业务级策略,如果配置了,则根据所述业务级策略,得到所述数据包的映射队列为业务级队列组中的特定的业务队列;否则,则采用默认的业务队列作为所述数据包的映射队列。
所述多级调度模块包括:
电路级调度模块,用于检查所述电路级队列组,根据所述电路级调度算法选出本次调度的电路队列;
用户级调度模块,用于检查所述本次调度的电路队列对应的用户组队列组,根据所述用户级调度算法选出本次调度的用户队列;以及
业务级调度模块,用于检查所述本次调度的用户队列对应的业务组队列组,根据所述业务级调度算法选出本次调度的业务队列。
因此,通过本发明配置多级调度后,可以分在电路级、用户级和业务级对不同的数据进行调度,从而实现复杂的流量调度,以满足日益复杂的QoS要求。
附图说明
图1为本发明设置的队列组中队列的示意图。
图2为本发明基于多级队列的调度方法实施例1的流程图。
图3为本发明基于多级队列的调度方法实施例2的流程图。
图4为本发明基于多级队列的调度系统的示意框图。
具体实施方式
下面通过附图和实施例,对本发明实施例的技术方案做进一步的详细描述。
本发明基于多级队列的调度方法和系统,将原来的单级队列扩展为多级队列,网络处理器依照层次(即接口下的电路层、用户层和业务层)对队列进行调度来决定数据包的最终转发次序。本发明对数据包进行三级策略映射,分别将数据包分如不同的队列中,然后再根据三级调度,对数据包进行电路级、用户级和业务级上的调度。
本发明中所指的三级策略映射和三级调度,是指对接口下的电路级、电路下的用户级、以及用户下的业务级进行映射和调度,对应的对列组是电路级队列组、用户级队列组合业务级队列组。并且,如图1所示,本发明设置的队列组中队列的示意图,在本例中假设每个队列组设置4个队列,举如下例子:
(1)假设一个队列组包括4个独立的队列,对应队列号是0-3;
(2)假设一个接口对应一个电路级队列组,则一个接口最多支持4个电路级队列;
(2)假设一个电路级队列对应一个用户级队列组,则一个接口最多支持16个用户级队列(分属于4个用户级队列组);
(3)假设一个用户级队列对应一个业务级队列组,则一个接口最多支持64个业务级队列(分属于16个业务级队列组和4个用户级队列组)。
上述队列设置只为示例性的,假设每个队列组设置2、3个队列皆可,在此4个队列并非用于限制本发明的队列数,队列数可以根据实际情况而设定。
本发明还预先设置了多级流分类策略和多级队列调度算法。预先设置的多级流分类策略包括预先设置的针对电路的电路级策略、针对用户的用户级策略以及针对业务的业务级策略,对接口下的数据包进行三级或者二级策略映射,包括对接口下的电路级映射、对电路下的用户级映射,和/或对用户下的业务级映射。
多级队列调度算法包括针对电路的电路级调度算法、针对用户的用户级调度算法以及针对业务的业务级调度算法。本发明可以对不同级别的不同队列组设置不同的队列调度算法。在本发明中,对电路的电路级调度算法、针对用户的用户级调度算法以及针对业务的业务级调度算法没有特殊要求,支持目前常用的队列调度算法,比如优先级队列调度(PQ)算法、加权公平队列调度(WFQ)算法和基于类的队列调度(CBQ)算法。
(1)PQ算法是按照队列的绝对优先级进行调度;
(2)WFQ算法是按照队列的权值进行轮询调度;
(3)CBQ算法可以指定一个最高优先级队列,其它队列为低优先级队列,高低优先级队列之间是按照绝对优先级调度,而在低优先级队列之间按照队列权值进行轮询调度。
如图2所示,为本发明基于多级队列的调度方法实施例1的流程图。在本实施例中示例了进行三级调度的方法。该调度方法包括以下步骤:
步骤101,接口接收到数据包;
步骤102,根据预先设置的多级流分类策略,对数据包进行电路级映射、电路下的用户级映射,以及对用户下的业务级映射;该步骤102具体为:
步骤1021,判断所述数据包对应的电路是否配置了电路级策略,如果配置了,则根据电路级策略,得到数据包的映射队列为电路级队列组中的特定的电路队列InQcir;否则,则采用默认的电路队列作为数据包的映射队列如2号电路队列;
最初数据包的默认的映射队列为2号电路级队列的2号用户级队列的2业务级队列,即默认的队列号都是2。
步骤1022,判断数据包对应的电路下的用户是否配置了用户级策略,如果配置了,则根据用户级策略,得到数据包的映射队列为用户级队列组中的特定的用户队列InQuser;否则,则采用默认的用户队列作为数据包的映射队列如2号用户队列;以及
步骤1023,判断数据包对应的电路下的用户的业务是否配置了业务级策略,如果配置了,则根据业务级策略,得到数据包的映射队列为业务级队列组中的特定的业务队列InQflow;否则,则采用默认的业务队列作为数据包的映射队列如2号业务队列。
步骤103,将数据包放入对应的电路级队列组、用户级队列组和业务级队列组的映射队列,如上述特定的电路队列InQcir、特定的用户队列InQuser和,特定的业务队列InQflow或者2号业务队列;
步骤104,根据预先设置的多级队列调度算法,对映射入映射队列(由于队列调度算法只会调度有数据包的队列,也就是经过映射后有数据包入队的队列,不会调度空的队列。)中的数据包进行电路级、电路下的用户级,以及对用户下的业务级上的调度。该步骤104具体包括:
步骤1041,检查电路级队列组,根据电路级调度算法例如PQ算法,选出本次调度的电路队列DeQcir;
步骤1042,检查本次调度的电路队列DeQcir对应的用户组队列组,根据用户级调度算法例如WFQ算法,选出本次调度的用户队列DeQuser;以及
步骤1043,检查本次调度的用户队列DeQuser对应的业务组队列组,根据业务级调度算法例如CBQ算法,选出本次调度的业务队列DeQflow;
步骤105,根据本次调度的电路队列、用户队列和业务队列DeQcir、DeQuser和DeQflow,发送数据包。
本发明除了上述这种三级映射、三级调度之外,还可以进行二级映射、二级调度,队列组中队列设置如图1所示,在接到数据包之后,可以对数据包进行二级策略映射,然后完成映射入队之后,进行二级调度。例如,预先设置的二级映射策略包括针对电路的电路级策略和针对用户的用户级策略,或者针对电路的电路级策略和针对业务的业务级策略;或者针对用户的用户级策略和针对业务的业务级策略;而二级调度算法包括针对电路的电路级调度算法和针对用户的用户级调度算法,或者针对电路的电路级调度算法和针对业务的业务级调度算法,或者针对用户的用户级调度算法和针对业务的业务级调度算法。即是对电路级、用户级和业务级这三级随意的两两组合。
如图3所示为本发明基于多级队列的调度方法实施例2的流程图。在本实施例中例示了进行二级调度的方法,该二级以电路级和用户级为例。该调度方法包括以下步骤:
步骤301,接口接收到数据包;
步骤302,根据预先设置的多级流分类策略,对数据包进行电路级映射、电路下的用户级映射,以及对用户下的业务级映射;该步骤302具体为:
步骤3021,判断所述数据包对应的电路是否配置了电路级策略,如果配置了,则根据电路级策略,得到数据包的映射队列为电路级队列组中的特定的电路队列InQcir;否则,则采用默认的电路队列作为数据包的映射队列如2号电路队列;
最初数据包的默认的映射队列为2号电路级队列的2号用户级队列的2业务级队列,即默认的队列号都是2。以及
步骤3022,判断数据包对应的电路下的用户是否配置了用户级策略,如果配置了,则根据用户级策略,得到数据包的映射队列为用户级队列组中的特定的用户队列InQuser;否则,则采用默认的用户队列作为数据包的映射队列如2号用户队列;
步骤303,将数据包放入对应的电路级队列组和用户级队列组的映射队列,如上述特定的电路队列InQcir、和特定的用户队列InQuser;
步骤304,根据预先设置的多级队列调度算法,对映射入映射队列中的数据包进行电路级和电路下的用户级上的调度。该步骤304具体包括:
步骤3041,检查电路级队列组,根据电路级调度算法例如PQ算法,选出本次调度的电路队列DeQcir;以及
步骤3042,检查本次调度的电路队列DeQcir对应的用户组队列组,根据用户级调度算法例如WFQ算法,选出本次调度的用户队列DeQuser;
步骤305,根据本次调度的电路队列、用户队列和业务队列DeQcir、DeQuser和DeQflow,发送数据包。
如上实施例2所描述的,该二级调度方法同上述实施例1的不同之处就在于没有在业务级进行调度,然而本发明二级调度和三级调度可以分在电路级、用户级和/或业务级对不同的数据进行调度,从而实现复杂的流量调度,以满足日益复杂的QoS要求。
同样,本发明还可以在电路级和业务级,或者用户级和业务级上对数据包进行调度,具体详细过程同实施例2,即电路级和业务级或者用户级和业务级上的策略映射(具体详细过程同步骤302),以及进行电路级和业务级或者用户级和业务级上的调度(具体详细过程同步骤304)。
本发明是在接口收到一个数据包后,先对数据包进行多级策略映射,根据映射的队列完成数据包入队操作,然后经过多级调度决定数据包的转发次序,最终按照转发次序将数据包发出去。
如图4所示,为本发明基于多级队列的调度系统的示意框图,该调度系统包括:
多级策略映射模块22,用于根据预先设置的多级流分类策略,对所述数据包进行电路级映射、电路下的用户级映射,以及对用户下的业务级映射;
队列管理模块23,与多级策略映射模块21连接,用于将数据包放入对应的电路级队列组、用户级队列组和业务级队列组的映射队列中,即根据多级策略映射模块告知的映射信息如上述方法中所涉及的电路映射队列、用户映射队列和业务映射队列这些信息,更新队列完成数据包的入队操作;和
多级调度模块24,与队列管理模块23连接,用于根据预先设置的多级队列调度算法,对所述映射入映射队列中的数据包进行电路级、电路下的用户级,以及对用户下的业务级上的调度,并且将调度信息告知队列管理模块23,队列管理模块根据该调度信息对队列进行更新,调度信息如上述调度方法流程中涉及的本次调度的电路队列、用户队列和业务队列DeQcir、DeQuser和DeQflow这些信息。
继续参见图4,该调度系统为了实现多级队列的数据包分类映射、多级调度,还包括多级策略设置模块21,用于预先设置包括预先设置的针对电路的电路级策略、针对用户的用户级策略和/或针对业务的业务级策略的多级流分类策略。以及
多级队列调度设置模块20,用于预先设置包括针对电路的电路级调度算法、针对用户的用户级调度算法和/或针对业务的业务级调度算法的多级队列调度算法。调度算法可以采用现有的常用的算法,如上述在方法流程中列举的算法例子。
继续参见图4,该调度系统还包括数据包接收模块25,与多级策略映射模块22连接,用于接收数据包,通知该多级策略映射模块22进行策略映射;以及数据包发送模块26,与所述多级调度模块连接,用于根据本次调度的电路队列、用户队列和业务队列,按本次调度的次序,将经过队列管理模块23更新后的队列中的数据包进行发送。
继续参见图4,多级策略映射模块22包括:
电路级策略映射模块221,用于判断数据包对应的电路是否配置了电路级策略,如果配置了,则根据电路级策略,得到数据包的映射队列为电路级队列组中的特定的电路队列;否则,则采用默认的电路队列作为所述数据包的映射队列;
用户级策略映射模块222,用于判断数据包对应的电路下的用户是否配置了用户级策略,如果配置了,则根据用户级策略,得到数据包的映射队列为用户级队列组中的特定的用户队列;否则,则采用默认的用户队列作为所述数据包的映射队列;以及
业务级策略映射模块223,用于判断数据包对应的电路下的用户的业务是否配置了业务级策略,如果配置了,则根据业务级策略,得到数据包的映射队列为业务级队列组中的特定的业务队列;否则,则采用默认的业务队列作为所述数据包的映射队列。
多级调度模块24包括:
电路级调度模块241,用于检查电路级队列组,根据电路级调度算法选出本次调度的电路队列;
用户级调度模块242,用于检查本次调度的电路队列对应的用户组队列组,根据用户级调度算法选出本次调度的用户队列;和
业务级调度模块243,用于检查本次调度的用户队列对应的业务组队列组,根据业务级调度算法选出本次调度的业务队列。
本发明调度系统中的多级策略映射模块主要是完成数据包的电路级、用户级和/或业务级的策略映射,得到数据包的电路队列、用户队列和/或业务队列,并通知队列管理模块。队列管理模块根据策略映射模块和多级调度模块发来的消息更新队列状态,即接收策略映射模块发来的消息(InQcir、InQuser和InQflow)更新队列状态,完成数据包的入队操作;发送入队消息给多级调度模块;接收多级调度模块发来的消息(DeQcir、DeQuser和/或DeQflow)更新队列状态,完成数据包的出队操作;发送出队消息给多级调度模块;由多级调度模块通知数据包发送模块,按照调度的次序将数据包发送。
本发明调度系统可以实现上述实施例1和2实施的三级调度和二级调度,具体过程同上述实施例1和2所描述的。因此,这样在设备中配置多级调度后,可以分在电路级、用户级和/或业务级对不同的数据进行调度,从而实现复杂的流量调度,以满足日益复杂的QoS要求。
最后应当说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明进行修改、更改或者等同替换,而不脱离本发明和权利要求的精神和范围。
Claims (11)
1、一种基于多级队列的调度方法,其特征在于,包括:
接口接收到数据包之后,根据预先设置的多级流分类策略,对所述数据包进行电路级映射、电路下的用户级映射,和/或对用户下的业务级映射,将数据包放入对应的电路级队列组、用户级队列组和/或业务级队列组的映射队列中;和
根据预先设置的多级队列调度算法,对所述映射入映射队列中的数据包进行电路级、电路下的用户级,和/或对用户下的业务级上的调度。
2、根据权利要求1所述的基于多级队列的调度方法,其特征在于,所述预先设置的多级流分类策略包括针对电路的电路级策略、针对用户的用户级策略和/或针对业务的业务级策略。
3、根据权利要求2所述的基于多级队列的调度方法,其特征在于,所述根据预先设置的多级流分类策略,对所述数据包进行电路级映射、电路下的用户级映射,和/或对用户下的业务级映射包括:
判断所述数据包对应的电路是否配置了电路级策略,如果配置了,则根据所述电路级策略,得到所述数据包的映射队列为电路级队列组中的特定的电路队列;否则,则采用默认的电路队列作为所述数据包的映射队列;
判断所述数据包对应的电路下的用户是否配置了用户级策略,如果配置了,则根据所述用户级策略,得到所述数据包的映射队列为用户级队列组中的特定的用户队列;否则,则采用默认的用户队列作为所述数据包的映射队列;和/或
判断所述数据包对应的电路下的用户的业务是否配置了业务级策略,如果配置了,则根据所述业务级策略,得到所述数据包的映射队列为业务级队列组中的特定的业务队列;否则,则采用默认的业务队列作为所述数据包的映射队列。
4、根据权利要求3所述的基于多级队列的调度方法,其特征在于,所述多级队列调度算法包括针对电路的电路级调度算法、针对用户的用户级调度算法和/或针对业务的业务级调度算法。
5、根据权利要求4所述的基于多级队列的调度方法,其特征在于,所述根据预先设置的多级队列调度算法,对所述映射入映射队列中的数据包进行电路级、电路下的用户级,和/或对用户下的业务级上的调度包括:
检查所述电路级队列组,根据所述电路级调度算法选出本次调度的电路队列;
检查所述本次调度的电路队列对应的用户组队列组,根据所述用户级调度算法选出本次调度的用户队列;和/或
检查所述本次调度的用户队列对应的业务组队列组,根据所述业务级调度算法选出本次调度的业务队列;以及
根据所述本次调度的电路队列、用户队列和/或业务队列,发送所述数据包。
6、一种基于多级队列的调度系统,其特征在于,包括:
多级策略映射模块,用于根据预先设置的多级流分类策略,对所述数据包进行电路级映射、电路下的用户级映射,和/或对用户下的业务级映射;
队列管理模块,与所述多级策略映射模块连接,用于将数据包放入对应的电路级队列组、用户级队列组和/或业务级队列组的映射队列中;和
多级调度模块,与所述队列管理模块连接,用于根据预先设置的多级队列调度算法,对所述映射入映射队列中的数据包进行电路级、电路下的用户级,和/或对用户下的业务级上的调度。
7、根据权利要求6所述的基于多级队列的调度系统,其特征在于,还包括多级策略设置模块,用于预先设置包括针对电路的电路级策略、针对用户的用户级策略和/或针对业务的业务级策略的多级流分类策略。
8、根据权利要求7所述的基于多级队列的调度系统,其特征在于,还包括多级队列调度设置模块,用于预先设置包括针对电路的电路级调度算法、针对用户的用户级调度算法和/或针对业务的业务级调度算法的多级队列调度算法。
9、根据权利要求8所述的基于多级队列的调度系统,其特征在于,还包括:
数据包接收模块,与多级策略映射模块连接,用于接收数据包;
数据包发送模块,与所述多级调度模块连接,用于根据本次调度的电路队列、用户队列和/或业务队列,发送所述数据包。
10、根据权利要求6-9任一所述的基于多级队列的调度系统,其特征在于,所述多级策略映射模块包括:
电路级策略映射模块,用于判断所述数据包对应的电路是否配置了电路级策略,如果配置了,则根据所述电路级策略,得到所述数据包的映射队列为电路级队列组中的特定的电路队列;否则,则采用默认的电路队列作为所述数据包的映射队列;
用户级策略映射模块,用于判断所述数据包对应的电路下的用户是否配置了用户级策略,如果配置了,则根据所述用户级策略,得到所述数据包的映射队列为用户级队列组中的特定的用户队列;否则,则采用默认的用户队列作为所述数据包的映射队列;以及
业务级策略映射模块,用于判断所述数据包对应的电路下的用户的业务是否配置了业务级策略,如果配置了,则根据所述业务级策略,得到所述数据包的映射队列为业务级队列组中的特定的业务队列;否则,则采用默认的业务队列作为所述数据包的映射队列。
11、根据权利要求10所述的基于多级队列的调度系统,其特征在于,所述多级调度模块包括:
电路级调度模块,用于检查所述电路级队列组,根据所述电路级调度算法选出本次调度的电路队列;
用户级调度模块,用于检查所述本次调度的电路队列对应的用户组队列组,根据所述用户级调度算法选出本次调度的用户队列;以及
业务级调度模块,用于检查所述本次调度的用户队列对应的业务组队列组,根据所述业务级调度算法选出本次调度的业务队列。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101507949A CN101594307B (zh) | 2009-06-30 | 2009-06-30 | 基于多级队列的调度方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101507949A CN101594307B (zh) | 2009-06-30 | 2009-06-30 | 基于多级队列的调度方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101594307A true CN101594307A (zh) | 2009-12-02 |
CN101594307B CN101594307B (zh) | 2012-12-05 |
Family
ID=41408760
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101507949A Active CN101594307B (zh) | 2009-06-30 | 2009-06-30 | 基于多级队列的调度方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101594307B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102025639A (zh) * | 2010-12-23 | 2011-04-20 | 北京星网锐捷网络技术有限公司 | 队列调度方法及系统 |
WO2012079408A1 (zh) * | 2010-12-16 | 2012-06-21 | 中兴通讯股份有限公司 | 分布式队列分配方法及分布式系统 |
CN102594662A (zh) * | 2012-01-20 | 2012-07-18 | 中兴通讯股份有限公司 | 服务质量的实现方法及装置 |
CN102594663A (zh) * | 2012-02-01 | 2012-07-18 | 中兴通讯股份有限公司 | 队列调度方法及装置 |
CN103391256A (zh) * | 2013-07-25 | 2013-11-13 | 武汉邮电科学研究院 | 一种基于Linux系统的基站用户面数据处理优化方法 |
CN103596224A (zh) * | 2012-08-13 | 2014-02-19 | 上海无线通信研究中心 | 一种高速移动环境下基于多级映射的资源调度方法 |
CN106354673A (zh) * | 2016-08-25 | 2017-01-25 | 北京网迅科技有限公司杭州分公司 | 基于多dma队列的数据传输方法和装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106789739A (zh) * | 2017-02-24 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | 一种多级多列可配置调度管理方法及系统 |
CN108900434A (zh) * | 2018-07-18 | 2018-11-27 | 北京木瓜移动科技股份有限公司 | 数据收集分发方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6882623B1 (en) * | 2000-02-08 | 2005-04-19 | Native Networks Technologies Ltd. | Multi-level scheduling method for multiplexing packets in a communications network |
US6940813B2 (en) * | 2003-02-05 | 2005-09-06 | Nokia Corporation | System and method for facilitating end-to-end quality of service in message transmissions employing message queues |
CN1298139C (zh) * | 2003-08-15 | 2007-01-31 | 中兴通讯股份有限公司 | 一种支持多端口多业务的多级调度的方法 |
CN101102275B (zh) * | 2007-06-25 | 2010-08-04 | 中兴通讯股份有限公司 | 在以太网交换芯片上实现多级调度的方法 |
-
2009
- 2009-06-30 CN CN2009101507949A patent/CN101594307B/zh active Active
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012079408A1 (zh) * | 2010-12-16 | 2012-06-21 | 中兴通讯股份有限公司 | 分布式队列分配方法及分布式系统 |
CN102025639A (zh) * | 2010-12-23 | 2011-04-20 | 北京星网锐捷网络技术有限公司 | 队列调度方法及系统 |
CN102594662A (zh) * | 2012-01-20 | 2012-07-18 | 中兴通讯股份有限公司 | 服务质量的实现方法及装置 |
CN102594663A (zh) * | 2012-02-01 | 2012-07-18 | 中兴通讯股份有限公司 | 队列调度方法及装置 |
CN103596224A (zh) * | 2012-08-13 | 2014-02-19 | 上海无线通信研究中心 | 一种高速移动环境下基于多级映射的资源调度方法 |
CN103596224B (zh) * | 2012-08-13 | 2017-12-22 | 上海无线通信研究中心 | 一种高速移动环境下基于多级映射的资源调度方法 |
CN103391256A (zh) * | 2013-07-25 | 2013-11-13 | 武汉邮电科学研究院 | 一种基于Linux系统的基站用户面数据处理优化方法 |
CN103391256B (zh) * | 2013-07-25 | 2016-01-13 | 武汉邮电科学研究院 | 一种基于Linux系统的基站用户面数据处理优化方法 |
CN106354673A (zh) * | 2016-08-25 | 2017-01-25 | 北京网迅科技有限公司杭州分公司 | 基于多dma队列的数据传输方法和装置 |
CN106354673B (zh) * | 2016-08-25 | 2018-06-22 | 北京网迅科技有限公司杭州分公司 | 基于多dma队列的数据传输方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101594307B (zh) | 2012-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101594307B (zh) | 基于多级队列的调度方法和系统 | |
CN100348003C (zh) | 用于可编程调度器的设备和系统及用于可编程调度的方法 | |
CN100562006C (zh) | 路由系统中差异排队的系统和方法 | |
CN104081736B (zh) | 客户端设备上调度分组传输的系统和方法 | |
CN101848167B (zh) | 基于类的加权公平队列调度方法及装置 | |
CN101164352B (zh) | 一种分流短消息的方法及其系统 | |
CN102158418A (zh) | 基于内容处理消息的系统 | |
CN102025638A (zh) | 基于优先级的数据传输方法、装置及网络设备 | |
CN101828361A (zh) | 用于在通信网络系统中调度数据分组的方法和设备 | |
EP1694001A1 (en) | Adaptive queue method and system for realtime packet transfer | |
EP2357764A1 (en) | Traffic shaping scheduling method, traffic shaping scheduling apparatus, and routing device | |
CN102035751A (zh) | 一种数据的传输方法和设备 | |
CN101350942A (zh) | 多媒体消息传送的系统和方法以及多媒体消息业务网关 | |
CN101557348A (zh) | 一种基于令牌桶的报文转发方法及装置 | |
CN107872403A (zh) | 一种实现层次化QoS的五级队列调度装置及方法 | |
CN101557340A (zh) | 一种数据网络中实现多级队列调度的方法及装置 | |
CN101179486A (zh) | 一种计算机网络数据包转发的car队列管理方法 | |
CN102487494A (zh) | 短信流量控制方法和系统 | |
CN102594663A (zh) | 队列调度方法及装置 | |
WO2010142171A1 (zh) | 计算机电信集成设备及资源管理方法和呼入控制方法 | |
CN107690775A (zh) | 用于从和向一个或多个优先级化自动配置服务器转发优先级化业务的负载均衡服务器 | |
CN101340633B (zh) | 一种增值服务消息过负荷控制装置及方法 | |
CN101616096B (zh) | 队列调度方法及装置 | |
CN100466593C (zh) | 一种支持多业务的综合队列调度的实现方法 | |
CN102316483A (zh) | 一种EVDO系统中保证应用业务QoS的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |