Highly Reliable Virtual Network Mapping Algorithm Based on Openflow Network
Cai Jin-ke① Gu Hua-xi① Lu Ji② Yu Xiao-shan①
①(State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China) ②(Science and Technol. on Information Transmission and Dissemination in Communication Networks Lab., Shijiazhuang 050081, China)
Abstract：A fault tolerant virtual network mapping model based on Openflow network is proposed, and it is solved by the ant colony algorithm. In view of the virtual network fault recovery mechanism, a distinction user priority failure recovery algorithm named Priority_Diff is proposed, and the algorithm provides users different network reliability levels. The failed link is replaced by a backup path for advanced users, and remapped for low-level users. In addition, a failed Backup Link ReMapping (BLRM) algorithm is proposed, and the backup resources in the failed link are migrated to the adjacent link, which improves the availability of the backup link. Finally, the performance parameters, including virtual network failure repairing ratio, virtual network success running ratio, and working link resource utilization are evaluated by simulation experiments, and the results demonstrate the superiority of the proposed algorithms.
2014, Vol. 36 
