Routing method and device, routing equipment and storage medium

Abstract

The embodiment of the invention provides a routing method and device, routing equipment and a storage medium, and the method comprises the steps: determining whether a first satellite is a target satellite or not based on the satellite code of the first satellite and the satellite code of the target satellite; wherein the satellite codes comprise a layer number of a satellite, an orbit number and a part or all of satellite numbers; and if the first satellite is not the target satellite, selecting a next-hop satellite from the neighbor satellites based on the satellite code of the first satellite, the satellite code of the target satellite and the satellite codes of the neighbor satellites. A satellite is coded, and the obtained satellite code can reflect the relative position of the satellite; in the routing process, in combination with the satellite code of the first satellite, the satellite code of the target satellite and the satellite codes of the neighbor satellites, the next-hop direction of the first satellite can be accurately and efficiently determined, so that the next-hop satellite is determined, and the calculation overhead is reduced.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of communication technology, and in particular to a routing method, apparatus, routing device and storage medium. Background Art

[0002] With the development of the Low Earth Orbit (LEO) satellite network, building a satellite-ground integrated network has become one of the key technical directions. The network architecture is based on a dual-plane design of the ground and the sky, and is based on the ground network and expanded through the satellite network to achieve global user access and interconnection. As an important part of global communications, the ground-ground integrated network needs to achieve efficient interaction and dynamic adaptability of routing protocols.

[0003] The application of routing protocols in terrestrial networks is very mature and can effectively manage relatively static network topologies. However, in satellite networks (especially low-orbit satellite networks), the frequent movement of satellite nodes and limited resources make traditional terrestrial protocols face greater challenges in direct interaction.

[0004] In related technologies, Multi-Protocol Label Switching (MPLS) technology was proposed to simplify routing and forwarding decisions in satellite networks, thereby improving network throughput.

[0005] However, the above method still has problems such as complex path calculation and high calculation overhead. Summary of the invention

[0006] The embodiments of the present application provide a routing method, an apparatus, a routing device, and a storage medium for efficiently performing satellite network routing.

[0007] In a first aspect, an embodiment of the present application provides a first routing method, the method comprising: Determine whether the first satellite is the target satellite based on the satellite code of the first satellite and the satellite code of the target satellite; wherein the satellite code includes part or all of the layer number, orbit number and satellite number of the satellite; If the first satellite is not the target satellite, a next-hop satellite is selected from the neighbor satellites based on the satellite code of the first satellite, the satellite code of the target satellite, and the satellite codes of each neighbor satellite.

[0008] In the above scheme, by encoding the satellite, the obtained satellite code can reflect the relative position of the satellite; in the routing process, since the satellite code of the first satellite reflects the relative position of the current node, the satellite code of the target satellite reflects the relative position of the target node, and the satellite code of each neighboring satellite reflects the relative position of the neighboring node; combining these three pieces of information, the next hop direction of the first satellite can be accurately and efficiently determined, thereby determining its next hop satellite, with low complexity in searching and updating, and reducing computing overhead.

[0009] In some optional implementations, the satellite code includes a layer number, an orbit number, and a satellite number of the satellite; and selecting a next-hop satellite from the neighboring satellites based on the satellite code of the first satellite, the satellite code of the target satellite, and the satellite codes of each neighboring satellite includes: If the first satellite and the target satellite have different layer numbers, a second satellite among the neighboring satellites is used as the next-hop satellite; wherein the layer number of the second satellite is closer to the layer number of the target satellite than the layer number of the first satellite; or, If the first satellite and the target satellite have the same layer number and the first satellite and the target satellite have different orbit numbers, a third satellite among the neighboring satellites is used as the next-hop satellite; wherein the orbit number of the third satellite is closer to the orbit number of the target satellite than the orbit number of the first satellite; or, If the first satellite and the target satellite have the same layer number, and the first satellite and the target satellite have the same orbit number, a fourth satellite among the neighboring satellites is used as the next-hop satellite; wherein the fourth satellite is the target satellite, or the fourth satellite is closer to the satellite number of the target satellite than the satellite number of the first satellite.

[0010] In some optional implementation manners, after selecting a next-hop satellite from the neighboring satellites, the method further includes: If the link between the first satellite and the next-hop satellite is available, the target data is sent to the next-hop satellite.

[0011] In some optional implementations, sending the target data to the next-hop satellite includes: Determine communication cost information between the first satellite and the next-hop satellite; If the communication cost information is less than the communication cost limit corresponding to the current service, the target data is sent to the next-hop satellite.

[0012] Some optional implementations also include: If the link is unavailable, and / or the communication cost information is greater than or equal to the communication cost limit, a next-hop satellite is reselected from other neighboring satellites of the first satellite.

[0013] In some optional implementations, the satellite code of each neighbor satellite is determined by: Based on the port mapping relationship corresponding to the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the port mapping relationship includes the mapping between the ports of the first satellite and the satellite codes of the neighboring satellites.

[0014] In some optional implementations, the satellite code of each neighbor satellite is determined by: Based on the addresses of the ports of the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the addresses of the ports include part or all of the information in the satellite codes of the corresponding neighboring satellites.

[0015] In some optional implementations, the address of the port includes the satellite code of the first satellite, the satellite code of the corresponding neighbor satellite, and the target routing direction; the target routing direction is the direction of the first satellite relative to the neighbor satellite, or the direction of the neighbor satellite relative to the first satellite.

[0016] In some optional implementations, the satellite code of the target satellite is determined by: The target data is parsed to determine the satellite code of the target satellite.

[0017] In some optional implementations, before determining whether the first satellite is the target satellite based on the satellite code of the first satellite and the satellite code of the target satellite, the method further includes: Determining that there is no target routing information between the target satellite and the target satellite; After sending the target data to the next-hop satellite, the method further includes: Target routing information between the first satellite and the target satellite is established.

[0018] Some optional implementations also include: If there is target routing information between the target satellite and the target satellite, the next-hop satellite is determined based on the target routing information.

[0019] In a second aspect, an embodiment of the present application provides a first routing device, the device comprising: A code determination module, configured to determine whether the first satellite is a target satellite based on a satellite code of the first satellite and a satellite code of the target satellite; wherein the satellite code includes part or all of a layer number, an orbit number, and a satellite number of the satellite; A routing module is configured to select a next-hop satellite from the neighboring satellites based on the satellite code of the first satellite, the satellite code of the target satellite and the satellite codes of each neighboring satellite if the first satellite is not the target satellite.

[0020] In some optional implementation manners, the satellite code includes a layer number, an orbit number, and a satellite number of the satellite; and the routing module is specifically configured to: If the first satellite and the target satellite have different layer numbers, a second satellite among the neighboring satellites is used as the next-hop satellite; wherein the layer number of the second satellite is closer to the layer number of the target satellite than the layer number of the first satellite; or, If the first satellite and the target satellite have the same layer number and the first satellite and the target satellite have different orbit numbers, a third satellite among the neighboring satellites is used as the next-hop satellite; wherein the orbit number of the third satellite is closer to the orbit number of the target satellite than the orbit number of the first satellite; or, If the first satellite and the target satellite have the same layer number, and the first satellite and the target satellite have the same orbit number, a fourth satellite among the neighboring satellites is used as the next-hop satellite; wherein the fourth satellite is the target satellite, or the fourth satellite is closer to the satellite number of the target satellite than the satellite number of the first satellite.

[0021] In some optional implementation manners, after the routing module selects the next-hop satellite from the neighboring satellites, it is further configured to: If the link between the first satellite and the next-hop satellite is available, the target data is sent to the next-hop satellite.

[0022] In some optional implementation manners, the routing module is specifically used for: Determine communication cost information between the first satellite and the next-hop satellite; If the communication cost information is less than the communication cost limit corresponding to the current service, the target data is sent to the next-hop satellite.

[0023] In some optional implementation manners, the routing module is further used to: If the link is unavailable, and / or the communication cost information is greater than or equal to the communication cost limit, a next-hop satellite is reselected from other neighboring satellites of the first satellite.

[0024] In some optional implementation manners, the encoding determination module is further used to: Based on the port mapping relationship corresponding to the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the port mapping relationship includes the mapping between the ports of the first satellite and the satellite codes of the neighboring satellites.

[0025] In some optional implementation manners, the encoding determination module is further used to: Based on the addresses of the ports of the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the addresses of the ports include part or all of the information in the satellite codes of the corresponding neighboring satellites.

[0026] In some optional implementations, the address of the port includes the satellite code of the first satellite, the satellite code of the corresponding neighbor satellite, and the target routing direction; the target routing direction is the direction of the first satellite relative to the neighbor satellite, or the direction of the neighbor satellite relative to the first satellite.

[0027] In some optional implementation manners, the encoding determination module is further used to: The target data is parsed to determine the satellite code of the target satellite.

[0028] In some optional implementations, before the code determination module determines whether the first satellite is the target satellite based on the satellite code of the first satellite and the satellite code of the target satellite, it is further configured to: Determining that there is no target routing information between the target satellite and the target satellite; After the routing module sends the target data to the next-hop satellite, it is also used to: Target routing information between the first satellite and the target satellite is established.

[0029] In some optional implementations, the routing module is further used to: If there is target routing information between the target satellite and the target satellite, the next-hop satellite is determined based on the target routing information.

[0030] In a third aspect, an embodiment of the present application provides a routing device, comprising at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes any routing method described in the first aspect.

[0031] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium storing a computer program executable by a processor, wherein when the program runs on the processor, the processor executes any routing method described in the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0033] Figure 1 A schematic diagram of a flow chart of a first routing method provided in an embodiment of the present application; Figure 2 A satellite network topology diagram provided in an embodiment of the present application; Figure 3 A schematic diagram of a flow chart of a second routing method provided in an embodiment of the present application; Figure 4 A schematic diagram of a flow chart of a third routing method provided in an embodiment of the present application; Figure 5 A schematic diagram of a fourth routing method provided in an embodiment of the present application; Figure 6 A flowchart of a fifth routing method provided in an embodiment of the present application; Figure 7 A schematic diagram of the structure of a routing device provided in an embodiment of the present application; Figure 8 A schematic diagram of the structure of a routing device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0034] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present application.

[0035] The terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of this application, unless otherwise specified, "plurality" means two or more.

[0036] In the description of this application, it should be noted that, unless otherwise clearly specified and limited, the term "connection" should be understood in a broad sense, for example, it can be directly connected, or indirectly connected through an intermediate medium, or it can be the internal connection of two devices. For ordinary technicians in this field, the specific meanings of the above terms in this application can be understood according to specific circumstances.

[0037] With the development of LEO networks, building a satellite-ground integrated network has become one of the key technical directions. The network architecture is based on a dual-plane design of the ground and the sky, with the ground network as the foundation and the satellite network as the expansion, realizing user access and interconnection on a global scale. As an important part of global communications, the ground-ground integrated network needs to realize efficient interaction and dynamic adaptability of routing protocols.

[0038] The application of routing protocols in ground networks is already very mature and can effectively manage relatively static network topologies, such as OSPF and BGP.

[0039] However, in satellite networks (especially low-orbit satellite networks), the frequent movement of satellite nodes and limited resources make traditional terrestrial protocols face great challenges in direct interaction.

[0040] In the related art, MPLS technology is proposed, which simplifies routing and forwarding decisions in satellite networks by inserting labels into data packet headers, thereby improving network throughput.

[0041] In some embodiments, the application of Software Defined Network (SDN) and Network Function Virtualization (NFV) technologies in ground networks is also proposed. However, the delay and reliability issues of SDN in low-orbit satellite networks are more obvious. The movement of the satellite increases the communication delay between the SDN controller and the satellite, resulting in a lag in routing decisions. At the same time, the fault tolerance of the SDN centralized controller is poor. Once the controller fails, the routing decisions of the entire network will be affected. These problems are more prominent in an environment with regular addressing.

[0042] In some embodiments, a link state management solution based on the Border Gateway Protocol (BGP Link-State, BGP-LS) is introduced into the satellite network, which can achieve faster routing convergence and effectively deal with link breakage problems.

[0043] However, the existing BGP-LS solution relies heavily on the update of link state information. This frequent link state notification not only increases the network burden, but also limits the flexibility of path selection. The high reliance on link state means that when links are frequently broken, it is necessary to wait for broadcast to update the state, which affects the stability and efficiency of the network.

[0044] In some embodiments, a mobile IP communication solution is proposed. The mobile IP mechanism dynamically updates the location information of the device, so that the user's communication stability is guaranteed during the cross-region and cross-satellite switching process.

[0045] However, path calculation usually requires traversing the entire network topology. Especially when links are frequently broken, this process will greatly increase the computational burden and cause network delays.

[0046] In summary, all of the above methods require global path selection, which has the problems of complex path calculation and high calculation overhead.

[0047] In view of this, the embodiments of the present application provide a routing method, an apparatus, a routing device, and a storage medium for efficiently performing satellite network routing.

[0048] During the communication process, the satellites in the satellite network may move, but the satellite network usually moves as a whole, that is, the relative position relationship between different satellites usually does not change much. Therefore, based on the orderliness of satellites, routing can be more efficient.

[0049] The following will be combined with the accompanying drawings and specific embodiments to describe in detail the technical solution of the present application and how the technical solution of the present application solves the above technical problems. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments.

[0050] In this embodiment, the first satellite is the current node that needs to perform data transmission during the routing process; The target satellite is the node where the data transmitted via the first satellite finally needs to arrive; The next-hop satellite is the next-hop node to which the first satellite directly transmits data.

[0051] It can be understood that the next-hop satellite and the target satellite can be the same or different. If the same task is completed, the routing is completed; if different, the next-hop satellite will be routed in the same way as the first satellite to determine its next-hop satellite until it reaches the target satellite.

[0052] The satellites mentioned in this embodiment are satellite nodes participating in communication in a space topology. These satellites are all encoded using the encoding method in this embodiment, and the satellites can be uniquely identified by the satellite encoding. The satellites can also use communication nodes in a similar space topology.

[0053] Figure 1 A schematic diagram of the flow of the first routing method provided in the embodiment of the present application is shown as follows: Figure 1 As shown, the following steps are included: Step S101: Based on the satellite code of the first satellite and the satellite code of the target satellite, determine whether the first satellite is the target satellite.

[0054] The satellite code includes part or all of the layer number, orbit number and satellite number of the satellite.

[0055] The layer number is the space altitude information to which the satellite belongs, which can be expressed by numbers, letters and other symbols; The orbital number is the orbital position of the satellite, which can be expressed by numbers, letters and other symbols; The satellite number is the satellite's position (sequence) in orbit and can be expressed using numbers, letters, and other symbols.

[0056] As mentioned above, each satellite in the satellite network may move, but the satellite network usually moves as a whole, that is, the relative position relationship between different satellites usually does not change much. Therefore, based on the orderliness of satellites, routing can be more efficient.

[0057] In implementation, by encoding the satellite based on part or all of the layer number, orbit number, and satellite number of the satellite, the obtained satellite code can reflect the relative position of the satellite.

[0058] This embodiment does not limit the specific encoding method, and it can be represented by numbers, letters or symbols, etc. For example, satellite A is in layer number 1, orbit 2, satellite number is 3, and satellite code is 10203, or 123, etc.

[0059] In addition, in satellite coding, the layer number can be integrated into the orbit number, or the orbit number can be integrated into the satellite number, etc.

[0060] See also Figure 2 As shown, it is a satellite network topology diagram provided by this embodiment. Figure 2 Take several satellites with the same layer number coded as 10203, 10204, 10205, 10303, 10304, 10305, 10403, 10404 and 10405 as an example; Among them, satellites coded 10203, 10204 and 10205 are in the same orbit (orbit number 2); satellites coded 10303, 10304 and 10305 are in the same orbit (orbit number 3); satellites coded 10403, 10404 and 10405 are in the same orbit (orbit number 4).

[0061] Above Figure 2 Taking the satellite network of the same layer number as an example, in actual applications, the satellite network is usually a three-dimensional layout (including satellites of different layer numbers).

[0062] Step S102: If the first satellite is not the target satellite, a next-hop satellite is selected from the neighbor satellites based on the satellite code of the first satellite, the satellite code of the target satellite and the satellite codes of each neighbor satellite.

[0063] Since the satellite code of the first satellite reflects the relative position of the current node, the satellite code of the target satellite reflects the relative position of the target node, and the satellite codes of each neighboring satellite reflect the relative positions of the neighboring nodes; By combining these three pieces of information, the next hop direction of the first satellite can be determined, thereby determining its next hop satellite.

[0064] Assuming that N is the number of nodes in the network, global routing requires node traversal, that is, for each satellite, all nodes in the network must be traversed, and the path selection complexity is O(N log N); however, this embodiment can directly deduce the next-hop satellite based on the satellite code, without traversing all nodes in the network. It only needs to know the satellite codes of the target satellite and the neighboring satellites to find the next-hop satellite. The complexity of search and update is low, and the path selection complexity is O(log N).

[0065] In the above scheme, by encoding the satellite, the obtained satellite code can reflect the relative position of the satellite; in the routing process, since the satellite code of the first satellite reflects the relative position of the current node, the satellite code of the target satellite reflects the relative position of the target node, and the satellite code of each neighboring satellite reflects the relative position of the neighboring node; combining these three pieces of information, the next hop direction of the first satellite can be accurately and efficiently determined, thereby determining its next hop satellite, with low complexity in searching and updating, and reducing computing overhead.

[0066] In addition, in global routing, the Shortest Path First algorithm based on BGP-LS requires each node to maintain a global topology view, and all path calculations rely on a complete link state table.

[0067] In this embodiment, if a link failure occurs, it is necessary to notify other nodes of the link failure. Figure 1 In the example shown, the link from 10203 to 10204 fails, and 10203 generates a BGP-LS route update (UPDATE) message. The UPDATE may include path attributes (Path Attributes) and address information (NLRI); the path attributes include standard BGP-LS attributes, and the address in the next hop (NEXT_HOP) includes the satellite code; the NLRI includes the satellite code. The broken link information can be directly used for path calculation.

[0068] In the shortest path first algorithm, all nodes must receive link state updates before they can update their topology views and recalculate paths. Each node must rely on global link state information and execute the full shortest path algorithm to calculate a new path. The complexity is O(N log N + E), where E is the total number of links in the network.

[0069] In the data transmission process, the first satellite directly selects the next-hop satellite in this embodiment, and only the broken link route needs to be updated, which reduces the reliance on link status updates and optimizes the network topology update mechanism. In addition, the routing method of this embodiment can quickly find a new path, greatly improving the network recovery speed.

[0070] Specifically, when a link fails, the first satellite selects the next-hop satellite through the above steps S101 to S103. As described above, this embodiment can directly derive the next-hop satellite based on the satellite code, the complexity of search and update is low, and the path selection complexity is O(log N).

[0071] In some optional implementations, the satellite code of the target satellite may be determined by, but not limited to, the following methods: The target data is parsed to determine the satellite code of the target satellite.

[0072] Taking the target data as Internet Protocol version 6 (IPv6) as an example, the satellite codes of the source satellite and the target satellite are parsed from the IPv6 address.

[0073] In some optional implementation manners, the satellite code of each neighbor satellite may be determined by, but not limited to, the following methods: Based on the port mapping relationship corresponding to the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the port mapping relationship includes the mapping between the ports of the first satellite and the satellite codes of the neighboring satellites.

[0074] Based on the addresses of the ports of the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the addresses of the ports include part or all of the information in the satellite codes of the corresponding neighboring satellites.

[0075] In practice, for satellites not at the edge, there are six routing directions: upper layer, lower layer, upper orbit of the same layer, lower orbit of the same layer, previous satellite of the same orbit, and next satellite of the same orbit; there are also multiple routing directions for satellites at the edge. Each satellite performs routing in different directions through different ports.

[0076] Based on this, in some embodiments, a port mapping relationship corresponding to each satellite can be established, including a mapping between each port of the satellite and the satellite code of the neighboring satellite; by searching the port mapping relationship, it can be determined which neighboring satellite corresponds to each port.

[0077] In some embodiments, the address of each port of the satellite may be set, and the address of each port includes part or all of the information in the satellite code of the corresponding neighboring satellite; by checking the address of each port, it is also possible to know which neighboring satellite corresponds to each port.

[0078] If multiple network services are involved, the port mapping relationship and the port address may also include the identifier of the network service, and the encoding methods of the satellites in different network services may be the same or different.

[0079] In addition, the port mapping relationship and the port address may also include the satellite code of the current satellite and the target routing direction, where the target routing direction is the direction of the first satellite relative to the neighboring satellite, or the direction of the neighboring satellite relative to the first satellite. For example, 1 indicates the upper layer, 2 indicates the lower layer, 3 indicates the upper orbit of the same layer, 4 indicates the lower orbit of the same layer, 5 indicates the previous satellite in the same orbit, and 6 indicates the next satellite in the same orbit.

[0080] Since each segment in the address has a bit limit, when the satellite code has a large number of bits, the satellite code can be split and combined to obtain the port address.

[0081] The following is an example of a specific port address: The satellite code of satellite A is 10203, and its port 1 corresponds to satellite B. The satellite code of satellite B is 20203, and satellite A is at the lower layer of satellite B.

[0082] In the first method, the address of port 1 is set to 2600:0102:0203:0203:2 / 112; 2600 is the prefix (indicating network service); 1 in 0102 represents the layer number of satellite A, and 2 represents the layer number of satellite B; the first 0203 is the last four digits of the satellite code of satellite A (orbit number + satellite number); the second 0203 is the last four digits of the satellite code of satellite B (orbit number + satellite number); 2 represents that satellite A is in the lower layer of satellite B; 112 is the prefix length, which is the bit length of the specified prefix. This method generates the port address based on the satellite code of the neighboring satellite and the satellite code of the local satellite.

[0083] In the second method, the address of port 1 is set to 2600:0002:0203:0203:2 / 112; 2600 is the prefix (indicating network service); 0002 represents the layer number of satellite B; the first 0203 is the last four digits of the satellite code of satellite A (orbit number + satellite number); the second 0203 is the last four digits of the satellite code of satellite B (orbit number + satellite number); 2 represents that satellite A is in the lower layer of satellite B; 112 is the prefix length, which is the bit length of the specified prefix. This method generates the port address based on the satellite code of the neighboring satellite and part of the satellite code of the local satellite.

[0084] The above two address encoding methods are just examples.

[0085] Figure 3 A flow chart of a second routing method provided in an embodiment of the present application is shown as follows: Figure 3 As shown, the following steps are included: Step S301: Based on the satellite code of the first satellite and the satellite code of the target satellite, determine whether the first satellite is the target satellite.

[0086] The satellite code includes the layer number of the satellite, the orbit number and the satellite number.

[0087] The specific implementation of step S301 may refer to other embodiments and will not be described in detail here.

[0088] Step S302: If the layer numbers of the first satellite and the target satellite are different, a second satellite among the neighboring satellites is used as the next-hop satellite; wherein the layer number of the second satellite is closer to the layer number of the target satellite than the layer number of the first satellite.

[0089] In implementation, in order to perform efficient and orderly routing, routing can be performed in the order of layer number-orbit number-satellite number; In this way, the routing jump in different layer numbers - the routing jump in the same layer number - the routing jump in the same track can be realized in sequence.

[0090] Based on this, when the layer numbers of the first satellite and the target satellite are different, the second satellite closer to the layer number of the target satellite is selected as the next hop satellite, so that it is possible to jump to the layer number of the same layer number as the target satellite or closer to the layer number of the target satellite.

[0091] Exemplarily, the layer number of the first satellite is L1, the layer number of the second satellite is L2, and the layer number of the target satellite is L3. L2 and L3 may be the same or different, and |L3-L1|>|L3-L2|.

[0092] Figure 4 A schematic diagram of the flow of the third routing method provided in the embodiment of the present application is shown as follows: Figure 4 As shown, the following steps are included: Step S401: Based on the satellite code of the first satellite and the satellite code of the target satellite, determine whether the first satellite is the target satellite.

[0093] The satellite code includes the layer number, orbit number and satellite number of the satellite. The specific implementation of step S401 may refer to other embodiments and will not be described in detail here.

[0094] Step S402: If the layer number of the first satellite is the same as that of the target satellite, and the orbit number of the first satellite is different from that of the target satellite, a third satellite among the neighboring satellites is used as the next-hop satellite; wherein the orbit number of the third satellite is closer to the orbit number of the target satellite than the orbit number of the first satellite.

[0095] As mentioned above, in order to perform efficient and orderly routing, routing can be performed in the order of layer number-orbit number-satellite number; In this way, the routing jump in different layer numbers - the routing jump in the same layer number - the routing jump in the same track can be realized in sequence.

[0096] Based on this, when the first satellite and the target satellite have the same layer number but different orbit numbers, the third satellite whose orbit number is closer to the target satellite is selected as the next hop satellite, so that it is possible to jump to the same orbit as the target satellite or an orbit closer to the target satellite.

[0097] Exemplarily, the orbit number of the first satellite is O1, the orbit number of the second satellite is O2, and the orbit number of the target satellite is O3. O2 and O3 may be the same or different, and |O3-O1|>|O3-O2|.

[0098] Figure 5 A schematic diagram of the flow of the fourth routing method provided in the embodiment of the present application is shown as follows: Figure 5 As shown, the following steps are included: Step S501: Based on the satellite code of the first satellite and the satellite code of the target satellite, determine whether the first satellite is the target satellite.

[0099] The satellite code includes the layer number, orbit number and satellite number of the satellite. The specific implementation of step S501 may refer to other embodiments and will not be described in detail here.

[0100] Step S502: If the first satellite and the target satellite have the same layer number, and the first satellite and the target satellite have the same orbit number, then the fourth satellite among the neighboring satellites is used as the next-hop satellite; wherein the fourth satellite is the target satellite, or the fourth satellite is closer to the satellite number of the target satellite than the satellite number of the first satellite.

[0101] As mentioned above, in order to perform efficient and orderly routing, routing can be performed in the order of layer number-orbit number-satellite number; In this way, the routing jump in different layer numbers - the routing jump in the same layer number - the routing jump in the same track can be realized in sequence.

[0102] Based on this, when the first satellite and the target satellite have the same layer number and orbit number, the fourth satellite with a satellite number closer to the target satellite is selected as the next hop satellite, so that it is possible to jump to a satellite that is the same as the target satellite or closer to the target satellite.

[0103] Exemplarily, the satellite number of the first satellite is S1, the satellite number of the second satellite is S2, and the satellite number of the target satellite is S3. S2 and S3 may be the same or different, and |S3-S1|>|S3-S2|.

[0104] Figure 6 A flowchart of a fifth routing method provided in an embodiment of the present application is shown as follows: Figure 6 As shown, the following steps are included: Step S601: Based on the satellite code of the first satellite and the satellite code of the target satellite, determine whether the first satellite is the target satellite.

[0105] The satellite code includes part or all of the layer number, orbit number and satellite number of the satellite; Step S602: If the first satellite is not the target satellite, a next-hop satellite is selected from the neighbor satellites based on the satellite code of the first satellite, the satellite code of the target satellite and the satellite codes of each neighbor satellite.

[0106] The specific implementation of steps S601-S602 may refer to other embodiments and will not be described in detail here.

[0107] Step S603: If the link between the first satellite and the next-hop satellite is available, the target data is sent to the next-hop satellite.

[0108] In implementation, after the first satellite determines the next-hop satellite, if the link between the first satellite and the next-hop satellite is available, the target data is sent to the next-hop satellite.

[0109] Exemplarily, the target data is sent to the next-hop satellite through the corresponding port.

[0110] In some optional implementation manners, the above step S603 further includes the following steps: Determine communication cost information between the first satellite and the next-hop satellite; If the communication cost information is less than the communication cost limit corresponding to the current service, the target data is sent to the next-hop satellite.

[0111] Since the selection of paths in the above embodiment only considers the position of the satellite and does not consider the path cost, if all paths do not consider the path cost, problems such as link overload may occur; Based on this, this embodiment determines the communication cost information between the first satellite and the next-hop satellite, as well as the communication cost limit corresponding to the current service; if the communication cost information is less than the communication cost limit, it means that the path cost is within the allowable range, and the target data is sent to the next-hop satellite.

[0112] This embodiment does not specifically limit the communication cost limit, and can set the priority corresponding to each service, and each priority corresponds to a communication cost limit; the higher the priority, the higher the communication cost limit. For example, services with high communication quality requirements such as high-fidelity information transmission of aircraft and intelligent device control in unmanned areas have high priority; services with high communication quality and need to maintain a relatively stable link such as real-time voice transmission have medium priority; services with low communication stability requirements such as video and picture downloads and social software have low priority.

[0113] In some optional implementation manners, after the above S602, the following steps may also be performed: If the link is unavailable, and / or the communication cost information is greater than or equal to the communication cost limit, a next-hop satellite is reselected from other neighboring satellites of the first satellite.

[0114] During implementation, if the link between the first satellite and the above-mentioned next-hop satellite is unavailable, data transmission cannot be performed; if the communication cost information between the first satellite and the next-hop satellite is greater than or equal to the communication cost limit, it means that the transmission cost of using this path is too high; when one of the above conditions is met, the next-hop satellite is reselected from other neighboring satellites of the first satellite, and a new path is selected by detouring.

[0115] This embodiment does not limit the specific implementation method of reselecting the next-hop satellite from other neighboring satellites of the first satellite. For example, when the next-hop satellite is the second satellite, the third satellite is reselected (although it has not been transferred to the same layer number, a satellite with a closer orbit number is selected); when the next-hop satellite is the third satellite, the fourth satellite is reselected (although it has not been transferred to the same orbit, a satellite with a closer satellite number is selected); when the next-hop satellite is the fourth satellite, a satellite with a far-away orbit number is reselected (by transferring to other orbits for orbiting), etc.

[0116] In some optional implementation manners, before the above step S601, the following steps are further performed: Determining that there is no target routing information between the target satellite and the target satellite; Correspondingly, after step 603, the following steps are further performed: Target routing information between the first satellite and the target satellite is established.

[0117] In this embodiment, once the route (target route information) between the first satellite and the target satellite is determined by any of the above methods, the target route information will be saved at the first satellite, and the route can be directly obtained by checking the target route information later.

[0118] In implementation, when data is transmitted to each hopping satellite during the routing process, it will be used as the first satellite. Therefore, each satellite involved will save the corresponding target routing information to achieve fast routing.

[0119] Some optional implementations also include: If there is target routing information between the target satellite and the target satellite, the next-hop satellite is determined based on the target routing information.

[0120] In implementation, if the first satellite has target routing information, it means that the route between the first satellite and the target satellite has been determined before, and the target routing information can be used directly to route to the target satellite.

[0121] like Figure 7 As shown, an embodiment of the present application provides a routing device 700, which includes: A code determination module 701 is used to determine whether the first satellite is a target satellite based on the satellite code of the first satellite and the satellite code of the target satellite; wherein the satellite code includes part or all of the layer number, orbit number and satellite number of the satellite; The routing module 702 is configured to select a next-hop satellite from the neighboring satellites based on the satellite code of the first satellite, the satellite code of the target satellite and the satellite codes of each neighboring satellite if the first satellite is not the target satellite.

[0122] In some optional implementation manners, the satellite code includes the layer number, orbit number and satellite number of the satellite; the routing module 702 is specifically used for: If the first satellite and the target satellite have different layer numbers, a second satellite among the neighboring satellites is used as the next-hop satellite; wherein the layer number of the second satellite is closer to the layer number of the target satellite than the layer number of the first satellite; or, If the first satellite and the target satellite have the same layer number and the first satellite and the target satellite have different orbit numbers, a third satellite among the neighboring satellites is used as the next-hop satellite; wherein the orbit number of the third satellite is closer to the orbit number of the target satellite than the orbit number of the first satellite; or, If the first satellite and the target satellite have the same layer number, and the first satellite and the target satellite have the same orbit number, a fourth satellite among the neighboring satellites is used as the next-hop satellite; wherein the fourth satellite is the target satellite, or the fourth satellite is closer to the satellite number of the target satellite than the satellite number of the first satellite.

[0123] In some optional implementation manners, after selecting the next-hop satellite from the neighboring satellites, the routing module 702 is further configured to: If the link between the first satellite and the next-hop satellite is available, the target data is sent to the next-hop satellite.

[0124] In some optional implementation manners, the routing module 702 is specifically used to: Determine communication cost information between the first satellite and the next-hop satellite; If the communication cost information is less than the communication cost limit corresponding to the current service, the target data is sent to the next-hop satellite.

[0125] In some optional implementations, the routing module 702 is further configured to: If the link is unavailable, and / or the communication cost information is greater than or equal to the communication cost limit, a next-hop satellite is reselected from other neighboring satellites of the first satellite.

[0126] In some optional implementation manners, the encoding determination module 701 is further configured to: Based on the port mapping relationship corresponding to the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the port mapping relationship includes the mapping between the ports of the first satellite and the satellite codes of the neighboring satellites.

[0127] In some optional implementation manners, the encoding determination module 701 is further configured to: Based on the addresses of the ports of the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the addresses of the ports include part or all of the information in the satellite codes of the corresponding neighboring satellites.

[0128] In some optional implementations, the address of the port includes the satellite code of the first satellite, the satellite code of the corresponding neighbor satellite, and the target routing direction; the target routing direction is the direction of the first satellite relative to the neighbor satellite, or the direction of the neighbor satellite relative to the first satellite.

[0129] In some optional implementation manners, the encoding determination module 701 is further configured to: The target data is parsed to determine the satellite code of the target satellite.

[0130] In some optional implementation manners, before the code determination module 701 determines whether the first satellite is the target satellite based on the satellite code of the first satellite and the satellite code of the target satellite, it is further configured to: Determining that there is no target routing information between the target satellite and the target satellite; After the routing module 702 sends the target data to the next-hop satellite, it is also used to: Target routing information between the first satellite and the target satellite is established.

[0131] In some optional implementations, the routing module 702 is further configured to: If there is target routing information between the target satellite and the target satellite, the next-hop satellite is determined based on the target routing information.

[0132] Since the device is the device in the method in the embodiment of the present application, and the principle of solving the problem by the device is similar to that of the method, the implementation of the device can refer to the implementation of the method, and the repeated parts will not be repeated.

[0133] Based on the same technical concept, the embodiment of the present application also provides a routing device 800, such as Figure 8 As shown, it includes at least one processor 801 and a memory 802 connected to the at least one processor. The specific connection medium between the processor 801 and the memory 802 is not limited in the embodiment of the present application. Figure 8 For example, the processor 801 and the memory 802 are connected via a bus 803. The bus can be divided into an address bus, a data bus, a control bus, etc. For convenience of representation, Figure 8 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0134] The processor 801 is the control center of the satellite, and can use various interfaces and lines to connect various parts of the satellite, and realize data processing by running or executing instructions stored in the memory 802 and calling data stored in the memory 802. Optionally, the processor 801 may include one or more processing units, and the processor 801 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes the issuance of instructions. It is understandable that the above-mentioned modem processor may not be integrated into the processor 801. In some embodiments, the processor 801 and the memory 802 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on independent chips.

[0135] Processor 801 may be a general-purpose processor, such as a CPU, a digital signal processor, an application-specific integrated circuit (ASIC), a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiment of the routing method may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.

[0136] The memory 802 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules. The memory 802 may include at least one type of storage medium, such as flash memory, hard disk, multimedia card, card-type memory, random access memory (Random Access Memory, RAM), static random access memory (Static Random Access Memory, SRAM), programmable read-only memory (Programmable Read Only Memory, PROM), read-only memory (Read Only Memory, ROM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), magnetic memory, disk, optical disk, etc. The memory 802 is any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 802 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, used to store program instructions and / or data.

[0137] In the embodiment of the present application, the memory 802 stores a computer program. When the program is executed by the processor 801, the processor 801 executes: Determine whether the first satellite is the target satellite based on the satellite code of the first satellite and the satellite code of the target satellite; wherein the satellite code includes part or all of the layer number, orbit number and satellite number of the satellite; If the first satellite is not the target satellite, a next-hop satellite is selected from the neighbor satellites based on the satellite code of the first satellite, the satellite code of the target satellite, and the satellite codes of each neighbor satellite.

[0138] In some optional implementation manners, the satellite code includes the layer number, orbit number and satellite number of the satellite; the processor 801 specifically performs: If the first satellite and the target satellite have different layer numbers, a second satellite among the neighboring satellites is used as the next-hop satellite; wherein the layer number of the second satellite is closer to the layer number of the target satellite than the layer number of the first satellite; or, If the first satellite and the target satellite have the same layer number and the first satellite and the target satellite have different orbit numbers, a third satellite among the neighboring satellites is used as the next-hop satellite; wherein the orbit number of the third satellite is closer to the orbit number of the target satellite than the orbit number of the first satellite; or, If the first satellite and the target satellite have the same layer number, and the first satellite and the target satellite have the same orbit number, a fourth satellite among the neighboring satellites is used as the next-hop satellite; wherein the fourth satellite is the target satellite, or the fourth satellite is closer to the satellite number of the target satellite than the satellite number of the first satellite.

[0139] In some optional implementation manners, after selecting a next-hop satellite from the neighboring satellites, the processor 801 further executes: If the link between the first satellite and the next-hop satellite is available, the target data is sent to the next-hop satellite.

[0140] In some optional implementation manners, the processor 801 specifically performs: Determine communication cost information between the first satellite and the next-hop satellite; If the communication cost information is less than the communication cost limit corresponding to the current service, the target data is sent to the next-hop satellite.

[0141] In some optional implementations, the processor 801 further executes: If the link is unavailable, and / or the communication cost information is greater than or equal to the communication cost limit, a next-hop satellite is reselected from other neighboring satellites of the first satellite.

[0142] In some optional implementations, the processor 801 further executes: Based on the port mapping relationship corresponding to the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the port mapping relationship includes the mapping between the ports of the first satellite and the satellite codes of the neighboring satellites.

[0143] In some optional implementations, the processor 801 further executes: Based on the addresses of the ports of the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the addresses of the ports include part or all of the information in the satellite codes of the corresponding neighboring satellites.

[0144] In some optional implementations, the address of the port includes the satellite code of the first satellite, the satellite code of the corresponding neighbor satellite, and the target routing direction; the target routing direction is the direction of the first satellite relative to the neighbor satellite, or the direction of the neighbor satellite relative to the first satellite.

[0145] In some optional implementations, the processor 801 further executes: The target data is parsed to determine the satellite code of the target satellite.

[0146] In some optional implementations, before determining whether the first satellite is the target satellite based on the satellite code of the first satellite and the satellite code of the target satellite, the processor 801 further executes: Determining that there is no target routing information between the target satellite and the target satellite; After sending the target data to the next-hop satellite, the processor 801 further executes: Target routing information between the first satellite and the target satellite is established.

[0147] In some optional implementations, the processor 801 further executes: If there is target routing information between the target satellite and the target satellite, the next-hop satellite is determined based on the target routing information.

[0148] Since the satellite is the satellite in the method in the embodiment of the present application, and the principle of solving the problem by the satellite is similar to that of the method, the implementation of the satellite can refer to the implementation of the method, and the repeated parts will not be repeated.

[0149] Based on the same technical concept, an embodiment of the present application also provides a computer-readable storage medium, which stores a computer program executable by a processor. When the program runs on the processor, the processor executes the steps of the above-mentioned routing method.

[0150] In some optional embodiments, various aspects of the routing method provided in the present application may also be implemented in the form of a program product, which includes computer-executable instructions. When the program product is run on a computer device, the computer-executable instructions are used to enable the computer device to execute the steps of the routing method according to various exemplary embodiments of the present application described above in this specification.

[0151] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0152] The present application is described with reference to the flowcharts and / or block diagrams of the methods, satellites (systems), and computer program products according to the present application. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of the processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0153] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0154] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0155] Although the preferred embodiments of the present application have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.

[0156] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A routing method, characterized in that: Applied to a first satellite, the method comprises: Determine whether the first satellite is the target satellite based on the satellite code of the first satellite and the satellite code of the target satellite; wherein the satellite code includes part or all of the layer number, orbit number and satellite number of the satellite; If the first satellite is not the target satellite, a next-hop satellite is selected from the neighbor satellites based on the satellite code of the first satellite, the satellite code of the target satellite, and the satellite codes of each neighbor satellite.

2. The method according to claim 1, characterized in that The satellite code includes a layer number, an orbit number, and a satellite number of the satellite; based on the satellite code of the first satellite, the satellite code of the target satellite, and the satellite codes of each neighboring satellite, selecting a next-hop satellite from the neighboring satellites includes: If the first satellite and the target satellite have different layer numbers, a second satellite among the neighboring satellites is used as the next-hop satellite; wherein the layer number of the second satellite is closer to the layer number of the target satellite than the layer number of the first satellite; or, If the first satellite and the target satellite have the same layer number and the first satellite and the target satellite have different orbit numbers, a third satellite among the neighboring satellites is used as the next-hop satellite; wherein the orbit number of the third satellite is closer to the orbit number of the target satellite than the orbit number of the first satellite; or, If the first satellite and the target satellite have the same layer number, and the first satellite and the target satellite have the same orbit number, a fourth satellite among the neighboring satellites is used as the next-hop satellite; wherein the fourth satellite is the target satellite, or the fourth satellite is closer to the satellite number of the target satellite than the satellite number of the first satellite.

3. The method according to claim 1, characterized in that After selecting the next-hop satellite from the neighboring satellites, the method further includes: If the link between the first satellite and the next-hop satellite is available, the target data is sent to the next-hop satellite.

4. The method according to claim 3, characterized in that Sending target data to the next-hop satellite includes: Determine communication cost information between the first satellite and the next-hop satellite; If the communication cost information is less than the communication cost limit corresponding to the current service, the target data is sent to the next-hop satellite.

5. The method according to claim 4, characterized in that Also includes: If the link is unavailable, and / or the communication cost information is greater than or equal to the communication cost limit, a next-hop satellite is reselected from other neighboring satellites of the first satellite.

6. The method according to claim 1, characterized in that The satellite code of each neighboring satellite is determined by: Based on the port mapping relationship corresponding to the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the port mapping relationship includes the mapping between the ports of the first satellite and the satellite codes of the neighboring satellites.

7. The method according to claim 1, characterized in that The satellite code of each neighboring satellite is determined by: Based on the addresses of the ports of the first satellite, the satellite codes of the neighboring satellites corresponding to the ports of the first satellite are determined; wherein the addresses of the ports include part or all of the information in the satellite codes of the corresponding neighboring satellites.

8. The method according to claim 7, characterized in that The address of the port includes the satellite code of the first satellite, the satellite code of the corresponding neighbor satellite and the target routing direction; the target routing direction is the direction of the first satellite relative to the neighbor satellite, or the direction of the neighbor satellite relative to the first satellite.

9. The method according to claim 1, characterized in that The satellite code of the target satellite is determined by: The target data is parsed to determine the satellite code of the target satellite.

10. The method according to claim 3, characterized in that Before determining whether the first satellite is the target satellite based on the satellite code of the first satellite and the satellite code of the target satellite, the method further includes: Determining that there is no target routing information between the target satellite and the target satellite; After sending the target data to the next-hop satellite, the method further includes: Target routing information between the first satellite and the target satellite is established.

11. The method according to claim 10, characterized in that Also includes: If there is target routing information between the target satellite and the target satellite, the next-hop satellite is determined based on the target routing information.

12. A routing device, characterized in that: The method comprises at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes the method according to any one of claims 1 to 11.

Images