Satellite-ground routing path establishment method, routing method, communication equipment and chip system of space-based network

Abstract

The invention provides a satellite-ground routing path establishment method of a space-based network, a routing method, communication equipment and a chip system, and relates to the technical field of communication. The routing path establishment method provided by the invention comprises the steps that a first satellite node receives a routing establishment message from a gateway station, the routing establishment message comprises first path information, and the first path information comprises identifiers of the gateway station and satellite nodes through which the routing establishment message passes, which are arranged in sequence; the first satellite node establishes a routing 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; and under the condition that a preset condition is met, the first satellite node updates the route establishment message and sends the updated route establishment message to an adjacent satellite node, and the updating of the route establishment message comprises the step of adding an identifier of the first satellite node into the first path information.

Description

Technical Field

[0001] This application relates to the field of communication technologies, and in particular, to a method for establishing a satellite-ground routing path, a routing method, a communication device, and a chip system for a space-based network. Background Art

[0002] A space-based network is composed of a space constellation network and ground infrastructure. The space constellation network may include satellite nodes in different orbital planes. For example, the satellite orbit where the satellite node is located may be a low Earth orbit (LEO), a medium Earth orbit (MEO), a geostationary orbit (GEO), or a non-geostationary orbit (NGSO). The ground infrastructure includes infrastructure such as a gateway station. The satellite nodes in the space constellation network are connected by inter-satellite links, and the satellite nodes and the gateway station are connected by satellite-ground links (i.e., feeder links).

[0003] Regarding the routing problem of space-based networks, there are currently two design ideas. One is to generalize the routing protocols of the ground network (such as the RIP protocol, the OSPF protocol, etc.) to the space constellation network on the basis of assuming that the space constellation network has a relatively regular and stable topological structure, and complete the design of the routing protocol for the space-based network. The other is to carry out customized protocol design by using the characteristic that the topological structure of the space-based network changes periodically.

[0004] However, in a space-based ad hoc network, the inter-satellite link and the feeder link may be opportunistically connected rather than fixedly connected, and the inter-satellite and satellite-ground connection relationships in the space-based ad hoc network change relatively fast. Therefore, the change of the topological structure of the space-based ad hoc network has no obvious regularity, and it is difficult to achieve fast routing convergence of the whole network. In addition, the space-based ad hoc network usually adopts the method of landing near the nearest gateway station. Summary of the Invention

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

[0006] In a first aspect, this application provides a method for establishing a satellite-ground routing path for a space-based network, including: A first satellite node receives a routing establishment message from a gateway station, where the routing establishment message includes first path information, and the first path information includes the identifiers of the gateway station and the satellite nodes passed by the routing establishment message arranged in sequence; In response to the first path information not including the identifier of the first satellite node, the first satellite node establishes a routing path based on the first path information; When the preset conditions are met, the first satellite node updates the route establishment message and sends the updated route establishment message to neighboring satellite nodes. The updating of the route establishment message includes adding the identifier of the first satellite node to the first path information.

[0007] In a second aspect, the present application provides a method for establishing a space-ground routing path in a space-based network, including: The gateway station periodically sends a route establishment message to the connected satellite nodes. The route establishment message contains first path information, and the first path information includes the identifier of the gateway station. The route establishment message is used to instruct the satellite nodes to establish a routing path based on the first path information, and when the preset conditions are met, update the route establishment message and send the updated route establishment message to neighboring satellite nodes. The updating of the route establishment message includes adding the identifier of the satellite node to the first path information.

[0008] In a third aspect, the present application provides a space-ground routing method for a space-based network, including: The source node constructs a data packet, which includes a packet header and data content. The packet header contains the identifiers of the nodes in the first routing path from the source node to the destination node. Among them, 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 according to the route establishment message sent by the gateway station. The route establishment message contains first path information, and the first path information includes the identifier of the gateway station. The first satellite node is further configured to update the route establishment message and send the updated route establishment message to neighboring satellite nodes when the preset conditions are met. The updating of the route establishment message includes adding the identifier of the first satellite node to the first path information; The source node sends the data packet to the destination node based on the first routing path.

[0009] In a fourth aspect, the present application provides a space-ground routing method for a space-based network, including: 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 the identifiers of the nodes in the first routing path from the source node to the destination node. Among them, the source node is one of the first satellite node and the 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 the routing establishment message sent by the gateway station, the routing establishment message contains first path information, the first path information includes the identifier of the gateway station, the first satellite node is further configured to update the routing establishment message when a preset condition is met, and send the updated routing establishment message to an adjacent satellite node. Updating the routing establishment message includes adding the identifier of the first satellite node to 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. Among them, the next-hop node is a satellite node or a gateway station.

[0010] In a fifth aspect, the present application provides a communication device, including: At least one processor; and At least one memory, on which instructions are stored. When the instructions are executed alone or jointly by the at least one processor, the communication device is caused to execute the method described in the first aspect or the second aspect or the third aspect or the fourth aspect.

[0011] In a sixth aspect, the present application provides a computer storage medium, on which instructions are stored. When the instructions are executed alone or jointly by at least one processor of a communication device, the communication device is caused to execute the method described in the first aspect or the second aspect or the third aspect or the fourth aspect.

[0012] In a seventh aspect, the present application provides a chip system, including at least one processor. The at least one processor is configured to execute alone or jointly instructions stored in at least one memory of a communication device, so that the communication device executes the method described in the first aspect or the second aspect or the third aspect or the fourth aspect.

[0013] In an eighth aspect, the present application provides a computer program product, including instructions. When the instructions are executed alone or jointly by at least one processor of a communication device, the communication device is caused to execute the method described in the first aspect or the second aspect or the third aspect or the fourth aspect.

[0014] It should be understood that the content of the invention is not used to identify the key or basic features of the embodiments of the present application, nor is it used to limit the scope of the present application. Through the following description, other features of the present application will become easily understood. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The accompanying drawings are provided to provide a further understanding of the present application, and they are incorporated into and constitute a part of this application. The drawings illustrate embodiments of the present application and, together with this specification, serve to explain the principles of the present application. In the drawings: Figure 1 is a schematic diagram of a space-based network provided by an embodiment of the present application; 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 present application; Figure 3 is a schematic diagram of a space-ground routing method of a space-based network provided by an embodiment of the present application; Figure 4 is a schematic diagram of the structure of a communication device provided by an embodiment of the present application. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0016] The principles of the present application will now be described with reference to some embodiments. It should be understood that the description of these embodiments is for illustrative purposes only and helps those skilled in the art to understand and implement the present application without imposing any limitations on the scope of the present application. The disclosure of the present application can be implemented in a different manner than described below.

[0017] In the following description, unless otherwise defined, all technical and scientific terms used in the present application have the same meaning as commonly understood by those of ordinary skill in the art to which the present application belongs.

[0018] References in the present application to "one embodiment", "an embodiment", "an exemplary embodiment", etc. indicate that the described embodiment may include a specific feature, structure, or characteristic, but not every embodiment necessarily includes the specific feature, structure, or characteristic. Moreover, such phrases do not necessarily refer to the same embodiment. In addition, when a specific feature, structure, or characteristic is described in connection with an exemplary embodiment, whether or not explicitly described, those skilled in the art will be aware of such feature, structure, or characteristic in connection with other embodiments.

[0019] The terms used in this application are only for describing specific embodiments and are 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 term "a set of elements" or "a collection of elements" used in this application is intended to include one or more elements. It should also be understood that the terms "comprise", "include", "have", "possess", "include", and / or "contain", when used in this application, specify the existence of the described features, elements, and / or components, etc., but do not exclude the existence or addition of one or more other features, elements, components, and / or their combinations. In addition, it should be noted that the use of words such as "first", "second", etc. to limit an object is only for the convenience of differentiating the corresponding object. Without further statement, the above words have no special meaning, so they cannot be understood as limiting the protection scope of this application.

[0020] Flowcharts are used in this application to illustrate the operations performed by the systems according to the embodiments of this application. It should be understood that the operations described above or below do not necessarily have to be executed precisely in order. Instead, various steps can be executed in reverse order or simultaneously. At the same time, other operations can be added to these processes, or one or more steps can be removed from these processes.

[0021] As used in this application, the term "circuit" can refer to one or more or all of the following: (a) Only hardware circuit implementation (e.g., only implemented in analog and / or digital circuits) (b) A combination of hardware circuit and software, for example (if applicable): (i) A combination of analog and / or digital hardware circuits and software / firmware; and (ii) Any part of a hardware processor (including a digital signal processor) with software, software, and memory, which work together to enable a device such as a mobile phone or a server to perform various functions, and (c) A hardware circuit and / or a processor, such as a microprocessor or a part of a microprocessor, which requires software (e.g., firmware) to operate, but when software is not required to operate, the software may not exist.

[0022] The definition of the circuit applies to all uses of the term in this application. As another example, as used in this application, the term circuit also includes an implementation that is only a hardware circuit or a processor (or multiple processors) or a part of a hardware circuit or a processor and its (or their) accompanying software and / or firmware. The term circuit also includes, for example, if applicable to a specific claim element, a baseband integrated circuit or a processor integrated circuit for a mobile device, or a similar integrated circuit in a server, a cellular network device, or other computing network devices.

[0023] 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), Narrowband Internet of Things (NB-IoT), New Radio (NR), Non-Terrestrial Network (NTN), etc. Additionally, the communication between the terminal device and the network device in the communication system can be performed according to any appropriate generation of communication protocols, including but not limited to the 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 known currently or to be developed in the future. Embodiments of this application can be applied to satellite node communication systems. Considering the rapid development in communications, of course, there will also be future types of communication technologies and systems, and this application can be implemented using these technologies and systems. The scope of this application should not be considered limited to the aforementioned systems.

[0024] The term "terminal device" refers to any terminal device capable of wireless communication. By way of example and not limitation, the terminal device may also be referred to as a communication device, user equipment (UE), user station (SS), portable user station, mobile station (MS), or access terminal (AT). The terminal device may include but is not limited to mobile phones, cellular phones, smart phones, Voice over Internet Protocol (VoIP) phones, wireless local loop phones, tablets, wearable terminal devices, personal digital assistants (PDAs), portable computers, desktop computers, image capture terminal devices such as digital cameras, game terminal devices, music storage and replay devices, in-vehicle wireless terminal devices, wireless endpoints, mobile stations, laptop embedded devices (LEEs), laptop mounted devices (LMEs), USB dongles, smart devices, wireless customer premise equipment (CPEs), Internet of Things (IoT) devices, watches or other wearable devices, head-mounted displays (HMDs), vehicles, drones, medical devices and applications (e.g., remote surgery), industrial devices and applications (e.g., robots and / or other wireless devices operating in the context of industrial and / or automation processing chains), consumer electronic devices, relay nodes, devices operating on commercial and / or industrial wireless networks, 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" may be used interchangeably.

[0025] Although the functions described in this application can be performed in fixed and / or wireless network nodes in various exemplary embodiments, in other exemplary embodiments, the functions can be implemented in user equipment devices such as cellular phones, or tablet computers, or laptop computers, or desktop computers, or mobile Internet of Things devices, or fixed Internet of Things devices. For example, the user equipment device may appropriately have the corresponding capabilities related to fixed and / or wireless network nodes. The user equipment device may be a user equipment and / or a control device, such as a chipset or a processor, which is configured to control the user equipment when the user equipment is installed therein. Examples of these functions include a boot server function and / or a home subscriber server, which can be implemented in the user equipment device by providing software configured to cause the user equipment device to perform from the perspective of these functions / nodes.

[0026] Figure 1 is a schematic diagram of a space-based network provided by an embodiment of this application. As Figure 1 shown, the space-based network includes a space constellation network 10 and a ground infrastructure 20. The space-based network is connected to a ground bearer network to form a communication system. The space constellation network 10 is composed of one or more shells, and each shell includes a plurality of satellite nodes 100. Different shells have different orbital heights, and parameters such as their orbital inclinations and phase factors are independent of each other.

[0027] The ground infrastructure 20 includes several gateway stations 200 and other infrastructures. The gateway station 200 can establish a space-ground link (i.e., a feeder link) connection with satellite nodes 100 within the visible range at a certain elevation angle. As the satellite nodes 100 move, processes such as interruption and re-establishment of this space-ground link connection will occur.

[0028] The satellite nodes 100 in the space constellation network 10 are connected through inter-satellite links. The inter-satellite links can be fixedly connected or opportunistically connected. Exemplarily, for satellite nodes 100 in the same orbital plane, their relative motion rates are relatively small, and a fixed inter-satellite link (such as Figure 1 the solid line between satellite nodes in Figure 1 ) can be established. For relatively moving satellite nodes 100, when their spatial distances are relatively close, or the rate of change of their relative motion is relatively small, an opportunistic inter-satellite link (such as

[0029] the dotted line between satellite nodes in Figure 1 ) can be established. As the satellite nodes 100 move, processes such as interruption and re-establishment of this opportunistic inter-satellite link connection will occur.

[0029] It should be understood that the numbers of shells, satellite nodes 100, and gateway stations 200 in the space-based network are only for illustrative purposes and are not intended to impose any limitations. The space-based network may include any appropriate numbers of shells, satellite nodes 100, and gateway stations 200 suitable for implementing the embodiments of this application.

[0030] Time synchronization of all nodes (including satellite node 100 and gateway station 200) in the space-based network, and each node has its own identifier. In some embodiments, both the satellite node 100 and the gateway station 200 have numbers. For example, there are K gateway stations 200 in the space-based network, and their numbers are G1, G2, …, G K . The satellite nodes 100 are distributed in M shells, and the number of satellite nodes 100 in each shell is N i pieces, i = 1, 2, …, M, then the numbers of each satellite node 100 are represented as S i,j , where i = 1, 2, …, M, j = 1, 2, …, N i .

[0031] In some embodiments, for a group of nodes in the link establishment state, such as satellite node S i1,j1 and satellite node S i2,j2 , or satellite node S i,j and gateway station G k . The nodes that establish a link send link connection detection information to each other at a period of ΔT1 to ensure that the connection status of the link is known to each other. If the link connection detection information from the other node is not received for a period of time, it is confirmed that the link is disconnected.

[0032] To better understand the present application, the numbers in the above examples are used as the node identifiers in the space-based network for description below. However, it should be understood that the identifiers of the nodes in the space-based network are not limited to the above numbers.

[0033] 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 present application. As Figure 2 shown, the method for establishing a space-ground routing path of a space-based network includes the following content: Step S210, the gateway station periodically sends a routing establishment message to the connected satellite node. The routing establishment message contains first path information, and the first path information includes the identifier of the gateway station.

[0034] In some embodiments, the routing establishment message further contains routing establishment time information, and the routing establishment time information is the sending moment of the routing establishment message. For example, gateway station G k uploads a routing establishment message to its connected first satellite node according to the period ΔT1, and the information contained in the routing establishment message is as follows:

[0035] Among them, G k is the number of the gateway station, and T_New is the moment when the gateway station sends the routing establishment message.

[0036] Step S220: The first satellite node establishes a routing path based on the first path information.

[0037] After the first satellite node receives a routing establishment message from the gateway station, in response to the fact that the first path information in the routing establishment message does not include the identifier of the first satellite node, the first satellite node establishes a routing path based on the first path information. In some embodiments, in response to the fact that the first path information in the routing establishment message includes the identifier of the first satellite node, the first satellite node discards the data packet of the routing establishment message.

[0038] Exemplarily, the first satellite node is satellite node S in,jn , satellite node S in,jn receives a routing establishment message from the gateway station through the first link. The routing establishment message includes first path information, and the first path information includes the identifiers of the gateway station and the satellite nodes passed by the routing establishment message arranged in sequence. The first link can be an inter-satellite link or a feeder link, that is, satellite node S in,jn can receive the routing establishment message forwarded by other satellite nodes, and can also receive the routing establishment message sent by the gateway station, but the routing establishment message is constructed and sent by the gateway station. The information included in the routing establishment message received by satellite node S in,jn is exemplified as follows:

[0039] wherein, S i1,j1 , S i2,j2 , ……, S iu,ju are the numbers of the satellite nodes passed by the routing establishment message, and T_New1 represents the sending time of the routing establishment message.

[0040] It should be noted that if satellite node S in,jn receives the routing establishment message through the feeder link, the number of satellite nodes passed by the routing establishment message is zero, that is, the first path information of the routing establishment message does not include the numbers of satellite nodes, and T_New1 is the time T_New when the gateway station sends the routing establishment message.

[0041] After satellite node S in,jn receives the data packet of the above routing establishment message, if the number of satellite node S in,jn appears in the above routing establishment information, the data packet of the routing establishment message is discarded to avoid loops. If the number of satellite node S in,jn does not appear in the above routing establishment information, a routing path is established on satellite node S in,jn , and the relevant information of the routing path is stored. The information of the routing path is exemplified as follows:

[0042] Among them, S in,jn , S iu,ju , ……, S i2,j2 , S i1,j1 , G k is a hop-by-hop routing path, and T_New2 represents the establishment time of this routing path.

[0043] Step S230: The first satellite node updates the routing establishment message and sends the updated routing establishment message to neighboring satellite nodes.

[0044] Under the condition of meeting the preset conditions, the first satellite node updates the routing establishment message and sends the updated routing establishment message to neighboring satellite nodes. Among them, updating the routing establishment message includes adding the identifier of the first satellite node to the first path information. If the routing establishment message also contains routing establishment time information, the routing establishment time information in the routing establishment message is also updated to the time when the first satellite node sends the updated routing establishment message.

[0045] The first satellite node can update and forward the routing establishment message immediately after receiving the routing establishment message, and at this time, receiving the routing establishment message meets the preset conditions. The first satellite node can also update and forward the routing establishment message when the total number of nodes included in the first path information of the received routing establishment message is less than or equal to the first preset value, that is, in response to the total number of nodes included in the first path information being less than or equal to the first preset value, the preset conditions are met; in response to the total number of nodes included in the first path information being greater than the first preset value, the preset conditions are not met. Or, the first satellite node updates and forwards the routing establishment message when the total number of nodes included in the established routing path is less than or equal to the second preset value, that is, in response to the total number of nodes included in the routing path information being less than or equal to the second preset value, the preset conditions are met; in response to the total number of nodes included in the routing path information being greater than the second preset value, the preset conditions are not met.

[0046] Exemplarily, the first satellite node is satellite node S in,jn . In the space-based network, there is a preset maximum hop count Q for satellite-ground routing. Then the first preset value and the second preset value are equal to Q or Q + 1. For example, if the total number of nodes included in the routing path established by satellite node S in,jn is less than Q + 1, the routing establishment message is updated, its own number is added to the first path information, and the routing establishment time information is updated to the time when satellite node S in,jn sends the updated routing establishment message. The information included in the updated routing establishment message of satellite node S in,jn is exemplified as follows:

[0047] Among them, T_New3 represents the satellite node S in,jn The time when the updated route establishment message is sent. In some embodiments, the value of T_New3 is equal to the value of T_New2, that is, the satellite node S in,jn The time when the routing path is established is the same as the time when the route establishment message is forwarded.

[0048] 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 for receiving the route establishment message, so as to avoid loops. The operations of the neighboring satellite node after receiving the route establishment message are the same as those of the first satellite node, which will not be elaborated here. Through the above method, the routing paths of each satellite node can be established, and the gateway station can obtain the routing path information established by the satellite node through the network.

[0049] In some embodiments, the satellite node and the gateway station of the established satellite-ground route maintain the routing path status information through two-way route status detection. For example, the first satellite node sends a route detection message to the gateway station based on the established routing path. After receiving the route detection message, the gateway station sends a feedback message of the route detection message to the first satellite node based on the routing path. If the first satellite node does not receive the feedback message of the gateway station about the route detection message within the first preset time, the routing path will be invalidated.

[0050] Exemplarily, the satellite node S i,j Sends a route detection message to the gateway station G through the established routing path according to the period ΔT3 k When the gateway station G k Receives the route detection message, it sends a feedback message of the route detection message to S according to the reverse path of the routing path i,j If the satellite node S i,j Does not receive the feedback message of the gateway station G k About the route detection message within the first preset time, the routing path will be invalidated.

[0051] The routing path establishment method provided by the embodiments of the present application can adapt to the scenario of the ad-hoc on-board network topology with opportunistic dynamic connections. Through the rapid diffusion of the route establishment message within a certain number of hops initiated by the gateway station, the rapid convergence of the satellite-ground route for landing nearby is realized.

[0052] After the routing path is established, routing forwarding can be realized between the satellite node and the gateway station through the established routing path. The following takes the downlink routing forwarding from the first satellite node to the gateway station as an example for detailed description. In this example, the first satellite node is used as the source node and the gateway station is used as the destination node. In some other embodiments, the gateway station can also be used as the source node and the first satellite node can be used as the destination node. Please refer toFigure 3 , the satellite - ground routing method of the space - based network includes the following: Step S310: The first satellite node constructs a data packet, which includes a packet header and data content. Among them, the packet header contains the identifiers of each node in the first routing path from the source node to the destination node.

[0053] In some embodiments, there may be multiple routing paths between the first satellite node and the gateway station serving as the destination node. At this time, the first satellite node can select the routing path with the shortest number of hops from these multiple routing paths as the first routing path for sending the data packet to shorten the sending time. The first satellite node can also select the routing path with the latest establishment time from these multiple routing paths as the first routing path for sending the data packet to reduce the possibility of packet loss. Or the first satellite node uses these multiple routing paths as the first routing path for sending the data packet and sends the data packet in parallel through these multiple routing paths to more likely reduce the possibility of packet loss.

[0054] In some embodiments, the first satellite node also 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 the first preset time, it invalidates the first routing path and selects other routing paths to send the data packet to the gateway station.

[0055] Exemplarily, the first satellite node is satellite node S in,jn , satellite node S in,jn constructs a data packet for the gateway station G k and the information contained in the data packet is exemplified as follows:

[0056] Among them, the packet header contains the numbers of each node in the first routing path from 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 .

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

[0058] 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.

[0059] As a node in the first routing path, after receiving a data packet from the first satellite node, 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, where the next-hop node can be a satellite node or a gateway station.

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

[0061] Exemplarily, the second satellite node is satellite node S iu,ju , satellite node S iu,ju After receiving a data packet from satellite node S in,jn , first retrieves the number S iu,ju in the packet header, further obtains the number corresponding to the next-hop node in the packet header, and forwards the data packet to the next-hop node via the corresponding link. If there is no corresponding connection link for the next-hop node obtained in the packet header (such as the link between satellite node S iu,ju and the next-hop node is disconnected), the data packet is discarded.

[0062] Figure 3 Illustrates the downlink routing forwarding process from the first satellite node as the source node to the gateway station as the destination node. 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 and 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 information contained in the data packet constructed by gateway station G k for satellite node S in,jn is exemplified as follows:

[0063] Among them, the packet header contains the numbers of each node in the routing path from gateway station G k to satellite node S in,jn : G k , S i1,j1 , S i2,j2 , ……, Siu,ju ,S in,jn 。

[0064] In the forwarding plane of the routing in the embodiments of the present application, a forwarding design under a complete path label stack is adopted, which can effectively and quickly retrieve the nodes and the next-hop nodes in the routing path without the need to configure corresponding entries on each node.

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

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

[0067] In some embodiments, the storage unit is a storage unit inside the chip, such as a register, a cache, etc. The storage unit can also be a storage unit outside the chip and inside the terminal, such as a ROM or other types of static storage devices that can store static information and instructions, a RAM, etc. Among them, the processor mentioned anywhere above can be a CPU, a microprocessor, an ASIC, or one or more integrated circuits for controlling the execution of the programs of the above-mentioned satellite network congestion handling method. The processing unit and the storage unit can be decoupled and are respectively arranged on different physical devices, and are connected by wired or wireless means to realize the respective functions of the processing unit and the storage unit, so as to support the chip system to realize various functions in the above embodiments. Alternatively, the processing unit and the memory can also be coupled on the same device.

[0068] Figure 4 It is a schematic structural 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-mentioned chip system. As Figure 4 shown, the communication device 400 includes one or more processors 410, one or more memories 420 coupled to the processor 410, and one or more communication modules 440 coupled to the processor 410.

[0069] The communication module 440 is used for two-way communication. The communication module 440 has at least one antenna for easy communication. The communication interface can represent any interface necessary for communicating with other network elements.

[0070] The processor 410 can be of any type suitable for the local technical network and, by way of non-limiting example, can include one or more of the following: general-purpose computers, special-purpose computers, microprocessors, digital signal processors (DSPs), and processors based on multi-core processor architectures. The communication device 400 can have multiple processors, such as an application-specific integrated circuit chip, which is clocked in time to synchronize with the main processor.

[0071] The memory 420 can include one or more non-volatile memories and one or more volatile memories. Examples of non-volatile memories include, but are not limited to, read-only memory (ROM) 424, electrically programmable read-only memory (EPROM), flash memory, hard disks, optical disks (CDs), digital video disks (DVDs), and other magnetic and / or optical memories. Examples of volatile memories include, but are not limited to, random access memory (RAM) 422 and other volatile memories that do not persist during a power outage.

[0072] The computer program 430 includes computer-executable instructions executed by the associated processor 410. The program 430 can be stored in the ROM 424. The processor 410 can perform any appropriate actions and processes by loading the program 430 into the RAM 422.

[0073] Embodiments of the present application can be implemented by the program 430 such that the communication device 400 can execute any of the disclosed processes discussed with reference to Figures 2 - 3 The embodiments of the present application can also be implemented by hardware or by a combination of software and hardware.

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

[0075] In general, the various embodiments of the present application can be implemented in hardware or dedicated 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. Although the various aspects of the embodiments of the present application are shown and described as block diagrams, flowcharts, or using some other graphical representation, it should be understood that, by way of non-limiting example, the blocks, devices, systems, techniques, or methods described in the present application can be implemented in hardware, software, firmware, dedicated circuits or logic, general-purpose hardware or controllers or other communication devices, or some combination thereof.

[0076] The present application also provides at least one computer program product tangibly stored on a non-transitory computer-readable storage medium. The computer program product includes computer-executable instructions, such as instructions included in program modules, which are executed in a device on a target real or virtual processor to perform the methods described above with reference to Figures 2 - 3 the methods described. In general, program modules include routines, programs, libraries, objects, classes, components, data structures, etc. that perform specific tasks or implement specific abstract data types. In various embodiments, the functions of program modules can be combined or separated as needed among program modules. The machine-executable instructions for program modules can be executed within local or distributed devices. In a distributed device, program modules can be located in local and remote storage media.

[0077] The program code for performing the methods of the present 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 dedicated 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 flowchart and / or block diagram are implemented. The program code can be executed entirely on the machine as an independent software package, partially on the machine, partially on the machine, partially on a remote machine, partially on a remote machine, or entirely on a remote machine or server.

[0078] In the context of the present application, the computer program code or related data can 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.

[0079] A computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. A computer-readable medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of a computer-readable storage medium include an electrical connection having one or more wires, a portable computer floppy disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

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

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

[0082] It should be fully understood that the use of personally identifiable information should follow privacy policies and practices that are generally considered to meet or exceed industry or government requirements for maintaining user privacy. In particular, personally identifiable information data should be managed and processed so as to minimize the risk of inadvertent or unauthorized access or use, and the nature of authorized use should be clearly indicated to the user.

Claims

1. A method for establishing a satellite-ground routing path in a space-based network, characterized in that Including: A first satellite node receives a routing establishment message from a gateway station. The routing establishment message contains first path information, and the first path information includes the identifiers of the gateway station and the satellite nodes through which the routing establishment message passes, arranged in sequence. In response to the first path information not including the identifier of the first satellite node, the first satellite node establishes a routing path based on the first path information. When a preset condition is met, the first satellite node updates the routing establishment message and sends the updated routing establishment message to an adjacent satellite node. Updating the routing establishment message includes adding the identifier of the first satellite node to the first path information.

2. The method according to claim 1, characterized in that, Also including: The first satellite node sends a routing detection message to the gateway station based on the routing path. If the first satellite node does not receive a feedback message from the gateway station regarding the routing detection message within a first preset time, it invalidates the routing path.

3. The method according to claim 1, wherein The sending the updated routing establishment message to an adjacent satellite node includes: Sending the updated routing establishment message to an adjacent satellite node through a link other than the link through which the routing establishment message is received.

4. The method according to claim 1, characterized in that, The routing establishment message further contains routing establishment time information, and the routing establishment time information is the sending moment of the routing establishment message.

5. The method according to claim 4, characterized in that, The updating the routing establishment message further includes: Updating the routing establishment time information to the moment when the first satellite node sends the updated routing establishment message.

6. The method according to any one of claims 1-5, characterized in that, Also including: The first satellite node stores the routing path and the establishment moment of the routing path.

7. The method according to claim 1, wherein Also including: In response to the first path information including the identifier of the first satellite node, the first satellite node discards the data packet of the routing establishment message.

8. The method according to claim 1, characterized in that, Also including: In response to the total number of nodes included in the first path information being less than or equal to a first preset value, the preset condition is met. In response to the total number of nodes included in the first path information being greater than the first preset value, the preset condition is not met.

9. The method according to claim 1, characterized in that, Also including: In response to the total number of nodes included in the routing path information being less than or equal to a second preset value, the preset condition is met. In response to the total number of nodes included in the routing path information being greater than the second preset value, the preset condition is not met.

10. The method according to claim 2, characterized in that, The first satellite node periodically sends the routing detection message.

11. A method for establishing a satellite-ground routing path of a space-based network, characterized in that, Including: The gateway station periodically sends a routing establishment message to the connected satellite nodes. The routing establishment message contains first path information, and the first path information includes the identifier of the gateway station. The routing establishment message is used to instruct the satellite node to establish a routing path based on the first path information. The satellite node is further configured to update the routing establishment message and send the updated routing establishment message to an adjacent satellite node when a preset condition is met. Updating the routing establishment message includes adding the identifier of the satellite node to the first path information.

12. The method according to claim 11, wherein Also including: The gateway station receives a routing detection message from the satellite node. The gateway station sends a feedback message of the routing detection message to the satellite node based on the routing path.

13. The method according to claim 11, wherein The routing establishment message further includes routing establishment time information, which is the moment when the gateway station sends the routing establishment message.

14. A satellite-ground routing method for a space-based network, characterized in that, Including: The source node constructs a data packet, which includes a packet header and data content. The packet header contains the identifiers of the nodes in the first routing path from the source node to the destination node. Among them, 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 according to the routing establishment message sent by the gateway station. The routing establishment message contains first path information, and the first path information includes the identifier of the gateway station. The first satellite node is further configured to update the routing establishment message and send the updated routing establishment message to adjacent satellite nodes when a preset condition is met. Updating the routing establishment message includes adding the identifier of the first satellite node to the first path information; The source node sends the data packet to the destination node based on the first routing path.

15. The method according to claim 14, wherein Further including: The source node sends a routing 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 routing detection message within the first preset time, the source node invalidates the first routing path.

16. The method according to claim 14, wherein Further including: The source node selects the routing path with the shortest number of hops as the first routing path from multiple routing paths between the source node and the destination node; Or The source node selects the routing path with the latest establishment time as the first routing path from multiple routing paths between the source node and the destination node; Or The source node uses multiple routing paths between the source node and the destination node as the first routing path.

17. A satellite-ground routing method for a space-based network, characterized in that, Including: 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 the identifiers of the nodes in the first routing path from the source node to the destination node. Among them, 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 according to the routing establishment message sent by the gateway station. The routing establishment message contains first path information, and the first path information includes the identifier of the gateway station. The first satellite node is further configured to update the routing establishment message and send the updated routing establishment message to adjacent satellite nodes when a preset condition is met. Updating the routing establishment message includes adding the identifier of the first satellite node to 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, where the next-hop node is a satellite node or a gateway station.

18. The method according to claim 17, wherein Further including: The second satellite node periodically sends link connection detection information to adjacent 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 the second preset time, it confirms that the second link is disconnected.

19. The method according to claim 18, wherein The forwarding of the data packet to the next-hop node includes: In response to the second link between the second satellite node and the next-hop node being disconnected, the data packet is discarded; in response to the second link between the second satellite node and the next-hop node not being disconnected, the data packet is forwarded to the next-hop node through the second link.

20. A communication device, characterized in that, Comprising: At least one processor; And At least one memory storing instructions, which when executed alone or jointly by the at least one processor, cause the communication device to execute the method according to any one of claims 1-19.

21. A computer storage medium, characterized in that, Instructions are stored on the computer storage medium, which when executed alone or jointly by at least one processor of the communication device, cause the communication device to execute the method according to any one of claims 1-19.

22. A chip system, characterized in that, Comprising at least one processor, the at least one processor being configured to execute alone or jointly instructions stored in at least one memory of the communication device, causing the communication device to execute the method according to any one of claims 1-19.

23. A computer program product, characterized in that, Comprising instructions, which when executed alone or jointly by at least one processor of the communication device, cause the communication device to execute the method according to any one of claims 1-19.

Images