CN-122028132-A - Low-orbit satellite network routing method, device, equipment and medium

CN122028132ACN 122028132 ACN122028132 ACN 122028132ACN-122028132-A

Abstract

The application provides a low-orbit satellite network routing method, a device, equipment and a medium, and relates to the technical field of satellite communication. The method comprises the steps of responding to a data packet to be forwarded of a current satellite, determining a target satellite, establishing a network topology model, and screening candidate satellites closer to a destination and adjacent links thereof. And collecting the current link utilization rate and the queue state of each candidate link, and determining the predicted utilization rate based on the linear fitting of the historical utilization rate sequence. And dynamically adjusting the link transmission rate according to the queue state, and further calculating the comprehensive time delay. And integrating the current link utilization rate, the predicted utilization rate, the queue duty ratio and the integrated time delay, calculating the integrated cost value of each link, and determining a final forwarding link from the candidate links based on the integrated cost value. The application realizes the balanced distribution of the load under the dynamic topology of the low orbit satellite network based on the link state prediction, the self-adaptive rate adjustment and the multidimensional cost evaluation, and improves the reliability and the efficiency of the whole transmission of the network.

Inventors

HUANG CHAO
ZHANG JIE
LIU DI
XU JIAN
CAO SHENGBIAO
MA WENJIE
XUE YOU
LIU HUI
LIU RAN
YANG YINGQI

Assignees

北京中电飞华通信有限公司
国网信息通信产业集团有限公司

Dates

Publication Date: 20260512
Application Date: 20251226

Claims (10)

1. A method of low orbit satellite network routing, comprising: Determining a destination satellite of a data packet according to the data packet to be forwarded by the current satellite; establishing a low-orbit satellite network topology model, and determining all adjacent satellites of the current satellite based on the low-orbit satellite network topology model; screening candidate satellites from all adjacent satellites based on the distance between each adjacent satellite and the target satellite, and forming a candidate link set by adjacent links between the candidate satellites and the current satellite; Collecting current link utilization rate and current queue state information of each adjacent link in the candidate link set, calling a historical utilization rate sequence of each adjacent link, performing linear fitting on the historical utilization rate sequence of each adjacent link, and determining the predicted utilization rate of the next time point of each adjacent link; Adjusting the transmission rate of each adjacent link based on the current queue state information, and determining the comprehensive time delay of each adjacent link based on the adjusted transmission rate; determining a comprehensive cost value of each adjacent link based on the current link utilization, the predicted utilization, a queue duty cycle determined from current queue state information, and the comprehensive time delay of each adjacent link; and determining forwarding links of the data packet from the candidate link set based on the comprehensive cost value of each adjacent link.
2. The method of claim 1, wherein screening candidate satellites from all neighboring satellites based on the distance between each neighboring satellite and the destination satellite and forming a set of candidate links from contiguous links between the candidate satellite and the current satellite comprises: Determining a first distance between the current satellite and a target satellite, and respectively determining a second distance between each adjacent satellite of the current satellite and the target satellite; determining adjacent satellites with the second distance smaller than the first distance as candidate satellites; and taking the adjacent links between the current satellite and each candidate satellite as a candidate link set.
3. The method of claim 1, wherein adjusting the transmission rate of each adjacent link based on the current queue status information comprises: based on each contiguous link, performing: acquiring a current queue length, a preset maximum processing time threshold value, and a configured maximum transmission rate and minimum transmission rate according to the current queue state information; Dividing the current queue length by the maximum processing time threshold to obtain an intermediate adjustment rate; Comparing the intermediate regulation rate with the minimum transmission rate, and taking the maximum value of the intermediate regulation rate and the minimum transmission rate to obtain a temporary rate; And taking the minimum value of the temporary rate and the maximum transmission rate as the transmission rate after the adjustment of the adjacent link.
4. The method of claim 1, wherein determining the integrated delay for each adjacent link based on the adjusted transmission rate comprises: based on each contiguous link, performing: Determining propagation delay based on the distance between two satellites corresponding to the adjacent links and the speed of light; determining a transmission delay based on the size of the data packet and the adjusted transmission rate; determining a queuing delay based on the current queue length of the adjacent link and the adjusted transmission rate; And adding the propagation delay, the transmission delay, the queuing delay and the fixed additional delay to obtain the comprehensive delay of the adjacent link.
5. The method of claim 1, wherein determining the composite cost value for each adjacent link based on the current link utilization, the predicted utilization, a queue duty cycle determined from current queue status information, and the composite delay comprises: based on each contiguous link, performing: Multiplying the current link utilization rate, the predicted utilization rate, the queue duty ratio determined according to the current queue state information and the comprehensive time delay by corresponding duty ratio coefficients determined according to the service types to obtain respective weighted child values; and adding the four weighted child values, and dividing the added value by a weight coefficient determined according to the service type to obtain the comprehensive cost value of the adjacent link.
6. The method of claim 1, wherein determining a forwarding link for the data packet from the set of candidate links based on the combined cost value of each neighboring link comprises: Sorting adjacent links in the candidate link set according to the order of the comprehensive cost value from small to large; Sequentially determining whether each adjacent link meets the time delay constraint and the packet loss rate threshold constraint corresponding to the service type of the data packet according to the ordering sequence; and determining an adjacent link which simultaneously meets the time delay constraint and the packet loss rate threshold constraint corresponding to the service type of the data packet as a forwarding link of the data packet.
7. The method of claim 1, wherein determining all neighboring satellites of the current satellite based on the low-orbit satellite network topology model comprises: acquiring the serial number information of the current satellite and the serial number information of the track surface where the current satellite is positioned, and determining an initial adjacent satellite; determining the distance between the initial adjacent satellite and the current satellite; determining the initial adjacent satellite with the distance smaller than a preset distance threshold as an adjacent satellite; the initial adjacent satellites are satellites with the same track plane adjacent to the current satellite number and satellites with the same track plane adjacent to the current satellite number.
8. A low-orbit satellite network routing device, comprising: the triggering and acquiring module is used for responding to a data packet to be forwarded by a current satellite and determining a destination satellite of the data packet; The topology modeling module is connected with the triggering and acquiring module and is used for establishing a low-orbit satellite network topology model and determining all adjacent satellites of the current satellite based on the model; The candidate set generation module is respectively connected with the triggering and acquiring module and the topology modeling module and is used for screening candidate satellites from all adjacent satellites based on the distance between each adjacent satellite and the target satellite, and forming a candidate link set by adjacent links between the candidate satellites and the current satellite; The state acquisition and prediction module is connected with the candidate set generation module and is used for acquiring the current link utilization rate and the current queue state information of each adjacent link in the candidate link set, calling the historical utilization rate sequence of each adjacent link, performing linear fitting on the historical utilization rate sequence of each adjacent link and determining the predicted utilization rate of the next time point of each adjacent link; The speed and time delay adjusting module is connected with the state acquisition and prediction module and is used for adjusting the transmission speed of each adjacent link based on the current queue state information and determining the comprehensive time delay of each adjacent link based on the adjusted transmission speed; The cost determining module is respectively connected with the state acquisition and prediction module and the rate and time delay adjusting module and is used for determining the comprehensive cost value of each adjacent link based on the current link utilization rate, the prediction utilization rate, the queue duty ratio determined according to the current queue state information and the comprehensive time delay of each adjacent link; And the routing decision module is connected with the cost determination module and is used for determining the forwarding link of the data packet from the candidate link set based on the comprehensive cost value of each adjacent link.
9. An apparatus comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method of any one of claims 1 to 7 when the program is executed.
10. A medium storing computer instructions for causing a computer to perform the method of any one of claims 1 to 7.

Description

Low-orbit satellite network routing method, device, equipment and medium Technical Field The present application relates to the field of satellite communications technologies, and in particular, to a low-orbit satellite network routing method, apparatus, device, and medium. Background When a traditional satellite network routing method is used for selecting a path, topology connectivity and fixed link cost are mainly relied on, so that traffic is unevenly concentrated on a few links, and local congestion, queuing delay rapid increase and packet loss rate increase are caused. Disclosure of Invention In view of the above, the present application is directed to a low-orbit satellite network routing method, device, apparatus and medium, so as to solve at least some of the technical problems in the related art. Based on the above object, the present application provides a low-orbit satellite network routing method, which comprises: Determining a destination satellite of a data packet according to the data packet to be forwarded by the current satellite; establishing a low-orbit satellite network topology model, and determining all adjacent satellites of the current satellite based on the low-orbit satellite network topology model; screening candidate satellites from all adjacent satellites based on the distance between each adjacent satellite and the target satellite, and forming a candidate link set by adjacent links between the candidate satellites and the current satellite; Collecting current link utilization rate and current queue state information of each adjacent link in the candidate link set, calling a historical utilization rate sequence of each adjacent link, performing linear fitting on the historical utilization rate sequence of each adjacent link, and determining the predicted utilization rate of the next time point of each adjacent link; Adjusting the transmission rate of each adjacent link based on the current queue state information, and determining the comprehensive time delay of each adjacent link based on the adjusted transmission rate; determining a comprehensive cost value of each adjacent link based on the current link utilization, the predicted utilization, a queue duty cycle determined from current queue state information, and the comprehensive time delay of each adjacent link; and determining forwarding links of the data packet from the candidate link set based on the comprehensive cost value of each adjacent link. Based on the same inventive concept, the application also provides a low-orbit satellite network routing device, comprising: the triggering and acquiring module is used for responding to a data packet to be forwarded by a current satellite and determining a destination satellite of the data packet; The topology modeling module is connected with the triggering and acquiring module and is used for establishing a low-orbit satellite network topology model and determining all adjacent satellites of the current satellite based on the model; The candidate set generation module is respectively connected with the triggering and acquiring module and the topology modeling module and is used for screening candidate satellites from all adjacent satellites based on the distance between each adjacent satellite and the target satellite, and forming a candidate link set by adjacent links between the candidate satellites and the current satellite; The state acquisition and prediction module is connected with the candidate set generation module and is used for acquiring the current link utilization rate and the current queue state information of each adjacent link in the candidate link set, calling the historical utilization rate sequence of each adjacent link, performing linear fitting on the historical utilization rate sequence of each adjacent link and determining the predicted utilization rate of the next time point of each adjacent link; The speed and time delay adjusting module is connected with the state acquisition and prediction module and is used for adjusting the transmission speed of each adjacent link based on the current queue state information and determining the comprehensive time delay of each adjacent link based on the adjusted transmission speed; The cost determining module is respectively connected with the state acquisition and prediction module and the rate and time delay adjusting module and is used for determining the comprehensive cost value of each adjacent link based on the current link utilization rate, the prediction utilization rate, the queue duty ratio determined according to the current queue state information and the comprehensive time delay of each adjacent link; And the routing decision module is connected with the cost determination module and is used for determining the forwarding link of the data packet from the candidate link set based on the comprehensive cost value of each adjacent link. Based on the same inventive concept, the present application also