王蒙娟

摘要：本文对一种网络资源碎片度量法进行了定义，此算法借助于对物理网络中节点的碎片度进行周期性地考量，将待迁移虚拟节点的集合予以找出;接着借助于对物理网络的碎片度减小量以及虚拟网络的映射开销减少量进行综合性考量，将最优的虚拟节点迁移方案选择出来。

关键词：碎片感知;虚拟网络重构;虚拟网络映射

中图分类号：TP393 文献标识码：A 文章编号：1007-9416（2020）01-0106-02

0 引言

最近两年，国内外的打两年研究者纷纷致力于研究在下内虚拟网络映射算法。但是，就本质而言，动态分配资源问题是在线虚拟网络映射问题的实质，当不断到达与离开虚拟网络映射请求时，一方面可能会有大量的碎片资源出现于物理网络中，另一方面，既有的映射方案的优良水平可能会降低，而这回使得后续的虚拟网络映射对于底层物理网络资源的利用率以及请求接受率降低[1]。

1 安全虚拟网络重构映射数学模型

本文对以下的多目标安全虚拟网络重构映射数学模型进行了创建，主要映射目标如下：

其中，式子（1）内有一个二元变量f（ni），如果物理节点nii比门限值FDth还大的碎片度，那么其具有1的值，否则，其具有零的值。在式子（2）中，在进行重构以前虚拟网络Gmv的映射开销用C（Gmv，rb）进行表示，在进行重构以后虚拟网络Gmv的映射开销用C（Gmv，ra）进行表示。节点的约束条件具体可见式子3、4、5。链路的约束条件具体可见式子6与式子7。安全性约束条件具体可见式子8。其中，物理节点ni中承载的虚拟节点集合用来表示。……