一种网络流量快速分配的方法技术

本发明专利技术涉及网络资源分配技术领域，本发明专利技术公开了一种网络流量快速分配的方法，其步骤为：首先监测获取网络系统的历史规律，然后在网络系统的实时工作状态中，对每个用户的实时网络流量数据进行监测，预测下一时刻的网络流量，并在下一时刻的网络流量超过阈值时，对网络流量进行分配，在预测下一时刻网络流量时考虑了当前时刻的网络流量以及网络请求所产生的流量。本发明专利技术通过历史网络业务对网络流量的占用规律预测出下一时刻业务的网络流量，然后依据实时请求，通过一定的预测，在网络流量超标时采用一定的关键业务优先处理的方式进行流量分配，保证了关键性业务的传输。

【技术实现步骤摘要】
一种网络流量快速分配的方法
本专利技术涉及网络资源分配
，尤其涉及一种网络流量快速分配的方法。
技术介绍
Internet网络是一个复用网络，网络流量具有很明显的突发特性，容易在一定时间内造成网络拥堵，网络流量分配就是为了解决在网络拥堵时端到端的服务质量。现有技术一，申请号为CN201210471234.5，公开日为2012年11月20日，名称为“智能分配WLAN用户网络带宽的系统”，其公开了一种智能分配WLAN用户网络带宽的系统，包括根据用户数量产生平均分配网络带宽指令的系统服务器，简称系统服务器，控制器，无线接入点和用户端，所述用户端、无线接入点、控制器和系统服务器依次电连接。通过设置系统服务器根据用户的数量，通过控制器对接入无线接入点的网络进行智能合理分配，很好的解决了现有技术中存在的接入用户所使用的带宽固定、网络带宽过分剩余导致浪费或者网络带宽严重不足导致无法正常上网等问题，达到了根据用户数量合理分配网络的目的。其缺点是平均分配网络带宽的方法在网络资源受限时无法保证关键用户的网络需求。现有技术二，申请号为“CN201110256618.0”，公开日为2012年01月11日，名称为“一种EVDO系统中保证应用业务QoS的方法及装置”，其中公开了一种EVDO系统中保证应用业务QoS的方法，包括如下步骤：对主连接单流上的报文进行检测及统计，识别出用户当前的主应用业务类型；根据所述当前的主应用业务类型的QoS需求，进行无线侧的网络资源分配；对于所述当前的主应用业务类型，当对其分配的累计流量或者平均速率超过预设的门限值时，将分配的网络资源进行释放。采用本专利技术方法，能够为不同传输需求的应用业务提供QoS保证，从而大大改善用户的体验，同时也能够使得整个网络的系统资源得到充分合理的利用。本专利技术还公开了一种EVDO系统中保证应用业务QoS的装置，包括主业务类型识别模块、资源分配模块和保护恢复模块。基于QoS的网络流量分配方法能够保关键用户的业务获得足够的网络流量，但在网络流量拥堵时，需要先由关键用户提出流量申请，然后释放网络流量才能进行分配，影响了分配速度。现有技术三，申请号为“CN200610165423.4”，公开日为2008年06月25日，名称为“一种移动通信网络中的资源管理系统和方法”，其公开了一种移动通信网络中的资源管理系统和方法。该系统包括终端和网络侧设备，网络侧设备中包括预留分配带宽单元，用于根据终端的预留业务带宽参数以及网络侧可用带宽，为所述终端进行资源预留和带宽分配；流量控制单元，用于根据将要发送给终端的数据，以及终端的信道参数，对终端进行高速下行共享信道变更的可能性进行预测，产生流控能力分配帧，进行流量控制；分组调度和资源分配单元，用于进行分组调度和资源分配。其使高速下行分组接入能较好地支持各种类型的业务而又能充分利用网络资源。采用资源预留的方式能够满足关键用户的业务需求，但是关键用户和业务不活跃时，会造成网络资源的浪费。
技术实现思路
有鉴于此，本专利技术提供了一种网络流量快速分配的方法，该方法能够提前依据网络请求，从历史流量占用情况出发，避免在现有流量的基础上因网络流量的不合理分配造成的网络拥堵。本专利技术公开了一种网络流量快速分配的方法，其步骤为：步骤一、在一段时间内，对网络系统的网络流量进行监测，获得该网络中所有用户的历史网络流量数据，该历史网络流量数据记载了该网络系统每一时刻的网络总流量值及其规律、以及各用户的每个网络业务对网络流量的占用规律。步骤二、对用户进行优先权由高到低排序，用户所使用的网络业务进行优先权由高到低排序。所述网络系统中每个用户均实时发出网络业务请求，并在网络业务请求得到允许的情况下，在下一时刻执行相关网络业务，若网络业务请求未得到允许，则在下一时刻继续发出该网络业务请求。同时实时监测获取当前时刻t内网络系统的实时网络流量数据；该实时网络流量数据记载了该网络系统时刻t内的实时网络总流量值、以及各用户的每个网络业务对网络流量的实时占用值。依据所述实时网络总流量值以及历史网络流量数据中网络总流量值的规律，预测下一时刻t+1时的预测网络总流量值。判断t时刻时，所有的网络业务请求中所涉及的请求网络业务的总流量值与所述预测网络总流量值之和是否高于所述设定阈值，若是则进入步骤四，否则允许所有的网络业务请求并重复步骤三。步骤四、依据所述各用户的每个网络业务对网络流量的实时占用值，以及所述历史网络流量数据中的各用户的每个网络业务对网络流量的占用规律，预测下一时刻t+1时的预测用户和预测网络业务。然后依据t时刻的网络业务请求，将网络业务请求所涉及的请求用户按照优先权进行排序，然后在请求用户的排序下，将每个请求用户对应的请求网络业务按照优先权进行由高至低排序，由此获得所有请求网络业务的排序。选取所有的预测网络业务，并按照排序由高至低顺次选取请求网络业务，直至所选取的预测网络业务和请求网络业务所占总网络流量等于所述网络系统的总带宽，则允许所选取请求网络业务对应的网络业务请求。重复执行步骤二～步骤四直至所述网络系统中所有网络业务执行完毕。进一步地，依据所述实时网络总流量值以及历史网络流量数据中网络总流量值的规律，预测下一时刻t+1时的预测网络总流量值，以及依据所述各用户的每个网络业务对网络流量的实时占用值，以及所述历史网络流量数据中的各用户的每个网络业务对网络流量的占用规律，预测下一时刻t+1时的预测用户和预测网络业务时，采用的预测方法为马尔科夫预测法。进一步地，依据所述实时网络总流量值以及历史网络流量数据中网络总流量值的规律，预测下一时刻t+1时的预测网络总流量值，以及依据所述各用户的每个网络业务对网络流量的实时占用值，以及所述历史网络流量数据中的各用户的每个网络业务对网络流量的占用规律，预测下一时刻t+1时的预测用户和预测网络业务时，采用的预测方法为具体包括以下的步骤：(1)、对实时网络流量进行分析，取N组历史网络流量，每一组都包括当前时刻t的历史网络流量L(T)以及下一时刻T+1的历史网络流量L(T+1)；(2)、将L(T)和L(T+1)分别划分为多个网络流量区间，判断当前实测网络流量L(t)对应到L(T)的网络流量区间，根据区间中的历史网络流量L(T)，得到对应的L(T+1)的网络流量区间；(3)、在选择出的L(T+1)的网络流量区间中找到包含L(T+1)值最多的网络流量区间，将其作为预测流量区间；(4)、根据预测流量区间得到预测流量。进一步地，根据预测流量区间得到预测流量具体为：预测流量区间的最大值作为预测流量，或者预测流量区间中历史数据的最大值作为预测流量，再或者预测流量区间中历史数据的平均值作为预测流量。进一步地，依据所述实时网络总流量值以及历史网络流量数据中网络总流量值的规律，预测下一时刻t+1时的预测网络总流量值，以及依据所述各用户的每个网络业务对网络流量的实时占用值，以及所述历史网络流量数据中的各用户的每个网络业务对网络流量的占用规律，预测下一时刻t+1时的预测用户和预测网络业务时，采用的预测方法为人工神经网络学习法。进一步地，依据所述实时网络总流量值以及历史网络流量数据中网络总流量值的规律，预测下一时刻t+1时的预测网络总流量值，以及依据所述各用户的每个网络业务本文档来自技高网...

【技术保护点】
一种网络流量快速分配的方法，其特征在于，具体包括以下的步骤：步骤一、在一段时间内，对网络系统的网络流量进行监测，获得该网络中所有用户的历史网络流量数据，该历史网络流量数据记载了该网络系统每一时刻的网络总流量值及其规律、以及各用户的每个网络业务对网络流量的占用规律；步骤二、对用户进行优先权由高到低排序，用户所使用的网络业务进行优先权由高到低排序；所述网络系统中每个用户均实时发出网络业务请求，并在网络业务请求得到允许的情况下，在下一时刻执行相关网络业务，若网络业务请求未得到允许，则在下一时刻继续发出该网络业务请求；同时实时监测获取当前时刻t内网络系统的实时网络流量数据；该实时网络流量数据记载了该网络系统时刻t内的实时网络总流量值、以及各用户的每个网络业务对网络流量的实时占用值；依据所述实时网络总流量值以及历史网络流量数据中网络总流量值的规律，预测下一时刻t+1时的预测网络总流量值；判断t时刻时，所有的网络业务请求中所涉及的请求网络业务的总流量值与所述预测网络总流量值之和是否高于所述设定阈值，若是则进入步骤四，否则允许所有的网络业务请求并重复步骤三；步骤四、依据所述各用户的每个网络业务对网络流量的实时占用值，以及所述历史网络流量数据中的各用户的每个网络业务对网络流量的占用规律，预测下一时刻t+1时的预测用户和预测网络业务；然后依据t时刻的网络业务请求，将网络业务请求所涉及的请求用户按照优先权进行排序，然后在请求用户的排序下，将每个请求用户对应的请求网络业务按照优先权进行由高至低排序，由此获得所有请求网络业务的排序；选取所有的预测网络业务，并按照排序由高至低顺次选取请求网络业务，直至所选取的预测网络业务和请求网络业务所占总网络流量等于所述网络系统的总带宽，则允许所选取请求网络业务对应的网络业务请求；重复执行步骤二～步骤四直至所述网络系统中所有网络业务执行完毕。...

【技术特征摘要】
1.一种网络流量快速分配的方法，其特征在于，具体包括以下的步骤：步骤一、在一段时间内，对网络系统的网络流量进行监测，获得该网络中所有用户的历史网络流量数据，该历史网络流量数据记载了该网络系统每一时刻的网络总流量值及其规律、以及各用户的每个网络业务对网络流量的占用规律；步骤二、对用户进行优先权由高到低排序，用户所使用的网络业务进行优先权由高到低排序；所述网络系统中每个用户均实时发出网络业务请求，并在网络业务请求得到允许的情况下，在下一时刻执行相关网络业务，若网络业务请求未得到允许，则在下一时刻继续发出该网络业务请求；同时实时监测获取当前时刻t内网络系统的实时网络流量数据；该实时网络流量数据记载了该网络系统时刻t内的实时网络总流量值、以及各用户的每个网络业务对网络流量的实时占用值；依据所述实时网络总流量值以及历史网络流量数据中网络总流量值的规律，预测下一时刻t+1时的预测网络总流量值；判断t时刻时，所有的网络业务请求中所涉及的请求网络业务的总流量值与所述预测网络总流量值之和是否高于所述设定阈值，若是则进入步骤四，否则允许所有的网络业务请求并重复步骤三；步骤四、依据所述各用户的每个网络业务对网络流量的实时占用值，以及所述历史网络流量数据中的各用户的每个网络业务对网络流量的占用规律，预测下一时刻t+1时的预测用户和预测网络业务；然后依据t时刻的网络业务请求，将网络业务请求所涉及的请求用户按照优先权进行排序，然后在请求用户的排序下，将每个请求用户对应的请求网络业务按照优先权进行由高至低排序，由此获得所有请求网络业务的排序；选取所有的预测网络业务，并按照排序由高至低顺次选取请求网络业务，直至所选取的预测网络业务和请求网络业务所占总网络流量等于所述网络系统的总带宽，则允许所选取请求网络业务对应的网络业务请求；重复执行步骤二～步骤四直至所述网络系统中所有网络业务执行完毕。2.如权利要求1所述的网络流量快速分配的方法，其特征在于，依据所述实时网络总流量值以及历史网络流量数据中网络总流量值的规律，预测下一时刻t+1时的预测网络总流量值，以及依据所述各用户的每个网络业务对网络流量的实时占用值，以及所述历史网络流量数据中的各用户的每个网络业务对网络流量的占用规律，预测下一时刻t+1时的预测用户和预测网络业务时，采用的预测方法为马尔科夫预...

【专利技术属性】
技术研发人员：姜晓丹，林明，吕翊，戴宇升，李学恩，韩国权，黄海峰，李庆，袁双，王双，
申请(专利权)人：北京慧点科技有限公司，
类型：发明
国别省市：北京,11