[发明专利]一种分配方法

说明书

技术领域

本发明涉及一种分配方法，具体讲涉及一种虚拟网络资源分配方法。

背景技术

虚拟化网络技术其核心目的是在一个物理网络基础设施上同时运行多个互不干扰的逻辑网络，这些网络可以有自己特定的拓扑和路由算法，并允许各逻辑网络(或称为虚拟子网)采用完全不同的体系结构，从而允许虚拟子网中实现充分实验、完全创新、各具特色的网络技术，为此，网络虚拟化技术是解决当前因特网僵化问题的一种有效手段。底层物理网络由基础设施提供商InP(InfrastructureProvider)负责管理和运营。服务提供商SP(ServiceProvider)从InP租赁网络资源构建虚拟网络，以满足客户的需求。在实际环境中，底层物理网络资源是有限的，虚拟网络的资源需求又是随时间变化的。SP为了匹配虚拟网络对资源需求的峰值，会为虚拟网络购买过多的资源，这会引起网络资源的浪费。

虚拟网络映射是网络虚拟化的重要内容，成功地映射虚拟网络，是指将虚拟网络的节点和链路映射到合适的物理节点和链路上。许多虚拟网络对网络资源的需求是动态变化的，不是一成不变。在已有的许多虚拟网络映射算法中，大都是为虚拟网络分配固定的资源，也有部分根据聚类结果，在下一时间阶段对虚拟网络重新进行映射，直至虚拟资源分配的过程结束。

例如申请号201310117735.8，名称为“一种基于非线性降维的虚拟网络资源动态自适应调节方法”的发明专利申请，公开了一种基于非线性降维的虚拟网络资源动态自适应调节方法，包括：步骤1)、采集底层物理网络的数据，得到所述底层物理网络中的节点或链路在多个相邻时间点的关于实时剩余资源的数据；步骤2)、对步骤1)所采集的数据做降维处理，得到所述底层物理网络中的节点或链路的二维关系分布图；步骤3)、根据步骤2)所得到的二维关系分布图对所述底层物理网络中的节点或链路进行聚类；步骤4)、根据步骤3)的聚类结果，在下一时间阶段对虚拟网络重新进行映射，在重新映射的过程中，优先选择所述底层物理网络中利用率低的节点簇或链路簇来进行虚拟资源的映射；步骤5)、在运行一定时间后重新执行步骤1)，直至虚拟资源分配的过程结束。该申请是通过不断地采集底层物理网络的数据，得到底层物理网络中的节点或链路的二维关系分布图；再根据分布图对底层物理网络中的节点或链路进行聚类；根据聚类结果，在下一时间阶段对虚拟网络重新进行映射，直至虚拟资源分配的过程结束。该申请是基于网络拓扑关系和聚类方法实现的，所以对聚类结果的准确性要求很高，而现有技术的聚类结果精确度往往不高。

为此，寻找一种虚拟网络资源分配方法，使得其可较准确的预测出下一时间段各个虚拟节点和虚拟链路的资源需求，进而完成虚拟网络的资源分配，避免网络资源的浪费，成为本领域技术人员迫切需要解决的问题。

发明内容

为了解决现有技术中所存在的上述不足，本发明提供一种基于预测的虚拟网络资源分配方法。

本发明提供的技术方案是：所述分配方法包括：

步骤I、接收虚拟网络资源请求；

步骤II、分配虚拟网络资源；

步骤III、记录虚拟网络的实际资源利用率；

步骤IV、启动预测算法；

步骤V、重新分配虚拟网络资源。

优选的，所述步骤II包括：用按需分配的方法对接收的虚拟网络资源请求分配底层物理网络资源。

优选的，所述步骤III包括实时记录虚拟网络对分配资源的实际利用率。

优选的，所述步骤IV包括：用周期性的启动预测算法，预测各个虚拟节点和虚拟链路下一时间段的资源需求。

优选的，所述步骤V包括：用预测算法得出的下一时间段的资源需求，调整虚拟网络资源分配量。

优选的，所述底层物理网络资源如下式所示：