摘要
为提高虚拟网络映射的可靠性,考虑影响底层物理节点抗毁能力的节点有效性、适应性、黏聚度及可用计算资源等因素,提出一种改进的虚拟网络映射算法。采用逼近理想解排序法对底层物理节点的抗毁能力进行排序,将虚拟节点映射至抗毁能力最强的物理节点上,当物理节点故障时重映射至抗毁能力次强的节点上应对物理节点失效的情况。仿真结果表明,在满足抗毁性约束的条件下,该算法能够有效降低底层物理网络的开销,提高虚拟网络映射成功率。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第9期62-67,共6页
Computer Engineering
基金
国家自然科学基金(61401499)
关键词
网络虚拟化
虚拟网络映射
节点抗毁能力
逼近理想解排序法
重映射
可靠性
network virtualization
virtual network mapping
node survivability
Technique for Order Preference by Similarity to Ideal Solution（TOPSIS）
re-mapping
reliability
