一种路径确定方法、终端和通信系统与流程

1.本公开涉及通信技术领域，特别涉及一种路径确定方法、终端和通信系统。


背景技术：

2.在第三代合作伙伴计划(3rd generation partnership project,3gpp)标准中，两个支持邻近服务(proximity service，prose)的终端(user equipment,ue)可以通过侧行链路(sidelink，或者说pc5接口)建立直接通信连接。并且，在3gpp标准中，也支持两个终端之间通过中继终端(relay ue)实现基于侧行链路的通信连接，以及，支持一个终端通过中继终端连接到移动网络。这样可以扩大网络的覆盖范围，降低对网络的投资。
3.在网络内可能存在多个具备中继能力的终端。当两个支持临近服务的终端需要进行通信时，可以通过建立通过至少一个中继终端的多跳通信路径来实现通信。通过建立多跳通信路径，可以实现通信服务的深度覆盖，减少对无线基站部署的依赖，降低网络部署成本。


技术实现要素：

4.本公开提供了一种路径确定方法、终端和通信系统。
5.根据本公开的第一方面，提出了一种路径确定方法，由第一终端执行，包括：从第二终端接收第一发现请求消息，所述第一发现请求消息包括源终端的信息和目标终端的信息，所述第一终端为中继终端，所述第二终端为源终端或中继终端；根据所述源终端的信息和所述目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；在未存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息的情况下，根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；以及向第三终端发送第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，用于辅助所述第三终端确定所述源终端至所述目标终端的路径中所述第三终端的上一跳节点的信息，所述第三终端为所述目标终端或中继终端。
6.在一些实施例中，路径确定方法还包括：在已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息的情况下，丢弃所述第一发现请求消息。
7.在一些实施例中，路径确定方法还包括：在第一时长内接收到第一发现响应消息的情况下，根据所述第一发现响应消息确定并存储所述源终端至所述目标终端的路径中所述第一终端的下一跳节点的信息，所述第一发现响应消息包括源终端的信息和目标终端的信息，所述第一时长为从确定所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息后开始计时；以及向所述源终端至所述目标终端的路径中所述第一终端的上一跳节点发送第二发现响应消息，所述第二发现响应消息包括源终端支持的中继服务码和第二跳数中的至少一项、源终端的信息、第一终端的信息和目标终端的信息，所述第二跳数为所述源终端至所述目标终端的路径的总跳数。
8.在一些实施例中，路径确定方法还包括：在第一时长内未接收到第一发现响应消息的情况下，删除所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息。
9.在一些实施例中，路径确定方法还包括：在第二时长内接收到第一路径建立请求的情况下，建立与所述第一终端的上一跳节点的直连通信路径，其中，所述第二时长为从确定所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息、以及所述源终端至所述目标终端的路径中所述第一终端的下一跳节点的信息后开始计时；以及向所述第一终端的下一跳节点发送第二路径建立请求。
10.在一些实施例中，路径确定方法还包括：在第二时长内未从所述第一终端的上一跳节点接收到第一路径建立请求的情况下，删除所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息、以及所述源终端至所述目标终端的路径中所述第一终端的下一跳节点的信息。
11.在一些实施例中，所述第一发现请求消息还包括所述源终端支持的中继服务码和第一跳数中的至少一项，以及，在所述第二终端为中继终端的情况下，所述第一发现请求消息还包括第二终端的信息，所述第一跳数为从所述源终端开始累计的跳数，所述第二终端的信息包括第二终端的标识和第二终端进行直连通信所用的层二链路标识。
12.在一些实施例中，所述根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中的上一跳节点的信息包括：根据接收到所述第一发现请求消息的时间、所述第一跳数、所述第一发现请求消息的信号强度和多跳累计信号强度中的至少一项，确定并存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息。
13.在一些实施例中，所述第一发现请求消息中源终端的信息包括所述源终端的标识和所述源终端进行直连通信所用的层二链路标识中的至少一项，所述第一发现请求消息中的目标终端的信息包括目标终端的标识或者目标终端需要支持的能力标识。
14.在一些实施例中，所述第一发现响应消息还包括源终端支持的中继服务码和第二跳数中的至少一项，所述第二跳数为所述源终端至所述目标终端的路径的总跳数。
15.在一些实施例中，所述第一发现响应消息中的源终端的信息包括源终端的标识，所述第一发现响应消息中的目标终端的信息包括目标终端的标识和目标终端进行直连通信所用的层二链路标识。
16.根据本公开的第二方面，提出了一种路径确定方法，由第三终端执行，包括：从第一终端接收第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，所述第一终端为中继终端；在确定自身为所述目标终端的情况下，根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径；在确定将包含所述第一终端的路径作为所述源终端至所述目标终端的路径的情况下，向所述第一终端发送第一发现响应消息，所述第一发现响应消息用于辅助所述第一终端确定所述源终端至所述目标终端的路径中所述第一终端的下一跳节点的信息。
17.在一些实施例中，根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径包括：根据源终端的信息和目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径信息；在未存储所述源终端至所述目标终端的路径信息的情况下，根据所述第二发现请求消息确定是否将包含所述第一终端的路
径作为所述源终端至所述目标终端的路径。
18.在一些实施例中，根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径还包括：在已存储所述源终端至所述目标终端的路径信息的情况下，丢弃所述第二发现请求消息。
19.在一些实施例中，路径确定方法还包括：在第三时长内从所述第一终端接收到第二路径建立请求的情况下，建立与所述第一终端的直连通信路径，所述第三时长为从所述第三终端确定所述源终端至所述目标终端的路径信息后开始计时。
20.在一些实施例中，路径确定方法还包括：在第三时长内未从所述第一终端接收到第二路径建立请求的情况下，删除所述源终端至所述目标终端的路径的信息。
21.在一些实施例中，所述第二发现请求消息还包括第三跳数、所述源终端支持的中继服务码中的至少一项，所述根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径包括：根据接收到所述第二发现请求消息的时间、所述第三跳数、所述第二发现请求消息的信号强度和多跳累计信号强度中的至少一项，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径，所述第三跳数为从源终端开始累计的跳数。
22.根据本公开的第三方面，提供了一种第一终端，包括：接收模块，被配置为从第二终端接收第一发现请求消息，所述第一发现请求消息包括源终端的信息和目标终端的信息，所述第一终端为中继终端，所述第二终端为所述源终端或中继终端；判断模块，被配置为根据所述源终端的信息和所述目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；确定模块，被配置为在未存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息的情况下，根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；以及发送模块，被配置为向第三终端发送第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，用于辅助所述第三终端确定所述源终端至所述目标终端的路径中所述第三终端的上一跳节点的信息，所述第三终端为所述目标终端或中继终端。
23.根据本公开的第四方面，提出了一种第三终端，包括：接收模块，被配置为从第一终端接收第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，所述第一终端为中继终端；判断模块，被配置为在确定所述第三终端为所述目标终端的情况下，根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径；发送模块，被配置为在确定将包含所述第一终端的路径作为所述源终端至所述目标终端的路径的情况下，向所述第一终端发送第一发现响应消息，所述第一发现响应消息用于辅助所述第一终端确定所述源终端至所述目标终端的路径中的下一跳节点的信息。
24.根据本公开的第五方面，提出了一种通信系统，包括：第一终端，被配置为：从第二终端接收第一发现请求消息，所述第一终端为中继终端，所述第二终端为源终端或中继终端，所述第一发现请求消息包括所述源终端的信息和目标终端的信息；根据所述源终端的信息和所述目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；在未存储所述源终端至所述目标终端的路径中的上一跳节点
的信息的情况下，根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中的上一跳节点的信息；以及发送第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息；第三终端，被配置为：从所述第一终端接收所述第二发现请求消息；在确定自身属于所述目标终端的情况下，根据所述第二发现请求消息确定是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径。
25.在一些实施例中，所述第三终端还被配置为：在确定将包含所述第一终端的路径作为所述源终端至所述目标终端的路径的情况下，向所述第一终端发送第一发现响应消息，所述第一发现响应消息包括所述源终端的信息和所述目标终端的信息，用于辅助所述第一终端确定所述源终端至所述目标终端的路径中的下一跳节点的信息。
26.在一些实施例中，所述第一终端还被配置为：在第一时长内接收到第一发现响应消息的情况下，根据所述第一发现响应消息确定并存储所述源终端至所述目标终端的路径中的下一跳节点的信息；以及向其确定的所述源终端至所述目标终端的路径中的上一跳节点发送第二发现响应消息，所述第二发现响应消息包括源终端支持的中继服务码和第二跳数中的至少一项、终端源终端的信息、第一终端的信息和目标终端的信息，所述第二跳数为所述源终端至所述目标终端的路径的总跳数。
27.在一些实施例中，通信系统还包括所述第二终端，其中，在所述第二终端为源终端的情况下，所述第二终端被配置为：在接收到所述第一终端的第二发现响应消息的情况下，向所述第一终端发送第一路径建立请求，以建立与所述第一终端之间的直连通信路径。
28.在一些实施例中，通信系统还包括所述第二终端，其中，在所述第二终端为源终端的情况下，所述第二终端还被配置为：在接收到包含所述第二发现响应消息在内的多个发现响应消息的情况下，根据所述多个发现响应消息确定是否将所述第一终端作为源终端到目标终端的路径中所述第二终端的下一跳节点；在确定将所述第一终端作为源终端到目标终端的路径中所述第二终端的下一跳节点的情况下，向所述第一终端发送第一路径建立请求，以建立与所述第一终端之间的直连通信路径。
29.在一些实施例中，根据所述多个发现响应消息确定是否将所述第一终端作为源终端到目标终端的路径中所述第二终端的下一跳节点包括：根据接收到所述多个发现响应消息的时间、所述多个发现响应消息携带的跳数、所述多个发现响应消息的信号强度和所述多个发现响应消息中的每一个对应的多跳累计信号强度中的至少一项，确定是否将所述第一终端作为源终端到目标终端的路径中所述第二终端的下一跳节点。
30.根据本公开的第六方面，提出一种电子设备，包括：存储器；以及，耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行如上述的路径确定方法。
31.根据本公开的第七方面，提出一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现如上述的路径确定方法。
32.通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
33.构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解
释本公开的原理。
34.参照附图，根据下面的详细描述，可以更加清楚地理解本公开。
35.图1为根据本公开一些实施例的路径确定方法的流程示意图。
36.图2为根据本公开另一些实施例的路径确定方法的流程示意图。
37.图3为根据本公开再一些实施例的路径确定方法的流程示意图。
38.图4为根据本公开又一些实施例的路径确定方法的流程示意图。
39.图5为根据本公开一些实施例的路径的定方法的原理示意图。
40.图6为根据本公开还一些实施例的发现消息的传播路径的示意图。
41.图7为根据本公开还一些实施例的路径确定方法的流程示意图。
42.图8为根据本公开一些实施例的第一终端的结构示意图。
43.图9为根据本公开一些实施例的第三终端的结构示意图。
44.图10为根据本公开一些实施例的通信系统的结构示意图。
45.图11为根据本公开一些实施例的电子设备的结构示意图。
46.图12为根据本公开一些实施例的计算机系统的结构示意图。
具体实施方式
47.现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
48.同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
49.以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。
50.对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
51.在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
52.应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
53.为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。
54.在临近服务的多跳通信场景中，如何高效、可靠地建立两个终端之间通过单跳或多跳中继终端的通信路径，是一个关键问题。相关技术中，并没有给出相应的解决方案。
55.鉴于此，本公开提供了一种路径确定方法、终端和通信系统，能够高效、可靠地建立两个终端通过单个或多个中继终端进行通信的通信路径。
56.图1为根据本公开一些实施例的路径确定方法的流程示意图。图1所示的路径确定方法由第一终端执行，第一终端为中继终端。如图1所示，本公开一些实施例中的路径确定方法包括步骤s110至步骤s130。
57.在步骤s110中，从第二终端接收第一发现请求消息。
58.在一些实施例中，第二终端为中继终端或源终端。其中，中继终端是指起中继作用的终端；源终端是指发现流程的发起方，换言之，源终端是在发现流程中最早发出发现请求消息的终端。
59.在一些实施例中，第二终端以广播方式向外发出第一发现请求消息。第一终端除了接收到第二终端的第一发现请求消息之外，还可能接收到其他终端发出的发现请求消息。
60.在一些实施例中，第一发现请求消息包括源终端的信息和目标终端的信息。
61.例如，第一发现请求消息中源终端的信息包括但不限于源终端的标识、以及源终端进行直连通信所用的层二链路标识中的至少一项。
62.例如，第一发现请求消息中目标终端的信息包括但不限于目标终端的标识、或者目标终端需要支持的能力标识。其中，目标终端需要支持的能力标识包括但不限于目标终端需要支持的网络连接能力(例如支持某种切片、某种dnn、支持二层通信等能力)的标识、需要支持的业务能力(例如支持某种临近服务)的标识。
63.在一些实施方式中，在目标终端为预先确定的指定终端的场景中，令第一发现请求消息携带目标终端的标识；在目标终端为待确定的终端的情况下，令第一发现请求消息携带目标终端需要支持的能力标识。
64.在一些实施例中，第一发现请求消息除了包括源终端的信息和目标终端的信息之外，还包括第一跳数、源终端支持的中继服务码(relay service code，rsc)中的至少一项，以及第二终端的信息。
65.其中，第一跳数为从源终端开始累计的跳数。例如，在源终端发出的发现请求消息中，令第一跳数为0；在中继终端发出的发现请求消息中，令第一跳数为l1+1。其中，l1为该中继终端确定的上一跳节点发出的发现请求消息携带的跳数。
66.例如，第一发现请求消息中的第二终端的信息包括第二终端的标识和第二终端进行直连通信所用的层二链路标识。
67.在步骤s120中，确定并存储源终端至目标终端的路径中第一终端的上一跳节点的信息。
68.在一些实施例中，步骤s120包括：根据源终端的信息和目标终端的信息，判断是否已存储源终端至目标终端的路径中第一终端的上一跳节点的信息；在未存储源终端至目标终端的路径中第一终端的上一跳节点的信息的情况下，根据第一发现请求消息，确定并存储源终端至目标终端的路径中第一终端的上一跳节点的信息。
69.例如，第一终端根据源终端的信息和目标终端的信息查询存储模块，根据查询结果判断是否已存储源终端至目标终端的路径中第一终端的上一跳节点的信息。
70.在一些实施例中，根据第一发现请求消息，确定并存储源终端至目标终端的路径中第一终端的上一跳节点的信息包括：根据接收到第一发现请求消息的时间、第一发现请求消息携带的第一跳数、第一发现请求消息的信号强度和多跳累计信号强度中的至少一项，确定源终端至目标终端的路径中第一终端的上一跳节点，并将所述上一跳节点的信息进行存储。
71.例如，第一终端确定在其所接收到的多个发现请求消息中，第二终端的第一发现请求消息的接收时间最早的情况下，将第二终端作为源终端至目标终端的路径中第一终端
的上一跳节点。
72.例如，第一终端确定在其所接收到的多个发现请求消息中，第二终端的第一发现请求消息携带的第一跳数最小的情况下，将第二终端作为源终端至目标终端的路径中第一终端的上一跳节点。
73.例如，第一终端确定在其所接收到的多个发现请求消息中，第二终端的第一发现请求消息的信号强度最大的情况下，将第二终端作为源终端至目标终端的路径中第一终端的上一跳节点。
74.例如，第一终端将接收到第一发现请求消息的时间、第一发现请求消息携带的第一跳数、第一发现请求消息的信号强度和多跳累计信号强度等多个因素中的两项或两项以上相结合，来确定源终端至目标终端的路径中第一终端的上一跳节点。
75.在一些实施例中，根据第一发现请求消息，确定并存储源终端至目标终端的路径中第一终端的上一跳节点的信息包括：第一终端判断自身支持的rsc与第一发现请求消息携带的源终端支持的rsc是否一致；在这两个rsc一致的情况下，根据接收到第一发现请求消息的时间、第一发现请求消息携带的第一跳数、第一发现请求消息的信号强度和多跳累计信号强度中的至少一项，确定源终端至目标终端的路径中第一终端的上一跳节点，并将所述上一跳节点的信息进行存储；在这两个rsc不一致的情况下，丢弃第一发现请求消息。
76.在一些实施例中，路径确定方法还包括：在已存储源终端至目标终端的路径中第一终端的上一跳节点的信息的情况下，丢弃第一发现请求消息。在一些实施方式中，丢弃第一发现请求消息是忽略第一发现请求消息，即不根据第一发现请求消息进行后续处理；在另一些实施方式中，丢弃第一发现请求消息是指忽略并删除第一发现请求消息。
77.在本公开实施例中，通过先判断是否已存储源终端至目标终端的路径中第一终端的上一跳节点的信息，在判断结果为否的情况下，再执行步骤s120，不仅可以减少路径确定流程中由于重复执行上一节点确定操作所带来的资源开销，而且有效缓解了由于重复执行上一节点确定操作所造成的第一终端多次确定的上一跳节点不一致、导致第一终端多次向外广播的发现请求消息不一致，最终导致路径建立失败的问题，提高了路径确定流程的可靠性和高效性。
78.在步骤s130中，向第三终端发送第二发现请求消息。
79.在一些实施例中，第三终端为目标终端或中继终端。其中，目标终端是源终端想要连接的终端。
80.在一些实施例中，第一终端向外广播第二发现请求消息。除了第三终端接收到第二发现请求消息之外，可能也存在其他终端接收到第二发现请求消息。
81.在第三终端为中继终端的情况下，第三终端执行与第一终端类似的流程，即根据接收到的发现请求消息确定源终端至目标终端的路径上的第三终端的上一跳节点，以及向外广播其自身的发现请求消息。在第三终端为目标终端的情况下，第三终端根据接收到的发现请求消息确定源终端至目标终端的路径上的第三终端的上一跳节点，并向确定的上一跳节点发送发现响应消息。
82.在一些实施例中，第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息。
83.例如，第二发现请求消息中源终端的信息包括但不限于源终端的标识、以及源终
端进行直连通信所用的层二链路标识中的至少一项。
84.例如，第二发现请求消息中第一终端的信息包括但不限于第一终端的标识、以及第一终端进行直连通信所用的层二链路标识中的至少一项。
85.例如，第二发现请求消息中目标终端的信息包括但不限于目标终端的标识、或者目标终端需要支持的能力标识。
86.在一些实施例中，第二发现请求消息除了包括源终端的信息、第一终端的信息、以及目标终端的信息之外，还包括第三跳数、源终端支持的中继服务码中的至少一项。其中，第三跳数为从源终端开始累计的跳数。例如，第二发现请求消息中的第三跳数为l2+1。其中，l2为第一终端确定的上一跳节点发出的发现请求消息携带的跳数。
87.在本公开实施例中，通过以上步骤设计了临近服务中多跳通信路径的发现请求流程，从而能够高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。这样一来，可以不依赖网络而通过这些中继终端实现多跳的通信，利用终端的资源(包括处理能力和频谱)实现通信的目的，并且节省网络部署成本。
88.图2为根据本公开另一些实施例的路径确定方法的流程示意图。图2所示的路径确定方法由第一终端执行，第一终端为中继终端。如图2所示，本公开另一些实施例的路径确定方法包括步骤s210至步骤s280。本公开实施例与图1所示实施例的主要区别在于增加了步骤s240至步骤s280。鉴于此，以下主要对步骤s240至步骤s280进行说明。
89.在步骤s210中，从第二终端接收第一发现请求消息。
90.在一些实施例中，第二终端以广播方式向外发送第一发现请求消息。其中，第二终端为源终端或中继终端。
91.在一些实施例中，发现请求消息以广播方式向外发送，第一终端除了从第二终端接收第一发现请求消息之外，还可能接收到其他终端发出的发现请求消息。
92.在步骤s220中，确定并存储源终端至目标终端的路径中第一终端的上一跳节点的信息。
93.在步骤s230中，向第三终端发送第二发现请求消息。
94.在一些实施例中，第一终端以广播方式向外发送第二发现请求消息。其中，第三终端为中继终端或目标终端。
95.在由源终端发起的发现子流程中，参与发现子流程的、除源终端之外的各个终端负责确定由源终端至目标终端的路径上位于自身之前的上一跳节点。其中，由源终端至目标终端的路径上位于各个终端自身之前的上一跳节点，又可被看作由目标终端至源终端的路径上位于各个终端自身之后的下一跳节点。因此，在目标终端确定由源终端至目标终端的路径上位于自身之前的上一跳节点后，则由该目标终端确定了一条目标终端至源终端的路径。
96.在步骤s240中，接收第一发现响应消息。
97.在一些实施例中，第一发现响应消息包括源终端的信息和目标终端的信息。
98.例如，第一发现响应消息中源终端的信息包括源终端的标识。
99.例如，第一发现响应消息中目标终端的信息包括目标终端的标识、以及目标终端进行直连通信的层二链路标识。
100.在一些实施例中，第一发现响应消息除了包括源终端的信息和目标终端的信息之
外，还包括源终端支持的中继服务码、以及第二跳数中的至少一项。其中，第二跳数为源终端至目标终端的路径的总跳数。例如，在目标终端发出的发现响应消息中，令第二跳数为目标终端所确定的源终端至目标终端的路径中、位于目标终端之前的上一跳节点的跳数加1。
101.在一些实施例中，在第一发现响应消息的发送方是中继终端的情况下，第一发现响应消息除了包括源终端的信息和目标终端的信息之外，还包括第一发现响应消息的发送终端的信息，例如第一发现响应消息的发送终端的标识和该发送终端进行直连通信的层二链路标识。
102.在一些实施例中，步骤s240包括：在第一时长内接收到第一发现响应消息。在一些实施例中，第一时长为从确定源终端至目标终端的路径中第一终端的上一跳节点的信息后开始计时。具体实施时，第一终端可在确定源终端至目标终端的路径中第一终端的上一跳节点的信息后，启动第一定时器以便对第一时长进行计时。
103.在一些实施例中，路径确定方法还包括：在第一时长内未接收到第一发现响应消息的情况下，删除源终端至目标终端的路径中第一终端的上一跳节点的信息。
104.在本公开实施例中，通过在第一时长内未接收到第一发现响应消息后，删除第一终端已存储的源终端至目标终端的路径中第一终端的上一跳节点的信息，能够减少位于目标终端选择的路径之外的中继终端持续存储节点信息导致的资源开销。
105.在步骤s250中，确定并存储源终端至目标终端的路径中第一终端的下一跳节点的信息。
106.在一些实施例中，步骤s250包括：在第一时长内接收到第一发现响应消息的情况下，根据第一发现响应消息确定并存储源终端至目标终端的路径中第一终端的下一跳节点的信息。
107.例如，在第一时长内接收到第三终端发出的第一发现响应消息，则将第三终端的信息作为源终端至目标终端的路径中第一终端的下一跳节点的信息，并对该信息进行存储。
108.在步骤s260中，向第一终端的上一跳节点发送第二发现响应消息。
109.在一些实施例中，第一终端以单播方式，向源终端至目标终端的路径中第一终端的上一跳节点发送第二发现响应消息。
110.在各个终端完成发现子流程后，由目标终端发起发现响应子流程。在由目标终端发起的发现响应子流程中，参与发现响应子流程的各个中继终端负责确定由源终端至目标终端的路径上位于自身之后的下一跳节点。而在源终端确定由源终端至目标终端的路径上位于自身之后的下一跳节点后，则由源终端确定了一条源终端至目标终端的路径。
111.在一些实施例中，第二发现响应消息包括源终端的信息、第一终端的信息和目标终端的信息。
112.例如，第二发现响应消息中源终端的信息包括源终端的标识。
113.例如，第二发现响应消息中第一终端的信息包括第一终端的标识和第一终端进行直连通信的层二链路标识。
114.例如，第二发现响应消息中目标终端的信息包括目标终端的标识、以及目标终端进行直连通信的层二链路标识。
115.在一些实施例中，第二发现响应消息除了包括源终端的信息、第一终端的信息和
目标终端的信息之外，还包括源终端支持的中继服务码、以及第二跳数中的至少一项。例如，第二跳数为源终端至目标终端的路径上的总跳数，在该示例下，第二发现响应消息中的第二跳数与第一发现响应消息中的第二跳数相同。
116.在步骤s270中，从第一终端的上一跳节点接收第一路径建立请求。
117.在一些实施例中，第一路径建立请求以单播方式发送。
118.在一些实施例中，第一路径建立请求包括源终端的信息、第一终端的信息、以及目标终端的信息。例如，第一路径建立请求中的第一终端的信息包括第一终端的标识和第一终端进行直连通信的层二链路标识。
119.在一些实施例中，步骤s270包括：在第二时长内从第一终端的上一跳节点接收第一路径建立请求。其中，第二时长为从确定源终端至目标终端的路径中第一终端的上一跳节点的信息、以及源终端至目标终端的路径中第一终端的下一跳节点的信息后开始计时。具体实施时，第一终端可在确定源终端至目标终端的路径中第一终端的下一跳节点的信息后，启动第二定时器以便对第二时长进行计时。
120.在一些实施例中，路径确定方法还包括：在第二时长内未接收到第一路径建立请求的情况下，删除源终端至目标终端的路径中第一终端的上一跳节点的信息、以及源终端至目标终端的路径中第一终端的下一跳节点的信息。
121.在本公开实施例中，通过在第二时长内未接收到第一路径建立请求后，删除第一终端已存储的源终端至目标终端的路径中第一终端的上一跳节点和下一跳节点的信息，能够减少位于最终选择的路径之外的中继终端持续存储节点信息导致的资源开销。
122.在步骤s280中，建立与第一终端的上一跳节点的直连通信路径。
123.在一些实施例中，第一终端在第二时长内接收到第一终端的上一跳节点发出的第一路径建立请求后，建立与第一终端的上一跳节点的直连通信路径。
124.在步骤s290中，向第一终端的下一跳节点发送第二路径建立请求。
125.在一些实施例中，第二路径建立请求以单播方式，向源终端至目标终端的路径上第一终端的下一跳节点发送。
126.在一些实施例中，第二路径建立请求包括源终端的信息、第一终端的下一跳节点的信息、以及目标终端的信息。例如，第二路径建立请求中的第一终端的下一跳节点的信息包括第一终端的下一跳节点的标识和第一终端的下一跳节点进行直连通信的层二链路标识。
127.在完成发现响应子流程后，由源终端发起连接建立子流程。在由源终端发起的连接建立子流程中，各个中继终端依次接收上一跳节点的路径建立请求，并与上一跳节点建立连接，然后向下一跳节点发送路径建立请求，直至建立整条路径的通信连接。
128.在本公开实施例中，通过以上步骤设计了临近服务中多跳通信路径的发现请求、发现响应、以及连接建立流程，从而能够高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。这样一来，可以不依赖网络而通过这些中继终端实现多跳的通信，利用终端的资源(包括处理能力和频谱)实现通信的目的，并且节省网络部署成本。
129.图3为根据本公开再一些实施例的路径的确定方法的流程示意图。图3所示的路径确定方法由第三终端执行，第三终端为中继终端或目标终端。如图3所示，本公开再一些实
施例的路径确定方法包括步骤s310至步骤s330。
130.在步骤s310中，从第一终端接收第二发现请求消息。
131.其中，第一终端为中继终端。
132.在一些实施例中，第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息。
133.例如，第二发现请求消息中源终端的信息包括源终端的标识、以及源终端进行直连通信的层二链路标识中的至少一项。
134.例如，第二发现请求消息中第一终端的信息包括第一终端的标识、以及第一终端进行直连通信的层二链路标识中的至少一项。
135.例如，第二发现请求消息中目标终端的信息包括目标终端的标识或者目标终端的能力标识。
136.在一些实施例中，第二发现请求消息除了包括源终端的信息、第一终端的信息和目标终端的信息之外，还包括第三跳数、源终端支持的中继服务码中的至少一项。其中，第三跳数为从源终端开始累计的跳数。
137.在步骤s320中，在确定自身为目标终端的情况下，根据第二发现请求消息，判断是否将包含第一终端的路径作为源终端至目标终端的路径。
138.在一些实施例中，第三终端将自身的标识与第二发现请求消息携带的目标终端的标识进行比对。若第三终端自身的标识与第二发现请求消息携带的目标终端的标识一致，确认自身为目标终端；否则确认自身不是目标终端。
139.在一些实施例中，第三终端将自身支持的能力标识与第二发现请求消息携带的目标终端需要支持的能力标识进行比对。若第三终端自身支持的能力标识与第二发现请求消息携带的目标终端需要支持的能力标识一致，确认自身为目标终端；否则确认自身不是目标终端。
140.在一些实施例中，根据第二发现请求消息，判断是否将包含第一终端的路径作为源终端至目标终端的路径包括：根据源终端的信息和目标终端的信息，判断是否已存储源终端至目标终端的路径信息；在未存储源终端至目标终端的路径信息的情况下，根据第二发现请求消息，确定是否将包含第一终端的路径作为源终端至目标终端的路径。
141.在一些实施方式中，第三终端存储的源终端至目标终端的路径信息是源终端至目标终端的路径上的、位于第三终端之前的上一跳节点的信息。
142.在一些实施例中，在第三终端为目标终端时，根据第二发现请求消息，确定是否将包含第一终端的路径作为源终端至目标终端的路径包括：根据接收到第二发现请求消息的时间、第三跳数、第二发现请求消息的信号强度和多跳累计信号强度中的至少一项，判断是否将包含第一终端的路径作为源终端至目标终端的路径。
143.例如，第三终端确定在其所接收到的多个发现请求消息中，第一终端的第二发现请求消息的接收时间最早的情况下，将包含第一终端的路径作为源终端至目标终端的路径。
144.例如，第三终端确定在其所接收到的多个发现请求消息中，第一终端的第二发现请求消息携带的第三跳数最小的情况下，将包含第一终端的路径作为源终端至目标终端的路径。
145.例如，第三终端确定在其所接收到的多个发现请求消息中，第一终端的第二发现请求消息的信号强度最大的情况下，将包含第一终端的路径作为源终端至目标终端的路径。
146.例如，第三终端将接收到第二发现请求消息的时间、第二发现请求消息携带的第三跳数、第二发现请求消息的信号强度和多跳累计信号强度等多个因素中的两项或两项以上相结合，来确定是否将包含第一终端的路径作为源终端至目标终端的路径。
147.在一些实施例中，路径确定方法还包括：在第三终端已存储源终端至目标终端的路径信息的情况下，丢弃第二发现请求消息。
148.在一些实施例中，路径确定方法还包括：在第三终端确认自身不是目标终端的情况下，判断自身支持的rsc与第二发现请求消息携带的源终端支持的rsc进行比对。若这两个rsc一致，第三终端作为中继终端，执行与第一终端类似的处理流程；若这两个rsc不一致，第三终端丢弃第二发现请求消息。
149.在步骤s330中，在确定将包含第一终端的路径作为源终端至目标终端的路径的情况下，向第一终端发送第一发现响应消息。
150.其中，第一发现响应消息用于辅助第一终端确定源终端至目标终端的路径中第一终端的下一跳节点。
151.在一些实施例中，第一发现响应消息包括源终端的信息和目标终端的信息。
152.例如，第一发现响应消息中的源终端的信息包括源终端的标识，第一发现响应消息中的目标终端的信息包括目标终端的标识和目标终端进行直连通信所用的层二链路标识。
153.在一些实施例中，第一发现响应消息除了包括源终端的信息和目标终端的信息之外，还包括源终端支持的中继服务码和第二跳数中的至少一项，第二跳数为源终端至目标终端的路径上的总跳数。
154.在本公开实施例中，通过以上步骤设计了临近服务中由第三终端执行的多跳通信路径的发现请求、发现响应流程，从而能够高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。这样一来，可以不依赖网络而通过这些中继终端实现多跳的通信，利用终端的资源(包括处理能力和频谱)实现通信的目的，并且节省网络部署成本。
155.图4为根据本公开又一些实施例的路径的确定方法的流程示意图。图4所示的路径确定方法由第三终端执行，第三终端为中继终端或目标终端。如图4所示，本公开再一些实施例的路径确定方法包括步骤s410至步骤s450。本公开实施例与图3所示实施例的主要区别在于增加了步骤s440至步骤s450。鉴于此，以下主要对步骤s440至步骤s450进行说明。
156.在步骤s410中，从第一终端接收第二发现请求消息。
157.其中，第一终端为中继终端。
158.在步骤s420中，在确定自身为目标终端的情况下，根据第二发现请求消息，判断是否将包含第一终端的路径作为源终端至目标终端的路径。
159.在步骤s430中，在确定将包含第一终端的路径作为源终端至目标终端的路径的情况下，向第一终端发送第一发现响应消息。
160.在本公开实施例中，在完成由源终端发起的发现请求子流程后，由目标终端发起
发现响应子流程。在完成发现响应子流程后，由源终端发起连接建立子流程。
161.在步骤s440中，从第一终端接收第二路径建立请求。
162.在一些实施例中，步骤s440包括：在第三时长内从第一终端接收第二路径建立请求。其中，第三时长为从第三终端确定源终端至目标终端的路径信息后开始计时。具体实施时，第三终端可在确定源终端至目标终端的路径的信息后，启动第三定时器以便对第三时长进行计时。
163.在一些实施例中，路径确定方法还包括：在第三时长内未接收到第二路径建立请求的情况下，删除源终端至目标终端的路径的信息。
164.在本公开实施例中，考虑到在目标终端为多个的场景下，可能存在通过发现请求子流程确定了源终端至多个目标终端的多条路径，而通过发现响应子流程从多条路径中选择了一条路径的情况。在这种情况下，通过在第三时长内未接收到第二路径建立请求后，删除第三终端已存储的源终端至目标终端的路径的信息(例如，源终端至目标终端的路径中位于第三终端之前的上一跳节点的信息)，能够减少位于最终选择的路径之外的目标终端持续存储节点信息导致的资源开销。
165.在步骤s450中，建立与第一终端的直连通信路径。
166.在本公开实施例中，通过以上步骤设计了临近服务中多跳通信路径中由第三终端执行的发现请求、发现响应、连接建立流程，从而能够高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。这样一来，可以不依赖网络而通过这些中继终端实现多跳的通信，利用终端的资源(包括处理能力和频谱)实现通信的目的，并且节省网络部署成本。
167.图5为根据本公开一些实施例的路径确定方法的原理示意图。如图5所示，源终端与目标终端之间的中继通信路径的建立流程包括发现请求子流程、发现响应子流程、连接建立子流程。
168.其中，发现请求子流程用于确定目标终端到源终端的中继通信路径；发现响应子流程用于确定源终端至目标终端的中继通信路径；连接建立子流程用于建立源终端至目标终端的中继通信路径。
169.在发现请求子流程中，源终端以广播方式发送发现请求消息。在一些实施例中，源终端发出的发现请求消息包括目标终端的信息，例如目标终端的标识或者需要目标终端支持的能力标识。源终端发出的发现请求消息会被其他终端(例如图5中的中继终端1和中继终端2)接收到。
170.中继终端在接收到多个终端发送的发现请求消息后，根据接收到的多条发现请求消息，从多个终端中选取一个作为源终端至目标终端的路径上、位于自身之前的上一跳节点，然后以广播方式向外发送发现响应消息。
171.例如，中继终端1接收到源终端和中继终端2发来的发现请求消息，则从源终端和中继终端2中选择一个作为源终端至目标终端的路径上、位于自身之前的上一跳节点，然后以广播方式向外发送发现请求消息。中继终端3接收到中继终端1和中继终端4发来的发现请求消息，则从中继终端1和中继终端4中选择一个作为源终端至目标终端的路径上、位于自身之前的上一跳节点，然后以广播方式向外发送发现请求消息。
172.目标终端在接收到多个终端发送的发现请求消息后，根据接收到的多条发现请求
消息，从多个终端中选取一个作为源终端至目标终端的路径上、位于自身之前的上一跳节点，从而确定了一条目标终端至源终端的中继通信路径。
173.例如，目标终端接收到中继终端3和中继终端4发来的发现请求消息，则从中继终端3和4中选择一个作为源终端至目标终端的路径上、位于自身之前的上一跳节点。
174.在一些实施例中，对于已经确定了源终端至目标终端的路径上、位于其自身之前的上一跳节点的终端，如果后续又收到发现请求消息，则可以丢弃该发现请求消息。
175.在一些实施例中，中继终端、目标终端选择源终端至目标终端的路径上、位于其自身之前的上一跳节点的方式可以有多种。例如，根据接收的发现请求消息携带的跳数、接收到发现请求消息的时间、发现请求消息的信号强度或者多条累计的信号强度等因素中的一个或多个，选择源终端至目标终端的路径上、位于其自身之前的上一跳节点。
176.在发现响应子流程中，目标终端向其选择的上一跳节点返回发现响应消息。例如，目标终端选择中继终端3作为源终端至目标终端的路径上、位于自身之前的上一跳节点，则向中继终端3发送发现响应消息。
177.中继终端在接收到发现响应消息后，则将发现响应消息的发送方作为源终端至目标终端的路径上、位于自身之后的下一跳节点，然后向其上一跳节点发送发现响应消息。例如，中继终端3接收到目标终端的发现响应消息，则将目标终端作为源终端至目标终端的路径上、位于自身之后的下一跳节点，然后向其确定的上一跳节点(例如图5中的中继终端1)发送发现响应消息。
178.源终端在只接收到一个终端发送的发现响应消息的情况下，将发现响应消息的发送方作为源终端至目标终端的路径上、位于自身之后的下一跳节点。
179.源终端在接收到多个终端发送的发现响应消息(例如源终端想要发现的某个服务有多个目标终端)的情况下，从多个终端中选择一个作为源终端至目标终端的路径上、位于自身之后的下一跳节点。在一些实施例中，源终端根据接收的发现响应消息携带的跳数、接收到发现响应消息的时间、发现响应消息的信号强度或者多条累计的信号强度等因素中的一个或多个，选择源终端至目标终端的路径上、位于其自身之后的下一跳节点。
180.在连接建立子流程中，源终端在确定源终端至目标终端的路径后，向源终端至目标终端的路径上、位于其自身之后的下一跳节点发出路径建立请求。例如，源终端向图5中的中继终端1发出路径建立请求。
181.中继终端在接收到连接建立请求后，建立与源终端至目标终端的路径中的上一跳节点的通信路径，并向源终端至目标终端的路径中的下一跳节点发送连接建立请求，直至建立源终端与目标终端之间的通信路径。
182.在一些实施例中，对于在设置的时长内没有接收到发现响应消息、或者路径建立请求的中继终端(例如中继终端2和中继终端4)以及目标终端，删除之前确定的路径上的节点的信息。
183.在本公开实施例中，通过以上方法既可以实现通过一个中继终端的一跳(one-hop)的中继通信路径的建立、也可以实现通过多个中继终端实现多跳(multi-hop)的中继通信路径建立。这样可以不依赖网络而通过这些中继终端实现多跳的通信，利用终端的资源(包括处理能力和频谱)实现通信的目的，并且节省网络部署成本。
184.图6为根据本公开还一些实施例的发现消息的传播路径的示意图。
185.如图6所示，源终端s需要建立到目标终端t之间的通信。其中，目标终端t可以是确定的、具备唯一标识的具体终端、也可以是具备某种能力的终端。例如，场景中有多个终端具备该业务能力，源终端s可以从多个目标终端中选择一个。
186.源终端s与目标终端t之间，可通过在一定空间范围内的多个支持中继能力的终端(例如终端a至终端i)进行通信，存在多种多跳路径。例如，存在路径1至路径4，分别为{s、a、d、h、t}、{s、b、e、i、t}、{s、a、d、f、i、t}、{s、b、c、e、i、t}。通过本公开实施例的路径确定方法，最终确定路径2作为s与t之间通信的最优路径、并建立通信路径。
187.图7为根据本公开还一些实施例的路径确定方法的流程示意图。如图7所示，路径确定方法包括步骤1至步骤12。
188.在步骤1中，源终端s发出发现请求消息。
189.在一些实施例中，源终端s广播的发现请求消息是基于3gpp临近服务(prose)中的发现请求(discovery solicitation)消息。
190.在一些实施例中，s发出的发现请求消息携带源终端s的信息、rsc、目标终端的信息(t的信息)、跳数。t的信息可以是t的标识、或者是需要t支持的能力标识。例如，在某些场景下，源终端s想找到支持某种能力的目标终端，但并不知道有哪些具体的终端具备这种能力，则可在发现请求种携带目标终端需要支持的能力标识。s的信息可以包括s的标识、以及s用于直连通信的层二链路标识。
191.在步骤2中，中继终端b发出发现请求消息。
192.假设源终端s周边只有中继终端a和b能收到s发出的信号，则源终端发出的发现请求消息被中继终端a和中继终端b接收到。
193.在中继终端b根据源终端与目标终端的信息，确定未存储源终端与目标终端的路径上位于其自身之前的上一跳节点，且自身支持的rsc与接收的发现请求消息所携带的rsc一致的情况下，则中继终端b根据接收的发现请求消息，确定并存储源终端与目标终端的路径上位于其自身之前的上一跳节点(或者说目标终端与源终端的路径上位于其自身之后的上一跳节点)。例如，中继终端将源终端s作为源终端与目标终端的路径上位于其自身之前的上一跳节点。之后，中继终端b发出发现请求消息，终端b发出的发现请求消息除了包含源终端和目标终端的信息外，还包含自己作为中继终端(relay ue)的信息，以及更新后的跳数(例如在源终端的跳数基础上加一得到的跳数)。收到发现请求消息的中继终端a也采用同样的方法处理，从而确定源终端与目标终端的路径上位于其自身之前的上一跳节点，并向外发出发现请求消息。
194.在步骤3中，中继终端e发出发现请求消息。
195.如图6所示，假设中继终端b发出的发现请求消息被中继终端c和中继终端e收到。中继终端e按照与中继终端b类似的方法进行处理，确定源终端至目标终端的路径上、位于中继终端e之前的上一跳节点(例如将中继终端b作为上一跳节点)。之后，中继终端e发出发现请求消息。其中，中继终端e发出的发现请求消息的跳数在中继终端b的跳数基础上进行加一得到。
196.中继终端c也按照与中继终端b类似的方法进行处理，确定源终端至目标终端的路径上、位于中继终端c之前的上一跳节点(例如将中继终端b作为上一跳节点)，之后，中继终端c发出的发现请求消息也被中继终端e接收到。
197.在一些实施例中，中继终端e由于之前已接收到中继终端b发来的发现请求消息、并且已经将中继终端b作为上一跳节点，因此不再处理从中继终端c接收到的发现请求消息。
198.在一些实施例中，中继终端e发现中继终端c发来的发现请求消息的跳数过高(比如大于中继终端b发来的发现请求消息的跳数，或者超出设定值)，因此从中继终端b与中继终端c之间选取了中继终端b作为上一跳节点。
199.在步骤4中，中继终端i发出发现请求消息。
200.中继终端i接收到中继终端e发来的发现请求消息、以及从中继终端a至d至f转发来的发现请求消息。中继终端i按照与中继终端e类似的方法进行处理，从中继终端e和中继终端f中选取源终端至目标终端的路径上、位于中继终端i之前的上一跳节点(例如将中继终端e作为上一跳节点)。
201.在步骤5中，目标终端t发出发现响应消息。
202.如图6所示，目标终端t接收到中继终端i发出的发现请求消息、以及从中继终端a至d至h转发来的发现请求消息，并从中继终端i和h中选取源终端至目标终端的路径上、位于目标终端t之前的上一跳节点(例如将中继终端i作为上一跳节点)。之后，目标终端向中继终端i发出发现响应消息。
203.在一些实施例中，目标终端t发出的发现响应消息包括源终端s的信息、源终端支持的rsc、目标终端t的标识和目标终端进行直连通信的层二链路标识(或称为二层id)、跳数。在一些实施例中，发现响应消息携带的跳数为源终端至目标终端的路径的总跳数。
204.在一些实施例中，发现响应消息是基于3gpp临近服务(prose)的发现响应(discovery response)消息。
205.在步骤6中，中继终端i向中继终端e发送发现响应消息。
206.中继终端i在接收到目标终端t的发现响应消息后，将目标终端t作为源终端到目标终端的路径上、位于自身之后的下一跳节点。之后，中继终端i发送发现响应消息至中继终端e。
207.在一些实施例中，中继终端i发出的发现响应消息处理包含源终端和目标终端的信息、跳数之外，还包括自身作为中继终端的信息(比如中继终端的标识和二层id)。
208.在步骤7中，中继终端e向中继终端b发送发现响应消息。
209.中继终端e在接收到目标终端i的发现响应消息后，将中继终端i作为源终端到目标终端的路径上、位于自身之后的下一跳节点。之后，中继终端e发送发现响应消息至中继终端b。
210.在一些实施例中，中继终端e发出的发现响应消息处理包含源终端和目标终端的信息、跳数之外，还包括自身作为中继终端的信息(比如中继终端的标识和二层id)。
211.在步骤8中，中继终端b向源终端s发送发现响应消息。
212.中继终端b在接收到中继终端e的发现响应消息后，将中继终端e作为源终端到目标终端的路径上、位于自身之后的下一跳节点。之后，中继终端e发送发现响应消息至源终端s。
213.在步骤9中，源终端s发出路径建立请求至中继终端b。
214.源终端在接收到发现响应消息后，确定源终端到目标终端的路径上、位于自身之
后的下一跳节点。如果存在多个目标终端t，源终端可能会接收到来自不同的终端的发现响应消息，源终端s从多个终端中选择一个作为源终端到目标终端的路径上、位于自身之后的下一跳节点。之后，源终端向选择的终端发送路径建立请求。
215.在一些实施例中，路径建立请求是基于3gpp临近服务(prose)的pc5连接建立(connection establishment)流程中的直连通信请求(direct communication request)。
216.在步骤10至步骤12中，中继终端b、e、i依次建立与下一跳节点的通信连接，从而最终建立了源终端到目标终端的通信路径。后续源终端s和目标终端t之间的的通信消息和数据，可通过该路径进行传输。
217.在一些实施例中，对于在设置的时长内没有收到发现响应消息、或者没有收到路径建立请求的中继终端(例如中继终端a、c、d、f、h)和目标终端t，删除前面步骤中确定的路径上的节点。
218.在本公开实施例中，通过以上方法既可以实现通过一个中继终端的一跳(one-hop)的中继通信路径的建立、也可以实现通过多个中继终端实现多跳(multi-hop)的中继通信路径建立。而且，既可以满足目标终端已确定的场景下的路径建立需求，又可以满足目标终端未确定的场景下的路径建立需求。这样一来，可以不依赖网络而通过这些中继终端实现多跳的通信，利用终端的资源(包括处理能力和频谱)实现通信的目的，并且节省网络部署成本。
219.图8为根据本公开一些实施例的第一终端的结构示意图。其中，第一终端为中继终端。如图8所示，第一终端80包括接收模块81、判断模块82、确定模块83、发送模块84。
220.接收模块81，被配置为从第二终端接收第一发现请求消息。第一发现请求消息包括源终端的信息和目标终端的信息。第二终端为源终端或中继终端。
221.判断模块82，被配置为根据源终端的信息和目标终端的信息，判断是否已存储源终端至目标终端的路径中第一终端的上一跳节点的信息。
222.确定模块83，被配置为在未存储源终端至目标终端的路径中第一终端的上一跳节点的信息的情况下，根据第一发现请求消息确定并存储源终端至目标终端的路径中第一终端的上一跳节点的信息。
223.发送模块84，被配置为向第三终端发送第二发现请求消息，第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，用于辅助第三终端确定源终端至目标终端的路径中第三终端的上一跳节点的信息，第三终端为目标终端或中继终端。
224.在一些实施例中，第一终端还被配置为执行图2所示实施例中的发现响应子流程、连接建立子流程。
225.在本公开实施例中，通过第一终端实现了临近服务中多跳通信路径中的发现请求流程，从而能够高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。
226.图9为根据本公开一些实施例的第三终端的结构示意图。如图3所示，第三终端包括接收模块91、判断模块92、发送模块93。
227.接收模块91，被配置为从第一终端接收第二发现请求消息。其中，第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，第一终端为中继终端。
228.判断模块92，被配置为在确定第三终端为目标终端的情况下，根据第二发现请求
消息，判断是否将包含第一终端的路径作为源终端至目标终端的路径。
229.发送模块93，被配置为在确定将包含第一终端的路径作为源终端至目标终端的路径的情况下，向第一终端发送第一发现响应消息，第一发现响应消息用于辅助第一终端确定源终端至目标终端的路径中的下一跳节点的信息。
230.在一些实施例中，第三终端还被配置为执行图4所示实施例中的连接建立子流程。
231.在本公开实施例中，通过第三终端实现了临近服务中多跳通信路径中的发现请求等流程，从而能够高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。
232.图10为根据本公开一些实施例的通信系统的结构示意图。如图10所示，通信系统100包括第一终端101、第二终端102、第三终端103。
233.第一终端101，被配置为从第二终端102接收第一发现请求消息。
234.其中，第一终端101为中继终端，第二终端102为源终端或中继终端。
235.在一些实施例中，第二终端102以广播方式发送第一发现请求消息。除了第一终端101接收到第一发现请求消息之外，包括终端m 104在内的其他终端也接收到第一发现请求消息。
236.其中，第一发现请求消息包括源终端的信息和目标终端的信息。
237.第一终端101，还被配置为根据源终端的信息和目标终端的信息，判断是否已存储源终端至目标终端的路径中第一终端的上一跳节点的信息。
238.第一终端101，还被配置为在未存储源终端至目标终端的路径中的上一跳节点的信息的情况下，根据第一发现请求消息确定并存储源终端至目标终端的路径中的上一跳节点的信息。
239.第一终端101，还被配置为发送第二发现请求消息。其中，第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息。
240.第三终端103，被配置为从第一终端101接收第二发现请求消息。
241.在一些实施例中，第一终端101以广播方式发送第二发现请求消息。除了第三终端103接收到第二发现请求消息之外，包括终端n 105在内的其他终端也接收到第二发现请求消息。
242.第三终端103，还被配置为在确定自身属于目标终端的情况下，根据第二发现请求消确定是否将包含第一终端的路径作为源终端至目标终端的路径。
243.在本公开实施例中，通过包括第一终端至第三终端在内的多个终端共同完成发现请求流程，有助于高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。
244.在一些实施例中，第三终端103还被配置为：在确定将包含第一终端的路径作为源终端至目标终端的路径的情况下，向第一终端发送第一发现响应消息。其中，第一发现响应消息包括源终端的信息和目标终端的信息，用于辅助第一终端确定源终端至目标终端的路径中的下一跳节点的信息。
245.在一些实施例中，第一终端101还被配置为：在第一时长内从第三终端接收到第一发现响应消息的情况下，根据第一发现响应消息确定并存储源终端至目标终端的路径中的下一跳节点的信息；以及向其确定的源终端至目标终端的路径中的上一跳节点发送第二发
现响应消息。其中，第二发现响应消息包括源终端的信息、第一终端的信息和目标终端的信息。
246.在本公开实施例中，通过包括第一终端至第三终端在内的多个终端共同完成发现请求、发现响应流程，有助于高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。
247.在一些实施例中，在第二终端102为源终端的情况下，第二终端102还被配置为：在接收到第一终端的第二发现响应消息的情况下，向第一终端发送第一路径建立请求，以建立与第一终端之间的直连通信路径。
248.在一些实施例中，在第二终端102为源终端的情况下，第二终端102还被配置为：在接收到包含第二发现响应消息在内的多个发现响应消息的情况下，根据多个发现响应消息确定是否将第一终端作为源终端到目标终端的路径中第二终端的下一跳节点；在确定将第一终端作为源终端到目标终端的路径中第二终端的下一跳节点的情况下，向第一终端101发送第一路径建立请求，以建立与第一终端之间的直连通信路径。通过以上配置，能够更好地满足目标终端为多个的场景下的路径建立需求。
249.在一些实施例中，第二终端102根据多个发现响应消息确定是否将第一终端作为源终端到目标终端的路径中第二终端的下一跳节点包括：根据接收到多个发现响应消息的时间、多个发现响应消息携带的跳数、多个发现响应消息的信号强度和所述多个发现响应消息中的每一个对应的多跳累计信号强度中的至少一项，确定是否将第一终端作为源终端到目标终端的路径中第二终端的下一跳节点。
250.在本公开实施例中，通过包括第一终端至第三终端在内的多个终端共同完成发现请求、发现响应、连接建立流程，有助于高效、可靠地确定源终端与目标终端之间通过单个或多个中继终端进行通信的路径。
251.图11为根据本公开一些实施例的电子设备的结构示意图。
252.如图11所示，电子设备110包括存储器111；以及耦接至该存储器111的处理器112。存储器111用于存储执行路径确定方法对应实施例的指令。处理器112被配置为基于存储在存储器111中的指令，执行本公开中任意一些实施例中的路径确定方法。
253.图12为根据本公开一些实施例的计算机系统的结构示意图。
254.如图12所示，计算机系统120可以通用计算设备的形式表现。计算机系统120包括存储器121、处理器122和连接不同系统组件的总线123。
255.存储器121例如可以包括系统存储器、非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(boot loader)以及其他程序等。系统存储器可以包括易失性存储介质，例如随机存取存储器(ram)和/或高速缓存存储器。非易失性存储介质例如存储有执行中的至少一种机器人的调度方法的对应实施例的指令。非易失性存储介质包括但不限于磁盘存储器、光学存储器、闪存等。
256.处理器122可以用通用处理器、数字信号处理器(dsp)、应用专用集成电路(asic)、现场可编程门阵列(fpga)或其它可编程逻辑设备、分立门或晶体管等分立硬件组件方式来实现。相应地，诸如接收模块、判断模块、确定模块和发送模块等的每个模块，可以通过中央处理器(cpu)运行存储器中执行相应步骤的指令来实现，也可以通过执行相应步骤的专用电路来实现。
257.总线123可以使用多种总线结构中的任意总线结构。例如，总线结构包括但不限于工业标准体系结构(isa)总线、微通道体系结构(mca)总线、外围组件互连(pci)总线。
258.计算机系统120这些接口124、125、126以及存储器121和处理器122之间可以通过总线123连接。输入输出接口124可以为显示器、鼠标、键盘等输入输出设备提供连接接口。网络接口125为各种联网设备提供连接接口。存储接口126为软盘、u盘、sd卡等外部存储设备提供连接接口。
259.这里，参照根据本公开实施例的方法、装置和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个框以及各框的组合，都可以由计算机可读程序指令实现。
260.这些计算机可读程序指令可提供到通用计算机、专用计算机或其他可编程装置的处理器，以产生一个机器，使得通过处理器执行指令产生实现在流程图和/或框图中一个或多个框中指定的功能的装置。
261.这些计算机可读程序指令也可存储在计算机可读存储器中，这些指令使得计算机以特定方式工作，从而产生一个制造品，包括实现在流程图和/或框图中一个或多个框中指定的功能的指令。
262.本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。
263.通过上述实施例中的路径确定方法、终端和通信系统，能够高效、可靠地建立两个终端通过单个或多个中继终端进行通信的通信路径。
264.至此，已经详细描述了根据本公开的路径确定方法、终端和通信系统。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

技术特征：
1.一种路径确定方法，由第一终端执行，包括：从第二终端接收第一发现请求消息，所述第一发现请求消息包括源终端的信息和目标终端的信息，所述第一终端为中继终端，所述第二终端为源终端或中继终端；根据所述源终端的信息和所述目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；在未存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息的情况下，根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；以及向第三终端发送第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，用于辅助所述第三终端确定所述源终端至所述目标终端的路径中所述第三终端的上一跳节点的信息，所述第三终端为所述目标终端或中继终端。2.根据权利要求1所述的路径确定方法，还包括：在已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息的情况下，丢弃所述第一发现请求消息。3.根据权利要求1所述的路径确定方法，还包括：在第一时长内接收到第一发现响应消息的情况下，根据所述第一发现响应消息确定并存储所述源终端至所述目标终端的路径中所述第一终端的下一跳节点的信息，所述第一发现响应消息包括源终端的信息和目标终端的信息，所述第一时长为从确定所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息后开始计时；以及向所述源终端至所述目标终端的路径中所述第一终端的上一跳节点发送第二发现响应消息，所述第二发现响应消息包括源终端支持的中继服务码和第二跳数中的至少一项、源终端的信息、第一终端的信息和目标终端的信息，所述第二跳数为所述源终端至所述目标终端的路径的总跳数。4.根据权利要求3所述的路径确定方法，还包括：在第一时长内未接收到第一发现响应消息的情况下，删除所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息。5.根据权利要求3所述的路径确定方法，还包括：在第二时长内从所述第一终端的上一跳节点接收到第一路径建立请求的情况下，建立与所述第一终端的上一跳节点的直连通信路径，其中，所述第二时长为从确定所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息、以及所述源终端至所述目标终端的路径中所述第一终端的下一跳节点的信息后开始计时；以及向所述第一终端的下一跳节点发送第二路径建立请求。6.根据权利要求5所述的路径确定方法，还包括：在第二时长内未从所述第一终端的上一跳节点接收到第一路径建立请求的情况下，删除所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息、以及所述源终端至所述目标终端的路径中所述第一终端的下一跳节点的信息。7.根据权利要求1所述的路径确定方法，其中，所述第一发现请求消息还包括所述源终端支持的中继服务码和第一跳数中的至少一项，以及，在所述第二终端为中继终端的情况下，所述第一发现请求消息还包括第二终端的信息，所述第一跳数为从所述源终端开始累
计的跳数，所述第二终端的信息包括第二终端的标识和第二终端进行直连通信所用的层二链路标识中的至少一项。8.根据权利要求7所述的路径确定方法，所述根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中的上一跳节点的信息包括：根据接收到所述第一发现请求消息的时间、所述第一跳数、所述第一发现请求消息的信号强度和多跳累计信号强度中的至少一项，确定并存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息。9.根据权利要求1所述的路径确定方法，其中，所述第一发现请求消息中的源终端的信息包括所述源终端的标识和所述源终端进行直连通信所用的层二链路标识中的至少一项，所述第一发现请求消息中的目标终端的信息包括目标终端的标识或者目标终端需要支持的能力标识。10.根据权利要求3所述的路径确定方法，其中，所述第一发现响应消息还包括源终端支持的中继服务码和第二跳数中的至少一项，所述第二跳数为所述源终端至所述目标终端的路径的总跳数。11.根据权利要求3所述的路径确定方法，其中，所述第一发现响应消息中的源终端的信息包括源终端的标识，所述第一发现响应消息中的目标终端的信息包括目标终端的标识和目标终端进行直连通信所用的层二链路标识。12.一种路径确定方法，由第三终端执行，包括：从第一终端接收第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，所述第一终端为中继终端；在确定自身为所述目标终端的情况下，根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径；在确定将包含所述第一终端的路径作为所述源终端至所述目标终端的路径的情况下，向所述第一终端发送第一发现响应消息，所述第一发现响应消息用于辅助所述第一终端确定所述源终端至所述目标终端的路径中所述第一终端的下一跳节点的信息。13.根据权利要求12所述的路径确定方法，其中，所述根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径包括：根据源终端的信息和目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径信息；在未存储所述源终端至所述目标终端的路径信息的情况下，根据所述第二发现请求消息确定是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径。14.根据权利要求13所述的路径确定方法，其中，所述根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径还包括：在已存储所述源终端至所述目标终端的路径信息的情况下，丢弃所述第二发现请求消息。15.根据权利要求12所述的路径确定方法，还包括：在第三时长内从所述第一终端接收到第二路径建立请求的情况下，建立与所述第一终端的直连通信路径，所述第三时长为从所述第三终端确定所述源终端至所述目标终端的路径信息后开始计时。
16.根据权利要求15所述的路径确定方法，还包括：在第三时长内未从所述第一终端接收到第二路径建立请求的情况下，删除所述源终端至所述目标终端的路径的信息。17.根据权利要求12所述的路径确定方法，其中，所述第二发现请求消息还包括第三跳数、所述源终端支持的中继服务码中的至少一项，所述根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径包括：根据接收到所述第二发现请求消息的时间、所述第三跳数、所述第二发现请求消息的信号强度和多跳累计信号强度中的至少一项，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径，所述第三跳数为从源终端开始累计的跳数。18.一种第一终端，包括：接收模块，被配置为从第二终端接收第一发现请求消息，所述第一发现请求消息包括源终端的信息和目标终端的信息，所述第一终端为中继终端，所述第二终端为所述源终端或中继终端；判断模块，被配置为根据所述源终端的信息和所述目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；确定模块，被配置为在未存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息的情况下，根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；以及发送模块，被配置为向第三终端发送第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，用于辅助所述第三终端确定所述源终端至所述目标终端的路径中所述第三终端的上一跳节点的信息，所述第三终端为所述目标终端或中继终端。19.一种第三终端，包括：接收模块，被配置为从第一终端接收第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，所述第一终端为中继终端；判断模块，被配置为在确定所述第三终端为所述目标终端的情况下，根据所述第二发现请求消息，判断是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径；发送模块，被配置为在确定将包含所述第一终端的路径作为所述源终端至所述目标终端的路径的情况下，向所述第一终端发送第一发现响应消息，所述第一发现响应消息用于辅助所述第一终端确定所述源终端至所述目标终端的路径中的下一跳节点的信息。20.一种通信系统，包括：第一终端，被配置为：从第二终端接收第一发现请求消息，所述第一终端为中继终端，所述第二终端为源终端或中继终端，所述第一发现请求消息包括所述源终端的信息和目标终端的信息；根据所述源终端的信息和所述目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；在未存储所述源终端至所述目标终端的路径中的上一跳节点的信息的情况下，根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中的上一跳节点的信
息；以及发送第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息；第三终端，被配置为：从所述第一终端接收所述第二发现请求消息；在确定自身属于所述目标终端的情况下，根据所述第二发现请求消确定是否将包含所述第一终端的路径作为所述源终端至所述目标终端的路径。21.根据权利要求20所述的通信系统，其中，所述第三终端还被配置为：在确定将包含所述第一终端的路径作为所述源终端至所述目标终端的路径的情况下，向所述第一终端发送第一发现响应消息，所述第一发现响应消息包括所述源终端的信息和所述目标终端的信息，用于辅助所述第一终端确定所述源终端至所述目标终端的路径中的下一跳节点的信息。22.根据权利要求21所述的通信系统，其中，所述第一终端还被配置为：在第一时长内接收到第一发现响应消息的情况下，根据所述第一发现响应消息确定并存储所述源终端至所述目标终端的路径中的下一跳节点的信息；以及向其确定的所述源终端至所述目标终端的路径中的上一跳节点发送第二发现响应消息，所述第二发现响应消息包括源终端支持的中继服务码和第二跳数中的至少一项、源终端的信息、第一终端的信息和目标终端的信息，所述第二跳数为所述源终端至所述目标终端的路径的总跳数。23.根据权利要求20所述的通信系统，还包括所述第二终端，其中，在所述第二终端为源终端的情况下，所述第二终端被配置为：在接收到所述第一终端的第二发现响应消息的情况下，向所述第一终端发送第一路径建立请求，以建立与所述第一终端之间的直连通信路径。24.根据权利要求20所述的通信系统，还包括所述第二终端，其中，在所述第二终端为源终端的情况下，所述第二终端还被配置为：在接收到包含所述第二发现响应消息在内的多个发现响应消息的情况下，根据所述多个发现响应消息确定是否将所述第一终端作为源终端到目标终端的路径中所述第二终端的下一跳节点；在确定将所述第一终端作为源终端到目标终端的路径中所述第二终端的下一跳节点的情况下，向所述第一终端发送第一路径建立请求，以建立与所述第一终端之间的直连通信路径。25.根据权利要求24所述的通信系统，其中，根据所述多个发现响应消息确定是否将所述第一终端作为源终端到目标终端的路径中所述第二终端的下一跳节点包括：根据接收到所述多个发现响应消息的时间、所述多个发现响应消息携带的跳数、所述多个发现响应消息的信号强度和所述多个发现响应消息中的每一个对应的多跳累计信号强度中的至少一项，确定是否将所述第一终端作为源终端到目标终端的路径中所述第二终端的下一跳节点。26.一种电子设备，包括：存储器；以及
耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令，执行如权利要求1至17任一项所述的路径确定方法。27.一种计算机可存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现如权利要求1至17任一所述的路径确定方法。

技术总结
本公开提出了一种路径确定方法、终端和通信系统，涉及通信技术领域。其中，路径确定方法由第一终端执行，包括：从第二终端接收第一发现请求消息；根据源终端的信息和目标终端的信息，判断是否已存储源终端至目标终端的路径中第一终端的上一跳节点的信息；在未存储源终端至目标终端的路径中第一终端的上一跳节点的信息的情况下，根据第一发现请求消息确定并存储源终端至目标终端的路径中第一终端的上一跳节点的信息；以及向第三终端发送第二发现请求消息。通过以上方法，能够高效、可靠地建立两个终端通过单个或多个中继终端进行通信的通信路径。信路径。信路径。


技术研发人员：聂衡 贾靖 邢燕霞 毕奇
受保护的技术使用者：中国电信股份有限公司
技术研发日：2023.07.07
技术公布日：2023/9/9