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

权利要求书

1.一种分配方法，其特征在于，所述分配方法包括：

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

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

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

步骤IV、启动预测算法；

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

2.如权利要求1所述的分配方法，其特征在于，所述步骤II包括：用按需分配的方法对接收的虚拟网络资源请求分配底层物理网络资源。

3.如权利要求1所述的分配方法，其特征在于，所述步骤III包括实时记录虚拟网络对分配资源的实际利用率。

4.如权利要求1所述的分配方法，其特征在于，所述步骤IV包括：用周期性的启动预测算法，预测各个虚拟节点和虚拟链路下一时间段的资源需求。

5.如权利要求1所述的分配方法，其特征在于，所述步骤V包括：用预测算法得出的下一时间段的资源需求，调整虚拟网络资源分配量。

6.如权利要求2所述的分配方法，其特征在于，所述底层物理网络资源G_S如下式所示：

其中，N_S代表物理节点的集合，L_S表示物理链路的集合，代表物理节点的属性，代表物理链路的属性；

所述物理节点的属性包括:操作系统类型、位置、CPU容量和节点资源的价格；

所述物理链路的属性包括带宽和带宽价格；

所述虚拟网络G_V如下式所示：

其中，N_V代表虚拟节点的集合，L_V代表虚拟链路的集合，代表虚拟节点的需求，代表虚拟链路的需求；

所述虚拟节点的需求包括对操作系统、位置和CPU能力的要求；

所述虚拟链路的要求包括对链路带宽、延迟和抖动的要求。

7.如权利要求3所述的分配方法，其特征在于，用常规的静态映射算法计算虚拟网络映射。

8.如权利要求4所述的分配方法，其特征在于，所述预测算法的计算方法如下式所示：

l_t＝αy_t+(1-α)(l_t-1+T_t-1)(3)

T_t＝β(l_t-l_t-1)+(1-β)T_t-1(4)

其中，l_t-1和l_t分别表示在t-1和t时刻虚拟节点利用的物理资源数量的估计值，T_t-1和T_t分别表示在t-1和t时刻时间序列数据的斜率，y_t(t＝1,2,…,n)是在t时刻观察到的虚拟节点对物理资源的实际利用率，α和β是算法平滑参数，其参数直接给出，或通过计算得出；

第m段时间的预测值y′_t+m如下式所示：

y′_t+m＝l_t+mT_t(5)。

9.如权利要求8所述的分配方法，其特征在于，所述α和β的计算步骤包括：

初始化估计值l₁和趋势的估计值T₁如下式所示：

l₁＝y₁(6)

T₁＝((y₂-y₁)+(y₃-y₂)+(y₄-y₃))/3(7)

每个时间段的预测公式如下式所示：

y′_t+1(α,β)＝l_t+T_t

＝(y_t-l_t-1-T_t-1)α+(l_t-l_t-1-T_t-1)β+l_t-1+2T_t-1(8)；

建立函数F如下式所示：

用非线性最优化方法计算得出α和β的值。