Survivable Virtual Network Embedding Based on Multi-domain Dynamic Weighting in Space-Air-Ground Integrated Network

Abstract

Space-air-ground integrated network (SAGIN) is the development trend of the future communication network. It can share data between multiple independent network systems, so as to achieve wide-area full coverage and network interconnection. Therefore, services in the fields of earthquake relief, weather forecasting, and traffic management all rely on SAGIN to achieve. However, in such a complex and multidimensional heterogeneous time-varying network, how to effectively configure resources and manage the network is a challenging issue. In this paper, we propose a survivable virtual network embedding (SVNE) algorithm with multi-domain dynamic weighting for SAGIN. Based on the network architecture of distributed deployment of SDN controllers, we designed a backup strategy that combines key nodes and ring links. Considering the heterogeneity between multiple link types, when embedding inter-domain links, we propose to flatten the three-dimensional network by means of multi-domain dynamic weighting, and then calculate the relative balance value of link resources according to node resources for embedding. Finally, we evaluate the proposed embedding scheme and verify that it has a good effect on indicators such as long-term revenue to cost ratio, request acceptance rate, and failure recovery rate.