Method for generating hierarchical service routing table entries in double-layer satellite network and routing planning method

Abstract

The application provides a kind of double-layer satellite network hierarchical service routing table entry generation method and routing planning method, the routing table entry generation method includes: according to the service type corresponding to service in forward Ant message, determine target routing satellite node;In the case where target routing satellite node is not target satellite node, target routing satellite node is determined as new service source satellite node, and the step of determining the target routing satellite node corresponding to service source satellite node according to the service type corresponding to service in forward Ant message is repeatedly executed until the target routing satellite node finally obtained is target satellite node;In the case where forward Ant message reaches target satellite node, forward Ant message is converted into reverse Ant message, and the reverse Ant message is used to update the routing table corresponding to service source satellite node along the way pheromone.

Description

Technical Field

[0001] This invention relates to the field of satellite communication network technology, and in particular to a method for generating routing table entries and a routing planning method for hierarchical services in a two-layer satellite network. Background Technology

[0002] In recent years, with the development of internet technology and the widespread use of mobile devices, people's reliance on the internet has increased, and their demands for network access quality have risen. Existing terrestrial network communication environments are easily limited by geographical conditions, while space communication environments offer advantages such as extremely wide coverage, flexible communication methods, and freedom from geographical constraints, making them a good complement to terrestrial communication networks. The integrated space-ground information network formed by the fusion of terrestrial and satellite networks not only aligns with future network technology development trends but also represents a significant strategic need for China. As a crucial component of the integrated space-ground information network, various countries are actively developing satellite networks. Routing technology is the core of satellite networks, aiming to ensure efficient and reliable transmission of business data between satellite nodes.

[0003] Because satellite networks are dynamic and time-varying, they differ significantly from terrestrial networks. It is difficult to directly utilize mature routing technologies from terrestrial networks. Furthermore, due to the uneven geographical distribution of users, satellite network traffic is often concentrated in specific areas, leading to uneven load on satellite links and failure to fully utilize satellite network resources. Therefore, effectively solving the load balancing problem in satellite networks has become a challenge. Summary of the Invention

[0004] This invention provides a method for generating hierarchical service routing table entries and a routing planning method for a two-layer satellite network. This routing table entry generation method addresses the shortcomings of unbalanced satellite network load in existing technologies by determining the corresponding service transmission paths using different service types to obtain the routing table. This improves the efficiency of service routing planning and effectively solves the problem of unbalanced satellite network load.

[0005] In a first aspect, the present invention provides a method for generating routing table entries for hierarchical services in a two-layer satellite network, comprising:

[0006] During the process of the service source satellite node sending the forward Ant message corresponding to the service to the target satellite node, the target routing satellite node corresponding to the service source satellite node is determined according to the service type corresponding to the service in the forward Ant message. The target routing satellite node is the MEO satellite node or LEO satellite node in the MEO / LEO dual-layer satellite network system model.

[0007] If the target routing satellite node is not the target satellite node, the target routing satellite node is identified as the new service source satellite node, and the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message is repeated until the final target routing satellite node is the target satellite node.

[0008] When the forward Ant message reaches the target satellite node, the forward Ant message is converted into a reverse Ant message. The reverse Ant message is used to return to the source satellite node along the original path and leave pheromones along the way.

[0009] Based on the pheromone, update the routing table corresponding to the service source satellite node. The routing table includes multiple service transmission paths from the service source satellite node to the target satellite node.

[0010] According to a method for generating routing table entries for hierarchical services in a two-layer satellite network provided by the present invention, the method for determining the target routing satellite node corresponding to the service source satellite node based on the service type corresponding to the service in the forward Ant message includes: if the service type corresponding to the service in the forward Ant message is a latency-sensitive service, determining the LEO satellite node as the target routing satellite node corresponding to the service source satellite node; if the service type is a latency-insensitive service, determining the LEO satellite node or the MEO satellite node as the target routing satellite node.

[0011] According to a method for generating routing table entries for hierarchical services in a two-layer satellite network provided by the present invention, when the service type corresponding to the service in the forward Ant message is a latency-sensitive service, determining the LEO satellite node as the target routing satellite node corresponding to the service source satellite node includes: when the service type corresponding to the service in the forward Ant message is a latency-sensitive service, obtaining a first transition probability according to a first probability transition formula; and determining the LEO satellite node corresponding to the first transition probability as the target routing satellite node corresponding to the service source satellite node; wherein, the first probability transition formula is... Satellite nodes; This represents the first transition probability of the k-th ant at time t, where the ant chooses the next-hop target route satellite node j from the source satellite node i. Let represent the pheromone on the downlink (i,j) at time t; α represents the first weighting factor; Let represent the heuristic function; β represent the second weighting factor; n represent any neighboring satellite node of the service source satellite node i at time t; N represent the set of neighboring satellite nodes corresponding to the service source satellite node i.

[0012] According to a method for generating routing table entries for a two-layer satellite network hierarchical service provided by the present invention, in the case where the service type is a latency-insensitive service, determining the LEO satellite node or the MEO satellite node as the target routing satellite node includes: in the case where the service type is a latency-insensitive service, obtaining a second transition probability according to a second probability transition formula; and determining the LEO satellite node or MEO satellite node corresponding to the second transition probability as the target routing satellite node; wherein, the second probability transition formula is... This represents the second transition probability of the k-th ant choosing the next-hop target route satellite node j at time t, from the source satellite node i. Let represent the pheromone on the downlink (i,j) at time t; α represents the first weighting factor; Let represent the heuristic function; β represent the second weighting factor; n represent any neighboring satellite node of the service source satellite node i at time t; N represent the set of neighboring satellite nodes corresponding to the service source satellite node i.

[0013] According to the present invention, a method for generating routing table entries for hierarchical services in a two-layer satellite network includes updating the routing table corresponding to the service source satellite node based on the pheromone. The method comprises: updating the pheromone according to a pheromone update formula, and updating the routing table corresponding to the service source satellite node based on the updated pheromone; wherein the pheromone update formula is τ. ij (t+1)=(1-ρ)τ ij (t)+ρΔτ ij (t); τ ij (t+1) represents the pheromone on link (i,j) at time t+1; ρ represents the evaporation factor; τ ij (t) represents the pheromone on the downlink (i,j) at time t; Let represent the total pheromone on link (i,j); m represents the number of ants; Q represents the pheromone left by the k-th ant on link (i,j); Q≠0, representing a preset constant.

[0014] Secondly, the present invention provides a service routing planning method, comprising:

[0015] Obtain the target service to be transmitted from the source satellite node;

[0016] Based on the routing table, the target service transmission path corresponding to the target service is determined. The routing table includes multiple service transmission paths from the source satellite node of the service to the target satellite node. The routing table is obtained by the routing table entry generation method of the hierarchical service of the two-layer satellite network described in any of the first aspects.

[0017] Based on the transmission path of the target service, the target service is transmitted from the source satellite node to the target satellite node.

[0018] The present invention also provides a routing table entry generation apparatus for hierarchical services in a two-layer satellite network, comprising:

[0019] The processing module is used to determine the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message sent from the service source satellite node to the target satellite node. The target routing satellite node is either a MEO satellite node or a LEO satellite node in the MEO / LEO dual-layer satellite network system model. If the target routing satellite node is not the target satellite node, it is identified as the new service source satellite node, and the step of determining the target routing satellite node based on the service type in the forward Ant message is repeated until the final target routing satellite node is the target satellite node. If the forward Ant message reaches the target satellite node, it is converted into a reverse Ant message, which is used to return to the service source satellite node along the original path and leave pheromones along the way.

[0020] The update module is used to update the routing table corresponding to the service source satellite node based on the pheromone. The routing table includes multiple service transmission paths from the service source satellite node to the target satellite node.

[0021] The present invention also provides a service routing planning device, comprising:

[0022] The acquisition module is used to acquire the target service to be transmitted from the service source satellite node;

[0023] The processing module is used to determine the target service transmission path corresponding to the target service based on the routing table, which includes multiple service transmission paths from the service source satellite node to the target satellite node. The routing table is obtained by generating routing table entries for hierarchical services in a two-layer satellite network as described in any of the first aspects. Based on the target service transmission path, the module transmits the target service from the service source satellite node to the target satellite node.

[0024] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements the routing table entry generation method for hierarchical services in a two-layer satellite network as described in any of the first aspects or the service routing planning method as described in the second aspect.

[0025] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the routing table entry generation method for hierarchical services in a two-layer satellite network as described in any of the first aspects or the service routing planning method as described in the second aspect.

[0026] The present invention also provides a computer program product, including a computer program that, when executed by a processor, implements the routing table entry generation method for hierarchical services in a two-layer satellite network as described in any of the first aspects or the service routing planning method as described in the second aspect.

[0027] The present invention provides a routing table entry generation method and a routing planning method for hierarchical services in a two-layer satellite network. The routing table entry generation method determines the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message during the process of the service source satellite node sending the service-related forward Ant message to the target satellite node. The target routing satellite node is either a MEO satellite node or a LEO satellite node in a MEO / LEO two-layer satellite network system model. If the target routing satellite node is not the target satellite node, it is determined as a new service source satellite node. The method repeatedly executes the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type corresponding to the service in the forward Ant message, until the final obtained target routing satellite node is the target satellite node. If the forward Ant message reaches the target satellite node, the forward Ant message is converted into a reverse Ant message, which is used to return to the service source satellite node along the original path and leaves pheromones along the way. Based on the pheromones, the routing table corresponding to the service source satellite node is updated. The routing table includes multiple service transmission paths from the service source satellite node to the target satellite node. This method addresses the deficiency of unbalanced satellite network load in existing technologies by using different service types to determine corresponding service transmission paths to obtain a routing table. This improves service routing planning efficiency while effectively solving the problem of unbalanced satellite network load. Attached Figure Description

[0028] To more clearly illustrate the technical solutions in this invention or the prior art, the accompanying drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0029] Figure 1This is a flowchart illustrating the method for generating routing table entries for hierarchical services in a two-layer satellite network provided by the present invention.

[0030] Figure 2 This is a schematic diagram of the MEO / LEO dual-layer satellite network system model provided by the present invention;

[0031] Figure 3 This is a flowchart illustrating the service routing planning method provided by the present invention;

[0032] Figure 4 This is a comparative diagram of network latency provided by the present invention;

[0033] Figure 5 This is a comparative diagram of network throughput provided by the present invention;

[0034] Figure 6 This is a schematic diagram of the routing table entry generation device for hierarchical services in a two-layer satellite network provided by the present invention.

[0035] Figure 7 This is a schematic diagram of the service routing planning device provided by the present invention;

[0036] Figure 8 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0037] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0038] It should be noted that the execution entity involved in the following embodiments of the present invention can be a routing table entry generation device for hierarchical services in a two-layer satellite network, or an electronic device. Optionally, the electronic device may include: a computer, a mobile terminal, and a wearable device, etc.

[0039] The embodiments of the present invention will be further described below using an electronic device as an example.

[0040] like Figure 1 The diagram shown is a flowchart illustrating the method for generating routing table entries for hierarchical services in a two-layer satellite network provided by this invention, which may include:

[0041] 101. During the process of the service source satellite node sending the forward Ant message corresponding to the service to the target satellite node, the target routing satellite node corresponding to the service source satellite node is determined according to the service type corresponding to the service in the forward Ant message.

[0042] The target routing satellite nodes are either MEO or LEO satellite nodes in the MEO / LEO dual-layer satellite network system model.

[0043] Services refer to the data transmitted between satellite nodes. The number of services is unlimited and optional. Services may include image data, audio data, and video data, etc.

[0044] Forward Ant messages can be used to calculate probabilities using a pheromone table and select the next route using a roulette wheel. The satellite node in the next route is the target route satellite node corresponding to the service source satellite node.

[0045] Optionally, the service type may include latency-sensitive services and latency-insensitive services. Latency-sensitive services refer to services with latency less than a preset latency threshold, and latency-insensitive services refer to services with latency greater than or equal to the preset latency threshold.

[0046] Optionally, the preset delay threshold can be set before the electronic device leaves the factory, or it can be customized by the user according to the actual situation; no specific limitation is made here.

[0047] It should be noted that in the above MEO / LEO dual-layer satellite network system model, the MEO satellite nodes in the MEO layer adopt an inclined orbit constellation, and the LEO satellite nodes in the LEO layer adopt a polar orbit constellation. The number of MEO satellite nodes is less than the number of LEO satellite nodes, that is, the coverage area of ​​the MEO satellite node is greater than the coverage area of ​​the LEO satellite node.

[0048] In this model, the service source satellite node is any one of the multiple LEO satellite nodes in the MEO / LEO dual-layer satellite network system, used for transmitting services, and can be represented by src. The target routing satellite node is any one of the multiple LEO satellite nodes, used for receiving services. This service source satellite node is different from the target routing satellite node / target satellite node, which can be represented by dst.

[0049] For example, such as Figure 2 The image shown is a schematic diagram of a dual-layer satellite network system model for Medium Earth Orbit (MEO) and Low Earth Orbit (LEO) provided by this invention. Figure 2In this model, the MEO / LEO dual-layer satellite network system can include multiple medium Earth orbit MEO satellite nodes and multiple low Earth orbit LEO satellite nodes. Each MEO satellite node can cover multiple LEO satellite nodes. Electronic devices can divide the control domain (or cluster) according to the coverage of the MEO satellite nodes and determine the MEO satellite node to which the LEO satellite node belongs based on the transmission cost of the LEO satellite node.

[0050] First, the electronic device identifies the source and target satellite nodes among multiple LEO satellite nodes in the MEO / LEO dual-layer satellite network system model. Then, the electronic device obtains the service that the source satellite node needs to send and the corresponding forward Ant message. Next, the electronic device parses the forward Ant message to determine the service type. Since different service types correspond to different next routes, the electronic device can accurately determine the target route satellite node corresponding to the source satellite node based on the service type.

[0051] Optionally, the source satellite node sending the forward Ant message corresponding to the service to the target satellite node may include: the source satellite node periodically sending the forward Ant message corresponding to the service to the target satellite node.

[0052] Optionally, the sending cycle can be set before the electronic device leaves the factory, or it can be customized by the user according to the actual situation; no specific limitation is made here.

[0053] Optionally, before step 101, the method may further include: during the process of establishing the MEO / LEO dual-layer satellite network system model, the electronic device divides multiple LEO satellite nodes into multiple clusters according to the coverage of each MEO satellite node, and each cluster determines one MEO satellite node.

[0054] At this time, the electronic device can also determine the network topology at the current time t and set the number of iterations of the network topology P = 0.

[0055] Optionally, the maximum number of iterations can be set to P. max .

[0056] In addition, the electronic device can place m ants in the business source satellite node.

[0057] In some embodiments, the electronic device determines the target routing satellite node corresponding to the service source satellite node based on the service type corresponding to the service in the forward Ant message. This may include: if the service type corresponding to the service in the forward Ant message is a latency-sensitive service, the electronic device determines the LEO satellite node as the target routing satellite node corresponding to the service source satellite node; if the service type is a latency-insensitive service, the electronic device determines the LEO satellite node or the MEO satellite node as the target routing satellite node.

[0058] After acquiring the forward Ant message corresponding to a service, the electronic device can analyze the message to obtain the latency corresponding to the service. Then, the electronic device compares this latency with a preset latency threshold: if the latency is less than the preset threshold, it indicates that the service type is latency-sensitive. In this case, to offload data from the service's source satellite node, an LEO satellite node can be designated as the target routing satellite node. If the latency is greater than or equal to the preset latency threshold, it indicates that the service type is latency-insensitive. In this case, to offload data from the service's source satellite node, either an LEO or MEO satellite node can be designated as the target routing satellite node. This ensures that the service's source satellite node is not overloaded. Furthermore, this process fully utilizes LEO satellite nodes, effectively saving network resources.

[0059] In some embodiments, when the service type corresponding to the service in the forward Ant message is a latency-sensitive service, the electronic device determines the LEO satellite node as the target routing satellite node corresponding to the service source satellite node. This may include: when the service type corresponding to the service in the forward Ant message is a latency-sensitive service, the electronic device obtains a first transition probability according to a first probability transition formula; the electronic device then determines the LEO satellite node corresponding to the first transition probability as the target routing satellite node corresponding to the service source satellite node.

[0060] The first probability transition formula is:

[0061]

[0062] This represents the first transition probability of the k-th ant at time t, where the ant chooses the next-hop target route satellite node j from the source satellite node i. Let represent the pheromone on the downlink (i,j) at time t; α represents the first weighting factor; denoted as the heuristic function; β represents the second weighting factor; n represents any neighboring satellite node of the service source satellite node i at time t, where the neighboring satellite node refers to the satellite node directly connected to the service source satellite node i; N represents the set of neighboring satellite nodes corresponding to the service source satellite node i.

[0063] in,

[0064] F c (j)=γ1·b c (j)+γ2·n c (j);

[0065]

[0066] n c (j)=N cj / max k∈Call (N k ).

[0067] This indicates the congestion level of the available bandwidth of link (i,j) after normalization; F represents the congestion level of the available delay of link (i,j) after normalization; c (j) represents the congestion level of available cluster c in link (i,j) after normalization; ω1 represents the relative importance of the congestion level of available bandwidth; ω2 represents the relative importance of the congestion level of available latency; ω3 represents the relative importance of the congestion level of available cluster c; b c (j) represents the available bandwidth percentage estimation function within cluster c; n c (j) represents the estimation function for the proportion of business within cluster c; This represents the sum of currently available link bandwidths in available cluster c, where satellite node j is located; B represents the sum of the total link bandwidth of the available cluster c where satellite node j is located; k′ B represents the sum of the average currently available link bandwidth across all clusters. k This represents the sum of the average total link bandwidth across all clusters; N represents the current number of services in the available cluster c where satellite node j is located; k γ represents the average service data across all clusters; γ1 represents the available bandwidth percentage estimation function b. c (j) represents the relative importance; γ2 represents the business volume proportion estimation function n c The relative importance of (j).

[0068] It should be noted that Ant Financial prefers to select links with large remaining bandwidth, low latency, and low congestion levels in the cluster to which the next-hop node belongs. The congestion level of a cluster depends on the relative ratios of the available bandwidth (i.e., the sum of the available bandwidth of all links in the cluster) and the number of services within that cluster to the cluster with the largest available bandwidth and the largest number of services, respectively.

[0069] Since forward Ant messages can be used to calculate probabilities through a pheromone table and select the next route by roulette wheel, when an electronic device determines that the service type corresponding to the service is a latency-sensitive service based on the forward Ant message, it can accurately obtain the first transition probability according to the first probability transition formula, and then determine the LEO satellite node corresponding to the first transition probability as the target route satellite node corresponding to the service source satellite node.

[0070] In some embodiments, when the service type is a latency-insensitive service, the electronic device determines an LEO satellite node or a MEO satellite node as a target routing satellite node, which may include: when the service type is a latency-insensitive service, the electronic device obtains a second transition probability according to a second probability transition formula; the electronic device determines the LEO satellite node or MEO satellite node corresponding to the second transition probability as the target routing satellite node.

[0071] The second probability transition formula is:

[0072] This represents the second transition probability of the k-th ant choosing the next-hop target route satellite node j at time t, from the source satellite node i. The pheromone on the downlink (i,j) at time t; α represents the first weighting factor, and the larger the value of α, the more likely it is to choose the path taken by other ants; β represents the heuristic function, which is related to link cost and can be used as a measure of link cost; β represents the second weighting factor, which indicates the importance of link cost in the ant's path selection process. The larger the β value, the more likely it is to choose the path with lower link cost; n represents any neighboring satellite node of the source satellite node i at time t; N represents the set of neighboring satellite nodes corresponding to the source satellite node i.

[0073] Since forward Ant messages can be used to calculate probabilities through a pheromone table and select the next route by roulette wheel, when an electronic device determines that the service type corresponding to the service is a latency-insensitive service based on the forward Ant message, it can accurately obtain the second transition probability according to the second probability transition formula, and then determine the LEO satellite node or MEO satellite node corresponding to the second transition probability as the target route satellite node corresponding to the service source satellite node.

[0074] In summary, based on different service types, electronic devices can obtain corresponding transition probabilities using different probability transition formulas, thereby identifying the satellite nodes in the MEO / LEO dual-layer satellite network system model as the target routing satellite nodes corresponding to the service source satellite nodes.

[0075] 102. If the target routing satellite node is not the target satellite node, determine the target routing satellite node as the new service source satellite node, and repeat the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message, until the final target routing satellite node is the target satellite node.

[0076] After obtaining the target routing satellite node corresponding to the service source satellite node, the electronic device can determine whether the target routing satellite node is the target satellite node. If it is, the service source satellite node can send the service directly to the target satellite node. Otherwise, the target routing satellite node needs to be identified as the new service source satellite node, and the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message is repeated until the finally obtained target routing satellite node is the target satellite node.

[0077] 103. When a forward Ant message reaches the target satellite node, convert the forward Ant message into a reverse Ant message.

[0078] Among them, the reverse Ant message is used to return to the source satellite node of the service along the original path and leave pheromones along the way.

[0079] After the electronic device determines the target satellite node, the service source satellite node, the target routing satellite node, and the target satellite node can form a service transmission path. At this time, the service source satellite node sends a forward Ant message corresponding to the service to the target satellite node via the target routing satellite node. If it is determined that the forward Ant message has reached the target satellite node, the forward Ant message is converted into a reverse Ant message. Then, the reverse Ant message can return to the service source satellite node according to the original service transmission path, leaving pheromones in the target routing satellite nodes along the way.

[0080] It should be noted that a forward Ant message can correspond to a forward ant. When the forward Ant message reaches the target satellite node, the forward ant dies and a backward ant is generated. The backward ant corresponds to a backward Ant message. Then, the backward ant can return to the service source satellite node along the target route satellite nodes passed by the forward ant, and leave pheromones in the target route satellite nodes it passed through.

[0081] It should be noted that one LEO satellite node can correspond to at least one neighboring satellite node. Therefore, the number of service transmission paths from the service source satellite node to the target satellite node is also at least one, which is not specifically limited here.

[0082] 104. Update the routing table corresponding to the service source satellite node based on the pheromone.

[0083] The routing table can include multiple service transmission paths from the service source satellite node to the target satellite node.

[0084] As exemplified, Table 1 shows the routing table corresponding to the service source satellite node provided by the present invention.

[0085] Table 1

[0086]

[0087] As shown in Table 1, when the target satellite node is K, the neighboring satellite nodes corresponding to the service source satellite node A can be determined as B, D, and E, along with their transition probabilities. The electronic device can select the neighboring satellite node B, which has the highest transition probability, as the next-hop node, i.e., the target routing satellite node. Similarly, when the target satellite node is L, the neighboring satellite nodes corresponding to the service source satellite node A can be determined as F, P, and K, along with their transition probabilities. The electronic device can select the neighboring satellite node P, which has the highest transition probability, as the next-hop node.

[0088] In some embodiments, updating the routing table corresponding to the service source satellite node based on pheromones may include: updating the pheromones according to a pheromone update formula, and updating the routing table corresponding to the service source satellite node based on the updated pheromones.

[0089] The pheromone update formula is τ. ij (t+1)=(1-ρ)τ ij (t)+ρΔτ ij (t);

[0090] τ ij (t+1) represents the pheromone on link (i,j) at time t+1; ρ represents the evaporation factor, the pheromone concentration on link (i,j) will evaporate over time; τ ij (t) represents the pheromone on the downlink (i,j) at time t; Let represent the total pheromone on link (i,j); m represents the number of ants; Q represents the pheromone left by the k-th ant on link (i,j); Q≠0, representing a preset constant.

[0091] The electronic device can update the pheromone according to the above pheromone update formula to obtain an accurate updated pheromone, and update the routing table corresponding to the service source satellite node according to the updated pheromone. This routing table is also relatively accurate.

[0092] Optionally, the electronic device updates the routing table corresponding to the service source satellite node based on the pheromone. This can include: the electronic device updates the current routing table corresponding to the service source satellite node based on the pheromone, and if the number of updates is greater than or equal to the maximum number of iterations, the last obtained current routing table is determined as the routing table corresponding to the service source satellite node.

[0093] Optionally, the maximum number of iterations can be set before the electronic device leaves the factory or it can be user-defined; no specific limitation is made here.

[0094] When updating the current routing table corresponding to the service source satellite node based on pheromones, the electronic device can obtain the number of updates. Then, the electronic device compares the number of updates with the maximum number of iterations, and if the number of updates is greater than or equal to the maximum number of iterations, it determines the last obtained current routing table as the routing table corresponding to the service source satellite node.

[0095] In this embodiment of the invention, during the process of a service source satellite node sending a forward Ant message corresponding to a service to a target satellite node, the target routing satellite node corresponding to the service source satellite node is determined based on the service type corresponding to the service in the forward Ant message. If the target routing satellite node is not the target satellite node, it is determined as the new service source satellite node, and the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message is repeated until the final obtained target routing satellite node is the target satellite node. When the forward Ant message reaches the target satellite node, it is converted into a reverse Ant message. The routing table corresponding to the service source satellite node is updated based on the pheromone. This method addresses the deficiency of unbalanced satellite network load in the prior art, enabling the determination of corresponding service transmission paths using different service types to obtain a routing table. This improves the efficiency of service routing planning and effectively solves the problem of unbalanced satellite network load.

[0096] It should be noted that the execution subject involved in the following embodiments of the present invention can be a service routing planning device or an electronic device. The embodiments of the present invention will be further described below using an electronic device as an example.

[0097] like Figure 3 The diagram shown is a flowchart of the service routing planning method provided by the present invention, which may include:

[0098] 301. Obtain the target service to be transmitted from the service source satellite node.

[0099] The target service refers to the data transmitted between the source satellite node and the target satellite node, and the number of such target services is unlimited.

[0100] Optionally, the target service may include: image data, audio data, and video data, etc.

[0101] 302. Based on the routing table, determine the target service transmission path corresponding to the target service.

[0102] The routing table can include multiple service transmission paths from the source satellite node to the target satellite node. The routing table is accessed through... Figure 1 The method for generating routing table entries for hierarchical services in a two-layer satellite network is shown.

[0103] Since the routing table stores multiple service transmission paths from the service source satellite node to the target satellite node, after obtaining the target service, the electronic device can directly query the target service transmission path corresponding to the target service based on the routing table.

[0104] 303. Based on the target service transmission path, transmit the target service from the service source satellite node to the target satellite node.

[0105] After obtaining the transmission path of the target service, the electronic device can transmit the target service from the service source satellite node to the target satellite node. Since the transmission path of the target service is the optimal transmission path among multiple service transmission paths, the network latency can be effectively reduced and the network throughput can be effectively improved during the transmission of the target service.

[0106] For example, such as Figure 4 The diagram shown is a comparison of network latency provided by this invention. Figure 4 The method may include the average latency curves corresponding to different numbers of services transmitted using the service transmission path in the embodiments of the present invention; it may also include the average latency curves corresponding to different numbers of services transmitted using the existing load-balanced Dynamic Routing of Low-orbit satellite network (DRL) algorithm in the same scenario.

[0107] from Figure 4It can be seen that when the number of services is less than 120, the network latency corresponding to the embodiment of the present invention is slightly higher than that corresponding to the existing DRL algorithm; when the number of services is greater than 120 and less than 250, the network latency corresponding to the embodiment of the present invention is slightly lower than that corresponding to the existing DRL algorithm; when the number of services exceeds 250, the network latency corresponding to the embodiment of the present invention is significantly lower than that corresponding to the existing DRL algorithm in the same scenario.

[0108] For example, such as Figure 5 The diagram shown is a comparison of network throughput provided by this invention. Figure 5 The process may include throughput curves corresponding to transmitting different numbers of services using the service transmission path in the embodiments of the present invention; it may also include throughput curves corresponding to transmitting different numbers of services using the service transmission path corresponding to the existing DRL algorithm.

[0109] from Figure 5 It can be seen that, under different service volumes, the throughput of the embodiments of the present invention is higher than that of the existing DRL algorithm, that is, the throughput of the embodiments of the present invention is significantly improved compared with the throughput of the existing DRL algorithm.

[0110] In summary, the service routing method described in this embodiment of the invention can effectively reduce network latency and simultaneously improve network throughput, thereby significantly enhancing network performance and ultimately improving the overall network operating efficiency.

[0111] In this embodiment of the invention, the target service to be transmitted in the source satellite node is obtained; the target service transmission path corresponding to the target service is determined according to the routing table; and the target service is transmitted from the source satellite node to the target satellite node according to the target service transmission path. This method can utilize a pre-obtained routing table to accurately determine the target service transmission path, thereby enabling the target service to be effectively transmitted from the source satellite node to the target satellite node based on the target transmission path. In this way, the method improves the efficiency of service routing planning and effectively solves the problem of unbalanced satellite network load.

[0112] The routing table entry generation apparatus for hierarchical services in a two-layer satellite network provided by the present invention is described below. The routing table entry generation apparatus described below can be referred to in correspondence with the routing table entry generation method described above.

[0113] Figure 6 This is a schematic diagram of the routing table entry generation device for hierarchical services in a two-layer satellite network provided by the present invention, which may include:

[0114] The processing module 601 is used to determine the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message during the process of the service source satellite node sending the service-related forward Ant message to the target satellite node. The target routing satellite node is either a MEO satellite node or a LEO satellite node in the MEO / LEO dual-layer satellite network system model. If the target routing satellite node is not the target satellite node, the target routing satellite node is determined as the new service source satellite node, and the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message is repeated until the final target routing satellite node is the target satellite node. If the forward Ant message reaches the target satellite node, the forward Ant message is converted into a reverse Ant message, which is used to return to the service source satellite node along the original path and leave pheromones along the way.

[0115] The update module 602 is used to update the routing table corresponding to the service source satellite node according to the pheromone. The routing table includes multiple service transmission paths from the service source satellite node to the target satellite node.

[0116] Optionally, the processing module 601 is specifically used to determine the LEO satellite node as the target routing satellite node corresponding to the source satellite node of the service when the service type corresponding to the service in the forward Ant message is a time-sensitive service; and to determine the LEO satellite node or the MEO satellite node as the target routing satellite node when the service type is a time-insensitive service.

[0117] Optionally, the processing module 601 is specifically configured to, when the service type corresponding to the service in the forward Ant message is a latency-sensitive service, obtain a first transition probability according to a first probability transition formula; and determine the LEO satellite node corresponding to the first transition probability as the target routing satellite node corresponding to the source satellite node of the service; wherein, the first probability transition formula is... This represents the first transition probability of the k-th ant at time t, where the ant chooses the next-hop target route satellite node j from the source satellite node i. Let represent the pheromone on the downlink (i,j) at time t; α represents the first weighting factor; Let represent the heuristic function; β represent the second weighting factor; n represent any neighboring satellite node of the service source satellite node i at time t; N represent the set of neighboring satellite nodes corresponding to the service source satellite node i.

[0118] Optionally, processing module 601 is specifically used to, when the service type is a latency-insensitive service, obtain a second transition probability according to a second probability transition formula; and determine the LEO satellite node or MEO satellite node corresponding to the second transition probability as the target routing satellite node; wherein, the second probability transition formula is... This represents the second transition probability of the k-th ant choosing the next-hop target route satellite node j at time t, from the source satellite node i. Let represent the pheromone on the downlink (i,j) at time t; α represents the first weighting factor; Let represent the heuristic function; β represent the second weighting factor; n represent any neighboring satellite node of the service source satellite node i at time t; N represent the set of neighboring satellite nodes corresponding to the service source satellite node i.

[0119] Optionally, the update module 602 is specifically used to update the pheromone according to the pheromone update formula, and to update the routing table corresponding to the service source satellite node according to the updated pheromone; wherein, the pheromone update formula is τ ij (t+1)=(1-ρ)τ ij (t)+ρΔτ ij (t); τ ij (t+1) represents the pheromone on link (i,j) at time t+1; ρ represents the evaporation factor; τ ij (t) represents the pheromone on the downlink (i,j) at time t; Let represent the total pheromone on link (i,j); m represents the number of ants; Q represents the pheromone left by the k-th ant on link (i,j); Q≠0, representing a preset constant.

[0120] The service routing planning apparatus provided by the present invention is described below. The service routing planning apparatus described below and the service routing planning method described above can be referred to in correspondence.

[0121] Figure 7 This is a schematic diagram of the structure of the service routing planning device provided by the present invention, which may include:

[0122] The acquisition module 701 is used to acquire the target service to be transmitted in the service source satellite node;

[0123] Processing module 702 is used to determine the target service transmission path corresponding to the target service based on a routing table. The routing table includes multiple service transmission paths from the source satellite node to the target satellite node. This routing table is configured to... Figure 1The routing table entry for the hierarchical service of the two-layer satellite network is generated as shown; according to the transmission path of the target service, the target service is transmitted from the source satellite node to the target satellite node.

[0124] like Figure 8 The diagram shows the structure of the electronic device provided by this invention. The electronic device may include a processor 810, a communication interface 820, a memory 830, and a communication bus 840. The processor 810, communication interface 820, and memory 830 communicate with each other via the communication bus 840. The processor 810 can call logical instructions in the memory 830 to execute a method for generating routing table entries for hierarchical services in a two-layer satellite network. This method includes: during the process of a service source satellite node sending a forward Ant message corresponding to a service to a target satellite node, determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message. The target routing satellite node is either a MEO satellite node or a LEO satellite node in the MEO / LEO two-layer satellite network system model; if the target routing satellite node is not a target satellite node, then the target routing satellite node is determined as... A new service source satellite node is identified, and the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message is repeated until the final target routing satellite node is the target satellite node. If the forward Ant message reaches the target satellite node, it is converted into a reverse Ant message, which is used to return to the service source satellite node along the original path and leaves pheromones along the way. Based on the pheromones, the routing table corresponding to the service source satellite node is updated. This routing table includes multiple service transmission paths from the service source satellite node to the target satellite node. Alternatively, a service routing planning method can be executed, comprising: obtaining the target service to be transmitted in the service source satellite node; determining the target service transmission path corresponding to the target service based on the routing table, which includes multiple service transmission paths from the service source satellite node to the target satellite node, and the routing table being obtained through the above-mentioned method for generating routing table entries for hierarchical services in a two-layer satellite network; and transmitting the target service from the service source satellite node to the target satellite node according to the target service transmission path.

[0125] Furthermore, the logical instructions in the aforementioned memory 830 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0126] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer is able to execute the routing table entry generation method for executing hierarchical services in a two-layer satellite network provided by the above methods. This method includes: during the process of a service source satellite node sending a forward Ant message corresponding to a service to a target satellite node, determining the target routing satellite node corresponding to the service source satellite node based on the service type corresponding to the service in the forward Ant message. The target routing satellite node is a MEO satellite node or a LEO satellite node in the MEO / LEO two-layer satellite network system model. If the target routing satellite node is not the target satellite node, the target routing satellite node is identified as the new service source satellite node, and the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message is repeated until the final target routing satellite node is the target satellite node. If the forward Ant message reaches the target satellite node, the forward Ant message is converted into a reverse Ant message, which is used to return to the service source satellite node along the original path and leave pheromones along the way. Based on the pheromones, the routing table corresponding to the service source satellite node is updated. The routing table includes multiple service transmission paths from the service source satellite node to the target satellite node. Alternatively, the computer can execute the service routing planning method provided by the above methods, which includes: obtaining the target service to be transmitted in the service source satellite node; determining the target service transmission path corresponding to the target service according to the routing table, the routing table including multiple service transmission paths from the service source satellite node to the target satellite node, the routing table being obtained through the above-mentioned method for generating routing table entries for hierarchical services in a two-layer satellite network; and transmitting the target service from the service source satellite node to the target satellite node according to the target service transmission path.

[0127] In another aspect, the present invention also provides a non-transitory computer-readable storage medium storing a computer program thereon. When executed by a processor, the computer program implements a method for generating routing table entries for executing hierarchical services in a two-layer satellite network, as provided by the methods described above. This method includes: during the process of a service source satellite node sending a forward Ant message corresponding to a service to a target satellite node, determining a target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message. The target routing satellite node is either a MEO satellite node or a LEO satellite node in a MEO / LEO two-layer satellite network system model. When the target routing satellite node is not a target satellite node... In the case of a point, the target routing satellite node is identified as the new service source satellite node, and the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message is repeated until the final target routing satellite node is the target satellite node; if the forward Ant message reaches the target satellite node, the forward Ant message is converted into a reverse Ant message, which is used to return to the service source satellite node along the original path and leave pheromones along the way; based on the pheromones, the routing table corresponding to the service source satellite node is updated, and the routing table includes multiple service transmission paths from the service source satellite node to the target satellite node. Alternatively, when the computer program is executed by the processor, it implements the service routing planning method provided by the above methods, the method comprising: obtaining the target service to be transmitted in the service source satellite node; determining the target service transmission path corresponding to the target service according to a routing table, the routing table including multiple service transmission paths from the service source satellite node to the target satellite node, the routing table being obtained by the above-described method for generating routing table entries for hierarchical services in a two-layer satellite network; and transmitting the target service from the service source satellite node to the target satellite node according to the target service transmission path.

[0128] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0129] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0130] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for generating a routing table entry of hierarchical services in a double-layer satellite network, characterized in that, include: During the process of the service source satellite node sending the forward Ant message corresponding to the service to the target satellite node, the target routing satellite node corresponding to the service source satellite node is determined according to the service type corresponding to the service in the forward Ant message. The target routing satellite node is a MEO satellite node or a LEO satellite node in the MEO / LEO dual-layer satellite network system model. If the target routing satellite node is not the target satellite node, the target routing satellite node is determined as the new service source satellite node, and the step of determining the target routing satellite node corresponding to the service source satellite node according to the service type corresponding to the service in the forward Ant message is repeated until the finally obtained target routing satellite node is the target satellite node. When the forward Ant message reaches the target satellite node, the forward Ant message is converted into a reverse Ant message. The reverse Ant message is used to return to the service source satellite node along the original path and leave pheromones along the way. Based on the pheromone, update the routing table corresponding to the service source satellite node, the routing table including multiple service transmission paths from the service source satellite node to the target satellite node; The step of determining the target routing satellite node corresponding to the service source satellite node based on the service type corresponding to the service in the forward Ant message includes: If the service type corresponding to the service in the forward Ant message is a latency-sensitive service, the first transition probability is obtained according to the first probability transition formula. The LEO satellite node corresponding to the first transition probability is determined as the target routing satellite node corresponding to the service source satellite node; Wherein, the first probability transition formula is: ； This represents the first transition probability of the k-th ant at time t, where the ant chooses the next-hop target route satellite node j from the source satellite node i. Let represent the pheromone on the downlink (i,j) at time t; α represents the first weighting factor; The heuristic function is represented by β; the second weighting factor is represented by n; any neighboring satellite node of the service source satellite node i at time t is represented by n; and the set of neighboring satellite nodes corresponding to the service source satellite node i is represented by N. When the service type is a latency-insensitive service, the second transition probability is obtained according to the second probability transition formula; The LEO satellite node or MEO satellite node corresponding to the second transition probability is determined as the target routing satellite node; The second probability transition formula is ; This represents the second transition probability of the k-th ant choosing the next-hop target route satellite node j at time t, from the source satellite node i. Let represent the pheromone on the downlink (i,j) at time t; α represents the first weighting factor; Let represent the heuristic function; β represent the second weighting factor; n represent any neighboring satellite node of the service source satellite node i at time t; N represent the set of neighboring satellite nodes corresponding to the service source satellite node i.

2. The method of claim 1, wherein, The step of updating the routing table corresponding to the service source satellite node based on the pheromone includes: The pheromone is updated according to the pheromone update formula, and the routing table corresponding to the service source satellite node is updated according to the updated pheromone. The pheromone updating formula is ; ρ represents the pheromone on the downlink (i,j) at time t+1; ρ represents the evaporation factor. This represents the pheromone on the downlink (i,j) at time t; Let represent the total pheromone on link (i,j); m represents the number of ants; Q represents the pheromone left by the k-th ant on link (i,j); Q≠0, representing a preset constant.

3. A service routing plan method characterized by, include: Obtain the target service to be transmitted from the source satellite node; Based on the routing table, the target service transmission path corresponding to the target service is determined. The routing table includes multiple service transmission paths from the service source satellite node to the target satellite node. The routing table is obtained by the routing table entry generation method for hierarchical services in a two-layer satellite network as described in claim 1 or 2. According to the target service transmission path, the target service is transmitted from the service source satellite node to the target satellite node.

4. A device for generating a routing table entry for hierarchical services in a two-layer satellite network, characterized in that, The apparatus is used to implement the method as described in claim 1 or 2, the apparatus comprising: The processing module is used to, during the process of a service source satellite node sending a forward Ant message corresponding to a service to a target satellite node, determine the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message. The target routing satellite node is a MEO satellite node or a LEO satellite node in a MEO / LEO dual-layer satellite network system model. If the target routing satellite node is not the target satellite node, the target routing satellite node is determined as a new service source satellite node, and the step of determining the target routing satellite node corresponding to the service source satellite node based on the service type in the forward Ant message is repeated until the final target routing satellite node is the target satellite node. When the forward Ant message reaches the target satellite node, the forward Ant message is converted into a reverse Ant message, which is used to return to the service source satellite node along the original path and leave pheromones along the way. The update module is used to update the routing table corresponding to the service source satellite node according to the pheromone. The routing table includes multiple service transmission paths from the service source satellite node to the target satellite node.

5. A service routing plan device, characterized by, include: The acquisition module is used to acquire the target service to be transmitted from the service source satellite node; The processing module is configured to determine the target service transmission path corresponding to the target service based on a routing table, wherein the routing table includes multiple service transmission paths from the service source satellite node to the target satellite node, and the routing table is obtained by the routing table entry generation method for hierarchical services in a two-layer satellite network as described in claim 1 or 2; and to transmit the target service from the service source satellite node to the target satellite node according to the target service transmission path.

6. An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the routing table entry generation method for hierarchical services in a two-layer satellite network as described in claim 1 or 2, or the service routing planning method as described in claim 3.

7. A non-transitory computer-readable storage medium having stored thereon a computer program, characterized in that, When the computer program is executed by the processor, it implements the routing table entry generation method for hierarchical services in a two-layer satellite network as described in claim 1 or 2, or the service routing planning method as described in claim 3.

Images