CN-122001452-A - F6G low orbit constellation satellite optical network dynamic routing method based on node reliability

CN122001452ACN 122001452 ACN122001452 ACN 122001452ACN-122001452-A

Abstract

The invention provides a node reliability-based F6G low-orbit constellation satellite optical network dynamic routing method which comprises the steps of initializing network topology of a low-orbit constellation satellite optical network, calculating reliability of satellite nodes according to failure probability of all satellite elements and node importance, carrying out reliability class division by fuzzy clustering based on the reliability of the satellite nodes, calculating reliability of inter-satellite optical links based on a solar risk value and the reliability of the satellite nodes, eliminating nodes which do not meet the minimum reliability requirement, carrying out main path set calculation based on comprehensive cost values, judging service types, directly selecting a path with the minimum comprehensive cost value of a path in the main path set as a routing path if the service is not high-reliability demand service, and simultaneously calculating backup paths if the main path node passes through important nodes. The invention avoids the resource waste caused by indiscriminate configuration of redundant paths for all the services and reduces the packet loss rate in the data transmission process.

Inventors

ZHU RUIJIE
XIE YANYAN
SUN ZHICHUN
GUO BINGLI
HUANG SHANGUO

Assignees

北京邮电大学

Dates

Publication Date: 20260508
Application Date: 20260323

Claims (10)

1. The F6G low-orbit constellation satellite optical network dynamic routing method based on node reliability is characterized by comprising the following steps of: initializing the network topology of a low orbit constellation satellite optical network; Step 2, calculating the reliability of satellite nodes according to the fault probability of all satellite elements and the node importance, and carrying out reliability grading by utilizing fuzzy clustering based on the reliability of the satellite nodes; step 3, eliminating nodes which do not meet the minimum reliability requirement, and performing main path set calculation based on comprehensive cost values; Step 4, according to different requirements of the service on transmission reliability, dividing the communication service into three types of high-reliability demand service type, general reliability demand service type and low-reliability demand service type; And 5, judging the service type, directly selecting a path with the minimum comprehensive cost value of the paths in the main path set as a routing path if the service type is not the high-reliability service, and simultaneously calculating a backup path if the service type is the high-reliability service and the main path node passes through the important node.
2. The node reliability-based dynamic routing method for the F6G low-orbit constellation satellite optical network according to claim 1, wherein the network topology of the low-orbit constellation satellite optical network is abstracted as an undirected graph , wherein, , Representing the total number of nodes in the satellite optical network; Representing a set of inter-satellite links, Representing nodes Sum node An inter-satellite link between the two, Adjacent matrix of satellite nodes Elements of = Representing nodes Sum node There is an edge-to-edge connection, = Representing nodes Sum node Without edge connection, according to the theory of time expansion diagram, the track period is set according to the fixed time slot length on the continuous time axis Divided into A limited time slot Starting time of time slot The starting time and the ending time of the time period selected for the reliability evaluation are respectively as follows In the track period In each time slot The static topological diagram of the internal satellite optical network is 。
3. The F6G low orbit constellation optical network dynamic routing method based on node reliability according to claim 2, wherein the method for calculating the reliability of the satellite node is as follows: node in satellite optical network Reliability of (2) The method comprises the following steps: ; Wherein, the Is a node Is a random risk of failure of the (c) in the (c), Is a node Is used for the collision probability of the (c) in the vehicle, Representing nodes Is used to determine the importance of the node of (a), Calculating an adjustment factor representing the reliability of the satellite node; The method for calculating the reliability of the inter-satellite optical link comprises the following steps of Reliability of (2) The method comprises the following steps: ; Wherein, the A risk value representing the influence of the solar radiation interference on the inter-satellite link, Representing the importance of the inter-satellite link, Representing the inter-satellite link reliability calculation adjustment factor.
4. The node reliability-based F6G low-orbit constellation satellite optical network dynamic routing method according to claim 3, wherein the random failure risk probability is Wherein, the method comprises the steps of, The shape parameter is represented by a shape parameter, The scale parameter is represented by a scale parameter, Representing satellite runtime; the collision probability is: wherein, the method comprises the steps of, And Representing the coordinate variables in the rectangular coordinate system of the meeting plane, And Representing the projected radius of the error ellipsoid at the meeting plane, And Representing the component of the error ellipsoid on the coordinate axis, Is the radius of the circle domain; risk value of influence of solar radiation interference on inter-satellite optical link The method comprises the following steps: wherein, the method comprises the steps of, Which is indicative of the intensity of the solar radiation, Represents the aperture area of the receiving antenna, Representing an included angle formed by relative position vectors of satellites at the receiving end and the satellites at the transmitting end of the inter-satellite optical link; node Node importance of (2) The method comprises the following steps: wherein, the method comprises the steps of, Representing nodes Is used to determine the initial topological importance of (a), Representing nodes Is used to determine the functional importance of (a), Representing the weight adjustment factor.
5. The F6G low orbit constellation optical network dynamic routing method based on node reliability according to claim 3 or 4, wherein the method for performing reliability ranking by fuzzy clustering is as follows: The normalized node Importance of (2) And integrated risk level Constituent two-dimensional feature vectors as nodes Data samples of (2) ; Initialize the first Center vector of 1 cluster Wherein, the method comprises the steps of, Representing nodes Is the first of (2) Membership functions of the individual clusters, Is the total number of nodes; Is a blurring factor; The membership function is dynamically adjusted through iteration as follows: wherein, the method comprises the steps of, Represent the first The center of the cluster of the clusters, Representing the total number of cluster categories; Minimizing clustered objective functions And carrying out clustering, wherein, the clustering method comprises the steps of, Respectively representing squares of Euclidean distances, and completing clustering when the difference between values of clustering objective functions of two iterations is smaller than a threshold value or reaches the maximum iteration times; the satellite nodes are divided into three cluster sets according to the maximum membership principle through iterative updating of membership functions and center vectors ; According to the average reliability value of the nodes in the cluster And (3) sequencing, wherein the larger the average reliability value of the cluster is, the higher the reliability level is, so that the satellite node reliability level is obtained, and the three clusters are respectively marked as a high reliability level, a medium reliability level and a low reliability level.
6. The method for dynamically routing F6G low-orbit constellation optical network based on node reliability according to claim 5, wherein the method for dividing the satellite nodes into three cluster sets is implemented by traversing each satellite node At the first membership matrix Searching maximum value in line, and connecting node The first category corresponding to the maximum membership value The clustering clusters are arranged; Calculating the average reliability value of the nodes in the cluster Wherein, the method comprises the steps of, Representing the division of the first The number of clusters of the clusters is, The representation belonging to the first The first cluster of clusters Reliability values for the individual satellite nodes.
7. The method for dynamically routing an F6G low orbit constellation optical network based on node reliability according to any one of claims 1-4 and 6, wherein nodes in the satellite optical network which do not meet the minimum reliability requirement are removed according to the path reliability level, and Dijkstra algorithm is used in combination with the source node and the destination node to calculate by taking the communication delay as a weight The feasible paths form a feasible path set Comprehensively considering the reliability and time delay of the paths, and calculating a feasible path set Each of the paths of (a) Is the integrated cost value of (2) And selects a composite cost value And taking the smallest path as the optimal main path to obtain a main path set.
8. The node reliability-based F6G low-orbit constellation satellite optical network dynamic routing method according to claim 7, wherein the composite cost value ; Wherein, the Representing a path Is used for the communication delay of the (a), Representing a path Is used for determining the path reliability of the (c) signal, Representing an index weight adjustment factor; The path is The path reliability of (2) is: ; Wherein, the Representing a path The set of nodes that are involved in the process, Representing a path A set of inter-satellite links involved; Representing the number of nodes that the path contains, Indicating the number of inter-satellite links that the path contains, Representing the reliability of the satellite node, Representing inter-satellite links Reliability of (3); Path Is of communication delay of (a) Wherein, the method comprises the steps of, Representing service requests Is required by the time delay of the system.
9. The F6G low-orbit constellation satellite optical network dynamic routing method based on node reliability according to claim 8, wherein the calculation and determination process of the routing path and the backup path is: (1) Important node judgment, namely judging according to the node Initial topological importance of (a) Setting an importance threshold If any node exists in the main path Satisfy the following requirements Judging that the main path passes through the important node, and starting standby path calculation; (2) Backup path computation, construction of temporary network topology All nodes and inter-satellite links contained in the main path are removed from the original topological graph, and the main path is in a temporary network topological graph And searching an optimal path from the source node to the destination node by using a Dijkstra algorithm according to the comprehensive cost value again to serve as a candidate standby path.
10. The node reliability-based F6G low-rail constellation satellite optical network dynamic routing method of claim 9 wherein the path Is of communication delay of (a) The method comprises the following steps: node (C) To the node Communication delay of one-hop laser link The method comprises the following steps: wherein, the method comprises the steps of, Indicating the queuing delay time, the time delay of the queuing, Indicating the time delay of the transmission, Representing a forwarding delay; After selecting the path with the optimal comprehensive cost value in the feasible path set, judging whether the selected path resources are sufficient and available, if the resources are sufficient, namely, meeting the service resource requirement, updating the whole network resource state matrix, subtracting the amount of resources required by service from the available resources of the nodes along the path and the inter-satellite links of the selected path, completing the resource reservation, and storing the selected path into the main path set Delete in the middle; service request Maximum correlation threshold allowed ; Wherein, the The number of elements is represented by the number of elements, Representing service requests The selected primary path contains a set of nodes, Representing service requests The currently candidate backup path contains a set of nodes, Representing service requests The selected primary path contains a set of links, Representing service requests The currently candidate backup path contains the link set.

Description

F6G low orbit constellation satellite optical network dynamic routing method based on node reliability Technical Field The invention relates to the technical field of reliable routing of satellite optical network communication, in particular to a dynamic routing method of an F6G low-orbit constellation satellite optical network. Background With the acceleration of the digitizing process and the emerging development of the aerospace industry, the near-earth orbit satellite network is used as a supplement of the ground network to provide communication services and global seamless coverage for uncovered fields such as remote areas, oceans, aviation and the like, and is hopeful to realize high-bandwidth, low-delay and high-reliability network services for ground users. The laser inter-satellite link provides the possibility for low delay services in satellite optical networks. However, satellites are prone to random failures due to solar radiation, pressure and other operational factors due to frequent changes in inter-satellite visibility and the effects of environmental risks such as link breaks, debris collisions, solar storms, etc. In the space environment where faults are prone and resources are limited, it is highly desirable to design a routing method with high reliability and high timeliness. The node reliability evaluation model utilizes fuzzy comprehensive clustering to divide the reliability level of satellite nodes into 3 levels. The satellite element failure probability and node importance are mainly considered. The satellite element fault probability mainly considers the random fault period and collision risk, and the topology node importance and the function importance are mainly considered when the satellite node importance is calculated. According to the comprehensive cost value of the calculated feasible paths, the time delay and the reliability of links are mainly considered, the paths with small cost value are selected as routing paths, and if the service is a high-reliability service requiring service, and the main path nodes pass through important nodes, the backup paths are calculated at the same time. Satellite node reliability evaluation mainly considers satellite element faults and satellite node importance. According to the local characteristics and the global characteristics of the nodes, the influence of the neighbor nodes is considered by utilizing a transfer matrix among the nodes. Feature extraction of the low orbit satellite network comprises degree, medium number and local triangle center attribute of the network topology. According to the reliability of the satellite nodes, fuzzy clustering is utilized to divide the nodes into three categories, namely high risk, general risk and low risk. The high-risk nodes are particularly concerned, when the routing is carried out, the selection of the high-risk nodes is avoided, the low-risk or general-risk nodes are selected, the high reliability of the routing is realized, and the reliability and the safety of the transmission service are ensured. The F6G low orbit constellation satellite optical network is a core element for constructing an all-weather space-earth integrated information network with wide coverage and all directions by virtue of the advantages of global coverage, flexible access and reliable transmission. Unlike terrestrial networks, satellite optical networks have high dynamics, facing challenges such as frequent network topology changes, limited computing and storage capabilities of on-board routing devices, satellite node or inter-satellite optical link failures, uneven distribution of terrestrial users, and diversification of user requests, resulting in difficulty in direct application of routing algorithms with mature terrestrial resources. The existing algorithm provides an effective method for reliable route planning from the aspects of high dynamic performance, fault frequency and the like of the low-orbit satellite optical network, but the problem of low reliability of satellite nodes or links caused by environmental factors in the low-orbit satellite optical network is less focused, and the problem of resource waste caused by blindly selecting a plurality of standby paths exists. Meanwhile, the network resource characteristics and the main and standby path correlation are not considered. Thus, the problem of reliable route planning for complex risk scenarios should be well studied. The invention patent with the application number of CN202311341585.9 discloses a low-maintenance-cost and reliable low-orbit satellite internet routing method, which comprises the steps of initializing a network topological structure by utilizing the characteristics of a Walker constellation and combining parameters such as the number of satellites, orbit height, orbit inclination angle and the like, then determining a satellite orbit period through a Kepler third law, and setting the operation period of the whole satellite network o