A virtual network function rapid mapping algorithm based on a satellite network

Abstract

The invention discloses a virtual network function rapid mapping algorithm based on a satellite network. The algorithm comprises the following steps of: designing a satellite network-based software defined network and a network function virtualization collaborative deployment framework; And designing a virtual network function dynamic mapping method. According to the software defined network and network function virtualization collaborative deployment framework designed by the invention, network functions can be decoupled from hardware equipment, so that the flexibility and the destroy resistance of the network are improved. The virtualized network function dynamic mapping method comprises two steps that a feasible mapping path set in one operation period of a satellite network is calculated in a static step, and the feasible mapping paths are weighted and sorted according to the extended length of the mapping time; In the dynamic step, a graph model matching algorithm is adopted to match an optimal mapping path from feasible mapping paths with different weights in a time slice, and meanwhile, an arrangement strategy is formulated. Time delay can be greatly reduced, and the requirement for high-dynamic change of a satellite network topological structure is met.

Description

technical field

[0001] The present invention relates to the collaborative deployment of software-defined network (SDN) and network function virtualization (NFV) in the satellite network, and the mapping technology of virtualized network function (VNF) to the underlying physical network in the frame model of collaborative deployment, especially a A Fast Mapping Algorithm for Virtual Network Functions Based on Satellite Networks. Background technique

[0002] As an indispensable part of the global communication system, the satellite network has a wide coverage and is not subject to geographical restrictions. At the same time, as a useful supplement to the traditional ground network, it is an important part of the future space-ground integrated network. With the rapid development of network technology, people put forward higher requirements for satellite network, requiring it to carry more types of services, larger data scale, and more stable and flexible. But in the tradition...

Images