CN110798410A - 一种流量分配方法和装置 - Google Patents
一种流量分配方法和装置 Download PDFInfo
- Publication number
- CN110798410A CN110798410A CN201911078300.0A CN201911078300A CN110798410A CN 110798410 A CN110798410 A CN 110798410A CN 201911078300 A CN201911078300 A CN 201911078300A CN 110798410 A CN110798410 A CN 110798410A
- Authority
- CN
- China
- Prior art keywords
- flow
- branch node
- traffic
- component
- distribution scheme
- 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/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种流量分配方法和装置,属于通信技术领域。该流量分配方法包括:接收分支节点的流量请求,该流量请求包括分支节点的流量使用信息和流量申请信息;根据分支节点的流量请求和已知的服务质量特性映射信息,制定分支节点的流量分配方案;将流量分配方案下发至对应的分支节点,以使分支节点执行该流量分配方案。可以在未获知数据重要性分级,无法使用基于SD‑WAN技术的流量分配方法的情况下,根据接收的分支节点的流量请求和已知的服务质量特性映射信息,为分支节点制定满足业务应用需求的流量分配方案,从而提高用户的上网体验。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种流量分配方法和装置。
背景技术
软件定义广域网(software-defined wide area network,SD-WAN)属于软件定义网络(software defined networking,SDN)的重要分支,是目前SDN技术应用的热点领域。SD-WAN技术基于应用数据的重要程度,根据现网情况及配置策略,自动选择最佳路径,合理分配流量资源,可以实现网络分级承载和差异化运营,使得普通互联链路能够达到专线的网络质量。但是,目前大部分企业没有将其应用数据按照重要性合理分级,导致运营商无法获知应用数据的重要程度。而在同样的价格体系内,对于运营商而言,所有客户数据均是一样的,难以实现基于SD-WAN的流量资源合理分配。
因此,如何在未获知数据重要性分级的情况下,按照业务应用需求合理分配流量,成为本领域亟待解决的问题。
发明内容
为此,本发明提供一种流量分配方法和装置,以解决现有技术中由于未获知数据重要性分级,无法使用基于SD-WAN技术的流量分配方法的问题。
为了实现上述目的,本发明第一方面提供一种流量分配方法,包括:
接收分支节点的流量请求,所述流量请求包括所述分支节点的流量使用信息和流量申请信息;
根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案;
将所述流量分配方案下发至对应的所述分支节点,以使所述分支节点执行所述流量分配方案。
进一步地,所述根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案之前,还包括:
判断目前总节点的可支配流量是否满足所述分支节点的申请流量;
若满足,则按照所述流量请求中的所述流量申请信息为所述分支节点分配流量;若不满足,则根据所述分支节点的所述流量请求和已知的服务质量特性映射信息制定所述分支节点的流量分配方案。
进一步地,所述根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案,包括:
根据所述分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算所述分支节点的流量需求度;
将所述流量需求度与流量分配阈值进行比较,所述流量分配阈值为预设的数值,且所述流量分配阈值可以是一个或多个;
根据所述比较结果制定所述分支结点的流量分配方案。
进一步地,所述根据所述分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算所述分支节点的流量需求度,包括:
基于所述服务质量特性映射信息获得所述业务重要度分量;
统计单位时间内流量的平均使用量获得所述历史流量数据分量,所述单位时间为预设的时间段;
根据当前流量使用量和当前流量申请量获得所述当前流量需求分量;
对所述业务重要度分量、所述历史流量数据分量和所述当前流量需求分量进行归一化加权平均获得所述流量需求度。
进一步地,所述将流量分配方案下发至对应的所述分支节点之后,还包括:
接收所述分支节点返回的不满足使用需求的反馈信息,所述反馈信息是所述流量分配方案无法满足所述分支节点的使用需求时发出的;
根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,重新为所述分支节点制定流量分配方案;
将重新制定的所述流量分配方案下发至所述分支节点,以使所述分支节点执行所述流量分配方案。
为了实现上述目的,本发明第二方面提供一种流量分配装置,包括:
接收模块,用于接收分支节点的流量请求,所述流量请求包括所述分支节点的流量使用信息和流量申请信息;
流量分配模块,用于根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案;
发送模块,用于将所述流量分配方案下发至对应的所述分支节点,以使所述分支节点执行所述流量分配方案。
进一步地,所述流量分配装置,还包括:
判断模块,用于判断目前总节点的可支配流量是否满足所述分支节点的申请流量;
所述方案制定模块,还用于在目前总节点的可支配流量不满足所述分支节点的申请流量时,根据所述分支节点的所述流量请求和已知的服务质量特性映射信息制定所述分支节点的流量分配方案。
进一步地,所述方案制定模块,包括:
流量需求度计算单元,用于根据所述分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算所述分支节点的流量需求度;
流量分配阈值比较单元,用于将所述流量需求度与流量分配阈值进行比较,所述流量分配阈值为预设的数值,且所述流量分配阈值可以是一个或多个;
流量分配方案制定单元,用于根据所述比较结果制定所述分支结点的流量分配方案。
进一步地,所述流量需求度计算单元,包括:
业务重要度分量获取子单元,用于基于所述服务质量特性映射信息获得所述业务重要度分量;
历史流量数据分量获取子单元,用于统计单位时间内流量的平均使用量获得所述历史流量数据分量,所述单位时间为预设的时间段;
当前流量需求分量获取子单元,用于根据当前流量使用量和当前流量申请量获得所述当前流量需求分量;
归一化加权平均子单元,用于对所述业务重要度分量、所述历史流量数据分量和所述当前流量需求分量进行归一化加权平均获得所述流量需求度。
进一步地,所述流量分配装置,还包括:
所述接收模块,还用于接收所述分支节点返回的不满足使用需求的反馈信息,所述反馈信息是所述分支节点的流量分配方案无法满足所述分支节点使用需求时发出的;
所述方案制定模块,还用于当所述接收模块接收到所述分支节点返回的不满足使用需求的反馈信息时,根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,重新制定所述分支节点的流量分配方案。
本发明具有如下优点:
本发明提供的流量分配方法,接收分支节点的流量请求后,根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案;然后将所述流量分配方案下发至对应的所述分支节点,可以在未获知数据重要性分级,无法使用基于SD-WAN技术的流量分配方法的情况下,根据接收的分支节点的流量请求和已知的服务质量特性映射信息,为分支节点制定满足业务应用需求的流量分配方案,从而提高用户的上网体验。
附图说明
附图是用来提供对本发明的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本发明,但并不构成对本发明的限制。
图1为本发明第一实施例提供的一种流量分配方法的流程图;
图2为适用于本发明第一实施例提供的流量分配方法的网络结构图;
图3为本发明第二实施例提供的一种流量分配方法的流程图;
图4为本发明第三实施例提供的一种流量分配装置的原理框图;
图5为本发明第四实施例提供的一种流量分配装置的原理框图。
具体实施方式
以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本发明,并不用于限制本发明。
本发明提供的流量分配方法和装置是在未获知数据重要性分级,无法使用基于SD-WAN技术流量分配方法的情况下,根据接收的分支节点的流量请求和已知的服务质量特性映射信息,为分支节点制定满足业务应用需求的流量分配方案。
图1是本发明第一实施例提供的一种流量分配方法的流程图。
如图1所示,该流量分配方法可包括如下步骤:
步骤S101,接收分支节点的流量请求。
其中,流量请求包括分支节点的流量使用信息和流量申请信息。
在一个实施方式中,当业务系统承载的业务发生调整,该业务系统需要对其流量进行重新分配以适应业务调整时,业务系统的分支节点向总节点发送流量请求,流量请求中包括各分支节点的流量使用情况和流量申请情况。总节点接收各分支节点发送的流量请求,并汇总流量请求中的流量使用信息和流量申请信息,然后将汇总后的流量请求发送至网络流量管理器。网络流量管理器接收汇总的所有分支节点的流量请求。其中,网络流量管理器为对网络流量进行监控与管理的设备,如SD-WAN管理器。
如,某业务系统包括一个总节点和两个分支节点(分支节点1和分支节点2)。当该业务系统承载的业务发生变化,需要对其流量进行重新分配时,分支节点1和分支节点2分别向总节点发送流量请求。
其中,分支节点1发送的流量请求如表1所示:
表1
分支节点2发送的流量请求如表2所示:
表2
总节点对分支节点1和分支节点2发送的流量请求进行汇总,形成表3所示的汇总后的流量请求。
表3
总节点将汇总后的流量请求发送至该业务系统对应的SD-WAN管理器,该SD-WAN管理器接收表3所示的流量请求。
步骤S102,根据分支节点的流量请求和已知的服务质量特性映射信息,制定分支节点的流量分配方案。
其中,服务质量特性映射信息又称QoS(Qual ity of Service)特性映射信息,包括QoS特性以及该QoS特性对应的取值。QoS特性为可以反映网络传输性能的若干参数,包括但不限于资源类型、优先级水平、包时延预算、误包率、最大数据突发量、平均窗口。
在一个实施方式中,网络流量管理器接收到汇总的各分支节点的流量申请后,根据各个分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算该分支节点的流量需求度,并将计算得到的流量需求度与预设的流量分配阈值进行比较,然后根据比较结果制定各个分支节点的流量分配方案。其中,业务重要度分量是基于服务质量特性映射信息获得的;历史流量数据分量是通过统计单位时间内流量的平均使用量获得的,单位时间为预设的时间段;当前流量需求分量是根据当前流量使用量和当前流量申请量获得的;流量需求度是对业务重要度分量、历史流量数据分量和当前流量需求分量进行归一化加权平均获得的;流量分配阈值可以根据需要设置一个或多个。
在另外的一些实施方式中,网络流量管理器接收到汇总的各分支节点的流量申请后,首先判断目前总节点的可支配流量是否满足所有分支节点的申请流量。当满足时,网络流量管理器按照流量请求中的流量申请信息为所有分支节点分配流量;当不满足时,网络流量管理器根据各个分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算该分支节点的流量需求度,并将计算得到的流量需求度与预设的流量分配阈值进行比较,然后根据比较结果制定各个分支节点的流量分配方案。
如,SD-WAN管理器接收到的流量请求如表4所示:
表4
由表4可知,所有分支节点在11月份的申请流量之和为400M。假设总节点的可支配流量为300M,不满足分支节点1、分支节点2和分支节点3的申请流量之和。因此,SD-WAN管理器根据各个分支节点的流量请求和已知的服务质量特性映射信息,为各个分支节点制定相应的。
SD-WAN管理器制定分支节点流量分配方案的步骤包括:
步骤一,计算分支节点的历史流量数据分量。
假设历史流量数据分量的统计周期为3个月,统计时间为8月份、9月份和10月份。
根据表4计算分支节点1的历史流量数据分量:
HL1=(L8_1+L9_1+L10_1)/3
=(50+60+55)/3
=55(M)
其中,HL1为分支节点1的历史流量数据分量,L8_1为分支节点1在8月份使用的流量值,L9_1为分支节点1在9月份使用的流量值,L10_1为分支节点1在10月份使用的流量值。
同理,计算可得分支节点2的历史流量数据分量为80M,分支节点3的历史流量数据分量为90M。
步骤二,计算分支节点的当前流量需求分量。
计算分支节点1的当前流量需求分量:
NL1=(L11_1-HL1)/L11_1
=(150-55)/150
=0.633
其中,NL1为分支节点1的当前流量需求分量,L11_1为分支节点1在11月份申请的流量值。
同理,计算可得分支节点2的当前流量需求分量为0.6,分支节点3的当前流量需求分量为0.55。
步骤三,计算分支节点的业务重要度分量。
假设已知的QoS特性映射信息如表5所示:
表5
由于表5中的QoS特性取值为单位不同、取值维度不同的数据,无法直接进行计算,所以先对表5中的QoS特性取值进行归一化处理,形成无量纲的、取值范围在[0,1]的QoS特性取值,如表6所示。数据的归一化处理为常规技术手段,在此不再赘述。
需要说明的是,对QoS特性取值进行归一化处理采用的算法包括目前或将来出现的任意一种归一化算法。
表6
假设优先级水平、最大数据突发量、资源类型、包时延预算、误包率对应的权重系数分别是α(PL)、α(MDBV)、α(RT)、α(PDB)和α(PER),其中,α(PL)=0.4,α(MDBV)=0.2,α(RT)=0.25,α(PDB)=0.1,α(PER)=0.05。另外,资源类型中的GBR参数、Non-GBR参数和Delaycritical GBR参数对应的权重系数分别是α(RT_G)、α(RT_NG)和α(RT_DcG),且α(RT_G)=0.3,α(RT_NG)=0.5,α(RT_DcG)=0.2。
根据表6和QoS特性取值对应的权重系数,计算分支节点的业务重要度分量。
首先计算分支节点1的业务重要度分量:
BIC1=α(PL)*PL1+α(MDBV)*MDBV1+α(RT)*(α(RT_G)*1)+α(PDB)*PDB1+α(PER)*PER1
=0.4*2/3+0.2*255/1354+0.25*0.3+0.1*1+0.05*2/5
=0.499
其中,BIC1为分支节点1的业务重要度分量,PL1为分支节点1的优先级水平取值,MDBV1为分支节点1的最大数据突发量取值,PDB1为分支节点1的包时延预算取值,PER1为分支节点1的误包率。
同理,计算可得分支节点2的业务重要度分量为0.842,分支节点3的业务重要度分量为0.241。
步骤四,计算分支节点的流量需求度。
将步骤一至步骤三计算得到的分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量进行整理,形成表7。
表7
由于表7中的业务重要度分量、历史流量数据分量和当前流量需求分量为单位不同、取值维度不同的数据,所以先对表7中的数据进行归一化处理,得到表8所示的数据。
表8
设置归一化后的业务重要度分量、历史流量数据分量和当前流量需求分量的权重系数为ω1、ω2和ω3,其中,ω1=0.35,ω2=0.4,ω3=0.25。结合表8计算分支节点1的流量需求度:
LN1=(ω1*BIC1+ω2*HL1+ω3*NL1)*100%
=(0.35*0.593+0.4*0.611+0.25*1)*100%
=70.4%
其中,LN1为分支节点1的流量需求度。
同理,计算得到分支节点2的流量需求度为94.26%,分支节点3的流量需求度为71.7%。
步骤五,根据分支节点流量需求度与流量分配阈值的比较结果制定流量分配方案。
设置第一流量分配阈值为90%,第一流量分配阈值对应的第一流量分配比例为100%;第二流量分配阈值为70%,第二流量分配阈值对应的第二流量分配比例为80%。即当分支节点的流量需求度大于90%时,按该分支节点的申请流量数为其分配流量;当分支节点的流量需求度大于70%但小于90%时,将该分支节点申请流量数的80%分配给该分支节点;当分支节点的流量需求度小于70%时,按照该分支节点的历史流量数据分量为其分配流量。
在本实施例中,分支节点1的流量需求度为70.4%,大于第二流量分配阈值70%但小于第一流量分配阈值90%,且分支节点1在11月份申请流量数为150M,因此,将150M的80%作为分支节点1的分配流量,即为分支节点1分配的流量为120M;
分支节点2的流量需求度为94.26%,大于第一流量分配阈值90%,且分支节点2在11月份申请流量数为50M,因此,为分支节点2分配的流量为50M;
分支节点3的流量需求度为71.7%,大于第二流量分配阈值70%但小于第一流量分配阈值90%,且分支节点3在11月份申请流量数为200M,因此,将200M的80%作为分支节点3的分配流量,即为分支节点3分配的流量为160M。
步骤S103,将流量分配方案下发至对应的分支节点,以使分支节点执行流量分配方案。
步骤S102中,网络流量管理器为分支节点制定了相应的流量分配方案,然后将分支节点的流量分配方案发送至总节点,总节点再将流量分配方案下发至对应的每个分支节点,分支节点收到流量分配方案后,按照该方案执行流量调配。
第一实施例可以在图2所示的网络结构中使用。如图2所示,当业务系统承载的业务发生调整或者其他原因需要对支撑系统运行的网络流量进行重新分配时,第一分支节点205和第二分支节点207向总节点201发送流量请求,总节点201将第一分支节点205和第二分支节点207的流量请求进行汇总,并将汇总后的流量请求发送至网络流量管理器208;网络流量管理器208根据汇总的流量请求和已知的服务质量特性映射信息,对总节点201对应VPN专网/Internet网络的可支配流量进行分配,形成第一分支节点205和第二分支节点207的流量分配方案,并将流量分配方案发送至总节点201,总节点通过总路由器202将流量分配方案分别下发至第一分支节点205和第二分支节点207,第一分支节点205和第二分支节点207分别通过第一分支路由器204和第二分支路由器206执行收到的流量分配方案。
其中,VPN专网是Virtual Private Network,指在公用网络上建立的专用网络;Internet网络指互联网。
图3是本发明第二实施例提供的一种流量分配方法的流程图。如图3所示,该流量分配方法可包括如下步骤:
步骤S301,接收分支节点的流量请求。
步骤S302,根据分支节点的流量请求和已知的服务质量特性映射信息,制定分支节点的流量分配方案。
步骤S303,将流量分配方案下发至对应的分支节点,以使分支节点执行流量分配方案。
步骤S304,接收分支节点返回的不满足使用需求的反馈信息。
其中,反馈信息是在流量分配方案无法满足分支节点的使用需求时发出的。
当分支节点收到总节点下发的流量分配方案,发现该流量分配方案中给分支节点分配的流量满足不了该分支节点的流量使用需求时,该分支节点向总节点发送不满足使用需求的反馈信息,以使总节点为该分支节点重新制定流量分配方案。
步骤S305,根据分支节点的流量请求和已知的服务质量特性映射信息,重新为分支节点制定流量分配方案。
总节点收到分支节点返回的不满足使用需求的反馈信息后,将该反馈信息转发至网络流量管理器;网络流量管理器根据该反馈信息获知该分支节点对应的流量分配方法无法满足其流量使用需求;网络流量管理器根据该分支节点的流量请求和已知的服务质量特性映射信息,重新为该分支节点制定新的流量分配方案。
步骤S306,将重新制定的流量分配方案下发至分支节点,以使分支节点执行流量分配方案。
总节点将网络流量管理器重新制定的流量分配方案下发至对应的分支节点,该分支节点接收到新的流量分配方案后,执行该流量分配方案。
需要说明的是,本实施例中的步骤S301~S303与第一实施例中的步骤S101~S103的内容相同;本实施例中的步骤S305中为分支节点再次制定流量分配方案的方法与第一实施例中步骤S103中为分支节点制定流量分配方案的方法相同;本实施例中的步骤S306与第一实施例中的步骤S103内容相同,上述内容在本实施例中不再赘述。
图4是本发明第三实施例提供的一种流量分配装置的原理框图,该流量分配装置可以通过软件、硬件或者两者的结合实现其部分或者全部。如图4所示,该流量分配装置可以包括:接收模块410、流量分配模420和发送模块430。
接收模块410,用于接收分支节点的流量请求。
其中,流量请求包括分支节点的流量使用信息和流量申请信息。
在一个实施方式中,当业务系统承载的业务发生调整,该业务系统需要对其流量进行重新分配以适应业务调整时,业务系统的分支节点向总节点发送流量请求,流量请求中包括各分支节点的流量使用情况和流量申请情况。总节点接收各分支节点发送的流量请求,并汇总流量请求中的流量使用信息和流量申请信息,然后将汇总后的流量请求发送至接收模块410,接收模块410接收汇总的所有分支节点的流量请求。
需要说明的是,接收模块410可以是网络流量管理器中实现数据接收功能的硬件和/或软件部分。网络流量管理器为对网络流量进行监控与管理的设备,如SD-WAN管理器。
如,某业务系统包括一个总节点和两个分支节点(分支节点1和分支节点2)。当该业务系统承载的业务发生变化,需要对其流量进行重新分配时,分支节点1和分支节点2分别向总节点发送流量请求。
其中,分支节点1发送的流量请求如表9所示:
表9
分支节点2发送的流量请求如表10所示:
表10
总节点对分支节点1和分支节点2发送的流量请求进行汇总,形成表11所示的汇总后的流量请求。
表11
总节点将汇总后的流量请求发送至该业务系统对应的SD-WAN管理器的接收模块,该SD-WAN管理器通过接收模块接收表11所示的流量请求。
流量分配模块420,用于根据分支节点的流量请求和已知的服务质量特性映射信息,制定分支节点的流量分配方案。
其中,服务质量特性映射信息又称QoS特性映射信息,包括QoS特性以及该QoS特性对应的取值。QoS特性为可以反映网络传输性能的若干参数,包括但不限于资源类型、优先级水平、包时延预算、误包率、最大数据突发量、平均窗口。
在一个实施方式中,接收模块410接收到汇总的各分支节点的流量申请后,流量分配模块420根据各个分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算该分支节点的流量需求度,并将计算得到的流量需求度与预设的流量分配阈值进行比较,然后根据比较结果制定各个分支节点的流量分配方案。其中,业务重要度分量是基于服务质量特性映射信息获得的;历史流量数据分量是通过统计单位时间内流量的平均使用量获得的,单位时间为预设的时间段;当前流量需求分量是根据当前流量使用量和当前流量申请量获得的;流量需求度是对业务重要度分量、历史流量数据分量和当前流量需求分量进行归一化加权平均获得的;流量分配阈值可以根据需要设置一个或多个。
需要说明的是,流量分配模块420可以是网络管理器中实现流量分配功能的硬件和/或软件部分。
如,SD-WAN管理器的接收模块接收到的流量请求如表12所示:
表12
根据表12,SD-WAN管理器的流量分配模块为各分支节点制定流量分配方案,主要步骤包括:
步骤一,计算分支节点的历史流量数据分量。
假设历史流量数据分量的统计周期为3个月,统计时间为8月份、9月份和10月份。
根据表4计算分支节点1的历史流量数据分量:
HL1=(L8_1+L9_1+L10_1)/3
=(50+60+55)/3
=55(M)
其中,HL1为分支节点1的历史流量数据分量,L8_1为分支节点1在8月份使用的流量值,L9_1为分支节点1在9月份使用的流量值,L10_1为分支节点1在10月份使用的流量值。
同理,计算可得分支节点2的历史流量数据分量为80M,分支节点3的历史流量数据分量为90M。
步骤二,计算分支节点的当前流量需求分量。
计算分支节点1的当前流量需求分量:
NL1=(L11_1-HL1)/L11_1
=(150-55)/150
=0.633
其中,NL1为分支节点1的当前流量需求分量,L11_1为分支节点1在11月份申请的流量值。
同理,计算可得分支节点2的当前流量需求分量为0.6,分支节点3的当前流量需求分量为0.55。
步骤三,计算分支节点的业务重要度分量。
假设已知的QoS特性映射信息如表13所示:
表13
由于表13中的QoS特性取值为单位不同、取值维度不同的数据,无法直接进行计算,所以先对表5中的QoS特性取值进行归一化处理,形成无量纲的、取值范围在[0,1]的QoS特性取值,如表14所示。数据的归一化处理为常规技术手段,在此不再赘述。
需要说明的是,对QoS特性取值进行归一化处理采用的算法包括目前或将来出现的任意一种归一化算法。
表14
假设优先级水平、最大数据突发量、资源类型、包时延预算、误包率对应的权重系数分别是α(PL)、α(MDBV)、α(RT)、α(PDB)和α(PER),其中,α(PL)=0.4,α(MDBV)=0.2,α(RT)=0.25,α(PDB)=0.1,α(PER)=0.05。另外,资源类型中的GBR参数、Non-GBR参数和Delaycritical GBR参数对应的权重系数分别是α(RT_G)、α(RT_NG)和α(RT_DcG),且α(RT_G)=0.3,α(RT_NG)=0.5,α(RT_DcG)=0.2。
根据表14和QoS特性取值对应的权重系数,计算分支节点的业务重要度分量。
首先计算分支节点1的业务重要度分量:
BIC1=α(PL)*PL1+α(MDBV)*MDBV1+α(RT)*(α(RT_G)*1)+α(PDB)*PDB1+α(PER)*PER1
=0.4*2/3+0.2*255/1354+0.25*0.3+0.1*1+0.05*2/5
=0.499
其中,BIC1为分支节点1的业务重要度分量,PL1为分支节点1的优先级水平取值,MDBV1为分支节点1的最大数据突发量取值,PDB1为分支节点1的包时延预算取值,PER1为分支节点1的误包率。
同理,计算可得分支节点2的业务重要度分量为0.842,分支节点3的业务重要度分量为0.241。
步骤四,计算分支节点的流量需求度。
将步骤一至步骤三计算得到的分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量进行整理,形成表15。
表15
由于表15中的业务重要度分量、历史流量数据分量和当前流量需求分量为单位不同、取值维度不同的数据,所以先对表15中的数据进行归一化处理,得到表16所示的数据。
表16
设置归一化后的业务重要度分量、历史流量数据分量和当前流量需求分量的权重系数为ω1、ω2和ω3,其中,ω1=0.35,ω2=0.4,ω3=0.25。结合表8计算分支节点1的流量需求度:
LN1=(ω1*BIC1+ω2*HL1+ω3*NL1)*100%
=(0.35*0.593+0.4*0.611+0.25*1)*100%
=70.4%
其中,LN1为分支节点1的流量需求度。
同理,计算得到分支节点2的流量需求度为94.26%,分支节点3的流量需求度为71.7%。
步骤五,根据分支节点流量需求度与流量分配阈值的比较结果制定流量分配方案。
设置第一流量分配阈值为90%,第一流量分配阈值对应的第一流量分配比例为100%;第二流量分配阈值为70%,第二流量分配阈值对应的第二流量分配比例为80%。即当分支节点的流量需求度大于90%时,按该分支节点的申请流量数为其分配流量;当分支节点的流量需求度大于70%但小于90%时,将该分支节点申请流量数的80%分配给该分支节点;当分支节点的流量需求度小于70%时,按照该分支节点的历史流量数据分量为其分配流量。
在本实施例中,分支节点1的流量需求度为70.4%,大于第二流量分配阈值70%但小于第一流量分配阈值90%,且分支节点1在11月份申请流量数为150M,因此,将150M的80%作为分支节点1的分配流量,即为分支节点1分配的流量为120M;
分支节点2的流量需求度为94.26%,大于第一流量分配阈值90%,且分支节点2在11月份申请流量数为50M,因此,为分支节点2分配的流量为50M;
分支节点3的流量需求度为71.7%,大于第二流量分配阈值70%但小于第一流量分配阈值90%,且分支节点3在11月份申请流量数为200M,因此,将200M的80%作为分支节点3的分配流量,即为分支节点3分配的流量为160M。
发送模块430,用于将流量分配方案下发至对应的分支节点,以使分支节点执行流量分配方案。
流量分配模块420为分支节点制定了相应的流量分配方案,发送模块430将流量分配模块420制定的流量分配方案发送至总节点,总节点再将流量分配方案下发至对应的每个分支节点,分支节点收到流量分配方案后,按照该方案执行流量调配。
需要说明的是,发送模块430可以是网络流量管理器中实现发送功能的硬件和软件部分。
图5是本发明第四实施例提供的一种流量分配装置的原理框图,该流量分配装置可以通过软件、硬件或者两者的结合实现其部分或者全部。如图5所示,该流量分配装置可以包括:接收模块510、判断模块520、流量分配模530和发送模块540。
接收模块510,用于接收分支节点的流量请求。
判断模块520,用于判断目前总节点的可支配流量是否满足分支节点的申请流量。
当接收到汇总的各分支节点的流量申请后,判断模块520判断目前总节点的可支配流量是否可以满足所有分支节点的申请流量。当满足时,网络流量管理器直接按照流量请求中的流量申请信息为所有分支节点分配流量;当不满足时,通过流量分配模块为各个分支节点制定相应的流量分配方案。
需要说明的是,判断模块520可以是网络流量管理器中具有流量数量判断功能的硬件和/或软件部分。其中,网络流量管理器是可以对网络流量进行监控与管理的设备,如SD-WAN管理器。
流量分配模530,用于根据分支节点的流量请求和已知的服务质量特性映射信息,制定分支节点的流量分配方案。
发送模块540,用于将流量分配方案下发至对应的分支节点,以使分支节点执行流量分配方案。
需要说明的是,本实施例中的接收模块510、流量分配模530和发送模块540分别与第三实施例中的接收模块410、流量分配模420和发送模块430的内容相同,在本实施例中不再赘述。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (10)
1.一种流量分配方法,其特征在于,包括:
接收分支节点的流量请求,所述流量请求包括所述分支节点的流量使用信息和流量申请信息;
根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案;
将所述流量分配方案下发至对应的所述分支节点,以使所述分支节点执行所述流量分配方案。
2.根据权利要求1所述的流量分配方法,其特征在于,所述根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案之前,还包括:
判断目前总节点的可支配流量是否满足所述分支节点的申请流量;
若满足,则按照所述流量请求中的所述流量申请信息为所述分支节点分配流量;若不满足,则根据所述分支节点的所述流量请求和已知的服务质量特性映射信息制定所述分支节点的流量分配方案。
3.根据权利要求1所述的流量分配方法,其特征在于,所述根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案,包括:
根据所述分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算所述分支节点的流量需求度;
将所述流量需求度与流量分配阈值进行比较,所述流量分配阈值为预设的数值,且所述流量分配阈值可以是一个或多个;
根据所述比较结果制定所述分支结点的流量分配方案。
4.根据权利要求3所述的流量分配方法,其特征在于,所述根据所述分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算所述分支节点的流量需求度,包括:
基于所述服务质量特性映射信息获得所述业务重要度分量;
统计单位时间内流量的平均使用量获得所述历史流量数据分量,所述单位时间为预设的时间段;
根据当前流量使用量和当前流量申请量获得所述当前流量需求分量;
对所述业务重要度分量、所述历史流量数据分量和所述当前流量需求分量进行归一化加权平均获得所述流量需求度。
5.根据权利要求1所述的流量分配方法,其特征在于,所述将所述流量分配方案下发至对应的所述分支节点之后,还包括:
接收所述分支节点返回的不满足使用需求的反馈信息,所述反馈信息是所述流量分配方案无法满足所述分支节点的使用需求时发出的;
根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,重新为所述分支节点制定流量分配方案;
将重新制定的所述流量分配方案下发至所述分支节点,以使所述分支节点执行所述流量分配方案。
6.一种流量分配装置,其特征在于,包括:
接收模块,用于接收分支节点的流量请求,所述流量请求包括所述分支节点的流量使用信息和流量申请信息;
流量分配模块,用于根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,制定所述分支节点的流量分配方案;
发送模块,用于将所述流量分配方案下发至对应的所述分支节点,以使所述分支节点执行所述流量分配方案。
7.根据权利要求6所述的流量分配装置,其特征在于,所述流量分配装置,还包括:
判断模块,用于判断目前总节点的可支配流量是否满足所述分支节点的申请流量;
所述方案制定模块,还用于在目前总节点的可支配流量不满足所述分支节点的申请流量时,根据所述分支节点的所述流量请求和已知的服务质量特性映射信息制定所述分支节点的流量分配方案。
8.根据权利要求6所述的流量分配装置,其特征在于,所述方案制定模块,包括:
流量需求度计算单元,用于根据所述分支节点的业务重要度分量、历史流量数据分量和当前流量需求分量计算所述分支节点的流量需求度;
流量分配阈值比较单元,用于将所述流量需求度与流量分配阈值进行比较,所述流量分配阈值为预设的数值,且所述流量分配阈值可以是一个或多个;
流量分配方案制定单元,用于根据所述比较结果制定所述分支结点的流量分配方案。
9.根据权利要求8所述的流量分配装置,其特征在于,所述流量需求度计算单元,包括:
业务重要度分量获取子单元,用于基于所述服务质量特性映射信息获得所述业务重要度分量;
历史流量数据分量获取子单元,用于统计单位时间内流量的平均使用量获得所述历史流量数据分量,所述单位时间为预设的时间段;
当前流量需求分量获取子单元,用于根据当前流量使用量和当前流量申请量获得所述当前流量需求分量;
归一化加权平均子单元,用于对所述业务重要度分量、所述历史流量数据分量和所述当前流量需求分量进行归一化加权平均获得所述流量需求度。
10.根据权利要求6所述的流量分配装置,其特征在于,所述流量分配装置,还包括:
所述接收模块,还用于接收所述分支节点返回的不满足使用需求的反馈信息,所述反馈信息是所述分支节点的流量分配方案无法满足所述分支节点使用需求时发出的;
所述方案制定模块,还用于当所述接收模块接收到所述分支节点返回的不满足使用需求的反馈信息时,根据所述分支节点的所述流量请求和已知的服务质量特性映射信息,重新制定所述分支节点的流量分配方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911078300.0A CN110798410B (zh) | 2019-11-06 | 2019-11-06 | 一种流量分配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911078300.0A CN110798410B (zh) | 2019-11-06 | 2019-11-06 | 一种流量分配方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110798410A true CN110798410A (zh) | 2020-02-14 |
CN110798410B CN110798410B (zh) | 2023-01-31 |
Family
ID=69443004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911078300.0A Active CN110798410B (zh) | 2019-11-06 | 2019-11-06 | 一种流量分配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110798410B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110110231A1 (en) * | 2009-11-12 | 2011-05-12 | Yahoo! Inc. | Voluntary admission control for traffic yield management |
CN105897484A (zh) * | 2016-06-01 | 2016-08-24 | 努比亚技术有限公司 | 一种流量管理装置、服务器和方法 |
CN106533705A (zh) * | 2015-09-15 | 2017-03-22 | 中国移动通信集团公司 | 一种数据业务流量配额的分配方法及分配装置 |
CN108989238A (zh) * | 2018-07-20 | 2018-12-11 | 浪潮电子信息产业股份有限公司 | 一种分配业务带宽的方法以及相关设备 |
CN109412771A (zh) * | 2018-04-04 | 2019-03-01 | 华为技术有限公司 | 通信方法和装置 |
-
2019
- 2019-11-06 CN CN201911078300.0A patent/CN110798410B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110110231A1 (en) * | 2009-11-12 | 2011-05-12 | Yahoo! Inc. | Voluntary admission control for traffic yield management |
CN106533705A (zh) * | 2015-09-15 | 2017-03-22 | 中国移动通信集团公司 | 一种数据业务流量配额的分配方法及分配装置 |
CN105897484A (zh) * | 2016-06-01 | 2016-08-24 | 努比亚技术有限公司 | 一种流量管理装置、服务器和方法 |
CN109412771A (zh) * | 2018-04-04 | 2019-03-01 | 华为技术有限公司 | 通信方法和装置 |
CN108989238A (zh) * | 2018-07-20 | 2018-12-11 | 浪潮电子信息产业股份有限公司 | 一种分配业务带宽的方法以及相关设备 |
Non-Patent Citations (1)
Title |
---|
袁其杰: "软件定义网络(SDN)中QoS路由技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN110798410B (zh) | 2023-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7630314B2 (en) | Methods and systems for dynamic bandwidth management for quality of service in IP Core and access networks | |
EP2858325B1 (en) | Multi-stream service concurrent transmission method, sub-system, system and multi-interface terminal | |
CN106130928B (zh) | 一种sdn网络下的流量控制方法及系统 | |
US20150236962A1 (en) | Method and system for using dynamic bandwidth detection to drive quality of service control refinement | |
US20020105949A1 (en) | Band control device | |
KR20140024851A (ko) | 경합하는 어플리케이션들 간에 네트워크 대역폭을 배분하기 위한 시스템 | |
RU2677373C1 (ru) | Способ повышения качества передачи фрактального телекоммуникационного трафика | |
RU2012155863A (ru) | Способ и система управления полосой пропускания | |
MX2015006471A (es) | Metodo y aparato para controlar la utilizacion en una aplicacion de software horizontalmente escalado. | |
WO2020077696A1 (zh) | 一种域名带宽调节方法及相关设备 | |
US9825768B2 (en) | Real-time charging system and method for managing QoS and charging rule of service | |
EP2869506B1 (en) | Congestion avoidance and fairness in data networks with multiple traffic sources | |
CN104580018B (zh) | 一种软件定义网络中带宽调整方法和装置 | |
WO2004017574A1 (en) | Monitoring flow control signalling in a cellular network for service management and network dimensioning purposes | |
CN105897612A (zh) | 一种基于sdn多业务动态带宽分配的方法和系统 | |
US11985049B2 (en) | Method and system for guaranteeing service application experience | |
CN101753449B (zh) | 支持概率性端到端时延保证的资源管理系统及其方法 | |
CN113840330B (zh) | 建立连接的方法、网关设备、网络系统及调度中心 | |
CN108965168B (zh) | 一种基于效用函数的车联网占优资源公平分配优化方法 | |
CN110798410B (zh) | 一种流量分配方法和装置 | |
CN112003790B (zh) | 智能学校使用网络流量的分配方法 | |
CN115580568B (zh) | 基于IPv6流标签实现网络服务质量保障的方法及系统 | |
US20190036787A1 (en) | Traffic optimization device and traffic optimization method | |
EP4120657A1 (en) | System and method for prioritizing network traffic in a distributed environment | |
Meskill et al. | Server selection and admission control for IP-based video on demand using available bandwidth estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |