Weibull distribution-based reliable guiding type main and standby routing calculation method for satellite network
Through the satellite network routing method optimized by Weble distribution and greedy algorithm, the problem of frequent failure of low-orbit satellite networks is solved, the reliability and robustness of the routing are improved, and the precise evaluation and prediction of link quality and failure rate are achieved. .
Patent Information
- Application Number
- CN202410891576.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-04
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2044-07-04
AI Technical Summary
Due to the high dynamic topology, low-orbit satellite networks have frequent failures and poor routing robustness. It is difficult for the existing technology to effectively evaluate link quality and failure rate, resulting in data transmission interruption.
Using a reliable guided master-subsidy routing calculation method based on the Weber distribution, the time-varying Doppler network effect model is constructed through the ephemeris to measure link quality, and a failure rate model is established based on the Weber distribution, and multi-path selection is optimized. The greedy algorithm is used to solve the generalized maximum coverage problem and choose a path combination with the lowest failure rate.
It improves the reliability and robustness of the guided master-slip routing of low-orbit satellite networks, realizes accurate evaluation of link quality and accurate prediction of failure rates, and reduces the complexity of routing computing time.
Smart Images

Figure CN119051706A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of satellite networks and industrial Internet, and in particular relates to a method for calculating optimal routing of a satellite network under fault conditions. Background Art
[0002] With the rapid development of the Internet, satellite networks have attracted widespread attention from industry and academia. Satellite networks have the characteristics of wide coverage and high throughput, and play an increasingly important role in the Internet. Low-Earth orbit satellites have been more widely used than other orbit satellites due to their lower one-way link transmission delay. However, the movement of satellites in orbit causes frequent changes in link connections and network topology. Due to the variability and instability of satellite links, the transmission delay of satellite network links is sometimes high, and there are many link failures. Ordinary static routing cannot solve the problem of dynamic link changes. For link failures, if a single optimal route is interrupted due to a failure, the data cannot be forwarded. Therefore, it is a key issue to solve the poor routing robustness caused by frequent failures in the highly dynamic topology of low-orbit satellite networks.
[0003] Although the operation of satellites is periodic, there is no good modeling of the periodic quality of links, and how to convert the historical reliability indicators of links to routing paths is also a key issue worth considering. In addition, the measurement criteria for link quality generally include key indicators such as end-to-end delay, throughput, and signal-to-noise ratio. For low-orbit satellites moving at high speed, the Doppler effect at certain longitudes and latitudes will have a serious impact on these key indicators. Therefore, it is necessary to evaluate the relationship between the Doppler effect and these key network indicators and use them to measure the quality of satellite links. The main reasons for routing failures are link failures and satellite failures. Link failures are affected by the interstellar environment and are difficult to analyze probabilistically. As an industrial hardware device, satellites should conform to a certain failure rate distribution model. When the optimal main route fails, an optimal backup route should be selected. Therefore, when selecting routes, selecting multiple paths that are jointly optimal can avoid failures in both the main and backup paths, and improve the robustness of satellite network routing. Summary of the invention
[0004] Aiming at the problem of poor routing robustness caused by frequent failures under the highly dynamic topology of a low-orbit satellite network, the purpose of the present invention is to provide a satellite network reliable guided primary and backup routing calculation method based on Weibull distribution. In the low-orbit satellite network scenario, the historical available information of the link is obtained through the ephemeris, a time-varying Doppler network effect model is constructed to measure the link quality, the link history reliability index is obtained, and the link history reliability index is normalized; a satellite failure rate probability model is established according to the Weibull distribution, and the satellite network joint multi-path selection is optimized based on the satellite failure rate probability model; a greedy algorithm is used to solve the generalized maximum coverage problem derived from the multi-path selection, and according to the solution result, the selected path combination has the joint minimum failure rate, thereby improving the reliability and robustness of the low-orbit satellite network guided primary and backup routing.
[0005] The purpose of the present invention is achieved through the following technical solutions.
[0006] The invention discloses a satellite network reliable guided primary and backup routing calculation method based on Weibull distribution, comprising the following steps:
[0007] Step 1: Use satellite ephemeris to describe the position and speed of the space flight body. When the distance between low-orbit satellites exceeds the predetermined distance, the inter-satellite communication link cannot be established due to signal attenuation and interference. The satellite ephemeris is used to preliminarily determine whether the inter-satellite link can be established within the satellite operation cycle, that is, to preliminarily obtain the on-off history information of the satellite link within an operation cycle. The operating speed vector of the satellite at each time point is obtained from the satellite ephemeris, so as to establish a time-varying Doppler network effect model for measuring the link quality. The historical reliability index of the link, route, and path set within the operation cycle of the low-orbit satellite network is obtained according to the time-varying Doppler network effect model.
[0008] Step 1.1, use satellite ephemeris to describe the position and velocity of the space object. Based on the satellite ephemeris data, the on-off history information of the satellite link in one operation cycle is preliminarily obtained. Satellite A sends a signal to satellite B. After the Doppler frequency shift, the receiving frequency of satellite B is:
[0009]
[0010] where f d is the signal frequency received by the satellite at the receiving end, f s is the frequency of the signal sent by the transmitting satellite, v d is the tangential velocity of the transmitter, v s The tangential velocity of the receiving satellite, c is the propagation speed of light, θ d is the angle between the signal propagation direction and the receiving satellite direction, θ s It is the angle between the direction of signal propagation and the direction of the transmitting satellite.
[0011] Demodulate the received signal in the binary phase shift keying BPSK modulation communication system and obtain the bit error rate P b . The bit error rate P b Translated into the impact on network transmission performance, in the low-orbit satellite network, data transmission is forwarded in the form of packets. The size of the data packet in the low-orbit satellite network frame is Packet size Byte, N bit is the bits in the data packet, and the error correction capability of forward error correction FEC is a bits per data packet, then the probability of successful reception of the data packet is:
[0012]
[0013] The throughput of the low-orbit satellite network is expressed as:
[0014] T=P packet *B bandwidth (3)
[0015] Among them B bandwidth The bandwidth available for link communication.
[0016] Formulas (1), (2), and (3) are Doppler effect models constructed based on the velocity vector information of the satellite at each longitude and latitude in the ephemeris.
[0017] Step 1.2: Convert the network throughput in the time-varying Doppler network effect model obtained in step 1.1 into a link quality index. In the first operation cycle after each satellite joins the low-orbit satellite network, no data packet routing is performed in the first operation cycle. Only the link quality established between the satellite and its surrounding satellites in the first operation cycle is calculated to obtain the link quality result established between the satellite and its surrounding satellites in the first operation cycle. The link quality result is used as a historical reliability index to measure the satellite's operation cycle. The path is composed of multiple links, and the historical reliability index of the path is obtained from the historical reliability index of the link. For the i-th path P i There are n links, and the historical reliability indicators of the n links are LR1, LR2, LR3, ..., LR n LR i The link quality at each time point is use represents the historical reliability index of the i-th path at the t-th time point, then the historical reliability index PR of the i-th path i for:
[0018]
[0019] The path set Q has k paths, all of which have the same source node and target node. The historical reliability indicators of the k paths are PR1, PR2, PR3, ..., PR k PR i The link quality at each time point is Use q t represents the historical reliability index of the path combination Q at the tth time point. The historical reliability index QR of the path combination Q is expressed as follows:
[0020]
[0021] The historical reliability index of the link, route and path set within the operation cycle of the low-orbit satellite network is defined by equations (4) and (5). The historical reliability index is used for the primary and backup route selection in the subsequent step three.
[0022] Step 2: The main reasons for routing failures are link failures and satellite failures. Link failures are affected by the interstellar environment and are difficult to analyze probabilistically. The satellite failure distribution conforms to the failure rate distribution. The satellite failure distribution is characterized by building a probability distribution model. According to the satellite failure distribution, the failure rate at each moment in the satellite service time is determined, and the historical reliability index in step 1 is corrected. According to the correction result, the historical reliability index is used to improve the prediction accuracy of the link quality of the link, path, and path set within the satellite network operation cycle.
[0023] Step 2.1. The main reasons for routing failures are link failures and satellite failures. Link failures are affected by the interstellar environment and are difficult to analyze probabilistically. Satellite failure distribution conforms to failure rate distribution. Weibull distribution is used to measure failure or reliability. The satellite failure distribution is characterized by constructing a Weibull distribution probability distribution model. The three-parameter probability density function in the Weibull distribution is:
[0024]
[0025] Among them, the β shape parameter is also called the Weibull slope, η is the scaling parameter, and the γ location parameter is also called the threshold parameter. The probability distribution function in the Weibull distribution is:
[0026]
[0027] Among them, t is a random variable, β is a shape parameter, η is a scaling factor, and γ is a location factor.
[0028] Step 2.2, based on the Weibull distribution probability distribution function in step 2.1, characterize the cumulative probability of random failures during the life cycle of the satellite. F(t) is a satellite failure rate function. When the shape parameter β is less than 1, the failure rate decreases with the increase of time. β = 1 is the stable working period of the satellite, and the failures that occur during the stable working period of the satellite are random failures. When the shape parameter β>1, it indicates that the satellite has been worn or aged for a long time, and the failure rate increases with time. The three different types of graphics based on the transformation of the shape parameter β constitute the spectrum of the satellite's entire life cycle, and the spectrum of the satellite's entire life cycle conforms to the "bathtub curve".
[0029] Step 2.3: In the low-orbit satellite network, the “bathtub curve” of each satellite is estimated when the satellite enters the network, and the estimated “bathtub curve” of each satellite is stored in the satellite’s onboard device. Each time the satellite routing path is calculated, the failure rate of the satellites participating in the routing is calculated, and the failure rate is added to the link quality measurement. When the normalized link history reliability index obtained in step 1.3 is LR, the link failure rate P is used to calculate the failure rate of the satellite involved in the routing. failture The historical reliability index LR is modified, and the link historical reliability index after adding the failure rate is LR*(1-P failture ), further improving the historical reliability index LR's prediction accuracy for the link quality of links, paths, and path sets within the satellite network operation cycle. failture is the link failure rate, link failure rate P failture It is the product of the source satellite failure rate and the destination satellite failure rate. That is:
[0030]
[0031] Step 3: Define the optimality of path combination based on the historical reliability index of the satellite network of the real-time satellite failure in step 2, take the optimality of path combination as the optimization target, take the path belonging relationship as the constraint condition, construct the generalized maximum coverage optimization problem, and use the greedy algorithm to solve the generalized maximum coverage optimization problem to obtain the optimal path combination with the lowest failure rate based on the Weibull distribution probability model, reduce the calculation time complexity of the optimal path combination, and reduce the backup route calculation time. Store the optimal path combination in the satellite routing table, and construct a satellite routing table that stores the joint optimal path combination. For the existing path combinations in the satellite routing table, directly perform routing forwarding; for the path combinations not found in the satellite routing table, use the greedy algorithm to solve the generalized maximum coverage optimization problem, store the obtained optimal path combination with the lowest failure rate in the satellite routing table, update the satellite routing table, and perform routing forwarding. Perform routing forwarding according to the constructed satellite routing table that stores the joint optimal path combination, and improve the reliability and robustness of the guided primary and backup routing of the low-orbit satellite network.
[0032] Step 3.1: Select the joint optimal backup path combination by defining the path combination optimality as shown in formula (9):
[0033]
[0034] Where Q is the selected path combination and k is the size of the path combination, which is adjusted according to the failure frequency of the low-orbit satellite network. is the path historical reliability index based on the correction of failure rate, and is the path historical reliability index based on the correction of failure rate. Based on the historical reliability index PR of path l obtained in step 1 l and the link failure rate P in step 2 failture According to formula (10), we can get:
[0035]
[0036] in The path failure rate is obtained by multiplying the failure rates of all links in path l.
[0037] According to equations (9) and (10), the quantization of the joint optimal backup path combination selection is achieved.
[0038] Step 3.2: Construct a candidate path set H, select k paths from the candidate path set H as the backup path set Q, and use the path combination optimality To optimize the goal, the path relationship As the constraint condition, the generalized maximum coverage optimization problem is constructed as shown in formula (11):
[0039]
[0040] A greedy algorithm is used to solve the generalized maximum coverage problem derived from multi-path selection, and the joint optimal path combination is obtained. This path combination has a joint minimum failure rate based on the Weibull distribution probability model, which improves the reliability and robustness of the low-orbit satellite network-oriented primary and backup routing. At the same time, the greedy algorithm is used to solve the generalized maximum coverage optimization problem to reduce the computational time complexity and reduce the backup route calculation time.
[0041] Step 3.3, store the optimal path combination obtained in step 3.2 into the satellite routing table, and construct a satellite routing table that stores the joint optimal path combination. For the existing path combinations in the satellite routing table, directly perform routing forwarding; for the path combinations not found in the satellite routing table, use the greedy algorithm to solve the generalized maximum coverage optimization problem, store the optimal path combination with the lowest failure rate into the satellite routing table, update the satellite routing table, and perform routing forwarding. Perform routing forwarding according to the constructed satellite routing table that stores the joint optimal path combination, and improve the reliability and robustness of the low-orbit satellite network-oriented primary and backup routing.
[0042] Beneficial effects:
[0043] 1. The present invention discloses a method for measuring historical reliability indicators within a satellite operation cycle, which uses satellite ephemeris to describe the position and speed of a space flight body, establishes a time-varying Doppler network effect model, measures link quality based on the time-varying Doppler network effect model, and defines historical reliability indicators of links, routes, and path sets within the satellite network operation cycle, thereby achieving accurate evaluation of satellite network routing indicators.
[0044] 2. The present invention discloses a satellite service time failure rate model based on Weibull distribution, constructs a Weibull probability distribution model to characterize the satellite failure distribution, uses the characterized periodic failure rate to correct the historical reliability index, and improves the historical reliability index's prediction accuracy for the link quality of links, routes, and path sets within the satellite network operation cycle.
[0045] 3. The present invention discloses a joint optimal backup path combination selection method, which defines the optimality of path combination, constructs a generalized maximum coverage optimization problem, and uses a greedy algorithm with low time complexity to select the joint optimal k paths from all path combinations, thereby reducing the routing calculation time and obtaining the path combination with the highest reliability, thereby improving the robustness of the satellite network. BRIEF DESCRIPTION OF THE DRAWINGS
[0046] Figure 1 It is a flow chart of a satellite network reliable oriented primary and backup routing calculation method based on Weibull distribution;
[0047] Figure 2 This is a schematic diagram of the intersatellite Doppler effect model;
[0048] Figure 3 It is a flowchart of the greedy algorithm selecting a path to join the path combination;
[0049] Figure 4 It is a part of the link on / off information diagram within one operation cycle in the satellite ephemeris. DETAILED DESCRIPTION
[0050] In conjunction with the drawings in the embodiments of the present invention, the technical solutions in the embodiments of the present invention are clearly and completely described, and the embodiments are only part of the embodiments of the present invention but not all. Based on the embodiments of the present invention, all other embodiments obtained by ordinary persons in the art without creative work are within the protection scope of the present invention.
[0051] Embodiment 1:
[0052] In the embodiment, a 64×64 polar-orbit Walker constellation is constructed in the satellite simulation software STK11, and one operation cycle of the satellite is divided into 10 time periods for modeling and normalization analysis. When establishing a time-varying Doppler network effect model, binary phase-shift keying BPSK modulation is used for simulation, the average service life of low-orbit satellites is set to 10 years, and a total of 5 primary and backup paths are selected.
[0053] like Figure 1 As shown, the satellite network reliable guided primary and backup routing calculation method based on Weibull distribution disclosed in this embodiment has the following specific implementation steps:
[0054] Step 1: Use satellite ephemeris to describe the position and speed of the space object. When the low-orbit satellites exceed the predetermined distance, the inter-satellite communication link cannot be established due to signal attenuation and interference. The satellite ephemeris is used to preliminarily determine whether the inter-satellite link can be established within the satellite operation cycle, that is, to preliminarily obtain the on-off history information of the satellite link within an operation cycle, such as Figure 4 As shown in Figure 2, the satellite's operating speed vector at each time point is obtained from the satellite ephemeris, so as to establish a time-varying Doppler network effect model for measuring link quality. According to the time-varying Doppler network effect model, the historical reliability index of the link, route, and path set within the operation cycle of the low-orbit satellite network is obtained.
[0055] Step 1.1: Use satellite ephemeris to describe the position and velocity of the space object. Based on the satellite ephemeris data, the on-off history information of the satellite link in one operation cycle is initially obtained. Figure 2 As shown in the schematic diagram of the intersatellite Doppler effect model, satellite A sends a signal with a frequency of 1THz to satellite B. After the Doppler frequency shift, the receiving frequency of satellite B is:
[0056]
[0057] where f d is the signal frequency received by the satellite at the receiving end, f s is the frequency of the signal sent by the transmitting satellite, v d is the tangential velocity of the transmitter, v s The tangential velocity of the receiving satellite, c is the propagation speed of light, θ d is the angle between the signal propagation direction and the receiving satellite direction, θ s It is the angle between the direction of signal propagation and the direction of the transmitting satellite.
[0058] Demodulate the received signal in the binary phase shift keying BPSK modulation communication system and obtain the bit error rate P b . The bit error rate P bTranslated into the impact on network transmission performance, in the low-orbit satellite network, data transmission is forwarded in the form of packets. The size of the data packet in the low-orbit satellite network frame is Packet size Byte, N bit is the bits in the data packet, which is 8 in this embodiment, and the error correction capability of the forward error correction FEC is a bits per data packet, which is 2 in this embodiment, then the probability of the data packet being successfully received is:
[0059]
[0060] The throughput of the low-orbit satellite network is expressed as:
[0061] T=P packet *B bandwidth (3)
[0062] Among them B bandwidth The bandwidth available for link communication.
[0063] Formulas (1), (2), and (3) are Doppler effect models constructed based on the velocity vector information of the satellite at each longitude and latitude in the ephemeris.
[0064] Step 1.2: Convert the network throughput in the time-varying Doppler network effect model obtained in step 1.1 into a link quality index. In the first operation cycle after each satellite joins the low-orbit satellite network, no data packet routing is performed in the first operation cycle. Only the link quality established between the satellite and its surrounding satellites in the first operation cycle is calculated to obtain the link quality result established between the satellite and its surrounding satellites in the first operation cycle. The link quality result is used as a historical reliability index to measure the satellite's operation cycle. The path is composed of multiple links, and the historical reliability index of the path is obtained from the historical reliability index of the link. For the i-th path P i There are n links, and the historical reliability indicators of the n links are LR1, LR2, LR3, ..., LR n LR i The link quality at each time point is use represents the historical reliability index of the i-th path at the t-th time point, then the historical reliability index PR of the i-th path i for:
[0065]
[0066] In this example, the path set Q has 8 paths, all of which have the same source node and destination node, and the historical reliability indicators of the 8 paths are PR1, PR2, PR3, ..., PR8. iThe link quality at each time point is Use q t represents the historical reliability index of the path combination Q at the tth time point. The historical reliability index QR of the path combination Q is expressed as follows:
[0067]
[0068] The historical reliability index of the link, route and path set within the operation cycle of the low-orbit satellite network is defined by equations (4) and (5). The historical reliability index is used for the primary and backup route selection in the subsequent step three.
[0069] Step 2: The main reasons for routing failures are link failures and satellite failures. Link failures are affected by the interstellar environment and are difficult to analyze probabilistically. The satellite failure distribution conforms to the failure rate distribution. The satellite failure distribution is characterized by building a probability distribution model. According to the satellite failure distribution, the failure rate at each moment in the satellite service time is determined, and the historical reliability index in step 1 is corrected. According to the correction result, the historical reliability index is used to improve the prediction accuracy of the link quality of the link, path, and path set within the satellite network operation cycle.
[0070] Step 2.1. The main reasons for routing failures are link failures and satellite failures. Link failures are affected by the interstellar environment and are difficult to analyze probabilistically. Satellite failure distribution conforms to failure rate distribution. Weibull distribution is used to measure failure or reliability. The satellite failure distribution is characterized by constructing a Weibull distribution probability distribution model. The three-parameter probability density function in the Weibull distribution is:
[0071]
[0072] Among them, the β shape parameter is also called the Weibull slope, η is the scaling parameter, and the γ location parameter is also called the threshold parameter. The probability distribution function in the Weibull distribution is:
[0073]
[0074] Among them, t is a random variable, β is a shape parameter, η is a scaling factor, and γ is a location factor.
[0075] Step 2.2, based on the Weibull distribution probability distribution function in step 2.1, characterize the cumulative probability of random failures during the life cycle of the satellite. F(t) is a satellite failure rate function. When the shape parameter β is less than 1, the failure rate decreases with the increase of time. β = 1 is the stable working period of the satellite, and the failures that occur during the stable working period of the satellite are random failures. When the shape parameter β>1, it indicates that the satellite has been worn or aged for a long time, and the failure rate increases with time. The three different types of graphics based on the transformation of the shape parameter β constitute the spectrum of the satellite's entire life cycle, and the spectrum of the satellite's entire life cycle conforms to the "bathtub curve".
[0076] Step 2.3: In the low-orbit satellite network, the “bathtub curve” of each satellite is estimated when the satellite enters the network, and the estimated “bathtub curve” of each satellite is stored in the satellite’s onboard device. Each time the satellite routing path is calculated, the failure rate of the satellites participating in the routing is calculated, and the failure rate is added to the link quality measurement. When the normalized link history reliability index obtained in step 1.3 is LR, the link failure rate P is used to calculate the failure rate of the satellite involved in the routing. failture The historical reliability index LR is modified, and the link historical reliability index after adding the failure rate is LR*(1-P failture ), further improving the historical reliability index LR's prediction accuracy for the link quality of links, paths, and path sets within the satellite network operation cycle. failture is the link failure rate, link failure rate P failture It is the product of the source satellite failure rate and the destination satellite failure rate. That is:
[0077]
[0078] Step 3: Define the optimality of path combination based on the historical reliability index of the satellite network of the real-time satellite failure in step 2, take the optimality of path combination as the optimization target, take the path belonging relationship as the constraint condition, construct the generalized maximum coverage optimization problem, and use the greedy algorithm to solve the generalized maximum coverage optimization problem to obtain the optimal path combination with the lowest failure rate based on the Weibull distribution probability model, reduce the calculation time complexity of the optimal path combination, and reduce the backup route calculation time. Store the optimal path combination in the satellite routing table, and construct a satellite routing table that stores the joint optimal path combination. For the existing path combinations in the satellite routing table, directly perform routing forwarding; for the path combinations not found in the satellite routing table, use the greedy algorithm to solve the generalized maximum coverage optimization problem, store the obtained optimal path combination with the lowest failure rate in the satellite routing table, update the satellite routing table, and perform routing forwarding. Perform routing forwarding according to the constructed satellite routing table that stores the joint optimal path combination, and improve the reliability and robustness of the guided primary and backup routing of the low-orbit satellite network.
[0079] Step 3.1: Select the joint optimal backup path combination by defining the path combination optimality as shown in formula (9):
[0080]
[0081] Wherein Q is the selected path combination, k is the size of the path combination, which is 8 in this embodiment and is adjusted according to the failure frequency of the low-orbit satellite network. is the path historical reliability index based on the correction of failure rate, and is the path historical reliability index based on the correction of failure rate. Based on the historical reliability index PR of path l obtained in step 1 l and the link failure rate P in step 2 failture According to formula (10), we can get:
[0082]
[0083] in The path failure rate is obtained by multiplying the failure rates of all links in path l.
[0084] According to equations (9) and (10), the quantization of the joint optimal backup path combination selection is achieved.
[0085] Step 3.2: Construct a candidate path set H, select 8 paths from the candidate path set H as the backup path set Q, and use the path combination optimality To optimize the goal, the path relationship As the constraint condition, the generalized maximum coverage optimization problem is constructed as shown in formula (11):
[0086]
[0087] like Figure 3 As shown in the flowchart of the greedy algorithm selecting paths to join the path combination, the greedy algorithm is used to solve the generalized maximum coverage problem derived from multi-path selection, and the joint optimal path combination is obtained. The path combination has a joint minimum failure rate based on the Weibull distribution probability model, which improves the reliability and robustness of the low-orbit satellite network-oriented primary and backup routing. At the same time, the greedy algorithm is used to solve the generalized maximum coverage optimization problem to reduce the computational time complexity and reduce the backup route calculation time.
[0088] Step 3.3, store the optimal path combination obtained in step 3.2 into the satellite routing table, and construct a satellite routing table that stores the joint optimal path combination. For the existing path combinations in the satellite routing table, directly perform routing forwarding; for the path combinations not found in the satellite routing table, use the greedy algorithm to solve the generalized maximum coverage optimization problem, store the optimal path combination with the lowest failure rate into the satellite routing table, update the satellite routing table, and perform routing forwarding. Perform routing forwarding according to the constructed satellite routing table that stores the joint optimal path combination, and improve the reliability and robustness of the low-orbit satellite network-oriented primary and backup routing.
[0089] The specific description above further illustrates the purpose, technical solutions and beneficial effects of the invention in detail. It should be understood that the above is only a specific embodiment of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.
Claims
1. A satellite network reliable oriented primary and backup routing calculation method based on Weibull distribution, characterized by: The following steps are included: Step 1: Use satellite ephemeris to describe the position and speed of the space flight body; after the low-orbit satellites exceed the predetermined distance, the inter-satellite communication link cannot be established due to signal attenuation and interference. The satellite ephemeris is used to preliminarily determine whether the inter-satellite link can be established within the satellite operation cycle, that is, to preliminarily obtain the on-off history information of the satellite link within an operation cycle; the operation speed vector of the satellite at each time point is obtained from the satellite ephemeris, so as to establish a time-varying Doppler network effect model for measuring the link quality; the historical reliability index of the link, route, and path set within the operation cycle of the low-orbit satellite network is obtained according to the time-varying Doppler network effect model; Step 2: The main reasons for routing failures are link failures and satellite failures. Link failures are affected by the interstellar environment and are difficult to be analyzed probabilistically. Satellite failure distribution conforms to failure rate distribution. The satellite failure distribution is characterized by building a probability distribution model. The failure rate at each moment in the satellite service time is determined based on the satellite failure distribution. The historical reliability index in step 1 is corrected. The prediction accuracy of the historical reliability index for the link quality of the link, path, and path set within the satellite network operation cycle is improved based on the correction result. Step 3: define the optimality of path combination based on the historical reliability index of the satellite network of the real-time satellite failure in step 2, take the optimality of path combination as the optimization target, take the path belonging relationship as the constraint condition, construct a generalized maximum coverage optimization problem, and use a greedy algorithm to solve the generalized maximum coverage optimization problem to obtain the optimal path combination with the lowest failure rate based on the Weibull distribution probability model, reduce the calculation time complexity of the optimal path combination, and reduce the backup route calculation time; store the optimal path combination in the satellite routing table, and construct a satellite routing table that stores the joint optimal path combination; directly perform routing forwarding on the existing path combination in the satellite routing table; For the path combination not found in the satellite routing table, the greedy algorithm is used to solve the generalized maximum coverage optimization problem, and the optimal path combination with the lowest failure rate is stored in the satellite routing table to update the satellite routing table and perform route forwarding; route forwarding is performed according to the constructed satellite routing table that stores the joint optimal path combination, so as to improve the reliability and robustness of the low-orbit satellite network-oriented primary and backup routing.
2. The satellite network reliable oriented primary and backup routing calculation method based on Weibull distribution as claimed in claim 1, characterized in that: Step 1 is implemented as follows: Step 1.1, use satellite ephemeris to describe the position and speed of the space flight body; based on the satellite ephemeris data, preliminarily obtain the on-off history information of the satellite link in one operation cycle; satellite A sends a signal to satellite B, and after Doppler frequency shift, the receiving frequency of satellite B is: where f d is the signal frequency received by the satellite at the receiving end, f s is the frequency of the signal sent by the transmitting satellite, v d is the tangential velocity of the transmitter, v s The tangential velocity of the receiving satellite, c is the propagation speed of light, θ d is the angle between the signal propagation direction and the receiving satellite direction, θ s It is the angle between the direction of propagation of the signal and the direction of the transmitting satellite; Demodulate the received signal in the binary phase shift keying BPSK modulation communication system and obtain the bit error rate P b ; The bit error rate P b Translated into the impact on network transmission performance, in the low-orbit satellite network, data transmission is forwarded in the form of packets; the size of the data packet in the low-orbit satellite network frame is Packet size Byte, N bit is the bits in the data packet, and the error correction capability of forward error correction FEC is a bits per data packet, then the probability of successful reception of the data packet is: The throughput of the low-orbit satellite network is expressed as: T=P packet *B bandwidth (3) Among them B banwidth The bandwidth available for link communication; Formula (1)(2)(3) is the Doppler effect model constructed based on the velocity vector information of the satellite at each longitude and latitude in the ephemeris; Step 1.2, converting the network throughput in the time-varying Doppler network effect model obtained in step 1.1 into a link quality index, in the first operation cycle after each satellite joins the low-orbit satellite network, not routing and forwarding data packets in the first operation cycle, only calculating the link quality established between the satellite in the first operation cycle and the satellites around it, and obtaining the link quality result established between the satellite in the first operation cycle and the satellites around it; The link quality result is used as a historical reliability index to measure the satellite operation cycle. The path is composed of multiple links, and the historical reliability index of the path is obtained from the historical reliability index of the link. For the i-th path P i There are n links, and the historical reliability indicators of the n links are LR1, LR2, LR3, …, LR n LR i The link quality at each time point is use represents the historical reliability index of the i-th path at the t-th time point, then the historical reliability index PR of the i-th path i for: The path set Q has k paths, all of which have the same source node and target node. The historical reliability indicators of the k paths are PR1, PR2, PR3, …, PR k PR i The link quality at each time point is Use q t represents the historical reliability index of the path combination Q at the tth time point; the historical reliability index QR of the path combination Q is expressed as follows: The historical reliability indicators of the links, routes, and paths within the operation cycle of the low-orbit satellite network are defined by equations (4) and (5).
3. The satellite network reliable oriented primary and backup routing calculation method based on Weibull distribution as claimed in claim 2, characterized in that: Step 2 is implemented as follows: Step 2.
1. The main reasons for routing failures are link failures and satellite failures. Link failures are affected by the interstellar environment and are difficult to analyze probabilistically. Satellite failure distribution conforms to failure rate distribution. Weibull distribution is used to measure failure or reliability. The satellite failure distribution is characterized by constructing a Weibull distribution probability distribution model. The three-parameter probability density function in the Weibull distribution is: Among them, the β shape parameter is also called the Weibull slope, η is the scaling parameter, and the γ location parameter is also called the threshold parameter; the probability distribution function in the Weibull distribution is: Where t is a random variable, β is a shape parameter, η is a scaling factor, and γ is a location factor; Step 2.2, based on the Weibull distribution probability distribution function in step 2.1, characterize the cumulative probability of random failure time in the life cycle of the satellite; F(t) is a satellite failure rate function. When the shape parameter β<1, the failure rate decreases with the increase of time; β=1 is the stable working period of the satellite, and the failures that occur during the stable working period of the satellite are random failures; when the shape parameter β>1, it indicates that the satellite has been worn or aged for a long time, and the failure rate increases with time; three different types of graphics based on the transformation of the shape parameter β constitute the spectrum of the satellite's entire life cycle, and the spectrum of the satellite's entire life cycle conforms to the "bathtub curve"; Step 2.3: In the low-orbit satellite network, the "bathtub curve" of each satellite is estimated when the satellite enters the network, and the estimated "bathtub curve" of each satellite is stored in the satellite's onboard device. Each time the satellite routing path is calculated, the failure rate of the satellites participating in the routing is calculated, and the failure rate is added to the link quality measurement. When the normalized link history reliability index obtained in step 1.3 is LR, the link failure rate P is used to calculate the failure rate of the satellite involved in the routing. failture The historical reliability index LR is modified, and the link historical reliability index after adding the failure rate is LR*(1-P failture ), improve the prediction accuracy of the historical reliability index LR for the link quality of links, paths, and path sets within the satellite network operation cycle; P failture is the link failure rate, link failure rate P failture It is the product of the source satellite failure rate and the destination satellite failure rate; that is:
4. The satellite network reliable oriented primary and backup routing calculation method based on Weibull distribution as claimed in claim 3, characterized in that: Step 3 is implemented as follows: Step 3.1: Select the joint optimal backup path combination by defining the path combination optimality as shown in formula (9): Where Q is the selected path combination, k is the size of the path combination, which is adjusted according to the failure frequency of the low-orbit satellite network; is the path historical reliability index based on the correction of failure rate, and is the path historical reliability index based on the correction of failure rate. Based on the historical reliability index PR of path l obtained in step 1 l and the link failure rate P in step 2 failture According to formula (10), we can get: in The path failure rate is obtained by multiplying the failure rates of all links in path l; According to formula (9) and (10), the quantization of the combined selection of the joint optimal backup path is realized; Step 3.2: Construct a candidate path set H, select k paths from the candidate path set H as the backup path set Q, and use the path combination optimality To optimize the goal, the path relationship |Q|≤k is a constraint condition, and the generalized maximum covering optimization problem is constructed as shown in formula (11): A greedy algorithm is used to solve the generalized maximum coverage problem derived from multi-path selection, and a joint optimal path combination is obtained. This path combination has a joint minimum failure rate based on the Weibull distribution probability model, which improves the reliability and robustness of the low-orbit satellite network-oriented primary and backup routing. At the same time, a greedy algorithm is used to solve the generalized maximum coverage optimization problem to reduce the computational time complexity and the backup route calculation time. Step 3.3, storing the optimal path combination obtained in step 3.2 into the satellite routing table, constructing a satellite routing table storing the joint optimal path combination; directly performing routing forwarding on the existing path combination in the satellite routing table; For the path combination not found in the satellite routing table, the greedy algorithm is used to solve the generalized maximum coverage optimization problem, and the optimal path combination with the lowest failure rate is stored in the satellite routing table to update the satellite routing table and perform route forwarding; route forwarding is performed according to the constructed satellite routing table that stores the joint optimal path combination, so as to improve the reliability and robustness of the low-orbit satellite network-oriented primary and backup routing.
Citation Information
Patent Citations
Power cable reliability analysis method and system considering thunder and lightning influence
CN116029165A
Random link fault routing optimization method in low earth orbit satellite network
CN117811642A
Method for communicating in a wireless communication network
US20120315915A1
Method for selecting current backup route, and router
WO2012119500A1
Route generation method and apparatus and storage medium
WO2024022185A1
