CN113595613B - Controller deployment method for low-orbit software defined satellite network - Google Patents
Controller deployment method for low-orbit software defined satellite network Download PDFInfo
- Publication number
- CN113595613B CN113595613B CN202110727381.3A CN202110727381A CN113595613B CN 113595613 B CN113595613 B CN 113595613B CN 202110727381 A CN202110727381 A CN 202110727381A CN 113595613 B CN113595613 B CN 113595613B
- Authority
- CN
- China
- Prior art keywords
- sdn
- controller
- satellite
- switch
- sdn switch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
Abstract
The invention discloses a controller deployment method for a low-orbit software defined satellite network, which comprises the following steps: selecting a plurality of preset controller positions in a satellite constellation operation cycle, and respectively deploying SDN controllers at the plurality of preset controller positions; based on a static deployment mode of the SDN controller, calculating a dynamic allocation relation between the SDN switch and the SDN controller according to the topology change of the satellite network, and allocating the SDN switch to the SDN controller according to the dynamic allocation relation. The controller deployment method for the low-orbit software defined satellite network adopts a mode of combining the static deployment of the controller and the dynamic allocation of the switch, can overcome the problems that the dynamic topology cannot be met by the conventional static deployment method and the controller migration cost is overlarge by the conventional dynamic deployment method, can solve the problem of the dynamic topology of the satellite network, and can reduce the resource cost during the deployment of the controller.
Description
Technical Field
The invention relates to the technical field of satellite networks, in particular to a controller deployment method for a low-orbit software defined satellite network.
Background
Software-Defined networking (SDN) is a reconfigurable Network technology with Network control separated from data forwarding, and SDN technology is introduced into a Satellite Network to implement more flexible management and configuration of the Network through a logically centralized control plane, and such a Network is called as a Software-Defined Satellite Network (SDSN). The control plane in the SDN is composed of one or more controllers, and how to deploy these controllers, how many controllers are deployed, and how few controllers are deployed are an important issue in the field of existing SDN research. Due to the dynamic topology of the low-earth orbit satellite network, the connection of the inter-satellite links changes with time, which increases the complexity of the problem of deploying the controllers in the low-earth orbit software defined satellite network.
At present, there are two main controller deployment methods for the low-orbit software defined satellite network, including a static controller deployment method (SCP method) and a dynamic controller deployment method (DCP method). The SCP method selects a fixed-position deployment controller, the controller can be deployed on a ground gateway node or a satellite, and the deployment position of the controller does not change along with time, so that the distribution relationship between the switch and the controller is fixed. The DCP method dynamically changes the nodes deployed by the controller according to changes in network topology and traffic, i.e., allows the controller to migrate from one node to another, so the allocation relationship between the switches and the controller is dynamic.
However, due to the dynamic nature of the satellite network topology, the time delay of the switch and the controller in some topology snapshots is increased, and when an SCP method is adopted, the requirement of the dynamic network on the time delay of the switch controller cannot be met; when the DCP method is adopted, the migration of the controller in the DCP has the expenses of time, bandwidth and power consumption, and the corresponding expenses are hard to bear due to the limited resources of the satellite network; and when the satellite moves periodically, the traffic load of the satellite changes along with time, and although the DCP method can keep the traffic load balance, a large amount of real-time calculation overhead is needed for frequently and dynamically migrating the controller.
Disclosure of Invention
In order to solve some or all of the technical problems in the prior art, the present invention provides a controller deployment method for a low-earth-orbit software-defined satellite network.
The technical scheme of the invention is as follows:
there is provided a controller deployment method for a low-orbit software defined satellite network, the method comprising:
selecting a plurality of preset controller positions in a satellite constellation operation cycle, and respectively deploying SDN controllers at the plurality of preset controller positions;
based on a static deployment mode of the SDN controller, calculating a dynamic allocation relation between the SDN switch and the SDN controller according to the topology change of the satellite network, and allocating the SDN switch to the SDN controller according to the dynamic allocation relation.
In some possible implementation manners, a mixed integer programming optimization model deployed by the controller is constructed by adopting a linear programming method, and a plurality of preset controller positions are determined according to the mixed integer programming optimization model deployed by the controller.
In some possible implementation manners, the building a mixed integer programming optimization model deployed by a controller by using a linear programming method, and determining a plurality of preset controller positions according to the mixed integer programming optimization model deployed by the controller includes:
setting: the time-varying graph G (V, E) is used for describing the network topology of the satellite constellation, V represents a satellite node set, E represents an inter-satellite link set, c i Representing SDN controllers deployed on the ith satellite node, v j Denotes the jth SDN switch, c i ,v j E, V and the total number of the satellite nodes is N;
vector x = (x) defining one N-dimensional 0-1 element 1 ,x 2 ,...,x N ) And satisfies the following formula one;
setting the allocation relationship between the SDN switch and the SDN controller as follows:
setting: at the kth sampling instant t k In SDN switch v j And SDN controller c i The time delay between them is denoted d k (c i ,v j )，f 1 Representing the mean time delay of the SDN switch and the SDN controller in all sampling moments f 2 Representing the maximum time delay of the SDN switch and the SDN controller at all sampling moments;
constructing a mixed integer programming optimization model shown in the following formula five;
performing optimization solution on the mixed integer programming optimization model, and determining a plurality of preset controller positions in a satellite constellation operation period;
wherein J = (f) 1 ,f 2 ) For the objective function, K denotes the total number of SDN controllers, T denotes the operating period of the constellation, Δ th Representing a preset delay threshold.
In some possible implementations, the sampling time t is determined using an improved virtual topology k 。
In some possible implementations, the sampling time t is determined using an improved virtual topology k The method comprises the following steps:
setting: the operation period of the satellite constellation is T, and the satellite network topology is only at a series of moments T i (i =1,2.);
calculating network snapshot delta according to topology change moment of satellite network i ＝T i+1 -T i Determining the minimum time interval delta of all network snapshots min Set to satisfy Deltat < delta min The fixed time step delta t is based on the operation period of the satellite constellation and the set fixed time step to obtain a series of sampling moments t k (k =1,2,... M) to sample;
wherein, t k Satisfy t k+1 -t k = Δ t, m satisfies
And m is an integer.
In some possible implementation manners, according to the regularity of the operation of the satellite, the dynamic allocation relationship between the SDN switch and the SDN controller is calculated in advance before the satellite is launched into orbit.
In some possible implementations, a shortest path-based dynamic allocation algorithm is used to calculate a dynamic allocation relationship between the SDN switch and the SDN controller.
In some possible implementations, calculating a dynamic allocation relationship between the SDN switch and the SDN controller by using a shortest path-based dynamic allocation algorithm includes:
static deployment mode x = (x) based on SDN controller 1 ,x 2 ,...,x N ) Searching SDN switches distributed by K SDN controllers within a given preset hop count, and determining the remaining SDN switches which are not distributed to the SDN controllers;
when an unallocated SDN switch exists, starting from the 1 st satellite node, if an SDN controller is deployed on a current satellite node, solving an adjacent node set of the current SDN controller within a preset hop count, respectively calculating the path length PathLen of each SDN switch in the adjacent node set and the current SDN controller by adopting a shortest path algorithm, if the current SDN switch is not allocated, allocating the SDN switch to the current SDN controller, taking the path length PathLen as the control path length OLEn of the SDN switch, if the current SDN switch is allocated, determining the control path length OLEn of the SDN switch, if the control path length OLEn is larger than the current calculated path length PathLen, allocating the SDN switch to the current SDN controller, taking the current calculated path length PathLen as the control path length OLEn of the SDN switch until all satellite nodes are traversed, and obtaining a dynamic allocation relation between the SDN switch and the SDN controller.
The technical scheme of the invention has the following main advantages:
the controller deployment method for the low-orbit software defined satellite network adopts a mode of combining the static deployment of the controller and the dynamic allocation of the switch, can overcome the problems that the dynamic topology cannot be met by the conventional static deployment method and the controller migration cost is overlarge by the conventional dynamic deployment method, can solve the problem of the dynamic topology of the satellite network, and can reduce the resource cost during the deployment of the controller.
Drawings
The accompanying drawings, which are included to provide a further understanding of embodiments of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention and not to limit the invention. In the drawings:
FIG. 1 is a diagram of a conventional low-earth-orbit SDOF satellite network architecture;
FIG. 2 is a schematic diagram of a process of changing a topology of a low earth orbit satellite network according to an embodiment of the invention;
FIG. 3 is a flowchart of a controller deployment method for a low-earth-orbit software-defined satellite network according to an embodiment of the invention;
fig. 4 is a schematic diagram of the average delay distribution of each node of the Iridium satellite constellation obtained by the method of the present invention, the SCP method, and the DCP method at all sampling times;
fig. 5 is a schematic diagram of the maximum delay distribution of each node of the Iridium satellite constellation at all sampling moments, which is obtained by using the method of the present invention, the SCP method, and the DCP method;
fig. 6 is a schematic diagram of the average delay distribution of each sampling time of the Iridium satellite constellation to each node obtained by the method of the present invention, the SCP method, and the DCP method;
fig. 7 is a schematic diagram illustrating a maximum delay distribution of each node at each sampling time of an Iridium satellite constellation obtained by using the method, SCP method, and DCP method of the present invention;
FIG. 8 is a schematic diagram of the average delay distribution of each node of the Celesti satellite constellation at all sampling times obtained by the method of the present invention, the SCP method and the DCP method;
FIG. 9 is a schematic diagram of the maximum delay distribution of each node of the Celesti satellite constellation at all sampling times, which is obtained by the method of the present invention, the SCP method and the DCP method;
FIG. 10 is a schematic diagram of the average delay distribution of each node at each sampling time of the constellation of Celesti satellites obtained by the method of the present invention, the SCP method and the DCP method;
fig. 11 is a schematic diagram of the maximum delay distribution of each node at each sampling time of the celesti satellite constellation obtained by the method of the present invention, the SCP method, and the DCP method;
fig. 12 is a schematic diagram of the average delay and the maximum delay distribution of the switches and the controllers of the Iridium satellite constellation obtained by the method of the present invention under different numbers of controllers;
fig. 13 is a schematic diagram of the average delay and the maximum delay distribution of the switches and the controllers of the Celestri satellite constellation obtained by the method of the present invention under different numbers of controllers.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the technical solutions of the present invention will be clearly and completely described below with reference to the specific embodiments of the present invention and the accompanying drawings. It is to be understood that the described embodiments are only some of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present invention without making any creative effort, shall fall within the protection scope of the present invention.
The technical scheme provided by the embodiment of the invention is described in detail below with reference to the accompanying drawings.
Fig. 1 is a schematic diagram of an existing low-orbit software-defined satellite network architecture, all satellites in the satellite network are SDN switches, some satellites are further deployed with SDN controllers, the SDN controllers and the SDN switches are physically located on the same satellite but logically separated from each other, the SDN controllers are responsible for the SDN switches in their domains and manage their flow tables, and the SDN switches only need to process data packets according to instructions of their corresponding SDN controllers.
The controller deployment method for the low-orbit software-defined satellite network provided by the embodiment of the invention can be used for two constellation types, namely a Walker constellation and a Polar constellation. The Walker constellation has inclined orbits, namely an inclined orbit constellation, the orbital inclination angle of which is more than 0 degrees and less than 90 degrees, the Polar constellation is a Polar orbit constellation, the orbital inclination angle of which is about 90 degrees, inter-satellite links (ISL) of the two constellations are established between adjacent satellites in the same orbit or adjacent orbits, the inter-satellite links between the adjacent satellites in the same orbit are intra-orbit links, and the inter-satellite links between the adjacent satellites in the adjacent orbits are inter-orbit links, wherein the inter-orbit links only exist between the two adjacent satellites in the two same-direction orbits, otherwise, the link duration is short and the link is unstable due to overhigh doppler frequency shift.
Low-earth satellite networks have a dynamic topology due to relative motion between satellites. FIG. 2 is a schematic diagram of a topology change process of a low-orbit satellite network according to an embodiment of the present invention, which takes the low-orbit satellite network corresponding to Polar constellation shown in FIG. 2 as an example, t before Polar region is performed 1 Time of day, satellite S 0 Can be respectively connected with the satellite S 1 And satellite S 2 Maintaining inter-track links L 1 And L 2 . When the satellite is at t 2 When the time goes into the polar region, because of the inter-track link L 1 And L 2 Too fast to make antenna tracking difficult and the inter-track link will be temporarily broken. After passing through the polar region, the satellite is at t 3 ' time of day re-establishment of inter-track link L 1 And L 2 But the link points to the node where the switch occurs. Similar to the low orbit satellite network corresponding to Polar constellation, there is also a case where inter-satellite links are broken in Walker constellation because adjacent orbital planes intersect each other at latitudes higher than the orbital inclination angle.
In an embodiment of the present invention, the Polar region is used to represent Polar regions of Polar constellation and also to represent track intersection regions of Walker constellation.
In order to solve the problem that the existing SCP method cannot adapt to the dynamic topology of the satellite network and the problem of higher network resource overhead of the DCP method, an embodiment of the present invention provides a controller deployment method for a low-earth-orbit software-defined satellite network, which is shown in fig. 3, and the method includes the following steps:
s1, selecting a plurality of preset controller positions in a satellite constellation operation cycle, and respectively deploying SDN controllers at the plurality of preset controller positions;
and S2, calculating a dynamic allocation relation between the SDN switch and the SDN controller according to the topological change of the satellite network based on a static deployment mode of the SDN controller, and allocating the SDN switch to the SDN controller according to the dynamic allocation relation.
The steps and principles of the method for deploying a controller for a low-earth-orbit software-defined satellite network according to an embodiment of the present invention are described in detail below.
In an embodiment of the present invention, in step S1, a linear programming method is used to construct a mixed integer programming optimization model deployed by a controller, and a plurality of preset controller positions are determined according to the mixed integer programming optimization model deployed by the controller.
For how to adopt the linear programming method to construct the mixed integer programming optimization model deployed by the controller, the positions of the plurality of preset controllers are determined according to the mixed integer programming optimization model deployed by the controller, which is specifically described below.
Specifically, a mixed integer programming optimization model deployed by a controller is constructed by adopting a linear programming method, and the positions of a plurality of preset controllers are determined according to the mixed integer programming optimization model deployed by the controller, and the method comprises the following steps:
setting: the time-varying graph G (V, E) is used for describing the network topology of the satellite constellation, V represents a satellite node set, E represents an inter-satellite link set, c i Representing SDN controllers deployed on the ith satellite node, v j Denotes the jth SDN switch, c i ,v j E, V and the total number of the satellite nodes is N;
vector x = (x) defining one N-dimensional 0-1 element 1 ,x 2 ,...,x N ) And satisfies the following formula one;
setting the allocation relationship between the SDN switch and the SDN controller as follows:
setting: at the kth sampling instant t k In SDN switch v j And SDN controller c i The time delay between them is denoted d k (c i ,v j )，f 1 Representing the mean time delay of the SDN switch and the SDN controller in all sampling moments f 2 Representing the maximum time delay of the SDN switch and the SDN controller at all sampling moments;
constructing a mixed integer programming optimization model shown in the following formula five;
performing optimization solution on the mixed integer programming optimization model, and determining a plurality of preset controller positions in a satellite constellation operation period;
wherein J = (f) 1 ,f 2 ) For the objective function, K denotes the total number of SDN controllers, T denotes the operating period of the constellation, Δ th Representing a preset delay threshold.
Because the time delay between the SDN switch and the SDN controller is the most common evaluation index in the controller deployment, in an embodiment of the present invention, when a mixed integer programming optimization model for the controller deployment is constructed, the time delay between the SDN switch and the SDN controller is also used as the evaluation index, and the time delay in the worst case and the time delay in the average case are balanced.
In the hybrid integer programming optimization model constructed above, the constraint formed by the following equation six is used to limit the total number of SDN controllers deployed in the satellite network to K.
In the hybrid integer programming optimization model constructed above, the constraint formed by the following formula seven is used to ensure that each SDN switch is assigned to a SDN controller.
In the hybrid integer programming optimization model constructed as above, the constraint formed by the following formula eight is used to ensure that a certain SDN controller allocated to each SDN switch exists, that is, SDN switch v j Assigned SDN controller c i Should be present.
In the hybrid integer programming optimization model constructed above, the constraint formed by the following formula nine is used to ensure that the delay between each SDN switch and the SDN controller is less than a preset delay threshold.
Further, in the satellite motion process, the time delay between the SDN switch and the SDN controller may change, and in an embodiment of the present invention, the average time delay f of the SDN switch and the SDN controller to which the SDN switch belongs in all sampling times 1 Calculating the maximum time delay f of the SDN switch and the SDN controller to which the SDN switch belongs in all sampling moments by using the following formula 2 Calculated using the following equation eleven.
Wherein the content of the first and second substances,
m represents the number of sampling instants.
Due to the relative motion between the satellites, the low-orbit satellite network has a dynamic topology, and in order to solve the problem of the topology dynamics of the satellite network, the prior art adopts a virtual node method and a virtual topology method to solve the problem of the topology dynamics of the satellite network. The virtual node method shields topology dynamics by dividing the earth surface into a plurality of units and binding the units with corresponding satellites, but cannot reflect changes of inter-satellite links and network topology. The virtual topology method maintains the topology change by dividing the satellite motion cycle into several snapshots, however, the snapshots are divided by a fixed time step Δ t, thus ignoring topology snapshots whose duration is less than Δ t. Furthermore, if the time snapshots are divided by topology change and then a time is reserved for each snapshot as a representative, the influence of the topology snapshot duration on the deployment result of the controller cannot be reflected.
To solve the problem of snapshot partitioning in the prior art, an embodiment of the present invention determines the sampling time t by using an improved virtual topology method k 。
In particular, the sampling instant t is determined using an improved virtual topology method k The method comprises the following steps:
setting: the satellite moves around the earth with a period T, namely the satellite constellation has a running period T, and the satellite network topology is only at a series of moments T i (i =1,2.);
calculating a network snapshot according to the moment of the topological change of the satellite network, the network snapshot being the interval delta between two successive moments i ＝T i+1 -T i Determining the minimum time interval delta of all network snapshots min Set to satisfy Deltat < delta min Based on the operating cycle of the satellite constellation and the set fixed time step length, a series of sampling moments t are obtained k (k =1,2,. Ang., m) for sampling, t k Satisfy t k+1 -t k = Δ t, m satisfies
And m is an integer.
Further, in an embodiment of the present invention, when the topology of the satellite network changes suddenly, that is, when the SDN controller enters or leaves a polar region, due to regularity of satellite motion, the dynamic allocation relationship between the SDN switch and the SDN controller may be pre-calculated before the satellite is launched into orbit, so as to save on-orbit calculation resources.
Further, in the operation process after the satellite enters the orbit, based on a static deployment mode of the SDN controller, a dynamic allocation relationship between the SDN switch and the SDN controller needs to be calculated according to a satellite network topology change, and the SDN switch is allocated to the SDN controller according to the dynamic allocation relationship. That is, the time and the dynamic allocation relationship that need to be dynamically allocated need to be calculated by using the static deployment mode of the SDN controller.
How to use the static deployment mode of the SDN controller to calculate the time and the dynamic allocation relationship that need to be dynamically allocated is specifically described below.
Specifically, an embodiment of the present invention determines a static deployment scenario x = (x) at the SDN controller using a shortest path based dynamic allocation algorithm 1 ,x 2 ,...,x N ) And under the condition of no change, the time of dynamic allocation and the dynamic allocation relation are required.
Specifically, referring to pseudo code of the dynamic shortest path based allocation algorithm shown in table 1, a static deployment mode x = (x) in the SDN controller is determined by using the dynamic shortest path based allocation algorithm 1 ,x 2 ,...,x N ) The method needs dynamic allocation time and dynamic allocation relation under the condition of no change, and comprises the following steps:
static deployment mode x = (x) based on SDN controller 1 ,x 2 ,...,x N ) Searching SDN switches distributed by K SDN controllers in a given preset hop count, and determining the remaining SDN switches which are not distributed to the SDN controllers;
when an unallocated SDN switch exists, starting from the 1 st satellite node, if an SDN controller is deployed on a current satellite node, solving an adjacent node set of the current SDN controller within a preset hop count, respectively calculating the path length PathLen of each SDN switch in the adjacent node set and the current SDN controller by adopting a shortest path algorithm, if the current SDN switch is not allocated, allocating the SDN switch to the current SDN controller, taking the path length PathLen as the control path length OLEn of the SDN switch, if the current SDN switch is allocated, determining the control path length OLEn of the SDN switch, if the control path length OLEn is larger than the current calculated path length PathLen, allocating the SDN switch to the current SDN controller, taking the current calculated path length PathLen as the control path length OLEn of the SDN switch until all satellite nodes are traversed, and obtaining a dynamic allocation relation between the SDN switch and the SDN controller.
Table 1 (pseudo code of dynamic allocation algorithm based on shortest path)
In the above-mentioned pseudo-code,
indicating the number of SDN switches not allocated to an SDN controller, resNode j Used for indicating whether the j SDN switch is allocated or not when Resnode j When =0, it indicates that the j-th SDN switch is allocated, when ResNode j If =1, it indicates that the jth SDN switch is not allocated, shortestPath indicates the shortest path algorithm, y k Representing the kth sampling instant t k And descending a dynamic allocation relation between the SDN switch and the SDN controller.
The computational complexity of the shortest path based dynamic allocation algorithm described above is only O (N).
The steps and principles of the method for deploying a controller for a low-orbit software-defined satellite network according to an embodiment of the present invention are described below with reference to specific examples.
Specifically, two existing satellite constellations (Polar and Walker types, respectively) of Iridium and Celestri are selected to evaluate the controller deployment method for the low-orbit software-defined satellite network provided by an embodiment of the present invention. The Iridium and Celestri satellite constellation respectively consists of 66 satellites and 63 satellites, the number of orbital planes is 6 and 7, the orbital height is 780km and 1400km, the orbital inclination angle is 86.4 degrees and 48 degrees, and other parameters of the two satellite constellations are set as follows:
the polar region is defined by a latitude boundary β, where β is set to 85 ° and 45 °;
the simulation time is set as the period T of the constellation, namely 6030s and 6840s, and the minimum time interval delta of the network snapshot min Calculated as 38.6s and 24.8s;
setting the fixed step length delta t of the sampling time to be 30s and 20s, and respectively obtaining 202 and 343 of the number of the sampling time through calculation;
preset delay threshold delta for SDN switch and SDN controller delay th Set to 60ms, the number of sdn controllers K is initially set to 6.
Comparing the controller deployment method (SPDA method) for the low-earth orbit software-defined satellite network provided by an embodiment of the present invention with the SCP method and the DCP method of the prior art, the Cumulative Density Function (CDF) of the average and maximum switch-controller delays corresponding to the two constellations is calculated, and the obtained results are shown in fig. 4 to 11.
Referring to fig. 4 and 6, the three methods yield almost the same results for the average case of the Iridium satellite constellation, while the SCP and DCP methods are inferior to the SPDA method for the maximum case, for which approximately 80% of the nodes have a switch-controller delay below 40 ms. Referring to fig. 7, for the SPDA method, 80% of them are between 37 and 39 milliseconds, although none of the moments have a delay below 37 milliseconds; in contrast, only 40% of the time is below 39ms for the SCP method and the DCP method.
Referring to fig. 8 and 10, for the average case of the constellation of Celestri satellites, although the SPDA method generates a maximum of 35ms, the SPDA method generates time instances with an average delay much smaller than that of SCP and DCP, approximately 90%. Referring to fig. 9 and 11, the spda method not only brings a low maximum delay for each node but also for each time instance.
In summary, the SPDA method provided in an embodiment of the present invention has the best performance.
Further, referring to fig. 12 and 13, when the controller deployment method for the low-orbit software defined satellite network according to an embodiment of the present invention is used to calculate the optimal deployment schemes for SDN controllers in different numbers of cases, when the number K of the controllers is increased, the average switch-controller delays corresponding to the Iridium satellite constellation and the celesti satellite constellation are both reduced. However, when the number of controllers exceeds 10, the maximum delay time corresponding to the Iridium satellite constellation remains stable, when the number of controllers exceeds 14, the maximum delay time corresponding to the celesti satellite constellation will reach 40 milliseconds, and even with 10 controllers, it can remain at 40 milliseconds. Furthermore, the average and maximum time delay of the Iridium satellite constellation is always lower than the Celestri satellite constellation, given the same number of controllers, because the inter-satellite link length (determined by the constellation) of the Iridium satellite constellation is typically shorter than the Celestri satellite constellation.
The controller deployment method for the low-orbit software defined satellite network provided by the embodiment of the invention adopts a mode of combining static deployment of the controller and dynamic allocation of the switch, can overcome the problem that the dynamic topology cannot be met by the existing static deployment method and overcome the problem that the controller migration cost is too high by the existing dynamic deployment method, can solve the problem of the dynamic topology of the satellite network, and can reduce the resource cost during the deployment of the controller.
It is noted that, in this document, relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. In addition, "front", "rear", "left", "right", "upper" and "lower" in the present document are all referred to as a state of being placed (if any) in the drawings.
Finally, it should be noted that: the above examples are only for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (6)
1. A controller deployment method for a low-earth-orbit software-defined satellite network, comprising:
selecting a plurality of preset controller positions in a satellite constellation operation cycle, and respectively deploying SDN controllers at the plurality of preset controller positions;
calculating a dynamic allocation relation between the SDN switch and the SDN controller according to the topological change of the satellite network based on a static deployment mode of the SDN controller, and allocating the SDN switch to the SDN controller according to the dynamic allocation relation;
a mixed integer programming optimization model deployed by a controller is constructed by adopting a linear programming method, and a plurality of preset controller positions are determined according to the mixed integer programming optimization model deployed by the controller;
the method for constructing the mixed integer programming optimization model deployed by the controller by adopting the linear programming method and determining the positions of the plurality of preset controllers according to the mixed integer programming optimization model deployed by the controller comprises the following steps:
setting: the time-varying graph G (V, E) is used to describe the network topology of the satellite constellation, V representing a set of satellite nodes,e denotes the set of inter-satellite links, c i Representing SDN controllers deployed on the ith satellite node, v j Denotes the jth SDN switch, c i ,v j Belongs to V, and the total number of the satellite nodes is N;
vector x = (x) defining one N-dimensional 0-1 element 1 ,x 2 ,...,x N ) And satisfies the following formula one;
setting the allocation relationship between the SDN switch and the SDN controller as follows:
setting: at the kth sampling instant t k In SDN switch v j And SDN controller c i The time delay between them is denoted d k (c i ,v j )，f 1 Representing the mean time delay of the SDN switch and the SDN controller in all sampling moments f 2 Representing the maximum time delay of the SDN switch and the SDN controller at all sampling moments;
constructing a mixed integer programming optimization model shown in the following formula five;
performing optimization solution on the mixed integer programming optimization model, and determining a plurality of preset controller positions in a satellite constellation operation period;
wherein J = (f) 1 ,f 2 ) For the objective function, K denotes the total number of SDN controllers, T denotes the constellation run period, Δ th Representing a preset delay threshold.
2. Software defined for low orbit according to claim 1Method for deploying controllers of pseudolite network, characterized in that an improved virtual topology method is used to determine a sampling time t k 。
3. The method of claim 2, wherein the sampling time t is determined using an improved virtual topology k The method comprises the following steps:
setting: the operation period of the satellite constellation is T, and the satellite network topology is only at a series of moments T i (i =1,2.);
calculating network snapshot delta according to topology change moment of satellite network i ＝T i+1 -T i Determining the minimum time interval delta of all network snapshots min Set to satisfy Δ t<δ min Based on the operating cycle of the satellite constellation and the set fixed time step length, a series of sampling moments t are obtained k (k =1,2,... M) to sample;
wherein, t k Satisfy t k+1 -t k = Δ t, m satisfies
And m is an integer.
4. The controller deployment method for the low-earth-orbit software-defined satellite network of claim 1, wherein the dynamic allocation relationship between the SDN switch and the SDN controller is pre-calculated before the satellite is launched into orbit according to the regularity of the operation of the satellite.
5. The controller deployment method for the low-earth-orbit software-defined satellite network according to any one of claims 1 to 4, wherein a shortest path-based dynamic allocation algorithm is adopted to calculate a dynamic allocation relationship between the SDN switch and the SDN controller.
6. The controller deployment method for the low-earth orbit software-defined satellite network according to claim 5, wherein the calculating the dynamic allocation relationship between the SDN switch and the SDN controller by adopting a shortest path-based dynamic allocation algorithm comprises the following steps:
SDN controller-based static deployment mode x = (x) 1 ,x 2 ,...,x N ) Searching SDN switches distributed by K SDN controllers within a given preset hop count, and determining the remaining SDN switches which are not distributed to the SDN controllers;
when an unallocated SDN switch exists, starting from the 1 st satellite node, if an SDN controller is deployed on a current satellite node, solving an adjacent node set of the current SDN controller within a preset hop count, respectively calculating the path length PathLen of each SDN switch in the adjacent node set and the current SDN controller by adopting a shortest path algorithm, if the current SDN switch is not allocated, allocating the SDN switch to the current SDN controller, taking the path length PathLen as the control path length OLEn of the SDN switch, if the current SDN switch is allocated, determining the control path length OLEn of the SDN switch, if the control path length OLEn is larger than the current calculated path length PathLen, allocating the SDN switch to the current SDN controller, taking the current calculated path length PathLen as the control path length OLEn of the SDN switch until all satellite nodes are traversed, and obtaining a dynamic allocation relation between the SDN switch and the SDN controller.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110727381.3A CN113595613B (en) | 2021-06-29 | 2021-06-29 | Controller deployment method for low-orbit software defined satellite network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110727381.3A CN113595613B (en) | 2021-06-29 | 2021-06-29 | Controller deployment method for low-orbit software defined satellite network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113595613A CN113595613A (en) | 2021-11-02 |
| CN113595613B true CN113595613B (en) | 2023-04-07 |
Family
ID=78245086
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110727381.3A Active CN113595613B (en) | 2021-06-29 | 2021-06-29 | Controller deployment method for low-orbit software defined satellite network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113595613B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114501474B (en) * | 2021-12-24 | 2023-11-07 | 北京航空航天大学 | Satellite network controller deployment method, device, storage medium and program product |
| CN114422368B (en) * | 2022-03-11 | 2022-06-24 | 鹏城实验室 | Software-defined controller deployment method for energy consumption optimization of heaven-earth integrated network |
| CN114745279B (en) * | 2022-03-30 | 2023-02-03 | 中山大学 | Deployment and optimization method of software defined controller |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108322333A (en) * | 2017-12-28 | 2018-07-24 | 广东电网有限责任公司电力调度控制中心 | A kind of laying method of the virtual network function based on genetic algorithm |
| CN110765595A (en) * | 2019-10-10 | 2020-02-07 | 内蒙古农业大学 | SDN data center network flow scheduling algorithm based on multi-layer virtual topology energy saving |
| CN112465296A (en) * | 2020-10-29 | 2021-03-09 | 北京空间飞行器总体设计部 | Dynamic task re-planning method for agile satellite |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103338414B (en) * | 2013-05-28 | 2016-05-25 | 苏州大学 | A kind of method that minimizes IP over WDM network energy consumption |
| CN103731277B (en) * | 2014-01-16 | 2017-09-12 | 华为技术有限公司 | Power-economizing method and energy-saving control apparatus in software defined network |
| US10404608B2 (en) * | 2014-10-31 | 2019-09-03 | Huawei Technologies Co., Ltd. | Systems, devices, and methods for low-jitter communication over a packet-switched network |
| CN104994554B (en) * | 2015-05-04 | 2019-04-19 | 四川大学 | Mobile-assisted wireless sensor network routing method based on Uneven Cluster |
| CN105933227B (en) * | 2016-06-29 | 2019-01-22 | 中国电子科技集团公司第五十四研究所 | The method of routing decision and the optimization of flow table consistency in software definition satellite network |
| US10097472B2 (en) * | 2016-09-14 | 2018-10-09 | At&T Intellectual Property I, L.P. | Method and system for dynamically distributing and controlling a virtual gateway |
| CN106685511A (en) * | 2016-11-02 | 2017-05-17 | 北京邮电大学 | Spatial information network architecture |
| CN107276662B (en) * | 2017-07-27 | 2019-12-03 | 大连大学 | A kind of software definition Information Network multi-controller dynamic deployment method |
| CN109412826B (en) * | 2017-08-18 | 2021-12-14 | 中兴通讯股份有限公司 | SDON architecture model optimization method, device, system and computer readable storage medium |
| CN107517077A (en) * | 2017-08-28 | 2017-12-26 | 西安电子科技大学 | Space networking double layer minipellet model and the routing optimization method of topology control |
| CN108075825B (en) * | 2018-01-24 | 2020-06-30 | 大连大学 | SDN-based multi-controller failure processing method for space-based information network |
| US10742686B2 (en) * | 2018-08-29 | 2020-08-11 | Cisco Technology, Inc. | Enforcing network endpoint policies in a cloud-based environment using a covert namespace |
| CN110120892B (en) * | 2019-04-30 | 2022-10-28 | 山东工商学院 | SDN multi-controller deployment method and system based on improved firefly algorithm |
| CN111148116B (en) * | 2019-12-11 | 2022-08-30 | 郑州大学 | WMN gateway deployment and channel allocation joint optimization method facing emergency communication |
| CN110972168B (en) * | 2019-12-16 | 2022-05-03 | 重庆邮电大学 | Method for dynamically placing space-ground integrated network SDN controller according to requirements |
| CN111342993B (en) * | 2020-02-03 | 2021-08-13 | 西安交通大学 | SDN-based air-space-ground controller deployment architecture and control method |
| CN112600717B (en) * | 2020-12-30 | 2021-10-08 | 上海交通大学 | Satellite network management and control protocol semi-physical test device based on SDN |
| CN112752286B (en) * | 2020-12-31 | 2023-04-25 | 网络通信与安全紫金山实验室 | Satellite network centralized networking method, device, equipment and storage medium |
-
2021
- 2021-06-29 CN CN202110727381.3A patent/CN113595613B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108322333A (en) * | 2017-12-28 | 2018-07-24 | 广东电网有限责任公司电力调度控制中心 | A kind of laying method of the virtual network function based on genetic algorithm |
| CN110765595A (en) * | 2019-10-10 | 2020-02-07 | 内蒙古农业大学 | SDN data center network flow scheduling algorithm based on multi-layer virtual topology energy saving |
| CN112465296A (en) * | 2020-10-29 | 2021-03-09 | 北京空间飞行器总体设计部 | Dynamic task re-planning method for agile satellite |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113595613A (en) | 2021-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113595613B (en) | Controller deployment method for low-orbit software defined satellite network | |
| CN107294592B (en) | Satellite network based on distributed SDN and construction method thereof | |
| CN109981438B (en) | Satellite network load balancing method oriented to SDN and NFV collaborative deployment framework | |
| CN109714263B (en) | Path selection method and device in satellite communication network | |
| CN108307435B (en) | Multitask routing method based on SDSIN | |
| US4905233A (en) | Multiple path routing mechanism for packet communications network | |
| CN108540206B (en) | Three-layer satellite network load balancing routing method based on flow prediction | |
| CN111130898B (en) | Power communication network fault recovery method based on service characteristics and node reliability | |
| He et al. | Toward a flexible design of SDN dynamic control plane: An online optimization approach | |
| CN114124792B (en) | Multi-path concurrent transmission dynamic decision method and device for hybrid dual-mode heterogeneous power distribution field area network | |
| Kumar et al. | Mobility based call admission control and resource estimation in mobile multimedia networks using artificial neural networks | |
| CN114221691A (en) | Software-defined air-space-ground integrated network route optimization method based on deep reinforcement learning | |
| Liu et al. | Routing for predictable multi-layered satellite networks | |
| Barritt et al. | SDN enhancements for LEO satellite networks | |
| Qi et al. | SDN-based dynamic multi-path routing strategy for satellite networks | |
| CN113259993A (en) | Cross-layer routing method and communication system based on MEO/LEO double-layer satellite network | |
| Ibrahimpašić et al. | Ai-empowered vnf migration as a cost-loss-effective solution for network resilience | |
| Zhang et al. | Research on routing control with delay constraint based on contact plan for integrated satellite terrestrial network | |
| CN117082541A (en) | Network domain-division control method and device for low-orbit satellite | |
| Long et al. | A novel routing algorithm based on multi-objective optimization for satellite networks | |
| CN112181665A (en) | Task optimization method and device for low-earth-orbit satellite | |
| Korcak et al. | Competition and regulation in a wireless operator market: An evolutionary game perspective | |
| Liu et al. | Load balancing routing algorithm of low-orbit communication satellite network traffic based on machine learning | |
| CN114513241B (en) | SDN-based high-performance QoS guaranteed low-orbit satellite inter-satellite routing method | |
| Yang et al. | A satellite network based on distributed SDN |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |