CN111836334B - Method for discovering nodes, method and device for link establishment - Google Patents

Abstract

Embodiments of the present invention provide a method for discovering a node, a method for establishing a link, and a device. The method includes: receiving a relay request, and the relay request is initiated by a second node; if the first node can provide relay service, then determine the first node as the relay node of the second node; or, if the first node can provide the service of the first business, determine the first node as the A service node of the second node; wherein, the first service includes: a service required by the second node. In the embodiment of the present invention, the terminal can discover the relay node or the service node, so that even if the terminal is not in the area covered by the base station, it can indirectly obtain the service required by the terminal through the relay node or directly through the service node.

Description

Method for discovering nodes, method and device for link establishment

technical field

The embodiment of the present invention relates to the field of communication technologies, and in particular to a method for discovering a node, a method and a device for establishing a link.

Background technique

Usually, the terminal connects to the base station through the Uu port, and obtains the services required by the terminal through the base station. However, when the terminal is not in the area covered by the base station (for example, the terminal cannot connect to the base station through the Uu port), what happens to the terminal? Obtaining the services of the businesses they need is an urgent problem.

Contents of the invention

An object of the embodiments of the present invention is to provide a method for discovering nodes, a method and equipment for establishing a link, so as to solve the problem of how the terminal obtains the service it needs when the terminal is not in the area covered by the base station.

In a first aspect, an embodiment of the present invention provides a method for discovering a node, which is applied to a first node, including:

receiving a relay request, the relay request being initiated by the second node;

If the first node can provide the relay service, then determine the first node as the relay node of the second node; or, if the first node can provide the first business service, then determine the first node as the relay node of the second node; The first node is determined to be the serving node of the second node;

Wherein, the first service includes: a service required by the second node.

In the second aspect, the embodiment of the present invention also provides a method for discovering a node, which is applied to a second node, including:

sending a relay request to the first node, where the relay request includes one or more of the following:

information about the second node;

Information about the first service, where the first service includes: a service required by the second node;

Information about a relay node, where the relay node can provide a relay service for the second node.

In the third aspect, the embodiment of the present invention also provides a method for establishing a link, which is applied to the fourth node, including:

receiving a first establishment request from a third node, the first establishment request requesting establishment of a link between the third node and the fourth node;

According to the first establishment request, determine whether to establish a link between the third node and the fourth node, or determine whether the fourth node can serve as a relay node;

Wherein, the relay node can provide a relay service for the third node.

In a fourth aspect, the embodiment of the present invention further provides a first node, including:

A first receiving module, configured to receive a relay request, where the relay request is initiated by the second node;

A first determining module, configured to determine the first node as the relay node of the second node if the first node can provide the relay service; or, if the first node can provide the first service of the service, the first node is determined as the service node of the second node; wherein, the first service includes: a service required by the second node.

In the fifth aspect, the embodiment of the present invention further provides a second node, including:

The second sending module is configured to send a relay request to the first node, where the relay request includes one or more of the following:

information of the second node;

Information about the first service, where the first service includes: services required by the second node;

Information about a relay node, where the relay node can provide a relay service for the second node.

In a sixth aspect, the embodiment of the present invention further provides a third node, including:

The second receiving module is configured to receive indication information from the fourth node, the indication information indicating node information that can serve as a relay node, or indicating node information that can provide services for the second service;

A third sending module, configured to send a first establishment request to the fourth node, where the first establishment request is used to request establishment of a link between the third node and the fourth node;

Wherein, the relay node can provide a relay service for the third node;

The second service includes: a service required by the third node.

In the seventh aspect, the embodiment of the present invention further provides a fourth node, including:

A third receiving module, configured to receive a first establishment request from a third node, where the first establishment request is used to request establishment of a link between the third node and the fourth node;

The first establishment request includes one or more of the following:

information about the third node;

information about the fourth node;

Information about the second service, where the second service includes: the service required by the third node.

In an eighth aspect, an embodiment of the present invention also provides a terminal, including: a processor, a memory, and a program stored on the memory and operable on the processor, and the program is implemented when executed by the processor. The steps of the method for discovering a node as described in the first aspect and the second aspect; or, the steps of the method for implementing the link establishment as described in the third aspect and the fourth aspect.

In the ninth aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the computer program described in the first aspect and the second aspect can be implemented. Steps in the method for discovering a node described above; or, implementing the steps in the method for establishing a link as described in the third aspect and the fourth aspect.

In the embodiment of the present invention, the terminal can discover the relay node or the service node, so that even if the terminal is not in the area covered by the base station, it can indirectly obtain the service required by the terminal through the relay node or directly through the service node.

Description of drawings

Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiment. The drawings are only for the purpose of illustrating a preferred embodiment and are not to be considered as limiting the invention. Also throughout the drawings, the same reference numerals are used to designate the same components. In the attached picture:

FIG. 1 is one of the flow charts of the method for discovering a node in an embodiment of the present invention;

FIG. 2 is the second flowchart of the method for discovering nodes according to an embodiment of the present invention;

FIG. 3 is one of the flow charts of the method for establishing a link in an embodiment of the present invention;

FIG. 4 is the second flow chart of the link establishment method according to the embodiment of the present invention;

FIG. 5 is a schematic diagram of discovering a relay node according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of link establishment in an embodiment of the present invention;

FIG. 7 is a schematic diagram of a first node according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of a second node according to an embodiment of the present invention;

FIG. 9 is a schematic diagram of a third node according to an embodiment of the present invention;

FIG. 10 is a schematic diagram of a fourth node according to an embodiment of the present invention;

Fig. 11 is a schematic diagram of a terminal according to an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

The term "comprising" and any variations thereof in the description and claims of this application are intended to cover a non-exclusive inclusion, for example, a process, method, system, product, or device comprising a series of steps or units is not necessarily limited to the explicit instead of those steps or elements explicitly listed, other steps or elements not explicitly listed or inherent to the process, method, product or apparatus may be included. In addition, the use of "and/or" in the description and claims means at least one of the connected objects, such as A and/or B, means that there are three situations including A alone, B alone, and both A and B.

In the embodiments of the present invention, words such as "exemplary" or "for example" are used as examples, illustrations or illustrations. Any embodiment or design solution described as "exemplary" or "for example" in the embodiments of the present invention shall not be construed as being more preferred or more advantageous than other embodiments or design solutions. Rather, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete manner.

The techniques described herein are not limited to Long Time Evolution (LTE)/LTE-Advanced (LTE-A) systems, and can also be used in various wireless communication systems, such as Code Division Multiple Access (Code Division Multiple Access) Access, CDMA), Time Division Multiple Access (Time Division Multiple Access, TDMA), Frequency Division Multiple Access (Frequency Division Multiple Access, FDMA), Orthogonal Frequency Division Multiple Access (OFDMA), Single Carrier Frequency Division Multiple Access Address (Single-carrier Frequency-Division Multiple Access, SC-FDMA) and other systems.

The terms "system" and "network" are often used interchangeably. A CDMA system may implement radio technologies such as CDMA2000, Universal Terrestrial Radio Access (UTRA), and the like. UTRA includes Wideband CDMA (Wideband Code Division Multiple Access, WCDMA) and other CDMA variants. A TDMA system can implement a radio technology such as Global System for Mobile Communication (GSM). OFDMA system can implement such as Ultra Mobile Broadband (Ultra Mobile Broadband, UMB), Evolution-UTRA (Evolution-UTRA, E-UTRA), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, Flash-OFDM, etc. radio technology. UTRA and E-UTRA are part of Universal Mobile Telecommunications System (UMTS). LTE and LTE-Advanced (like LTE-A) are new UMTS releases that use E-UTRA. UTRA, E-UTRA, UMTS, LTE, LTE-A and GSM are described in documents from an organization named "3rd Generation Partnership Project" (3GPP). CDMA2000 and UMB are described in documents from an organization named "3rd Generation Partnership Project 2" (3GPP2). The techniques described herein may be used for the systems and radio technologies mentioned above as well as other systems and radio technologies.

Referring to FIG. 1 , an embodiment of the present invention provides a method for discovering a node. The method is executed by a first node, such as a terminal, and includes steps 101 and 102 .

Step 101: Receive a relay request, the relay request is initiated by the second node;

The foregoing relay request may be referred to as: an inter-terminal relay request (UE to UE relay request).

Step 102: If the first node can provide the relay service, then determine the first node as the relay node of the second node; or, if the first node can provide the first business service, Then determine the first node as the service node of the second node; wherein, the first service includes: a service required by the second node.

The relay service is equivalent to the forwarding service. If the first node can relay the service, the first node may forward the relay request to the next node, where the next node may be a terminal or a network device.

For example, UE2 in FIG. 5 is located between UE1 and UE5 to provide a relay service. Alternatively, UE5 provides a relay service between UE2 and the base station. That is, the relay node may be connected to the network side through a transmission interface, for example, the first node may be connected to the network side through a Uu interface; or there is no transmission interface connection between the relay node and the network side.

In some implementations, a relay request may include one or more of the following:

(1) Information of the second node, such as an Internet Protocol (Internet Protocol, IP) address of the second node, and/or, an identity (Identity, ID) of the second node;

(2) Information about the first service, where the first service includes: a service required by the second node, such as a direct link service (sidelink service);

(3) Information of the relay node, such as the IP address of the relay node and/or the ID of the relay node.

In some implementations, the relay node may be connected to the network side through a transmission interface. After step 102, the method shown in FIG. 1 may further include: establishing a connection between the first node and the second node according to the relay request. link.

For example, in FIG. 5, UE2 establishes a link with UE1, or UE5 establishes a link with UE2.

The specific method may include: determining multiple links between the first node and the second node according to the relay request; from the multiple links between the first node and the second node , select an optimal link, for example, select a link from multiple links according to signal quality, or select a link from multiple links according to transmission time.

In some embodiments, after step 101, the method further includes:

If there is no transmission interface between the first node and the network side, or if the first node cannot provide the first service, forward the relay request to other nodes.

For example, in FIG. 5 , there is no transmission interface between UE2 and the network side, then UE2 may forward the relay request to UE5.

In some implementation manners, the forwarded relay request may also include one or more of the following:

(1) information of one or more nodes that have forwarded the relay request, such as the IP address of the node and/or the ID of the node;

(2) Information about one or more links through which the relay request passes, such as link identifiers.

In the embodiment of the present invention, the terminal can discover the relay node or the service node through the relay request, so that even if the terminal is not in the area covered by the base station, it can obtain the information required by the terminal indirectly through the relay node or directly through the service node. Business service.

Referring to FIG. 2 , an embodiment of the present invention also provides a method for discovering a node, the method is executed by a second node, such as a UE, and the method includes: Step 201 .

Step 201: Send a relay request to the first node, where the relay request includes one or more of the following:

(1) information of the second node, such as the IP address of the second node and/or the ID of the second node;

(2) Information about the first service, where the first service includes: a service required by the second node, such as a sidelink service;

(3) information of the relay node, such as the IP address of the relay node and/or the ID of the relay node, the relay node can provide the relay service for the second node, and the relay node can communicate with the second node through the transmission interface The network side is connected, or there is no transmission interface connection between the relay node and the network side.

In some implementations, in step 201, a discovery request (or called a discovery signal) is sent to the relay node; when no response (response) message to the discovery request is received, the Send the relay request.

In some implementation manners, in step 201, the discovery request sent by the relay node is monitored; when the discovery request is not detected, the relay request is sent to the first node.

In the embodiment of the present invention, the terminal can discover the relay node or the service node through the relay request, so that even if the terminal is not in the area covered by the base station, it can obtain the information required by the terminal indirectly through the relay node or directly through the service node. Business service.

Referring to FIG. 3 , an embodiment of the present invention also provides a method for establishing a link. The method is executed by a third node, such as a UE, and includes: Step 301 and Step 302 .

Step 301: Receive indication information from a fourth node, where the indication information indicates node information that can serve as a relay node, or node information that can provide a second service (such as a sidelink service);

In some embodiments, the indication information includes one or more of the following: (1) information of the fourth node; (2) information of the second service, for example, the information may be a service identifier; (3) information of the fourth node Information about other nodes around the node that can serve as relay nodes; (4) information about other nodes around the fourth node that can provide the second service. Further, the information in (1), (3) and (4) above may be an IP address and/or ID.

Step 302: Send a first establishment request to the fourth node, where the first establishment request is used to request establishment of a link between the third node and the fourth node;

Wherein, the relay node can provide a relay service for the third node. Optionally, the relay node is connected to the network side through a transmission interface, or the relay node is not connected to the network side through a transmission interface;

The second service includes: a service required by the third node.

In some implementations, the first establishment request includes one or more of the following:

(1) information of the third node, for example, the IP address of the third node and/or the ID of the third node;

(2) information of the fourth node, for example, the IP address of the fourth node and/or the ID of the fourth node;

(3) Information of the second service.

In the embodiment of the present invention, the terminal can discover the relay node or the service node, so that even if the terminal is not in the area covered by the base station, it can indirectly obtain the service required by the terminal through the relay node or directly through the service node.

Referring to FIG. 4 , an embodiment of the present invention also provides a method for establishing a link. The method is executed by a fourth node, such as a UE, and includes: Step 401 and Step 402 .

Step 401: Receive a first establishment request from a third node, where the first establishment request is used to request establishment of a link between the third node and the fourth node;

In some implementations, the first establishment request may include one or more of the following:

(1) information of the third node, for example, the IP address of the third node and/or the ID of the third node;

(2) information of the fourth node, for example, the IP address of the fourth node and/or the ID of the fourth node;

(3) Information about the second service, for example, a service identifier. The second service may be a sidelink service.

Step 402: According to the first establishment request, determine whether to establish a link between the third node and the fourth node, or determine whether the fourth node can serve as a relay node;

Wherein, the relay node can provide the relay service for the third node. Optionally, the relay node can be connected to the network side through a transmission interface (such as a Uu interface), or the relay node and the network side have no Transport interface connection.

In some embodiments, after step 402, the method further includes:

If the fourth node can serve as a relay node, select a fifth node with a relay function, and send a second establishment request to the fifth node, and the second establishment request is used to request establishment of the fourth node. node and the link between the fifth node.

In the embodiment of the present invention, the terminal can discover the relay node or the service node, so that even if the terminal is not in the area covered by the base station, it can indirectly obtain the service required by the terminal through the relay node or directly through the service node.

Embodiment 1: The UE searches for another UE to be a relay node.

A UE can find another UE as a sidelink service. As shown in Figure 5, UE1 needs to find UE5 to perform the sidelink service.

Step 1: UE1 sends a discovery signal (discovery signal) to UE5, or UE1 listens to the discovery signal of UE5.

If UE1 cannot receive the response (response) of the discovery signal of UE5, or UE1 cannot detect the discovery signal of UE5, UE1 sends a UE to UE relay request to the surrounding UEs.

Further, the UE to UE relay request may include: information of UE1 and/or UE5, where the information of UE1 includes: UE1 ID and/or UE1 IP, and the information of UE5 includes: UE5 ID and/or UE5 IP.

Step 2: If a UE receives the UE to UE relay request sent by UE1, and the UE can act as a relay relay for UE 1, for example, the UE is UE2; or a UE will send the UE to UE after receiving the UE to UE relay request The to UErelay request is forwarded to other surrounding UEs until there is a UE capable of relaying (relay) and having a Uu interface, such as UE5.

Each time a UE to UE relay request is forwarded, the UE to UE relay request can carry one or more of the following: information of the UE (such as UE1) that needs to be relayed; information of all forwarded UEs; link signal quality.

For example, take UE6 forwarding a UE to UE relay request as an example.

When UE6 forwards the UE to UE relay request to UE5, the UE to UE relay request may carry:

(1) Information about UE1, such as UE1 ID and/or UE1 IP address;

(2) UE2 information, such as UE2 ID and/or UE2 IP address;

(3) UE6 information, such as UE6 ID and/or UE6 IP address;

(4) UE5 information, such as UE5 ID and/or UE5 IP address

(5) Link signal quality between UE1 and UE2;

(6) Link signal quality between UE2 and UE6;

(7) Link signal quality between UE6 and UE5.

Step 3: After the relay node receives the UE to UE relay request, the behavior of the relay node may include:

Establish a UE to UE relay connection to the UE that initiates the UE to UE relay request, such as UE1 in Figure 5 . The specific method is as follows:

Way 1: According to the UE to UE relay request, the relay node can select a path (or link) to UE1.

For example, the path that UE5 can choose can be:

Path 1: UE5<->UE2<->UE1

Path 2: UE5<->UE6<->UE2<->UE1

Mode 2: Select the optimal or optimal path according to the UE-to-UE relay request. For example: as shown in Figure 6, establish a path: UE5<->UE2<->UE1.

Embodiment 2: The UE seeks to serve a service node UE.

The UE needs a serving node for the service (S1), but the UE does not know which UE can provide S1. The specific steps are as follows:

Step 1: UE sends a discovery signal (discovery signal) of S1 to surrounding UEs.

For example, UE1 sends the discovery signal of S1 to the surrounding UE2 and/or UE3, where the discovery signal of S1 may include one or more of the following:

(1) Information about UE1, such as UE1 ID and/or UE1 IP address;

(2) Information of S1, such as identification information of S1.

Step 2: When the surrounding UE (for example, UE2) receives the discovery signal from S1, the behavior of the surrounding UE may include:

(1) If the surrounding UEs can provide the service of S1, UE2 can establish a connection between UE1 and start serving UE1.

(2) If the UE cannot provide the service of S1, the surrounding UEs can gradually forward the discovery signal of S1 to other nodes.

For example, the discovery signal forwarded by UE2 to UE6 may include:

(1) Information about UE1, such as UE1 ID and/or UE1 IP address;

(2) Information about S1, such as identification information of S1;

(3) Information of UE2, such as UE2 ID and/or UE2 IP address.

(4) The link signal quality between UEs forwarded each time, such as: the link signal quality between UE1 and UE2, and the link signal quality between UE2 and UE6.

In this embodiment, the discovery signal of S1 can be forwarded between UEs until a UE capable of providing S1 service is found.

Embodiment 3 of the present invention: UE indicates that it can serve as a relay node or provide a certain service.

If a UE can act as a relay node, the UE broadcasts indication information on the air interface, indicating that it can act as a relay node or provide a certain service.

Optionally, the instruction information may include one or more of the following:

(1) ID and/or IP of UE, such as UE2 ID and/or UE2 IP;

(2) Information about service services that the UE can provide;

(3) IDs and/or IP addresses of other relay nodes around the UE;

(4) Information about service services that other UEs around the UE can provide.

When a UE needs to find a relay node or find a service that can provide a certain service, the UE listens to other UEs on the air interface to send a service signal that can serve as a relay node or provide a certain service.

If a UE (such as UE1) finds that a certain UE (such as UE2) sends a service signal capable of serving as a relay node or providing a certain service, UE1 sends a request message for establishing a transmission interface to the UE2.

Optionally, the requested information may include one or more of the following:

(1) ID and/or IP address of UE, such as UE2 ID and/or UE2 IP address;

(2) Information about service services that the UE can provide.

If a UE (such as UE2) receives an interface establishment request from another UE (such as UE1), UE2 may decide to accept the interface establishment request and agree to the establishment.

If UE2 agrees to be a relay node, UE2 will select a forwarding node (for example, UE5) and send a request message for establishing a forwarding interface to UE5.

Optionally, the request information of the forwarding interface may include one or more of the following:

(1) Information about UE1, such as UE1 ID and/or UE1 IP address;

(2) Business information, such as business identification information;

(3) Information of UE2, such as UE2 ID and/or UE2 IP address.

The embodiment of the present invention also provides a first node. Since the problem-solving principle of the first node is similar to the method in the embodiment of the present invention, the implementation of the first node can refer to the implementation of the method, and the repetition will not be repeated. stated.

Referring to FIG. 7 , the embodiment of the present invention also provides a first node, and the first node 700 includes:

The first receiving module 701 is configured to receive a relay request, where the relay request is initiated by the second node;

The first determining module 702 is configured to determine the first node as the relay node of the second node if the first node can provide the relay service; or, if the first node can provide the second node service of a service, the first node is determined as the service node of the second node; wherein, the first service includes: a service required by the second node.

For example, the first node is connected to the network side through a Uu interface.

In some implementations, the relay request includes one or more of the following:

(1) Information of the second node, such as an Internet Protocol (Internet Protocol, IP) address of the second node, or an identification (Identity, ID) of the second node;

(2) Information about the first service, where the first service includes: the service required by the second node;

(3) Information of the relay node, such as the IP address of the relay node, or the ID of the relay node.

In some implementations, the first node 700 may further include: a first establishment module, configured to establish the connection between the first node and the second node according to the relay request when the relay node can be connected to the network side through a transmission interface. link between. The specific method may include: determining multiple links between the first node and the second node according to the relay request; from the multiple links between the first node and the second node , select a link, for example, select a link from multiple links based on signal quality, or select a link from multiple links based on transmission time.

In some implementations, the first node 700 may further include: a first sending module, configured to: if there is no transmission interface between the first node and the network side, or if the first node cannot provide the first service service, forward the relay request to other nodes.

In some implementation manners, the forwarded relay request further includes one or more of the following:

(1) Information of one or more nodes that have forwarded the relay request;

(2) Information about one or more links passed by the relay request, such as the IP address of the node, or the ID of the node.

The first node provided by the embodiment of the present invention can execute the above-mentioned embodiment shown in FIG. 1 , and its implementation principle and technical effect are similar, and details will not be repeated here in this embodiment.

The embodiment of the present invention also provides a second node. Since the principle of solving the problem of the second node is similar to the method in the embodiment of the present invention, the implementation of the second node can refer to the implementation of the method, and the repetition will not be repeated. stated.

Referring to FIG. 8 , the embodiment of the present invention also provides a second node, and the second node 800 includes:

The second sending module 801 is configured to send a relay request to the first node, where the relay request includes one or more of the following:

(1) information of the second node, such as the IP address of the second node, or the ID of the second node;

(2) Information about the first service, where the first service includes: the service required by the second node;

(3) information of the relay node, such as the IP address of the relay node, or the ID of the relay node, the relay node can provide the relay service for the second node, optionally, the relay node transmits The interface is connected to the network side, or the relay node is not connected to the network side with a transmission interface.

In some implementations, the second sending module 801 is further configured to send the relay request to the first node when no response message of the discovery request is received.

In some implementations, the second sending module 801 is further configured to send the relay request to the first node when the discovery request sent by the relay node cannot be heard.

The second node provided by the embodiment of the present invention can execute the above-mentioned embodiment shown in FIG. 2 , and its implementation principle and technical effect are similar, and details will not be repeated here in this embodiment.

The embodiment of the present invention also provides a third node. Since the principle of solving the problem of the third node is similar to the method in the embodiment of the present invention, the implementation of the third node can refer to the implementation of the method, and the repetition will not be repeated. stated.

Referring to FIG. 9 , the embodiment of the present invention also provides a third node, and the third node 900 includes:

The second receiving module 901 is configured to receive indication information from a fourth node, where the indication information indicates node information that can serve as a relay node, or indicates information about nodes that can provide services for the second service;

In some embodiments, the indication information includes one or more of the following: (1) information of the fourth node; (2) information of the second service; (3) other relay nodes around the fourth node Information about the node; (4) information about other nodes around the fourth node that can provide the service of the second service. Further, the above information may be IP address and/or ID.

A third sending module 902, configured to send a first establishment request to the fourth node, where the first establishment request is used to request establishment of a link between the third node and the fourth node;

Wherein, the relay node can provide a relay service for the third node. Optionally, the relay node is connected to the network side through a transmission interface, or the relay node is not connected to the network side through a transmission interface;

The second service includes: a service required by the third node.

In some implementations, the first establishment request includes one or more of the following:

(1) information of the third node, for example, the IP address of the third node and/or the ID of the third node;

(2) information of the fourth node, for example, the IP address of the fourth node and/or the ID of the fourth node;

(3) Information of the second service.

The third node provided by the embodiment of the present invention can execute the above-mentioned embodiment shown in FIG. 3 , and its implementation principle and technical effect are similar, and details will not be repeated here in this embodiment.

The embodiment of the present invention also provides a fourth node. Since the principle of solving the problem of the fourth node is similar to the method in the embodiment of the present invention, the implementation of the fourth node can refer to the implementation of the method, and the repetition will not be repeated. stated.

Referring to FIG. 10 , an embodiment of the present invention also provides a fourth node, and the fourth node 1000 includes:

A third receiving module 1001, configured to receive a first establishment request from a third node, where the first establishment request is used to request establishment of a link between the third node and the fourth node;

In some implementations, the first establishment request includes one or more of the following:

(1) information of the third node, for example, the IP address of the third node and/or the ID of the third node;

(2) information of the fourth node, for example, the IP address of the fourth node and/or the ID of the fourth node;

(3) Information of the second service.

A judging module 1002, configured to judge whether to establish a link between the third node and the fourth node according to the first establishment request, or judge whether the fourth node can serve as a relay node;

Wherein, the relay node can provide the relay service for the third node. Optionally, the relay node is connected to the network side through a transmission interface, or the relay node is not connected to the network side through a transmission interface.

In some embodiments, the fourth node 1000 further includes: a fourth sending module, configured to select a fifth node with a relay function if the fourth node can serve as a relay node, and send the fifth node to the fifth node The node sends a second establishment request, where the second establishment request is used to request establishment of the link between the fourth node and the fifth node.

The fourth node provided by the embodiment of the present invention can execute the above-mentioned embodiment shown in FIG. 4 , and its implementation principle and technical effect are similar, and details will not be repeated here in this embodiment.

As shown in FIG. 11 , the terminal 1100 shown in FIG. 11 includes: at least one processor 1101 , a memory 1102 , at least one network interface 1104 and a user interface 1103 . Various components in the terminal 1100 are coupled together through the bus system 1105 . It can be understood that the bus system 1105 is used to realize connection and communication between these components. In addition to the data bus, the bus system 1105 also includes a power bus, a control bus and a status signal bus. However, the various buses are labeled bus system 1105 in FIG. 11 for clarity of illustration.

Wherein, the user interface 1103 may include a display, a keyboard or a pointing device (for example, a mouse, a trackball (trackball), a touch panel or a touch screen, and the like.

It can be understood that the memory 1102 in the embodiment of the present invention may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Wherein, the non-volatile memory may be a read-only memory (Read-Only Memory, ROM), a programmable read-only memory (Programmable ROM, PROM), an erasable programmable read-only memory (Erasable PROM, EPROM), an electronically programmable Erase Programmable Read-Only Memory (Electrically EPROM, EEPROM) or Flash. The volatile memory can be Random Access Memory (RAM), which acts as an external cache. By way of illustration and not limitation, many forms of RAM are available such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (Synchronous DRAM, SDRAM), double data rate synchronous dynamic random access memory (Double Datarate SDRAM, DDRSDRAM), enhanced synchronous dynamic random access memory (Enhanced SDRAM, ESDRAM), synchronous connection dynamic random access memory (Synchlink DRAM, SLDRAM) and Direct Memory Bus Random Access Memory (Direct Rambus RAM, DRRAM). The memory 1102 of the systems and methods described in embodiments of the present invention is intended to include, but is not limited to, these and any other suitable types of memory.

In some implementations, the memory 1102 stores the following elements, executable modules or data structures, or their subsets, or their extended sets: an operating system 11021 and an application program 11022 .

Among them, the operating system 11021 includes various system programs, such as framework layer, core library layer, driver layer, etc., for realizing various basic services and processing tasks based on hardware. The application program 11022 includes various application programs, such as a media player (Media Player), a browser (Browser), etc., and is used to realize various application services. The program for realizing the method of the embodiment of the present invention may be contained in the application program 11022 .

In one embodiment of the present invention, by calling the program or instruction stored in the memory 1102, specifically, the program or instruction stored in the application program 11022, the steps described in the method shown in FIGS. 1-4 above are implemented during execution.

The terminal provided by the embodiment of the present invention can execute the method embodiments shown in FIGS. 1 to 4 above, and its implementation principles and technical effects are similar, and details will not be repeated here in this embodiment.

The steps of the methods or algorithms described in conjunction with the disclosure of the present invention may be implemented in the form of hardware, or may be implemented in the form of a processor executing software instructions. The software instructions can be composed of corresponding software modules, and the software modules can be stored in RAM, flash memory, ROM, EPROM, EEPROM, registers, hard disk, removable hard disk, CD-ROM or any other storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be a component of the processor. The processor and storage medium can be located in the ASIC. In addition, the ASIC may be located in the core network interface device. Certainly, the processor and the storage medium may also exist in the core network interface device as discrete components.

Those skilled in the art should be aware that, in the above one or more examples, the functions described in the present invention may be implemented by hardware, software, firmware or any combination thereof. When implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a general purpose or special purpose computer.

The specific embodiments described above have further described the purpose, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above descriptions are only specific embodiments of the present invention and are not intended to limit the scope of the present invention. Protection scope, any modification, equivalent replacement, improvement, etc. made on the basis of the technical solution of the present invention shall be included in the protection scope of the present invention.

Those skilled in the art should understand that the embodiments of the present invention may be provided as methods, systems, or computer program products. Accordingly, embodiments of the invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, embodiments of the invention may take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

Embodiments of the present invention are described with reference to flowcharts and/or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each procedure and/or block in the flowchart and/or block diagram, and a combination of procedures and/or blocks in the flowchart and/or block diagram can be realized by computer program instructions. These computer program instructions may be provided to a general purpose computer, special purpose computer, embedded processor, or processor of other programmable data processing equipment to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing equipment produce a An apparatus for realizing the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to operate in a specific manner, such that the instructions stored in the computer-readable memory produce an article of manufacture comprising instruction means, the instructions The device realizes the function specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions can also be loaded onto a computer or other programmable data processing device, causing a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process, thereby The instructions provide steps for implementing the functions specified in the flow chart or blocks of the flowchart and/or the block or blocks of the block diagrams.

Apparently, those skilled in the art can make various changes and modifications to the embodiments of the present invention without departing from the spirit and scope of the present invention. In this way, if the modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and equivalent technologies, the present invention also intends to include these modifications and variations.

Claims (13)

1. A method for discovering a node, applied to a first node, includes:

receiving a relay request, the relay request initiated by a second node, the relay request comprising: information of a first service, the first service comprising: a service required by the second node;

and if the first node can not provide the service of the first service, forwarding a relay request to other nodes except the second node.

2. The method of claim 1, further comprising:

if the first node can provide the relay service, determining the first node as a relay node of the second node;

determining a plurality of links between the first node and the second node according to the relay request;

selecting an optimal link from a plurality of links between the first node and the second node.

3. The method of claim 1, further comprising:

if the first node can provide the service of the first service, determining the first node as a service node of the second node;

wherein the first service comprises: the traffic required by the second node.

4. The method of claim 1, wherein the first node is connected to the network side via a transport interface.

5. The method of claim 1, wherein the relay request further comprises one or more of:

information of the second node;

information of the relay node.

6. The method of claim 5, wherein the forwarded relay request further comprises one or more of:

information of one or more nodes that forwarded the relay request;

one or more of the relays request information for a link to traverse.

7. A method for discovering a node, applied to a second node, includes:

sending a relay request to a first node, the relay request comprising: information of a first service, the first service comprising: and the second node transmits the relay request to other nodes except the second node when the first node can not provide the service of the first service.

8. The method of claim 7, wherein the relay request further comprises one or more of:

information of the second node;

information of a relay node capable of providing relay service to the second node.

9. The method of claim 7, wherein sending a relay request to the first node comprises:

sending a discovery request to the relay node;

when the response message of the discovery request is not received, sending the relay request to the first node;

or,

monitoring a discovery request sent by the relay node;

transmitting the relay request to the first node when the discovery request is not listened to.

10. A first node, comprising:

a first receiving module, configured to receive a relay request, where the relay request is initiated by a second node, and the relay request includes: information of a first service, the first service comprising: a service required by the second node;

a first sending module, configured to forward a relay request to a node other than a second node if the first node cannot provide the service of the first service.

11. A second node, comprising:

a second sending module, configured to send a relay request to a first node, where the relay request includes: information of a first service, the first service comprising: and the second node forwards the relay request to other nodes except the second node when the first node cannot provide the service of the first service.

12. A terminal, comprising: processor, memory and program stored on the memory and executable on the processor, which when executed by the processor, implement the steps of the method of discovering nodes according to any of claims 1 to 9.

13. A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, carries out the steps of the method of discovering nodes according to any of the claims 1 to 9.

Images