一种队列调度方法及系统技术方案

本发明专利技术公开了一种队列调度方法及系统，以解决现有在队列调度过程中，不能优先保证承诺速率而导致业务服务质量较差的问题。方法包括：将报文速率低于为该类别报文设置的第一阈值的报文送入第一队列组中与该报文类别对应的队列，将速率高于为该类别报文设置的第一阈值且低于第二阈值的报文送入第二队列组中与该报文的类别对应的队列；按照根据网络的运行状态确定出的调度策略调度第一队列组队列中的报文到第一调度队列、调度第二队列组队列中的报文到优先级低于第一调度队列的第二调度队列中；优先调度第一调度队列中的报文。采用本发明专利技术技术方案，可优先保证队列第一阈值的带宽，提高业务服务质量。

【技术实现步骤摘要】

本专利技术涉及数据通信领域，尤其涉及一种队列调度方法及系统。
技术介绍
在计算机数据通讯中，由于广域网和局域网之间以及不同局域网之间的带宽不 一致，因此，在数据流的传输过程中，往往会发生拥塞现象，当流量发生拥塞时，需要 对流量进行管理和控制。 目前，为了保证网络中不同用户，不同业务的QoS(Quality of Service,服务质量)，当数据流传输过程中发生流量拥塞现象时，对数据流进行管理和控制的方法主要采 用以下几种技术流分类、测量、队列调度、丢弃策略、流量限速、流量整形等。目 前，对数据流进行管理和控制往往采用上述几种技术相结合的方式实现，但多种技术并 不能很紧密的融合在一起，如对报文进行测量之后，在队列调度时并不应用报文测量的 结果，在队列调度时，仍然无区分的处理测量后的报文，各队列的承诺带宽无法得到优 先保证。 另外，由于各队列存在优先级，在队列调度时，各队列的突发速率带宽和承诺 速率带宽享有同等的调度权，因此，在发生流量拥塞的现象时，虽然可以为每个队列分 配特定的调度权重，但这种方式并没有从根本上保证承诺带宽的优先发送权，丢失了报 文测量的信息，因此，报文测量在一定程度上只起到了限速的作用，报文测量后的颜色 在后续的处理中被忽略掉了，在流量发生拥塞时，无法优先保证各队列的承诺带宽。
技术实现思路
本专利技术实施例提供一种队列调度方法及系统，以解决现有队列调度过程中，无法优先保证队列的承诺带宽而导致业务服务质量较差的问题。—种队列调度方法，包括 根据测量得到的报文的速率，将速率低于为该类别报文设置的第一阈值的报文 送入第一队列组中与该报文的类别对应的队列，将速率介于为该类别报文设置的第一阈 值与第二阈值之间的报文送入第二队列组中与该报文的类别对应的队列，其中，所述第 一阈值小于第二阈值； 根据网络的运行状态确定对应的调度策略，根据确定出的调度策略调度第一队 列组队列中的报文到第一调度队列、调度第二队列组队列中的报文到第二调度队列；其 中，第一调度队列的优先级高于第二调度队列； 按照优先级从高到低的顺序，调度第一调度队列和第二调度队列中的报文。 —种队列调度系统，包括 报文入队模块，用于根据测量得到的报文的速率，将速率低于为该类别报文设 置的第一阈值的报文送入第一队列组中与该报文的类别对应的队列，将速率介于为该类 别报文设置的第一阈值与第二阈值之间的报文送入第二队列组中与该报文的类别对应的队列，其中，所述第一阈值小于第二阈值； 第一级调度模块，用于根据网络的运行状态确定对应的调度策略，根据确定出的调度策略调度第一队列组队列中的报文到第一调度队列、调度第二队列组队列中的报文到第二调度队列；其中，第一调度队列的优先级高于第二调度队列； 第二级调度模块，用于按照优先级从高到低的顺序，调度第一调度队列和第二调度队列中的报文。 本专利技术实施例中，根据测量得到的报文的速率，将速率低于为该类别报文设置 的第一阈值的报文送入第一队列组中与该报文的类别对应的队列，将速率介于为该类别 报文设置的第一阈值与第二阈值之间的报文送入第二队列组中与该报文的类别对应的队 列；根据网络的运行状态确定对应的调度策略，根据确定出的调度策略调度第一队列组 队列中的报文到第一调度队列、调度第二队列组队列中的报文到第二调度队列；其中， 第一调度队列的优先级高于第二调度队列；按照优先级从高到低的顺序，调度第一调 度队列和第二调度队列中的报文。采用本专利技术技术方案，由于根据测量所得到的报文 速率，优先发送速率低于为该类别报文设置的第一阈值的报文，再发送速率介于为该类 别报文设置的第一阈值与第二阈值之间的报文，从而使得在队列调度时，更好的控制流 量，并且由于第一阈值可以根据实际情况进行设定，因此，采用本专利技术技术方案可以优 先保证队列第一阈值的带宽，提高业务服务质量。附图说明 图1为本专利技术实施例中实现队列调度的方法流程图； 图2为本专利技术实施例中队列调度的示意图； 图3为本专利技术实施例中实现队列调度的系统的结构示意图。具体实施例方式下面结合说明书附图对本专利技术实施例进行详细的描述。 参见图l，为本专利技术实施例中队列调度的方法流程图，该方法包括以下步骤； 步骤IOI、对各报文进行分类，根据分类结果将报文分别送入与该报文类别对应 的队列中。 该步骤中，根据各报文的特征，通过ACL(Access Control Lists,访问控制列表) 等分类策略，对报文进行分类。 步骤102、测量各队列中的报文的速率，根据各报文的速率、各队列配置的承诺 速率和突发速率，对各报文进行着色。 该步骤中，每个队列预先配置有承诺速率和突发速率(设置的承诺速率低于突发 速率)，将测量得到的报文的速率与其所在的队列的承诺速率和突发速率进行比较，将速 率低于其所在队列的承诺速率的报文着绿色，将速率介于其所在队列的承诺速率与突发 速率之间的报文着黄色，对于速率大于其所在队列的突发速率的报文丢弃。 步骤103、根据报文的颜色，将各队列中的报文分别送入至相应颜色的队列组中 与报文的类别对应的队列中，进行第一级调度。 该步骤中，队列组可包括黄色队列组与绿色队列组，队列组中包含有多个队列，该队列的数量可与报文的类别的总数相等，将各队列中着绿色的报文发送至绿色队 列组中与报文类别相对应的队列中；将各队列中着黄色的报文发送至黄色队列组中与报 文类别相对应的队列中。对绿、黄队列组分别进行第一级调度。 步骤104、将绿、黄队列组中的经第一级调度后的报文送入至相应的两个队列 (如绿色队列和黄色队列)中进行第二级调度，绿色队列优先级高于黄色队列，将各队列 中的报文送出。 该步骤中，将绿色队列组中的报文调度至绿色队列中，可根据网络运行状态的 情况采取不同的调度模式，如当网络未发生拥塞时，不管采用何种调度模式，都可以 将绿色队列组中的所有报文发送至相应的队列中；当网络发生拥塞时，可以采用合适的 调度模式将绿色队列组中的全部或部分报文发送出去，若将绿色队列组中的全部报文发 送至绿色队列时，可采用SP(Strict Priority Scheduling,严格优先级调度)的调度模式， 应用该模式如下绿色队列组中的各队列设置有优先级，在调度该绿色队列组中的报文 时，根据各队列的优先级，按照优先级从高到低的顺序，发送各队列中的报文；若将绿 色队列组中的部分报文调度至绿色队列中，可采用WRR(Weighted Round Robin，加权轮 询调度)的调度模式，应用该模式如下绿色队列组中的各队列设置有对应的权重，根据 各队列的权重，将各队列中与各自权重对应数量的报文送入第一队列；或者，采用SP的 调度模式，应用该模式如下绿色队列组中各队列设置有对应的优先级，根据各队列的 优先级，按照优先级从高到低的顺序将部分队列中的报文送入绿色队列中。 将黄色队列组中的报文调度至黄色队列中，可根据不同的情况采取不同的调度 模式，如当不发生拥塞时，不管采用何种调度模式，都可以将黄色队列组中的所有 报文发送至相应的黄色队列中；当发生拥塞时，可以采用合适的调度模式(如WRR、WFQ(Weighted Fair Queuing, 加权公平队列)或CBWFQ(Class Based Weighted Fair Queuing本文档来自技高网...

【技术保护点】
一种队列调度方法，其特征在于，包括：　　根据测量得到的报文的速率，将速率低于为该类别报文设置的第一阈值的报文送入第一队列组中与该报文的类别对应的队列，将速率介于为该类别报文设置的第一阈值与第二阈值之间的报文送入第二队列组中与该报文的类别对应的队列，其中，所述第一阈值小于第二阈值；　　根据网络的运行状态确定对应的调度策略，根据确定出的调度策略调度第一队列组队列中的报文到第一调度队列、调度第二队列组队列中的报文到第二调度队列；其中，第一调度队列的优先级高于第二调度队列；　　按照优先级从高到低的顺序，调度第一调度队列和第二调度队列中的报文。

【技术特征摘要】
一种队列调度方法，其特征在于，包括根据测量得到的报文的速率，将速率低于为该类别报文设置的第一阈值的报文送入第一队列组中与该报文的类别对应的队列，将速率介于为该类别报文设置的第一阈值与第二阈值之间的报文送入第二队列组中与该报文的类别对应的队列，其中，所述第一阈值小于第二阈值；根据网络的运行状态确定对应的调度策略，根据确定出的调度策略调度第一队列组队列中的报文到第一调度队列、调度第二队列组队列中的报文到第二调度队列；其中，第一调度队列的优先级高于第二调度队列；按照优先级从高到低的顺序，调度第一调度队列和第二调度队列中的报文。2. 如权利要求1所述的方法，其特征在于，根据确定出的调度策略调度第一队列组队列中的报文到第一调度队列、调度第二队列组队列中的报文到第二调度队列，包括网络发生拥塞时，将第一队列组队列中的全部或部分报文调度至第一调度队列，将第二队列组队列中的部分报文调度至第二调度队列；网络未发生拥塞时，将第一队列组队列中的全部报文调度至第一调度队列，将第二队列组队列中的全部报文送入第二调度队列。3. 如权利要求2所述的方法，其特征在于，第一队列组中各队列设置有对应的权重，调度第一队列组队列中的部分报文到第一调度队列，包括根据第一队列组中各队列的权重，将各队列中与各自权重对应数量的报文调度至第一调度队列；或者，第一队列组中各队列设置有对应的优先级，调度第一队列组队列中的部分报文到第一调度队列，包括根据第一队列组中各队列的优先级，按照优先级从高到低的顺序将部分队列中的报文调度至第一调度队列。4. 如权利要求2所述的方法，其特征在于，第二队列组中各队列设置有对应的权重，调度第二队列组队列中的部分报文到第二调度队列，具体为根据第二队列组中各队列的权重，将各队列中与各自权重对应数量的报文调度至第二调度队列；或者，第二队列组中各队列设置有对应的优先级，调度第二队列组队列中的部分报文到第二调度队列，包括根据第二队列组中各队列的优先级，按照优先级从高到低的顺序将部分队列中的报文调度至第二调度队列。5. 如权利要求2所述的方法，其特征在于，第一队列组中各队列设置有对应的优先级，调度第一队列组队列中的全部报文到第一调度队列，具体为根据第一队列组中各队列的优先级，按照优先级从高到低的顺序将所有队列的报文调度至第一调度队列；第二队列组中各队列设置有对应的优先级，调度第二队列组队列中的全部报文到第二调度队列，具体为根据第二队列组中各队列的优先级，按照优先级从高到低的顺序将所有队列的报文调度至第二调度队列。6. 如权利要求1所述的方法，其特征在于，测量得到报文的速率之后，还包括将速率高于为该类别报文设置的第二阈值的报文丢弃。7. 如权利要求1 6任一项所述的方法，其特征在于，测量报文的速率之前，还包括对报文进行分类，并根据分类结果将报文分别送入与该报文类别对应的队列中；将速率低于第一阈值的报文送入第一队列组中与该报文的类别对应的队列，具体为将存储有该类别报文的队列中，速率低于第一阈值的报文送入第一队列组中与该报文的类别对应的队列；将速率介于第一阈值与第二阈值之间的报文送入第二队列组中与该报文的类别对应 的队列，具体为将存储有该类别报文的队列中，速率介于第一阈值与第二阈值之间的 报文送入第二队列组中与该报文的类别对应的队列。8. 如权利要求1 6任一项所述的方法，其特征在于，所述第一阈值为承诺速率阈 值，所述第二阈值为突发速率阈值。9. 一种队列调度系统，其特征在于，包括报文入队模块，用于根据测量得到的报文的速率，将速率低于为该类别报文设置 的第一阈值的报文送入第一队列组中与...

【专利技术属性】
技术研发人员：宋新意，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[]