CN112737665B - Routing resource control method suitable for double-layer satellite optical network data relay system - Google Patents
Routing resource control method suitable for double-layer satellite optical network data relay system Download PDFInfo
- Publication number
- CN112737665B CN112737665B CN202011564017.1A CN202011564017A CN112737665B CN 112737665 B CN112737665 B CN 112737665B CN 202011564017 A CN202011564017 A CN 202011564017A CN 112737665 B CN112737665 B CN 112737665B
- Authority
- CN
- China
- Prior art keywords
- satellite
- link
- geo
- management
- time
- 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
-
- 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
- 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/12—Discovery or management of network topologies
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention discloses a route resource control method suitable for a double-layer satellite optical network data relay system, which comprises the following steps: firstly, establishing a time-sharing layered clustering network management model; and step two, adopting time-sharing management of periodic discretization: dividing a time slice; in order to simplify the difficulties brought to the routing selection and maintenance by the topology and the time-varying characteristic of a relay satellite system of a double-layer satellite optical network, the system period is equally divided into n time slices; thirdly, uploading the existing planned task condition by each satellite in the double-layer satellite system; fourthly, reporting the data relay forwarding requirement of each user satellite; fifthly, calculating the route of a new task by the GEO management satellite according to the requirement and the existing task condition of each satellite by adopting an LB-DRA algorithm; and sixthly, the GEO management satellite formulates a new plan of the whole network according to the calculated route of each new task demand and sends the new plan to other satellites in the double-layer satellite system. The method has the beneficial effect of enabling the system to be more stable and efficient.
Description
Technical Field
The invention relates to a relay satellite routing resource control method, in particular to a routing resource control method suitable for a double-layer satellite optical network data relay system.
Background
Due to the fact that the GEO satellite has high orbit, the defects of large inter-satellite and inter-satellite transmission delay and large link transmission loss exist, the data transmission rate is limited, and the data transmission service quality with high real-time requirement is not high. In addition, because the access of the laser link needs a long-time ATP process, the limited GEO link resource data transmission time is reduced in the process, and the relay capacity of the system is further reduced; aiming at the problem, a relay system based on a GEO-LEO double-layer satellite optical network is developed to make up the defects of a single-layer GEO satellite relay system, and the relay system becomes an effective means for enhancing the relay capability of the system.
Aiming at a single-layer GEO satellite relay system, because laser link resources are in shortage, an intelligent resource scheduling algorithm is required to be adopted for accessing a user satellite so as to reasonably distribute limited link resources and realize the maximum relay capacity of the limited link resources of the GEO satellite relay system. However, the problem of insufficient relay capacity of the system cannot be fundamentally solved by efficiently allocating the tense GEO link resources; because the construction cost of the LEO satellite is lower than that of the GEO satellite, and the application of the orbit position is easier than that of the GEO satellite, the LEO constellation is developed on the basis of a single-layer GEO satellite to be used as an access node of a user satellite, the complementary advantages of the GEO satellite and the LEO satellite can be realized, and the data relay capacity of the system is fundamentally improved. When the single-layer GEO satellite relay system is developed into a relay system of a double-layer satellite optical network, each GEO/LEO satellite is a forwarding node of a data packet and an access node of a user satellite, and the access capability of the system is greatly improved. At this time, the access conflict of the user satellite is reduced, and the key for improving the relay capability of the system is to schedule the routing resources of the system, namely, the reliable return of the user satellite data is realized by adopting an efficient routing strategy.
However, there are many corresponding routing resource control methods for the above system, and a stable and efficient control method is lacking at present.
Disclosure of Invention
The invention aims to solve the technical problem of providing a routing resource control method which is more stable and efficient and is suitable for a double-layer satellite optical network data relay system.
In order to solve the technical problems, the technical scheme provided by the invention is as follows: a route resource control method suitable for a double-layer satellite optical network data relay system comprises the following steps:
firstly, establishing a time-sharing layered clustering network management model; the GEO-LEO double-layer satellite optical network has the characteristics of continuous topology change, node movement, inter-satellite optical link load time-varying characteristic and uneven service distribution, and adopts a network management mode of layering, clustering and time-sharing in order to simplify the complexity of network management brought by double-layer satellite topology and load time-varying and the complexity of inter-satellite interconnection relation;
a hierarchical clustering network management system is established, and the LEO satellite group covered by GEO is changed continuously due to the mobile characteristic of the LEO satellite; in order to reduce the complexity of the interconnection relationship of the double-layer satellite network, a network management strategy of hierarchical clustering is adopted;
one GEO satellite is selected from the GEO satellite layer as a total management satellite, the other two GEO satellites are managed, the other two GEO satellites are used as backup satellites of the management satellite, and when the management satellite fails, the backup satellite is automatically upgraded to the management satellite;
for an LEO satellite layer, two LEO satellites which are symmetrically distributed in the same cluster orbit can be continuously connected with the GEO satellite, so that a primary cluster head and a secondary cluster head which are symmetrically distributed in each cluster orbit are selected, and a hierarchical clustering network management planning model is established; the first orbit satellite LEO _101 and LEO _104 are a pair of primary and secondary cluster heads, and the primary cluster head of each satellite cluster and the GEO satellite establish an optical link, such as GEO _1 and LEO _101 in the figure; after half a track period, replacing a secondary cluster head LEO _104 with a primary cluster head, establishing an optical link with another laser terminal of GEO _1, and then disconnecting the link between the GEO _1 and LEO _ 101; the main cluster head of each cluster of satellites manages the satellites in the cluster, and the main cluster head and the secondary cluster head of each cluster of satellites alternate in sequence, so that the connection relationship between the satellite and the GEO is maintained;
and step two, adopting time-sharing management of periodic discretization: dividing a time slice; in order to simplify the difficulty brought to the routing selection and maintenance by the topology and the time-varying characteristic of the load of the double-layer satellite optical network relay satellite system, the system period is divided into n time slices:
[t0,t0+Δt],[t1,t1+Δt],…,[tn-1,tn-1+Δt]
the delta t is the time slice length, according to the time-sharing static topological characteristic of the satellite network, the double-layer satellite optical network topological structure can be considered to be unchanged in the delta t time period, and the load capacity of each node is assumed to be basically unchanged in the time period, so that the delta t needs to be set according to the overall time delay of the network, the network topology and the change rate of the node load capacity;
after the system period is equally divided into n time slices, a discretized time sequence can be obtained:
St＝{t0,t1,t2,…,tn},ti＝ti-1+Δt,i＝1,2,...n
therefore, the system requires that the switching of the satellite optical link only occurs at discrete time points tiTime of day;
thirdly, uploading the existing planned task condition by each satellite in the double-layer satellite system; all satellites in the double-layer satellite system upload the planned future bearing task situation to the GEO management satellite, and the GEO management satellite managesThe satellite updates the task condition of each satellite after receiving the user requirement; the uploading mode is as follows: firstly, uploading a planned task situation to a main cluster head of a satellite of each LEO cluster by the satellite in each LEO cluster; secondly, the main cluster head of each clustered satellite collects the data of the LEO satellite of the cluster and uploads the data to the corresponding GEO satellite; thirdly, each GEO satellite gathers the received data and uploads the data to a GEO management satellite; the process is at Δ t1Completed within a time period, Δ t1The size is based on the transmission delay plus the processing delay of each node, and certain redundancy is considered, and the size is usually below 1 second;
fourthly, reporting the data relay forwarding requirement of each user satellite; the data relay forwarding requirements of the user satellite can be reported to the GEO management satellite through the ground station, and the requirements can also be directly reported to the GEO management satellite through a microwave link of the user satellite; the process is reported at any time as required, and after receiving the user requirement, the GEO management satellite calculates the route according to the fifth step; the process is at Δ t2Completed within a time period, Δ t2＝(Δt-Δt1-Δt3)；
Fifthly, calculating a route of a new task by the GEO management star according to requirements and the existing task conditions of each satellite by adopting an LB-DRA algorithm, wherein in the LB-DRA (load Balancing Dynamic Routing algorithm) algorithm of the double-layer satellite optical network, in order to quickly react to the conditions of network congestion, load imbalance, link or node failure and the like, a relay system of the double-layer satellite optical network adopts a centralized Routing strategy, and the link load capacity, the link delay and the link stability are comprehensively considered; therefore, the link cost calculation method in the LB-DRA algorithm is as follows:
it is assumed that the GEO-LEO dual-layer satellite optical network can be represented by (V, E) where V is a node set of the network and E is a link set of the network; setting a path resource from a source node s to a destination node d as follows:
P(s,d)＝{s,v1,…,vi,…,vn,d}
wherein v isi∈V，(s,v1)、(vi,vi+1)、(vnD) there is a link e between0、ei、enE belongs to E; the route cost of the path resource is the sum of the route costs of the links:
wherein, Cost (e)i) For link eiThe value of the routing cost is comprehensively determined by link load, link delay and link stability, and is calculated by the following formula:
wherein, loadiFor link traffic, BiFor link bandwidth, Cost (load)i) Representing a link load cost; linkiFor link length, Cost (link)i) A cost for link transmission; delta (v)i) Processing time delay of the node data packet; α is the link load penalty coefficient, its value and loadiIs in direct proportion; beta is a link stability parameter, c is the speed of light, the stability of the inter-satellite link of the 'same cluster orbit', the inter-satellite link of the 'adjacent cluster orbit', the inter-satellite link of the 'first cluster-sixth cluster orbit' and the inter-satellite link of the LEO-GEO are sequentially decreased, the corresponding stability coefficients { beta 1, beta 2, beta 3 and beta 4} are sequentially decreased, and beta is according to the link eiSelecting a corresponding stability coefficient according to the type of the data;
in order to quickly react to the conditions of network congestion, load imbalance, link or node failure and the like, a double-layer satellite optical network relay system adopts a centralized routing strategy; each node in the network sends link state information to a main cluster head in the cluster, and the main cluster head converges the information and then sends the information to the GEO satellite; the GEO satellite calculates the shortest route required by a user according to the route cost of each path by adopting a Dijkstra algorithm;
sixthly, the GEO management satellite formulates a new plan of the whole network according to the calculated route of each new task demand and sends the new plan to other satellites in the double-layer satellite system; the down-sending process is just opposite to the up-sending process in the third step, and the process is carried out at delta t3Completed within a time period, Δ t3The size is determined by adding the transmission delay and the processing delay of each node, and considering certain redundancy, the value of whichUsually also under 1 second.
After adopting the structure, the invention has the following beneficial effects: the LEO constellation of the regression-co-ground track is simulated and analyzed, the coverage characteristic of the constellation structure and the stability of the inter-satellite laser link are shown, and the result shows that the constellation structure is good in coverage performance of the constellation region and stable in inter-satellite topological structure, and is suitable for a data relay satellite system based on the laser link.
On the basis, aiming at the structural characteristics of the double-layer satellite optical network, a routing resource scheduling method LB-DRA of the double-layer satellite optical network is provided, an algorithm is based on a time-sharing layered clustering network management model, and a load balancing strategy is adopted. Simulation results show that the network delay consistency of the LB-DRA routing algorithm is good, network services are distributed more uniformly when the load is heavier, the effect of improving the network throughput is remarkable, and the relay capacity of the double-layer satellite optical network data relay system can be effectively enhanced.
Drawings
Fig. 1 is a flow chart of a routing resource control method in the present invention.
Fig. 2 is a schematic diagram of GEO-LEO two-layer satellite hierarchical clustering management in step one of the control method according to the present invention.
Fig. 3 is a schematic diagram of planned task uploading of each satellite in the two-layer satellite system in step three of the control method according to the present invention.
Fig. 4 is a schematic diagram of a data relay requirement reporting process in step four of the control method according to the present invention.
Fig. 5 is a schematic diagram of a process of calculating a new task route by the GEO management star in step five of the control method related to the present invention.
Fig. 6 is a schematic diagram of issuing a new task by the GEO management satellite in step six of the control method according to the present invention.
Detailed Description
The present invention is described in further detail below with reference to the attached drawing figures.
With reference to fig. 1 to fig. 6, a method for controlling routing resources of a data relay system adapted to a dual-layer satellite optical network includes the following steps:
step one, establishing a time-sharing layered clustering network management model, and combining an attached figure 2, according to a double-layer structure: the old is: GEO-01 star, second stage: GEO-02 Star, GEO-02 Star. (they are also old backups; old hangs, they are on, they report to old normally), third stage: cluster length of 6 orbital clusters of LEO satellite layer (GEO satellite, which is directly superior to them, and reports to the second level), fourth level: satellites within the LEO satellite orbit cluster, they report to their cluster leader. The data is reported and issued according to the sequence of gradually converging to distribution). The GEO-LEO double-layer satellite optical network has the characteristics of continuous topology change, node movement, inter-satellite optical link load time-varying characteristic and uneven service distribution, and adopts a network management mode of layering, clustering and time-sharing in order to simplify the complexity of network management brought by double-layer satellite topology and load time-varying and the complexity of inter-satellite interconnection relation;
a hierarchical clustering network management system is established, and the LEO satellite group covered by GEO is changed continuously due to the mobile characteristic of the LEO satellite; in order to reduce the complexity of the interconnection relationship of the double-layer satellite network, a network management strategy of hierarchical clustering is adopted;
the double-layer satellite network comprises a GEO satellite layer and an LEO satellite layer, wherein the GEO satellite layer is composed of three GEO satellites mutually connected by optical links, and the LEO satellite layer comprises 6 satellite units and is defined as 6 orbit clusters.
As shown in the drawing, one GEO satellite is selected as a total management satellite (e.g., GEO-1 satellite is set) in the GEO satellite layer, and the other two GEO satellites are managed, and meanwhile, the other two GEO satellites are used as backup satellites of the management satellite, and when the management satellite fails, the backup satellites are automatically upgraded to the management satellite.
For an LEO satellite layer, two LEO satellites which are symmetrically distributed in the same cluster orbit can be continuously connected with the GEO satellite, so that a primary cluster head and a secondary cluster head which are symmetrically distributed in each cluster orbit are selected, and a hierarchical clustering network management planning model is established; as shown in fig. 2, the "first orbit" satellites LEO _101 and LEO _104 are a pair of primary and secondary cluster heads, and the primary cluster head of each satellite cluster establishes an optical link with a GEO satellite, such as GEO _1 and LEO _101 in the figure; after half a track period, replacing the secondary cluster head LEO _104 with a primary cluster head, establishing an optical link (shown as a dotted link in the figure) with another laser terminal of GEO _1, and then disconnecting the link between the GEO _1 and LEO _ 101; the main cluster head of each cluster of satellites manages the satellites in the cluster, and the main cluster head and the secondary cluster head of each cluster of satellites alternate in sequence, so that the connection relationship between the satellite and the GEO is maintained.
And step two, adopting time-sharing management of periodic discretization: time slices are divided. In order to simplify the difficulty brought to the routing selection and maintenance by the topology and the time-varying characteristic of the load of the double-layer satellite optical network relay satellite system, the system period is divided into n time slices:
[t0,t0+Δt],[t1,t1+Δt],…,[tn-1,tn-1+Δt]
the delta t is the time slice length, according to the time-sharing static topological characteristic of the satellite network, the double-layer satellite optical network topological structure can be considered to be unchanged in the delta t time period, and the load capacity of each node is assumed to be basically unchanged in the time period, so that the delta t needs to be set according to the overall time delay of the network, the network topology and the change rate of the node load capacity;
after the system period is equally divided into n time slices, a discretized time sequence can be obtained:
St＝{t0,t1,t2,…,tn},ti＝ti-1+Δt,i＝1,2,...n
therefore, the system requires that the switching of the satellite optical link only occurs at discrete time points tiTime of day;
and thirdly, uploading the existing planned task situation by each satellite in the double-layer satellite system. All satellites in the double-layer satellite system upload the task conditions planned to be borne in the future to the GEO management satellite, and the GEO management satellite updates the task conditions of all the satellites after receiving the requirements of users. The uploading mode is as follows: firstly, uploading a planned task situation to a main cluster head of a satellite of each LEO cluster by the satellite in each LEO cluster; secondly, the main cluster head of each clustered satellite collects the data of the LEO satellite of the cluster and uploads the data to the corresponding GEO satellite; and thirdly, the GEO satellites gather the received data and upload the data to the GEO management satellite. This process is shown in FIG. 3 and is described inΔ t as shown in the figure1Completed within a time period, Δ t1The size is determined by adding the processing delay to the transmission delay of each node and considering certain redundancy, and is usually below 1 second.
And fourthly, reporting the data relay forwarding requirement of each user satellite. The data relay forwarding requirements of the user satellite can be reported to the GEO management satellite through the ground station, and the requirements can also be directly reported to the GEO management satellite through a microwave link of the user satellite. The process is reported at any time as required, and after the GEO management satellite receives the user requirements, the routing is calculated according to the fifth step. This process is shown in FIG. 4, at Δ t as shown in FIG. 42Completed within a time period, Δ t2＝(Δt-Δt1-Δt3)。
Fifthly, the GEO management star calculates the route of the new task by adopting an LB-DRA algorithm according to the requirement and the existing task condition of each satellite, and the process is shown in figure 5. In a double-layer satellite optical network LB-DRA (load Balanring Dynamic Routing Algorithm) algorithm, in order to quickly react to network congestion, load imbalance, link or node failure and other conditions, a double-layer satellite optical network relay system adopts a centralized Routing strategy and comprehensively considers link load capacity, link time delay and link stability. Therefore, the link cost calculation method in the LB-DRA algorithm is as follows:
it is assumed that the GEO-LEO dual-layer satellite optical network can be represented by (V, E) where V is a node set of the network and E is a link set of the network; setting a path resource from a source node s to a destination node d as follows:
P(s,d)＝{s,v1,…,vi,…,vn,d}
wherein v isi∈V，(s,v1)、(vi,vi+1)、(vnD) there is a link e between0、ei、enE belongs to E; the route cost of the path resource is the sum of the route costs of the links:
wherein, Cost (e)i) Is a chainWay eiThe value of the routing cost is comprehensively determined by link load, link delay and link stability, and is calculated by the following formula:
wherein, loadiFor link traffic, BiFor link bandwidth, Cost (load)i) Representing a link load cost; linkiFor link length, Cost (link)i) A cost for link transmission; delta (v)i) Processing time delay of the node data packet; alpha is link load penalty coefficient, its value and loadiIs in direct proportion; beta is a link stability parameter, c is the speed of light, the stability of the inter-satellite link of the 'same cluster orbit', the inter-satellite link of the 'adjacent cluster orbit', the inter-satellite link of the 'first cluster-sixth cluster orbit' and the inter-satellite link of the LEO-GEO are sequentially decreased, the corresponding stability coefficients { beta 1, beta 2, beta 3 and beta 4} are sequentially decreased, and beta is according to the link eiSelecting a corresponding stability coefficient according to the type of the data;
in order to quickly react to network congestion, load imbalance, link or node failure and other conditions, a double-layer satellite optical network relay system adopts a centralized routing strategy; each node in the network sends link state information to a main cluster head in the cluster, and the main cluster head converges the information and then sends the information to the GEO satellite; and the GEO satellite calculates the shortest route required by the user according to the route cost of each path by adopting a Dijkstra algorithm.
And sixthly, the GEO management satellite formulates a new plan of the whole network according to the calculated route of each new task demand and sends the new plan to other satellites in the double-layer satellite system. The down-sending process is exactly opposite to the up-sending process in the third step, and the process is shown in FIG. 6, and the process is at Δ t as shown in the figure3Completed within a time period, Δ t3The size is determined by adding the processing delay to the transmission delay of each node and considering certain redundancy, and the value is usually below 1 second.
After the method is adopted, the invention has the following beneficial effects: the invention provides a routing resource scheduling method LB-DRA of a double-layer satellite optical network aiming at the structural characteristics of the double-layer satellite optical network. Simulation results show that the network delay consistency of the LB-DRA routing algorithm is good, network services are distributed more uniformly when the load is heavier, the effect of improving the network throughput is remarkable, and the relay capacity of the double-layer satellite optical network data relay system can be effectively enhanced.
The invention and its embodiments have been described above, without limitation, and what is shown in the drawings is only one of the embodiments of the invention, to which the actual method is not limited. In summary, those skilled in the art should appreciate that they can readily use the disclosed conception and specific embodiments as a basis for designing or modifying other structures for carrying out the same purposes of the present invention without departing from the spirit and scope of the invention as defined by the appended claims.
Claims (1)
1. A route resource control method suitable for a double-layer satellite optical network data relay system is characterized by comprising the following steps: it comprises the following steps:
firstly, establishing a time-sharing layered clustering network management model; the GEO-LEO double-layer satellite optical network has the characteristics of continuous topology change, node movement, inter-satellite optical link load time-varying characteristic and uneven service distribution, and adopts a network management mode of layering, clustering and time-sharing in order to simplify the complexity of network management brought by double-layer satellite topology and load time-varying and the complexity of inter-satellite interconnection relation;
a hierarchical clustering network management system is established, and the LEO satellite group covered by GEO is changed continuously due to the mobile characteristic of the LEO satellite; in order to reduce the complexity of the interconnection relationship of the double-layer satellite network, a network management strategy of hierarchical clustering is adopted;
one GEO satellite is selected from the GEO satellite layer as a total management satellite, the other two GEO satellites are managed, the other two GEO satellites are used as backup satellites of the management satellite, and when the management satellite fails, the backup satellite is automatically upgraded to the management satellite;
for an LEO satellite layer, two LEO satellites which are symmetrically distributed in the same cluster orbit can be continuously connected with the GEO satellite, so that a primary cluster head and a secondary cluster head which are symmetrically distributed in each cluster orbit are selected, and a hierarchical clustering network management planning model is established; the first-cluster orbit satellite LEO _101 and LEO _104 are a pair of primary and secondary cluster heads, the primary cluster head of each satellite cluster and a GEO satellite establish an optical link, after half an orbit period, the secondary cluster head LEO _104 is replaced by the primary cluster head to establish an optical link with another laser terminal of GEO _1, and then the link between the GEO _1 and the LEO _101 is disconnected; the main cluster head of each cluster of satellites manages the satellites in the cluster, and the main cluster head and the secondary cluster head of each cluster of satellites alternate in sequence, so that the connection relationship between the satellite and the GEO is maintained;
and step two, adopting time-sharing management of periodic discretization: dividing a time slice; in order to simplify the difficulty brought to the routing selection and maintenance by the topology and the time-varying characteristic of the load of the double-layer satellite optical network relay satellite system, the system period is divided into n time slices:
[t0,t0+Δt],[t1,t1+Δt],…,[tn-1,tn-1+Δt]
the delta t is the time slice length, according to the time-sharing static topological characteristic of the satellite network, the double-layer satellite optical network topological structure can be considered to be unchanged in the delta t time period, and the load capacity of each node is assumed to be basically unchanged in the time period, so that the delta t needs to be set according to the overall time delay of the network, the network topology and the change rate of the node load capacity;
after the system period is equally divided into n time slices, a discretized time sequence can be obtained:
St＝{t0,t1,t2,…,tn},ti＝ti-1+Δt,i＝1,2,...n
therefore, the system requires that the switching of the satellite optical link only occurs at discrete time points tiTime of day;
thirdly, uploading the existing planned task condition by each satellite in the double-layer satellite system; all satellites in the double-layer satellite system upload task conditions planned to be borne in the future to the GEO management satellite, and the GEO management satellite updates the task conditions of all the satellites after receiving user requirements; the uploading mode is as follows: firstly, uploading planned task conditions to a main cluster head of a satellite of each LEO cluster by the satellite in each LEO cluster(ii) a Secondly, the main cluster head of each clustered satellite collects the data of the LEO satellite of the cluster and uploads the data to the corresponding GEO satellite; thirdly, each GEO satellite gathers the received data and uploads the data to a GEO management satellite; the process is at Δ t1Completed within a time period, Δ t1The size is determined by adding the processing time delay to the transmission time delay of each node and considering certain redundancy, and the size is below 1 second;
fourthly, reporting the data relay forwarding requirement of each user satellite; the data relay forwarding requirements of the user satellite can be reported to the GEO management satellite through the ground station, and the requirements can also be directly reported to the GEO management satellite through a microwave link of the user satellite; the process is reported at any time as required, and after receiving the user requirement, the GEO management satellite calculates the route according to the fifth step; the process is at Δ t2Completed within a time period, Δ t2＝(Δt-Δt1-Δt3)；
Fifthly, calculating the route of a new task by the GEO management star according to the requirement and the existing task condition of each satellite by adopting an LB-DRA algorithm, wherein in the LB-DRA algorithm of the double-layer satellite optical network, in order to quickly react to network congestion, load imbalance and link or node faults, a relay system of the double-layer satellite optical network adopts a centralized routing strategy, and link load capacity, link time delay and link stability are comprehensively considered; therefore, the link cost calculation method in the LB-DRA algorithm is as follows:
it is assumed that the GEO-LEO dual-layer satellite optical network can be represented by (V, E) where V is a node set of the network and E is a link set of the network; setting a path resource from a source node s to a destination node d as follows:
P(s,d)＝{s,v1,…,vi,…,vn,d}
wherein v isi∈V，(s,v1)、(vi,vi+1)、(vnD) there is a link e between0、ei、enBelongs to E; the route cost of the path resource is the sum of the route costs of the links:
wherein, Cost (e)i) For link eiThe value of the routing cost is comprehensively determined by link load, link delay and link stability, and is calculated by the following formula:
wherein, loadiFor link traffic, BiFor link bandwidth, Cost (load)i) Representing a link load cost; linkiFor link length, Cost (link)i) A cost for link transmission; delta (v)i) Processing time delay of the node data packet; α is the link load penalty coefficient, its value and loadiIs in direct proportion; beta is a link stability parameter, c is the speed of light, the stability of the inter-satellite link of the 'same cluster orbit', the inter-satellite link of the 'adjacent cluster orbit', the inter-satellite link of the 'first cluster-sixth cluster orbit' and the inter-satellite link of the LEO-GEO are sequentially decreased, the corresponding stability coefficients { beta 1, beta 2, beta 3 and beta 4} are sequentially decreased, and beta is according to the link eiSelecting a corresponding stability coefficient according to the type of the data;
in order to quickly react to network congestion, load unbalance and link or node faults, a double-layer satellite optical network relay system adopts a centralized routing strategy; each node in the network sends link state information to a main cluster head in the cluster, and the main cluster head converges the information and then sends the information to the GEO satellite; the GEO satellite calculates the shortest route required by a user according to the route cost of each path by adopting a Dijkstra algorithm;
sixthly, the GEO management satellite formulates a new plan of the whole network according to the calculated route of each new task requirement and sends the new plan to other satellites in the double-layer satellite system; the down-sending process is just opposite to the up-sending process in the third step, and the process is carried out at delta t3Completed within a time period, Δ t3The size is determined by adding the processing delay to the transmission delay of each node and considering certain redundancy, and the value is also below 1 second.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011564017.1A CN112737665B (en) | 2020-12-25 | 2020-12-25 | Routing resource control method suitable for double-layer satellite optical network data relay system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011564017.1A CN112737665B (en) | 2020-12-25 | 2020-12-25 | Routing resource control method suitable for double-layer satellite optical network data relay system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112737665A CN112737665A (en) | 2021-04-30 |
| CN112737665B true CN112737665B (en) | 2022-05-31 |
Family
ID=75616897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011564017.1A Active CN112737665B (en) | 2020-12-25 | 2020-12-25 | Routing resource control method suitable for double-layer satellite optical network data relay system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112737665B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113422636A (en) * | 2021-06-18 | 2021-09-21 | 北京邮电大学 | On-satellite routing optimization method |
| CN113938176A (en) * | 2021-08-26 | 2022-01-14 | 西安空间无线电技术研究所 | Low-delay service space-based computing method |
| CN114944860B (en) * | 2022-04-08 | 2023-08-15 | 北京邮电大学 | Satellite network data transmission method and device |
| CN114844556B (en) * | 2022-04-26 | 2023-08-25 | 武昌理工学院 | Remote sensing information de-differentiation transmission method based on functional satellite load rate |
| CN115065384B (en) * | 2022-06-06 | 2024-03-26 | 深圳泓越信息科技有限公司 | Multi-beam satellite communication system resource allocation method considering user association, sub-channel allocation and beam association |
| CN116016308B (en) * | 2022-11-30 | 2024-04-12 | 中国人民解放军国防科技大学 | Satellite network information link selection method |
| CN116260507B (en) * | 2023-05-16 | 2023-07-21 | 中南大学 | Double-layer satellite network collaborative clustering method, system, equipment and storage medium |
| CN117200873B (en) * | 2023-11-07 | 2024-05-31 | 南京邮电大学 | Calculation unloading method considering satellite mobility in satellite edge calculation network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105791118A (en) * | 2016-03-21 | 2016-07-20 | 南京邮电大学 | LEO/GEO-double-layer-satellite-network-oriented routing policy |
| CN107453801A (en) * | 2017-08-28 | 2017-12-08 | 西安电子科技大学 | A kind of Layered Multipath method for routing towards satellite network |
| CN108540206A (en) * | 2018-04-11 | 2018-09-14 | 西安邮电大学 | A kind of three-layered satellite network load balancing method for routing based on volume forecasting |
| US10419106B1 (en) * | 2017-09-29 | 2019-09-17 | Amazon Technologies, Inc. | Satellite-based content delivery network (CDN) in an extraterrestrial environment |
-
2020
- 2020-12-25 CN CN202011564017.1A patent/CN112737665B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105791118A (en) * | 2016-03-21 | 2016-07-20 | 南京邮电大学 | LEO/GEO-double-layer-satellite-network-oriented routing policy |
| CN107453801A (en) * | 2017-08-28 | 2017-12-08 | 西安电子科技大学 | A kind of Layered Multipath method for routing towards satellite network |
| US10419106B1 (en) * | 2017-09-29 | 2019-09-17 | Amazon Technologies, Inc. | Satellite-based content delivery network (CDN) in an extraterrestrial environment |
| CN108540206A (en) * | 2018-04-11 | 2018-09-14 | 西安邮电大学 | A kind of three-layered satellite network load balancing method for routing based on volume forecasting |
Non-Patent Citations (7)
| Title |
|---|
| Hangyu Song.Load Balancing and QoS Supporting Access and Handover Decision Algorithm for GEO/LEO Heterogeneous Satellite Networks.《2018 IEEE 4th International Conference on Computer and Communications (ICCC)》.2019, * |
| Li Yang.Multi-service Routing Algorithm Based on Geo/Leo Satellite Networks.《2016 International Conference on Network and Information Systems for Computers (ICNISC)》.2017, * |
| Linyan Jiang.Cooperative relay assisted load balancing scheme based on stackelberg game for hybrid GEO-LEO satellite network.《2015 International Conference on Wireless Communications & Signal Processing (WCSP)》.2015, * |
| 姚晔等.LEO&GEO双层卫星网络的动态路由技术.《***工程与电子技术》.2013,(第09期), * |
| 张泰江等.基于GEO/LEO双层卫星网络的路由算法优化设计.《计算机工程》.2020,(第07期), * |
| 阎凯.卫星组网构型设计及接入算法技术研究.《空间控制技术与应用》.2017,(第02期), * |
| 齐小刚等.基于拓扑控制的卫星网络路由优化.《通信学报》.2018,(第02期), * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112737665A (en) | 2021-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112737665B (en) | Routing resource control method suitable for double-layer satellite optical network data relay system | |
| CN109257091B (en) | Global load balancing satellite-ground cooperative network networking device and method | |
| CN108540206B (en) | Three-layer satellite network load balancing routing method based on flow prediction | |
| CN107294592B (en) | Satellite network based on distributed SDN and construction method thereof | |
| CN109714263B (en) | Path selection method and device in satellite communication network | |
| CN104821844B (en) | A kind of double layer minipellet method for routing optimized based on time slot | |
| CN109981438A (en) | A kind of satellite network load-balancing method towards SDN and NFV cooperation deployment frame | |
| CN105959232B (en) | A kind of satellite network method for routing based on software defined network control points optimization | |
| CN110730131A (en) | SDN satellite network multi-QoS constraint routing method based on improved ant colony | |
| CN112953625B (en) | Super-large-scale low-orbit satellite network operation and maintenance and resource control method | |
| Liu et al. | A load balancing routing strategy for LEO satellite network | |
| CN108075825B (en) | SDN-based multi-controller failure processing method for space-based information network | |
| CN104601363A (en) | Orbit and domain partition type double-layer satellite network system and management method | |
| CN108337043B (en) | Fault recovery method with area fault tolerance in multilayer SDN optical network | |
| CN114095075B (en) | Optical network fault recovery method based on service customization demand perception | |
| CN106713147A (en) | Destruction-resistant routing method oriented on GEO/LEO double-layer satellite network | |
| CN107707519A (en) | A kind of flow-medium transmission method, device and system | |
| Ma et al. | Satellite-terrestrial integrated 6G: An ultra-dense LEO networking management architecture | |
| CN110932885A (en) | Power system communication network evaluation method and device | |
| CN106452555A (en) | Multi-path optimization algorithm planning method based on medium and low earth orbit satellite network | |
| CN113422636A (en) | On-satellite routing optimization method | |
| CN114268575B (en) | Self-adaptive three-dimensional transmission method and system in space-earth integrated information network | |
| CN110505094A (en) | A kind of power telecom network service restoration method based on SDN multimode channel | |
| CN103888516A (en) | Cloud storage platform with QoS guarantee | |
| CN114553298B (en) | Routing method based on clustering in multi-layer satellite network |
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 |