中文摘要：

提出基于最小代价的虚拟网络重配置（VNR）方法.定义重配置改善度参数判断VNR机制的效果,以基于最小代价为约束条件选择目标物理节点,将虚拟节点迁移到目标物理节点上,再将虚拟链路映射到应用最短路径方法计算的物理路径,实现虚VNR机制.这种方法可以有效解决＂跷跷板＂现象（VNR将虚拟节点从物理资源瓶颈节点迁移到目标物理节点,造成目标物理节点成为新的瓶颈节点的现象）造成的VNR开销增大等问题.仿真结果证明了该方法的可行性.

英文摘要：

A virtual network reconfiguration（VNR） algorithms based on the minimum cost is proposed. In the method , achieve the reconfiguration mechanism, the parameter--the degree of improvement during the reconfiguration--is defined to judge the effect of network reconfiguration mechanisms, then the target physical nodes are selected on the constraint of the minimum cost, after then, the virtual node will be mi- grated to the target physical node, and then virtual links will be mapped to the physical path using the shortest path algorithm to calculate. This method will avoid the phenomenon called ＂seesaw＂ that the tar- get physical node becomes the new bottleneck node. The reason of the phenomenon is that virtual node is migrated from one physical node leading to bottleneck to others during the VNR. The results of simulation verifies the feasibility of this method.