CN101009655A - 流量调度方法及装置 - Google Patents
流量调度方法及装置 Download PDFInfo
- Publication number
- CN101009655A CN101009655A CNA200710003485XA CN200710003485A CN101009655A CN 101009655 A CN101009655 A CN 101009655A CN A200710003485X A CNA200710003485X A CN A200710003485XA CN 200710003485 A CN200710003485 A CN 200710003485A CN 101009655 A CN101009655 A CN 101009655A
- Authority
- CN
- China
- Prior art keywords
- user
- bandwidth
- formation
- scheduling
- information
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/621—Individual queue per connection or flow, e.g. per VC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种流量调度方法,该方法包括:将与信息流所属业务类型中具体业务对应的用户信息,作为队列元素配置到具体业务对应的队列中,其中一个队列对应一个具体业务;根据队列对应的具体业务及队列中的用户信息,为队列中的元素对应的用户分配带宽。本发明实施例基于上述方法还公开了一种流量调度装置。本发明实施例基于具体业务进行流量调度,能够在保证调度结果能够满足网络需求的同时,有效简化流量调度的电路复杂度,简化调度软件配置管理工作,降低调度数据出错几率,并提高调度效率。
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个队列;另外,若运营商可提供的视频流的具体业务是1Mb/s、2Mb/s和4Mb/s,那么类似地,基于该三种具体业务可再划分出3个队列;若提供的数据流的具体业务是256kb/s、1Mb/s和10Mb/s,那么类似地,基于该三种具体业务也可划分出3个队列。
步骤202、将与信息流所属业务类型中具体业务对应的用户信息,作为队列元素配置到具体业务对应的队列中。
该处的用户信息可以是用户标识(ID)信息,如用户的手机号码等。实际应用中,若用户购买了一个具体业务的服务,如基本速率为64kb/s的音频业务,那么可将该用户ID作为与该具体业务对应的队列中的元素,配置到该队列中。
实际应用中可能出现的情况包括:多个用户购买了同一个的具体业务的服务,那么与该具体业务对应的队列中,会出现该多个用户的ID信息,每个用户ID对应组成该队列的一个元素,为该多个用户ID分配编号,按照编号将各个用户ID配置到该队列中与编号对应的位置;或者,运营商提供多种具体业务,并且一个用户购买了多个具体业务的服务,那么在与多个具体业务分别对应的各队列中会出现相同的一个元素,即该购买多个具体业务的用户ID信息。
当然,实际可能出现的情况并不会限于上述几种,但本发明中形成队列的基本做法可以是上述基于具体业务划分队列,并将该具体业务对应的用户ID作为组成对应的队列元素加入该队列。
步骤203、根据队列对应的具体业务及队列中的用户信息,为队列中的元素对应的用户分配带宽。
本发明实施例的流量调度策略基于用户信息及对应的具体业务进行,而不是基于实际接收到的信息流进行。由于运营商提供的具体业务,其所需带宽较固定,因此,在进行流量调度时,相对现有流量调度方案中,需要通过查找与队列中的实际报文数据相对应的流量参数,计算调度结果这一做法而言,本发明实施例的调度策略的具体实现较为简易。有关本发明的该优点,将在下文中作详细说明。
在实际应用中,若队列已基于具体业务划分,那么可不需再执行上述步骤201,而只需在队列元素有变动时,配置队列元素即可。
本发明实施例还基于上述流量调度方法提供一种流量调度装置。参见图3,图3是该装置实施例的结构示意图,包括:队列元素配置模块301和带宽分配模块302;其中,
队列元素配置模块301,用于将与信息流所属业务类型中具体业务对应的用户信息,作为队列元素配置到具体业务对应的队列中,将配置有用户信息且与具体业务对应的队列信息输出;
带宽分配模块302,用于接收来自队列元素配置模块301的所述队列信息,根据队列对应的具体业务及队列中的用户信息,为队列中的元素对应的用户分配带宽,将带宽分配信息输出。
带宽分配模块302还可包括:接收模块和第一分配模块;其中,
接收模块,用于接收来自队列元素配置模块的所述队列信息,将所述队列信息传送给第一分配模块;
第一分配模块,用于接收所述队列信息,根据与队列对应的具体业务的带宽参数,为该队列中每个元素所对应的用户分配相应的带宽,按该带宽相应速率将用户信息作为带宽分配信息输出。
第一分配模块具体可包括:
队列带宽分配模块和用户带宽分配模块;其中,
队列带宽分配模块,用于根据与队列中用户对应的具体业务的带宽参数和队列中元素个数的乘积,为该队列分配带宽,按该带宽相应速率将用户标识的信息传送给用户带宽分配模块;
用户带宽分配模块,用于接收来自队列带宽分配模块的上述信息,将与所述信息对应的用户信息调度出队,将分配给该队列的带宽分配给该队列中的用户,按用户分得的带宽相应速率将用户信息作为带宽分配信息输出。
带宽分配模块302进一步包括:第二分配模块和/或第三分配模块;其中,
第二分配模块,用于接收第一分配模块的上述用户标识,判断队列中的该用户是否存在需要发送的数据,若是,保留分配给该用户的带宽,按该带宽相应速率将用户标识信息输出;否则,释放分配给该用户的带宽;上述判断可基于预先配置的有效数据标识来实现;
第三分配模块,用于接收来自第一分配模块或第二分配模块的所述用户标识,将各队列中分配给同一个用户的带宽相加,且将得到的带宽之和限制在预先设定的阈值内,之后按将分配给该用户的总带宽相应的速率将该用户标识输出。
本发明实施例的流量调度装置还可基于上述图3所示的结构,进一步包括:
队列调度模块,用于接收来自带宽分配模块的上述信息,根据信息流量所属业务类型,为实时性较高的业务类型对应的队列分配较高的优先级,且按照所述优先级,将优先级较高的队列的调度结果优先输出。
下面结合两个实施例对本发明实施例给出的流量调度方案作详细说明。
由于本发明实施例的调度对象不是实际数据,而是组成队列的一个个用户ID,因此,得到的调度结果也是用户ID,后续的数据发送单元接到该用户ID后,再将该用户的一定长度的数据单元发送出去,这也是之所以说本发明实施例调度出来的不是实际数据,而是为用户提供一次发送数据的机会的原因。可见,单位时间内发送同一个用户ID多少次,就能够决定该用户实际使用的带宽是多少,反之,若知道因此,本发明实施例中,为用户分配实际的带宽的多少,通过为该用户提供多少次发送数据的机会体现出来。
实施例1:
参见图4,图4是本发明实施例1中基于具体业务进行流量调度的示意图。本实施例的流量调度是三级调度,调度的参考因素分别是用户和具体业务、队列总带宽及队列优先级。由于后续实施例2的五级调度是在实施例1的三级调度基础上增加两级调度而进行的,因此,为了与实施例2相对应,保持实施例1中与实施例2中参考因素相同的调度级数的编号也相同。本实施例中,设运营商提供的信息流包括:视频流、音频流和数据流,其中,所提供的视频流的具体业务包括:1Mb/s、2Mb/s和4Mb/s;音频流的具体业务包括:64k字节/秒(b/s)、128kb/s和256kb/s;数据流的具体业务包括:256kb/s、1Mb/s和10Mb/s。接下来,依次说明本实施例的各级调度。
第五级调度:
在该级调度中,为实现本发明实施例的流量调度,需要先基于具体业务划分出队列。划分队列的过程可以是:首先根据目前运营商所提供的网络上信息流的业务类型,对可能接收到的信息流进行分类,可分为如上所述的视频流、音频流和数据流;然后再根据运营商针对每一类业务所提供的上述具体业务,划分出如图4所示的9个队列;之后,将定制每个具体业务的用户ID信息作为对应的队列中的元素,按照编号配置到该队列中,参见图5,每个队列中排放的是相关用户ID信息,不同于现有流量调度方案的队列中排放的报文数据信息。
第五级调度的参考因素是用户及具体业务。该级调度中,由于每个队列中的用户所购买的是相同的具体业务,因此,每个队列中组成该队列的各元素对应的用户优先级可以是相同的,并且将被分得的最大带宽也可以相同,也就是说,一个队列中每个元素所对应的用户发送数据的机会均等的。所谓最大带宽即该队列所对应的具体业务的速率。
另外,如果是贵宾级用户,那么可考虑为该用户单独开辟一个队列,配置该队列的做法可参照上述相关说明。
第四级调度:
该级调度的参考因素是队列总带宽。具体地说,该级调度中,为每个队列配置调度参数的原则可以是,分配给该队列的总带宽是该队列中的元素个数与各元素对应的用户能够被分配的最大带宽的乘积。因此,该级调度中,为每个队列分配的总带宽可以是该队列所能够分配到的最大带宽。考虑到为所有队列分配的总带宽之和可能超过输出端口的带宽,在调度时,可为各个队列分配带宽的权重,即如果端口带宽为10M,而所有队列分配的总带宽之和却有20M,设依据上述配置调度参数的原则算出的某队列的总带宽为2M,则由为该队列分配带宽时对应的权重为0.5,可得实际该队列得到的带宽为1M,以此保证调度的公平性。在实现调度,即计算调度结果时,对于不同的业务类型,可采用不同的调度算法。如,对于音频业务,可采用现有SHVC算法计算调度结果;对于视频业务或数据业务等,可根据实际情况,选择采用现有WFQ算法或WRR算法计算调度结果。而分配给某队列的带宽通过为该队列中的用户提供多少次发送数据的机会体现出来,或者说单位时间内发送多少次用户ID,该处的用户ID并不限于队列中的哪个或哪几个,由于同一队列中所有用户优先级相同,因此每个元素对应的用户获得机会的几率均等,相应地,第四级的调度结果就是按照分配给各队列的总带宽相应的速率发送的用户标识,所谓相应的速率指的是知道了分配给队列的总带宽,那么基于用户每次发送数据的长度,就能够获知单位时间内发送多少个用户ID。
进一步讲,上述第五级调度可在第四级调度的基础上进行,在第四级调度为每个队列分配了总带宽后,第五级调度采用轮循(RR)机制,将分配给该队列的总带宽,平均分配给该队列中的每个用户。该为每个用户平均分配带宽体现在:根据队列的总带宽确定该队列中所有用户在单位时间内发送数据的次数;将该发送数据的次数按比例分配给该队列中各元素对应的用户。即将该队列在单位时间内发送用户ID的次数均分给每个元素对应的用户,如该队列单位时间内可发送的用户ID数为1万个,该队列中有1千个用户,那么每个用户在单位时间内有10次发送数据的机会,相应地,第五级调度结果就是按分配给每个用户的带宽相应的速率输出的该用户ID,对于相应的速率的解释与上文相关内容类似。第四级调度与第五级调度可交互实现。
还需要说明的是,若运营商提供的具体业务种类较多,并且有些具体业务之间的速率关系可能是倍数关系,如上述与视频流对应的各个具体业务中,2Mb/s的具体业务的速率显然是1Mb/s的具体业务的速率的2倍,而实际购买具有较高速率的具体业务的用户较少,这样情况下,为了避免划分出的队列数太多以及减少重新开设一个队列的资源,可采用的做法是:在1Mb/s具体业务对应的队列中,将购买2Mb/s具体业务的该用户ID配置给该队列中的两个元素,即一个队列中可能出现两个相同的元素,具体的做法可以是为该用户分配两个编号,将该用户ID信息配置到该队列中与分配的两个编号分别对应的位置;那么在第五级调度为每个队列中的各元素轮循分配带宽时,该购买较高速率业务的用户能够两次被分配到与该队列对应的带宽,这样,既可保证分配该用户的带宽是该用户所购买的带宽,又减少队列数,进而节约实现调度的电路资源。
有关第五级和第四级调度的说明至此可告一段落。
第一级调度:
该级调度的参考因素是业务优先级,该级调度的目的是为了根据不同业务类型的实时性需求,将较高的优先级赋予对实时性要求较高的队列。
基于第四级调度的调度结果,第一级调度进一步为上述三种业务中,对实时性要求较高的音频业务对应的队列分配较高优先级,在保证各队列带宽的情况下,使优先级较高的队列中的用户能够获得较好的服务质量,即将优先级较高的队列的调度结果输出,该调度结果也是某用户ID。
该级调度在具体实现时,可采用现有SP调度算法,计算出调度结果,即基于业务特性,为各队列分配优先级。
有关第一级调度的说明至此可告一段落。
实施例2:
参见图6,图6是本发明实施例2进行流量调度的示意图。为提供更好的调度性能和参数,本实施例基于图4所示实施例,在上述三级调度基础上,增加第三级调度和第二级调度,形成一个五级调度的优化方案。其中,由于图5所示的第五级、第四级和第一级调度与上述图3所示的相同级数编号的调度相同,因此不作赘述,主要对图6所示的第三级和第二级调度作详细说明。
第三级调度:
该级调度的参考因素是用户的有效数据。由上述关于第四级调度的文字说明可知,第四级调度的调度结果是按照分配给各队列的总带宽相应的速率发送的用户标识,来为用户提供发送数据的机会,而并没有考虑用户实际是否在使用被分配的带宽,即用户的有效数据是否存在,如用户购买的是某种电话业务,显然,用户不会每时每刻都在使用该电话业务,因此,若用户一直占用该电话业务对应的带宽,那么显然会造成带宽资源的浪费。该第三级调度的作用在于,释放分配的用户的不被占用的带宽资源,或者说将提供给并未使用业务的用户的发送数据的机会丢弃。在具体实现时,可预先配置一个有效数据标识,即采用一个比特(bit)的信息量指示用户是否存在需要发送的有效数据,若指示存在,则保留分配给该用户的带宽,即将该用户ID输出,若指示不存在,则将分配给该用户的带宽资源释放,即丢弃用户的本次发送数据的机会,使多个用户能够共享带宽资源。
第二级调度:
该级调度的参考因素用户。一个用户可能定制多个具体业务,该级调度的作用在于将分配给一个用户的总带宽限制在预先设定的阈值内,该阈值可以是用户实际定制的带宽,或者是运营商为用户配置的带宽。由于第四级调度所分配给每个队列中每个元素的带宽是对应的具体业务的带宽,也就是说是定制该具体业务的用户可能获得的最大带宽,因此,若一个用户定制了多个具体业务,那么在第四或第五级的调度结果中,若将各队列中分配给该用户的带宽相加,那么很可能出现所得到的带宽之和超过了该用户实际定制的带宽的情况,通过第二级调度,可对用户得到的带宽之和作限制,具体做法可以是:预先配置用户购买的总带宽参数信息;基于各队列中的用户ID信息,计算出同一个用户所分得的总带宽;将该用户分得的总带宽与预先配置的总带宽参数信息进行比较,若前者大于后者,则可按照该用户定制的各具体业务所对应的队列带宽权重,减少分配给该用户的总带宽。
第二级调度的另一个作用结果是对第四或第三级的调度结果,基于用户进行流量整形,即,使用户发送信息流的速率符合业务流量模型。该级调度可采用现有GCRA算法实现,具体做法可以是:预先基于每个用户定制的具体业务配置一套独立的流量参数,以便对每个用户独立地进行流量整形,其中,流量参数可包括:该具体业务平均的速率、可能达到的最大速率等;然后,将流量参数的最大速率作为桶深,并结合上次发送的时标计算本次发送数据可用的令牌,若令牌数足够发送一个单位数据,那么可将本次用户发送数据的机会输出,若令牌数并不足够发送一个单位数据,那么将本次用户发送数据的机会丢弃;之后,将具体业务的平均速率作为桶深,并结合上次发送数据的时标计算本次可用的令牌数,若令牌数足够发送一个单位数据,那么可将本次用户发送数据的机会输出,即可指示数据发送单元将实际数据发送出去,若令牌数并不足够发送一个单位数据,那么将本次用户发送数据的机会丢弃。经过上述GCRA算法运算,能够对用户发送数据的速率作较好的调整,使发送数据的速率尽量平滑。因此,经过第二级调度,能够保证第四级调度中分配带宽的公平性,实现带宽资源在用户间的共享。并且,由于运营商通常按照用户数量进行网络的带宽规划,因此,能够在保证每个用户分得适合的带宽的情况下,保证设备的各个端口的发送数据的基本性能。
有关第二级调度的说明至此告一段落。
另外,上述第三级调度可安排在第四级调度或第二级调度之后,由于该级的作用是过滤掉无效的用户发送数据的机会,因此,安排在第四级调度之后,可减少后续的信息传输量,提高电路的运行效率,并有效降低第二级调度所对应的电路的性能要求。还需要说明的是,如果在第五级调度时就将无有效数据的用户ID从队列中剔出,那么可能会导致调度仍需依据对用户是否存在有效数据的监控结果来进行,相对上述只需将定制具体业务的用户ID配置到队列中的做法而言,未必简便。因此,在实际应用中,推荐采用在第四或第二级调度之后进行第三级调度的做法。
为了使发送数据的速率更加均匀,即使流量整形效果更好,在实际应用中,还可增加一级基于端口的流量整形,有关基于端口的流量整形可采用较为成熟的现有技术,在此不再赘述。
综上所述,本发明实施例提供的流量调度方法及装置,按照由运营商提供的具体业务划分队列,将定制与队列对应的具体业务的用户信息作为组成该队列的元素,且基于队列中的用户信息及对应的具体业务进行流量调度,由于运营商提供的具体业务的种类有限,且具体业务的带宽通常是固定的,因此,可划分出的队列数不会太大,且由于一个队列中的用户数与具体业务的带宽等参数是可以预知的,因此在进行流量调度时,可只需根据与队列对应的具体业务的带宽,为队列中的用户信息所标识的用户分配该带宽,相比较现有流量调度方案中需要根据难以预测的实际数据进行流分类,之后再通过查找相关流量参数分配带宽的做法而言,本发明实施例的流量调度方案更易于实现。并且,由于基于具体业务进行流量调度,而运营商在网络规划时也是基于具体业务与定制具体业务的用户进行配置的,这就使本发明实施例的流量调度策略与运营商在网络规划时的相关配置能够对应,因此使调度结果更加能够满足网络需求。可见,采用本发明实施例的流量调度方案,保证调度结果能够满足网络需求的同时,可有效简化流量调度的电路复杂度,调度软件配置管理工作,降低调度数据出错几率,并提高调度效率。
进一步讲,由于本发明实施例的流量调度策略能够与运营商在网络规划时的相关配置能够对应,因此还能够使进行流量调度的软件参数配置更为简便。
另外,由于本发明实施例的流量调度策略并未涉及实际数据,调度基于可以预知的用户参数及具体业务的带宽参数进行,所得到的调度结果其实是提供一次用户发送数据的机会,将该发送数据的机会传送到数据发送单元,指示该数据发送单元按照调度结果,即按照一定的速率和优先级等信息发送数据,因此,原则上讲,采用本发明实施例的流量调度策略,不会因为调度出错而造成数据丢失或数据发送出错的情况,因此,能够有效保证数据传输的可靠性与正确性,提供服务质量。
Claims (18)
1、一种流量调度方法,其特征在于,包括:
将与信息流所属业务类型中具体业务对应的用户信息,作为队列元素配置到具体业务对应的队列中,其中一个队列对应一个具体业务;
根据队列对应的具体业务及队列中的用户信息,为队列中的元素对应的用户分配带宽。
2、根据权利要求1所述的方法,其特征在于,所述用户信息为用户标识ID信息。
3、根据权利要求1或2所述的方法,其特征在于,所述将与信息流所属业务类型中具体业务对应的用户信息,作为队列元素配置到具体业务对应的队列中的步骤包括:
将一个或多个所述用户信息作为所述队列的各元素,配置到所述队列中。
4、根据权利要求3所述的方面,其特征在于,所述将一个或多个所述用户信息作为所述队列的各元素,配置到所述队列中的步骤包括:
将同一个用户信息配置给所述队列中的至少两个元素。
5、根据权利要求1或2所述的方法,其特征在于,所述为队列中的元素对应的用户分配带宽的步骤包括:
根据与队列对应的具体业务的带宽参数,为该队列中每个元素所对应的用户分配相应的带宽。
6、根据权利要求5所述的方法,其特征在于,所述为该队列中每个元素所对应的用户分配相应的带宽的步骤包括:
将所述队列所对应的具体业务的带宽参数与队列中的元素个数相乘,得出分配给该队列的总带宽;
将所述总带宽按比例分配给该队列中各元素分别对应的用户。
7、根据权利要求6所述的方法,其特征在于,所述将分配给该队列的总带宽按比例分配给该队列中各元素分别对应的用户的步骤包括:
将分配给该队列的总带宽平均分配给该队列中各元素分别对应的用户;
或者,将所述总带宽乘以为该队列分配带宽时对应的权重所得到的带宽,平均分配给该队列中各元素分别对应的用户。
8、根据权利要求6所述的方法,其特征在于,所述将所述总带宽按比例分配给该队列中各元素分别对应的用户的步骤具体包括:
根据所述总带宽确定该队列中所有用户在单位时间内发送数据的次数;将该发送数据的次数按比例分配给该队列中各元素对应的用户。
9、根据权利要求5所述的方法,其特征在于,所述为队列中的元素对应的用户分配带宽的步骤进一步包括:
判断用户是否存在需要发送的数据,若是,保留分配给该用户的带宽;否则,释放分配给该用户的带宽。
10、根据权利要求5所述的方法,其特征在于,所述为队列中的元素对应的用户分配带宽的步骤进一步包括:
若多个队列中存在同一个用户信息,则将各队列中分配给该用户的带宽相加,且将得到的带宽之和限制在预先设定的阈值内。
11、根据权利要求5所述的方法,其特征在于,所述为该队列中每个元素所对应的用户分配相应的带宽后,该方法进一步包括:
根据所述具体业务进行流量整形处理。
12、根据权利要求1所述的方法,其特征在于,所述为队列中的元素对应的用户分配带宽后,该方法进一步包括:
根据信息流所属业务类型,为实时性较高的业务类型对应的队列分配较高的优先级。
13、一种流量调度装置,其特征在于,包括:队列元素配置模块和带宽分配模块;其中,
队列元素配置模块,用于将与信息流所属业务类型中具体业务对应的用户信息,作为队列元素配置到具体业务对应的队列中,将配置有用户信息且与具体业务对应的队列信息输出;
带宽分配模块,用于接收来自队列元素配置模块的所述队列信息,根据队列对应的具体业务及队列中的用户信息,为队列中的元素对应的用户分配带宽,将带宽分配信息输出。
14、根据权利要求13所述的装置,其特征在于,所述带宽分配模块包括:接收模块和第一分配模块;其中,
接收模块,用于接收来自队列元素配置模块的所述队列信息,将所述队列信息传送给第一分配模块;
第一分配模块,用于接收所述队列信息,根据与队列对应的具体业务的带宽参数,为该队列中每个元素所对应的用户分配相应的带宽,按该带宽相应速率将用户信息作为带宽分配信息输出;
所述用户信息为用户标识。
15、根据权利要求14所述的装置,其特征在于,所述第一分配模块包括:
队列带宽分配模块和用户带宽分配模块;其中,
所述队列带宽分配模块,用于根据与队列中用户对应的具体业务的带宽参数和队列中元素个数的乘积,为该队列分配带宽,按该带宽相应速率将用户标识的信息传送给所述用户带宽分配模块;
所述用户带宽分配模块,用于接收来自队列带宽分配模块的所述信息,将与所述信息对应的用户信息调度出队,将分配给该队列的带宽分配到该队列中的用户,按用户分得的带宽相应速率将用户信息作为带宽分配信息输出。
16、根据权利要求14所述的装置,其特征在于,所述带宽分配模块进一步包括:
第二分配模块,用于接收第一分配模块输出的所述用户标识,判断队列中的该用户是否存在需要发送的数据,若是,保留分配给该用户的带宽,按该带宽相应速率将用户标识信息输出;否则,释放分配给该用户的带宽。
17、根据权利要求16所述的装置,其特征在于,所述带宽分配模块进一步包括:
第三分配模块,用于接收来自所述第一分配模块或所述第二分配模块的所述用户标识,将各队列中分配给同一个用户的带宽相加,且将得到的带宽之和限制预先设定的阈值内,之后按分配给该用户的总带宽相应的速率将该用户标识输出。
18、根据权利要求13所述的装置,其特征在于,所述装置进一步包括:
队列调度模块,用于接收来带宽分配模块的所述信息,根据信息流量所属业务类型,为实时性较高的业务类型对应的队列分配较高的优先级,且按照所述优先级,将优先级较高的队列的调度结果优先输出。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710003485XA CN101009655B (zh) | 2007-02-05 | 2007-02-05 | 流量调度方法及装置 |
PCT/CN2007/071409 WO2008095397A1 (fr) | 2007-02-05 | 2007-12-29 | Procédé de planification de trafic et appareil apparenté |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710003485XA CN101009655B (zh) | 2007-02-05 | 2007-02-05 | 流量调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101009655A true CN101009655A (zh) | 2007-08-01 |
CN101009655B CN101009655B (zh) | 2011-04-20 |
Family
ID=38697796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710003485XA Active CN101009655B (zh) | 2007-02-05 | 2007-02-05 | 流量调度方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101009655B (zh) |
WO (1) | WO2008095397A1 (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008095397A1 (fr) * | 2007-02-05 | 2008-08-14 | Huawei Technologies Co., Ltd. | Procédé de planification de trafic et appareil apparenté |
WO2010081350A1 (zh) * | 2008-12-30 | 2010-07-22 | 华为技术有限公司 | 一种带宽分配方法、装置和*** |
CN102300261A (zh) * | 2010-06-25 | 2011-12-28 | 普天信息技术研究院有限公司 | 一种hs-dsch的容量分配方法 |
CN101499973B (zh) * | 2009-03-11 | 2012-05-23 | 中兴通讯股份有限公司 | 一种交换机实现全线速调度业务流的方法 |
CN102857440A (zh) * | 2012-08-17 | 2013-01-02 | 杭州华三通信技术有限公司 | 数据处理方法与交换机 |
CN103023812A (zh) * | 2012-11-23 | 2013-04-03 | 上海寰创通信科技股份有限公司 | 一种多用户带宽均衡配置方法 |
WO2013044705A1 (zh) * | 2011-09-27 | 2013-04-04 | 腾讯科技(深圳)有限公司 | 一种在线视频播放方法及视频播放服务器 |
CN103037415A (zh) * | 2012-12-12 | 2013-04-10 | 深信服网络科技(深圳)有限公司 | 网络分析方法及*** |
WO2013152566A1 (zh) * | 2012-04-12 | 2013-10-17 | 中兴通讯股份有限公司 | 一种流量调度的装置及方法 |
CN104396200A (zh) * | 2012-06-21 | 2015-03-04 | 微软公司 | 确保可预测和可量化的联网性能 |
CN105027503A (zh) * | 2013-02-13 | 2015-11-04 | 高通股份有限公司 | 用于无线通信***中的接入终端上的增强的应用共存的装置和方法 |
CN105159781A (zh) * | 2015-08-25 | 2015-12-16 | 广东欧珀移动通信有限公司 | 调节智能终端应用网速的方法、装置和智能终端 |
CN105591970A (zh) * | 2015-08-31 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种流量控制的方法和装置 |
CN107404454A (zh) * | 2016-05-18 | 2017-11-28 | ***通信集团广东有限公司 | 通话质量调整方法及装置 |
CN109246023A (zh) * | 2018-11-16 | 2019-01-18 | 锐捷网络股份有限公司 | 流量控制方法、网络设备及存储介质 |
CN110868357A (zh) * | 2018-08-27 | 2020-03-06 | 中兴通讯股份有限公司 | 网络流量控制方法、vtep设备和存储介质 |
CN111491015A (zh) * | 2020-03-31 | 2020-08-04 | 北京金山云网络技术有限公司 | 预热任务处理方法及***、代理服务器、服务中心 |
CN111970544A (zh) * | 2020-08-31 | 2020-11-20 | 咪咕视讯科技有限公司 | 下行流量的调度策略调整方法、服务器及可读存储介质 |
WO2020248166A1 (zh) * | 2019-06-12 | 2020-12-17 | 华为技术有限公司 | 流量调度方法、设备及存储介质 |
CN114268590A (zh) * | 2021-11-24 | 2022-04-01 | 成都安恒信息技术有限公司 | 一种基于vpp的保障带宽的***及方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102137464B (zh) * | 2010-01-25 | 2014-09-10 | 中兴通讯股份有限公司 | 一种基站***及其Abis口数据的发送方法 |
CN108243119B (zh) * | 2016-12-26 | 2023-07-11 | 中兴通讯股份有限公司 | 一种提升rb资源利用率的调度的方法及装置 |
CN111565323B (zh) * | 2020-03-23 | 2022-11-08 | 视联动力信息技术股份有限公司 | 一种流量控制方法、装置、电子设备及存储介质 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6917590B1 (en) * | 1998-11-13 | 2005-07-12 | Sprint Communications Company L.P. | Method and system for connection admission control |
US6882623B1 (en) * | 2000-02-08 | 2005-04-19 | Native Networks Technologies Ltd. | Multi-level scheduling method for multiplexing packets in a communications network |
GB2375927B (en) * | 2001-05-26 | 2004-09-29 | Cambridge Broadband Ltd | Method and apparatus for communications bandwidth allocation |
CN1501592A (zh) * | 2002-11-19 | 2004-06-02 | 电子科技大学 | 一种新的用于通信技术的多址方法 |
ES2229917B1 (es) * | 2003-07-15 | 2006-07-01 | Diseño De Sistemas En Silicio, S.A. | Procedimiento de gestion dinamica de recursos de sitemas de telecomunicaciones en funcion de la calidad de servicio y del tipo de servicio. |
CN1224221C (zh) * | 2003-09-15 | 2005-10-19 | 港湾网络有限公司 | 宽带网络接入设备用户多业务***实现方法 |
CN1842019A (zh) * | 2005-03-28 | 2006-10-04 | 华为技术有限公司 | 一种业务带宽动态控制方法 |
US7733780B2 (en) * | 2005-12-07 | 2010-06-08 | Electronics And Telecommunications Research Institute | Method for managing service bandwidth by customer port and EPON system using the same |
CN101009655B (zh) * | 2007-02-05 | 2011-04-20 | 华为技术有限公司 | 流量调度方法及装置 |
-
2007
- 2007-02-05 CN CN200710003485XA patent/CN101009655B/zh active Active
- 2007-12-29 WO PCT/CN2007/071409 patent/WO2008095397A1/zh active Application Filing
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008095397A1 (fr) * | 2007-02-05 | 2008-08-14 | Huawei Technologies Co., Ltd. | Procédé de planification de trafic et appareil apparenté |
WO2010081350A1 (zh) * | 2008-12-30 | 2010-07-22 | 华为技术有限公司 | 一种带宽分配方法、装置和*** |
CN101499973B (zh) * | 2009-03-11 | 2012-05-23 | 中兴通讯股份有限公司 | 一种交换机实现全线速调度业务流的方法 |
CN102300261B (zh) * | 2010-06-25 | 2014-02-12 | 普天信息技术研究院有限公司 | 一种hs-dsch的容量分配方法 |
CN102300261A (zh) * | 2010-06-25 | 2011-12-28 | 普天信息技术研究院有限公司 | 一种hs-dsch的容量分配方法 |
US9609371B2 (en) | 2011-09-27 | 2017-03-28 | Tencent Technology (Shenzhen) Company Limited | Online video playing method and video playing server |
WO2013044705A1 (zh) * | 2011-09-27 | 2013-04-04 | 腾讯科技(深圳)有限公司 | 一种在线视频播放方法及视频播放服务器 |
US10263906B2 (en) | 2012-04-12 | 2019-04-16 | Zte Corporation | Flow scheduling device and method |
WO2013152566A1 (zh) * | 2012-04-12 | 2013-10-17 | 中兴通讯股份有限公司 | 一种流量调度的装置及方法 |
CN104396200A (zh) * | 2012-06-21 | 2015-03-04 | 微软公司 | 确保可预测和可量化的联网性能 |
US9537773B2 (en) | 2012-06-21 | 2017-01-03 | Microsoft Technology Licensing, Llc | Ensuring predictable and quantifiable networking performance |
CN104396200B (zh) * | 2012-06-21 | 2018-08-28 | 微软技术许可有限责任公司 | 确保可预测和可量化的联网性能 |
US10447594B2 (en) | 2012-06-21 | 2019-10-15 | Microsoft Technology Licensing, Llc | Ensuring predictable and quantifiable networking performance |
CN102857440A (zh) * | 2012-08-17 | 2013-01-02 | 杭州华三通信技术有限公司 | 数据处理方法与交换机 |
CN103023812A (zh) * | 2012-11-23 | 2013-04-03 | 上海寰创通信科技股份有限公司 | 一种多用户带宽均衡配置方法 |
CN103023812B (zh) * | 2012-11-23 | 2018-07-31 | 上海寰创通信科技股份有限公司 | 一种多用户带宽均衡配置方法 |
CN103037415A (zh) * | 2012-12-12 | 2013-04-10 | 深信服网络科技(深圳)有限公司 | 网络分析方法及*** |
CN105027503A (zh) * | 2013-02-13 | 2015-11-04 | 高通股份有限公司 | 用于无线通信***中的接入终端上的增强的应用共存的装置和方法 |
CN105159781A (zh) * | 2015-08-25 | 2015-12-16 | 广东欧珀移动通信有限公司 | 调节智能终端应用网速的方法、装置和智能终端 |
CN105159781B (zh) * | 2015-08-25 | 2018-11-27 | 广东欧珀移动通信有限公司 | 调节智能终端应用网速的方法、装置和智能终端 |
CN105591970A (zh) * | 2015-08-31 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种流量控制的方法和装置 |
CN107404454A (zh) * | 2016-05-18 | 2017-11-28 | ***通信集团广东有限公司 | 通话质量调整方法及装置 |
CN107404454B (zh) * | 2016-05-18 | 2021-08-03 | ***通信集团广东有限公司 | 通话质量调整方法及装置 |
CN110868357A (zh) * | 2018-08-27 | 2020-03-06 | 中兴通讯股份有限公司 | 网络流量控制方法、vtep设备和存储介质 |
CN109246023A (zh) * | 2018-11-16 | 2019-01-18 | 锐捷网络股份有限公司 | 流量控制方法、网络设备及存储介质 |
WO2020248166A1 (zh) * | 2019-06-12 | 2020-12-17 | 华为技术有限公司 | 流量调度方法、设备及存储介质 |
CN113906720A (zh) * | 2019-06-12 | 2022-01-07 | 华为技术有限公司 | 流量调度方法、设备及存储介质 |
CN113906720B (zh) * | 2019-06-12 | 2024-05-10 | 华为技术有限公司 | 流量调度方法、设备及存储介质 |
CN111491015A (zh) * | 2020-03-31 | 2020-08-04 | 北京金山云网络技术有限公司 | 预热任务处理方法及***、代理服务器、服务中心 |
CN111491015B (zh) * | 2020-03-31 | 2022-11-11 | 北京金山云网络技术有限公司 | 预热任务处理方法及***、代理服务器、服务中心 |
CN111970544A (zh) * | 2020-08-31 | 2020-11-20 | 咪咕视讯科技有限公司 | 下行流量的调度策略调整方法、服务器及可读存储介质 |
CN111970544B (zh) * | 2020-08-31 | 2022-10-18 | 咪咕视讯科技有限公司 | 下行流量的调度策略调整方法、服务器及可读存储介质 |
CN114268590A (zh) * | 2021-11-24 | 2022-04-01 | 成都安恒信息技术有限公司 | 一种基于vpp的保障带宽的***及方法 |
CN114268590B (zh) * | 2021-11-24 | 2024-04-30 | 成都安恒信息技术有限公司 | 一种基于vpp的保障带宽的***及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101009655B (zh) | 2011-04-20 |
WO2008095397A1 (fr) | 2008-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101009655A (zh) | 流量调度方法及装置 | |
CN102130823B (zh) | 用于数据通信的方法和网络设备 | |
CN1781287B (zh) | 用于柔性带宽分配的方法和设备 | |
CN101828361B (zh) | 用于在通信网络***中调度数据分组的方法和设备 | |
CN103384159B (zh) | 共享接入电缆网络中的绑定信道上的qos | |
CN107196877A (zh) | 网络流量控制的方法及其网络设备 | |
JP2014187421A (ja) | 通信装置及びパケットスケジューリング方法 | |
RU2643666C2 (ru) | Способ и устройство для управления авторизацией виртуальной очереди вывода, а также компьютерный носитель информации | |
CN103718522A (zh) | 在拥塞下采用基于业务负荷的缩放进行调度 | |
CN101102275B (zh) | 在以太网交换芯片上实现多级调度的方法 | |
CN102014052A (zh) | 一种虚拟动态优先级分组调度方法 | |
CN100592707C (zh) | 确定数据网络中有保障的服务的令牌桶参数的方法和设备 | |
CN101127711B (zh) | 基于QoS的分组调度的***和方法 | |
CN101796773A (zh) | Ip网络中的应用数据流管理 | |
US11929911B2 (en) | Shaping outgoing traffic of network packets in a network management system | |
CN1985482A (zh) | 网络设备和业务量整形方法 | |
CN102868638A (zh) | 动态调整带宽方法及*** | |
CN1625157B (zh) | 监控装置 | |
CN103354527B (zh) | 提高服务质量的方法、装置及*** | |
US11336582B1 (en) | Packet scheduling | |
CN100466593C (zh) | 一种支持多业务的综合队列调度的实现方法 | |
CN107896200A (zh) | 一种兼容虚链路与分组交换机制的报文调度方法 | |
US8467401B1 (en) | Scheduling variable length packets | |
CN1798106B (zh) | 在包交换的通信流之间调度传输链路容量的方法和装置 | |
CN100399745C (zh) | 用于通信装置调度数据通信量流的***和方法 |
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 |