Journal of Frontiers of Computer Science and Technology ›› 2021, Vol. 15 ›› Issue (11): 2161-2170.DOI: 10.3778/j.issn.1673-9418.2008017

• Network and Information Security • Previous Articles     Next Articles

Virtual Network Function Migration Method Based on Topology and Resource Awareness

YANG Yong, MENG Xiangru, KANG Qiaoyan, HAN Xiaoyang   

  1. Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
  • Online:2021-11-01 Published:2021-11-09

拓扑与资源感知的虚拟网络功能迁移方法

阳勇孟相如康巧燕韩晓阳   

  1. 空军工程大学 信息与导航学院,西安 710077

Abstract:

In the network function virtualization environment, aiming at the load imbalance of network, a topology and resource-aware virtual network function migration method (TRA-VNFM) is proposed. Firstly, according to the computing, storage and forwarding resource occupancy of the underlying network, the two-level dynamic threshold is set to classify the overload degree of physical nodes, and at the same time, the corresponding migration judgment conditions are formulated and the set of destination nodes to be migrated is calculated. Among them, high-overload nodes have priority to implement migration and have lower migration success conditions. Secondly, for the virtual network function deployed on the overload node, the resource-aware algorithm is used to set its migration weight.The more overload resources the virtual network function occupies, the larger its migration weight, combining the migration weight and resource demand to select the virtual network function to be migrated. Finally, the topology-aware algorithm of extreme value interaction is used to evaluate the nodes in the migration destination node set, taking the node with the highest evaluation as the migration destination node by considering all kinds of resource occupancy, processing delay and topological properties. Simulation experiments show that compared with the previous virtual network function migration methods, this method not only reduces the migration time, but also has better performance in the average delay of the service function chain, the revenue to expense ratio of network and the degree of load balancing.

Key words: network function virtualization (NFV), virtual network function (VNF) migration, load balancing, extreme value interaction, topology and resource awareness

摘要:

针对网络功能虚拟化环境中网络出现负载失衡的问题,提出一种拓扑与资源感知的虚拟网络功能迁移方法(TRA-VNFM)。首先,根据底层网络的计算、存储和转发资源占用情况,设置两级动态阈值对物理节点的过载程度进行分类,同时制定相应的迁移判定条件并计算出待迁移目的节点集。其中高过载节点优先实施迁移且有更低的迁移成功条件。其次,针对过载节点上部署的虚拟网络功能,利用资源感知算法对其迁移权重进行设定,占用过载资源越多的虚拟网络功能迁移权重越大,结合迁移权重和资源需求选择出待迁移虚拟网络功能。最后,采用极值交互的拓扑感知算法综合考虑各类资源占用情况、处理时延以及拓扑属性,对待迁移目的节点集中的节点进行评价,将评价最高的节点作为迁移目的节点。仿真实验表明,与以往虚拟网络功能迁移方法相比,该方法不仅降低了迁移时间,还在服务功能链的平均时延、网络的收益开销比与负载均衡程度方面有较好的性能。

关键词: 网络功能虚拟化(NFV), 虚拟网络功能(VNF)迁移, 负载均衡, 极值交互, 拓扑与资源感知