Space-ground routing path establishment method, routing method, communication device and chip system of space-based network

Abstract

The application provides a space-ground routing path establishment method and routing method of a space-based network, a communication device and a chip system, and relates to the technical field of communication. The routing path establishment method provided by the application comprises the following steps: a first satellite node receives a routing establishment message from a gateway station, the routing establishment message containing first path information, the first path information comprising the identities of the gateway station and satellite nodes through which the routing establishment message passes in sequence; in response to the first path information not containing the identity of the first satellite node, the first satellite node establishes a routing path based on the first path information; and under the condition that a preset condition is met, the first satellite node updates the routing establishment message and sends the updated routing establishment message to a neighboring satellite node, wherein the step of updating the routing establishment message comprises adding the identity of the first satellite node to the first path information.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of communication technology, in particular to a method for establishing a satellite-to-ground routing path of a space-based network, a routing method, a communication device and a chip system. BACKGROUND

[0002] A space-based network is composed of a space constellation network and a ground infrastructure. The space constellation network can include satellite nodes in different orbital planes, for example, the satellite nodes can be in a low earth orbit (LEO), a medium earth orbit (MEO), a geosynchronous orbit (GEO), or a non-geosynchronous orbit (NGSO). The ground infrastructure includes a gateway station and other infrastructure. The satellite nodes in the space constellation network are connected by inter-satellite links, and the satellite nodes are connected to the gateway station by a satellite-to-ground link (i.e., a feeder link).

[0003] There are two design ideas for the routing problem of a space-based network. One is to extend the routing protocol of a ground network (such as the RIP protocol, the OSPF protocol, etc.) to a space constellation network based on the assumption that the space constellation network has a relatively regular and relatively stable topology structure, and to complete the design of the routing protocol of the space-based network. The other is to take advantage of the periodic changes in the topology structure of the space-based network to develop a customized protocol design.

[0004] However, in a space-based self-organizing network, inter-satellite links and feeder links can be randomly connected rather than fixedly connected, and the inter-satellite and satellite-to-ground connection relationships in the space-based self-organizing network change rapidly. Therefore, the topology structure of the space-based self-organizing network does not have a clear regularity, and it is difficult to achieve fast convergence of the routing of the entire network. In addition, the space-based self-organizing network usually adopts a mode of landing near a nearby gateway station. SUMMARY

[0005] To alleviate, mitigate or eliminate the above technical problems, the present application provides a method for establishing a satellite-to-ground routing path of a space-based network, a routing method, a communication device and a chip system, which can adapt to the scenario of random dynamic connection of the topology structure of a space-based self-organizing network.

[0006] In a first aspect, the present application provides a method for establishing a satellite-to-ground routing path of a space-based network, comprising:

[0007] The first satellite node receives a routing establishment message from a gateway station, wherein the routing establishment message contains first path information, and the first path information includes the identities of the gateway station and the satellite nodes through which the routing establishment message passes in sequence;

[0008] In response to the first path information not containing the identity of the first satellite node, the first satellite node establishes a routing path based on the first path information;

[0009] The first satellite node updates the route establishment message and sends the updated route establishment message to a neighboring satellite node in a case where a preset condition is met, the updating of the route establishment message including adding an identity of the first satellite node to the first path information.

[0010] In a second aspect, the present application provides a method for establishing a satellite-to-ground routing path in a space-based network, comprising:

[0011] A gateway station periodically sends a route establishment message to a connected satellite node, the route establishment message containing first path information, the first path information including an identity of the gateway station; the route establishment message is used to instruct the satellite node to establish a routing path based on the first path information, and in a case where a preset condition is met, update the route establishment message and send the updated route establishment message to a neighboring satellite node, the updating of the route establishment message including adding an identity of the satellite node to the first path information.

[0012] In a third aspect, the present application provides a method for establishing a satellite-to-ground routing path in a space-based network, comprising:

[0013] A source node constructs a data packet, the data packet including a packet header and data content, the packet header containing identities of nodes in a first routing path from the source node to a destination node, wherein the source node is one of a first satellite node and a gateway station, the destination node is the other of the first satellite node and the gateway station, the first routing path is established by the first satellite node according to a route establishment message sent by the gateway station, the route establishment message containing first path information, the first path information including an identity of the gateway station, the first satellite node being further configured to, in a case where a preset condition is met, update the route establishment message and send the updated route establishment message to a neighboring satellite node, the updating of the route establishment message including adding an identity of the first satellite node to the first path information.

[0014] The source node sends the data packet to the destination node based on the first routing path.

[0015] In a fourth aspect, the present application provides a method for establishing a satellite-to-ground routing path in a space-based network, comprising:

[0016] The second satellite node receives a data packet from a source node, the data packet comprising a packet header and data content, the packet header containing an identification of each node in a first routing path from the source node to a destination node, wherein the source node is one of the first satellite node and a gateway station, and the destination node is the other of the first satellite node and the gateway station, and the first routing path is established by the first satellite node according to a routing establishment message sent by the gateway station, the routing establishment message containing first path information, the first path information comprising an identification of the gateway station, and the first satellite node is further configured to update the routing establishment message and send the updated routing establishment message to a neighboring satellite node if a preset condition is met, and the updating of the routing establishment message comprises adding an identification of the first satellite node to the first path information.

[0017] In response to the packet header containing the identification of the second satellite node, the second satellite node obtains an identification of a next hop node from the packet header, and forwards the data packet to the next hop node, wherein the next hop node is a satellite node or a gateway station.

[0018] In a fifth aspect, the present application provides a communication device, comprising:

[0019] at least one processor; and

[0020] at least one memory having instructions stored thereon, the instructions, when executed by the at least one processor, causing the communication device to perform the method according to the first aspect or the second aspect or the third aspect or the fourth aspect.

[0021] In a sixth aspect, the present application provides a computer storage medium having instructions stored thereon, the instructions, when executed by at least one processor of a communication device, causing the communication device to perform the method according to the first aspect or the second aspect or the third aspect or the fourth aspect.

[0022] In a seventh aspect, the present application provides a chip system, comprising at least one processor configured to execute instructions stored in at least one memory of a communication device, individually or collectively, to cause the communication device to perform the method according to the first aspect or the second aspect or the third aspect or the fourth aspect.

[0023] In an eighth aspect, the present application provides a computer program product, comprising instructions, which, when executed by at least one processor of a communication device, individually or collectively, cause the communication device to perform the method according to the first aspect or the second aspect or the third aspect or the fourth aspect.

[0024] It is to be understood that the Summary is not intended to identify key or essential features of embodiments of the application, nor is it intended to limit the scope of the application. Other features of the application will be apparent from review of the disclosure, which is to be understood in its broadest aspect. BRIEF DESCRIPTION OF DRAWINGS

[0025] The accompanying drawings are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiments of the application and together with the description serve to explain the principles of the application. In the drawings:

[0026] Figure 1 is a schematic diagram of a space-based network provided by an embodiment of the application;

[0027] Figure 2 is a schematic diagram of a method for establishing a space-ground routing path of a space-based network provided by an embodiment of the application;

[0028] Figure 3 is a schematic diagram of a method for establishing a space-ground routing path of a space-based network provided by an embodiment of the application;

[0029] Figure 4 is a schematic diagram of a structure of a communication device provided by an embodiment of the application. DETAILED DESCRIPTION

[0030] The principles of the application will now be described by some embodiments. It should be understood that the description of these embodiments is merely intended to illustrate the application and to help the person skilled in the art to understand and implement the application, and does not impose any limitation on the scope of the application. The disclosure described in the application can be implemented in a manner different from that described below.

[0031] In the following description, unless otherwise defined, all technical and scientific terms used in the application have the same meaning as commonly understood by a person skilled in the art to which the application belongs.

[0032] The use of "one embodiment", "an embodiment", "exemplary embodiment", etc., in this application means that a described embodiment can include a particular feature, structure, or characteristic, but every embodiment can not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Furthermore, when a particular feature, structure, or characteristic is described in connection with an example embodiment, it is submitted that it is within the knowledge of those skilled in the art to affect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.

[0033] The terminology used in this application is for the purpose of describing particular embodiments only and is not intended to limit the exemplary embodiments. The singular forms “a,” “an,” and “the” used in this application also include the plural forms, unless the context clearly indicates otherwise. The terms “a group of elements” or “a set of elements” as used in this application are intended to include one or more elements. It should also be understood that the terms “comprising,” “including,” “having,” “possessing,” “including,” and / or “comprising,” when used in this application, specify the presence of the stated features, elements, and / or components, but do not exclude the presence or addition of one or more other features, elements, components, and / or combinations thereof. Furthermore, it should be noted that the use of terms such as “first,” “second,” etc., to define objects is merely for the purpose of distinguishing the corresponding objects; unless otherwise stated, these terms have no special meaning and therefore should not be construed as limiting the scope of protection of this application.

[0034] Flowcharts are used in this application to illustrate the operations performed by the system according to embodiments of this application. It should be understood that the preceding or following operations are not necessarily performed in exact order. Instead, various steps can be processed in reverse order or simultaneously. Furthermore, other operations may be added to these processes, or one or more steps may be removed from these processes.

[0035] As used in this application, the term "circuit" may refer to one or more of the following:

[0036] (a) Hardware circuit implementation only (e.g., implementation only in analog and / or digital circuits)

[0037] (b) A combination of hardware circuitry and software, such as (if applicable):

[0038] (i) A combination of analog and / or digital hardware circuitry with software / firmware; and

[0039] (ii) Any part of a hardware processor (including a digital signal processor), software, and memory that work together to enable a device such as a mobile phone or server to perform various functions, and

[0040] (c) Hardware circuitry and / or processors, such as microprocessors or a portion thereof, which require software (e.g., firmware) to operate, but may be absent when software is not required to operate.

[0041] The definition of circuit applies to all uses of this term in this application. As another example, as used in this application, the term circuitry also includes implementations involving only hardware circuitry or only processor(s) or only hardware circuitry or processor(s) and accompanying software and / or firmware that are part of a larger system. The term circuitry also includes, for example, a baseband integrated circuit or processor integrated circuit for a mobile device or a similar integrated circuit in a server, cellular network device, or other computing network device, as applicable to a particular Claim element.

[0042] As used in this application, the term "communication system" refers to a network system that complies with any appropriate communication standard, such as Long Term Evolution (LTE), LTE-Advanced (LTE-A), Wideband Code Division Multiple Access (WCDMA), High Speed Packet Access (HSPA), Narrow Band Internet of Things (NB-IOT), New Radio (NR), Non-Terrestrial Network (NTN), etc. In addition, communication between terminal devices and network devices in a communication system can be performed according to any appropriate generation communication protocol, including but not limited to, first generation (1G), second generation (2G), 2.5G, 2.75G, third generation (3G), fourth generation (4G), 4.5G, fifth generation (5G), future sixth generation (6G) communication protocols, and / or any other protocols that are currently known or that will be developed in the future. Embodiments of the present application can be applied in a satellite node communication system. In view of the rapid development in communications, there will of course also be future types of communication technologies and systems that are not known at present, which the present application can implement. The scope of the present application is not in any way limited to the aforementioned systems.

[0043] The term "terminal device" refers to any terminal device capable of wireless communication. By way of example, and without limitation, a terminal device can also be referred to as a communication device, user equipment (UE), a subscriber station (SS), a portable subscriber station, a mobile station (MS), or an access terminal (AT). A terminal device can include, but is not limited to, a mobile phone, a cellular phone, a smart phone, a voice over Internet Protocol (VoIP) phone, a wireless local loop phone, a tablet, a wearable terminal device, a personal digital assistant (PDA), a portable computer, a desktop computer, an image capture terminal device, such as a digital camera, a game terminal device, a music storage and playback appliance, a vehicle-mounted wireless terminal device, a wireless endpoint, a mobile station, a laptop-embedded equipment (LEE), a laptop-mounted equipment (LME), a USB dongle, a smart device, a wireless customer-premise equipment (CPE), an Internet of Things (IoT) device, a watch or other wearable device, a head-mounted display (HMD), a vehicle, a drone, medical devices and applications (e.g., remote surgery), industrial devices and applications (e.g., robots and / or other wireless devices operating in an industrial and / or an automated processing chain contexts), consumer electronics, a relay node, a device operating on a business and / or industrial wireless network, etc. The mobile terminal (MT) part of an IAB node can perform the functions of a "terminal device" and thus can operate as a terminal device. In the following description, the terms "terminal device", "terminal", "user equipment", and "UE" can be used interchangeably.

[0044] While the functionality described herein can be performed in various example embodiments in fixed and / or wireless network nodes, in other example embodiments, the functionality can be implemented in a user equipment device, such as a cellular phone, or a tablet, or a laptop, or a desktop computer, or a mobile IoT device, or a fixed IoT device. For example, the user equipment device can suitably have the respective capabilities described in relation to the fixed and / or wireless network nodes. The user equipment device can be a user equipment and / or a control device, e.g., a chipset or a processor, configured to control the user equipment when the user equipment is installed therein. Examples of these functionalities include a bootstrap server functionality and / or a home subscriber server, which can be implemented in the user equipment device by providing the user equipment device with software configured to cause the user equipment device to perform from the perspective of these functionalities / nodes.

[0045] Figure 1 is a schematic diagram of a space-based network provided by embodiments of the present application. As Figure 1As shown, the space-based network includes a space constellation network 10 and a ground infrastructure 20, which, together with a ground bearer network, forms a communication system. The space constellation network 10 is composed of one or more shells, each of which includes a plurality of satellite nodes 100. Different shells have different orbital altitudes, and their orbital inclination, phase factor, and other parameters are independent of each other.

[0046] The ground infrastructure 20 includes a plurality of gateway stations 200 and other infrastructure. The gateway stations 200 can establish a satellite-ground link (i.e., feeder link) connection with satellite nodes 100 within a certain elevation angle of visibility. As the satellite nodes 100 move, the satellite-ground link connection will undergo processes such as interruption and re-establishment.

[0047] The satellite nodes 100 in the space constellation network 10 are connected by inter-satellite links. The inter-satellite links can be fixed connections or opportunistic connections. For example, satellite nodes 100 in the same orbital plane have a relatively small relative motion rate, and can establish a fixed inter-satellite link (e.g., solid line between satellite nodes in Figure 1 ). For satellite nodes 100 with relative motion, when their spatial distance is relatively close, or the rate of change of their relative motion is relatively small, an opportunistic inter-satellite link (e.g., dotted line between satellite nodes in Figure 1 ) can be established. As the satellite nodes 100 move, the opportunistic inter-satellite link connection will undergo processes such as interruption and re-establishment.

[0048] It should be understood that the number of shells, satellite nodes 100, and gateway stations 200 in the space-based network is for illustrative purposes only and is not intended to suggest any limitation. The space-based network can include any appropriate number of shells, satellite nodes 100, and gateway stations 200 suitable for implementing embodiments of the present application.

[0049] All nodes (including satellite nodes 100 and gateway stations 200) in the space-based network are time-synchronized, and each node has its own identifier. In some embodiments, both satellite nodes 100 and gateway stations 200 are numbered. For example, there are K gateway stations 200 in the space-based network, numbered G1, G2,..., GK, respectively. K The satellite nodes 100 are distributed in M shells, and the number of satellite nodes 100 in each shell is N i i = 1, 2,..., M, then the number of each satellite node 100 is represented as S i,j i = 1, 2,..., M, j = 1, 2,..., N i .

[0050] In some embodiments, for a group of nodes in a connection establishment state, such as satellite node S i1,j1 , satellite node S i2,j2 , or satellite node S i,jThe gateway station G k The nodes establishing the link send link connection detection information to each other at a period of ΔT1, to ensure that each node knows the connection state of the link. If no link connection detection information from the other node is received for a period of time, the link is confirmed to be disconnected.

[0051] For better understanding of the present application, the following numbers in the above examples are used as node identifiers in the space-based network. It should be understood that the identifiers of the nodes in the space-based network are not limited to the numbers above.

[0052] Figure 2 is a schematic diagram of a space-ground routing path establishment method of a space-based network provided by an embodiment of the present application. As shown in Figure 2 The space-ground routing path establishment method of the space-based network includes the following contents:

[0053] In step S210, the gateway station periodically sends a routing establishment message to the connected satellite nodes. The routing establishment message contains first path information, which includes the identifier of the gateway station.

[0054] In some embodiments, the routing establishment message also contains routing establishment time information, which is the sending time of the routing establishment message. For example, the gateway station G k sends the routing establishment message to the first satellite node connected thereto at a period of ΔT1. The information contained in the routing establishment message is shown as follows:

[0055]

[0056] Wherein, G k is the number of the gateway station, and T_New is the time when the gateway station sends the routing establishment message.

[0057] In step S220, the first satellite node establishes a routing path based on the first path information.

[0058] After receiving the routing establishment message from the gateway station, the first satellite node establishes a routing path based on the first path information in response to the first path information of the routing establishment message not containing the identifier of the first satellite node. In some embodiments, in response to the first path information of the routing establishment message containing the identifier of the first satellite node, the first satellite node discards the data packet of the routing establishment message.

[0059] For example, the first satellite node is satellite node S in,jn , and the satellite node S in,jnThe satellite node S in,jn may receive the route establishment message forwarded by other satellite nodes, or the route establishment message sent by the gateway station, but the route establishment message is sent by the gateway station. The satellite node S in,jn The information contained in the received route establishment message is shown as follows:

[0060]

[0061] Wherein, S i1,j1 , S i2,j2 , …, S iu,ju is the number of satellite nodes through which the route establishment message passes, and T_New1 represents the sending time of the route establishment message.

[0062] It should be noted that if the satellite node S in,jn receives the route establishment message through the feeder link, the number of satellite nodes through which the route establishment message passes is zero, that is, the number of satellite nodes is not contained in the first path information of the route establishment message, and T_New1 is the time T_New at which the gateway station sends the route establishment message.

[0063] The satellite node S in,jn After receiving the data packet of the route establishment message, if the number of the satellite node S in,jn appears in the route establishment information, the data packet of the route establishment message is discarded to avoid a loop. If the number of the satellite node S in,jn does not appear in the route establishment information, a route path is established on the satellite node S in,jn , and the relevant information of the route path is stored. The information of the route path is shown as follows:

[0064]

[0065] Wherein, S in,jn , S iu,ju , …, S i2,j2 , S i1,j1 , G k is a hop-by-hop route path, and T_New2 represents the establishment time of the route path.

[0066] Step S230, the first satellite node updates the route establishment message, and sends the updated route establishment message to the adjacent satellite node.

[0067] Under preset conditions, the first satellite node updates the route establishment message and sends the updated message to neighboring satellite nodes. Updating the route establishment message includes adding the first satellite node's identifier to the first path information. If the route establishment message also contains route establishment time information, this time information is updated to reflect the time the first satellite node sent the updated message.

[0068] The first satellite node can update and forward the route establishment message immediately upon receiving it, at which point the received route establishment message satisfies the preset condition. Alternatively, the first satellite node can update and forward the route establishment message when the total number of nodes in the first path information of the received route establishment message is less than or equal to a first preset value. That is, if the total number of nodes in the first path information is less than or equal to the first preset value, the preset condition is satisfied; if the total number of nodes in the first path information is greater than the first preset value, the preset condition is not satisfied. Or, the first satellite node can update and forward the route establishment message when the total number of nodes in the established route path is less than or equal to a second preset value. That is, if the total number of nodes in the route path information is less than or equal to the second preset value, the preset condition is satisfied; if the total number of nodes in the route path information is greater than the second preset value, the preset condition is not satisfied.

[0069] For example, the first satellite node is satellite node S. in,jn In a space-based network, there is a preset maximum hop count Q for satellite-to-ground routes. Therefore, the first and second preset values ​​are equal to Q or Q+1. For example, satellite node S... in,jn If the total number of nodes in the established route path is less than Q+1, then update the route establishment message, add its own number to the first path information, and update the route establishment time information to satellite node S. in,jn The moment the updated route establishment message is sent. Satellite node S in,jn The updated route establishment message includes the following example of information:

[0070]

[0071] Where T_New3 represents satellite node S in,jn The moment when the updated route establishment message is sent. In some embodiments, the values ​​of T_New3 and T_New2 are equal, i.e., satellite node S in,jn The timing of establishing the routing path coincides with the timing of forwarding the routing establishment message.

[0072] In some embodiments, the first satellite node sends the updated route establishment message to the neighboring satellite node through a link other than the link through which the route establishment message is received, so as to avoid a loop. The neighboring satellite node performs the same operation as the first satellite node after receiving the route establishment message, which is not described herein again. Through the above method, the route path of each satellite node can be established, and the gateway station can obtain the route path information established by the satellite nodes through the network.

[0073] In some embodiments, the satellite node and the gateway station of the established space-ground route maintain the route path state information through bidirectional route state detection. For example, the first satellite node sends a route detection message to the gateway station based on the established route path, the gateway station receives the route detection message, and sends a feedback message of the route detection message to the first satellite node based on the route path. If the first satellite node does not receive the feedback message of the route detection message from the gateway station within a first preset time, the first satellite node discards the route path.

[0074] For example, the satellite node S i,j sends a route detection message to the gateway station G k according to the established route path, and the gateway station G k receives the route detection message, and sends a feedback message of the route detection message to the satellite node S i,j according to the reverse path of the route path. If the satellite node S i,j does not receive the feedback message of the route detection message from the gateway station G k within a first preset time, the satellite node S

[0075] The route path establishment method provided by the embodiments of the present application can adapt to the scene of dynamic connection of the space-based self-organizing network topology, and realize the rapid convergence of the space-ground route through the rapid diffusion of the route establishment message within a certain hop number initiated by the gateway station.

[0076] After the route path is established, the satellite node and the gateway station can realize route forwarding through the established route path. The following takes the downlink route forwarding of the first satellite node to the gateway station as an example for detailed description. In this example, the first satellite node is the source node, and the gateway station is the destination node. In other embodiments, the gateway station can also be the source node, and the first satellite node can be the destination node. Please refer to Figure 3 , the space-ground route method of the space-based network includes the following contents:

[0077] Step S310, the first satellite node constructs a data packet, and the data packet includes a packet header and data content, wherein the packet header contains the identification of each node in the first route path from the source node to the destination node.

[0078] In some embodiments, there can be multiple routing paths between the first satellite node and the gateway station as the destination node. In this case, the first satellite node can select a routing path with the shortest hop number from the multiple routing paths as the first routing path for sending the data packet, so as to shorten the sending time. The first satellite node can also select a routing path with the latest establishment time from the multiple routing paths as the first routing path for sending the data packet, so as to reduce the possibility of packet loss. Alternatively, the first satellite node takes the multiple routing paths as the first routing paths for sending the data packet, and sends the data packet in parallel through the multiple routing paths, so as to more probably reduce the possibility of packet loss.

[0079] In some embodiments, the first satellite node further sends a routing detection message to the gateway station based on the first routing path. After receiving the routing detection message, the gateway station sends a feedback message of the routing detection message to the first satellite node based on the first routing path. If the first satellite node does not receive the feedback message of the routing detection message from the gateway station within a first preset time, the first satellite node invalidates the first routing path and selects another routing path to send the data packet to the gateway station.

[0080] For example, the first satellite node is a satellite node S in,jn , and the satellite node S in,jn constructs a data packet for the gateway station G k . The information contained in the data packet is as follows:

[0081]

[0082] The packet header contains the numbers of nodes in the first routing path from the satellite node S in,jn to the gateway station G k : S in,jn , S iu,ju , …, S i2,j2 , S i1,j1 , G k .

[0083] Step S320: The first satellite node sends the data packet to the gateway station based on the first routing path.

[0084] Step S330: The second satellite node obtains the identifier of the next hop node from the packet header and forwards the data packet to the next hop node.

[0085] As a node in the first routing path, after receiving the data packet from the first satellite node, the second satellite node obtains the identifier of the next hop node from the packet header and forwards the data packet to the next hop node in response to the fact that the packet header in the data packet contains the identifier of the second satellite node, where the next hop node can be a satellite node or a gateway station.

[0086] In some embodiments, the second satellite node periodically sends link connection detection information to the neighboring node through the second link, and the second satellite node confirms that the second link is disconnected if the second satellite node does not receive the link connection detection information sent by the neighboring node through the second link within a second preset time. In this embodiment, if the link between the second satellite node and the next hop node is the second link, the second satellite node discards the data packet in response to the second link between the second satellite node and the next hop node being disconnected; and the second satellite node forwards the data packet to the next hop node through the second link in response to the second link between the second satellite node and the next hop node not being disconnected.

[0087] For example, the second satellite node is satellite node S iu,ju , and satellite node S iu,ju receives a data packet from satellite node S in,jn . First, the number S iu,ju is retrieved from the packet header, and then the number corresponding to the next hop node is obtained from the packet header, and the data packet is forwarded to the next hop node through the corresponding link. If the next hop node obtained from the packet header has no corresponding connection link (for example, the link between satellite node S iu,ju and the next hop node is disconnected), the data packet is discarded.

[0088] Figure 3 It is shown that the first satellite node is the source node and the gateway station is the destination node, that is, the downlink routing forwarding process from the first satellite node to the gateway station. The uplink routing forwarding process from the gateway station to the first satellite node is similar to the downlink routing forwarding process from the first satellite node to the gateway station, which will not be described in detail here. In the uplink routing forwarding process from the gateway station to the first satellite node, the gateway station is the source node and the first satellite node is the destination node. The gateway station G k constructs a data packet for satellite node S in,jn , which contains information as follows:

[0089]

[0090] The packet header contains the numbers of nodes in the routing path from the gateway station G k to satellite node S in,jn : G k , S i1,j1 , S i2,j2 , …, S iu,ju , S in,jn .

[0091] The embodiment of the present application adopts the forwarding design under the complete path label stack in the forwarding of routing, which can effectively and quickly retrieve the nodes and the next hop node in the routing path without the need to configure corresponding table items on each node.

[0092] The embodiments of the present application also provide a chip system, which comprises a processing unit, for example, a processor, and a communication unit, for example, an input / output interface, a pin, a circuit or the like. The processing unit can execute computer instructions, for example, at least one processor is configured to execute instructions stored in at least one memory of the communication device alone or jointly, so that the communication device executes the method described in the above embodiments.

[0093] In some embodiments, the computer instructions are stored in a storage unit.

[0094] In some embodiments, the storage unit is a storage unit in the chip, such as a register, a cache or the like, and the storage unit can also be a storage unit outside the chip in the terminal, such as a ROM or other type of static storage device that can store static information and instructions, a RAM or the like. The processor mentioned in any of the above can be a CPU, a microprocessor, an ASIC, or one or more integrated circuits for controlling the execution of the program of the above satellite network congestion processing method. The processing unit and the storage unit can be decoupled and arranged on different physical devices, and connected through wired or wireless means to realize the respective functions of the processing unit and the storage unit to support the chip system to realize various functions in the above embodiments. Alternatively, the processing unit and the storage unit can be coupled on the same device.

[0095] Figure 4 is a structural schematic diagram of a communication device provided by the embodiments of the present application. For example, the first satellite node, the second satellite node and / or the gateway station can be implemented by the communication device 400. The communication device 400 can also include the above chip system. As shown in Figure 4 The communication device 400 includes one or more processors 410, one or more memories 420 coupled to the processors 410, and one or more communication modules 440 coupled to the processors 410.

[0096] The communication module 440 is used for bidirectional communication. The communication module 440 has at least one antenna to facilitate communication. The communication interface can represent any interface necessary for communication with other network elements.

[0097] The processor 410 can be of any type suitable to the local technical network, and can include one or more of general purpose computers, special purpose computers, microprocessors, digital signal processors (DSPs) and processors based on multi-core processor architectures, as non-limiting examples. The communication device 400 can have multiple processors, for example, an application specific integrated circuit chip that is time-synchronously driven to a clock that synchronizes the main processor.

[0098] Memory 420 can include one or more non-transitory memories and one or more transitory memories. Examples of non-transitory memories include, but are not limited to, read only memories (ROM) 424, electrically programmable read only memories (EPROM), flash memories, hard disks, compact disks (CDs), digital video disks (DVDs), and other magnetic storage devices and / or optical storage devices. Examples of transitory memories include, but are not limited to, random access memories (RAM) 422 and other volatile memories that do not persist for the duration of power loss.

[0099] Computer program 430 includes computer executable instructions executed by associated processor 410. Program 430 can be stored in ROM 424. Processor 410 can perform any appropriate actions and processes by loading program 430 into RAM 422.

[0100] Embodiments of the application can be implemented by program 430 such that communication device 400 can perform any of the processes discussed above with reference to Figures 2-3 Embodiments of the application can also be implemented by hardware or by a combination of software and hardware.

[0101] In some embodiments, program 430 can be tangibly embodied in a computer readable medium, which can be included in communication device 400 (e.g., memory 420) or other storage accessible to communication device 400. Communication device 400 can load program 430 from the computer readable medium into RAM 422 for execution. The computer readable medium can include any type of tangible non-transitory memory, such as ROM, EPROM, flash memory, hard disk, CD-ROM, DVD, and the like. Program 430 is stored on the computer readable medium.

[0102] In general, the various embodiments of the application can be implemented in hardware or special-purpose circuits, software, logic or any combination thereof. Some aspects can be implemented in hardware, while other aspects can be implemented in firmware or software which can be executed by a controller, microprocessor or other communication device. While various aspects of embodiments of the application are illustrated and described as block diagrams, flow charts, or using some other pictorial representation, it is well understood that these blocks, apparatus, systems, techniques or methods described herein can be implemented in, as non-limiting examples, hardware, software, firmware, special purpose circuits or logic, general purpose hardware or controler or other communication device, or some combination thereof.

[0103] The application also provides at least one computer program product which is tangibly stored on a non-transitory computer readable storage medium. The computer program product includes computer executable instructions, for example, instructions included in program modules, executed by devices at a target real or virtual processor to perform the processes described above with reference to Figures 2-3The method described herein. Typically, a program module includes routines, programs, libraries, objects, classes, components, data structures, etc., that perform specific tasks or implement specific abstract data types. In various embodiments, the functionality of a program module can be combined or separated among program modules as needed. The machine-executable instructions used in the program module can execute on a local or distributed device. In a distributed device, the program module can reside on both local and remote storage media.

[0104] The program code used to perform the methods of this application can be written in any combination of one or more programming languages. This program code can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when the program code is executed by the processor or controller, the functions / operations specified in the flowcharts and / or block diagrams are implemented. The program code can be executed entirely on a machine, partially on a machine, partially on a remote machine, partially on a remote machine, or entirely on a remote machine or server as a standalone software package.

[0105] In the context of this application, computer program code or related data may be carried by any suitable carrier to enable a device, apparatus, or processor to perform the various processes and operations described above. Examples of carriers include signals, computer-readable media, etc.

[0106] Computer-readable media can be computer-readable signal media or computer-readable storage media. Computer-readable media can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or apparatuses, or any suitable combination thereof. More specific examples of computer-readable storage media include electrical connections having one or more wires, portable computer floppy disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable optical disc read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0107] Furthermore, although the operations are described in a specific order, this should not be construed as requiring that these operations be performed in the specific order or sequence shown, or that all of the operations shown be performed to obtain the desired result. In some cases, multitasking and parallel processing may be advantageous. Similarly, while several specific implementation details are included in the foregoing discussion, these details should not be construed as limiting the scope of this application, but rather as descriptions of features specific to particular embodiments. Certain features described in the context of a single embodiment may also be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented individually or in any suitable sub-combination in multiple embodiments.

[0108] Although the application has been described in language specific to structural features and / or methodological acts, it is to be understood that the application defined in the appended claims is not necessarily limited to the specific features or acts described. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.

[0109] It should be thoroughly understood that the usage of personally identifiable information should follow privacy policies and practices that are commonly considered to meet or exceed industry or governmental requirements for maintaining the privacy of users. In particular, personally identifiable information data should be managed and processed so as to minimize the risk of accidental or unauthorized access or use, and the nature of authorized use should be clearly indicated to users.

Claims

1. A method for establishing satellite-to-ground routing paths in a space-based network, characterized in that, include: The first satellite node receives a route establishment message from a gateway station. The route establishment message is constructed by the gateway station and contains first path information. The first path information includes identifiers of the gateway stations that constructed the route establishment message and the satellite nodes that the route establishment message passes through, arranged in sequence. The first satellite node is any satellite node in the space-based network. The route establishment message is used to instruct the satellite node that receives the route establishment message to establish a route path based on the first path information. In response to the fact that the first path information does not contain the identifier of the first satellite node, the first satellite node establishes a routing path based on the first path information. The established routing path includes the gateway station that constructs the routing establishment message and the satellite nodes through which the routing establishment message passes, arranged in sequence. In response to the first path information containing the identifier of the first satellite node, the first satellite node discards the data packet containing the route establishment message; and In response to the total number of nodes in the first path information being less than or equal to a first preset value or the total number of nodes in the established route path being less than or equal to a second preset value, the first satellite node updates the route establishment message and sends the updated route establishment message to neighboring satellite nodes. Updating the route establishment message includes adding the identifier of the first satellite node to the first path information.

2. The method as described in claim 1, characterized in that, Also includes: The first satellite node sends a route detection message to the gateway station based on the route path; If the first satellite node does not receive a feedback message from the gateway station regarding the route detection message within a first preset time, the route path will be invalidated.

3. The method as described in claim 1, characterized in that, Sending the updated route establishment message to neighboring satellite nodes includes: The updated route establishment message is sent to the neighboring satellite node via a link other than the one that received the route establishment message.

4. The method as described in claim 1, characterized in that, The route establishment message also includes route establishment time information, which is the time when the route establishment message was sent.

5. The method as described in claim 4, characterized in that, The update of the route establishment message also includes: The route establishment time information is updated to the time when the first satellite node sends the updated route establishment message.

6. The method according to any one of claims 1-5, characterized in that, Also includes: The first satellite node stores the routing path and the time when the routing path was established.

7. The method as described in claim 2, characterized in that, The first satellite node periodically sends the route detection message.

8. A method for establishing satellite-to-ground routing paths in a space-based network, characterized in that, include: The gateway station constructs a route establishment message and periodically sends the route establishment message to the connected satellite nodes. The route establishment message contains first path information, which includes the identifier of the gateway station. The route establishment message is used to instruct the satellite node that receives the route establishment message to establish a route path based on the first path information. The established route path includes the gateway station that constructed the route establishment message and the satellite nodes through which the route establishment message passes, arranged in sequence. The satellite node is also configured to discard the data packet of the route establishment message in response to the first path information containing the identifier of the satellite node. In response to the total number of nodes in the first path information being less than or equal to a first preset value or the total number of nodes in the established route path being less than or equal to a second preset value, the route establishment message is updated, and the updated route establishment message is sent to a neighboring satellite node. Updating the route establishment message includes adding the identifier of the satellite node to the first path information.

9. The method as described in claim 8, characterized in that, Also includes: The gateway station receives routing detection messages from the satellite node; The gateway station sends a feedback message of the route detection message to the satellite node based on the route path.

10. The method as described in claim 8, characterized in that, The route establishment message also includes route establishment time information, which is the time when the gateway station sends the route establishment message.

11. A satellite-to-ground routing method for a space-based network, characterized in that, include: The source node constructs a data packet, which includes a packet header and data content. The packet header contains identifiers of each node in a first routing path from the source node to the destination node. The source node is one of a first satellite node and a gateway station, and the destination node is the other of the first satellite node and a gateway station. The first routing path is established by the first satellite node based on a routing establishment message constructed and sent by the gateway station. The first routing path includes, in sequence, the gateway station that constructed the routing establishment message and the satellite nodes traversed by the routing establishment message. The routing establishment message contains first path information, which includes, in sequence, the identifiers of the gateway station that constructed the routing establishment message and the satellite nodes traversed by the routing establishment message. A satellite node is further configured to, in response to the first path information containing the identifier of the first satellite node, discard the data packet of the route establishment message; and in response to the total number of nodes contained in the first path information being less than or equal to a first preset value or the total number of nodes contained in the first route path being less than or equal to a second preset value, update the route establishment message and send the updated route establishment message to a neighboring satellite node, wherein updating the route establishment message includes adding the identifier of the first satellite node to the first path information, wherein the first satellite node is any satellite node in the space-based network, and the route establishment message is used to instruct the satellite node receiving the route establishment message to establish a route path based on the first path information; The source node sends the data packet to the destination node based on the first routing path.

12. The method as described in claim 11, characterized in that, Also includes: The source node sends a route detection message to the destination node based on the first routing path; If the source node does not receive a feedback message from the destination node regarding the route detection message within a first preset time, the source node will invalidate the first route path.

13. The method as described in claim 11, characterized in that, Also includes: The source node selects the route with the shortest hop count from multiple routing paths between the source node and the destination node as the first routing path; or The source node selects the route path with the latest establishment time from multiple route paths between the source node and the destination node as the first route path; or The source node uses multiple routing paths between the source node and the destination node as the first routing path.

14. A satellite-to-ground routing method for a space-based network, characterized in that, include: The second satellite node receives a data packet from the source node. The data packet includes a packet header and data content. The packet header contains identifiers of each node in a first routing path from the source node to the destination node. The source node is one of the first satellite node and the gateway station, and the destination node is the other of the first satellite node and the gateway station. The first routing path is established by the first satellite node based on a routing establishment message constructed and sent by the gateway station. The first routing path includes, in sequence, the gateway station that constructed the routing establishment message and the satellite nodes traversed by the routing establishment message. The routing establishment message contains first path information, which includes, in sequence, the identifiers of the gateway station that constructed the routing establishment message and the satellite nodes traversed by the routing establishment message. The first satellite node is further configured to, in response to the first path information containing the identifier of the first satellite node, discard the data packet of the route establishment message; and in response to the total number of nodes contained in the first path information being less than or equal to a first preset value or the total number of nodes contained in the first route path being less than or equal to a second preset value, update the route establishment message and send the updated route establishment message to a neighboring satellite node, wherein updating the route establishment message includes adding the identifier of the first satellite node to the first path information, wherein the first satellite node is any satellite node in the space-based network, and the route establishment message is used to instruct the satellite node receiving the route establishment message to establish a route path based on the first path information; In response to the packet header containing the identifier of the second satellite node, the second satellite node obtains the identifier of the next-hop node from the packet header and forwards the data packet to the next-hop node, wherein the next-hop node is a satellite node or a gateway station.

15. The method as described in claim 14, characterized in that, Also includes: The second satellite node periodically sends link connection detection information to neighboring nodes through the second link; If the second satellite node does not receive the link connection detection information sent by the neighboring node through the second link within a second preset time, it confirms that the second link is disconnected.

16. The method as described in claim 15, characterized in that, The step of forwarding the data packet to the next-hop node includes: If the second link between the second satellite node and the next-hop node is broken, the data packet is discarded; if the second link between the second satellite node and the next-hop node is not broken, the data packet is forwarded to the next-hop node through the second link.

17. A communication device, characterized in that, include: At least one processor; as well as At least one memory storing instructions that, when executed individually or jointly by the at least one processor, cause the communication device to perform the method as described in any one of claims 1-16.

18. A computer storage medium, characterized in that, The computer storage medium stores instructions that, when executed individually or jointly by at least one processor of the communication device, cause the communication device to perform the method as described in any one of claims 1-16.

19. A chip system, characterized in that, The device includes at least one processor configured to execute, individually or jointly, at least one memory-stored instruction of the communication device, causing the communication device to perform the method as described in any one of claims 1-16.

20. A computer program product, characterized in that, Includes instructions that, when executed individually or jointly by at least one processor of the communication device, cause the communication device to perform the method as described in any one of claims 1-16.

Images