Satellite network load balancing method for SDN and NFV collaborative deployment framework

Abstract

The invention discloses a satellite network load balancing method for an SDN and NFV collaborative deployment framework. The satellite network load balancing method specifically comprises the following steps of A, designing an SDN / NFV collaborative deployment satellite network model: A1, realizing separation of a control layer and a data layer by an SDN; enabling the GEO satellites to realize theSDN control layer function in the satellite network architecture, and enabling the MEO / LEO layer satellites to perform NFV responsibilities; A2, dividing the satellite network into an arrangement plane, a control plane and a data plane based on a software defined network of the satellite network and a network function virtualization collaborative deployment framework; B, establishing a hidden Markov model: converting the business arrangement process into the hidden Markov model, and optimizing and solving the MLB-Viterbi algorithm of the hidden Markov chain; finding an appropriate migration target, and achieving the minimum migration cost under the condition that load balance is guaranteed. According to the method, optimal distribution and load balancing of network resources are realized.

Description

technical field [0001] The invention relates to the coordinated deployment of software-defined network (SDN) and network function virtualization (NFV) in satellite network, in particular, a load balancing optimization algorithm based on service chain arrangement of satellite network. Background technique [0002] The satellite network plays a very important role in today's communication field. It is characterized by providing high-capacity and ubiquitous connections no matter when and where, and has a unified Quality of Service (QoS) and wide-area broadcasting capabilities. . It plays an important role in military, civilian and commercial fields. With the continuous expansion of service demand, traditional satellites can no longer meet user needs, and there are shortcomings such as poor service function expansion, high network maintenance costs, and decentralized management systems. [0003] In view of this situation, a software-defined network (Software Defined Networking...

AI Technical Summary

Problems solved by technology

Proposed the possibility of combining NFV with SDN and pointed out that performing a lot of flow matching in a single switch would lead to a vicious cycle of network congestion and overload, but did not propose a solution

Lee et al. proposed a simple SFC self-recovery method based on the data plane to reduce the migration time of SFC, but it cannot guarantee the performance of SFC after migration

Liu et al. modeled the flow update problem as a mixed integer programming problem with the goal of minimizing the migration time, and considered the three constraints of flow table space, CPU capacity and link bandwidth, but the multi-step migration method proposed by them cannot guarantee QoS

Zhang et al. proposed a dynamic allocation strategy of network functions based on Markov decision process, and used machine learning methods to dynamically predict resource reliability, but only considered resource costs and reliability, ignoring the load balancing between nodes

The arrangement of SFC is an NP-hard problem. The above methods can only solve the problem of small search space within a reasonable time. For the problem of large search space in the satellite network, the optimal solution cannot be obtained in polynomial time.

Images