WO2008095397A1

WO2008095397A1 - Procédé de planification de trafic et appareil apparenté

Info

Publication number: WO2008095397A1
Application number: PCT/CN2007/071409
Authority: WO
Inventors: Chao Lv
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-02-05
Filing date: 2007-12-29
Publication date: 2008-08-14
Also published as: CN101009655A; CN101009655B

Description

流量调度方法及装置

技术领域

本发明涉及网络的流量调度技术领域，尤其涉及一种流量调度方法及装置。发明背景

迅速发展的因特网（Internet ) 与不断提高的用户需求之间相互影响并相互促进。如今，用户对通信的需求已从传统的电话、传真、电报等低速业务逐渐向高速的 Internet接入、可视电话、视频点播等宽带业务领域延伸。因此，日益倶增的网络流量，以及用户对服务质量越来越高的要求，都对作为 Internet核心设备的路由器性能及服务质量（QoS )提出越来越高的要求。

现有技术为保证 Internet的 QoS性能，目前采用流量调度（ TM ) 技术对网络流量进行调度，以减少报文丟失率、降低报文传送时延及时延抖动。所谓调度，指的是路由器基于某些的参考因素，对待发送的信息流的发送速率进行调配，并在网络拥堵的情况下，保证发送的公平性。信息流可以是视频流、音频流或数据流等。

参见图 1 , 图 1是现有五级流量调度方案的示意图。该五级调度方案分别基于流（Flow ) 、用户（user ) 、虚拟局域网（ VLAN ) 、队列优先级（class ) 和端口（port ) 该五个参考因素进行流量调度。为了实现调度，现有流量调度方案在调度之前需要将接收到的信息流按照一定的规则进行分类，以便于对不同类的信息流采用适用的调度算法以实现调度。现有流量调度方案通常将信息流中具有相同源网际协议（IP ) 地址、目的 IP地址、源端口号、目的端口号、协议号及服务类型的报文数据分别归为同一类，即同一个流，并基于一个流划分一个队列，其中每个队列中排放的就是属于同一个流的各报文数据信息。

现有流量调度方案基于流进行流量调度，该调度对应于图 1中的第五级调度。在第五级级调度中，路由器根据队列中的报文数据信息，查找与该报文数据信息相关的调度参数，基于调度参数计算调度结果，即算出能够为该队列分配的带宽，为不同的队列配置不同的优先级，分配相应的带宽，该调度可采用绝对优先级（SP ) 或权重轮循 ( WRR ) 等调度算法来实现。第四级调度的参考因素是用户。一个用户可能对应多个流，因此，若第五级调度结果出现分配给该用户的总带宽超过用户购买的带宽的情况，那么通过第四级调度以使分配给用户的总带宽不超过该用户购买的带宽；可采用虚拟时钟整形 ( SHVC ) 算法实现该级调度。第三级调度的参考因素是虚拟局域网 ( VLAN ) , 该级调度按 VLAN网络规划对分配给各队列的带宽进行调整；可采用加权公平队列（WFQ ) 算法实现该级调度。第二级调度的参考因素是队列优先级（class ) , 通过该级调度，保证具有较高优先级的信息流先出队；可采用绝对优先级（ SP )算法实现该级调度。第一级调度的参考因素是端口（port ) , 该级调度的作用是对出端口的流量进行整形，以使信息流较均勾地发送出去；可采用 WFQ算法实现该级调度。

发明者在研究中发现，现有技术是一种数据驱动型的流量调度技术。所谓数据驱动指的是，负责流量调度的网络节点在接收到报文数据时，才进行流量调度。实现调度的电路首先需要根据接收到的数据进行上述的流分类，然后为保证流量控制的要求，需要从相应的调度参数表中先查找加入队列的每一项数据对应的调度参数，然后再基于调度参数计算出调度结果。由于加入队列的实际数据的长度和内容随时发生变化，事先很难预测，并且，若现有流量调度方案需要精确控制每个用户的业务流，那么所需要设立的队列数量可能较大，如现有

4k个用户，每个用户有 8个流，那么现有流量调度方案需要设立 32k 个队列来实现流量调度，而要对如此众多的队列进行流量调度，其实现电路的复杂度必然会较高，并且难以实现高速调度。而如果通过筒化第二级、第三级或四级调度的措施，来尽量筒化电路的复杂度，那么得到的调度效果将很难满足网络的要求。

因此，现有流量调度方案存在的问题是，基于接收到的数据进行流量调度，导致电路实现的复杂度较高。发明内容

本发明实施例提供一种流量调度方法，筒化流量调度电路实现的复杂度。

一种流量调度方法，包括：

获取队列中的用户信息；所述队列中的元素为信息流所属业务类型的业务所对应的用户信息；

根据所述队列对应的业务及队列中的用户信息，为队列中的元素对应的用户分配带宽；

一个所述队列对应一种业务。

本发明实施例还提供一种流量调度装置，筒化流量调度电路实现的复杂度。

一种流量调度装置，包括：队列元素配置模块和带宽分配模块；其中，

队列元素配置模块，用于将与信息流所属业务类型中业务对应的用户信息，作为队列元素配置到所述业务对应的队列中；

带宽分配模块，根据队列对应的业务及队列中的用户信息，为队列中的元素对应的用户分配带宽，将带宽分配信息输出。

本发明实施例提供的流量调度方法及装置，按照由运营商提供的业务划分队列，将定制与队列对应的业务的用户信息作为组成该队列的元素，且基于队列中的用户信息及对应的业务进行流量调度，由于运营商提供的业务的种类有限，且业务的带宽通常是固定的，因此，可划分出的队列数不会太大，且由于一个队列中的用户数与业务的带宽等参数是可以预知的，因此在进行流量调度时，可只需根据与队列对应的业务的带宽，为队列中的用户信息所标识的用户分配该带宽，相比较现有流量调度方案中需要根据难以预测的实际数据进行流分类，之后再通过查找相关流量参数分配带宽的做法而言，本发明实施例的流量调度方案更易于实现。并且，由于基于业务进行流量调度，而运营商在网络规划时也是基于业务与定制业务的用户进行配置的，这就使本发明实施例的流量调度策略与运营商在网络规划时的相关配置能够对应，因此使调度结果更加能够满足网络需求。可见，采用本发明实施例的流量调度方案，保证调度结果能够满足网络需求的同时，可有效筒化流量调度的电路复杂度。附图简要说明

图 1是现有五级流量调度方案的示意图；

图 2是本发明实施例提供的流量调度总体方案的流程图；

图 3是本发明实施例提供的流量调度装置的结构示意图；

图 4是本发明实施例 1中基于业务进行流量调度的示意图；图 5是本发明实施例中队列元素排放示意图；

图 6是本发明实施例 2进行流量调度的示意图。实施本发明的方式

为使本发明实施例技术方案和优点更加清楚，下面将结合附图作进一步详细描述。

与背景技术中提及的现有流量调度方案不同的是，本发明实施例提供的流量调度方法不是基于接收到的实际数据进行流量调度，而是基于用户及用户定制的业务进行流量调度，因此，本发明实施例中的流量调度过程与队列中是否存在实际的业务数据并不相关，调度结果为按一定的速率发送的用户信息，也即为用户提供一次发送数据的机会。

参见图 2, 图 2是本发明实施例提供的流量调度总体方案的流程图。该流程包括以下步骤：

步骤 201、根据信息流所属业务类型的业务，划分与业务对应的队列。

在现有网络业务中，信息流所属业务类型通常不外乎三类：视频业务、音频业务和数据业务。运营商所提供的信息流所属业务类型的具体业务的种类也是有限的，如对于音频业务，运营商可提供基本速率为 64k 字节 /秒（b/s )、 128kb/s或 256kb/s等的具体业务。本发明基于具体业务来划分队列，如运营商只提供一个基本速率为 64kb/s的音频业务，那么基于该音频业务所划分出的队列个数也是一个，且该队列所对应的具体业务即是基本速率为 64kb/s的音频业务。

进一步讲，实际应用中，由于运营商可提供的具体业务通常是多种，相应地，划分出的队列也会有多个。划分队列的过程可以是：先对运营商能够提供的业务类型进行分类，如分为视频业务、音频业务和数据业务，通过该分类即可确定信息流量所属业务类型；然后再基于运营商能够提供的每种业务类型的具体业务来划分队列，如上述提及的，音频流的具体业务有三种，相应地，基于该三种具体业务，可划分出与该三种具体业务分别对应的 3个队列；另外，若运营商可提供的视频流的具体业务是 lMb/s、 2Mb/s和 4Mb/s, 那么类似地，基于该三种具体业务可再划分出 3 个队列；若提供的数据流的具体业务是 256kb/s、 IMb/s 和 10Mb/s, 那么类似地，基于该三种具体业务也可划分出 3个队列。

步骤 202、将与信息流所属业务类型中业务对应的用户信息，作为队列元素配置到业务对应的队列中。

该处的用户信息可以是用户标识（ ID )信息，如用户的手机号码等。实际应用中，若用户购买了一个具体业务的服务，如基本速率为 64kb/s 的音频业务，那么可将该用户 ID作为与该具体业务对应的队列中的元素，配置到该队列中。

实际应用中可能出现的情况包括：多个用户购买了同一个的具体业务的服务，那么与该具体业务对应的队列中，会出现该多个用户的 ID 信息，每个用户 ID对应组成该队列的一个元素，为该多个用户 ID分配编号，按照编号将各个用户 ID 配置到该队列中与编号对应的位置；或者，运营商提供多种具体业务，并且一个用户购买了多个具体业务的服务，那么在与多个具体业务分别对应的各队列中会出现相同的一个元素，即该购买多个具体业务的用户 ID信息。

当然，实际可能出现的情况并不会限于上述几种，但本发明中形成队列的基本做法可以是上述基于具体业务划分队列，并将该具体业务对应的用户 ID作为组成对应的队列元素加入该队列。

步骤 203、获取队列中的用户信息，根据队列对应的业务及队列中的用户信息，为队列中的元素对应的用户分配带宽。

本发明实施例的流量调度策略基于用户信息及对应的具体业务进行，而不是基于实际接收到的信息流进行。由于运营商提供的具体业务，其所需带宽较固定，因此，在进行流量调度时，相对现有流量调度方案中，需要通过查找与队列中的实际报文数据相对应的流量参数，计算调度结果这一做法而言，本发明实施例的调度策略的具体实现较为筒易。有关本发明的该优点，将在下文中作详细说明。

在实际应用中，若队列已基于具体业务划分，那么可不需再执行上述步骤 201 , 而只需在队列元素有变动时，配置队列元素即可。

本发明实施例还基于上述流量调度方法提供一种流量调度装置。参见图 3, 图 3是该装置实施例的结构示意图，包括：队列元素配置模块

301和带宽分配模块 302; 其中，

队列元素配置模块 301 , 用于将与信息流所属业务类型中业务对应的用户信息，作为队列元素配置到所述业务对应的队列中；

带宽分配模块 302,用于根据队列对应的业务及队列中的用户信息，为队列中的元素对应的用户分配带宽，将带宽分配信息输出。

带宽分配模块 302具体为第一分配模块；其中，

第一分配模块，用于根据与队列对应的业务的带宽参数，为该队列中每个元素所对应的用户分配相应的带宽，按该带宽相应速率将用户信息输出，作为带宽分配信息；所述用户信息为用户标识。

第一分配模块具体可包括：

队列带宽分配模块和用户带宽分配模块；其中，

队列带宽分配模块，用于根据与队列中用户对应的业务的带宽参数和队列中元素个数的乘积，为该队列分配带宽，按该带宽相应速率发送用户标识的信息；

用户带宽分配模块，用于接收来自队列带宽分配模块的所述用户标识的信息，将与所述用户标识的信息对应的用户标识调度出队，将分配给该队列的带宽分配到该队列中的用户，按用户分得的带宽相应速率将用户标识输出，作为带宽分配信息。

带宽分配模块 302进一步包括：第二分配模块和 /或第三分配模块；其中，

第二分配模块，用于接收第一分配模块的上述用户标识，判断队列中的该用户是否存在需要发送的数据，若是，保留分配给该用户的带宽，按该带宽相应速率将用户标识信息输出；否则，释放分配给该用户的带宽；上述判断可基于预先配置的有效数据标识来实现；

第三分配模块，用于接收来自第一分配模块或第二分配模块的所述用户标识，将各队列中分配给同一个用户的带宽相加，且将得到的带宽之和限制在预先设定的阈值内，之后按将分配给该用户的总带宽相应的速率将该用户标识输出。

本发明实施例的流量调度装置还可基于上述图 3所示的结构，进一步包括：

队列调度模块，用于接收来自带宽分配模块的上述信息，根据信息流量所属业务类型，为实时性较高的业务类型对应的队列分配较高的优先级，且按照所述优先级，将优先级较高的队列的调度结果优先输出。下面结合两个实施例对本发明实施例给出的流量调度方案作详细说明。

由于本发明实施例的调度对象不是实际数据，而是组成队列的一个个用户 ID, 因此，得到的调度结果也是用户 ID, 后续的数据发送单元接到该用户 ID后，再将该用户的一定长度的数据单元发送出去，这也是之所以说本发明实施例调度出来的不是实际数据，而是为用户提供一次发送数据的机会的原因。可见，单位时间内发送同一个用户 ID多少次，就能够决定该用户实际使用的带宽是多少，反之，若知道因此，本发明实施例中，为用户分配实际的带宽的多少，通过为该用户提供多少次发送数据的机会体现出来。

实施例 1:

参见图 4, 图 4是本发明实施例 1中基于具体业务进行流量调度的示意图。本实施例的流量调度是三级调度，调度的参考因素分别是用户和具体业务、队列总带宽及队列优先级。由于后续实施例 2的五级调度是在实施例 1的三级调度基础上增加两级调度而进行的，因此，为了与实施例 2相对应，保持实施例 1中与实施例 2中参考因素相同的调度级数的编号也相同。本实施例中，设运营商提供的信息流包括：视频流、音频流和数据流，其中，所提供的视频流的具体业务包括： lMb/s、 2Mb/s 和 4Mb/s;音频流的具体业务包括： 64k字节 /秒（ b/s )、 128kb/s和 256kb/s; 数据流的具体业务包括： 256kb/s、 IMb/s和 10Mb/s。接下来，依次说明本实施例的各级调度。

第五级调度：

在该级调度中，为实现本发明实施例的流量调度，需要先基于具体业务划分出队列。划分队列的过程可以是：首先根据目前运营商所提供的网络上信息流的业务类型，对可能接收到的信息流进行分类，可分为如上所述的视频流、音频流和数据流；然后再根据运营商针对每一类业务所提供的上述具体业务，划分出如图 4所示的 9个队列；之后，将定制每个具体业务的用户 ID信息作为对应的队列中的元素，按照编号配置到该队列中，参见图 5, 每个队列中排放的是相关用户 ID信息，不同于现有流量调度方案的队列中排放的报文数据信息。

第五级调度的参考因素是用户及具体业务。该级调度中，由于每个队列中的用户所购买的是相同的具体业务，因此，每个队列中组成该队列的各元素对应的用户优先级可以是相同的，并且将被分得的最大带宽也可以相同，也就是说，一个队列中每个元素所对应的用户发送数据的机会均等的。所谓最大带宽即该队列所对应的具体业务的速率。

另外，如果是贵宾级用户，那么可考虑为该用户单独开辟一个队列，配置该队列的做法可参照上述相关说明。

第四级调度：

该级调度的参考因素是队列总带宽。具体地说，该级调度中，为每个队列配置调度参数的原则可以是，分配给该队列的总带宽是该队列中的元素个数与各元素对应的用户能够被分配的最大带宽的乘积。因此，该级调度中，为每个队列分配的总带宽可以是该队列所能够分配到的最大带宽。考虑到为所有队列分配的总带宽之和可能超过输出端口的带宽，在调度时，可为各个队列分配带宽的权重，即如果端口带宽为 10M, 而所有队列分配的总带宽之和却有 20M,设依据上述配置调度参数的原则算出的某队列的总带宽为 2M, 则由为该队列分配带宽时对应的权重为 0.5, 可得实际该队列得到的带宽为 1M, 以此保证调度的公平性。在实现调度，即计算调度结果时，对于不同的业务类型，可采用不同的调度算法。如，对于音频业务，可采用现有 SHVC算法计算调度结果；对于视频业务或数据业务等，可根据实际情况，选择采用现有 WFQ算法或 WRR算法计算调度结果。而分配给某队列的带宽通过为该队列中的用户提供多少次发送数据的机会体现出来，或者说单位时间内发送多少次用户 ID, 该处的用户 ID并不限于队列中的哪个或哪几个，由于同一队列中所有用户优先级相同，因此每个元素对应的用户获得机会的几率均等，相应地，第四级的调度结果就是按照分配给各队列的总带宽相应的速率发送的用户标识，所谓相应的速率指的是知道了分配给队列的总带宽，那么基于用户每次发送数据的长度，就能够获知单位时间内发送进一步讲，上述第五级调度可在第四级调度的基础上进行，在第四级调度为每个队列分配了总带宽后，第五级调度采用轮循 ( RR )机制，将分配给该队列的总带宽，平均分配给该队列中的每个用户。该为每个用户平均分配带宽体现在：根据队列的总带宽确定该队列中所有用户在单位时间内发送数据的次数；将该发送数据的次数按比例分配给该队列中各元素对应的用户。即将该队列在单位时间内发送用户 ID 的次数均分给每个元素对应的用户，如该队列单位时间内可发送的用户 ID数为 1 万个，该队列中有 1千个用户，那么每个用户在单位时间内有 10次发送数据的机会，相应地，第五级调度结果就是按分配给每个用户的带宽相应的速率输出的该用户 ID,对于相应的速率的解释与上文相关内容类似。第四级调度与第五级调度可交互实现。

还需要说明的是，若运营商提供的具体业务种类较多，并且有些具体业务之间的速率关系可能是倍数关系，如上述与视频流对应的各个具体业务中， 2Mb/s 的具体业务的速率显然是 IMb/s的具体业务的速率的 2倍，而实际购买具有较高速率的具体业务的用户较少，这样情况下，为了避免划分出的队列数太多以及减少重新开设一个队列的资源，可采用的做法是：在 IMb/s具体业务对应的队列中，将购买 2Mb/s具体业务的该用户 ID配置给该队列中的两个元素，即一个队列中可能出现两个相同的元素，具体的做法可以是为该用户分配两个编号，将该用户 ID 信息配置到该队列中与分配的两个编号分别对应的位置；那么在第五级调度为每个队列中的各元素轮循分配带宽时，该购买较高速率业务的用户能够两次被分配到与该队列对应的带宽，这样，既可保证分配该用户的带宽是该用户所购买的带宽，又减少队列数，进而节约实现调度的电路资源。

有关第五级和第四级调度的说明至此可告一段落。

第一级调度：

该级调度的参考因素是业务优先级，该级调度的目的是为了根据不同业务类型的实时性需求，将较高的优先级赋予对实时性要求较高的队列。

基于第四级调度的调度结果，第一级调度进一步为上述三种业务中，对实时性要求较高的音频业务对应的队列分配较高优先级，在保证各队列带宽的情况下，使优先级较高的队列中的用户能够获得较好的服务质量，即将优先级较高的队列的调度结果输出，该调度结果也是某用户 ID。

该级调度在具体实现时，可采用现有 SP调度算法，计算出调度结果，即基于业务特性，为各队列分配优先级。

有关第一级调度的说明至此可告一段落。

实施例 2:

参见图 6, 图 6是本发明实施例 2进行流量调度的示意图。为提供更好的调度性能和参数，本实施例基于图 4所示实施例，在上述三级调度基础上，增加第三级调度和第二级调度，形成一个五级调度的优化方案。其中，由于图 5所示的第五级、第四级和第一级调度与上述图 3所示的相同级数编号的调度相同，因此不作赘述，主要对图 6所示的第三级和第二级调度作详细说明。

第三级调度：

该级调度的参考因素是用户的有效数据。由上述关于第四级调度的文字说明可知，第四级调度的调度结果是按照分配给各队列的总带宽相应的速率发送的用户标识，来为用户提供发送数据的机会，而并没有考虑用户实际是否在使用被分配的带宽，即用户的有效数据是否存在，如用户购买的是某种电话业务，显然，用户不会每时每刻都在使用该电话业务，因此，若用户一直占用该电话业务对应的带宽，那么显然会造成带宽资源的浪费。该第三级调度的作用在于，释放分配的用户的不被占用的带宽资源，或者说将提供给并未使用业务的用户的发送数据的机会丟弃。在具体实现时，可预先配置一个有效数据标识，即采用一个比特 ( bit ) 的信息量指示用户是否存在需要发送的有效数据，若指示存在，则保留分配给该用户的带宽，即将该用户 ID输出，若指示不存在，则将分配给该用户的带宽资源释放，即丟弃用户的本次发送数据的机会，使多个用户能够共享带宽资源。

第二级调度：

该级调度的参考因素用户。一个用户可能定制多个具体业务，该级调度的作用在于将分配给一个用户的总带宽限制在预先设定的阈值内，该阈值可以是用户实际定制的带宽，或者是运营商为用户配置的带宽。由于第四级调度所分配给每个队列中每个元素的带宽是对应的具体业务的带宽，也就是说是定制该具体业务的用户可能获得的最大带宽，因此，若一个用户定制了多个具体业务，那么在第四或第五级的调度结果中，若将各队列中分配给该用户的带宽相加，那么很可能出现所得到的带宽之和超过了该用户实际定制的带宽的情况，通过第二级调度，可对用户得到的带宽之和作限制，具体做法可以是：预先配置用户购买的总带宽参数信息；基于各队列中的用户 ID信息，计算出同一个用户所分得的总带宽；将该用户分得的总带宽与预先配置的总带宽参数信息进行比较，若前者大于后者，则可按照该用户定制的各具体业务所对应的队列带宽权重，减少分配给该用户的总带宽。

第二级调度的另一个作用结果是对第四或第三级的调度结果，基于用户进行流量整形，即，使用户发送信息流的速率符合业务流量模型。该级调度可采用现有 GCRA算法实现，具体做法可以是：预先基于每个用户定制的具体业务配置一套独立的流量参数，以便对每个用户独立地进行流量整形，其中，流量参数可包括：该具体业务平均的速率、可能达到的最大速率等；然后，将流量参数的最大速率作为桶深，并结合上次发送的时标计算本次发送数据可用的令牌，若令牌数足够发送一个单位数据，那么可将本次用户发送数据的机会输出，若令牌数并不足够发送一个单位数据，那么将本次用户发送数据的机会丟弃；之后，将具体业务的平均速率作为桶深，并结合上次发送数据的时标计算本次可用的令牌数，若令牌数足够发送一个单位数据，那么可将本次用户发送数据的机会输出，即可指示数据发送单元将实际数据发送出去，若令牌数并不足够发送一个单位数据，那么将本次用户发送数据的机会丟弃。经过上述 GCRA算法运算，能够对用户发送数据的速率作较好的调整，使发送数据的速率尽量平滑。因此，经过第二级调度，能够保证第四级调度中分配带宽的公平性，实现带宽资源在用户间的共享。并且，由于运营商通常按照用户数量进行网络的带宽规划，因此，能够在保证每个用户分得适合的带宽的情况下，保证设备的各个端口的发送数据的基本性能。

有关第二级调度的说明至此告一段落。另外，上述第三级调度可安排在第四级调度或第二级调度之后，由于该级的作用是过滤掉无效的用户发送数据的机会，因此，安排在第四级调度之后，可减少后续的信息传输量，提高电路的运行效率，并有效降低第二级调度所对应的电路的性能要求。还需要说明的是，如果在第五级调度时就将无有效数据的用户 ID从队列中剔出，那么可能会导致调度仍需依据对用户是否存在有效数据的监控结果来进行，相对上述只需将定制具体业务的用户 ID配置到队列中的做法而言，未必筒便。因此，在实际应用中，推荐采用在第四或第二级调度之后进行第三级调度的做法。

为了使发送数据的速率更加均匀，即使流量整形效果更好，在实际应用中，还可增加一级基于端口的流量整形，有关基于端口的流量整形可采用较为成熟的现有技术，在此不再赘述。

综上所述，本发明实施例提供的流量调度方法及装置，按照由运营商提供的具体业务划分队列，将定制与队列对应的具体业务的用户信息作为组成该队列的元素，且基于队列中的用户信息及对应的具体业务进行流量调度，由于运营商提供的具体业务的种类有限，且具体业务的带宽通常是固定的，因此，可划分出的队列数不会太大，且由于一个队列中的用户数与具体业务的带宽等参数是可以预知的，因此在进行流量调度时，可只需根据与队列对应的具体业务的带宽，为队列中的用户信息所标识的用户分配该带宽，相比较现有流量调度方案中需要根据难以预测的实际数据进行流分类，之后再通过查找相关流量参数分配带宽的做法而言，本发明实施例的流量调度方案更易于实现。并且，由于基于具体业务进行流量调度，而运营商在网络规划时也是基于具体业务与定制具体业务的用户进行配置的，这就使本发明实施例的流量调度策略与运营商在网络规划时的相关配置能够对应，因此使调度结果更加能够满足网络需求。可见，采用本发明实施例的流量调度方案，保证调度结果能够满足网络需求的同时，可有效筒化流量调度的电路复杂度，调度软件配置管理工作，降低调度数据出错几率，并提高调度效率。

进一步讲，由于本发明实施例的流量调度策略能够与运营商在网络规划时的相关配置能够对应，因此还能够使进行流量调度的软件参数配置更为筒便。

另外，由于本发明实施例的流量调度策略并未涉及实际数据，调度基于可以预知的用户参数及具体业务的带宽参数进行，所得到的调度结果其实是提供一次用户发送数据的机会，将该发送数据的机会传送到数据发送单元，指示该数据发送单元按照调度结果，即按照一定的速率和优先级等信息发送数据，因此，原则上讲，采用本发明实施例的流量调度策略，不会因为调度出错而造成数据丟失或数据发送出错的情况，因此，能够有效保证数据传输的可靠性与正确性，提供服务质量。

Claims

权利要求书

1、一种流量调度方法，其特征在于，包括：

一个所述队列对应一种业务。

2、根据权利要求 1所述的方法，其特征在于，所述用户信息为用户标识 ID信息。

3、根据权利要求 1或 2所述的方法，其特征在于，所述队列由一个或多个所述用户信息对应的元素组成。

4、根据权利要求 3所述的方面，其特征在于，所述队列中，有两个或两个以上元素相同。

5、根据权利要求 1或 2所述的方法，其特征在于，所述为队列中的元素对应的用户分配带宽的步骤包括：

根据与队列对应的业务的带宽参数，为该队列中每个元素所对应的用户分配相应的带宽。

6、根据权利要求 5所述的方法，其特征在于，所述为该队列中每个元素所对应的用户分配相应的带宽的步骤包括：

将所述队列所对应的业务的带宽参数与队列中的元素个数相乘，得出分配给该队列的总带宽；

将所述总带宽按比例分配给该队列中各元素分别对应的用户。

7、根据权利要求 6所述的方法，其特征在于，所述将分配给该队列的总带宽按比例分配给该队列中各元素分别对应的用户的步骤包括：将分配给该队列的总带宽平均分配给该队列中各元素分别对应的用户；

或者，将所述总带宽乘以为该队列分配带宽时对应的权重所得到的带宽，平均分配给该队列中各元素分别对应的用户。

8、根据权利要求 6所述的方法，其特征在于，所述将所述总带宽按根据所述总带宽确定该队列中所有用户在单位时间内发送数据的次数；将该发送数据的次数按比例分配给该队列中各元素对应的用户。

9、根据权利要求 5所述的方法，其特征在于，所述为队列中的元素对应的用户分配带宽的步骤进一步包括：

判断用户是否存在需要发送的数据，若是，保留分配给该用户的带宽；否则，释放分配给该用户的带宽。

10、根据权利要求 5或 9所述的方法，其特征在于，所述为队列中的元素对应的用户分配带宽的步骤进一步包括：

若多个队列中存在同一个用户信息，则将各队列中分配给该用户的带宽相加，且将得到的带宽之和限制在预先设定的阈值内。

11、根据权利要求 5或 9所述的方法，其特征在于，所述为该队列中每个元素所对应的用户分配相应的带宽后，该方法进一步包括：根据所述业务进行流量整形处理。

12、根据权利要求 1所述的方法，其特征在于，所述为队列中的元素对应的用户分配带宽后，该方法进一步包括：

根据信息流所属业务类型，为实时性较高的业务类型对应的队列分配较高的优先级。

13、一种流量调度装置，其特征在于，包括：，

队列元素配置模块，用于将与信息流所属业务类型中业务对应的用户信息，作为队列元素配置到所述业务对应的队列中；带宽分配模块，根据队列对应的业务及队列中的用户信息，为队列中的元素对应的用户分配带宽，将带宽分配信息输出。

14、根据权利要求 13所述的装置，其特征在于，所述带宽分配模块具体为：

第一分配模块，用于根据与队列对应的业务的带宽参数，为该队列中每个元素所对应的用户分配相应的带宽，按该带宽相应速率将用户信息输出，作为带宽分配信息；

所述用户信息为用户标识。

15、根据权利要求 14所述的装置，其特征在于，所述第一分配模块包括：

16、根据权利要求 14所述的装置，其特征在于，所述带宽分配模块进一步包括：

第二分配模块，用于接收所述第一分配模块输出的所述用户标识，判断队列中的该用户是否存在需要发送的数据，若是，保留分配给该用户的带宽，按该带宽相应速率将用户标识信息输出；否则，释放分配给该用户的带宽。

17、根据权利要求 14所述的装置，其特征在于，所述带宽分配模块进一步包括：

第三分配模块，用于接收来自所述第一分配模块的所述用户标识，将各队列中分配给同一个用户的带宽相加，且将得到的带宽之和限制预先设定的阈值内，之后按分配给该用户的总带宽相应的速率将该用户标识输出。

18、根据权利要求 13所述的装置，其特征在于，所述装置进一步包括：

队列调度模块，用于接收来带宽分配模块的所述信息，根据信息流量所属业务类型，为实时性较高的业务类型对应的队列分配较高的优先级，且按照所述优先级，将优先级较高的队列的调度结果优先输出。