专利名称：一种队列调度的方法和装置的制作方法
技术领域：
本发明涉及通信领域技木，尤其涉及一种队列调度的方法和装置。
背景技术：
目前，随着网络通信技术的飞速发展和多媒体技术的日益深入及普及，对网络的服务质量、性能等提出了更高、更加差异化的需求。拥塞是造成服务质量下降的源头，其有可能会引发以下的负面影响拥塞增加了报文传输的延迟和延迟抖动，过长的延迟会引起报文重传；拥塞使网络的有效吞吐率降低，造成网络资源的损害；拥塞会耗费大量的网络资源。然而在分组交換以及多用户业务并存的复杂环境下，拥塞普遍存在。网络发生拥塞时对其进行管理和控制的常见方法是使用队列调度技木。在众多的队列调度技术中，多级层次化队列调度是目前业界先进的调度方式，能够控制单个业务或多个业务的总带宽，保证业务接入侧的服务质量。用户终端可以根据实际需要，设置调度器之间的层次关系。层次化调度通过设置多级逻辑调度器，由上级调度器控制一組下级调度器的总带宽，并且上级调度器能够根据下级调度器的级别和权重合理分配下级调度器带宽。多级层次化调度将带宽控制的灵活性带到了一个新的高度，通过多级调度器控制多个队列的总带宽，该多个队列可能来自于用户终端的同一个业务或不同的业务，真正实现了控制ー个业务或多个业务总的服务质量。但是，业界的多级调度普遍有以下不足现有技术中多级调度需要将存储的报文从队列中逐级转存到上一级调度器，需要耗费大量的存储资源，对硬件的实现有一定的制约；而且其不支持动态配置，限制的使用的灵活性。
发明内容
本发明实施例提供了一种队列调度的方法和装置，通过预先配置的链路路径，直接调度队列中的报文并输出，提高了调度报文的效率，并且节省了存储资源。同时，调度器资源可以灵活配置到各调度级，从而可以提高调度器资源的利用率，节省硬件资源。本发明实施例提供了一种队列调度的方法，该方法包括接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列；根据所述队列到报文输出端ロ的链路路径，调度所述队列中的报文。较佳的，接收报文后，将所述报文按照配置的类别存储到相应的队列。较佳的，所述接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列之前，还包括根据配置參数信息，建立每个队列和上级虚拟调度器的链接关系，各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端ロ的链接关系，构成链路路径；保存所述链接关系的配置參数。较佳的，定期或不定期的修改所述配置參数信息，配置所述链路路径。
较佳的，所述接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列，包括接收调度报文请求后，根据所述配置參数，从第一级虚拟调度器开始，逐级获得具有链接关系的下ー级虚拟调度器，直到获得具有链接关系的需要调度的队列。较佳的，所述队列实时向上ー级虚拟调度器发送状态信息，当所述队列中存储报文吋，向所述上级虚拟调度器发送标识存在报文的信息，所述上级虚拟调度器与该队列之间的链接关系处于激活状态；当所述队列中未存储报文吋，向所述上级虚拟调度器发送标识未存在报文的信息，所述上级虚拟调度器与该队列之间的链接关系处于非激活状态。较佳的，本级虚拟调度器与下级虚拟调度器或者队列之间的链路均处于非激活状态时，将其与上级虚拟调度器的链路状态更改为非激活。较佳的，获取所述报文存储的队列时，将所述队列的编号发送到其上级虚拟调度
ο相应的，本发明实施例提供了一种队列调度的装置，包括队列获取単元，用于接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列；调度单元，用于根据所述队列到报文输出端ロ的链路路径，调度所述队列中的报文。较佳的，所述装置还包括报文存储单元，用于接收报文后，将所述报文根据配置的类别存储到相应的队列。较佳的，所述装置还包括链路建立単元，用于根据配置參数信息，建立每个队列和上级虚拟调度器的链接关系，各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端ロ的链接关系，构成链路路径；配置參数存储单元，用于保存所述链接关系的配置參数。
较佳的，所述调度単元，用于接收调度报文请求后，根据所述配置參数，从第一级虚拟调度器开始，逐级获得具有链接关系的下ー级虚拟调度器，直到获得具有链接关系的需要调度的队列。本发明实施例提供了一种队列调度的方法和装置，用于接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列；根据所述队列到报文输出端ロ的链路路径， 调度所述队列中的报文。使用本发明实施例提供的队列调度的方法和装置，通过预先配置的链路路径，直接调度队列中的报文并输出，提高了调度报文的效率，并且节省了存储资源。而且，调度级数和调度结构可以灵活配置，也提高了调度器的资源利用率。
图1为本发明实施例中队列调度的方法流程示意图；图2为本发明实施例中调度结构的示意图；图3为本发明另ー实施例中队列调度的方法流程示意图；图4为本发明另ー实施例中队列调度的装置示意图。
具体实施例方式下面结合各个附图对本发明实施例技术方案的主要实现原理具体实施方式
及其对应能够达到的有益效果进行详细地阐述。为了解决现有技术存在的问题，本发明实施例提供了一种队列调度的方法，如图1 所示，包括以下步骤步骤101、接收报文调度请求后，根据存储的配置參数，获取存储报文的队列；步骤102、根据队列到报文输出端ロ的链路路径，调度队列中的报文。具体的，接收报文后，将该报文按照配置的类别存储到相应的队列，等待被调度。 其中，配置的类别可以包括报文的业务类别，报文的类型，报文对应的源地址等，例如将用户A的视频业务报文存储在第一个队列中，将用户A的音频业务报文存储在第三个队列中， 将用户B的文字业务报文存储在第十个队列中。调度上述报文吋，利用队列和虚拟调度器以及各级虚拟调度器之间的链接关系进行调度。该链接关系可以由用户预先进行设置，根据配置參数信息，建立每个队列和上级虚拟调度器的链接关系，各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端ロ的链接关系，构成链路路径，还可以设置每个虚拟调度器的调度算法属性。然后保存上述链接关系的配置參数。如图2所示，为本发明实施例中的调度结构，配置该结构时，需要配置每个队列与虚拟调度器之间的链接关系，即队列链接到哪个虚拟调度器，如图2所示，队列QO链接到虚拟调度器S3、队列Ql链接到虚拟调度器S2 ；还需要配置虚拟调度器之间的链接关系，如图2所示，虚拟调度器S3链接到虚拟调度器S2、虚拟调度器S2链接到虚拟调度器Si，其中虚拟调度器Sl为第一级虚拟调度器，其链接报文输出端ロ ；此外，还可以配置各个虚拟调度器的算法属性，即每个虚拟调度器需要使用的调度算法，以及在具体某种调度算法下所需要的其它參数等。通过上述链接，可以动态配置每个队列到报文的级数，例如队列QO经过了虚拟调度器Si、S2、S3的调度，则为3级调度，队列Ql经过了虚拟调度器Si、S2的调度，则为2级调度。某个虚拟调度器可以连接到其它任何ー个虚拟调度器，这样用户就可以通过定期或不定期的修改配置參数信息，配置链路路径，灵活控制虚拟调度器的个数，该配置信息可以动态修改，即支持运行过程中的动态调整。灵活控制动态修改是本文的特色，应在claim中体现出来而且，上述队列实时向上ー级虚拟调度器发送状态信息，当队列中存储报文吋，向上级虚拟调度器发送标识存在报文的信息，上级虚拟调度器与该队列之间的链接关系处于激活状态；当队列中未存储报文吋，向上级虚拟调度器发送标识未存在报文的信息，上级虚拟调度器与该队列之间的链接关系处于非激活状态。例如，队列中存储报文吋，向上级虚拟调度器发送的信息中标识为1 ；队列中未存储报文吋，向上级虚拟调度器发送的信息中标识为0。当上一次信息中标识为1，而本次信息中标识为0，则说明该队列中的报文已经被调度；当上一次信息中标识为0，而本次信息中标识为1，则说明该队列中已存储了报文，可以被调度。同吋，本级虚拟调度器与下级虚拟调度器或者队列之间的链路均处于非激活状态时，将其与上级虚拟调度器的链路状态更改为非激活。接收调度报文请求后，根据上述配置參数，从第一级虚拟调度器开始，逐级获得具有链接关系的下ー级虚拟调度器，直到获得具有链接关系的需要调度的物理队列，将该队列的编号发送到其上级虚拟调度器。较佳的，发送该队列编号的信息具有标识位，通过该标识位表示该信息的有效性。通过上述描述，可以看出，使用本发明实施例提供的队列调度的方法，通过预先配置的链路路径，直接调度队列中的报文并输出，提高了调度报文的效率，并且节省了存储资源。而且，调度级数和调度结构可以灵活配置，也提高了调度器的资源利用率。下面对本发明实施例提供的队列调度的方法进行详细说明，如图3所示，执行以下步骤步骤301、配置各个队列与虚拟调度器之间的链接关系，以及各个虚拟调度器之间的链接关系并保存；具体的，通过配置參数，建立每个队列和上级虚拟调度器的链接关系，各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端ロ的链接关系，构成链路路径， 还可以设置每个虚拟调度器的调度算法属性，然后保存上述链接关系的配置參数。配置吋， 需要配置每个队列与虚拟调度器之间的链接关系，即队列链接到哪个虚拟调度器，还需要配置虚拟调度器之间的链接关系，还可以配置各个虚拟调度器的算法属性，即每个虚拟调度器需要使用的调度算法，以及在具体某种调度算法下所需要的其它參数等。而且，上述队列实时向上ー级虚拟调度器发送状态信息，当队列中存储报文吋，向上级虚拟调度器发送标识存在报文的信息，上级虚拟调度器与该队列之间的链接关系处于激活状态；当队列中未存储报文吋，向上级虚拟调度器发送标识未存在报文的信息，上级虚拟调度器与该队列之间的链接关系处于非激活状态。例如，队列中存储报文吋，向上级虚拟调度器发送的信息中标识为1 ；队列中未存储报文吋，向上级虚拟调度器发送的信息中标识为0。当上一次信息中标识为1，而本次信息中标识为0，则说明该队列中的报文已经被调度；当上一次信息中标识为0，而本次信息中标识为1，则说明该队列中已存储了报文，可以被调度。同吋，本级虚拟调度器与下级虚拟调度器或者队列之间的链路均处于非激活状态时，将其与上级虚拟调度器的链路状态更改为非激活。步骤302、接收报文，并存储到相应的队列；具体的，接收报文后，将该报文按照配置的类别存储到相应的队列，等待被调度。 其中，配置的类别可以包括报文的业务类别，报文的类型，报文对应的源地址等，例如将用户A的视频业务报文存储在第一个队列中，将用户A的音频业务报文存储在第三个队列中， 将用户B的文字业务报文存储在第十个队列中。步骤303、接收报文调度请求后，根据存储的配置參数，获取存储报文的队列；具体的，根据保存的配置參数，从第一级虚拟调度器开始，逐级获得具有链接关系的下ー级虚拟调度器，直到获得具有链接关系的需要调度的物理队列，将该队列的编号发送到其上级虚拟调度器。较佳的，发送该队列编号的信息具有标识位，通过该标识位表示该信息的有效性。步骤304、根据队列到报文输出端ロ的链路路径，调度队列中的报文。具体的，调度报文的数量及长度可以预先进行配置，例如毎次可以调度一定量的报文，且该报文的字节数不能超过预定值。通过上述描述，可以看出，使用本发明实施例提供的队列调度的方法，通过预先配置的链路路径，直接调度队列中的报文并输出，提高了调度报文的效率，并且节省了存储资源。而且，调度级数和调度结构可以灵活配置，也提高了调度器的资源利用率。
6
相应的，本发明实施例还提供了一种队列调度的装置，如图4所示，包括队列获取単元401，用于接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列；调度单元402，用于根据所述队列到报文输出端ロ的链路路径，调度所述队列中的报文。较佳的，该装置还包括报文存储单元403，用于接收报文后，将所述报文根据配置的类别存储到相应的队列。较佳的，该装置还包括链路建立単元404，用于根据配置參数信息，建立每个队列和上级虚拟调度器的链接关系，各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端ロ的链接关系，构成链路路径；配置參数存储单元405，用于保存所述链接关系的所述配置參数。较佳的，上述调度单元402，用于接收调度报文请求后，根据所述配置參数，从第一级虚拟调度器开始，逐级获得具有链接关系的下ー级虚拟调度器，直到获得具有链接关系的需要调度的队列。本发明实施例中的上述虚拟调度器可以包括加权轮询算法调度器、加权公平排队算法调度器、绝对优先级算法调度器等。通过上述描述，可以看出，使用本发明实施例提供的队列调度的方法和装置，通过预先配置的链路路径，直接调度队列中的报文并输出，提高了调度报文的效率，并且节省了存储资源。而且，调度级数和调度结构可以灵活配置，也提高了调度器的资源利用率。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
权利要求
1.一种队列调度的方法，其特征在于，该方法包括接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列；根据所述队列到报文输出端ロ的链路路径，调度所述队列中的报文。
2.如权利要求1所述的方法，其特征在于，还包括接收报文后，将所述报文按照配置的类别存储到相应的队列。
3.如权利要求1所述的方法，其特征在干，所述接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列之前，还包括根据配置參数信息，建立每个队列和上级虚拟调度器的链接关系，各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端ロ的链接关系，构成链路路径；保存所述链接关系的所述配置參数。
4.如权利要求3所述的方法，其特征在干，定期或不定期的修改所述配置參数信息，配置所述链路路径。
5.如权利要求3所述的方法，其特征在干，所述接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列，包括接收调度报文请求后，根据所述配置參数，从第一级虚拟调度器开始，逐级获得具有链接关系的下ー级虚拟调度器，直到获得具有链接关系的需要调度的队列。
6.如权利要求5所述的方法，其特征在干，所述队列实时向上一级虚拟调度器发送状态信息，当所述队列中存储报文吋，向所述上级虚拟调度器发送标识存在报文的信息，所述上级虚拟调度器与该队列之间的链接关系处于激活状态；当所述队列中未存储报文吋，向所述上级虚拟调度器发送标识未存在报文的信息，所述上级虚拟调度器与该队列之间的链接关系处于非激活状态。
7.如权利要求6所述的方法，其特征在干，本级虚拟调度器与下级虚拟调度器或者队列之间的链路均处于非激活状态时，将其与上级虚拟调度器的链路状态更改为非激活。
8.如权利要求1所述的方法，其特征在于，获取所述报文存储的队列时，将所述队列的编号发送到其上级虚拟调度器。
9.一种队列调度的装置，其特征在干，包括队列获取単元，用于接收报文调度请求后，根据存储的配置參数，获取存储所述报文的队列；调度单元，用于根据所述队列到报文输出端ロ的链路路径，调度所述队列中的报文。
10.如权利要求9所述的装置，其特征在于，还包括报文存储单元，用于接收报文后，将所述报文根据配置的类别存储到相应的队列。
11.如权利要求9所述的装置，其特征在于，还包括链路建立単元，用于根据配置參数信息，建立每个队列和上级虚拟调度器的链接关系， 各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端ロ的链接关系，构成链路路径；配置參数存储单元，用于保存所述链接关系的所述配置參数。
12.如权利要求9所述的装置，其特征在干，所述调度単元，用于接收调度报文请求后， 根据所述配置參数，从第一级虚拟调度器开始，逐级获得具有链接关系的下ー级虚拟调度器，直到获得具有链接关系的需要调度的队列。
全文摘要
本发明涉及通信领域技术，尤其涉及一种队列调度的方法和装置，该方法包括接收报文调度请求后，根据存储的配置参数，获取存储所述报文的队列；根据所述队列到报文输出端口的链路路径，调度所述队列中的报文。使用本发明实施例提供的队列调度的方法和装置，通过预先配置的链路路径，直接调度队列中的报文并输出，提高了调度报文的效率，并且节省了存储资源。而且，调度级数和调度结构可以灵活配置，也提高了调度器的利用率。
文档编号H04L12/56GK102594654SQ20111000986
公开日2012年7月18日 申请日期2011年1月17日 优先权日2011年1月17日
发明者王天宇 申请人:中兴通讯股份有限公司