SDN-ScaSVNE:可伸缩的SDN生存性虚拟网络映射算法

SDN-ScaSVNE: Scalable Survivable Virtual Network Embedding Algorithm in SDN

现有的生存性虚拟网络映射算法无法直接应用于软件定义网络（SDN）,而且大多数算法仅通过扩展虚拟网络提供主动保护策略,性能较差.对此,提出了一种基于剩余网络资源可伸缩备份虚拟资源的SDN生存性虚拟网络映射算法,仅为扩展虚拟网络中满足备份约束的节点和链路提供备份资源,并利用剩余网络资源和备份资源共同完成故障恢复.仿真结果表明,算法在拥有较高收益/成本比值的前提下,可有效提高请求接受率和故障恢复成功率.

Existing survivable virtual network embedding algorithms cannot apply to software defined network（SDN） directly,and most of them only use active protection strategy by augmenting virtual networks,which leads to poor performance. For the problems above,a survivable virtual network embedding algorithm based on residual network resources is proposed for scalable backup virtual resources in SDN. It provides backup resources only for nodes and links that satisfy the backup constraints in the augmented virtual networks,and combines the remaining network resources with backup resources to complete failure recovery. Simulation results show that the algorithm can effectively improve the acceptance rate of virtual network requests and the success rate of failure recovery under the premise of high revenue/cost ratio.