Transit route determination method and device

Abstract

The present application discloses a method and device for determining a transit route. The method includes: obtaining first terminal information of a first terminal of service data to be forwarded in a satellite network, wherein the first terminal information includes: the first position coordinates of the first terminal and the ephemeris corresponding to the first position coordinates, as well as the data volume and transmission delay of the service data to be forwarded; determining a target forwarding path with the minimum transmission delay for forwarding service data in the satellite network based on the first terminal information; and determining a target transit route for forwarding service data by the first terminal in the satellite network based on the target forwarding path. The present application solves the technical problem that the related technology is difficult to select a suitable transit route when transmitting service data in a satellite network, resulting in low network communication efficiency.

Description

Technical Field

[0001] The present application relates to the field of satellite communication technology, and in particular to a method and device for determining a transit route. Background Art

[0002] Geostationary orbit (GSO) satellites are a type of geosynchronous orbit satellites. Their direction and speed are basically consistent with the Earth's rotation. Therefore, when observed from the ground, the position of geostationary orbit satellites in the sky is almost unchanged. Non-geostationary orbit (NGSO) satellites operate at an orbital altitude of thousands of kilometers. Since they are relatively close to the Earth, their orbits are lower and their moving speeds are faster. The time it takes to orbit the Earth varies from tens of minutes to several hours. Compared with geostationary orbit satellites, the orbital altitude of NGSO satellites is a larger range, and they have a wider range of inclination angles.

[0003] In recent years, due to the rapid development of NGSO constellations, the complexity of the configuration of large-scale NGSO satellite constellations has continued to increase, making the change pattern of the relative positions between satellites in the constellation very complex, making it difficult to calculate the absolute inter-satellite link pattern; in addition, since the geographical location areas of the satellites at both ends of the data relay in the NGSO constellation change dynamically over time, the receiving area on the ground has changed after the data is relayed by the satellite, making it difficult to realize the design of the communication forwarding relationship between satellites.

[0004] Therefore, the choice of data transit routes within the NGSO satellite network has become a bottleneck affecting the communication efficiency and capacity improvement of the NGSO satellite network.

[0005] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0006] The embodiments of the present application provide a method and device for determining a transit route, so as to at least solve the technical problem that it is difficult to select a suitable transit route when transmitting business data in a satellite network, resulting in low network communication efficiency.

[0007] According to one aspect of an embodiment of the present application, a method for determining a transit route is provided, comprising: obtaining first terminal information of a first terminal of service data to be forwarded in a satellite network, wherein the first terminal data comprises: a first position coordinate of the first terminal and the ephemeris corresponding to the first position coordinate, and a data volume and a transmission delay of the service data to be forwarded; determining a target forwarding path with the minimum transmission delay for forwarding service data in the satellite network based on the first terminal information; and determining a target transit route for forwarding service data by the first terminal in the satellite network based on the target forwarding path.

[0008] Optionally, obtaining the first terminal information of the first terminal for forwarding service data in the satellite network includes: at an aggregation satellite of the satellite network, aggregating the first terminals in the satellite network that have data sending requests, and determining the first terminal information of the terminals, wherein the data sending request includes at least one of the following: terminal identification information of the first terminal and second position coordinates of the second terminal that receives the data sending request.

[0009] Optionally, aggregating satellites includes: fixedly selecting a first number of satellites in the satellite network; or, dynamically selecting a second number of satellites in the satellite network; or, in satellite network design, selecting satellites equipped with high computing power load.

[0010] Optionally, a target coordinate system is used to determine the first position coordinates of the first terminal and the second position coordinates of the second terminal, wherein the target coordinate system includes at least one of the following: a J2000 inertial system and a rectangular coordinate system.

[0011] Optionally, a target forwarding path with the minimum transmission delay for forwarding service data in the satellite network is determined based on the first terminal information: a target model is constructed based on the first terminal information while satisfying the data volume and transmission delay of the first terminal, wherein a boundary condition of the target model is that the number of transit satellites between the first terminal transmitting data to the second terminal does not exceed the total number of satellites in the satellite network; an iterative method is used to solve the target model to obtain the target forwarding path, wherein the iterative method includes at least one of the following: a binary tree method, a random forest method, and a gradient descent method.

[0012] Optionally, determining a target transit route for forwarding service data by the first terminal within a satellite network based on the target forwarding path includes: broadcasting the target forwarding path within the satellite network in the form of a broadcast data packet, wherein the broadcast data packet format includes: a unique code for identifying the broadcast data packet.

[0013] Optionally, after determining the target transit route for the first terminal to forward service data within the satellite network based on the target forwarding path, it also includes: determining the target data volume and target transmission delay for the first terminal to forward service data within the satellite network; and storing the target data volume and target transmission delay.

[0014] According to another aspect of an embodiment of the present application, a transit route determination device is also provided, including: an acquisition module, used to acquire first terminal information of a first terminal of service data to be forwarded in a satellite network, wherein the first terminal data includes: a first position coordinate of the first terminal and the ephemeris corresponding to the first position coordinate, and a data volume and transmission delay of the service data to be forwarded; a first determination module, used to determine a target forwarding path with the minimum transmission delay for forwarding service data in the satellite network based on the first terminal information; and a second determination module, used to determine a target transit route for forwarding service data by the first terminal in the satellite network based on the target forwarding path.

[0015] According to another aspect of an embodiment of the present application, a non-volatile storage medium is further provided, the non-volatile storage medium including a stored program, wherein the device where the non-volatile storage medium is located executes the above-mentioned transit route determination method by running the program.

[0016] According to another aspect of an embodiment of the present application, an electronic device is further provided, the electronic device comprising: a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to execute the above-mentioned transit route determination method through the computer program.

[0017] In an embodiment of the present application, first terminal information of a first terminal for forwarding business data in a satellite network is obtained, wherein the first terminal data includes: a first position coordinate of the first terminal and the ephemeris corresponding to the first position coordinate, and a data volume and a transmission delay of the business data to be forwarded; a target forwarding path with the minimum transmission delay for forwarding business data in the satellite network is determined based on the first terminal information; a target transit route for forwarding business data by the first terminal in the satellite network is determined based on the target forwarding path, wherein a suitable target forwarding path is dynamically selected based on the first terminal information and the operating status of the satellite network, thereby achieving a technical effect of minimizing the delay in forwarding business data in the satellite network while ensuring the quality of business transmission, thereby solving the technical problem that the related technology is difficult to select a suitable transit route when transmitting business data in a satellite network, resulting in low network communication efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0019] Figure 1 is a flowchart of an optional transit route determination method according to an embodiment of the present application;

[0020] Figure 2 is a schematic diagram of a solution principle of an optional gradient descent method according to an embodiment of the present application;

[0021] Figure 3 is a schematic diagram of the structure of an optional broadcast data packet according to an embodiment of the present application;

[0022] Figure 4 It is a structural diagram of an optional transit route determination device according to an embodiment of the present application. DETAILED DESCRIPTION

[0023] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0024] It should be noted that the terms "first", "second", etc. in the specification, claims and drawings of the present application are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0025] Example 1

[0026] According to an embodiment of the present application, a transit route determination method is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0027] Figure 1 is a flow chart of an optional transit route determination method according to an embodiment of the present application, such as Figure 1 As shown, the method at least includes steps S102-S106, wherein:

[0028] Step S102, obtaining first terminal information of a first terminal of service data to be forwarded in a satellite network, wherein the first terminal data includes: a first position coordinate of the first terminal and the ephemeris corresponding to the first position coordinate, and a data volume and a transmission delay of the service data to be forwarded.

[0029] In the technical solution provided in the above step S102 of the present invention, the first terminal may be a satellite in a satellite network, an independent payload with a specific function, or a payload sharing device with other satellites having communication connection or computing capability, etc. Since the terminal needs to be determined according to the actual origination position of forwarding service data, the amount of data sent, and the service delay requirements in the operation of the satellite network, the first terminal information of the first terminal to which the service data is to be forwarded is first required.

[0030] Step S104: determining a target forwarding path with the minimum transmission delay for forwarding service data within the satellite network according to the first terminal information.

[0031] In the technical solution provided in the above step S104 of the present invention, in order to enable the first terminal to transmit data, the forwarding path selection for the user terminal to forward the broadcast data packet is performed on the satellite network side, thereby reducing the difficulty and complexity of the design of the inter-satellite link relationship of the satellite system. At the same time, according to the changes in the first terminal information and in combination with the spatiotemporal position of the satellite network operation, the optimal forwarding path can be dynamically provided while ensuring the quality of the service data forwarded by the first terminal.

[0032] Step S106: determining a target transit route for forwarding service data by the first terminal within the satellite network based on the target forwarding path.

[0033] In the technical solution provided in the above step S106 of the present invention, the target transit route for the first terminal to transmit the broadcast data packet in the satellite network is determined by the target forwarding path, thereby improving the communication efficiency of the satellite network.

[0034] In the technical solution provided in steps S102-S106 of the present application, the first terminal information of the first terminal of the service data to be forwarded in the satellite network is obtained, wherein the first terminal data includes: the first position coordinates of the first terminal and the ephemeris corresponding to the first position coordinates, and the data volume and transmission delay of the service data to be forwarded; the target forwarding path with the minimum transmission delay for forwarding the service data in the satellite network is determined based on the first terminal information; the target transit route for forwarding the service data by the first terminal in the satellite network is determined based on the target forwarding path, wherein a suitable target forwarding path is dynamically selected according to the first terminal information and the operating status of the satellite network, thereby achieving the technical effect of minimizing the delay for forwarding the service data in the satellite network while ensuring the quality of service transmission, thereby solving the technical problem that the related technology is difficult to select a suitable transit route when transmitting service data in the satellite network, resulting in low network communication efficiency.

[0035] The above method in this embodiment will be further introduced below.

[0036] As an optional implementation, in the technical solution provided in the above step S102 of the present invention, the method includes: at an aggregation satellite of the satellite network, aggregating a first terminal with a data sending request in the satellite network, and determining the first terminal information of the terminal, wherein the data sending request includes at least one of the following: terminal identification information of the first terminal and the second position coordinates of the second terminal that receives the data sending request.

[0037] In this embodiment, all first terminals with data sending requests in the satellite network can be summarized at the aggregation satellite of the satellite network, and the first terminal information of the terminal can be determined, wherein the data sending request includes but is not limited to: the first terminal ID of each first terminal initiating a service request, the IP address of the second terminal receiving the service request, the estimated data service volume, etc., and the estimated data service volume refers to the total amount of user service data that needs to be carried by the forwarding link between satellites and needs to be transmitted through the wireless link formed by the two satellites of the first terminal and the second terminal, and its unit can be Gbit, Mbit, etc. to express the dimension of data volume.

[0038] As another optional implementation, in the technical solution provided in the above step S102 of the present invention, the method includes: aggregating satellites including: fixedly selecting a first number of satellites in the satellite network; or, dynamically selecting a second number of satellites in the satellite network; or, in the satellite network design, selecting satellites equipped with high computing power loads.

[0039] In this embodiment, the aggregation node satellite of the satellite network may be one or some satellites in a fixed network, or a certain number (including 1) of satellites may be dynamically selected to be responsible for processing, or a specific satellite equipped with a high computing power payload may be responsible when designing the satellite network, thereby providing sufficient flexibility for satellite network payload design and implementation on board.

[0040] Optionally, a target coordinate system is used to determine the first position coordinates of the first terminal and the second position coordinates of the second terminal, wherein the target coordinate system includes at least one of the following: a J2000 inertial system and a rectangular coordinate system.

[0041] Specifically, the target coordinate systems are all position coordinates in three-dimensional space, including but not limited to J2000 inertial system, rectangular coordinate system, etc.

[0042] As an optional implementation, in the technical solution provided in the above step S104 of the present invention, the method includes: constructing a target model based on the first terminal information while satisfying the data volume and transmission delay of the first terminal, wherein the boundary condition of the target model is that the number of transit satellites between the first terminal transmitting data to the second terminal does not exceed the total number of satellites in the satellite network; using an iterative method to solve the target model to obtain a target forwarding path, wherein the iterative method includes at least one of the following: a binary tree method, a random forest method, and a gradient descent method.

[0043] In this embodiment, a target model is constructed with the goal of minimizing the transmission delay of forwarding service data in the satellite network, wherein the boundary condition of the target model is that the number of transit satellites between the first terminal transmitting data to the second terminal does not exceed the total number of satellites in the satellite network, thereby ensuring that the transmission delay of service data of a single first terminal is guaranteed. Therefore, the target model can be expressed by the following formula:

[0044]

[0045] and

[0046] R u ≤N S

[0047]

[0048]

[0049] Wherein, u represents the number of users in the first terminal; N represents the total number of users in all first terminals; r represents the forwarding satellite number of the first terminal forwarding the broadcast data packet; R u represents the total number of satellites forwarding service data of the u-th first terminal; N represents the transmission delay of the forwarding service data of the u-th first terminal; S Indicates the total number of satellites in the satellite network; T s Indicates the upper limit of the forwarding service data of the sth satellite in the satellite network; represents the data volume of the forwarding service transmitted by the u-th first terminal via the s-th satellite; u s represents the number of all users transferring on satellite s; represents the service transmission delay of user u on the sth satellite during the transmission of his data; t u Indicates the maximum delay requirement of user services.

[0050] Furthermore, after the target model is determined, an automated iterative method can be used to quickly solve the target model and obtain the target forwarding path.

[0051] For example, Figure 2 is a schematic diagram of a solution principle of an optional gradient descent method according to an embodiment of the present application, such as Figure 2 , first determine the current position f(x0+Δx), then find the fastest descending direction relative to this position, and take a small step in this direction to reach a new position f(x0), which is definitely lower than the initial position, and then terminate at the lowest point according to the above method. Therefore, the gradient descent method can be expressed by the following formula:

[0052]

[0053] As an optional implementation, in the technical solution provided in the above step S106 of the present invention, the method includes: broadcasting the target forwarding path in the satellite network in the form of a broadcast data packet, wherein the broadcast data packet format includes: a unique code for identifying the broadcast data packet.

[0054] In this embodiment, in order to quickly send the forwarding strategy of each satellite node of the satellite network to each node in the network, the propagation efficiency of the broadcast mode will be higher, but because the traditional broadcast method will send data to all surrounding satellites (nodes), it will bring too much additional demodulation load to the satellite network intersatellite link. Therefore, in the embodiment of the present application, the service data is forwarded in the satellite network according to the target forwarding path in the form of a broadcast data packet, and a dedicated "unique code" bit is reserved in the broadcast data packet, thereby effectively reducing unnecessary demodulation of the broadcast data by the satellite receiver.

[0055] Optionally, Figure 3 is a schematic diagram of the structure of an optional broadcast data packet according to an embodiment of the present application, comprising Figure 3It can be seen that the unique code represents the unique mark of this broadcast data packet and is transmitted in clear code, that is, the receiver can locally prioritize decoding of the specific "unique code" area in the received broadcast data packet to obtain the unique code. At the same time, the receiver can use the unique code to determine whether the broadcast data packet has been received. If the receiver has already received it, there is no need to demodulate the currently received broadcast data packet, thereby reducing useless data decoding processing by the receiver in the satellite network.

[0056] As another optional implementation, in the technical solution provided in the above step S106 of the present invention, after determining the target transit route for the first terminal to transmit the broadcast data packet to be forwarded within the satellite network based on the target forwarding path, the target data volume and target transmission delay for the first terminal to forward the service data within the satellite network can also be determined; and the target data volume and target transmission delay can be stored.

[0057] In this embodiment, the satellite network can count the actual forwarding delay and business data volume of all first terminals transmitting broadcast data packets through the target transit route, and feed it back to the target model for algorithm iterative optimization, thereby improving the accuracy of the target model.

[0058] In the above steps, the target model is quickly solved through an automated iterative method, so that the target forwarding path can be determined on the satellite network side, thereby effectively utilizing the inter-satellite communication resources in the satellite network. In addition, the quality of business data can be guaranteed while keeping the overall network forwarding delay to a minimum. The target forwarding path is propagated in a broadcast data packet format to reduce repeated decoding operations. The actual forwarding delay and data volume of all terminal data in the satellite network are counted and fed back to the target model for algorithm iterative optimization.

[0059] Example 2

[0060] According to an embodiment of the present application, a transit route determination device for implementing the above transit route determination method is also provided. Figure 4 As shown, the transit route determination device at least includes an acquisition module 41, a first determination module 42 and a second determination module 43, wherein:

[0061] The acquisition module 41 is used to obtain the first terminal information of the first terminal of the broadcast data packet to be forwarded in the satellite network, wherein the first terminal data includes: the first position coordinates of the first terminal and the ephemeris corresponding to the first position coordinates, and the service data volume and service transmission delay of the broadcast data packet to be forwarded.

[0062] The first terminal may be a satellite in a satellite network, an independent payload with a specific function, or a payload sharing device with other satellites that have communication connections or computing capabilities, etc. Since the terminal needs to be determined according to the actual origination location of forwarded service data, the amount of data sent, and the service delay requirements in the operation of the satellite network, the first terminal information of the first terminal to which the service data is to be forwarded is first required.

[0063] As an optional implementation, at an aggregation satellite of the satellite network, the acquisition module 41 aggregates the first terminals that have data sending requests in the satellite network and determines the first terminal information of the terminal, wherein the data sending request includes at least one of the following: terminal identification information of the first terminal and the second position coordinates of the second terminal that receives the data sending request.

[0064] Specifically, all first terminals with data sending requests in the satellite network can be summarized at the aggregation satellite of the satellite network, and the first terminal information of the terminal can be determined, wherein the data sending request includes but is not limited to: the first terminal ID of each initiating a service request, the IP address of the second terminal receiving the service request, the estimated data service volume, etc., and the estimated data service volume refers to the total amount of user service data that needs to be carried by the forwarding link between satellites and needs to be transmitted through the wireless link formed by the two satellites of the first terminal and the second terminal, and its unit can be Gbit, Mbit, etc. to express the dimension of data volume.

[0065] As an optional implementation, the satellite aggregation includes: fixedly selecting a first number of satellites in the satellite network; or, dynamically selecting a second number of satellites in the satellite network; or, in the satellite network design, selecting satellites equipped with high computing power load.

[0066] In this embodiment, the aggregation node satellite of the satellite network may be one or some satellites in a fixed network, or a certain number (including 1) of satellites may be dynamically selected to be responsible for processing, or a specific satellite equipped with a high computing power payload may be responsible when designing the satellite network, thereby providing sufficient flexibility for satellite network payload design and implementation on board.

[0067] Optionally, a target coordinate system is used to determine the first position coordinates of the first terminal and the second position coordinates of the second terminal, wherein the target coordinate system includes at least one of the following: a J2000 inertial system and a rectangular coordinate system.

[0068] Specifically, the target coordinate systems are all position coordinates in three-dimensional space, including but not limited to J2000 inertial system, rectangular coordinate system, etc.

[0069] The first determination module 42 is used to determine a target forwarding path with the minimum service transmission delay for forwarding data in the satellite network according to the first terminal information.

[0070] In order to enable the forwarding path selection of the user terminal forwarding the broadcast data packet on the satellite network side when the first terminal transmits data, thereby reducing the difficulty and complexity of the design of the inter-satellite link relationship of the satellite system, at the same time, according to the changes in the first terminal information and combined with the spatiotemporal location of the satellite network operation, the optimal forwarding path can be dynamically provided while ensuring the quality of the service data forwarded by the first terminal.

[0071] As an optional implementation, while satisfying the data volume and transmission delay of the first terminal, the first determination module 42 constructs a target model based on the first terminal information, wherein the boundary condition of the target model is that the number of transit satellites between the first terminal transmitting data to the second terminal does not exceed the total number of satellites in the satellite network; an iterative method is used to solve the target model to obtain a target forwarding path, wherein the iterative method includes at least one of the following: a binary tree method, a random forest method, and a gradient descent method.

[0072] Specifically, the target model is constructed with the goal of minimizing the transmission delay of forwarding service data in the satellite network. The boundary condition of the target model is that the number of transit satellites between the first terminal transmitting data to the second terminal does not exceed the total number of satellites in the satellite network, thereby ensuring that the transmission delay of the service data of a single first terminal is guaranteed. Therefore, the target model can be expressed by the following formula:

[0073]

[0074] and

[0075] R u ≤N S

[0076]

[0077]

[0078] Wherein, u represents the number of users in the first terminal; N represents the total number of users in all first terminals; r represents the forwarding satellite number of the first terminal forwarding the broadcast data packet; R u represents the total number of satellites forwarding service data of the u-th first terminal; N represents the transmission delay of the forwarding service data of the u-th first terminal; S Indicates the total number of satellites in the satellite network; T s Indicates the upper limit of the forwarding service data of the sth satellite in the satellite network; represents the data volume of the forwarding service transmitted by the u-th first terminal via the s-th satellite; us represents the number of all users transferring on satellite s; represents the service transmission delay of user u on the sth satellite during the transmission of his data; t u Indicates the maximum delay requirement of user services.

[0079] Furthermore, after the target model is determined, an automated iterative method can be used to quickly solve the target model and obtain the target forwarding path.

[0080] The second determination module 43 is used to determine a target transit route for the first terminal to transmit the broadcast data packet to be forwarded in the satellite network based on the target forwarding path.

[0081] As an optional implementation, the second determination module 43 broadcasts the target forwarding path in the satellite network in the form of a broadcast data packet, wherein the broadcast data packet format includes: a unique code for identifying the broadcast data packet.

[0082] In this embodiment, in order to quickly send the forwarding strategy of each satellite node of the satellite network to each node in the network, the propagation efficiency of the broadcast mode will be higher, but because the traditional broadcast method will send data to all surrounding satellites (nodes), it will bring too much additional demodulation load to the satellite network intersatellite link. Therefore, in the embodiment of the present application, the service data is forwarded in the satellite network according to the target forwarding path in the form of a broadcast data packet, and a dedicated "unique code" bit is reserved in the broadcast data packet, thereby effectively reducing unnecessary demodulation of the broadcast data by the satellite receiver.

[0083] Optionally, by Figure 3 It can be seen that the unique code represents the unique mark of this broadcast data packet and is transmitted in clear code, that is, the receiver can locally prioritize decoding of the specific "unique code" area in the received broadcast data packet to obtain the unique code. At the same time, the receiver can use the unique code to determine whether the broadcast data packet has been received. If the receiver has already received it, there is no need to demodulate the currently received broadcast data packet, thereby reducing useless data decoding processing by the receiver in the satellite network.

[0084] As an optional implementation, after determining the target transit route for the first terminal to transmit the broadcast data packet to be forwarded within the satellite network based on the target forwarding path, the second determination module 43 can also determine the target data volume and target transmission delay for the first terminal to forward the service data within the satellite network; and store the target data volume and target transmission delay.

[0085] In this embodiment, the satellite network can count the actual forwarding delay and business data volume of all first terminals transmitting broadcast data packets through the target transit route, and feed it back to the target model for algorithm iterative optimization, thereby improving the accuracy of the target model.

[0086] It should be noted that each module in the transit route determination device in the embodiment of the present application corresponds one-to-one to each implementation step of the transit route determination method in Example 1. Since a detailed description has been given in Example 1, some details not reflected in this embodiment can be referred to Example 1, and will not be repeated here.

[0087] Example 3

[0088] According to an embodiment of the present application, a non-volatile storage medium is also provided, which includes a stored program, wherein the device where the non-volatile storage medium is located executes the transit route determination method in Example 1 by running the program.

[0089] Optionally, the device where the non-volatile storage medium is located implements the following steps by running the program: obtaining first terminal information of the first terminal for forwarding business data to be forwarded in the satellite network, wherein the first terminal data includes: the first position coordinates of the first terminal and the ephemeris corresponding to the first position coordinates, and the data volume and transmission delay of the business data to be forwarded; determining a target forwarding path with the minimum transmission delay for forwarding business data in the satellite network based on the first terminal information; and determining a target transit route for forwarding business data by the first terminal in the satellite network based on the target forwarding path.

[0090] According to an embodiment of the present application, a processor is also provided, which is used to run a program, wherein the transit route determination method in Example 1 is executed when the program is running.

[0091] Optionally, when the program is running, the following steps are executed: obtaining first terminal information of the first terminal of the satellite network for forwarding business data, wherein the first terminal data includes: the first position coordinates of the first terminal and the ephemeris corresponding to the first position coordinates, and the data volume and transmission delay of the business data to be forwarded; determining a target forwarding path with the minimum transmission delay for forwarding business data in the satellite network based on the first terminal information; and determining a target transit route for forwarding business data by the first terminal in the satellite network based on the target forwarding path.

[0092] According to an embodiment of the present application, an electronic device is also provided, which includes: a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to execute the transit route determination method in Example 1 through the computer program.

[0093] Optionally, the processor is configured to execute the following steps through a computer program: obtaining first terminal information of a first terminal for forwarding business data in a satellite network, wherein the first terminal data includes: a first position coordinate of the first terminal and the ephemeris corresponding to the first position coordinate, and a data volume and a transmission delay of the business data to be forwarded; determining a target forwarding path with the minimum transmission delay for forwarding business data in the satellite network based on the first terminal information; and determining a target transit route for forwarding business data by the first terminal in the satellite network based on the target forwarding path.

[0094] The serial numbers of the above-mentioned embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.

[0095] In the above embodiments of the present application, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, please refer to the relevant description of other embodiments.

[0096] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0097] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed over multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0098] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0099] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or all or part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of each embodiment method of the present application. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, disk or optical disk, etc. Various media that can store program codes.

[0100] The above are only preferred implementations of the present application. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present application. These improvements and modifications should also be regarded as the scope of protection of the present application.

Claims

1. A method for determining a transit route, characterized in that: include: Acquire first terminal information of a first terminal of service data to be forwarded in a satellite network, wherein the first terminal information includes: a first position coordinate of the first terminal and an ephemeris corresponding to the first position coordinate, and a data volume and a transmission delay of the service data to be forwarded; Determine, based on the first terminal information, a target forwarding path with a minimum transmission delay for forwarding the service data within the satellite network; Determining a target transit route for forwarding the service data by the first terminal within the satellite network based on the target forwarding path; Wherein, determining the target forwarding path with the minimum transmission delay for forwarding the service data in the satellite network according to the first terminal information includes: constructing a target model according to the first terminal information while satisfying the data volume and the transmission delay of the first terminal, solving the target model by an iterative method, and obtaining the target forwarding path, wherein the formula of the target model is expressed as follows: Wherein, u represents the number of users in the first terminal; N represents the total number of users in all first terminals; r represents the forwarding satellite number of the first terminal forwarding the broadcast data packet; R u represents the total number of satellites forwarding service data of the u-th first terminal; N represents the transmission delay of the forwarding service data of the u-th first terminal; S Indicates the total number of satellites in the satellite network; T s Indicates the upper limit of the forwarding service data of the sth satellite in the satellite network; represents the data volume of the forwarding service transmitted by the u-th first terminal via the s-th satellite; u s represents the number of all users transferring on satellite s; represents the service transmission delay of user u on the sth satellite during the transmission of his data; t u Indicates the maximum delay requirement of user services.

2. The method according to claim 1, characterized in that Acquiring first terminal information of a first terminal to forward service data in a satellite network, including: At an aggregation satellite of the satellite network, the first terminals with data sending requests in the satellite network are aggregated, and first terminal information of the first terminals is determined, wherein the data sending request includes at least one of the following: terminal identification information of the first terminal and second position coordinates of a second terminal that receives the data sending request.

3. The method according to claim 2, characterized in that The aggregation of satellites includes: fixedly selecting a first number of satellites in the satellite network; or dynamically selecting a second number of satellites in the satellite network; or, in the satellite network design, selecting satellites equipped with high computing power load.

4. The method according to claim 2, characterized in that: A target coordinate system is used to determine the first position coordinates of the first terminal and the second position coordinates of the second terminal, wherein the target coordinate system includes at least one of the following: a J2000 inertial system and a rectangular coordinate system.

5. The method according to claim 1, characterized in that The iterative method includes at least one of the following: a binary tree method, a random forest method, and a gradient descent method.

6. The method according to claim 1, characterized in that Determining a target transit route for forwarding the service data by the first terminal within the satellite network based on the target forwarding path includes: The target forwarding path is broadcasted in the satellite network in the form of a broadcast data packet, wherein the format of the broadcast data packet includes: a unique code for identifying the broadcast data packet.

7. The method according to claim 2, characterized in that After determining, based on the target forwarding path, a target transit route for the first terminal to forward the service data within the satellite network, the method further includes: Determine a target data volume and a target transmission delay for forwarding the service data by the first terminal in the satellite network; The target data volume and target transmission delay are stored.

8. A transit route determination device, characterized in that: include: An acquisition module is used to acquire first terminal information of a first terminal of service data to be forwarded in a satellite network, wherein the first terminal information includes: a first position coordinate of the first terminal and an ephemeris corresponding to the first position coordinate, and a data volume and a transmission delay of the service data to be forwarded; The first determination module is used to determine, based on the first terminal information, a target forwarding path with the minimum transmission delay for forwarding the service data in the satellite network, including: constructing a target model based on the first terminal information while satisfying the data volume and the transmission delay of the first terminal, and solving the target model by an iterative method to obtain the target forwarding path, wherein the formula of the target model is expressed as follows: Wherein, u represents the number of users in the first terminal; N represents the total number of users in all first terminals; r represents the forwarding satellite number of the first terminal forwarding the broadcast data packet; R u represents the total number of satellites forwarding service data of the u-th first terminal; N represents the transmission delay of the forwarding service data of the u-th first terminal; S Indicates the total number of satellites in the satellite network; T s Indicates the upper limit of the forwarding service data of the sth satellite in the satellite network; represents the data volume of the forwarding service transmitted by the u-th first terminal via the s-th satellite; u s represents the number of all users transferring on satellite s; represents the service transmission delay of user u on the sth satellite during the transmission of his data; t u Indicates the maximum delay requirement of user services; The second determination module is used to determine a target transit route for the first terminal to forward the service data within the satellite network based on the target forwarding path.

9. A non-volatile storage medium, characterized in that: The non-volatile storage medium includes a stored program, wherein the device where the non-volatile storage medium is located executes the transit route determination method according to any one of claims 1 to 7 by running the program.

10. An electronic device, characterized in that: include: A memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the transit route determination method according to any one of claims 1 to 7 through the computer program.

Images