面向SDN的生存性虚拟网络映射算法

针对软件定义网络环境下生存性虚拟网络映射问题,提出了基于网络资源关键度的虚拟网络可靠性映射算法。该算法首先通过提出底层网络资源和拓扑重要度度量方式,构建资源关键度排序集合,同时备份控制网络,考虑到控制器位置部署,设置链路时延权重进行最短物理路径的选取,映射时依据位置约束进行虚网映射,在此基础上针对不同物理网络故障类型采用备份切换和可行迁移方式进行恢复,确保虚拟网络服务连续不间断。仿真结果表明,与以往算法相比,该算法在请求接受率、故障恢复率、底层网络整体负载均衡度以及平均控制延迟4个指标上具有更好的网络性能。

Survivability virtual network embedding algorithm oriented to SDN

Aiming at the problem of survivability virtual network embedding in the software defined network(SDN) environment, a virtual network reliability mapping algorithm is proposed based on the network resource criticality. Firstly, the underlying network resource and topology importance metrics are presented. Then, the resource criticality sorting set is obtained. In the meantime, the control network is backed up. In order to optimize controller location deployment, the link delay weight is set to select the shortest physical path. Based on the location constraints, the virtual network mapping is performed. On this basis, backup switch and feasible migration ways are used for different physical network fault types to ensure continuous virtual network services. The simulation results show that the proposed algorithm has better network performance in acceptance ratio, fault recovery ratio, overall load balance of the underlying network and average control delay.