一种预测虚拟网络资源状态的方法及装置制造方法及图纸

本发明专利技术公开了一种预测虚拟网络资源状态的方法，以实现根据服务质量元素的预期目标预测出虚拟网络元素的资源状态数据的目的。例如，该方法可以包括：获得历史质量监控数据以及历史资源状态监控数据组成的历史数据集；将服务质量元素与虚拟网络元素定义为贝叶斯网络节点，利用历史数据集进行贝叶斯网络学习，构建出贝叶斯网络以及其中每个节点对应的条件概率表，利用贝叶斯网络中节点间的有向关系以及节点对应的条件概率表，查找出当指定服务质量元素对应的节点取值在给定质量数据的情况下，虚拟网络元素对应的节点具有最大概率的取值，得到虚拟网络元素的预测资源状态数据。另外，本发明专利技术实施例还提供了一种预测虚拟网络资源状态的装置。

【技术实现步骤摘要】
一种预测虚拟网络资源状态的方法及装置
本专利技术涉及虚拟网络，尤其涉及一种预测虚拟网络资源状态的方法及装置。
技术介绍
虚拟网络，是包含虚拟网络链接的计算机网络，其中的虚拟网络元素包括虚拟节点和连接虚拟节点的虚拟链路。基于网络虚拟化技术，可以在物理网络基础上构建并承载一个或多个虚拟网络运行。因此，虚拟网络为实现资源配置交付方式更灵活的未来网络架构奠定了基础。为了利用虚拟网络提供服务，服务提供商可以通过云计算平台向基础设施提供商租用虚拟网络资源，部署业务系统并向自己的目标客户群提供服务。目前，为了优化网络资源利用率，基础设施提供商通常基于元启发算法以资源成本最优策略调整虚拟网络结构。但是，服务质量需求随时间动态变化，而基于元启发算法调整虚拟网络结构对服务质量元素(如，某服务使用资源量、同时访问某服务请求数量等)预期达到的目标无感，无法根据服务质量元素的需求变化预测出虚拟网络资源状态，也就无法根据服务质量元素的需求变化动态调整虚拟网络结构。
技术实现思路
有鉴于此，本专利技术提供了一种预测虚拟网络资源状态的方法及装置，以实现对服务质量元素所要达到的目标有感，及时预测出指定服务质量元素在预期目标下虚拟网络的资源状态的目的。在本专利技术实施例的第一个方面，提供了一种预测虚拟网络资源状态的方法。例如，该方法可以包括：获得由不同历史时刻下与服务质量元素对应的历史质量监控数据以及与虚拟网络元素对应的历史资源状态监控数据组成的历史数据集；将所述服务质量元素与所述虚拟网络元素定义为贝叶斯网络节点，利用历史数据集进行贝叶斯网络学习，构建出节点间具有有向关系的贝叶斯网络，其中，所述贝叶斯网络中的每个节点具有由所述历史数据集计算出的、对应的条件概率表；利用所述贝叶斯网络中节点间的有向关系以及节点对应的条件概率表，查找出当指定服务质量元素对应的节点取值在给定质量数据的情况下，所述虚拟网络元素对应的节点具有最大概率的取值，该具有最大概率的取值为所述虚拟网络元素的预测资源状态数据。在本专利技术实施例的第二个方面，提供了一种预测虚拟网络资源状态的装置。例如，该装置可以包括：数据集获取单元，可以用于获得由不同历史时刻下与服务质量元素对应的历史质量监控数据以及与虚拟网络元素对应的历史资源状态监控数据组成的历史数据集；贝叶斯网络构建单元，可以用于将所述服务质量元素与所述虚拟网络元素定义为贝叶斯网络节点，利用历史数据集进行贝叶斯网络学习，构建出节点间具有有向关系的贝叶斯网络，其中，所述贝叶斯网络中的每个节点具有由所述历史数据集计算出的、对应的条件概率表；预测数据计算单元，可以用于利用所述贝叶斯网络中节点间的有向关系以及节点对应的条件概率表，查找出当指定服务质量元素对应的节点取值在给定质量数据的情况下，所述虚拟网络元素对应的节点具有最大概率的取值，该具有最大概率的取值为所述虚拟网络元素的预测资源状态数据。本专利技术实施例具有以下有益效果：由于本专利技术实施例利用服务质量元素对应历史质量监控数据，及虚拟网络元素对应的历史资源状态监控数据分析构建出了贝叶斯网络数学模型，利用所述贝叶斯网络中节点间的有向关系以及概率推理的算法自动根据虚拟网络的指定服务质量元素的预期目标动态地预测出虚拟网络元素的资源状态数据，从而解决了现有技术无法根据服务质量需求变化动态调整虚拟网络结构所存在的问题，从而可以进一步根据服务质量需求变化动态调整虚拟网络结构。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的服务质量元素、服务、虚拟网络元素三者之间的关系示意图；图2为本专利技术实施例提供的预测虚拟网络资源状态的方法流程示意图；图3为本专利技术一实施例涉及的历史数据集示意图；图4为本专利技术另一实施例涉及的贝叶斯网络结构示意图；图5为本专利技术又一实施例涉及的条件概率表示意图；图6为本专利技术实施例提供的预测虚拟网络资源状态的装置结构示意图。具体实施方式为了使本
的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。为了使本专利技术实施例更加便于理解，首先对服务质量元素、服务、虚拟网络元素三者之间的关系进行简单介绍。例如，如图1所示，一个服务(如SVC2，SVC3，SVO4)可以使用虚拟网络中一个或多个虚拟节点(在图1中标识为vno)或虚拟链路(在图1中标识为vnl)的资源，每个服务可以有对应的一个或多个不同的服务质量元素(例如，服务使用资源量RRT、同时访问该服务的请求数量CR等)。针对现有技术无法根据服务质量元素的需求变化预测出虚拟网络资源状态的问题。为了能够对服务质量元素的目标有感，及时预测出指定服务质量元素的预期目标下虚拟网络资源状态，本专利技术的专利技术人发现，可以根据服务提供商与基础设施提供商之间签订的网络服务等级协议(ServiceLevelAgreement)中的网络QoS相关服务质量目标，及历史运行数据分析构建贝叶斯网络数学模型，利用所述贝叶斯网络中节点间的有向关系以及概率推理的算法自动根据虚拟网络的指定服务质量元素的预期目标动态地预测出虚拟网络的资源状态，从而解决现有技术无法根据服务质量需求变化动态调整虚拟网络结构所存在的问题。基于上述分析，本专利技术实施例提供了以下预测虚拟网络资源状态的方法。例如，参见图2，为本专利技术实施例提供的预测虚拟网络资源状态的方法流程示意图。如图2所示，该方法可以包括：S210、获得由不同历史时刻下与服务质量元素对应的历史质量监控数据以及与虚拟网络元素对应的历史资源状态监控数据组成的历史数据集。例如，一些可能的实施方式中，本专利技术实施例所述的历史数据集可以为如图3所示的历史数据集。在本专利技术一些可能的实施方式中，考虑到虚拟网络元素的资源利用率可以比较准确地反应虚拟网络的资源状态，根据对虚拟网络元素的资源利用率的监控得到历史资源状态监控数据。具体地，例如，可以通过以下步骤获得不同历史时刻下与虚拟网络元素对应的历史资源状态监控数据：资源数据获取步骤一：获得在所述不同历史时刻采集到的与虚拟网络元素对应的历史资源利用率监控数据。按指定频率采集虚拟网络中各虚拟节点以及虚拟链路的资源利用率。资源利用率是指正在被使用的资源与被分配到的资源的比率。在该实施方式中，可以将不同的采集时刻作为本专利技术实施例所述的不同历史时刻。针对每一历史时刻下的每个虚拟节点、每个虚拟链路，分别计算该历史时刻与之前上一历史时刻之间的时间间隔内，资源利用率平均值，得到该历史时刻下每个虚拟节点、每个虚拟链路分别对应的历史资源利用率监控数据。资源数据获取步骤二：针对每个虚拟网络元素在每个历史时刻对应的历史资源利用率监控数据，根据预置的、当历史资源利用率监控数据大于资源利用率对应的上限阈值时、当小于等于所述上限阈值且大于资源利用率对应的下限阈本文档来自技高网...

【技术保护点】
一种预测虚拟网络资源状态的方法，其特征在于，包括：获得由不同历史时刻下与服务质量元素对应的历史质量监控数据以及与虚拟网络元素对应的历史资源状态监控数据组成的历史数据集；将所述服务质量元素与所述虚拟网络元素定义为贝叶斯网络节点，利用历史数据集进行贝叶斯网络学习，构建出节点间具有有向关系的贝叶斯网络，其中，所述贝叶斯网络中的每个节点具有由所述历史数据集计算出的、对应的条件概率表；利用所述贝叶斯网络中节点间的有向关系以及节点对应的条件概率表，查找出当指定服务质量元素对应的节点取值在给定质量数据的情况下，所述虚拟网络元素对应的节点具有最大概率的取值，该具有最大概率的取值为所述虚拟网络元素的预测资源状态数据。

【技术特征摘要】
1.一种预测虚拟网络资源状态的方法，其特征在于，包括：获得由不同历史时刻下与服务质量元素对应的历史质量监控数据以及与虚拟网络元素对应的历史资源状态监控数据组成的历史数据集；将所述服务质量元素与所述虚拟网络元素定义为贝叶斯网络节点，利用历史数据集进行贝叶斯网络学习，构建出节点间具有有向关系的贝叶斯网络，其中，所述贝叶斯网络中的每个节点具有由所述历史数据集计算出的、对应的条件概率表；利用所述贝叶斯网络中节点间的有向关系以及节点对应的条件概率表，查找出当指定服务质量元素对应的节点取值在给定质量数值的情况下，所述虚拟网络元素对应的节点具有最大概率的取值，该具有最大概率的取值为所述虚拟网络元素的预测资源状态数据。2.根据权利要求1所述的方法，其特征在于，还包括，通过以下步骤获得不同历史时刻下与虚拟网络元素对应的历史资源状态监控数据：获得在所述不同历史时刻采集到的与虚拟网络元素对应的历史资源利用率监控数据；针对每个虚拟网络元素在每个历史时刻对应的历史资源利用率监控数据，根据预置的、当历史资源利用率监控数据大于资源利用率对应的上限阈值时、当小于等于所述上限阈值且大于资源利用率对应的下限阈值时、当小于等于所述下限阈值时，分别对应的不同历史资源状态监控数据，得到每个虚拟网络元素在每个历史时刻对应的历史资源状态监控数据。3.根据权利要求1所述的方法，其特征在于，还包括，通过以下步骤获得不同历史时刻下与服务质量元素对应的历史质量监控数据：获得不同历史时刻采集到的与服务质量元素对应的详细质量监控数据；针对每个服务质量元素，通过将该服务质量元素在不同历史时刻采集到的详细质量监控数据按预置的各个取值范围进行离散化处理，确定出每个服务质量元素在不同历史时刻分别对应的取值范围；将每个服务质量元素在每个历史时刻对应的取值范围，作为该服务质量元素在该历史时刻采集到的历史质量监控数据。4.根据权利要求1-3任一项所述的方法，其特征在于，所述虚拟网络元素的预测资源状态数据包括：不足、满足或超配；且还包括：如果所述虚拟网络元素的预测资源状态数据为不足或超配，针对所述虚拟网络元素生成资源重配置请求。5.根据权利要求4所述的方法，其特征在于，所述如果虚拟网络元素的预测资源状态数据为不足或超配，针对所述虚拟网络元素生成资源重配置请求包括：如果所述虚拟网络元素对应的节点具有最大概率的资源状态数据为不足，根据ΔR(r)＝(xr,Δt-σu+μ)R(r)计算出在t2时刻需要追加的资源量ΔR(r)，其中，Δt＝t2-t1，表示t2时刻距之前的t1时刻之间的时间间隔，xr,Δt是在时间间隔Δt内采样的平均资源利用率，σu是资源利用率对应的上限阈值，R(r)是所述虚拟网络元素在t1时刻的实际资源分配量，μ是为防止资源重配置调整幅度过小而设置的常数；如果所述虚拟网络元素对应的节点具有最大概率的资源状态数据为超配，根据ΔR(r)＝(σl-xr,Δt-μ)R(r)计算出在t2时刻需要释放的资源量ΔR(r)，其中，σl是资源利用率对应的下限阈值。6.一种预测虚拟网络...

【专利技术属性】
技术研发人员：许力，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁;21