CN103873388A - 一种网络内容控制方法和网络设备 - Google Patents
一种网络内容控制方法和网络设备 Download PDFInfo
- Publication number
- CN103873388A CN103873388A CN201410081198.0A CN201410081198A CN103873388A CN 103873388 A CN103873388 A CN 103873388A CN 201410081198 A CN201410081198 A CN 201410081198A CN 103873388 A CN103873388 A CN 103873388A
- Authority
- CN
- China
- Prior art keywords
- link
- prediction period
- transmission request
- flow
- network equipment
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种网络内容控制方法和网络设备,用于根据网络流量预测结果,传输额外的数据业务,提高网络带宽的利用率。本发明实施例方法包括:网络设备先根据链路的历史流量获取该链路在预测时段的预测带宽占用量,再根据该预测带宽占用量计算出预测时段的剩余传输量,然后在预测时段内按照该剩余传输量在该链路上加载待传流量,该待传流量表示需要额外传输的网络流量。
Description
技术领域
本发明涉及通讯领域,尤其涉及一种网络内容控制方法和网络设备。
背景技术
网络技术的发展,人们越来越需要从全局上对网络进行控制。网络链路流量在不同的环境下,表现形式各异。对于传输量比较大的主干网络,其流量变化规律要相对稳定,而对于一些局域网络的链路流量变化,其随机性比较强。
目前网络内容控制方法侧重于对网络流量进行统计分析,研究网络流量的分布、变化规律等,基本方法包括短相关模型,自相似模型以及智能优化模型等。通过对网络流量的监测和分析,可以预测出未来一段时间内链路上的网络流量。
发明内容
本发明实施例提供了一种网络内容控制方法和网络设备,用于根据网络流量预测结果,传输额外的数据业务,提高网络带宽的利用率。
本发明实施例第一方面提供了一种网络内容控制方法,包括:
网络设备根据链路的历史流量获取所述链路在预测时段的预测带宽占用量;
所述网络设备根据所述预测带宽占用量计算出所述链路在所述预测时段的剩余传输量;
所述网络设备在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量,所述待传流量表示需要在所述链路上额外传输的网络流量。
结合本发明实施例的第一方面,本发明实施例的第一方面的第一种实现方式中,所述网络设备根据所述预测带宽占用量计算出所述链路在所述预测时段的剩余传输量包括:
所述网络设备计算出所述链路在所述预测时段的剩余带宽,所述预测时段的剩余带宽由所述预测时段的总带宽减去所述预测时段的预测带宽占用量得到;
所述网络设备根据所述预测时段的剩余带宽计算出所述预测时段的剩余传输量。
结合本发明实施例的第一方面或第一方面的第一种实现方式,本发明实施例第一方面的第二种实现方式中,所述网络设备在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量的步骤之前还包括:
所述网络设备获取各传输请求的优先级,所述各传输请求用于请求加载所述待传流量。
结合本发明实施例第一方面的第二种实现方式,本发明实施例第一方面的第三种实现方式中,所述网络设备在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量包括:
所述网络设备在所述预测时段内按照所述各传输请求的优先级从高到低的顺序和所述剩余传输量,在所述链路上依次加载所述各传输请求对应的待传流量。
结合本发明实施例第一方面的第二种实现方式,本发明实施例第一方面的第四种实现方式中,所述网络设备在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量包括:
按照所述各传输请求的优先级从高到低的顺序,对于每一个传输请求执行如下操作:
判断所述传输请求对应的待传流量是否小于所述剩余传输量;
若小于或等于所述剩余传输量,则所述网络设备将所述传输请求添加到确定传输序列,并对所述剩余传输量进行更新,再选择下一个传输请求,执行所述判断所述传输请求对应的待传流量是否小于所述剩余传输量步骤;
若大于所述剩余传输量,则所述网络设备选择下一个传输请求,执行所述判断所述传输请求对应的待传流量是否小于所述剩余传输量步骤;
当所述各传输请求都判断完成后,获取所述确定传输序列;
所述网络设备在所述预测时段内按照所述确定传输序列中传输请求的优先级从高到低的顺序,在所述链路上依次加载所述确定传输序列中传输请求对应的待传流量。
本发明实施例第二方面提供了一种网络设备,包括:
第一获取模块,用于根据链路的历史流量获取所述链路在预测时段的预测带宽占用量;
计算模块,用于根据所述第一获取模块获取的预测带宽占用量计算出所述链路在所述预测时段的剩余传输量;
加载模块,用于在所述预测时段内按照所述计算模块计算出的剩余传输量在所述链路上加载待传流量,所述待传流量表示需要额外传输的网络流量。
结合本发明实施例的第二方面,本发明实施例第二方面的第一种实现方式中,所述计算模块具体包括:
第一计算单元,用于计算出所述链路在所述预测时段的剩余带宽,所述预测时段的剩余带宽由所述预测时段的总带宽减去所述预测时段的预测带宽占用量得到;
第二计算单元,用于根据所述预测时段的剩余带宽计算出所述预测时段的剩余传输量。
结合本发明实施例的第二方面或第二方面的第一种实现方式,本发明实施例第二方面的第二种实现方式中,所述网络设备还包括:
第二获取模块,用于获取各传输请求的优先级,所述各传输请求用于请求加载所述待传流量。
结合本发明实施例第二方面的第二种实现方式,本发明实施例第二方面的第三种实现方式中,所述加载模块具体用于,在所述预测时段内按照所述各传输请求的优先级从高到低的顺序和所述剩余传输量,在所述链路上依次加载所述各传输请求对应的待传流量。
结合本发明实施例第二方面的第三种实现方式,本发明实施例第二方面的第四种实现方式中,所述加载模块包括:
触发单元,用于按照所述各传输请求的优先级从高到低的顺序,对于每一个传输请求触发判断单元;
判断单元,用于判断所述传输请求对应的待传流量是否小于所述剩余传输量;
添加更新单元,用于当所述判断单元判断出所述传输请求对应的待传流量小于或等于所述剩余传输量时,将所述传输请求添加到确定传输序列,并对所述剩余传输量进行更新,再选择下一个传输请求,触发所述判断单元;
选择单元,用于当所述判断单元判断出所述传输请求对应的待传流量大于所述剩余传输量时,选择下一个传输请求,触发所述判断单元;
获取单元,用于当所述各传输请求都判断完成后,获取所述确定传输序列;
加载单元,用于在所述预测时段内按照所述获取单元获取的确定传输序列中传输请求的优先级从高到低的顺序,在所述链路上依次加载所述确定传输序列中传输请求对应的待传流量。
从以上技术方案可以看出,本发明实施例具有以下优点:本发明实施例中网络设备先根据链路的历史流量获取该链路在预测时段的预测带宽占用量,再根据该预测带宽占用量计算出预测时段的剩余传输量,然后在预测时段内按照该剩余传输量在该链路上加载待传流量,该待传流量表示需要额外传输的网络流量,这样,利用网络流量预测的结果,按照剩余传输量在空闲的链路上加载需要额外传输的网络流量,在保证了现有业务的情况下传输了额外的数据业务,使得链路带宽能更加充分的被利用,提高了网络带宽的利用率。
附图说明
图1为本发明实施例中网络内容控制方法一个流程示意图;
图2为本发明实施例中网络内容控制方法另一个流程示意图;
图3为本发明实施例中网络内容控制方法另一个流程示意图;
图4为本发明实施例中网络设备一个结构示意图;
图5为本发明实施例中网络设备另一个结构示意图;
图6为本发明实施例中网络设备另一个结构示意图;
图7为本发明实施例中网络设备另一个结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,本发明实施例中网络内容控制方法一个实施例包括:
101、网络设备根据链路的历史流量获取该链路在预测时段的预测带宽占用量;
网络设备可以查找出链路的历史流量,根据该历史流量进行分析预测,获取该链路在预测时段的预测带宽占用量。
102、网络设备根据预测带宽占用量计算出该链路在预测时段的剩余传输量;
网络设备获取到该链路在预测时段的预测带宽占用量后,根据该预测带宽占用量计算出该链路在预测时段的剩余传输量。
103、网络设备在预测时段内按照该剩余传输量在该链路上加载待传流量。
网络设备计算出该链路在预测时段的剩余传输量后,在预测时段内按照该剩余传输量在该链路上加载待传流量,该待传流量表示需要在该链路上额外传输的网络流量。
本发明实施例中网络设备先根据链路的历史流量获取该链路在预测时段的预测带宽占用量,再根据该预测带宽占用量计算出预测时段的剩余传输量,然后在预测时段内按照该剩余传输量在该链路上加载待传流量,该待传流量表示需要额外传输的网络流量,这样,利用网络流量预测的结果,按照剩余传输量在空闲的链路上加载需要额外传输的网络流量,在保证了现有业务的情况下传输了额外的数据业务,使得链路带宽能更加充分的被利用,提高了网络带宽的利用率。
上面实施例中,网络设备根据预测带宽占用量计算出该链路在预测时段的剩余传输量,在实际应用中,网络设备可以先计算出预测时段的剩余带宽,再根据剩余带宽计算出剩余传输量,网络设备还可以获取请求加载待传流量的传输请求的优先级,请参阅图2,本发明实施例中网络内容控制方法另一个实施例包括:
201、网络设备根据链路的历史流量获取该链路在预测时段的预测带宽占用量;
网络设备可以查找出链路的历史流量,根据该历史流量进行分析预测,获取该链路在预测时段的预测带宽占用量。
可以理解的是,该预测时段可以是在流量预测过程中能进行预测的最小单元的时间段,也可以是能预测出的几个时间段的组合,此处不作限定。
网络设备根据链路的历史流量进行流量预测的方法有很多种,以其中一种将灰色模型与马尔可夫模型进行结合的综合预测模型为例,其具体实现方式可以为:
1、根据原始时间序列建立灰色模型GM(1,1);
3、生成趋势值序列q=[q(0),q(1),...,q(k)],其中,
4、将得到的趋势值q=[q(0),q(1),...,q(n)]的所有可能的状态记为:R1,R2,…,Rs。根据实际情况,划分不同的区间数。各状态的动区间记为R1[R1l,R1h],R2[R2l,R2h],…,Rs[Rsl,Rsh]。
5、根据趋势值序列状态区间构造Markov状态转移概率矩阵。其中Pij表示从状态Ri一步转移到状态Rj的概率,此概率可根据历史数据统计得出。
设预测时刻系统处于状态Ri,则考察P中第i行,若max{Pij}=Pim,i,j,m=1,2,...,s,则可认为下一时刻系统最有可能由状态Ri转向Rm。
6、确定预测值。考察状态转移概率矩阵,确定了系统未来的状态后,也就得到了预测值的趋势变化区间Ri[Ril,Rih],可用区间中位数作为系统未来时刻的预测值。
流量预测的具体实现方式还可以为:
Step1:确定模型阶数p、q。
Step1.1初始化:对原始流量时间序列进行处理,如果存在周期,通过差分消除周期因素,得到长度为N的时间序列,然后运用ARMA方法建模;
Step1.2令p=0,q=0,并为p,q设定上界P0、Q0;
Step1.3令p=p+1,如果p>P0,输出p、q的值,转到Step2。否则,令q=1,转到Step1.4;
Step1.4令q=q+1,计算temp=AIC(p,q-1),并记录对应的p,q的值;其中
Step1.5如果q>Q0,转到Step1.3;否则,计算temp=min{AIC(p,q),temp},并记录对应的p、q的值,同时转到Step1.4;
Step2:建立ARMA预测模型。
Step2.1根据Step1确立的阶数q和q,得到如下模型表达式:
可以理解的是,除了利用上述方式对流量进行预测,也可以使用其他能预测流量的方式,此处不作限定。
202、网络设备计算出所述链路在预测时段的剩余带宽;
网络设备获取到预测带宽占用量后,可以计算出该链路在预测时段的剩余带宽,该预测时段的剩余带宽可以由预测时段的总带宽减去预测时段的预测带宽占用量得到。
可以理解的是,对预测时段的剩余带宽的计算,还可以根据实际情况加上一定数值的带宽裕量或乘以一定的系数,此处不作限定。
203、网络设备根据预测时段的剩余带宽计算出预测时段的剩余传输量;
网络设备得到预测时段的剩余带宽后,可以根据该剩余带宽计算出预测时段的剩余传输量。
在实际应用中,计算该剩余传输量的方式有多种,可以为剩余带宽与预测时段的时间长度的积,可以为剩余带宽与预测时段的时间长度的积再乘以裕量系数,或减去预置裕量,还可以有其他的计算方式,可以理解的是,在有些场景下,也可以直接使用剩余带宽作为剩余传输量进行后续处理,此处不作限定。
204、网络设备获取各传输请求的优先级;
网络设备可以获取各传输请求的优先级,该各传输请求用于请求加载待传流量。
该各传输请求的优先级可以携带在传输请求中,也可以由网络设备从其他存储优先级的设备中提取,此处不作限定。
205、网络设备在预测时段内按照各传输请求的优先级从高到低的顺序和剩余传输量,在该链路上依次加载各传输请求对应的待传流量。
网络设备计算出该链路在预测时段的剩余传输量,并且得到各传输请求的优先级后,在预测时段内按照各传输请求的优先级从高到低的顺序和剩余传输量,在该链路上依次加载各传输请求对应的待传流量。
可以理解的是,各传输请求中可以包括请求的起点和请求的目的点,对每个传输请求,可以对应一个确定的请求路径,请求路径上可以包含多个链路,网络设备可以按照请求路径上各链路中最小的剩余传输量进行加载,并在加载完成后,对各链路的剩余传输量进行更新。
需要说明的是,若一个传输请求对应的待传流量在一个预测时段内没有传输完成,可以先暂停传输,在下一个预测时段内按照下一个预测时段的剩余传输量继续传输。
本发明实施例中,网络设备可以获取各传输请求的优先级,按照优先级从高到低的顺序和剩余传输量,在链路上依次加载各传输请求对应的待传流量,可以使得优先级高的传输请求对应的待传流量优先传输。
为便于理解,下面以一具体应用场景对本发明实施例中网络内容控制方法进行具体描述:
若网络中有3个节点ABC,2个待传输的非实时传输请求,按照传输的优先级分别记为ri=(si,ti,di)(i=1,2),其中si表示请求的起点,ti表示请求的目的点,di表示所要传输的流量,r1需要经过链路AB和链路BC,r2只需要经过链路AB,r1的优先级高于r2;
网络设备根据链路的历史流量预测出链路AB和链路BC在预测时段的预测带宽占用量;
网络设备计算出链路AB在预测时段的剩余带宽与链路BC在预测时段的剩余带宽;
网络设备根据预测时段的剩余带宽计算出链路AB在预测时段的剩余传输量为8,链路BC在预测时段的剩余传输量为10;
网络设备获取到传输请求r1的优先级大于r2的优先级;
网络设备按照优先级从高到低的顺序,先在链路AB和链路BC上加载传输请求r1对应的待传流量;
若在预测时段内r1对应的待传流量传输完成,则对链路AB和链路BC上的剩余传输量进行更新,若在预测时段内链路BC上还有剩余传输量,则在链路BC上加载传输请求r2对应的待传流量;
若在预测时段内r1没有传输完成,则可以在下一个预测时段内继续对r1对应的待传流量进行传输。
在实际应用中,还可以先对各传输请求进行判断,只加载能在预测时段内传输完成的传输请求对应的待传流量,请参阅图3,本发明实施例中网络内容控制方法另一个实施例包括:
301、网络设备根据链路的历史流量获取该链路在预测时段的预测带宽占用量;
网络设备可以查找出链路的历史流量,根据该历史流量进行分析预测,获取该链路在预测时段的预测带宽占用量。
可以理解的是,该预测时段可以是在流量预测过程中能进行预测的最小单元的时间段,也可以是能预测出的几个时间段的组合,此处不作限定。
302、网络设备计算出所述链路在预测时段的剩余带宽;
网络设备获取到预测带宽占用量后,可以计算出该链路在预测时段的剩余带宽,该预测时段的剩余带宽可以由预测时段的总带宽减去预测时段的预测带宽占用量得到。
可以理解的是,对预测时段的剩余带宽的计算,还可以根据实际情况加上一定数值的带宽裕量或乘以一定的系数,此处不作限定。
303、网络设备根据预测时段的剩余带宽计算出预测时段的剩余传输量;
网络设备得到预测时段的剩余带宽后,可以根据该剩余带宽计算出预测时段的剩余传输量。
在实际应用中,计算该剩余传输量的方式有多种,可以为剩余带宽与预测时段的时间长度的积,可以为剩余带宽与预测时段的时间长度的积再乘以裕量系数,或减去预置裕量,还可以有其他的计算方式,此处不作限定。
304、网络设备获取各传输请求的优先级;
网络设备可以获取各传输请求的优先级,该各传输请求用于请求加载待传流量。
该各传输请求的优先级可以携带在传输请求中,也可以由网络设备从其他存储优先级的设备中提取,此处不作限定。
305、按照各传输请求的优先级从高到低的顺序,对于每一个传输请求执行步骤306;
网络设备获取到各传输请求的优先级后,按照各传输请求的优先级从高到底的顺序,对于每一个传输请求执行步骤306。
306、判断传输请求对应的待传流量是否小于该剩余传输量;
网络设备判断传输请求对应的待传流量是否小于剩余传输量;
若小于或等于该剩余传输量,则执行步骤307;
若大于该剩余传输量,则执行步骤308。
307、网络设备将该传输请求添加到确定传输序列,并对剩余传输量进行更新,再选择下一个传输请求,执行步骤306;
当网络设备判断出选择的传输请求对应的待传流量小于或等于该剩余传输量时,将该传输请求添加到确定传输序列,并对剩余传输量进行更新,再选择下一个传输请求,执行步骤306。
可以理解的是,若该传输请求对应的传输路径经过多条链路,则对剩余传输量进行更新为对该传输路径经过的多条链路的剩余传输量都进行更新,在有些场景中,对链路的剩余带宽进行更新也转换为对链路在预测时段的剩余传输量的更新,进一步的,对链路的剩余传输量进行更新后,下一次判断中使用的剩余传输量则为该链路更新后的剩余传输量。
308、网络设备选择下一个传输请求,执行步骤306;
当网络设备判断出选择的传输请求对应的待传流量大于该剩余传输量时,选择下一个传输请求,执行步骤306。
309、当各传输请求都判断完成后,获取确定传输序列;
当网络设备对各传输请求都执行了步骤306后,可以获取确定传输序列,该确定传输序列中包括可以在预测时段内传输完成的传输请求。
310、网络设备在预测时段内按照确定传输序列中传输请求的优先级从高到低的顺序,在链路上依次加载确定传输序列中传输请求对应的待传流量。
网络设备获取到确定传输序列后,在预测时段内按照确定传输序列中传输请求的优先级从高到低的顺序,在链路上依次加载确定传输序列中传输请求对应的待传流量。
可以理解的是,步骤305到步骤310中对各传输请求进行判断,将能在预测时段内传输完成的传输请求加入确定传输序列,按照该确定传输序列进行传输,在实际应用中,也可以先将各传输请求按优先级从高到低的顺序都加入传输队列,若判断出传输请求不能在预测时段内传输完成,则将该传输请求在传输队列中删除,直到传输队列中的传输请求都判断完成,则按照该传输队列进行传输,此处不作限定。
需要说明的是,在实际应用中,步骤301至步骤303中,网络设备可以同时得到后续K个预测时段的剩余传输量,K为正整数,按照预测时段的时序,对于每一个预测时段,可以重复执行步骤305至步骤310,此处不作限定。
本发明实施例中,网络设备先判断出能在预测时段传输完成的传输请求,再对该传输请求进行传输,这样先将能够传输完成的传输请求对应的待传流量传输完成,可以保证数据传输的时效性。
为便于理解,下面以一具体应用场景对本发明实施例中网络内容控制方法方法进行具体描述:
若网络中有3个节点ABC,3个待传输的非实时传输请求,按照传输的优先级分别记为ri=(si,ti,di)(i=1,2),其中si表示请求的起点,ti表示请求的目的点,di表示所要传输的流量,r1需要经过链路AB和链路BC,r2只需要经过链路AB,r3只需要经过链路BC,r1的优先级高于r2,r2的优先级高于r3;
网络设备根据链路的历史流量预测出链路AB和链路BC在预测时段的预测带宽占用量;
网络设备计算出链路AB在预测时段的剩余带宽与链路BC在预测时段的剩余带宽;
网络设备根据预测时段的剩余带宽计算出链路AB在预测时段的剩余传输量为8,链路BC在预测时段的剩余传输量为10;
网络设备获取到传输请求r1的优先级大于r2的优先级,r2的优先级大于r3的优先级;
网络设备按照优先级从高到低的顺序,对每一个传输请求进行判断:
判断出r1对应的待传流量3小于链路AB的剩余传输量8,小于链路BC的剩余传输量10;
网络设备将r1添加到确定传输序列,更新链路AB的剩余传输量为5,链路BC的剩余传输量为7;
网络设备选择下一个传输请求r2;
判断出r2对应的待传流量10大于链路AB的剩余传输量5;
网络设备选择下一个传输请求r3;
判断出r3对应的待传流量4小于链路BC的剩余传输量7;
网络设备将r3添加到确定传输序列,更新链路BC的剩余传输量为3;
网络设备对传输序列都判断完成,获取预测时段的确定传输序列(包括r1和r3);
网络设备在预测时段内依次在链路上加载r1和r3对应的待传流量;
网络设备对下一个预测时段的网络流量进行预测后,还可以对剩余传输请求进行处理,处理过程与本预测时段类似,此处不作赘述。
下面对本发明实施例中的网络设备进行描述,请参阅图4,本发明实施例中网络设备一个实施例包括:
第一获取模块401,用于根据链路的历史流量获取所述链路在预测时段的预测带宽占用量;
计算模块402,用于根据所述第一获取模块401获取的预测带宽占用量计算出所述链路在所述预测时段的剩余传输量;
加载模块403,用于在所述预测时段内按照所述计算模块402计算出的剩余传输量在所述链路上加载待传流量,所述待传流量表示需要额外传输的网络流量。
本发明实施例中网络设备第一获取模块401先根据链路的历史流量获取该链路在预测时段的预测带宽占用量,计算模块402再根据该预测带宽占用量计算出预测时段的剩余传输量,然后加载模块403在预测时段内按照该剩余传输量在该链路上加载待传流量,该待传流量表示需要额外传输的网络流量,这样,利用网络流量预测的结果,按照剩余传输量在空闲的链路上加载需要额外传输的网络流量,在保证了现有业务的情况下传输了额外的数据业务,使得链路带宽能更加充分的被利用,提高了网络带宽的利用率。
上面实施例中,计算模块402根据预测带宽占用量计算出该链路在预测时段的剩余传输量,在实际应用中,计算模块402可以先计算出预测时段的剩余带宽,再根据剩余带宽计算出剩余传输量,网络设备还可以获取请求加载待传流量的传输请求的优先级,请参阅图5,本发明实施例中网络设备另一个实施例包括:
第一获取模块501,用于根据链路的历史流量获取所述链路在预测时段的预测带宽占用量;
计算模块502,用于根据所述第一获取模块501获取的预测带宽占用量计算出所述链路在所述预测时段的剩余传输量;
加载模块503,用于在所述预测时段内按照所述计算模块502计算出的剩余传输量在所述链路上加载待传流量,所述待传流量表示需要额外传输的网络流量;
本实施例中,计算模块502具体包括:
第一计算单元5021,用于计算出所述链路在所述预测时段的剩余带宽,所述预测时段的剩余带宽由所述预测时段的总带宽减去所述预测时段的预测带宽占用量得到;
第二计算单元5022,用于根据所述预测时段的剩余带宽计算出所述预测时段的剩余传输量;
该网络设备还可以包括:
第二获取模块504,用于获取各传输请求的优先级,所述各传输请求用于请求加载所述待传流量;
该加载模块503具体可以用于,在所述预测时段内按照所述各传输请求的优先级从高到低的顺序和所述剩余传输量,在所述链路上依次加载所述各传输请求对应的待传流量。
本发明实施例中,第二获取模块504可以获取各传输请求的优先级,加载模块503按照优先级从高到低的顺序和剩余传输量,在链路上依次加载各传输请求对应的待传流量,可以使得优先级高的传输请求对应的待传流量优先传输。
为了便于理解上述实施例,下面以上述网络设备各个模块在一个具体应用场景中的交互过程进行说明:
若网络中有3个节点ABC,2个待传输的非实时传输请求,按照传输的优先级分别记为ri=(si,ti,di)(i=1,2),其中si表示请求的起点,ti表示请求的目的点,di表示所要传输的流量,r1需要经过链路AB和链路BC,r2只需要经过链路AB,r1的优先级高于r2;
第一获取模块501根据链路的历史流量预测出链路AB和链路BC在预测时段的预测带宽占用量;
第一计算单元5021计算出链路AB在预测时段的剩余带宽与链路BC在预测时段的剩余带宽;
第二计算单元5022根据预测时段的剩余带宽计算出链路AB在预测时段的剩余传输量为8,链路BC在预测时段的剩余传输量为10;
第二获取模块504获取到传输请求r1的优先级大于r2的优先级;
加载模块503按照优先级从高到低的顺序,先在链路AB和链路BC上加载传输请求r1对应的待传流量;
若在预测时段内r1对应的待传流量传输完成,则对链路AB和链路BC上的剩余传输量进行更新,若链路BC上还有剩余传输量,则加载模块503在链路BC上加载传输请求r2对应的待传流量;
若在预测时段内r1没有传输完成,则可以在下一个预测时段内继续对r1对应的待传流量进行传输。
在实际应用中,还可以先对各传输请求进行判断,加载模块503只加载能在预测时段内传输完成的传输请求对应的待传流量,请参阅图6,本发明实施例中网络设备另一个实施例包括:
第一获取模块601,用于根据链路的历史流量获取所述链路在预测时段的预测带宽占用量;
计算模块602,用于根据所述第一获取模块601获取的预测带宽占用量计算出所述链路在所述预测时段的剩余传输量;
加载模块603,用于在所述预测时段内按照所述计算模块602计算出的剩余传输量在所述链路上加载待传流量,所述待传流量表示需要额外传输的网络流量;
计算模块602具体包括:
第一计算单元6021,用于计算出所述链路在所述预测时段的剩余带宽,所述预测时段的剩余带宽由所述预测时段的总带宽减去所述预测时段的预测带宽占用量得到;
第二计算单元6022,用于根据所述预测时段的剩余带宽计算出所述预测时段的剩余传输量;
该网络设备还可以包括:
第二获取模块604,用于获取各传输请求的优先级,所述各传输请求用于请求加载所述待传流量;
该加载模块603具体可以用于,在所述预测时段内按照所述各传输请求的优先级从高到低的顺序和所述剩余传输量,在所述链路上依次加载所述各传输请求对应的待传流量;
本实施例中,该加载模块603具体包括:
触发单元6031,用于按照所述各传输请求的优先级从高到低的顺序,对于每一个传输请求触发判断单元6032;
判断单元6032,用于判断所述传输请求对应的待传流量是否小于所述剩余传输量;
添加更新单元6033,用于当所述判断单元6032判断出所述传输请求对应的待传流量小于或等于所述剩余传输量时,将所述传输请求添加到确定传输序列,并对所述剩余传输量进行更新,再选择下一个传输请求,触发所述判断单元;
选择单元6034,用于当所述判断单元6032判断出所述传输请求对应的待传流量大于所述剩余传输量时,选择下一个传输请求,触发所述判断单元;
获取单元6035,用于当所述各传输请求都判断完成后,获取所述确定传输序列;
加载单元6036,用于在所述预测时段内按照所述获取模块获取的确定传输序列中传输请求的优先级从高到低的顺序,在所述链路上依次加载所述确定传输序列中传输请求对应的待传流量。
本发明实施例中,判断单元6032和添加更新单元6033先判断出能在预测时段传输完成的传输请求,加载单元6036再对该传输请求进行传输,这样先将能够传输完成的传输请求对应的待传流量传输完成,可以保证数据传输的时效性。
为了便于理解上述实施例,下面以上述网络设备各个单元在一个具体应用场景中的交互过程进行说明:
若网络中有3个节点ABC,3个待传输的非实时传输请求,按照传输的优先级分别记为ri=(si,ti,di)(i=1,2),其中si表示请求的起点,ti表示请求的目的点,di表示所要传输的流量,r1需要经过链路AB和链路BC,r2只需要经过链路AB,r3只需要经过链路BC,r1的优先级高于r2,r2的优先级高于r3;
第一获取模块601根据链路的历史流量预测出链路AB和链路BC在预测时段的预测带宽占用量;
第一计算单元6021计算出链路AB在预测时段的剩余带宽与链路BC在预测时段的剩余带宽;
第二计算单元6022根据预测时段的剩余带宽计算出链路AB在预测时段的剩余传输量为8,链路BC在预测时段的剩余传输量为10;
第二获取模块604获取到传输请求r1的优先级大于r2的优先级,r2的优先级大于r3的优先级;
触发单元6031按照优先级从高到低的顺序,对每一个传输请求触发判断单元6032:
判断单元6032判断出r1对应的待传流量3小于链路AB的剩余传输量8,小于链路BC的剩余传输量10;
添加更新单元6033将r1添加到确定传输序列,更新链路AB的剩余传输量为5,链路BC的剩余传输量为7,选择下一个传输请求r2;
判断单元6032判断出r2对应的待传流量10大于链路AB的剩余传输量5;
选择单元6034选择下一个传输请求r3;
判断单元6032判断出r3对应的待传流量4小于链路BC的剩余传输量7;
添加更新单元6033将r3添加到确定传输序列,更新链路BC的剩余传输量为3;
网络设备对传输序列都判断完成,获取单元6035获取预测时段的确定传输序列(包括r1和r3);
加载单元6036在预测时段内依次在链路上加载r1和r3对应的待传流量;
网络设备对下一个预测时段的网络流量进行预测后,还可以对剩余传输请求进行处理,处理过程与本预测时段类似,此处不作赘述。
上面从单元化功能实体的角度对本发明实施例中的网络设备进行了描述,下面从硬件处理的角度对本发明实施例中的网络设备进行描述,请参阅图7,本发明实施例中的网络设备700另一实施例包括:
输入装置701、输出装置702、处理器703和存储器704(其中网络设备700中的处理器703的数量可以一个或多个,图7中以一个处理器703为例)。在本发明的一些实施例中,输入装置701、输出装置702、处理器703和存储器704可通过总线或其它方式连接,其中,图7中以通过总线连接为例。
其中,通过调用存储器704存储的操作指令,处理器703,用于执行如下步骤:
根据链路的历史流量获取所述链路在预测时段的预测带宽占用量;
根据所述预测带宽占用量计算出所述链路在所述预测时段的剩余传输量;
在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量,所述待传流量表示需要在所述链路上额外传输的网络流量;
本发明的一些实施例中,处理器703具体执行如下操作:
计算出所述链路在所述预测时段的剩余带宽,所述预测时段的剩余带宽由所述预测时段的总带宽减去所述预测时段的预测带宽占用量得到;
根据所述预测时段的剩余带宽计算出所述预测时段的剩余传输量;
本发明的一些实施例中,处理器703还执行如下操作:
获取各传输请求的优先级,所述各传输请求用于请求加载所述待传流量;
本发明的一些实施例中,处理器703具体执行如下操作:
在所述预测时段内按照所述各传输请求的优先级从高到低的顺序和所述剩余传输量,在所述链路上依次加载所述各传输请求对应的待传流量;
本发明的一些实施例中,处理器703具体执行如下操作:
按照所述各传输请求的优先级从高到低的顺序,对于每一个传输请求执行如下操作:
判断所述传输请求对应的待传流量是否小于所述剩余传输量;
当小于或等于所述剩余传输量时,将所述传输请求添加到确定传输序列,并对所述剩余传输量进行更新,再选择下一个传输请求,执行所述判断所述传输请求对应的待传流量是否小于所述剩余传输量的操作;
当大于所述剩余传输量时,选择下一个传输请求,执行所述判断所述传输请求对应的待传流量是否小于所述剩余传输量的操作;
当所述各传输请求都判断完成后,获取所述确定传输序列;
在所述预测时段内按照所述确定传输序列中传输请求的优先级从高到低的顺序,在所述链路上依次加载所述确定传输序列中传输请求对应的待传流量。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种网络内容控制方法,其特征在于,包括:
网络设备根据链路的历史流量获取所述链路在预测时段的预测带宽占用量;
所述网络设备根据所述预测带宽占用量计算出所述链路在所述预测时段的剩余传输量;
所述网络设备在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量,所述待传流量表示需要在所述链路上额外传输的网络流量。
2.根据权利要求1所述的方法,其特征在于,所述网络设备根据所述预测带宽占用量计算出所述链路在所述预测时段的剩余传输量包括:
所述网络设备计算出所述链路在所述预测时段的剩余带宽,所述预测时段的剩余带宽由所述预测时段的总带宽减去所述预测时段的预测带宽占用量得到;
所述网络设备根据所述预测时段的剩余带宽计算出所述预测时段的剩余传输量。
3.根据权利要求1或2所述的方法,其特征在于,所述网络设备在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量的步骤之前还包括:
所述网络设备获取各传输请求的优先级,所述各传输请求用于请求加载所述待传流量。
4.根据权利要求3所述的方法,其特征在于,所述网络设备在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量包括:
所述网络设备在所述预测时段内按照所述各传输请求的优先级从高到低的顺序和所述剩余传输量,在所述链路上依次加载所述各传输请求对应的待传流量。
5.根据权利要求3所述的方法,其特征在于,所述网络设备在所述预测时段内按照所述剩余传输量在所述链路上加载待传流量包括:
按照所述各传输请求的优先级从高到低的顺序,对于每一个传输请求执行如下操作:
判断所述传输请求对应的待传流量是否小于所述剩余传输量;
若小于或等于所述剩余传输量,则所述网络设备将所述传输请求添加到确定传输序列,并对所述剩余传输量进行更新,再选择下一个传输请求,执行所述判断所述传输请求对应的待传流量是否小于所述剩余传输量步骤;
若大于所述剩余传输量,则所述网络设备选择下一个传输请求,执行所述判断所述传输请求对应的待传流量是否小于所述剩余传输量步骤;
当所述各传输请求都判断完成后,获取所述确定传输序列;
所述网络设备在所述预测时段内按照所述确定传输序列中传输请求的优先级从高到低的顺序,在所述链路上依次加载所述确定传输序列中传输请求对应的待传流量。
6.一种网络设备,其特征在于,包括:
第一获取模块,用于根据链路的历史流量获取所述链路在预测时段的预测带宽占用量;
计算模块,用于根据所述第一获取模块获取的预测带宽占用量计算出所述链路在所述预测时段的剩余传输量;
加载模块,用于在所述预测时段内按照所述计算模块计算出的剩余传输量在所述链路上加载待传流量,所述待传流量表示需要额外传输的网络流量。
7.根据权利要求6所述的网络设备,其特征在于,所述计算模块具体包括:
第一计算单元,用于计算出所述链路在所述预测时段的剩余带宽,所述预测时段的剩余带宽由所述预测时段的总带宽减去所述预测时段的预测带宽占用量得到;
第二计算单元,用于根据所述预测时段的剩余带宽计算出所述预测时段的剩余传输量。
8.根据权利要求6或7所述的网络设备,其特征在于,所述网络设备还包括:
第二获取模块,用于获取各传输请求的优先级,所述各传输请求用于请求加载所述待传流量。
9.根据权利要求8所述的网络设备,其特征在于,所述加载模块具体用于,在所述预测时段内按照所述各传输请求的优先级从高到低的顺序和所述剩余传输量,在所述链路上依次加载所述各传输请求对应的待传流量。
10.根据权利要求9所述的网络设备,其特征在于,所述加载模块包括:
触发单元,用于按照所述各传输请求的优先级从高到低的顺序,对于每一个传输请求触发判断单元;
判断单元,用于判断所述传输请求对应的待传流量是否小于所述剩余传输量;
添加更新单元,用于当所述判断单元判断出所述传输请求对应的待传流量小于或等于所述剩余传输量时,将所述传输请求添加到确定传输序列,并对所述剩余传输量进行更新,再选择下一个传输请求,触发所述判断单元;
选择单元,用于当所述判断单元判断出所述传输请求对应的待传流量大于所述剩余传输量时,选择下一个传输请求,触发所述判断单元;
获取单元,用于当所述各传输请求都判断完成后,获取所述确定传输序列;
加载单元,用于在所述预测时段内按照所述获取单元获取的确定传输序列中传输请求的优先级从高到低的顺序,在所述链路上依次加载所述确定传输序列中传输请求对应的待传流量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410081198.0A CN103873388A (zh) | 2014-03-06 | 2014-03-06 | 一种网络内容控制方法和网络设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410081198.0A CN103873388A (zh) | 2014-03-06 | 2014-03-06 | 一种网络内容控制方法和网络设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103873388A true CN103873388A (zh) | 2014-06-18 |
Family
ID=50911525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410081198.0A Pending CN103873388A (zh) | 2014-03-06 | 2014-03-06 | 一种网络内容控制方法和网络设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103873388A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108512761A (zh) * | 2018-03-02 | 2018-09-07 | 咪咕文化科技有限公司 | 文件传输调度方法、管理平台、请求平台以及存储介质 |
CN109257244A (zh) * | 2017-07-14 | 2019-01-22 | 北京国双科技有限公司 | 用户行为数据的传输控制方法、装置及系统 |
CN113068202A (zh) * | 2020-08-19 | 2021-07-02 | 鲍俐文 | 网络设备之间实现数据快速传输的系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101466124A (zh) * | 2007-12-19 | 2009-06-24 | 中国移动通信集团公司 | 网络带宽控制方法及系统 |
CN103368811A (zh) * | 2012-04-06 | 2013-10-23 | 华为终端有限公司 | 带宽分配方法和设备 |
-
2014
- 2014-03-06 CN CN201410081198.0A patent/CN103873388A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101466124A (zh) * | 2007-12-19 | 2009-06-24 | 中国移动通信集团公司 | 网络带宽控制方法及系统 |
CN103368811A (zh) * | 2012-04-06 | 2013-10-23 | 华为终端有限公司 | 带宽分配方法和设备 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109257244A (zh) * | 2017-07-14 | 2019-01-22 | 北京国双科技有限公司 | 用户行为数据的传输控制方法、装置及系统 |
CN109257244B (zh) * | 2017-07-14 | 2021-12-07 | 北京国双科技有限公司 | 用户行为数据的传输控制方法、装置及系统 |
CN108512761A (zh) * | 2018-03-02 | 2018-09-07 | 咪咕文化科技有限公司 | 文件传输调度方法、管理平台、请求平台以及存储介质 |
CN108512761B (zh) * | 2018-03-02 | 2021-08-06 | 咪咕文化科技有限公司 | 文件传输调度方法、管理平台、请求平台以及存储介质 |
CN113068202A (zh) * | 2020-08-19 | 2021-07-02 | 鲍俐文 | 网络设备之间实现数据快速传输的系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113242568B (zh) | 一种不确定网络环境中的任务卸载和资源分配方法 | |
US7752239B2 (en) | Risk-modulated proactive data migration for maximizing utility in storage systems | |
Huang et al. | When backpressure meets predictive scheduling | |
CN106933649B (zh) | 基于移动平均和神经网络的虚拟机负载预测方法及系统 | |
CN102799512B (zh) | 一种基于向量自回归的云计算中虚拟机监控方法 | |
CN103490956A (zh) | 基于业务量预测的自适应节能控制方法及设备、系统 | |
CN109981744B (zh) | 数据的分发方法、装置、存储介质及电子设备 | |
CN101593133A (zh) | 虚拟机资源负载均衡方法及装置 | |
CN101098306A (zh) | 在流处理系统中控制何时发送消息的方法和系统 | |
CN104516784A (zh) | 一种预测任务资源等待时间的方法及系统 | |
CN103778474A (zh) | 资源负载量预测方法、分析预测系统及业务运营监控系统 | |
CN103258248A (zh) | 一种微博流行趋势预测方法、装置及系统 | |
CN104580447A (zh) | 一种基于访问热度的时空数据服务调度方法 | |
CN114039918A (zh) | 一种信息年龄优化方法、装置、计算机设备及存储介质 | |
CN116541106B (zh) | 计算任务卸载方法、计算设备及存储介质 | |
CN116055406B (zh) | 拥塞窗口预测模型的训练方法及装置 | |
CN115221795A (zh) | 容量预测模型的训练方法、预测方法、装置、设备及介质 | |
CN112187859A (zh) | 物联网业务与边缘网络能力动态映射的方法及电子设备 | |
CN115269108A (zh) | 一种数据处理方法、装置及设备 | |
CN115238599B (zh) | 制冷系统节能方法及模型强化学习训练方法、装置 | |
CN103873388A (zh) | 一种网络内容控制方法和网络设备 | |
CN117424293A (zh) | 一种智能风力预测与调度方法及系统 | |
CN109783033B (zh) | 一种适用于异构系统的数据存储方法和电子设备 | |
Tekiyehband et al. | An efficient dynamic service provisioning mechanism in fog computing environment: A learning automata approach | |
CN111565216A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140618 |