Stable hierarchical routing method, device and electronic equipment for star-ground fusion internet

Abstract

The application provides a stable hierarchical routing method, device and electronic equipment of a star-ground fusion Internet, and relates to the technical field of communication. The method comprises the following steps: dividing the star-ground fusion Internet into three routing domains, the first routing domain comprising a plurality of ground nodes, the second routing domain comprising a plurality of orbital planes, and the third routing domain comprising a plurality of orbits in the same orbital plane; determining the first routing domain according to a ground node address, the ground node address being determined based on the coordinates of the geographic block where the ground node is located in the routing coordinate system; in the case where the first routing domain and the second routing domain are interconnected, using a relay ground station or an opportunistic link to route data from a source end to a destination end; and in the case where the first routing domain and the third routing domain are interconnected, routing data from the source end to the destination end based on an inter-satellite topology state and a routing coordinate system. The scheme of the application can construct a stable and efficient routing hierarchy in a dynamically running star-ground fusion Internet.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of communication, in particular to a stable hierarchical routing method, device and electronic equipment for a star-ground integrated Internet. BACKGROUND

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

[0003] The technical scheme of the present application aims to provide a stable hierarchical routing method, device and electronic equipment for a star-ground integrated Internet, to solve the problem of availability faced by the prior art in the star-ground integrated Internet scenario.

[0004] To achieve the above-mentioned purpose, the embodiments of the present application provide a stable hierarchical routing method for a star-ground integrated Internet, comprising:

[0005] The star-ground integrated Internet is divided into three routing domains, the first routing domain includes a plurality of ground nodes, the second routing domain includes a plurality of orbital planes, and the third routing domain includes a plurality of orbits within the same orbital plane;

[0006] According to the ground node address, the first routing domain is determined, 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;

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

[0008] In the case where the first routing domain and the third 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.

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

[0010] Optionally, the stable hierarchical routing method for a star-ground integrated Internet, wherein the abscissa of the routing coordinate system represents the right ascension of the ascending node.

[0011] The longitudinal coordinate of the routing coordinate system represents an angle of satellite orbit plane movement from the intersection of satellite orbit plane and equatorial plane when the satellite moves from south to north.

[0012] Optionally, the stable hierarchical routing method of the star-ground integrated Internet, wherein, before the first-layer routing domain is determined according to the ground node address, the method further comprises:

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

[0014] Optionally, the stable hierarchical routing method of the star-ground integrated Internet, wherein the ground node address comprises at least one of the following:

[0015] a network prefix;

[0016] an identification of a satellite orbit plane accessed by the ground node;

[0017] an identification of a geographical block where the ground node is located;

[0018] an identification of the ground node.

[0019] Optionally, the stable hierarchical routing method of the star-ground integrated Internet, wherein the identification of the geographical block where the ground node is located is determined based on a coordinate of the geographical block where the ground node is located in the routing coordinate system.

[0020] Optionally, the stable hierarchical routing method of the star-ground integrated Internet, wherein 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.

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

[0022] in a case where the inter-satellite topology state indicates that the inter-satellite topology is in an unstable state, determining a satellite corresponding to each hop from the source end to the destination end based on a coordinate of a neighboring satellite of each hop in the routing coordinate system and a ground node address corresponding 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] in a case where the inter-satellite topology state indicates that the inter-satellite topology is in a stable state, determining a destination satellite based on the routing coordinate system and the ground node address corresponding to the destination end, and routing the data from the source end to the destination end through the destination satellite.

[0024] Optionally, the stable hierarchical routing method of the space-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] The distance between the satellite and the destination end is determined based on the stable coordinate difference between the satellites in the routing coordinate system and the ground node address corresponding to the destination end.

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

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

[0028] In the case that the destination satellite covers the destination end, the data is routed from the source end to the destination satellite, and the data is routed from the destination satellite to the destination end;

[0029] In the case that the destination satellite does not cover the destination end, the next-hop corresponding satellite 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 next-hop corresponding satellite of the destination satellite, and the data is routed from the next-hop corresponding satellite of the destination satellite to the destination end.

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

[0031] If the destination satellite fails, the data is routed from the source end to the destination end by using a backup satellite.

[0032] Optionally, the stable hierarchical routing method of the space-ground integrated Internet, wherein the data is routed from the source end to the destination end by using a relay ground station or a random link, comprises:

[0033] The data is routed from the source end to the source end access orbital plane.

[0034] The data is routed from the source end access orbital plane to the destination end access orbital plane through the relay ground station or the random link, the relay ground station is a ground station covered by the source end access orbital plane and the destination end access orbital plane, and the random link is an inter-satellite link connecting the source end access orbital plane and the destination end access orbital plane.

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

[0036] Optionally, the stable hierarchical routing method of the space-ground integrated Internet, wherein the data is routed from the source end access orbital plane to the destination end access orbital plane by the relay ground station or the opportunistic link, comprises:

[0037] acquiring whether the opportunistic link exists between the source end access orbital plane and the destination end access orbital plane;

[0038] in the case that the opportunistic link does not exist between the source end access orbital plane and the destination end access orbital plane, the data is routed from the source end access orbital plane to the destination end access orbital plane by the relay ground station;

[0039] in the case that the opportunistic link exists between the source end access orbital plane and the destination end access orbital plane, the data is routed from the source end access orbital plane to the destination end access orbital plane by the opportunistic link.

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

[0041] To achieve the above object, the embodiment of the present application further provides a stable hierarchical routing device of the space-ground integrated Internet, comprising:

[0042] a first division module, configured to divide the space-ground integrated Internet into three routing domains, the first routing domain comprises multiple ground nodes, the second routing domain comprises multiple orbital planes, and the third routing domain comprises multiple orbits in the same orbital plane;

[0043] a determination module, configured to determine the first routing domain according to a ground node address, wherein the ground node address is determined based on the coordinates of the geographic block where the ground node is located in a 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 an opportunistic link in the case that the first routing domain and the second routing domain are interconnected;

[0045] a second routing module, configured to route data from a source end to a destination end based on an inter-satellite topology state and the routing coordinate system in the case that the first routing domain and the third routing domain are interconnected.

[0046] To achieve the above object, the embodiment of the present application further provides an electronic device, comprising a processor, a memory and a program stored in the memory and executable on the processor, and the program is executed by the processor to realize the stable hierarchical routing method of the space-ground integrated Internet as any one of the above.

[0047] To achieve the above object, the embodiment of the present application further provides a readable storage medium, and the readable storage medium stores a program, and the program is executed by a processor to realize the stable hierarchical routing method of the space-ground integrated Internet as any one of the above.

[0048] The beneficial effects of the above technical solutions of the present application are as follows:

[0049] The stable hierarchical routing method of the space-ground integrated Internet according to the embodiment of the present application divides the space-ground integrated Internet into three routing domains, the first routing domain includes a plurality of ground nodes, the second routing domain includes a plurality of orbital planes, and the third routing domain includes a plurality of orbits in the same orbital plane; the first routing domain is determined according to a ground node address, and the ground node address is determined based on the coordinates of the geographic block where the ground node is located in the routing coordinate system; in the case that the first routing domain and the second 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 that the first routing domain and the third 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 hierarchical routing domains and stable ground node addresses, the perception of the whole network topology and the routing update are avoided, and the influence of the dynamic nature of the space-ground link on the routing is avoided, realizing a stable, efficient, highly available and elastic space-ground integrated Internet routing, and solving the availability problem faced by the space-ground integrated Internet scene. BRIEF DESCRIPTION OF DRAWINGS

[0050] Figure 1 The flowchart of the stable hierarchical routing method of the space-ground integrated Internet according to the embodiment of the present application is shown;

[0051] Figure 2 The flowchart of one of the embodiments of the method according to the embodiment of the present application is shown;

[0052] Figure 3 The flowchart of another embodiment of the method according to the embodiment of the present application is shown;

[0053] Figure 4 The structural diagram of the stable hierarchical routing device of the space-ground integrated Internet according to the embodiment of the present application is shown;

[0054] Figure 5 The structural diagram of the electronic device according to the embodiment of the present application is shown. DETAILED DESCRIPTION

[0055] To make the technical problems, technical solutions and advantages of the present application clearer, the following will be described in detail with reference to the drawings and specific embodiments.

[0056] To solve the problem of availability in the scenario of the integrated satellite-ground Internet, the embodiment of the present application provides a stable hierarchical routing method for the integrated satellite-ground Internet, which divides the integrated satellite-ground Internet into three routing domains, the first routing domain includes multiple ground nodes, the second routing domain includes multiple orbital planes, and the third routing domain includes multiple orbits in the same orbital plane; the first routing domain is determined according to a ground node address, which is determined based on the coordinates of the geographic block where the ground node is located in the routing coordinate system; in the case of interconnection between the first routing domain and the second routing domain, data is routed from the source end to the destination end by using a relay ground station or an opportunistic link; in the case of interconnection between the first routing domain and the third routing domain, data is routed from the source end to the destination end based on the inter-satellite topology state and the routing coordinate system. Therefore, by constructing hierarchical routing domains and stable ground node addresses, the embodiment solves the problem of availability in the scenario of the integrated satellite-ground Internet, avoids the perception of the global topology and routing update, and avoids the influence of the dynamic nature of satellite-ground links on routing, thereby realizing stable, efficient, highly available and elastic routing of the integrated satellite-ground Internet.

[0057] As shown in the embodiment of the present application, Figure 1 a stable hierarchical routing method for the integrated satellite-ground Internet is provided, which includes:

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

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

[0060] By dividing the routing domain, a stable and efficient routing hierarchy is constructed, the adaptability to high orbital dynamics is improved, and stable, efficient, highly available and elastic routing of the integrated satellite-ground Internet is realized.

[0061] Step 102, the first routing domain is determined according to a ground node address, which is determined based on the coordinates of the geographic block where the ground node is located in the routing coordinate system.

[0062] In the embodiment of the present application, the ground node address can include at least one of the following:

[0063] a network prefix;

[0064] an identity of an orbit face accessed by the ground node;

[0065] an identity of a geographic block in which the ground node is located;

[0066] an identity of the ground node.

[0067] The ground node address can be adaptively embedded in different levels of protocols.

[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 expressed by a subnet prefix, and the interconnection between the satellite network and the ground network is realized by the network prefix.

[0070] Optionally, the identity of the geographic block in which the ground node is located is determined based on a coordinate of the geographic block in the routing coordinate system.

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

[0072] The ground node address corresponds to the three-layer routing domain described above and is determined based on a geographic position, so that the ground node address can identify the ground node in a stable hierarchical address.

[0073] It should be noted that the high dynamicity of satellite routing and the star-ground link is decoupled by the ground node address, and under the high dynamicity, the ground node address and the inter-satellite routing can still be stable, the perception of the whole network topology and the routing update are avoided, and the network availability is improved.

[0074] In step 103, under the condition that the first-layer routing domain and the second-layer routing domain are interconnected, data is routed from a source end to a destination end by using a relay ground station or an opportunistic link.

[0075] In this embodiment of the application, a ground station is used as a backbone network to connect different orbit faces, to realize routing between different orbit faces, and to improve the stability, efficiency and availability of satellite routing. The use of an opportunistic link to realize routing between different orbit faces is also supported, which improves the tolerance to random faults and thus optimizes the routing performance.

[0076] In step 104, under the condition that 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 application, when the inter-satellite topology is in a stable state, the existing flat inter-satellite routing mechanism is converted to realize the interconnection routing of the first-layer routing domain and the second-layer routing domain, and a backup satellite and a backup link can be selected based on the ground node address to improve the tolerance to random faults. When the inter-satellite topology is in an unstable state, the ground node address is used to tolerate the change of the inter-satellite link, thereby improving the routing availability in the case of partial deployment of the constellation.

[0078] Optionally, before step 102, the method further comprises:

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

[0080] In this embodiment of the present application, based on the routing coordinate system, each orbit plane is divided into non-intersecting geographical blocks by using a preset subdivision granularity, and each geographical block can be indexed by the identification of the geographical block.

[0081] Optionally, the identification of the geographical block is determined based on the coordinates of the geographical block in the routing coordinate system, for example, the row number and the column number are used to represent the coordinates of the geographical block in the routing coordinate system. The identification of the geographical block can include the row number and the column number corresponding to the geographical block.

[0082] In the embodiment of the present application, optionally, the routing coordinate system is used to unify the correspondence between the satellite orbit and the geographical position.

[0083] In the embodiment of the present application, 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 orbit plane moving along the satellite orbit plane from the intersection of the satellite orbit 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 (α, γ), wherein α 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; and γ represents the angle of the satellite orbit plane moving along the satellite orbit plane from the point with the longitude of α on the equatorial plane.

[0086] In the routing coordinate system, the coordinates (α t ,γ t ) of the subsatellite point linearly change when the satellite moves, and the unification of the satellite movement and the earth rotation is realized based on the following formula:

[0087]

[0088]

[0089] Wherein, α0, γ0 respectively represent the coordinates of the satellite's subsatellite point at the initial moment; T E Indicates the earth rotation period; T S Indicates the time of one week of satellite movement; t indicates the satellite movement time.

[0090] In one embodiment, optionally, the data is routed from the source end to the destination end based on the inter-satellite topology state and the routing coordinate system, comprising:

[0091] In the 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 end, the satellite corresponding to each hop from the source end to the destination end is determined, and the data is routed from the source end to the destination end through the satellite corresponding to each hop from the source end to the destination end.

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

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

[0094] In the process of calculating the satellite corresponding to each hop and routing the data to the satellite corresponding to each hop, the use of random links between orbits is supported to optimize routing performance, and the random links are preferentially selected to cope with the dynamic nature of the orbits.

[0095] Specifically, in the case where 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 end access satellite in the routing coordinate system, the row number and the column number of the geographic block in which the ground node corresponding to the destination end is located, the satellite closest to the destination end is determined among the adjacent satellites of the source end access satellite as the satellite corresponding to the next hop of the source end access satellite, and here, the satellite corresponding to the next hop of the source end access satellite is referred to as the first hop satellite.

[0097] Then, the data is routed from the source end access satellite to the first hop satellite, and it is judged whether the first hop satellite covers the destination end, if the first hop satellite covers the destination end, the data is routed from the first hop satellite to the destination end.

[0098] Conversely, if the destination is not covered, the satellite adjacent to the first-hop satellite based on the coordinates of the first-hop satellite, the row number and the column number of the geographic block in which the ground node corresponding to the destination is located, is determined to be the satellite corresponding to the next hop of the first-hop satellite, which is referred to as the second-hop satellite.

[0099] Further, the data is routed from the first-hop satellite to the second-hop satellite. At the same time, as described above for determining whether the first-hop satellite covers the destination, it is determined whether the second-hop satellite covers the destination, and if not, the satellite corresponding to the next hop of the second-hop satellite is further determined until the destination satellite is covered, gradually reducing the distance between each hop and the destination, so as to approach the destination by each hop, and the data is routed from the source end to the destination end through the satellite corresponding to each hop.

[0100] In addition, in the case that the inter-satellite topology state 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 end 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 an embodiment, the destination satellite is determined based on the routing coordinate system and the address of the ground node corresponding to the destination, comprising:

[0103] The distance between the satellite and the destination end is determined based on the stable coordinate difference between the satellites in the routing coordinate system and the address of the ground node corresponding to the destination.

[0104] The satellite closest to the destination end 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 difference between the satellites is stable.

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

[0107] It can be understood that the destination satellite is actually a destination satellite obtained by speculation, and it is further necessary to determine whether the destination satellite obtained by speculation covers the destination end. If the destination end is covered, the destination satellite obtained by speculation is the destination access satellite located above the destination end.

[0108] In one embodiment, the data is routed from the source end to the destination end by the destination satellite, including:

[0109] In the case where the destination satellite covers the destination end, the data is routed from the source end to the destination satellite, and the data is routed from the destination satellite to the destination end by paging;

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

[0111] It should be noted that since the current destination satellite is deduced, in the case where the deduced destination satellite covers the destination end, the deduced destination satellite is the destination end access satellite, and the data can be routed to the destination end through the deduced destination satellite. First, the data is routed from the source end to the source end access satellite, then the data is routed from the source end access satellite to the deduced destination satellite, and finally the data is routed from the deduced destination satellite to the destination end by paging.

[0112] In the case where the deduced destination satellite does not cover the destination end, the deduced destination satellite is not the destination end access satellite, and local re-routing needs to be performed again to determine the destination satellite that can cover the destination end. Based on the coordinates of the neighboring satellites of the deduced destination satellite and the row number and column number of the geographical block handled by the ground node corresponding to the destination end, the distance between the neighboring satellites of the deduced destination satellite and the destination end is determined, the neighboring satellite closest to the destination end is determined as the next hop corresponding satellite of the deduced destination satellite, and the data is routed from the deduced destination satellite to the next hop corresponding satellite. Then, it is judged whether the next hop corresponding satellite covers the destination end, if it covers the destination end, the data is routed from the next hop corresponding satellite to the destination end by paging, if it does not cover the destination end, the next hop corresponding satellite is continuously determined until the destination end is covered.

[0113] It should be further noted that when the data reaches above the destination end, i.e., covers the destination end, the last hop of the routing is completed by paging, which ensures the stability of the ground node address while avoiding the influence of the dynamic nature of the satellite-ground link on the routing, improves the network availability, and avoids the exchange of a large amount of routing control signaling.

[0114] In one embodiment, the data is routed from the source end to the destination end by the destination satellite, including:

[0115] If the destination satellite fails, the data is routed from the source to the destination by using a backup satellite. It should be noted that when a random satellite or link fails, the existing route using a backup link or satellite is quickly recovered in parallel with the route convergence process, thereby improving the tolerance to failure. Specifically, in a LEO mega constellation, for any geographical location, there are multiple LEO satellites covering the location simultaneously. By using the satellite overlapping coverage feature, when a random satellite or link fails, the next hop non-failure link and satellite located above the destination on the ground and obtained based on the existing routing mechanism are selected as a backup, and the existing routing mechanism is reused to achieve quick recovery. For example, Figure 2 A flowchart of a stable hierarchical routing method for a star-ground integrated Internet according to an embodiment of the present application is shown in FIG. 2. According to the embodiment, the stable hierarchical routing method for the star-ground integrated Internet includes the following steps:

[0116] In step 201, the inter-satellite topology state is obtained, and it is determined whether the inter-satellite topology is in a stable state.

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

[0118] In step 203, the existing inter-satellite routing mechanism is reused to route the data from the source satellite to the destination satellite.

[0119] In step 204, it is determined whether the data reaches the destination satellite.

[0120] When the result of step 204 is yes, step 205 is entered, in which it is determined whether the destination satellite covers the destination.

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

[0122] When the result of step 205 is yes, step 206 is entered, in which the paging routing is used.

[0123] When the result of step 205 is no, step 207 is entered, in which the satellite corresponding to the next hop is determined based on the coordinates of the neighboring satellites of the destination satellite and the ground node address corresponding to the destination, thereby implementing local re-routing.

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

[0125] In step 209, it is determined whether the satellite corresponding to each hop covers the destination.

[0126] When the result of the step 209 is yes, go to step 210, adopt the paging route.

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

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

[0129] In one embodiment, the routing the data from the source to the destination by the relay ground station or the random link comprises:

[0130] routing the data from the source to a source access orbital plane;

[0131] routing the data from the source access orbital plane to a destination access orbital plane by the relay ground station or the random link, 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] routing the data from the destination access orbital plane to the destination.

[0133] In this embodiment, first, the data is routed from the source to a source access satellite, and then the data is routed from the source access satellite to a source access orbital plane by an orbital plane routing mechanism, and then the data is routed from the source access orbital plane to a destination access orbital plane by a relay ground station or a random link, and finally the data is routed from the destination access orbital plane to a destination access satellite by an orbital plane routing mechanism, and then the data is routed from the destination access satellite to the destination.

[0134] In one embodiment, the routing the data from the source access orbital plane to the destination access orbital plane by the relay ground station or the random link comprises:

[0135] determining whether the random link exists between the source access orbital plane and the destination access orbital plane;

[0136] in a 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 by the relay ground station;

[0137] in a case where the random link exists 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 by the random link.

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

[0139] One of them: if there is a 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 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] The other: first, the data is routed from the source access orbital plane to the destination access orbital plane by the relay ground station, and in the process of routing the data from the source access orbital plane to the destination access orbital plane by 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; if there is a random link between the source access orbital plane and the second orbital plane, the data is routed from the source access orbital plane to the destination access orbital plane by the random link.

[0141] Therefore, the above two routing modes route data from the source access orbital plane to the destination access orbital plane through the random link, thereby avoiding more routing costs caused by detouring through the relay ground station, and optimizing the routing performance between the orbital planes.

[0142] In the embodiment of the application, the relay ground station is determined based on relay cost information of a plurality of ground stations covered by the source access orbital plane and the destination access orbital plane.

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

[0144] Optionally, the ground station with the minimum relay cost is selected as the relay ground station from the plurality of ground stations.

[0145] As Figure 3 A flowchart of a stable hierarchical routing method of a star-ground fusion Internet according to an embodiment of the application is shown. According to the embodiment, the stable hierarchical routing method of the star-ground fusion Internet includes the following steps:

[0146] Step 301: obtaining a relay ground station.

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

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

[0149] When the determination result of step 303 is yes, step 304 is entered, and the data is routed from the source access orbit plane to the destination access orbit plane through the random link.

[0150] When the determination result of step 303 is no, step 302 is returned, and then step 305 is entered, and the data is routed to the destination access orbit plane through the relay ground station.

[0151] Step 306, routing data from the destination access orbit plane to the destination.

[0152] It should be noted that in the above description, the destination access orbit plane is referred to as the destination orbit plane. Figure 3

[0153] In summary, by using the stable hierarchical routing method of the star-ground integrated Internet described in the embodiments of the present application, the stability of the address and routing under high dynamic orbit is realized through hierarchical routing domains, routing coordinate systems, and stable ground node addresses; and according to the interconnection between different routing domains, the data is routed from the source to the destination by using the corresponding routing method, which improves the adaptability to high dynamic orbit, realizes stable and efficient star-ground integrated interconnection routing, solves the contradiction between the high dynamicity of space-ground heterogeneous interconnection and connection and the stable, efficient and scalable network architecture, realizes a stable, efficient and scalable global star-ground integrated network interconnection, which helps to realize global expansion of network services and better meet the demand for communication and information acquisition.

[0154] As shown in the embodiment of the present application, Figure 4 a stable hierarchical routing device for star-ground integrated Internet is also provided, which comprises:

[0155] The first division module 401 is used to divide the star-ground integrated Internet into three routing domains, the first routing domain includes a plurality of ground nodes, the second routing domain includes a plurality of orbit planes, and the third routing domain includes a plurality of orbits in the same orbit plane.

[0156] The determination module 402 is used to determine the first routing domain according to the ground node address, which is determined based on the coordinates of the geographical block where the ground node is located in the routing coordinate system.

[0157] The first routing module 403 is used to route data from the source to the destination by using the relay ground station or the random link in the case of interconnection between the first routing domain and the second routing domain. ​

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

[0159] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, wherein the routing coordinate system is configured to unify the correspondence between the satellite orbit and the geographical position.

[0160] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, wherein 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 orbit plane relative to the equatorial plane when the satellite moves from the south to the north.

[0162] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, further comprising:

[0163] The second division module is configured to divide the ground into a plurality of geographical blocks based on the routing coordinate system.

[0164] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, wherein the ground node address comprises at least one of the following:

[0165] a network prefix;

[0166] an identification of a satellite orbit plane accessed by the ground node;

[0167] an identification of a geographical block in which the ground node is located;

[0168] an identification of the ground node.

[0169] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, wherein the identification of the geographical block in which the ground node is located is determined based on the coordinates of the geographical block in which the ground node is located in the routing coordinate system.

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

[0171] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, wherein the second routing module 404 is specifically configured to:

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

[0173] In a case where 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 the 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, the stable hierarchical routing device of the star-ground integrated Internet, wherein the second routing module 404 is specifically configured to:

[0175] determine a distance between a satellite and the destination end based on a coordinate difference value between the satellite and the destination end in the routing coordinate system and the ground node address corresponding to the destination end.

[0176] determine a satellite closest to the destination end as the destination satellite.

[0177] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, wherein the second routing module 404 is specifically configured to:

[0178] in a case where the destination satellite covers the destination end, route the data from the source end to the destination satellite and route the data from the destination satellite to the destination end by paging;

[0179] in a case where the destination satellite does not cover the destination end, determine a satellite corresponding to a next hop of the destination satellite based on coordinates of neighboring satellites of the destination satellite and the ground node address corresponding to the destination end, route the data from the source end to the satellite corresponding to the next hop of the destination satellite, and route the data from the satellite corresponding to the next hop of the destination satellite to the destination end.

[0180] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, wherein the second routing module 404 is specifically configured to:

[0181] if the destination satellite fails, route the data from the source end to the destination end by using a backup satellite.

[0182] Optionally, the stable hierarchical routing device of the star-ground integrated Internet, wherein the first routing module 403 is specifically configured to:

[0183] routing the data from the source access orbital plane to a destination access orbital plane by the relay ground station or the opportunistic link, the relay ground station being a ground station covered by the source access orbital plane and the destination access orbital plane, and the opportunistic link being an inter-satellite link connecting the source access orbital plane and the destination access orbital plane;

[0184] routing the data from the source access orbital plane to a destination access orbital plane by the relay ground station or the opportunistic link, the relay ground station being a ground station covered by the source access orbital plane and the destination access orbital plane, and the opportunistic link being an inter-satellite link connecting the source access orbital plane and the destination access orbital plane;

[0185] routing the data from the source access orbital plane to a destination access orbital plane by the relay ground station or the opportunistic link, the relay ground station being a ground station covered by the source access orbital plane and the destination access orbital plane, and the opportunistic link being an inter-satellite link connecting the source access orbital plane and the destination access orbital plane;

[0186] Optionally, the stable hierarchical routing device of the satellite-ground integrated Internet, wherein the first routing module 403 is specifically configured to:

[0187] determining whether the opportunistic link exists between the source access orbital plane and the destination access orbital plane;

[0188] in the case that the opportunistic 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 by the relay ground station;

[0189] in the case that the opportunistic link exists 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 by the opportunistic link.

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

[0191] As shown in Figure 5 the embodiment of the present application further provides an electronic device, which comprises a processor 501 and a memory 502 connected with the processor 501 through a bus interface, the memory 502 being used for storing programs and data used by the processor 501 in performing operations, and the processor 501 invoking and executing the programs and data stored in the memory 502.

[0192] The electronic device further comprises a transceiver 503 connected with the bus interface, which is used for receiving and sending data under the control of the processor 501.

[0193] Specifically, the processor 501 performs the following processes:

[0194] The star-ground fusion Internet is divided into three routing domains, the first routing domain includes multiple ground nodes, the second routing domain includes multiple orbital planes, and the third routing domain includes multiple orbits in the same orbital plane;

[0195] The first routing domain is determined according to a ground node address, the ground node address being determined based on a coordinate of a geographic block where the ground node is located in a routing coordinate system;

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

[0197] In the case where the first routing domain and the third 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, the electronic device, wherein the routing coordinate system is used to unify the correspondence between a satellite orbit and a geographic position.

[0199] Optionally, the electronic device, wherein a horizontal coordinate of the routing coordinate system represents right ascension.

[0200] A vertical coordinate of the routing coordinate system represents an angle of a satellite orbit plane with respect to an equatorial plane when the satellite moves from south to north.

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

[0202] Based on the routing coordinate system, the ground is divided into multiple geographic blocks.

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

[0204] A network prefix;

[0205] An identifier of an orbital plane accessed by the ground node;

[0206] An identifier of a geographic block where the ground node is located;

[0207] An identifier of the ground node.

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

[0209] Optionally, the electronic device, wherein 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, the electronic device, wherein the processor 501 specifically performs the following process:

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

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

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

[0214] Based on the stable coordinate difference between satellites in the routing coordinate system and the ground node address corresponding to the destination, the distance between a satellite and the destination is determined.

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

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

[0217] In the case that the destination satellite covers the destination, the data is routed from the source to the destination satellite, and the data is routed from the destination satellite to the destination by paging;

[0218] In the case that the destination satellite does not cover the destination, based on the coordinates of neighboring satellites of the destination satellite and the ground node address corresponding to the destination, a satellite corresponding to the next hop of the destination satellite is determined, the data is routed from the source 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.

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

[0220] If the destination satellite fails, the data is routed from the source to the destination by using a backup satellite.

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

[0222] routing the data from the source access orbital plane to a destination access orbital plane;

[0223] routing the data from the source access orbital plane to the destination access orbital plane through the relay ground station or the opportunistic link, the relay ground station being a ground station covered by the source access orbital plane and the destination access orbital plane, the opportunistic link being an inter-satellite link connecting the source access orbital plane and the destination access orbital plane;

[0224] routing the data from the destination access orbital plane to the destination.

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

[0226] acquiring whether the opportunistic link exists between the source access orbital plane and the destination access orbital plane;

[0227] in the case that the opportunistic 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 that the opportunistic link exists 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 opportunistic link.

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

[0230] wherein, in Figure 5 The bus architecture can include any number of interconnecting buses and bridges, depending on the specific application of the processor 501 and the memory 502 represented by various circuitry linking the processor 501 and the memory 502. The bus architecture can also link various other circuitry, such as peripheral devices, voltage regulators, and power management circuitry, all of which are well known in the art. Therefore, the bus interface provides a user interface 504. The transceiver 503 can be a plurality of elements, including a transmitter and a receiver, which provides a means for communicating with various other apparatus over a transmission medium. The processor 501 is responsible for managing the bus architecture and general processing, and the memory 502 can store data used by the processor 501 in executing operations.

[0231] In addition, the embodiment of the present application further provides a readable storage medium, which stores a computer program, wherein the program is executed by a processor to realize the steps in the stable hierarchical routing method of the star-ground fusion Internet according to any one of the above.

[0232] In several embodiments provided in the present application, it should be understood that the disclosed method and device can be implemented in other ways. For example, the above-described device embodiments are only schematic. For example, the division of the units is only a logical function division. In actual implementation, another division mode can be used. For example, a plurality of units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between the units shown or discussed can be indirect coupling or communication connection through some interface, device or unit, and can be electrical, mechanical or in other forms.

[0233] In addition, each functional unit in each embodiment of the present application can be integrated in one processing unit, or each unit can be physically included separately, or two or more units can be integrated in one unit. The integrated unit can be realized in the form of hardware, or in the form of hardware plus software functional unit.

[0234] The integrated unit realized in the form of software functional unit can be stored in a computer readable storage medium. The software functional unit is stored in a storage medium, including a plurality of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute part of the steps of the transmitting and receiving method described in each embodiment of the present application. The foregoing storage medium includes a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and various program code storage media.

[0235] The above describes the preferred embodiments of the present application. It should be noted that, for those skilled in the art, without departing from the principles of the present application, a number of improvements and refinements can be made, which should also be considered as the protection scope of the present application.

Claims

1. A stable hierarchical routing method for a satellite-terrestrial converged Internet, characterized by, The method comprises the following steps: Divide the satellite-ground integrated Internet into three routing domains, the first routing domain comprises a plurality of ground nodes, the second routing domain comprises a plurality of orbital planes, and the third routing domain comprises a plurality of orbits in the same orbital plane; Determine the first routing domain according to the ground node address, the ground node address is determined based on the coordinates of the geographic block where the ground node is located in the routing coordinate system; the horizontal coordinate of the routing coordinate system represents the right ascension of the ascending node; the vertical coordinate of the routing coordinate system represents the angle of the satellite orbit plane moving along the satellite orbit plane from the intersection of the satellite orbit plane and the equatorial plane when the satellite moves from south to north; In the case where the first routing domain and the second routing domain are interconnected, use a relay ground station or an opportunistic link to route data from a source end to a destination end; In the case where the first routing domain and the third routing domain are interconnected, route data from a source end to a destination end based on the inter-satellite topology state and the routing coordinate system. 2.The stable hierarchical routing method of the star-ground converged Internet according to claim 1, characterized in that, The routing coordinate system is used to unify the correspondence between satellite orbits and geographic locations. 3.The stable hierarchical routing method of the star-ground converged Internet according to claim 1, characterized in that, Before determining the first routing domain according to the ground node address, the method further comprises: Divide the ground into a plurality of geographic blocks based on the routing coordinate system. 4.The method of claim 1, wherein, The ground node address comprises at least one of the following: a network prefix; an identifier of the satellite orbit plane accessed by the ground node; an identifier of the geographic block where the ground node is located; an identifier of the ground node. 5.The stable hierarchical routing method of the star-ground converged Internet according to claim 4, characterized in that, The identifier of the geographic block where the ground node is located is determined based on the coordinates of the geographic block where the ground node is located in the routing coordinate system. 6.The stable hierarchical routing method of the star-ground converged Internet according to claim 4, 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. 7.The stable hierarchical routing method of the star-ground converged Internet according to claim 1, wherein, The routing of data from a source end to a destination end based on the inter-satellite topology state and the routing coordinate system comprises: In the case where the inter-satellite topology state indicates that the inter-satellite topology is in an unstable state, determine the corresponding satellite of each hop from the source end to the destination end 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 end, and route the data from the source end to the destination end through the corresponding satellite of each hop from the source end to the destination end; In the case where the inter-satellite topology state indicates that the inter-satellite topology is in a stable state, determine the destination satellite based on the routing coordinate system and the ground node address corresponding to the destination end, and route the data from the source end to the destination end through the destination satellite. 8.The stable hierarchical routing method of the star-ground converged Internet according to claim 7, wherein, Determination of the destination satellite based on the routing coordinate system and the ground node address corresponding to the destination end comprises: Determine the distance between the satellite and the destination end based on the stable coordinate difference between the satellites in the routing coordinate system and the ground node address corresponding to the destination end; Determine the satellite closest to the destination end as the destination satellite. 9.The stable hierarchical routing method of the star-ground converged Internet according to claim 7, wherein, Routing of the data from the source end to the destination end through the destination satellite comprises: In the case where the destination satellite covers the destination end, route the data from the source end to the destination satellite, and route the data from the destination satellite to the destination end through paging. In a case that the destination satellite does not cover the destination end, a next-hop corresponding satellite of the destination satellite is determined based on coordinates of a neighboring satellite of the destination satellite and a ground node address corresponding to the destination end, the data is routed from the source end to the next-hop corresponding satellite of the destination satellite, and the data is routed from the next-hop corresponding satellite of the destination satellite to the destination end. 10.The stable hierarchical routing method of the integrated internet by star-satellite-ground according to claim 7, wherein, The data is routed from the source end to the destination end by the destination satellite, including: If the destination satellite fails, the data is routed from the source end to the destination end by a backup satellite. 11.The stable hierarchical routing method of the star-ground converged Internet according to claim 1, wherein, The data is routed from the source end to the destination end by the relay ground station or the opportunistic link, including: The data is routed from the source end to a source end access orbital plane; The data is routed from the source end access orbital plane to a destination end access orbital plane by the relay ground station or the opportunistic link, the relay ground station being a ground station covered by the source end access orbital plane and the destination end access orbital plane, and the opportunistic link being an inter-satellite link connecting the source end access orbital plane and the destination end access orbital plane; The data is routed from the destination end access orbital plane to the destination end. 12.The stable hierarchical routing method of the integrated internet by satellite and terrestrial according to claim 11, wherein, The data is routed from the source end access orbital plane to the destination end access orbital plane by the relay ground station or the opportunistic link, including: It is determined whether the opportunistic link exists between the source end access orbital plane and the destination end access orbital plane; In a case that the opportunistic link does not exist between the source end access orbital plane and the destination end access orbital plane, the data is routed from the source end access orbital plane to the destination end access orbital plane by the relay ground station; In a case that the opportunistic link exists between the source end access orbital plane and the destination end access orbital plane, the data is routed from the source end access orbital plane to the destination end access orbital plane by the opportunistic link. 13.The stable hierarchical routing method of the star-ground converged Internet according to claim 1, wherein, The relay ground station is determined based on relay cost information of multiple ground stations covered by the source end access orbital plane and the destination end access orbital plane.

14. A stable hierarchical routing apparatus for a satellite-terrestrial converged Internet, characterized by, It includes: A first division module is configured to divide a satellite-ground integrated Internet into three routing domains, a first routing domain includes multiple ground nodes, a second routing domain includes multiple orbital planes, and a third routing domain includes multiple orbits in the same orbital plane. A determination module is configured to determine the first routing domain according to a ground node address, the ground node address being determined based on coordinates of a geographic block in which a ground node is located in a routing coordinate system; the horizontal coordinate of the routing coordinate system represents the right ascension of the ascending node; and the vertical coordinate of the routing coordinate system represents the angle of the satellite orbit plane moving along the equatorial plane from the intersection of the satellite orbit plane and the equatorial plane when the satellite moves from south to north. A first routing module is configured to route data from a source end to a destination end by a relay ground station or an opportunistic link in a case that the first routing domain and the second routing domain are interconnected. The second routing module 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.

15. An electronic device, comprising: The application also provides a computer readable storage medium having stored therein a program, wherein the program is executed by a processor to implement the stable hierarchical routing method for the star-ground fusion Internet according to any one of claims 1 to 13. The application also provides a computer readable storage medium having stored therein a program, wherein the program is executed by a processor to implement the stable hierarchical routing method for the star-ground fusion Internet according to any one of claims 1 to 13.

16. A readable storage medium, characterized by, ​

Images