Stable hierarchical routing method and device of satellite-ground fusion internet and electronic equipment

Abstract

The invention provides a stable hierarchical routing method and device of a satellite-ground fusion internet and electronic equipment, and relates to the technical field of communication. The method comprises the steps that the satellite-ground fusion Internet is divided into three layers of routing domains, the first layer of routing domain comprises a plurality of ground nodes, the second layer of routing domain comprises a plurality of orbital planes, and the third layer of routing domain comprises a plurality of orbits in the same orbital plane; according to a ground node address, a first-layer routing domain is determined, and the ground node address is determined based on coordinates of a geographic block where a ground node is located in a routing coordinate system; under the condition that the first-layer routing domain and the second-layer routing domain are interconnected, routing data from a source end to a destination end by using a relay ground station or a random link; and under the condition that the first-layer routing domain and the third-layer routing domain are interconnected, routing data from a source end to a destination end based on the inter-satellite topology state and the routing coordinate system. According to the scheme of the invention, a stable and efficient routing hierarchical structure can be constructed in the dynamically running satellite-ground fusion Internet.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a stable hierarchical routing method, device and electronic equipment for satellite-ground integrated Internet. Background Art

[0002] In the current satellite-ground integrated Internet represented by the Low Earth Orbit (LEO) giant constellation, there are complex and intertwined multi-dimensional orbital dynamics between satellites and the Earth, within the same orbital plane, and between different orbital planes. In addition, real orbital defects, partial deployment of orbital planes, random satellite failures or random link failures will further aggravate the orbital dynamics in an unpredictable way, thereby affecting the availability of the existing flat predictive routing mechanism in the satellite-ground integrated Internet scenario. Summary of the invention

[0003] The technical solution of the present invention aims to provide a stable hierarchical routing method, device and electronic device for a satellite-ground integrated Internet, so as to solve the availability problem faced by the prior art in the satellite-ground integrated Internet scenario.

[0004] To achieve the above object, an embodiment of the present invention provides a stable hierarchical routing method for satellite-ground integrated Internet, including:

[0005] The satellite-ground integrated Internet is divided into three layers of routing domains. The first layer of routing domain includes multiple ground nodes, the second layer of routing domain includes multiple orbital planes, and the third layer of routing domain includes multiple orbits in the same orbital plane.

[0006] Determine the first layer routing domain according to the ground node address, wherein the ground node address is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system;

[0007] In the case where the first layer routing domain and the second layer routing domain are interconnected, the data is routed from the source end to the destination end by using a relay ground station or a random link;

[0008] In the case where the first layer routing domain and the third layer routing domain are interconnected, data is routed from a source end to a destination end based on an inter-satellite topology state and the routing coordinate system.

[0009] Optionally, in the stable hierarchical routing method for the satellite-ground integrated Internet, the routing coordinate system is used to unify the correspondence between satellite orbits and geographical locations.

[0010] Optionally, in the stable hierarchical routing method for the satellite-ground integrated Internet, the abscissa of the routing coordinate system represents the right ascension of the ascending node;

[0011] The ordinate of the routing coordinate system represents the angle of the satellite moving along the satellite orbital plane starting from the intersection of the satellite orbital plane and the equatorial plane when the satellite moves from south to north.

[0012] Optionally, the stable hierarchical routing method for the satellite-ground integrated Internet, wherein, before determining the first layer routing domain according to the ground node address, the method further includes:

[0013] Based on the routing coordinate system, the ground is divided into a plurality of geographical blocks.

[0014] Optionally, in the stable hierarchical routing method for the satellite-ground integrated Internet, the ground node address includes at least one of the following:

[0015] Network prefix;

[0016] An identifier of the satellite orbital plane to which the ground node is connected;

[0017] An identifier of the geographical area where the ground node is located;

[0018] The identifier of the ground node.

[0019] Optionally, in the stable hierarchical routing method for the satellite-ground integrated Internet, the identifier of the geographical block where the ground node is located is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system.

[0020] Optionally, in the stable hierarchical routing method for the satellite-ground integrated Internet, the network prefix is ​​used to indicate that the ground node accesses the satellite network, and the ground node is interconnected with the ground network.

[0021] Optionally, the stable hierarchical routing method for the satellite-ground integrated Internet, wherein the data is routed from the source end to the destination end based on the inter-satellite topology state and the routing coordinate system, comprises:

[0022] In a case where the inter-satellite topology state indicates that the inter-satellite topology is in an unstable state, based on the coordinates of the adjacent satellites of each hop in the routing coordinate system and the ground node address corresponding to the destination, determining the satellite corresponding to each hop from the source end to the destination end, and routing the data from the source end to the destination end through the satellite corresponding to each hop from the source end to the destination end;

[0023] When the inter-satellite topology state indicates that the inter-satellite topology is in a stable state, a destination satellite is determined based on the routing coordinate system and a ground node address corresponding to the destination end, and the data is routed from the source end to the destination end through the destination satellite.

[0024] Optionally, the stable hierarchical routing method for the satellite-ground integrated Internet, wherein the destination satellite is determined based on the routing coordinate system and the ground node address corresponding to the destination end, comprises:

[0025] Determine the distance between the satellite and the destination based on the stable coordinate difference between the satellites in the routing coordinate system and the ground node address corresponding to the destination;

[0026] The satellite closest to the destination terminal is determined as the destination satellite.

[0027] Optionally, the stable hierarchical routing method for the satellite-ground integrated Internet, wherein routing the data from the source end to the destination end through the destination satellite, comprises:

[0028] In the case where the destination satellite covers the destination end, routing the data from the source end to the destination satellite, and routing the data from the destination satellite to the destination end through paging;

[0029] In the case that the destination satellite does not cover the destination end, the satellite corresponding to the next hop of the destination satellite is determined based on the coordinates of the adjacent satellites of the destination satellite and the ground node address corresponding to the destination end, the data is routed from the source end to the satellite corresponding to the next hop of the destination satellite, and the data is routed from the satellite corresponding to the next hop of the destination satellite to the destination end.

[0030] Optionally, the stable hierarchical routing method for the satellite-ground integrated Internet, wherein routing the data from the source end to the destination end through the destination satellite, comprises:

[0031] If the destination satellite fails, a backup satellite is used to route the data from the source end to the destination end.

[0032] Optionally, the stable hierarchical routing method for the satellite-ground integrated Internet, wherein the use of a relay ground station or a random link to route data from a source end to a destination end, comprises:

[0033] Routing the data from the source end to a source end access track plane;

[0034] Routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station or the random link, wherein the relay ground station is a ground station covered by the source access orbital plane and the destination access orbital plane, and the random link is an intersatellite link connecting the source access orbital plane and the destination access orbital plane;

[0035] The data is routed from the destination end to the access track plane.

[0036] Optionally, the stable hierarchical routing method for the satellite-ground integrated Internet, wherein the data is routed from the source access orbital plane to the destination access orbital plane through the relay ground station or the random link, comprises:

[0037] Obtaining whether the random link exists between the source end access track plane and the destination end access track plane;

[0038] In the case where the random link does not exist between the source access orbital plane and the destination access orbital plane, routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station;

[0039] In the case where the random link exists between the source access orbital plane and the destination access orbital plane, the data is routed from the source access orbital plane to the destination access orbital plane through the random link.

[0040] Optionally, in the stable hierarchical routing method for the satellite-ground integrated Internet, the relay ground station is determined based on the relay cost information of multiple ground stations covered by the source access orbital plane and the destination access orbital plane.

[0041] To achieve the above-mentioned purpose, an embodiment of the present invention further provides a stable hierarchical routing device for satellite-ground integrated Internet, including:

[0042] A first division module is used to divide the satellite-ground integrated Internet into three layers of routing domains, wherein the first layer of routing domains includes multiple ground nodes, the second layer of routing domains includes multiple orbital planes, and the third layer of routing domains includes multiple orbits in the same orbital plane;

[0043] A determination module, configured to determine the first layer routing domain according to a ground node address, wherein the ground node address is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system;

[0044] A first routing module, configured to route data from a source end to a destination end by using a relay ground station or a random link when the first layer routing domain and the second layer routing domain are interconnected;

[0045] The second routing module is used to route data from a source end to a destination end based on an inter-satellite topology state and the routing coordinate system when the first layer routing domain and the third layer routing domain are interconnected.

[0046] To achieve the above objectives, an embodiment of the present invention further provides an electronic device, comprising: a processor, a memory, and a program stored in the memory and executable on the processor, wherein when the program is executed by the processor, the stable hierarchical routing method for the satellite-ground integrated Internet as described in any one of the above items is implemented.

[0047] To achieve the above objectives, an embodiment of the present invention further provides a readable storage medium, on which a program is stored. When the program is executed by a processor, the stable hierarchical routing method for the satellite-ground integrated Internet as described in any one of the above items is implemented.

[0048] The beneficial effects of the above technical solution of the present invention are as follows:

[0049] The stable hierarchical routing method of the satellite-ground fusion Internet described in the embodiment of the present invention is adopted to divide the satellite-ground fusion Internet into three-layer routing domains, the first-layer routing domain includes multiple ground nodes, the second-layer routing domain includes multiple orbital planes, and the third-layer routing domain includes multiple orbits in the same orbital plane; the first-layer routing domain is determined according to the ground node address, and the ground node address is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system; when the first-layer routing domain and the second-layer routing domain are interconnected, the data is routed from the source end to the destination end using a relay ground station or a random link; when the first-layer routing domain and the third-layer routing domain are interconnected, the data is routed from the source end to the destination end based on the inter-satellite topology state and the routing coordinate system. In this way, by constructing a hierarchical routing domain and a stable ground node address, the perception and routing update of the entire network topology are avoided, and the influence of the dynamics of the satellite-ground link on the routing is avoided, so as to realize stable, efficient, highly available and elastic satellite-ground fusion Internet routing, and solve the availability problem faced by the satellite-ground fusion Internet scenario. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] Figure 1 It is a flow chart of a stable hierarchical routing method for satellite-ground integrated Internet according to an embodiment of the present invention;

[0051] Figure 2 A schematic diagram of a flow chart of one implementation of the method described in an embodiment of the present invention;

[0052] Figure 3 A schematic diagram of another implementation of the method according to an embodiment of the present invention;

[0053] Figure 4 It is a structural schematic diagram of a stable hierarchical routing device for satellite-ground integrated Internet according to an embodiment of the present invention;

[0054] Figure 5 It is a schematic diagram of the structure of the electronic device described in an embodiment of the present invention. DETAILED DESCRIPTION

[0055] In order to make the technical problems, technical solutions and advantages to be solved by the present invention more clear, a detailed description will be given below with reference to the accompanying drawings and specific embodiments.

[0056] In order to solve the availability problem faced by the prior art in the satellite-ground integrated Internet scenario, an embodiment of the present invention provides a stable hierarchical routing method for the satellite-ground integrated Internet, which divides the satellite-ground integrated Internet into three-layer routing domains, wherein the first-layer routing domain includes multiple ground nodes, the second-layer routing domain includes multiple orbital planes, and the third-layer routing domain includes multiple orbits in the same orbital plane; the first-layer routing domain is determined according to the ground node address, and the ground node address is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system; when the first-layer routing domain and the second-layer routing domain are interconnected, the data is routed from the source end to the destination end by using a relay ground station or a random link; when the first-layer routing domain and the third-layer routing domain are interconnected, the data is routed from the source end to the destination end based on the inter-satellite topological state and the routing coordinate system. Therefore, by adopting this implementation method, by constructing a hierarchical routing domain and a stable ground node address, the availability problem faced by the satellite-ground integrated Internet scenario is solved, the perception of the entire network topology and routing update are avoided, and the influence of the dynamicity of the satellite-ground link on the routing is avoided, so as to realize stable, efficient, highly available and elastic satellite-ground integrated Internet routing.

[0057] The embodiments of the present invention, as Figure 1 As shown, a stable hierarchical routing method for satellite-ground integrated Internet is provided, including:

[0058] Step 101, divide the satellite-ground integrated Internet into three layers of routing domains, the first layer of routing domain includes multiple ground nodes, the second layer of routing domain includes multiple orbital planes, and the third layer of routing domain includes multiple orbits in the same orbital plane.

[0059] It should be noted that when the LEO satellite constellation includes only one orbital plane, the satellite-ground integrated Internet is divided into two layers of routing domains, including the first layer routing domain and the third layer routing domain mentioned above.

[0060] By dividing the routing domains, a stable and efficient routing hierarchy is constructed, the adaptability to the high dynamics of the orbit is improved, and stable, efficient, highly available and flexible satellite-ground integrated Internet routing is achieved.

[0061] Step 102: Determine the first layer routing domain according to the ground node address, wherein the ground node address is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system.

[0062] In the embodiment of the present invention, optionally, the ground node address includes at least one of the following:

[0063] Network prefix;

[0064] An identifier of the satellite orbital plane to which the ground node is connected;

[0065] An identifier of the geographical area where the ground node is located;

[0066] The identifier of the ground node.

[0067] The ground node address can be adaptively embedded using protocols at different levels.

[0068] Optionally, the network prefix is ​​used to indicate that the ground node accesses a satellite network, and the ground node is interconnected with a ground network.

[0069] The network prefix can be represented by a subnet prefix, and the satellite network and the ground network are interconnected through the network prefix.

[0070] Optionally, the identifier of the geographical block where the ground node is located is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system.

[0071] Optionally, the identifier of the ground node is a MAC (Media Access Control) address or ID of the ground node.

[0072] The ground node address corresponds to the above-mentioned three-layer routing domain and is determined based on the geographical location. Therefore, the ground node address can identify the ground node with a stable hierarchical address.

[0073] It should be noted that by decoupling the high dynamics of satellite routing and satellite-to-ground links through ground node addresses, the ground node addresses and inter-satellite routing can still be kept stable under high dynamics, avoiding the perception of the entire network topology and routing updates, and improving network availability.

[0074] Step 103: When the first layer routing domain and the second layer routing domain are interconnected, data is routed from the source end to the destination end by using a relay ground station or a random link.

[0075] In this embodiment of the present invention, the ground station is used as a backbone network to connect different orbital planes, realize routing between different orbital planes, and improve the stability, efficiency and availability of satellite routing. It also supports the use of random links to realize routing between different orbital planes, improves the tolerance to random failures, and thus optimizes routing performance.

[0076] Step 104: When the first layer routing domain and the third layer routing domain are interconnected, data is routed from a source end to a destination end based on an inter-satellite topology state and the routing coordinate system.

[0077] In this embodiment of the present invention, when the intersatellite topology is in a stable state, the existing flat intersatellite routing mechanism is converted to realize the interconnection routing of the first-layer routing domain and the second-layer routing domain, and the backup satellite and backup link can be selected based on the ground node address to improve the tolerance to random failures. When the intersatellite topology is in an unstable state, the ground node address is used to tolerate the change of the intersatellite link, thereby improving the routing availability in the case of partial deployment of the constellation.

[0078] In one implementation manner, optionally, before step 102, the method further includes:

[0079] Based on the routing coordinate system, the ground is divided into a plurality of geographical blocks.

[0080] In this embodiment of the present invention, based on the routing coordinate system, the ground coverage of each track surface is divided into non-overlapping geographical blocks using a preset subdivision granularity, and each geographical block can be indexed by an identifier of the geographical block.

[0081] Optionally, the identification of the geographic block is determined based on the coordinates of the geographic block in the routing coordinate system, such as using row numbers and column numbers to represent the coordinates of the geographic block in the routing coordinate system. The identification of the geographic block may include the row number and column number corresponding to the geographic block.

[0082] In the embodiment of the present invention, optionally, the routing coordinate system is used to unify the correspondence between satellite orbits and geographical locations.

[0083] In the embodiment of the present invention, optionally, the abscissa of the routing coordinate system represents the right ascension of the ascending node;

[0084] The ordinate of the routing coordinate system represents the angle of the satellite moving along the satellite orbital plane starting from the intersection of the satellite orbital plane and the equatorial plane when the satellite moves from south to north.

[0085] It should be noted that the routing coordinate system is determined based on the satellite orbit parameters. Each ground position is identified by the coordinates (α, γ), where α represents the right ascending node, that is, the intersection of the satellite orbit plane and the equatorial plane when the satellite moves from south to north; γ represents the angle of the satellite moving along the satellite orbit plane starting from the point with longitude α on the equatorial plane.

[0086] In the routing coordinate system, when the satellite moves, the coordinates of its sub-satellite point (α t ,γ t ) changes linearly, and based on the following formula, the unification of satellite motion and earth rotation is achieved:

[0087]

[0088]

[0089] Among them, α0 and γ0 represent the coordinates of the satellite’s subsatellite point at the initial time; T E represents the Earth's rotation period; T S represents the time of one satellite movement; t represents the satellite movement time.

[0090] In one implementation manner, optionally, routing data from a source end to a destination end based on the inter-satellite topology state and the routing coordinate system includes:

[0091] In a case where the inter-satellite topology state indicates that the inter-satellite topology is in an unstable state, based on the coordinates of the adjacent satellites of each hop in the routing coordinate system and the ground node address corresponding to the destination, determining the satellite corresponding to each hop from the source end to the destination end, and routing the data from the source end to the destination end through the satellite corresponding to each hop from the source end to the destination end;

[0092] When the inter-satellite topology state indicates that the inter-satellite topology is in a stable state, a destination satellite is determined based on the routing coordinate system and a ground node address corresponding to the destination end, and the data is routed from the source end to the destination end through the destination satellite.

[0093] In this embodiment of the present invention, when the inter-satellite topology status indicates that the inter-satellite topology is in an unstable state, the satellite corresponding to each hop from the source to the destination is calculated through local routing based on the ground node address corresponding to the destination, so that the data is routed from the source to the destination through the satellite corresponding to each hop from the source to the destination.

[0094] In the process of calculating the satellite corresponding to each hop and routing data to the satellite corresponding to each hop, it supports the use of random links between orbits to optimize routing performance and gives priority to random links to cope with orbital dynamics.

[0095] Specifically, when the inter-satellite topology state indicates that the inter-satellite topology is in an unstable state, the steps of determining the satellite corresponding to each hop from the source end to the destination end are as follows:

[0096] First, based on the coordinates of the adjacent satellites of the source access satellite in the routing coordinate system and the row number and column number of the geographical block where the ground node corresponding to the destination is located, the satellite closest to the destination is determined among the adjacent satellites of the source access satellite as the satellite corresponding to the next hop of the source access satellite. Here, the satellite corresponding to the next hop of the source access satellite is called the first hop satellite.

[0097] Then, the data is routed from the source access satellite to the first hop satellite, and it is determined whether the first hop satellite covers the destination. If the destination is covered, the data is routed from the first hop satellite to the destination.

[0098] On the contrary, if the destination is not covered, based on the coordinates of the adjacent satellites of the first-hop satellite and the row number and column number of the geographical block where the ground node corresponding to the destination is located, the satellite closest to the destination is determined among the adjacent satellites of the first-hop satellite as the satellite corresponding to the next hop of the first-hop satellite. Here, the satellite corresponding to the next hop of the first-hop satellite is called the second-hop satellite.

[0099] Further, the data is routed from the first-hop satellite to the second-hop satellite. At the same time, similar to the above determination of whether the first-hop satellite covers the destination, it is determined whether the second-hop satellite covers the destination. If not, the satellite corresponding to the next hop of the second-hop satellite is further determined until the destination satellite is covered, and the distance between each hop and the destination is gradually reduced, so as to achieve "hop-by-hop approach" to the destination, and the data is routed from the source to the destination through the satellite corresponding to each hop from the source to the destination.

[0100] In addition, when the inter-satellite topology status indicates that the inter-satellite topology is in a stable state, the destination satellite is first determined, and then the existing inter-satellite routing mechanism is reused to route the data from the source access satellite to the destination satellite, and finally the data is routed to the destination through the destination satellite.

[0101] It should be noted that the destination satellite is a satellite covering the destination end, and the destination end can access the destination satellite.

[0102] In one implementation manner, optionally, determining the destination satellite based on the routing coordinate system and the ground node address corresponding to the destination end includes:

[0103] Determine the distance between the satellite and the destination based on the stable coordinate difference between the satellites in the routing coordinate system and the ground node address corresponding to the destination;

[0104] The satellite closest to the destination terminal is determined as the destination satellite.

[0105] It should be noted that when the satellite moves, the coordinates of the satellite in the routing coordinate system change linearly, and the coordinate differences between satellites are stable.

[0106] Therefore, based on the coordinate difference between satellites in the routing coordinate system and the ground node address corresponding to the destination, the distance between each satellite and the destination can be determined, and then the satellite closest to the destination among multiple satellites is determined as the destination satellite.

[0107] It is understandable that the destination satellite is actually a speculated destination satellite, and it is further necessary to determine whether the speculated destination satellite covers the destination end. If it covers the destination end, the speculated destination satellite is the destination access satellite located above the destination end.

[0108] In one implementation manner, optionally, routing the data from the source end to the destination end through the destination satellite includes:

[0109] In the case where the destination satellite covers the destination end, routing the data from the source end to the destination satellite, and routing the data from the destination satellite to the destination end through paging;

[0110] In the case that the destination satellite does not cover the destination end, the satellite corresponding to the next hop of the destination satellite is determined based on the coordinates of the adjacent satellites of the destination satellite and the ground node address corresponding to the destination end, the data is routed from the source end to the satellite corresponding to the next hop of the destination satellite, and the data is routed from the satellite corresponding to the next hop of the destination satellite to the destination end.

[0111] It should be noted that, since the current destination satellite is inferred, when the inferred destination satellite covers the destination, the inferred destination satellite is the destination access satellite, and the data can be routed to the destination via the inferred destination satellite. First, the data is routed from the source to the source access satellite, then the data is routed from the source access satellite to the inferred destination satellite, and finally the data is routed from the inferred destination satellite to the destination by paging.

[0112] In the case that the inferred destination satellite does not cover the destination, the inferred destination satellite is not the destination access satellite, and local rerouting needs to be performed again to determine the destination satellite that can cover the destination. Based on the coordinates of the neighboring satellites of the inferred destination satellite and the row number and column number of the geographic block processed by the ground node corresponding to the destination, the distance between the neighboring satellites of the inferred destination satellite and the destination is determined, and the neighboring satellite closest to the destination is determined as the satellite corresponding to the next hop of the inferred destination satellite, and the data is routed from the inferred destination satellite to the satellite corresponding to the next hop. Then, it is determined whether the satellite corresponding to the next hop covers the destination. If it covers the destination, the data is routed to the destination by the satellite corresponding to the next hop through paging. If it does not cover the destination, the satellite corresponding to the next hop is continuously determined until the destination is covered.

[0113] It should also be noted that when the data reaches above the destination, that is, when it covers the destination, the last hop of the route is completed through paging, which ensures the stability of the ground node address while avoiding the impact of the dynamic nature of the satellite-to-ground link on the route, improving network availability and avoiding the exchange of massive routing control signaling.

[0114] In one implementation manner, optionally, routing the data from the source end to the destination end through the destination satellite includes:

[0115] If the destination satellite fails, the backup satellite is used to route the data from the source to the destination. It should be noted that when a random satellite or link failure occurs, the backup link or satellite’s existing route is used for rapid recovery, which is carried out in parallel with the routing convergence process to improve tolerance for failures. Specifically, in the LEO giant constellation, any geographical location is covered by multiple LEO satellites at the same time. Taking advantage of the satellite overlapping coverage feature, when a random satellite or link failure occurs, the next-hop non-faulty link and satellite located above the ground destination and obtained based on the existing routing mechanism is selected as a backup, and the existing routing mechanism is reused to achieve rapid recovery. Figure 2 The figure is a flow chart of the stable hierarchical routing method of the satellite-ground integrated Internet according to the embodiment of the present invention. According to the embodiment, the stable hierarchical routing method of the satellite-ground integrated Internet includes the following steps:

[0116] Step 201: Obtain the inter-satellite topology state and determine whether the inter-satellite topology is in a stable state.

[0117] When the judgment result of step 201 is yes, the process proceeds to step 202, and based on the coordinate difference between satellites in the routing coordinate system and the ground node address corresponding to the destination, the destination satellite covering the destination is inferred.

[0118] Step 203: Reuse the existing inter-satellite routing mechanism to route the data from the source access satellite to the destination satellite.

[0119] Step 204, determining whether the data has reached the destination satellite.

[0120] When the determination result in step 204 is yes, the process proceeds to step 205 to determine whether the destination satellite covers the destination terminal.

[0121] When the determination result of step 204 is no, step 203 is repeated.

[0122] When the judgment result of step 205 is yes, the process proceeds to step 206 to adopt paging routing.

[0123] When the judgment result of step 205 is no, the process proceeds to step 207 to determine the satellite corresponding to the next hop based on the coordinates of the neighboring satellites of the destination satellite and the ground node address corresponding to the destination end, so as to implement local rerouting.

[0124] When the judgment result of step 201 is no, proceed to step 208 to determine the satellite corresponding to each hop from the source to the destination based on the coordinates of the adjacent satellites of each hop satellite in the routing coordinate system and the ground node address corresponding to the destination.

[0125] Step 209, determining whether the satellite corresponding to each hop covers the destination.

[0126] When the judgment result of step 209 is yes, the process proceeds to step 210 to adopt paging routing.

[0127] When the determination result of step 209 is no, step 208 is repeated.

[0128] After step 206, step 207 and step 210, the process proceeds to step 211 to route the data to the destination.

[0129] In one implementation mode, optionally, the method of routing data from a source end to a destination end by using a relay ground station or a random link includes:

[0130] Routing the data from the source to a source access track plane;

[0131] Routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station or the random link, wherein the relay ground station is a ground station covered by the source access orbital plane and the destination access orbital plane, and the random link is an intersatellite link connecting the source access orbital plane and the destination access orbital plane;

[0132] The data is routed from the destination end to the access track plane.

[0133] In this embodiment of the present invention, data is first routed from the source end to the source end access satellite, and an intra-orbital plane routing mechanism is used to route data from the source end access satellite to the source end access orbital plane. Then, data is routed from the source end access orbital plane to the destination end access orbital plane through a relay ground station or a random link. Finally, an intra-orbital plane routing mechanism is used to route data from the destination end access orbital plane to the destination end access satellite, and data is routed from the destination end access satellite to the destination end.

[0134] In one implementation manner, optionally, routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station or the random link includes:

[0135] Obtaining whether the random link exists between the source end access track plane and the destination end access track plane;

[0136] In the case where the random link does not exist between the source access orbital plane and the destination access orbital plane, routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station;

[0137] In the case where the random link exists between the source access orbital plane and the destination access orbital plane, the data is routed from the source access orbital plane to the destination access orbital plane through the random link.

[0138] It can be understood that in the process of routing data from the source access track plane to the destination access track plane, there are two routing methods:

[0139] One of them is: if there is a random link between the source access orbital plane and the destination access orbital plane, the data is preferentially routed from the source access orbital plane to the destination access orbital plane through the random link; if there is no random link between the source access orbital plane and the destination access orbital plane, the data is routed from the source access orbital plane to the destination access orbital plane through the relay ground station.

[0140] Another method: first, a relay ground station is used to route data from the source access orbital plane to the destination access orbital plane, and in the process of using the relay ground station to route data from the source access orbital plane to the destination access orbital plane, it is obtained whether there is a random link between the source access orbital plane and the destination access orbital plane. If there is a random link between the source access orbital plane and the second orbital plane, the random link is used to route the data from the source access orbital plane to the destination access orbital plane.

[0141] Therefore, the above two routing methods route data from the source access orbital plane to the destination access orbital plane through random links, thereby avoiding the detour through the relay ground station to bring more routing costs and optimizing the routing performance between orbital planes.

[0142] In the embodiment of the present invention, optionally, the relay ground station is determined based on relay cost information of multiple ground stations covered by the source access orbital plane and the destination access orbital plane.

[0143] It should be noted that there is at least one ground station covered by the source access orbital plane and the destination access orbital plane. Specifically, if there is only one ground station covered by the source access orbital plane and the destination access orbital plane, the ground station is directly determined to be a relay ground station; if there are multiple ground stations covered by the source access orbital plane and the destination access orbital plane, a relay ground station is selected from the multiple ground stations based on the relay cost information of each ground station.

[0144] Optionally, a ground station with the smallest relay cost is selected from multiple ground stations as the relay ground station.

[0145] like Figure 3 The figure is a flow chart of the stable hierarchical routing method of the satellite-ground integrated Internet according to the embodiment of the present invention. According to the embodiment, the stable hierarchical routing method of the satellite-ground integrated Internet includes the following steps:

[0146] Step 301, obtain the relay ground station.

[0147] Step 302: Routing the data from the source end to the orbital plane to the relay ground station.

[0148] Step 303: In the process of routing data from the source access orbital plane to the relay ground station, it is determined whether there is a random link between the source access orbital plane and the destination access orbital plane.

[0149] When the judgment result of step 303 is yes, the process goes to step 304, and the data is routed from the source access track plane to the destination access track plane via the random link.

[0150] When the judgment result of step 303 is no, return to step 302, and then enter step 305, the data is routed to the destination access track surface via the relay ground station.

[0151] Step 306: Routing the data from the destination end to the track plane.

[0152] It should be noted that in Figure 3 The destination access orbital plane is referred to as the destination orbital plane.

[0153] In summary, the stable hierarchical routing method of the satellite-ground integrated Internet described in the embodiment of the present invention is adopted to achieve the stability of addresses and routes under high orbital dynamics through hierarchical routing domains, routing coordinate systems, and stable ground node addresses; and, according to the interconnection between different routing domains, a corresponding routing method is adopted to route data from the source end to the destination end, thereby improving the adaptability to the high dynamics of the orbit, achieving stable and efficient satellite-ground integrated interconnection routing, solving the contradiction between "heterogeneous satellite-ground interconnection and high spatiotemporal dynamics of connection" and "stable, efficient, and scalable requirements for network architecture", and achieving stable, efficient, and scalable global satellite-ground integrated network integration interconnection, which is conducive to realizing the global expansion of network services and better meeting the needs of communication and information acquisition.

[0154] The embodiments of the present invention, as Figure 4 As shown, a stable hierarchical routing device for satellite-ground integrated Internet is also provided, including:

[0155] The first division module 401 is used to divide the satellite-ground integrated Internet into three layers of routing domains, the first layer of routing domain includes multiple ground nodes, the second layer of routing domain includes multiple orbital planes, and the third layer of routing domain includes multiple orbits in the same orbital plane;

[0156] A determination module 402, configured to determine the first layer routing domain according to a ground node address, wherein the ground node address is determined based on the coordinates of a geographical block where the ground node is located in a routing coordinate system;

[0157] A first routing module 403 is used to route data from a source end to a destination end by using a relay ground station or a random link when the first layer routing domain and the second layer routing domain are interconnected;

[0158] The second routing module 404 is configured to route data from a source end to a destination end based on an inter-satellite topology state and the routing coordinate system when the first layer routing domain and the third layer routing domain are interconnected.

[0159] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the routing coordinate system is used to unify the correspondence between satellite orbits and geographical locations.

[0160] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the abscissa of the routing coordinate system represents the right ascension of the ascending node;

[0161] The ordinate of the routing coordinate system represents the angle of the satellite moving along the satellite orbital plane starting from the intersection of the satellite orbital plane and the equatorial plane when the satellite moves from south to north.

[0162] Optionally, the stable hierarchical routing device for the satellite-ground integrated Internet further includes:

[0163] The second division module is used to divide the ground into multiple geographical blocks based on the routing coordinate system.

[0164] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the ground node address includes at least one of the following:

[0165] Network prefix;

[0166] An identifier of the satellite orbital plane to which the ground node is connected;

[0167] An identifier of the geographical area where the ground node is located;

[0168] The identifier of the ground node.

[0169] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the identifier of the geographical block where the ground node is located is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system.

[0170] Optionally, in the stable hierarchical routing device of the satellite-ground integrated Internet, the network prefix is ​​used to indicate that the ground node accesses the satellite network, and the ground node is interconnected with the ground network.

[0171] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the second routing module 404 is specifically used to:

[0172] In a case where the inter-satellite topology state indicates that the inter-satellite topology is in an unstable state, based on the coordinates of the adjacent satellites of each hop in the routing coordinate system and the ground node address corresponding to the destination, determining the satellite corresponding to each hop from the source end to the destination end, and routing the data from the source end to the destination end through the satellite corresponding to each hop from the source end to the destination end;

[0173] When the inter-satellite topology state indicates that the inter-satellite topology is in a stable state, a destination satellite is determined based on the routing coordinate system and a ground node address corresponding to the destination end, and the data is routed from the source end to the destination end through the destination satellite.

[0174] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the second routing module 404 is specifically used to:

[0175] Determine the distance between the satellite and the destination based on the stable coordinate difference between the satellites in the routing coordinate system and the ground node address corresponding to the destination;

[0176] The satellite closest to the destination terminal is determined as the destination satellite.

[0177] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the second routing module 404 is specifically used to:

[0178] In the case where the destination satellite covers the destination end, routing the data from the source end to the destination satellite, and routing the data from the destination satellite to the destination end through paging;

[0179] In the case that the destination satellite does not cover the destination end, the satellite corresponding to the next hop of the destination satellite is determined based on the coordinates of the adjacent satellites of the destination satellite and the ground node address corresponding to the destination end, the data is routed from the source end to the satellite corresponding to the next hop of the destination satellite, and the data is routed from the satellite corresponding to the next hop of the destination satellite to the destination end.

[0180] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the second routing module 404 is specifically used to:

[0181] If the destination satellite fails, a backup satellite is used to route the data from the source end to the destination end.

[0182] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the first routing module 403 is specifically used to:

[0183] Routing the data from the source end to a source end access track plane;

[0184] Routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station or the random link, wherein the relay ground station is a ground station covered by the source access orbital plane and the destination access orbital plane, and the random link is an intersatellite link connecting the source access orbital plane and the destination access orbital plane;

[0185] The data is routed from the destination end to the access track plane.

[0186] Optionally, in the stable hierarchical routing device for the satellite-ground integrated Internet, the first routing module 403 is specifically used to:

[0187] Obtaining whether the random link exists between the source end access track plane and the destination end access track plane;

[0188] In the case where the random link does not exist between the source access orbital plane and the destination access orbital plane, routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station;

[0189] In the case where the random link exists between the source access orbital plane and the destination access orbital plane, the data is routed from the source access orbital plane to the destination access orbital plane through the random link.

[0190] Optionally, in the stable hierarchical routing device of the satellite-ground integrated Internet, the relay ground station is determined based on the relay cost information of multiple ground stations covered by the source access orbital plane and the destination access orbital plane.

[0191] like Figure 5 As shown, an embodiment of the present invention also provides an electronic device, including: a processor 501; and a memory 502 connected to the processor 501 through a bus interface, the memory 502 is used to store programs and data used by the processor 501 when performing operations, and the processor 501 calls and executes the programs and data stored in the memory 502.

[0192] The electronic device further includes a transceiver 503, which is connected to the bus interface and is used to receive and send data under the control of the processor 501;

[0193] Specifically, the processor 501 executes the following process:

[0194] The satellite-ground integrated Internet is divided into three layers of routing domains. The first layer of routing domain includes multiple ground nodes, the second layer of routing domain includes multiple orbital planes, and the third layer of routing domain includes multiple orbits in the same orbital plane.

[0195] Determine the first layer routing domain according to the ground node address, wherein the ground node address is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system;

[0196] In the case where the first layer routing domain and the second layer routing domain are interconnected, the data is routed from the source end to the destination end by using a relay ground station or a random link;

[0197] In the case where the first layer routing domain and the third layer routing domain are interconnected, data is routed from a source end to a destination end based on an inter-satellite topology state and the routing coordinate system.

[0198] Optionally, in the electronic device, the routing coordinate system is used to unify the correspondence between satellite orbits and geographical locations.

[0199] Optionally, in the electronic device, the abscissa of the routing coordinate system represents the right ascension of the ascending node;

[0200] The ordinate of the routing coordinate system represents the angle of the satellite moving along the satellite orbital plane starting from the intersection of the satellite orbital plane and the equatorial plane when the satellite moves from south to north.

[0201] Optionally, in the electronic device, the processor 501 further performs the following process:

[0202] Based on the routing coordinate system, the ground is divided into a plurality of geographical blocks.

[0203] Optionally, in the electronic device, the ground node address includes at least one of the following:

[0204] Network prefix;

[0205] An identifier of the satellite orbital plane to which the ground node is connected;

[0206] An identifier of the geographical area where the ground node is located;

[0207] The identifier of the ground node.

[0208] Optionally, in the electronic device, the identifier of the geographical block where the ground node is located is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system.

[0209] Optionally, in the electronic device, the network prefix is ​​used to indicate that the ground node accesses a satellite network, and the ground node is interconnected with a ground network.

[0210] Optionally, in the electronic device, the processor 501 specifically performs the following process:

[0211] In a case where the inter-satellite topology state indicates that the inter-satellite topology is in an unstable state, based on the coordinates of the adjacent satellites of each hop in the routing coordinate system and the ground node address corresponding to the destination, determining the satellite corresponding to each hop from the source end to the destination end, and routing the data from the source end to the destination end through the satellite corresponding to each hop from the source end to the destination end;

[0212] When the inter-satellite topology state indicates that the inter-satellite topology is in a stable state, a destination satellite is determined based on the routing coordinate system and a ground node address corresponding to the destination end, and the data is routed from the source end to the destination end through the destination satellite.

[0213] Optionally, in the electronic device, the processor 501 specifically performs the following process:

[0214] Determine the distance between the satellite and the destination based on the stable coordinate difference between the satellites in the routing coordinate system and the ground node address corresponding to the destination;

[0215] The satellite closest to the destination terminal is determined as the destination satellite.

[0216] Optionally, in the electronic device, the processor 501 specifically performs the following process:

[0217] In the case where the destination satellite covers the destination end, routing the data from the source end to the destination satellite, and routing the data from the destination satellite to the destination end through paging;

[0218] In the case that the destination satellite does not cover the destination end, the satellite corresponding to the next hop of the destination satellite is determined based on the coordinates of the adjacent satellites of the destination satellite and the ground node address corresponding to the destination end, the data is routed from the source end to the satellite corresponding to the next hop of the destination satellite, and the data is routed from the satellite corresponding to the next hop of the destination satellite to the destination end.

[0219] Optionally, in the electronic device, the processor 501 specifically performs the following process:

[0220] If the destination satellite fails, a backup satellite is used to route the data from the source end to the destination end.

[0221] Optionally, in the electronic device, the processor 501 specifically performs the following process:

[0222] Routing the data from the source to a source access track plane;

[0223] Routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station or the random link, wherein the relay ground station is a ground station covered by the source access orbital plane and the destination access orbital plane, and the random link is an intersatellite link connecting the source access orbital plane and the destination access orbital plane;

[0224] The data is routed from the destination end to the access track plane.

[0225] Optionally, in the electronic device, the processor 501 specifically performs the following process:

[0226] Obtaining whether the random link exists between the source end access track plane and the destination end access track plane;

[0227] In the case where the random link does not exist between the source access orbital plane and the destination access orbital plane, routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station;

[0228] In the case where the random link exists between the source access orbital plane and the destination access orbital plane, the data is routed from the source access orbital plane to the destination access orbital plane through the random link.

[0229] Optionally, in the electronic device, the relay ground station is determined based on relay cost information of multiple ground stations covered by the source access orbital plane and the destination access orbital plane.

[0230] Among them, Figure 5 In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically linking together various circuits of one or more processors represented by processor 501 and memory represented by memory 502. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides a user interface 504. The transceiver 503 may be a plurality of components, i.e., including a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium. The processor 501 is responsible for managing the bus architecture and general processing, and the memory 502 may store data used by the processor 501 when performing operations.

[0231] In addition, a specific embodiment of the present invention further provides a readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the steps in the stable hierarchical routing method for the satellite-ground integrated Internet as described in any one of the above are implemented.

[0232] In the several embodiments provided in the present application, it should be understood that the disclosed methods and devices can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as 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 devices or units, which can be electrical, mechanical or other forms.

[0233] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be physically included 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 hardware plus software functional units.

[0234] The above-mentioned integrated unit implemented in the form of a software functional unit can be stored in a computer-readable storage medium. The above-mentioned software functional unit is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform some steps of the sending and receiving methods described in various embodiments of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM), disk or optical disk and other media that can store program codes.

[0235] The above is a preferred embodiment of the present invention. 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 invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A stable hierarchical routing method for satellite-ground integrated Internet, characterized in that: include: The satellite-ground integrated Internet is divided into three layers of routing domains. The first layer of routing domain includes multiple ground nodes, the second layer of routing domain includes multiple orbital planes, and the third layer of routing domain includes multiple orbits in the same orbital plane. Determine the first layer routing domain according to the ground node address, wherein the ground node address is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system; In the case where the first layer routing domain and the second layer routing domain are interconnected, the data is routed from the source end to the destination end by using a relay ground station or a random link; In the case where the first layer routing domain and the third layer routing domain are interconnected, data is routed from a source end to a destination end based on an inter-satellite topology state and the routing coordinate system.

2. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 1 is characterized in that: The routing coordinate system is used to unify the correspondence between satellite orbits and geographical locations.

3. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 1 is characterized in that: The abscissa of the routing coordinate system represents the right ascension of the ascending node; The ordinate of the routing coordinate system represents the angle of the satellite moving along the satellite orbital plane starting from the intersection of the satellite orbital plane and the equatorial plane when the satellite moves from south to north.

4. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 1 is characterized in that: Before determining the first layer routing domain according to the ground node address, the method further includes: Based on the routing coordinate system, the ground is divided into a plurality of geographical blocks.

5. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 1 is characterized in that: The ground node address includes at least one of the following: Network prefix; An identifier of the satellite orbital plane to which the ground node is connected; An identifier of the geographical area where the ground node is located; The identifier of the ground node.

6. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 5 is characterized in that: The identifier of the geographical block where the ground node is located is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system.

7. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 5 is characterized in that: The network prefix is ​​used to indicate that the ground node accesses a satellite network, and the ground node is interconnected with a ground network.

8. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 1 is characterized in that: The step of routing data from a source end to a destination end based on the inter-satellite topology state and the routing coordinate system includes: In a case where the inter-satellite topology state indicates that the inter-satellite topology is in an unstable state, based on the coordinates of the adjacent satellites of each hop in the routing coordinate system and the ground node address corresponding to the destination, determining the satellite corresponding to each hop from the source end to the destination end, and routing the data from the source end to the destination end through the satellite corresponding to each hop from the source end to the destination end; When the inter-satellite topology state indicates that the inter-satellite topology is in a stable state, a destination satellite is determined based on the routing coordinate system and a ground node address corresponding to the destination end, and the data is routed from the source end to the destination end through the destination satellite.

9. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 8, characterized in that: Determining a destination satellite based on the routing coordinate system and a ground node address corresponding to the destination end includes: Determine the distance between the satellite and the destination based on the stable coordinate difference between the satellites in the routing coordinate system and the ground node address corresponding to the destination; The satellite closest to the destination terminal is determined as the destination satellite.

10. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 8, characterized in that: Routing the data from the source end to the destination end through the destination satellite includes: In the case where the destination satellite covers the destination end, routing the data from the source end to the destination satellite, and routing the data from the destination satellite to the destination end through paging; In the case that the destination satellite does not cover the destination end, the satellite corresponding to the next hop of the destination satellite is determined based on the coordinates of the adjacent satellites of the destination satellite and the ground node address corresponding to the destination end, the data is routed from the source end to the satellite corresponding to the next hop of the destination satellite, and the data is routed from the satellite corresponding to the next hop of the destination satellite to the destination end.

11. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 8, characterized in that: Routing the data from the source end to the destination end through the destination satellite includes: If the destination satellite fails, a backup satellite is used to route the data from the source end to the destination end.

12. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 1, characterized in that: The method of routing data from a source end to a destination end by using a relay ground station or a random link includes: Routing the data from the source end to a source end access track plane; Routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station or the random link, wherein the relay ground station is a ground station covered by the source access orbital plane and the destination access orbital plane, and the random link is an intersatellite link connecting the source access orbital plane and the destination access orbital plane; The data is routed from the destination end to the access track plane.

13. The stable hierarchical routing method of satellite-ground integrated Internet according to claim 12, characterized in that: Routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station or the random link includes: Obtaining whether the random link exists between the source end access track plane and the destination end access track plane; In the case where the random link does not exist between the source access orbital plane and the destination access orbital plane, routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station; In the case where the random link exists between the source access orbital plane and the destination access orbital plane, the data is routed from the source access orbital plane to the destination access orbital plane through the random link.

14. The stable hierarchical routing method for satellite-ground integrated Internet according to claim 1, characterized in that: The relay ground station is determined based on relay cost information of multiple ground stations covered by the source access orbital plane and the destination access orbital plane.

15. A stable hierarchical routing device for satellite-ground integrated Internet, characterized in that: include: A first division module is used to divide the satellite-ground integrated Internet into three layers of routing domains, wherein the first layer of routing domains includes multiple ground nodes, the second layer of routing domains includes multiple orbital planes, and the third layer of routing domains includes multiple orbits in the same orbital plane; A determination module, configured to determine the first layer routing domain according to a ground node address, wherein the ground node address is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system; A first routing module, configured to route data from a source end to a destination end by using a relay ground station or a random link when the first layer routing domain and the second layer routing domain are interconnected; The second routing module is used to route data from a source end to a destination end based on an inter-satellite topology state and the routing coordinate system when the first layer routing domain and the third layer routing domain are interconnected.

16. An electronic device, characterized in that: include: A processor, a memory, and a program stored in the memory and executable on the processor, wherein when the program is executed by the processor, the stable hierarchical routing method for the satellite-ground integrated Internet as described in any one of claims 1 to 14 is implemented.

17. A readable storage medium, characterized in that: The readable storage medium stores a program, and when the program is executed by the processor, the stable hierarchical routing method for the satellite-ground integrated Internet as described in any one of claims 1 to 14 is implemented.

Images