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

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

背景技术：

1、在第三代合作伙伴计划(3rd generation partnership project,3gpp)标准中，两个支持邻近服务(proximity service，prose)的终端(user equipment,ue)可以通过侧行链路(sidelink，或者说pc5接口)建立直接通信连接。并且，在3gpp标准中，也支持两个终端之间通过中继终端(relay ue)实现基于侧行链路的通信连接，以及，支持一个终端通过中继终端连接到移动网络。这样可以扩大网络的覆盖范围，降低对网络的投资。

2、在网络内可能存在多个具备中继能力的终端。当两个支持临近服务的终端需要进行通信时，可以通过建立通过至少一个中继终端的多跳通信路径来实现通信。通过建立多跳通信路径，可以实现通信服务的深度覆盖，减少对无线基站部署的依赖，降低网络部署成本。

技术实现思路

1、本公开提供了一种路径确定方法、终端和通信系统。

2、根据本公开的第一方面，提出了一种路径确定方法，由第一终端执行，包括：从第二终端接收第一发现请求消息，所述第一发现请求消息包括源终端的信息和目标终端的信息，所述第一终端为中继终端，所述第二终端为源终端或中继终端；根据所述源终端的信息和所述目标终端的信息，判断是否已存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；在未存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息的情况下，根据所述第一发现请求消息确定并存储所述源终端至所述目标终端的路径中所述第一终端的上一跳节点的信息；以及向第三终端发送第二发现请求消息，所述第二发现请求消息包括源终端的信息、第一终端的信息和目标终端的信息，用于辅助所述第三终端确定所述源终端至所述目标终端的路径中所述第三终端的上一跳节点的信息，所述第三终端为所述目标终端或中继终端。

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、通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。