Virtual network embedding based on community detection for Space-Ground Integrated Network

Abstract

The space-ground integrated network (SGIN) is a future communication network that integrates different dimensions networks to form a new network application scenario based on the terrestrial network and extended by satellite network. SGIN can cover natural spaces such as space, ground, ocean, etc., and can provide users with more diverse network services. As a new type of network, SGIN also faces the problem of network ossification in traditional network. In traditional network, network virtualization can overcome this problem effectively. However, most of the current researches are based on terrestrial network models or satellite network models, which cannot adapt to the dynamic and heterogeneous nature of SGIN. In order to meet the demand of SGIN for network virtualization, we establish a SGIN time evolution graph model and propose a virtual network embedding algorithm (CD-VNE). The algorithm selects the network sub community with the most abundant physical resources through community detection technology, which can reduce the consumption of link bandwidth resources and the risk of satellite link failure. The simulation results show that CD-VNE can increase the Revenue/Cost ratio and acceptance ratio.