摘要： 为提高虚拟网络映射的可靠性,考虑影响底层物理节点抗毁能力的节点有效性、适应性、黏聚度及可用计算资源等因素,提出一种改进的虚拟网络映射算法。采用逼近理想解排序法对底层物理节点的抗毁能力进行排序,将虚拟节点映射至抗毁能力最强的物理节点上,当物理节点故障时重映射至抗毁能力次强的节点上应对物理节点失效的情况。仿真结果表明,在满足抗毁性约束的条件下,该算法能够有效降低底层物理网络的开销,提高虚拟网络映射成功率。

关键词: 网络虚拟化, 虚拟网络映射, 节点抗毁能力, 逼近理想解排序法, 重映射, 可靠性

Abstract: In order to improve the reliability of virtual network mapping,this paper proposes an improved mapping algorithm for virtual network which considers the properties of validity,adaptability,degree of cohesion and available computing resource that affect the survivability of physical nodes.The method of Technique for Order Preferenceby Similarity to Ideal Solution(TOPSIS) is employed to rank the physical nodes in the bottom field,and the virtual nodes are mapped on physical nodes with the strongest survivability.Virtual nodes are re-mapped on physical nodes with the second strongest survivability once the physical node breaks down to cope with physical node failure.The simulation results show that the algorithm can reduce the overhead of the underlying physical network and improve the mapping success rate of virtual network under the condition of satisfying invulnerability constraint.

Key words: network virtualization, virtual network mapping, node survivability, Technique for Order Preference by Similarity to Ideal Solution(TOPSIS), re-mapping, reliability

中图分类号: 

• TP393