Communication path establishment method and apparatus, and computer program product and electronic device

Abstract

A communication path establishment method and apparatus, and a computer program product and an electronic device. The method comprises: S110: when a communication interrupt occurs in a relay terminal device in a first multi-hop communication path between a first terminal device and a second terminal device, generating a path re-selection notification; and S120: sending the path re-selection notification to the first terminal device, such that the first terminal device performs path re-selection on the basis of the path re-selection notification, so as to create a second multi-hop communication path. Therefore, when a communication path of any relay terminal device in a multi-hop communication path is unavailable, the impact on a communication service caused by path re-selection performed by a relay device is reduced.

Description

Communication path establishment methods and apparatus, computer program products, electronic equipment

[0001] Cross-reference to related applications

[0002] This application claims priority to Chinese Patent Application No. 202411579179.0, filed on November 6, 2024, entitled "Communication Path Establishment Method and Apparatus, Computer Program Product, Electronic Device", the entire contents of which are incorporated herein by reference. Technical Field

[0003] This disclosure relates to the field of communication technology, and more specifically, to a communication path establishment method and apparatus, a computer program product, and an electronic device. Background Technology

[0004] Satellite terminals achieve communication through multi-hop paths, solving the problems of coverage and dependence on ground stations. However, once multiple communication paths are established, path unavailability may occur as the satellite terminals along the communication paths move.

[0005] Under existing 3GPP technology, when a path in the middle of the communication path becomes unavailable, if the relay terminal equipment attempts to reselect, there may be issues such as a new path requiring more hops or the inability to select an available path, thus affecting ongoing services.

[0006] Therefore, a new method for establishing communication paths is needed.

[0007] It should be noted that the information disclosed in the background section above is only used to enhance the understanding of the background of this disclosure, and therefore may include information that does not constitute prior art known to those skilled in the art. Summary of the Invention

[0008] The purpose of this disclosure is to provide a communication path establishment method, communication path establishment device, computer program product, and electronic device, thereby at least to some extent overcoming the problem that path reselection by relay terminal equipment will affect ongoing services due to limitations and defects in related technologies.

[0009] According to one aspect of this disclosure, a method for establishing a communication path is provided, comprising:

[0010] In the first multi-hop communication path between the first terminal device and the second terminal device, when the relay terminal device experiences a communication interruption, a path reselection notification is generated.

[0011] The path reselection notification is sent to the first terminal device so that the first terminal device can reselect a path according to the path reselection notification to create a second multi-hop communication path.

[0012] In one exemplary embodiment of this disclosure, the relay terminal device experiences a communication interruption, including:

[0013] In the first multi-hop communication path between the first terminal device and the second terminal device, the communication path between the relay terminal device and the next hop relay terminal device is unavailable.

[0014] In one exemplary embodiment of this disclosure, the relay terminal device experiences a communication interruption, including:

[0015] In the first multi-hop communication path between the first terminal device and the second terminal device, the communication connection between the relay terminal device and the second terminal device is unavailable.

[0016] In one exemplary embodiment of this disclosure, when a relay terminal device experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device, generating a path reselection notification includes:

[0017] When the communication path between the relay terminal device and the second terminal device meets the path reselection reason, the path reselection notification is generated.

[0018] In one exemplary embodiment of this disclosure, the path reselection reason is that there is no third multi-hop communication path between the relay terminal device and the second terminal device, or the number of hops included in the third multi-hop communication path between the relay terminal device and the second terminal device is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

[0019] In one exemplary embodiment of this disclosure, sending the path reselection notification to the first terminal device includes:

[0020] The path reselection notification is sent to the previous hop relay terminal device in the first multi-hop communication path. When the communication path between the previous hop relay terminal device and the second terminal device meets the path reselection reason, the path reselection notification is sent to the first terminal device.

[0021] In one exemplary embodiment of this disclosure, the path reselection reason is that there is no fourth multi-hop communication path between the previous hop relay terminal device and the second terminal device, or the number of hops included in the fourth multi-hop communication path between the previous hop relay terminal device and the second terminal device is greater than the number of hops between the previous hop relay terminal device and the second terminal device in the first multi-hop communication path.

[0022] In one exemplary embodiment of this disclosure, the path reselection notification includes a path reselection reason.

[0023] According to one aspect of this disclosure, a method for establishing a communication path is provided, comprising:

[0024] Receive a path reselection notification sent by a relay terminal device in the first multi-hop communication path, and establish a second multi-hop communication path with the second terminal device based on the path reselection notification.

[0025] In one exemplary embodiment of this disclosure, receiving a path reselection notification sent by a relay terminal device in the first multi-hop communication path includes:

[0026] Receive the path reselection notification sent by the relay terminal device located at the next hop of the first terminal device in the first multi-hop communication path.

[0027] In one exemplary embodiment of this disclosure, the path reselection notification includes a path reselection reason.

[0028] In one exemplary embodiment of this disclosure, the path reselection reason is that there is no third multi-hop communication path between the relay terminal device and the second terminal device, or the number of hops included in the third multi-hop communication path between the relay terminal device and the second terminal device is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

[0029] In one exemplary embodiment of this disclosure, the reason for path reselection is that the relay terminal device has exited the relay service.

[0030] According to one aspect of this disclosure, a communication path establishment apparatus is provided, comprising:

[0031] The path reselection notification generation module is configured to generate a path reselection notification when a relay terminal device experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device.

[0032] The path reselection notification sending module is configured to send the path reselection notification to the first terminal device, so that the first terminal device performs path reselection according to the path reselection notification to create a second multi-hop communication path.

[0033] According to one aspect of this disclosure, a communication path establishment apparatus is provided, comprising:

[0034] The path reselection notification receiving module is configured to receive a path reselection notification sent by a relay terminal device in the first multi-hop communication path, and establish a second multi-hop communication path with the second terminal device based on the path reselection notification.

[0035] According to one aspect of this disclosure, a computer program product is provided, including a computer program that, when executed by a processor, implements the communication path establishment method described in any of the exemplary embodiments above.

[0036] According to one aspect of this disclosure, an electronic device is provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform a communication path establishment method according to any of the exemplary embodiments described above by executing the executable instructions.

[0037] This disclosure provides a communication path establishment method. In a first multi-hop communication path between a first terminal device and a second terminal device, when a relay terminal device experiences a communication interruption, a path reselection notification is generated. The path reselection notification is then sent to the first terminal device, enabling the first terminal device to reselect a path based on the notification to create a second multi-hop communication path. When a communication interruption occurs in the first multi-hop communication path, the relay terminal device sends a path reselection notification to the first terminal device, which then establishes the second multi-hop communication path based on the notification. This solves the problem in related technologies where path reselection by the relay terminal during a communication interruption affects communication services, achieving optimal path selection and reducing the impact on communication services.

[0038] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0039] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure. It is obvious that the drawings described below are merely some embodiments of this disclosure, and those skilled in the art can obtain other drawings based on these drawings without any inventive effort.

[0040] Figure 1 schematically illustrates a flowchart of a communication path establishment method according to one of the exemplary embodiments of the present disclosure.

[0041] Figure 2 schematically illustrates a communication path between a first terminal device and a second terminal device according to one of the exemplary embodiments of the present disclosure.

[0042] Figure 3 schematically illustrates a block diagram of a communication path establishment apparatus according to one of the exemplary embodiments of the present disclosure.

[0043] Figure 4 schematically illustrates a block diagram of a communication path establishment apparatus according to one of the exemplary embodiments of the present disclosure.

[0044] Figure 5 schematically illustrates an electronic device for implementing the above-described communication path establishment method according to one of the example embodiments of this disclosure. Detailed Implementation

[0045] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided to make this disclosure more comprehensive and complete, and to fully convey the concept of the example embodiments to those skilled in the art. The described features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a full understanding of embodiments of this disclosure. However, those skilled in the art will recognize that the technical solutions of this disclosure can be practiced with one or more of the specific details omitted, or other methods, components, apparatus, steps, etc., can be employed. In other instances, well-known technical solutions are not shown or described in detail to avoid obscuring various aspects of this disclosure.

[0046] Furthermore, the accompanying drawings are merely illustrative of this disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and therefore repeated descriptions of them will be omitted. Some block diagrams shown in the drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities may be implemented in software, in one or more hardware modules or integrated circuits, or in different network and / or processor devices and / or microcontroller devices.

[0047] This exemplary embodiment first provides a communication path establishment method, which can run on a terminal device; of course, those skilled in the art can also run the method of the present invention on other platforms as needed, and this exemplary embodiment does not make any special limitations on this. Referring to FIG1, the communication path establishment method may include steps S110 and S120:

[0048] Step S110. When a relay terminal device experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device, a path reselection notification is generated.

[0049] Step S120. Send the path reselection notification to the first terminal device so that the first terminal device performs path reselection according to the path reselection notification to create a second multi-hop communication path.

[0050] The aforementioned communication path establishment method, in the first multi-hop communication path between the first terminal device and the second terminal device, generates a path reselection notification when a relay terminal device experiences a communication interruption; the path reselection notification is sent to the first terminal device, enabling the first terminal device to reselect a path based on the path reselection notification to create a second multi-hop communication path. When a communication interruption occurs in the first multi-hop communication path, the relay terminal device sends a path reselection notification to the first terminal device, and the first terminal device establishes a second multi-hop communication path based on the path reselection notification. This solves the problem in related technologies where, when a communication interruption occurs, the relay terminal performs path reselection, thus affecting communication services. It achieves optimal path selection and reduces the impact on communication services.

[0051] The following provides a detailed explanation and description of each step involved in the communication path establishment method of the exemplary embodiments of this disclosure.

[0052] First, the application scenarios and purposes of the exemplary embodiments of this disclosure will be explained and described. Specifically, the exemplary embodiments of this disclosure can be applied to a first multi-hop communication path established between a first terminal device and a second terminal device. When the communication path between any relay terminal device in the first multi-hop communication path and its next-hop relay terminal device is interrupted, the relay terminal device makes a judgment and generates a path reselection notification, and sends the path reselection notification to the first terminal device. The first terminal device then performs path reselection according to the path reselection notification to create a second multi-hop communication path. This solves the problem in related technologies where, when the first multi-hop communication path is interrupted, the relay terminal device may encounter a situation where the new communication path has too many hops or no available path can be selected, thus affecting the operation of communication services.

[0053] Secondly, steps S110 and S120 will be explained and described in detail.

[0054] In step S110, when a relay terminal device experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device, a path reselection notification is generated.

[0055] In this example embodiment, a first terminal device communicates with a second terminal device. The communication path between the first and second terminal devices includes multiple relay terminal devices, which generate a first multi-hop communication path. In this first multi-hop communication path, when a relay device experiences a communication interruption, the relay device generates a path reselection notification. The communication interruption of the relay terminal device includes:

[0056] In the first multi-hop communication path between the first terminal device and the second terminal device, the communication path between the relay terminal device and the next hop relay terminal device is unavailable.

[0057] Specifically, when the communication path between any relay terminal device in the first multi-hop communication path and its next-hop relay terminal device is unavailable, it is confirmed that the communication between the relay terminal device and its next-hop relay terminal device is interrupted. Here, unavailable communication path can mean that the communication link between the relay terminal device and its next-hop relay terminal device does not exist; however, this example embodiment does not specifically limit the definition of unavailable communication path.

[0058] In this example embodiment, a communication interruption in the terminal device may further include:

[0059] In the first multi-hop communication path between the first terminal device and the second terminal device, the communication connection between the relay terminal device and the second terminal device is unavailable.

[0060] Specifically, in the first multi-hop communication path, if the communication connection between any relay terminal device and its next-hop relay terminal device is unavailable, it is confirmed that the communication between the relay terminal device and its next-hop relay terminal device is interrupted. Here, unavailable communication connection can be due to poor link signal quality between the relay terminal device and its next-hop relay terminal device; in this example embodiment, the definition of unavailable communication connection is not specifically limited.

[0061] In this example embodiment, when a relay terminal device experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device, generating a path reselection notification includes:

[0062] When the communication path between the relay terminal device and the second terminal device meets the path reselection reason, the path reselection notification is generated.

[0063] Specifically, when a communication interruption occurs between a relay terminal device and its next-hop relay terminal device in the first multi-hop communication path, the relay terminal device determines the communication path between itself and the second terminal device to confirm whether the communication path between the relay terminal device and the second terminal device meets the path reselection reason. If it does, the relay terminal device generates a path reselection notification based on the path reselection reason.

[0064] Furthermore, the reason for the path reselection is that there is no third multi-hop communication path between the relay terminal device and the second terminal device, or the number of hops included in the third multi-hop communication path between the relay terminal device and the second terminal device is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

[0065] Specifically, when the communication path between a relay terminal device and its next-hop relay terminal device is interrupted, the relay terminal device determines whether there is a third multi-hop communication path between it and the second terminal device. If there is no third multi-hop communication path, the relay terminal device generates a path reselection notification. If there is a third multi-hop communication path, but the number of hops in the third communication path is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path, the relay terminal device generates a path reselection notification.

[0066] For example, referring to the communication path diagram shown in Figure 2, the communication path between the first terminal device and the second terminal device includes relay terminal device 1, relay terminal device 2, and relay terminal device 3. When the communication path between relay terminal device 2 and relay terminal device 3 is unavailable, there is a third multi-hop communication path between relay terminal device 2 and the second terminal device, consisting of relay terminal device 6, relay terminal device 5, and relay terminal device 7. However, the number of hops included in this third multi-hop communication path is more than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path. At this time, relay terminal device 2 generates a path reselection notification.

[0067] In step S120, the path reselection notification is sent to the first terminal device so that the first terminal device performs path reselection according to the path reselection notification to create a second multi-hop communication path.

[0068] After the relay terminal device generates a path reselection notification, it can send the path reselection notification to the first terminal device. When sending it to the first terminal device, the path reselection notification can be sent to the previous hop relay terminal device of the relay terminal device according to the first multi-hop communication path, and then sent to the first terminal device through the previous hop relay terminal device.

[0069] In this example embodiment, sending the path reselection notification to the first terminal device includes:

[0070] The path reselection notification is sent to the previous hop relay terminal device in the first multi-hop communication path. When the fourth multi-hop communication path between the previous hop relay terminal device and the second terminal device satisfies the path reselection reason, the path reselection notification is sent to the first terminal device.

[0071] Specifically, the relay terminal device sends a path reselection notification to its upstream relay terminal device in the first multi-hop communication path. Upon receiving the path reselection notification, the upstream relay terminal device determines the communication path between itself and the second terminal device. If the fourth communication path between the upstream relay terminal device and the second terminal device satisfies the path reselection reason, the upstream relay terminal device sends a path reselection notification to the first terminal device. The path reselection reason is either that there is no fourth multi-hop communication path between the upstream relay terminal device and the second terminal device, or that the number of hops in the fourth multi-hop communication path between the upstream relay terminal device and the second terminal device is greater than the number of hops between the upstream relay terminal device and the second terminal device in the first multi-hop communication path.

[0072] Specifically, the path reselection reason for the communication path between the previous relay terminal device and the second terminal device can be that there is no fourth multi-hop communication path between the previous relay terminal device and the second terminal device, or that there is a fourth multi-hop communication path between the previous relay terminal device and the second terminal device, but the number of hops included in the fourth multi-hop communication path is greater than the number of hops between the previous relay terminal device and the second terminal device in the first multi-hop communication path.

[0073] For example, referring to the communication path diagram shown in Figure 2, when the communication path between relay terminal device 2 and relay terminal device 3 is interrupted, and the third multi-hop communication path between relay terminal device 2 and the second terminal device satisfies the path reselection reason, relay terminal device 2 sends a path reselection notification to relay terminal device 1. After relay terminal device 1 receives the path reselection notification, there is a fourth multi-hop communication path between relay terminal device 1 and the second terminal device, consisting of relay terminal device 4, relay terminal device 5, and relay terminal device 7. In this fourth multi-hop communication path, the number of hops between relay terminal device 1 and the second terminal device is greater than the number of hops between relay terminal device 1 and the second terminal device in the first multi-hop communication path. Then, relay terminal device 1 sends the received path reselection notification to the first terminal device.

[0074] In this example embodiment, the path reselection notification includes a path reselection reason. When the first terminal device receives the path reselection notification, it re-establishes the second multi-hop communication path with the second terminal device according to the path reselection reason included in the path reselection notification.

[0075] In this example embodiment, a communication path establishment method is also provided, applied to a first terminal device, the communication path establishment method comprising:

[0076] Receive a path reselection notification sent by a relay terminal device in the first multi-hop communication path, and establish a second multi-hop communication path with the second terminal device based on the path reselection notification.

[0077] Specifically, after the first terminal device and the second terminal device establish a first multi-hop communication path, if the communication path between a relay terminal device in the first multi-hop communication path and its next-hop relay terminal device is interrupted, the relay terminal device determines whether its third communication path to the second terminal device satisfies the path reselection reason. If it does, the relay terminal device generates a path reselection notification based on the path reselection reason satisfied by the relay terminal device and sends the path reselection notification to the first terminal device. The first terminal device receives the path reselection notification sent by the relay terminal device and establishes a second multi-hop communication path with the second terminal device according to the path reselection notification.

[0078] In this example embodiment, receiving the path reselection notification sent by the relay terminal device in the first multi-hop communication path includes:

[0079] Receive the path reselection notification sent by the relay terminal device located at the next hop of the first terminal device in the first multi-hop communication path.

[0080] Specifically, after generating a path reselection notification, the relay terminal device sends the path reselection notification to the relay terminal device in the previous hop of the first multi-hop communication path. The previous hop relay terminal device then sends the path reselection notification to the previous hop relay terminal device. Finally, the next hop relay terminal device of the first terminal device sends the path reselection notification to the first terminal device.

[0081] In this example embodiment, the path reselection notification received by the first terminal device includes a path reselection reason, which is that there is no third multi-hop communication path between the relay terminal device and the second terminal device, or the number of hops included in the third multi-hop communication path between the relay terminal device and the second terminal device is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

[0082] Specifically, when the relay terminal device determines that the communication path between it and the second terminal device satisfies the path reselection reason, the relay terminal device generates a path reselection notification based on the path reselection reason. That is, the path reselection notification includes the path reselection reason for the relay terminal device to generate the path reselection notification. The path reselection reason may be that there is no communication path between the relay terminal device and the second terminal device, or that there is a communication path between the relay terminal device and the second terminal device, but the number of hops in the communication path is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

[0083] In this example embodiment, the reason for path reselection is that the relay terminal device has exited the relay service.

[0084] Specifically, in the first multi-hop communication path between the first terminal device and the second terminal device, when any relay terminal device exits the relay service, the communication path between the relay terminal device and the second terminal device satisfies the path reselection reason. At this time, the relay terminal device generates a path reselection notification.

[0085] The communication path establishment method provided in this disclosure has at least the following advantages: when a communication interruption occurs in the first multi-hop communication path, the relay terminal device sends a path reselection notification to the first terminal device, and the first terminal device establishes a second multi-hop communication path according to the path reselection notification. This solves the problem in related technologies where, when a communication interruption occurs, the relay terminal performs path reselection, which affects communication services. It achieves the selection of the optimal path and reduces the impact on communication services.

[0086] This disclosure also provides a communication path establishment apparatus, as shown in FIG3, which may include: a path reselection notification generation module 310 and a path reselection notification sending module 320. Wherein:

[0087] The path reselection notification generation module 310 is configured to generate a path reselection notification when a relay terminal device experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device.

[0088] The path reselection notification sending module 320 is configured to send the path reselection notification to the first terminal device, so that the first terminal device performs path reselection according to the path reselection notification to create a second multi-hop communication path.

[0089] This disclosure also provides a communication path establishment apparatus, as shown in FIG4, which may include: a path reselection notification receiving module 410. Wherein:

[0090] The path reselection notification receiving module 410 is configured to receive a path reselection notification sent by a relay terminal device in the first multi-hop communication path, and establish a second multi-hop communication path with the second terminal device based on the path reselection notification.

[0091] The specific details of each module in the above-mentioned communication path establishment device have been described in detail in the corresponding communication path establishment method, so they will not be repeated here.

[0092] In one exemplary embodiment of this disclosure, the relay terminal device experiences a communication interruption, including:

[0093] In the first multi-hop communication path between the first terminal device and the second terminal device, the communication path between the relay terminal device and the next hop relay terminal device is unavailable.

[0094] In one exemplary embodiment of this disclosure, the relay terminal device experiences a communication interruption, including:

[0095] In the first multi-hop communication path between the first terminal device and the second terminal device, the communication connection between the relay terminal device and the second terminal device is unavailable.

[0096] In one exemplary embodiment of this disclosure, when a relay terminal device experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device, generating a path reselection notification includes:

[0097] When the communication path between the relay terminal device and the second terminal device meets the path reselection reason, the path reselection notification is generated.

[0098] In one exemplary embodiment of this disclosure, the path reselection reason is that there is no third multi-hop communication path between the relay terminal device and the second terminal device, or the number of hops included in the third multi-hop communication path between the relay terminal device and the second terminal device is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

[0099] In one exemplary embodiment of this disclosure, sending the path reselection notification to the first terminal device includes:

[0100] The path reselection notification is sent to the previous hop relay terminal device in the first multi-hop communication path. When the communication path between the previous hop relay terminal device and the second terminal device meets the path reselection reason, the path reselection notification is sent to the first terminal device.

[0101] In one exemplary embodiment of this disclosure, the path reselection reason is that there is no fourth multi-hop communication path between the previous hop relay terminal device and the second terminal device, or the number of hops included in the fourth multi-hop communication path between the previous hop relay terminal device and the second terminal device is greater than the number of hops between the previous hop relay terminal device and the second terminal device in the first multi-hop communication path.

[0102] In one exemplary embodiment of this disclosure, the path reselection notification includes a path reselection reason.

[0103] According to one aspect of this disclosure, a method for establishing a communication path is provided, comprising:

[0104] Receive a path reselection notification sent by a relay terminal device in the first multi-hop communication path, and establish a second multi-hop communication path with the second terminal device based on the path reselection notification.

[0105] In one exemplary embodiment of this disclosure, receiving the path reselection notification sent by the relay terminal device in the first multi-hop communication path includes:

[0106] Receive the path reselection notification sent by the relay terminal device located at the next hop of the first terminal device in the first multi-hop communication path.

[0107] In one exemplary embodiment of this disclosure, the path reselection notification includes a path reselection reason.

[0108] In one exemplary embodiment of this disclosure, the path reselection reason is that there is no third multi-hop communication path between the relay terminal device and the second terminal device, or the number of hops included in the third multi-hop communication path between the relay terminal device and the second terminal device is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

[0109] In one exemplary embodiment of this disclosure, the reason for path reselection is that the relay terminal device has exited the relay service.

[0110] It should be noted that although several modules or units for the device used to perform actions have been mentioned in the detailed description above, this division is not mandatory. In fact, according to embodiments of this disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0111] Furthermore, although the steps of the method in this disclosure are described in a specific order in the accompanying drawings, this does not require or imply that the steps must be performed in that specific order, or that all the steps shown must be performed to achieve the desired result. Additional or alternative steps may be omitted, multiple steps may be combined into one step, and / or a step may be broken down into multiple steps.

[0112] In an exemplary embodiment of this disclosure, an electronic device capable of implementing the above-described method is also provided.

[0113] Those skilled in the art will understand that various aspects of this disclosure can be implemented as a system, method, or program product. Therefore, various aspects of this disclosure can be specifically implemented in the following forms: a completely hardware implementation, a completely software implementation (including firmware, microcode, etc.), or a combination of hardware and software aspects, collectively referred to herein as a "circuit," "module," or "system."

[0114] The electronic device 500 according to this embodiment of the present disclosure will now be described with reference to FIG5. The electronic device 500 shown in FIG5 is merely an example and should not be construed as limiting the functionality and scope of use of the embodiments of the present disclosure.

[0115] As shown in Figure 5, the electronic device 500 is presented in the form of a general-purpose computing device. The components of the electronic device 500 may include, but are not limited to: at least one processing unit 510, at least one storage unit 520, a bus 530 connecting different system components (including storage unit 520 and processing unit 510), and a display unit 540.

[0116] The storage unit stores program code that can be executed by the processing unit 510, causing the processing unit 510 to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure. For example, the processing unit 510 can perform step S110 as shown in FIG1: when a relay terminal device experiences a communication interruption in a first multi-hop communication path between a first terminal device and a second terminal device, a path reselection notification is generated; S120: the path reselection notification is sent to the first terminal device, so that the first terminal device performs path reselection according to the path reselection notification to create a second multi-hop communication path.

[0117] Storage unit 520 may include a readable medium in the form of a volatile storage unit, such as random access memory (RAM) 5201 and / or cache memory 5202, and may further include a read-only memory (ROM) 5203.

[0118] Storage unit 520 may also include a program / utility 5204 having a set (at least one) program module 5205, such program module 5205 including but not limited to: operating system, one or more application programs, other program modules and program data, each or some combination of these examples may include an implementation of a network environment.

[0119] Bus 530 can represent one or more of several types of bus structures, including a memory cell bus or memory cell controller, a peripheral bus, a graphics acceleration port, a processing unit, or a local bus using any of the various bus structures.

[0120] Electronic device 500 can also communicate with one or more external devices 600 (e.g., keyboard, pointing device, Bluetooth device, etc.), and with one or more devices that enable a user to interact with electronic device 500, and / or with any device that enables electronic device 500 to communicate with one or more other computing devices (e.g., router, modem, etc.). This communication can be performed via input / output (I / O) interface 550. Furthermore, electronic device 500 can also communicate with one or more networks (e.g., local area network (LAN), wide area network (WAN), and / or public networks, such as the Internet) via network adapter 560. As shown, network adapter 560 communicates with other modules of electronic device 500 via bus 530. It should be understood that, although not shown in the figures, other hardware and / or software modules can be used in conjunction with electronic device 500, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0121] From the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein can be implemented by software or by combining software with necessary hardware. Therefore, the technical solutions according to the embodiments of this disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as a CD-ROM, USB flash drive, external hard drive, etc.) or on a network, including several instructions to cause a computing device (such as a personal computer, server, terminal device, or network device, etc.) to execute the methods according to the embodiments of this disclosure.

[0122] In exemplary embodiments of this disclosure, a computer-readable storage medium is also provided, on which a program product capable of implementing the methods described above is stored. In some possible implementations, various aspects of this disclosure may also be implemented as a program product including program code that, when the program product is run on a terminal device, causes the terminal device to perform the steps of the various exemplary embodiments of this disclosure described in the "Exemplary Methods" section above.

[0123] The program product for implementing the above-described method according to embodiments of the present disclosure may employ a portable compact disc read-only memory (CD-ROM) and include program code, and may run on a terminal device, such as a personal computer. However, the program product of the present disclosure is not limited thereto. In this document, the readable storage medium may be any tangible medium containing or storing a program that may be used by or in conjunction with an instruction execution system, apparatus, or device.

[0124] The program product may employ any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: an electrical connection having one or more wires, a portable disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0125] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, carrying readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A readable signal medium may also be any readable medium other than a readable storage medium, capable of sending, propagating, or transmitting programs for use by or in conjunction with an instruction execution system, apparatus, or device.

[0126] The program code contained on the readable medium may be transmitted using any suitable medium, including but not limited to wireless, wired, optical fiber, RF, etc., or any suitable combination thereof.

[0127] Program code for performing the operations of this disclosure can be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java and C++, and conventional procedural programming languages ​​such as C or similar languages. The program code can execute entirely on the user's computing device, partially on the user's computing device, as a standalone software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server. In cases involving remote computing devices, the remote computing device can be connected to the user's computing device via any type of network, including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computing device (e.g., via the Internet using an Internet service provider).

[0128] Furthermore, the above figures are merely illustrative of the processes included in the method according to exemplary embodiments of this disclosure and are not intended to be limiting. It is readily understood that the processes shown in the above figures do not indicate or limit the temporal order of these processes. Additionally, it is readily understood that these processes may be executed synchronously or asynchronously, for example, in multiple modules.

[0129] Other embodiments of this disclosure will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of this disclosure that follow the general principles of this disclosure and include common knowledge or customary techniques in the art not disclosed herein. The specification and embodiments are to be considered exemplary only, and the true scope and spirit of this disclosure are indicated by the claims.

Claims

1. A communication path establishment method, applied to a relay terminal device, the method comprising: In the first multi-hop communication path between the first terminal device and the second terminal device, when the relay terminal device experiences a communication interruption, a path reselection notification is generated. The path reselection notification is sent to the first terminal device so that the first terminal device can reselect a path according to the path reselection notification to create a second multi-hop communication path.

2. The method according to claim 1, wherein, The communication interruption of the relay terminal equipment includes: In the first multi-hop communication path between the first terminal device and the second terminal device, the communication path between the relay terminal device and the next hop relay terminal device is unavailable.

3. The method according to claim 1, wherein, The communication interruption of the relay terminal equipment includes: In the first multi-hop communication path between the first terminal device and the second terminal device, the communication connection between the relay terminal device and the second terminal device is unavailable.

4. The method according to claim 1, wherein, When a relay terminal experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device, a path reselection notification is generated, including: When the communication path between the relay terminal device and the second terminal device meets the path reselection reason, the path reselection notification is generated.

5. The method according to claim 4, wherein, The reason for the path reselection is that there is no third multi-hop communication path between the relay terminal device and the second terminal device, or the number of hops included in the third multi-hop communication path between the relay terminal device and the second terminal device is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

6. The method according to claim 1, wherein, Sending the path reselection notification to the first terminal device includes: The path reselection notification is sent to the previous hop relay terminal device in the first multi-hop communication path. When the communication path between the previous hop relay terminal device and the second terminal device meets the path reselection reason, the path reselection notification is sent to the first terminal device.

7. The method according to claim 6, wherein, The reason for the path reselection is that there is no fourth multi-hop communication path between the previous hop relay terminal device and the second terminal device, or the number of hops included in the fourth multi-hop communication path between the previous hop relay terminal device and the second terminal device is greater than the number of hops between the previous hop relay terminal device and the second terminal device in the first multi-hop communication path.

8. The method according to claim 1, wherein, The path reselection notification includes the reason for the path reselection.

9. A communication path establishment method, applied to a first terminal device, the method comprising: Receive a path reselection notification sent by a relay terminal device in the first multi-hop communication path, and perform path reselection based on the path reselection notification to establish a second multi-hop communication path with the second terminal device.

10. The method according to claim 9, wherein, The step of receiving a path reselection notification sent by a relay terminal device in the first multi-hop communication path includes: Receive the path reselection notification sent by the relay terminal device located at the next hop of the first terminal device in the first multi-hop communication path.

11. The method according to claim 9, wherein, The path reselection notification includes the reason for the path reselection.

12. The method according to claim 11, wherein, The reason for the path reselection is that there is no third multi-hop communication path between the relay terminal device and the second terminal device, or the number of hops in the third multi-hop communication path between the relay terminal device and the second terminal device is greater than the number of hops between the relay terminal device and the second terminal device in the first multi-hop communication path.

13. The method according to claim 11, wherein, The reason for the path reselection is that the relay terminal device has exited the relay service.

14. A communication path establishment apparatus, applied to a relay terminal device, the apparatus comprising: The path reselection notification generation module is configured to generate a path reselection notification when a relay terminal device experiences a communication interruption in the first multi-hop communication path between the first terminal device and the second terminal device. The path reselection notification sending module is configured to send the path reselection notification to the first terminal device, so that the first terminal device performs path reselection according to the path reselection notification to create a second multi-hop communication path.

15. A communication path establishment apparatus, applied to a first terminal device, the apparatus comprising: The path reselection notification receiving module is configured to receive a path reselection notification sent by a relay terminal device in the first multi-hop communication path, and establish a second multi-hop communication path with the second terminal device based on the path reselection notification.

16. A computer program product comprising a computer program that, when executed by a processor, implements the method of any one of claims 1 to 13.

17. An electronic device comprising: processor; as well as Memory for storing the executable instructions of the processor; The processor is configured to execute the method of any one of claims 1-13 by executing the executable instructions.

Images