计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于节点抗毁能力感知的虚拟网络可靠映射算法

李振涛,孟相如,赵志远,苏玉泽   

  1. (空军工程大学 信息与导航学院,西安 710077)
  • 收稿日期:2017-02-11 出版日期:2017-09-15 发布日期:2017-09-15
  • 作者简介:李振涛(1990—),男,硕士研究生,主研方向为网络虚拟化;孟相如,教授、博士生导师;赵志远、苏玉泽,博士研究生。
  • 基金项目:
    国家自然科学基金(61401499)。

Reliable Mapping Algorithm for Virtual Network Based on Node Survivability-awareness

LI Zhentao,MENG Xiangru,ZHAO Zhiyuan,SU Yuze   

  1. (College of Information and Navigation,Air Force Engineering University,Xi’an 710077,China)
  • Received:2017-02-11 Online:2017-09-15 Published:2017-09-15

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

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

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

中图分类号: