CN116847332A

CN116847332A - 远端终端的识别符的分配方法、装置及终端

Info

Publication number: CN116847332A
Application number: CN202210303202.8A
Authority: CN
Inventors: 刘进华
Original assignee: Vivo Mobile Communication Co Ltd
Current assignee: Vivo Mobile Communication Co Ltd
Priority date: 2022-03-25
Filing date: 2022-03-25
Publication date: 2023-10-03
Also published as: WO2023179778A1

Abstract

本申请公开了一种远端终端的识别符的分配方法、装置及终端，属于无线通信领域，本申请实施例的远端终端的识别符的分配方法，包括：第一中继终端联合至少一个第一目标终端，为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为除所述第一中继终端和所述第一远端终端之外的终端。

Description

远端终端的识别符的分配方法、装置及终端

技术领域

本申请属于无线通信技术领域，具体涉及一种远端终端的识别符的分配方法、装置及终端。

背景技术

当两个远端终端(Remote UE)之间由于旁链路无线信道质量太差，而不能直接建立旁链路通信时，其中一个远端终端可以寻找合适的一个或多个中继终端(Relay UE)，通过一个或多个中继终端建立中继通道。两个远端终端之间的通信通过中继终端进行数据转发实现，从而实现终端到终端(UE to UE，U2U)通信。

在层2(Layer 2，L2)中继网络中，基站作为网络架构中的主要控制节点，远端终端用于中继传输的识别符是由基站分配的，通过在数据包的包头中携带该识别符，使得中继终端可识别需要转发到该远端终端的数据包，也可以使得基站可识别出来自该远端终端的数据包。

但是在L2 U2U中继结构中，中继终端和远端终端与基站之间存在无线连接可能断开，从而使得基站无法为远端终端分配识别符。

发明内容

本申请实施例提供一种远端终端的识别符的分配方法、装置及终端，能够解决中继终端和远端终端与基站之间的无线连接断开而导致基站无法为远端终端分配识别符的问题。

第一方面，提供了一种远端终端的识别符的分配方法，包括：第一中继终端联合至少一个第一目标终端，为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为除所述第一中继终端和所述第一远端终端之外的终端。

第二方面，提供了一种远端终端的识别符的分配装置，应用于第一中继终端，所述装置包括：第一接收模块，接收第一远端终端发送的第一消息；第一分配模块，用于联合至少一个第一目标终端，为所述第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为除所述第一中继终端和所述第一远端终端之外的终端。

第三方面，提供了一种远端终端的识别符的分配方法，包括：第一目标终端与第一中继终端联合为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为所述第一中继终端和所述第一远端终端之外的终端。

第四方面，提供了一种远端终端识别符的分配装置，应用于第一目标终端，所述装置包括：第二接收模块，用于接收第一消息，其中，所述第一消息指示为第一远端终端分配第一目标识别符；第二分配模块，用于与第一中继终端联合为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为所述第一中继终端和所述第一远端终端之外的终端。

第五方面，提供了一种中继路由方法，包括：第一中继终端接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的第一目标标识信息，所述第一目标标识信息包括以下至少之一：层2标识、识别符；所述第一中继终端查询保存的路由关系，获取与所述第一目标标识信息匹配的目标路由关系；所述第一中继终端将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，其中，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

第六方面，提供了一种中继路由装置，包括：第三接收模块，用于接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的第一目标标识信息，所述第一目标标识信息包括以下至少之一：层2标识、识别符；第一获取模块，用于查询保存的路由关系，获取与所述第一目标标识信息匹配的目标路由关系；第一转发模块，用于将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，其中，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

第七方面，提供了一种中继路由方法，包括：第一中继终端接收待转发的第一中继消息；所述第一中继终端获取所述第一中继消息的发送端的标识信息，所述发送端的标识信息包括以下至少之一：所述发送端的中继终端标识、所述发送端的层2标识、所述发送端的识别符；所述第一中继终端查询保存的路由关系，获取与所述发送端的标识信息匹配的目标路由关系；所述第一中继终端将所述第一中继消息转发给与所述目标路由关系中的下一跳标识信息对应的终端，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

第八方面，提供了一种中继路由装置，包括：第四接收模块，用于接收待转发的第一中继消息；第二获取模块，用于获取所述第一中继消息的发送端的标识信息，所述发送端的标识信息包括以下至少之一：所述发送端的中继终端标识、所述发送端的层2标识、所述发送端的识别符；所述第二获取模块，还用于查询保存的路由关系，获取与所述发送端的标识信息匹配的目标路由关系；第二转发模块，用于将所述第一中继消息转发给与所述目标路由关系中的下一跳标识信息对应的终端，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

第九方面，提供了一种终端，该终端包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤，或者实现如第三方面所述的方法的步骤，或者实现如第五方面所述的方法的步骤，或者实现如第七方面所述的方法的步骤。

第十方面，提供了一种终端，包括处理器及通信接口，其中，所述处理器用于实现如第一方面所述的方法的步骤，或者实现如第三方面所述的方法的步骤，或者实现如第五方面所述的方法的步骤，或者实现如第七方面所述的方法的步骤，所述通信接口用于与外部设备进行通信。

第十一方面，提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤，或者实现如第三方面所述的方法的步骤，或者实现如第五方面所述的方法的步骤，或者实现如第七方面所述的方法的步骤。

第十二方面，提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现如第一方面所述的方法的步骤，或实现如第三方面所述的方法的步骤，或者实现如第五方面所述的方法的步骤，或者实现如第七方面所述的方法的步骤。

第十三方面，提供了一种计算机程序/程序产品，所述计算机程序/程序产品被存储在存储介质中，所述计算机程序/程序产品被至少一个处理器执行以实现如第一方面所述的方法的步骤，或实现如第三方面所述的方法的步骤，或者实现如第五方面所述的方法的步骤，或者实现如第七方面所述的方法的步骤。

在本申请实施例中，第一远端终端的接入中继终端，在接收到第一远端终端的第一消息时，可以联合至少一个第一目标终端为第一远端终端分配目标标识符，从而使得即使中继终端和远端终端与基站的无线连接断开，也能够为远端终端分配识别符。

附图说明

图1示出本申请实施例可应用的一种无线通信系统的框图；

图2a示出本申请实施例可应用的一种U2U网络架构示意图；

图2b示出本申请实施例可应用的另一种U2U网络架构示意图；

图3a示出一种层2中继的用户面协议栈的示意图；

图3b示出一种层2中继的控制面协议栈的示意图；

图4示出本申请实施例提供的远端终端的识别符的分配方法的一种流程示意图；

图5示出本申请实施例提供的远端终端的识别符的分配方法的另一种流程示意图；

图6示出本申请实施例提供的远端终端的识别符的分配方法的一种执行示意图；

图7示出本申请实施例提供的远端终端的识别符的分配装置的一种结构示意图；

图8示出本申请实施例提供的远端终端的识别符的分配装置的另一种结构示意图；

图9示出本申请实施例提供的中继路由方法的一种流程示意图；

图10示出本申请实施例提供的中继路由方法的另一种流程示意图；

图11示出本申请实施例提供的中继路由装置的一种结构示意图；

图12示出本申请实施例提供的中继路由装置的另一种结构示意图；

图13示出本申请实施例提供的一种通信设备的结构示意图；

图14示出本申请实施例提供的一种终端的硬件结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的术语在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”所区别的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”一般表示前后关联对象是一种“或”的关系。

值得指出的是，本申请实施例所描述的技术不限于长期演进型(Long TermEvolution，LTE)/LTE的演进(LTE-Advanced，LTE-A)系统，还可用于其他无线通信系统，诸如码分多址(Code Division Multiple Access，CDMA)、时分多址(Time DivisionMultiple Access，TDMA)、频分多址(Frequency Division Multiple Access，FDMA)、正交频分多址(Orthogonal Frequency Division Multiple Access，OFDMA)、单载波频分多址(Single-carrier Frequency Division Multiple Access，SC-FDMA)和其他系统。本申请实施例中的术语“系统”和“网络”常被可互换地使用，所描述的技术既可用于以上提及的系统和无线电技术，也可用于其他系统和无线电技术。以下描述出于示例目的描述了新空口(NewRadio，NR)系统，并且在以下大部分描述中使用NR术语，但是这些技术也可应用于NR系统应用以外的应用，如第6代(6^thGeneration，6G)通信系统。

图1示出本申请实施例可应用的一种无线通信系统的框图。无线通信系统包括中继终端11、网络侧设备12和远端终端13。在本申请实施例中，远端终端13与中继终端11之间通过PC5(副链路或中继链路)接口进行通信，中继终端11与网络侧设备12之间通过Uu接口进行通信。

其中，中继终端11也可以称作中继(relay)终端设备或者中继用户终端(UserEquipment，UE)，远端终端13也可以称作远端终端设备或者远端(remote)UE，中继终端11和远端终端13可以是手机、平板电脑(Tablet Personal Computer)、膝上型电脑(LaptopComputer)或称为笔记本电脑、个人数字助理(Personal Digital Assistant，PDA)、掌上电脑、上网本、超级移动个人计算机(ultra-mobile personal computer，UMPC)、移动上网装置(Mobile Internet Device，MID)、可穿戴式设备(Wearable Device)或车载设备(VUE)、行人终端(PUE)等终端侧设备，可穿戴式设备包括：手环、耳机、眼镜等。需要说明的是，在本申请实施例并不限定中继终端11和远端终端13的具体类型。网络侧设备12可以是基站或核心网，其中，基站可被称为节点B、演进节点B、接入点、基收发机站(Base TransceiverStation，BTS)、无线电基站、无线电收发机、基本服务集(Basic Service Set，BSS)、扩展服务集(Extended Service Set，ESS)、B节点、演进型B节点(eNB)、家用B节点、家用演进型B节点、WLAN接入点、WiFi节点、发送接收点(Transmitting Receiving Point，TRP)或所述领域中其他某个合适的术语，只要达到相同的技术效果，所述基站不限于特定技术词汇，需要说明的是，在本申请实施例中仅以NR系统中的基站为例，但是并不限定基站的具体类型。

图2a示出本申请实施例可应用的一种U2U网络架构示意图，如图2a所示，当远端UE1和远端UE2之间由于旁链路无线信道质量太差而不能直接建立旁链路通信时，远端UE1或远端UE2可以寻找合适的中继UE，通过中继UE建立中继通道。远端UE1和远端UE2之间通信通过中继UE进行数据转发实现。

图2b示出本申请实施例可应用的另一种U2U网络架构示意图，如图2b所示，在两个远端UE之间，可以建立一条包含多个中继UE的中继通路。在这种情况下，两个远端UE之间的数据发送需经过多跳传输。图2b中，远端UE1和远端UE2之间的中继通路有：

中继通路1：包含远端UE1-中继UE1-中继UE2-中继UE3-远端UE2；

中继通路2：包含远端UE1-中继UE1-中继UE4-中继UE3-远端UE2；

在本申请实施例中，直接与一个远端UE通过PC5链路连接的中继UE称为该远端UE的接入中继UE，而其中继通路上的其它中继UE相对于该远端UE而言称为中间中继UE。

在相关技术中，层2中继的用户面协议栈和控制面协议栈可以分别如图3a和图3b所示。其中的中继适配层(Sidelink Relay Adaptation Protocol，SRAP)具有路由和标识转发数据包的功能，其协议头可以包括：

1.在两个远端UE之间转发数据包时的源远端UE和/或目的远端UE的识别符；

2.源远端UE和目的远端UE之间的旁链路无线承载标识；

3.中继通道的路由功能的标识信息，例如中继通道的标识。

根据用户面协议构架，当一个远端UE的SRAP层协议实体收到待转发分组数据汇聚协议(Packet Data Convergence Protocol，PDCP)协议数据单元(Protocol Data Unit，PDU)后，确定其目的远端UE的标识或地址，生成SRAP层协议头，加载在该PDCP PDU之前，形成SRAP PDU，当中继UE收到SRAP PDU后，根据该SRAP PDU的SRAP包头信息，确定目的远端UE并将该SRAP PDU转发给目的远端UE。

根据控制面协议构架，两个远端UE之间的无线资源控制(Radio ResourceControl，RRC)信息和数据采用类似基于SRAP协议的中继传输方法。接收远端UE根据SRAPPDU携带的SRAP包头携带的无线承载指示，可以识别出RRC消息并进行相应的处理。

下面结合附图，通过一些实施例及其应用场景对本申请实施例提供的远端终端的识别符的分配方案进行详细地说明。

图4示出本申请实施例中的远端终端的识别符的分配方法的一种流程示意图，该方法400可以由第一中继终端执行。换言之，所述方法可以由安装在第一中继终端上的软件或硬件来执行。如图4所示，该方法可以包括以下步骤。

S412，第一中继终端联合至少一个第一目标终端，为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为除所述第一中继终端和所述第一远端终端之外的终端。

在本申请实施例中，第一中继终端为第一远端终端分配第一目标识别符可以是第一中继终端建立第一目标识别符与第一远端终端之间的绑定关系，即在U2U网络中，可以通过第一目标识别符来标识第一远端终端。

可选地，如图4所示，在S412之前，该方法还可以包括：S410，第一中继终端接收第一远端终端发送的第一消息。也就是说第一中继终端可以是在接收到第一远端终端发送的第一消息后，为第一远端终端分配识别符。

在本申请实施例中，第一消息可以为发现消息，也可以为旁链路无线资源控制(PC5 RRC)信令。其中，在第一消息为发现消息的情况下，后续描述中所涉及的转发第一消息可以是在对第一消息进行修改然后转发，也可以是直接转发第一消息，具体可以根据实际情况确定。在第一消息为PC5 RRC信令的情况下，后续描述中所涉及的转发第一消息可以是发送新的PC5 RRC信令，该PC5 RRC信令中包含了接收到的PC5 RRC信令的内容信息。

在本申请实施例中，远端终端的识别符又可以称作远端终端的SRAP地址、SRAP识别符、远端终端的局部识别符、远端终端的U2U网络地址等。

在本申请实施例中，第一远端终端的接入中继终端，在接收到第一远端终端的第一消息时，可以联合至少一个第一目标终端为第一远端终端分配目标标识符，从而使得即使中继终端和远端终端与基站的无线连接断开，也能够为远端终端分配识别符。进而使得第一远端UE可以获取用于在L2 U2U网络中自身寻址的识别符，并降低U2U网络中不同远端UE之间发生识别符碰撞的概率。

可选地，中继终端可以在发现(discovery)流程中为第一远端终端分配所述第一目标识别符，例如，在发现(discovery)流程中分配，中继UE在收到第一远端UE请求转发发现消息后，在随后发给该远端UE的发现信息的响应消息中携带配置给该远端UE的识别符。

或者，中继UE在收到第一远端UE的发现消息后，为所述第一远端UE分配第一目标识别符，将所述第一目标识别符携带在发现消息中，然后转发携带第一目标识别符的发现消息，第一远端UE的通信对端即第二远端UE在接收到携带第一目标识别符的发现消息后，在随后发给该远端UE的发现信息的响应发现消息中携带所述第一目标识别符，中继UE在接收到响应发现消息后，将该响应发现消息转发给第一远端UE，从而使得第一远端UE可以获知中继终端为其分配的识别符。

或者，中继终端也可以直接向第一远端终端指示所述第一目标识别符，例如，中继终端可以利用旁链路无线资源控制(PC5 RRC)信令流程向第一远端终端发送所述第一目标识别符，例如，在第一远端UE和中继UE建立中继旁链路过程中，中继UE通过PC5 RRC信令配置第一远端UE的识别符。

在本申请实施例中，第一中继终端在接收到第一远端终端发送的第一消息，第一中继终端可以在为第一远端终端转发第一消息前，为第一远端终端分配第一目标识别符。例如，接入中继UE在为远端UE生成转发消息时，可以为远端UE分配识别符。

在一个可能的实现方式中，S412可以包括以下步骤：

步骤1，所述第一中继终端在所述第一消息中添加至少一个第一候选识别符后，转发携带所述至少一个第一候选识别符的所述第一消息；

步骤2，所述第一中继终端接收所述至少一个第一目标终端中一个或多个所述第一目标终端返回的第一响应消息，其中，所述第一响应消息中携带有第一指示信息，所述第一指示信息指示所述至少一个第一目标终端确定的所述至少一个第一候选识别符中可用的至少一个第二候选识别符，所述至少一个第一目标终端包括以下至少之一：至少一个第二中继终端、第二远端终端，所述第二中继终端包括所述第一远端终端与所述第二远端终端之间的除所述第一中继终端之外的中继终端，所述第二远端终端为所述第一远端终端的通信对端(即第一远端终端通信的目标终端)。

步骤3，所述第一中继终端根据所述至少一个第二候选识别符为所述第一远端终端分配第一目标识别符。

例如，接入中继UE在为远端UE生成转发消息时，为远端UE选取1个或多个候选识别符，并把候选识别符添加到待转发的消息中。中间中继UE或对端远端UE在收到该消息时，从中得到候选识别符，并确定其中不可用的候选识别符。然后中间中继UE在进一步转发该消息时可以从中删除确定为不可用的候选识别符，然后把包含剩余候选识别符的消息转发出去，或者，也可以为不可用的候选识别符打不可用标记，并把包含了标记的候选识别符和剩余未打标记的识别符的消息转发出去。对端远端UE在收转发的消息后，将所述候选识别符信息包含在响应消息中发出去，该响应消息通过中间中继UE转发到接入中继UE，接入中继UE从响应消息携带的候选识别符中选择第一目标识别符分配给该远端UE。

在一个可能的实现方式中，所述第一指示信息包括以下之一：

(1)第一识别符信息，所述第一识别符信息中包括所述至少一个第二候选识别符。例如，中间中继终端在接收到第一消息时，可以将第一消息中携带的至少一个第一候选识别符中的不可用的候选识别符删除，保留可用的候选识别符后转发第一消息，对端远端终端在接收到第一消息后，将第一消息中携带的至少一个第一候选识别符中的不可用的候选识别符删除，将剩余的可用的候选识别符携带在第一响应消息中发送。

(2)第二识别符信息，所述第二识别符信息中包括所述至少一个第一候选识别符和标记信息，所述标记信息用于标识所述至少一个第一候选识别符中的第一候选识别符是否可用。例如，中间中继终端在接收到第一消息时，可以标识第一消息中携带的至少一个第一候选识别符中的不可用的候选识别符，或标识第一消息中携带的至少一个第一候选识别符中的可用的候选识别符，转发携带所述至少一个候选标识符和标记信息的第一消息，对端远端终端在接收到第一消息后，如果确定未标记不可用的候选识别符中有不可用的，或者，确定标记可用的候选识别符中不可用的，则进一步进行标识，将标记后的至少一个候选识别符携带在第一响应消息中发送。

在一个可能的实现方式中，第一中继终端可以通过第一响应消息通知第一远端终端的第一目标识别符。因此，在该可能的实现方式中，所述第一中继终端根据所述至少一个第二候选识别符为所述第一远端终端分配第一目标识别符，可以包括以下步骤：

步骤1，所述第一中继终端从所述至少一个第二候选识别符中选择一个可用的识别符分配给所述第一远端终端的第一目标识别符；

步骤2，所述第一中继终端向所述第一远端终端转发所述第一响应消息，在所述第一响应消息中指示分配给所述第一远端终端的第一目标识别符。

采用上述可能的实现方式，为避免将远端UE的第一目标识别符通知对端远端UE的信令开销，可以预定义或预配置接入中继UE为远端UE确定的识别符为接收到的响应消息中包含的可用候选识别符中的某一个序号的识别符(例如第一个或最后一个)。这样对端远端UE在接收到响应消息后，可以确定远端UE的识别符，而不必要另行通知。因此，在一个可能的实现方式中，所述第一中继终端可以向所述第一远端终端转发所述第一响应消息，指示所述第一响应消息中携带的第一识别符信息中排在预定位置的第二候选识别符为分配给所述第一远端终端的第一目标识别符。

在一个可能的实现方式中，上述至少一个第一候选标识符可以由第一远端终端确定，例如，第一远端终端可以在发送的第一消息中携带至少一个候选识别符。因此，在该可能的实现方式中，在所述第一中继终端转发携带所述至少一个第一候选识别符的所述第一消息之前，所述方法还包括：所述第一中继终端从所述第一消息中获取所述至少一个第一候选识别符。

在上述可能的实现方式中，第一远端终端还可以自己从第一响应消息中选择第一目标识别符，并通知第一中继终端，第一中继终端接收到该通知后，确定将第一目标识别符分配给第一远端终端。因此，可选地，所述第一中继终端根据所述至少一个第二候选识别符为所述第一远端终端分配第一目标识别符可以包括以下步骤：

步骤1，所述第一中继终端向所述第一远端终端转发所述第一响应消息；

步骤2，所述第一中继终端接收所述第一远端终端发送的报告，其中，所述报告中携带有所述至少一个第二候选识别符中的一个识别符；

步骤3，所述第一中继终端确定所述报告中携带的所述识别符作为分配给所述第一远端终端的第一目标识别符。

例如，远端UE自己确定候选识别符，并把候选识别符包含在消息中，在收到响应消息后，如果其中包含可用候选识别符，选取一个作为自身识别符并报告给接入中继UE，接入中继终端确定该识别符为分配给远端UE的识别符。

在一个可能的实现方式中，第一中继终端携带在第一消息中的至少一个第一候选识别符经第一目标终端确定后可能均不可用，在这种情况下，第一中继终端需要重新选择至少一个第一候选识别符。因此，在该可能的实现方式中，在所述第一中继终端接收所述至少一个第一目标终端中一个或多个所述第一目标终端返回的第一响应消息之后，所述方法还可以包括：在所述第一响应消息中未携带有所述第一指示信息，或者，所述第一响应消息中携带的所述第一指示信息指示所述至少一个第一候选识别符均不可用的情况下，所述第一中继终端在所述第一消息中添加至少一个第三候选识别符后，转发携带所述至少一个第三候选识别符的所述第一消息，其中，所述至少一个第三候选识别符与所述至少一个第一候选识别符不相同。第一中继终端在转发携带所述至少一个第三候选识别符的所述第一消息，中间中继终端或对端终端的接入中继终端以及对端终端可以进一步确定所述至少一个第三候选识别符中的可用候选识别符，并在返回的第一发现响应消息中携带所述至少一个第三候选识别符中的可用候选识别符，第一中继终端在接收到该第一发现响应消息后，可以为第一远端终端分配第一目标识别符。

在一个可能的实现方式中，为了使得第一远端终端获知第二远端终端的识别符，第一响应消息中还可以携带所述第二远端终端的识别符。例如，第二远端终端在发送第一响应消息时，可以在第一响应消息中携带所述第二远端终端的识别符，或者，第二远端终端的接入中继终端在转发第一响应消息时，可以在第一响应消息中添加所述第二远端终端的识别符，然后转发携带所述第二远端终端的识别符的第一响应消息。

在本申请实施例中，一个中继UE同时也可以作为远端UE与另一个远端UE进行U2U通信，因此，中继UE可以分配识别符。为了使得第一目标终端可以获知第一中继终端的识别符，便于后续的路由路径的确定，因此，在一个可能的实现方式中，在所述第一中继终端转发所述第一消息之前，所述方法还包括：所述第一中继终端在所述第一消息中添加所述第一中继终端的识别符。

另外，为了使得第一中继终端以及中间中继终端可以获知对端终端的接入中继终端的识别符，便于后续的路由路径的确定，因此，在一个可能的实现方式中，所述第一响应消息中还可以携带有第一目标中继终端的识别符，所述第一目标中继终端为所述第二远端终端的接入中继终端。例如，第二远端终端的接入中继终端(即第一目标中继终端)在转发第一响应消息时，可以在第一响应消息中添加所述第二远端终端的接入中继终端的识别符，然后转发携带所述第二远端终端的接入中继终端的识别符的第一响应消息。

在一个可能的实现方式中，由于第一远端终端与第二远端终端之间可能存在多个中继通路，为了使得后续可以选择合适的中继通路，在所述第一中继终端转发所述第一消息之前，所述方法还包括：所述第一中继终端在所述第一消息中添加所述第一消息的延时信息，其中，所述延时信息包括以下至少之一：所述第一消息被转发的次数、所述第一消息经历的跳数、所述第一消息经历的时延信息。采用该可能的实现方式，第一消息中携带有第一消息的延时信息，从而使得在后续的流程中可以根据该延时信息，选择转发第一响应发消息的路径，或者转发中继消息的路径。

在本申请实施例还可以在U2U网络中设置一个远端UE识别符分配中继UE(可以称为识别符分配UE)，因此，在另一个可能的实现方式中，所述第一中继终端联合至少一个第一目标终端，为所述第一远端终端分配第一目标识别符，可以包括以下步骤：

步骤1，所述第一中继终端向所述第一目标终端发送识别符分配请求，其中，所述识别符分配请求用于请求为所述第一远端终端分配识别符，所述第一目标终端为中继网络中用于分配识别符的终端；

步骤2，所述第一中继终端接收所述第一目标终端返回的识别符分配响应消息，其中，所述识别符分配响应消息携带有所述第一目标终端为所述第一远端终端分配的第一目标识别符。

在一个可能的实现方式中，为了使得中继通路中的其它终端可以获知第一远端终端的识别符，在所述第一中继终端接收所述第一目标终端返回的识别符分配响应之后，所述方法还可以包括：所述第一中继终端在所述第一消息中添加所述第一目标识别符后，转发携带所述第一目标识别符的所述第一消息。

例如，中继网络中存在一个远端UE识别符分配中继UE(可称为识别符分配UE)，当远端UE请求接入中继UE为其转发消息时，接入中继UE向识别符分配UE发起识别符分配请求，接入中继UE在从识别符分配UE获得识别符后，将识别符添加在转发的消息中转发出去，对端远端UE在收到转发消息时，从中获取远端UE的识别符，如果对端远端UE还未分配有识别符，则其接入中继UE通过类似的方法为其获取识别符分配。

在另一个可能的实现方式中，所述识别符分配请求还可以用于请求为第二远端终端分配识别符，所述第二远端终端为所述第一远端终端的对端终端，所述识别符分配响应还可以携带有所述第一目标终端为所述第二远端终端分配的第二目标识别符；所述第一中继终端转发的所述第一消息中还携带有所述第二目标识别符。

例如，一个接入中继UE为一个远端UE转发消息时，向识别符分配UE请求分配两个识别符，一个可以分配给远端UE，另一个可以作为候选识别符发送给对端远端UE，例如，中继UE可以把这远端UE的识别符和为对端远端UE申请的识别符包含在消息中，对端远端UE或对端远端UE的接入中继UE在收到该消息时，从中获取远端UE的识别符，如果此时对端远端UE未分配有识别符，则可将消息中携带的候选识别符作为对端远端UE的识别符。

在一个可能的实现方式中，对端远端UE可能已经有识别符，为了使得第一中继终端获知该信息，在所述第一中继终端转发所述第一消息之后，所述方法还可以包括以下步骤：

步骤1，所述第一中继终端接收所述第一消息的第一响应消息，其中，所述第一响应消息中携带有所述第二远端终端的第三目标识别符；

步骤2，在所述第三目标识别符与所述第二目标识别符不相同的情况下，所述第一中继终端通知所述第一目标终端释放所述第二目标识别符。例如，第一中继终端可以通知第一目标终端删除第一目标识别符与第一远端终端的绑定关系，即第一目标识别符与第一远端终端解绑。

例如，如果对端远端UE已经有识别符，则可以直接使用已有的识别符，也可以使用第一消息中携带的候选识别符与远端UE建立中继通路。对端远端UE在响应消息中，携带自身识别符。可选地，远端UE的接入中继UE在收到响应消息时，从中提取对端远端UE的识别符，如果对端远端UE的识别符不是所述候选识别符，可以通知识别符分配UE，释放候选识别符。

在一个可能的实现方式中，为了提高识别符的利用率，在所述第一中继终端接收所述第一目标终端返回的识别符分配响应消息之后，所述方法还包括：所述第一中继终端释放与所述第一远端终端的中继旁链路之后，所述第一中继终端通知所述第一目标终端释放所述第一目标识别符。

在具体应用中，在一个可能的实现方式中，在所述第一中继终端接收所述第一目标终端返回的识别符分配响应消息之后，所述方法还可以包括以下步骤：

步骤1，所述第一中继终端接收第二消息或第二消息的第二响应消息，其中，所述第二消息或所述第二响应消息中携带有第三远端终端的第四目标识别符。

其中，第一中继终端可以为第三远端终端的接入中继终端，也可以为第三远端终端的中间中继终端，具体本申请实施例中不作限定。

步骤2，在所述第四目标识别符与所述第一目标识别符相同的情况下，所述第一中继终端向所述第一目标终端上报目标指示，其中，所述目标指示用于指示分配给所述第一远端终端的第一目标识别符与分配给第三远端终端的第四目标识别符相同。

通过上述可能的实现方式，当发现一个远端UE的识别符跟U2U网络中的一个其它远端UE的识别符相同时，任意中继UE可以向识别符分配UE报告识别符分配冲突，可以实现识别符冲突汇报机制，从而使得第一目标终端可以获知识别符分配冲突，进而可以通过重新分配识别符等方式，解决冲突。

在一个可能实现方式中，第一中继终端在转发消息时，可以保存触发消息的远端终端的标识信息，以便于建立中继通路。因此，在该可能的实现方式中，该方法还可以包括以下步骤：

步骤1，所述第一中继终端接收来自第一终端转发的第三消息，其中，所述第一终端包括：中继终端或远端终端。

在本申请实施例中，第一终端为第一中继终端的上一跳终端，可以是中继终端，例如，中间中继终端或者接入中继终端，也可以是远端终端，即第一中继终端为第一终端的接入中继终端。

步骤2，所述第一中继终端获取并保存所述第一终端的第一标识信息，其中，所述第一标识信息包括以下至少之一：所述第一终端的中继终端标识(relay UE ID)、所述第一终端的层2标识(L2 ID)、所述第一终端的识别符(识别符可以采用上述任一可能的实现方式分配的)、所述第一终端的路由路径标识信息。

在本申请实施例中，第一中继终端可以从第三消息中获取第一标识信息的全部信息，也可以从第三消息中获取第一标识信息的部分信息，另一部分是可以在接收第三消息的调度信息或MAC头(header)中获取，具体本实施例中不作限定。

通过该步骤，第一中继终端可以获取并保存上一跳的终端标识信息。

步骤3，所述第一中继终端获取并保存触发所述第三消息的第四远端终端的第二标识信息，其中，所述第二标识信息包括以下至少之一：所述第四远端终端的层2标识、所述第四远端终端的识别符。

在本申请实施例中，第一中继终端可以从第三消息中获取第二标识信息的全部信息，也可以从第三消息中获取第二标识信息的部分信息，另一部分是可以在接收第三消息的调度信息或MAC头(header)中获取，具体本实施例中不作限定。

在一个可能的实现方式中，如果所述第一终端为远端终端，则所述第一终端为所述第三消息的触发远端终端，即上述第一终端为第四远端终端，步骤3可以省略。

在一个可能的实现方式，在所述第一中继终端获取并保存触发所述第三消息的第四远端终端的第二标识信息之后，所述方法还包括：在所述第一中继终端未曾转发所述第三消息的情况下，所述第一中继终端转发所述第三消息。

在具体应用中，由于消息可能的广播的，第一中继终端可以接收到中继网络的多个终端转发的相同的第三消息，为了避免消息的转发风暴，第一中继终端可以在确定未曾转发所述第三消息的情况下，转发所述第三消息，如果曾转发了所述第三消息，则第一中继终端可以不再转发第三消息。

例如，中继UE可能从多个其它中继UE收到同一个远端UE的触发消息，如果该中继UE已经转发其中的一个，就不再转发后续收到的属于该远端UE的消息。但该中继UE可以保留后接收收到的消息的转发中继UE的信息(例如L2 ID)，可以选择将后续收到的对应的响应消息发送给一个或多个转发中继UE。

在一个可能的实现方式中，在所述第一中继终端转发所述第三消息之后，所述方法还可以包括以下步骤：

步骤1，所述第一中继终端接收第三终端转发的第三响应消息；

在本申请实施例中，第三终端为第一中继终端的下一跳终端，可以是中继终端，例如，中间中继终端或者接入中继终端，也可以是远端终端，即第一中继终端为第三终端的接入中继终端。

步骤2，所述第一中继终端获取并保存所述第三终端的第三标识信息，其中，所述第三标识信息包括以下至少之一：所述第三终端的中继终端标识、所述第三终端的层2标识、所述第三终端的识别符、所述第三终端的路径标识信息路由路径标识信息。

在本申请实施例中，第一中继终端可以从第三响应消息中获取第三标识信息的全部信息，也可以从第三响应消息中获取第一标识信息的部分信息，另一部分是可以在接收第三响应消息的调度信息或MAC头(header)中获取，具体本实施例中不作限定。

通过该可能的实现方式，第一中继终端可以将第三终端的第三标识信息作为下一跳终端的标识信息保存。

步骤3，所述第一中继终端获取第四标识信息，其中，所述第四标识信息中包括以下至少之一：所述第四远端终端的第二标识信息、第五远端终端的第五标识信息，所述第五远端终端为所述第四远端终端的通信对端。

在本申请实施例中，第一中继终端可以从第三响应消息中获取第四标识信息的全部信息，也可以从第三响应消息中获取第四标识信息的部分信息，另一部分是可以在接收第三响应消息的调度信息或MAC头(header)中获取，具体本实施例中不作限定。

在一个可能的实现方式中，如果所述第三终端为远端终端，则所述第三终端为所述第四远端终端的通信对端，即上述第三终端为第五远端终端，步骤3可以省略。

在一个可能的实现方式中，在所述第一中继终端获取所述第四标识信息之后，所述方法还可以包括：在确定保存有所述第四远端终端的第二标识信息的情况下，所述第一中继终端向所述第四远端终端转发所述第三响应消息。通过该可能的实现方式中，可以使得第一中继终端只转发曾收到消息的响应消息。也就是说，如果第一中继终端确定已经收到与第三响应消息对应的第三消息，则确定转发第三响应消息。可选地，如果第一中继UE未曾收到与第三响应消息对应的第三消息，该中继UE可以不转发第三响应消息。

在一个可能的实现，所述第一中继终端向所述第四远端终端转发所述第三响应消息，包括以下之一：

(1)所述第一中继终端广播所述第三响应消息；通过该实现方式，第一中继终端可以转发第三响应消息到达更多的中继UE，增加转发成功的概率，

(2)所述第一中继终端向第二目标终端转发所述第三响应消息，其中，所述第二目标终端为向所述第一中继终端发送所述第三消息的终端。采用该可能的实现方式，可以避免第三响应发现信号被所有周围的中继UE转发，减少头寸开销。

在一个可能的实现方式，所述第一中继终端向第二目标终端转发所述第三响应消息，可以包括：在所述第二目标终端为多个的情况下，所述第一中继终端向多个所述第二目标终端中的一个或多个转发所述第三响应消息。

在一个可能的实现方式，在所述第一中继终端获取所述第四标识信息之后，所述方法还可以包括以下步骤：所述第一中继终端建立所述第四远端终端与所述第五远端终端之间的路由关系，其中，所述路由关系包括：

所述第四远端终端标识与所述第五远端终端标识的第一对应关系，其中，所述第四远端终端标识包括所述第二标识信息，所述第五远端终端标识包括所述第五标识信息；

所述第一中继终端的下一跳标识，所述下一跳标识包括：第三目标终端的标识信息，其中，所述第三目标终端为向所述第一中继终端发送所述第三响应消息的中继终端。

通过该可能的实现方式中，可以在第一中继终端中建立所述第四远端终端与所述第五远端终端之间的路由关系，从而使得第一中继终端可以根据该路由关系，转发第四远端终端与第五远端终端之间的中继数据。

在一个可能实现方式中，向所述第一中继终端发送所述第三响应消息的第三目标终端可能为多个，在这种情况下，所述下一跳标识包括以下之一：

(1)多个所述第三目标终端的标识信息；也就是说，第一中继终端可以将多个第三目标终端均作为所述第一中继终端的下一跳。

(2)多个所述第三目标终端中任一个所述第三目标终端的标识信息；也就是说，第一中继终端可以将多个第三目标终端中的任一个作为所述第一中继终端的下一跳。

(3)所述多个第三目标终端中对应目标信息最优的第三目标终端的标识信息；也就是说，第一中继终端可以将多个第三目标终端中的目标信息最优的作为所述第一中继终端的下一跳。其中，所述目标信息包括以下至少之一：延时信息、无线信道质量信息。

在一个可能的方式中，为了使得第一中继终端还可以路由从第五远端终端到第四远端终端的中继消息，或者，为了使得第一中继终端获知其上一跳与下一跳的对应关系，所述路由关系还可以包括：所述第一中继终端的上一跳标识与所述第一中继终端的下一跳标识的第二对应关系，所述上一跳标识包括：所述第二目标终端的标识信息。

在一个可能的实现方式中，向所述第一中继终端发送所述第三消息的第二目标终端可能为多个，在这种情况下，所述上一跳标识包括以下之一：

(1)多个所述第二目标终端的标识信息；

(2)多个所述第二目标终端中任一个所述第二目标终端的标识信息；

(3)所述多个第二目标终端中对应目标信息最优的第二目标终端的标识信息；其中，

所述目标信息包括以下至少之一：延时信息、无线信道质量信息。

在一个可能的实现方式中，在所述第三目标终端为多个和/或所述第二目标终端为多个的情况下，所述第二对应关系中包括各个所述第三目标终端的标识信息分别与各个所述第二目标终端的标识信息的对应关系。例如，第三目标终端为三个，三个第三目标终端的标识分别为UE 1、UE 2和UE 3，第二目标终端为两个，两个第二目标终端的标识分别为UE4和UE 5，则在第二对应关系中可以包括每个第三目标终端的标识与各个第二目标终端的标识的对应关系，即可以包括：UE 1与UE 4的对应关系、UE 2与UE 4的对应关系、UE 3与UE4的对应关系、UE 1与UE 5的对应关系、UE 2与UE 5的对应关系以及UE 3与UE 5的对应关系。

在一个可能的实现方式中，在所述第三目标终端为多个和/或所述第二目标终端为多个的情况下，所述上一跳标识包括：多个所述第二目标终端中的一个第二目标终端的标识信息，和/或，所述下一跳标识包括：多个所述第三目标终端中的一个第三目标终端的标识信息。也就是说，上述第二对应关系中只包括一个第二目标终端的标识信息与一个第三目标终端的标识信息的对应关系。例如，第三目标终端为三个，三个第三目标终端的标识分别为UE 1、UE 2和UE 3，第二目标终端为两个，两个第二目标终端的标识分别为UE 4和UE5，则在第二对应关系包括：UE 2与UE 4的对应关系。

可选地，在上述可能的实现方式中，所述上一跳标识为所述多个第二目标终端中对应目标信息最优的第二目标终端的标识信息；和/或，所述下一跳标识为所述多个第三目标终端中对应目标信息最优的第三目标终端的标识信息；其中，所述目标信息包括以下至少之一：延时信息、无线信道质量信息。

也就是说，在所述第三目标终端为多个的情况下，选择多个第三目标终端中对应的目标信息最优的第三目标终端作为所述第一中继终端的下一跳，在所述第二目标终端为多个的情况下，选择多个第二目标终端中对应的目标信息最优的第二目标终端作为所述第一中继终端的上一跳。例如，第三目标终端为三个，三个第三目标终端的标识分别为UE 1、UE 2和UE 3，其中，UE 2无线信道质量信息最优，第二目标终端为两个，两个第二目标终端的标识分别为UE 4和UE 5，其中，UE 4的无线信道质量信息最优，则在第二对应关系包括：UE 2与UE 4的对应关系。

在一个可能的实现方式中，在所述第一中继终端建立所述第四远端终端与所述第五远端终端之间的路由关系之后，所述第一中继终端可以对接收到的中继消息进行路由，其中，中继消息可以是控制消息或承载业务数据的数据包。因此，在该可能实现方式中，该方法还可以包括以下步骤：

步骤1，所述第一中继终端接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的标识信息；

步骤2，所述第一中继终端查询所述路由关系，确定所述目的远端终端的标识信息与所述第五远端终端标识匹配；

步骤3，所述第一中继终端将所述中继消息转发给所述下一跳标识对应的第三目标终端。

在另一个可能的实现方式中，第一中继终端也可以按照上一跳与下一跳的对应关系进行中继路由，因此，在该可能的实现方式中，在所述第一中继终端建立所述第四远端终端与所述第五远端终端之间的路由关系之后，所述方法还可以包括以下步骤：

步骤1，所述第一中继终端接收待转发的第一中继消息或生成一跳中继消息；

步骤2，所述第一中继终端获取所述第一中继消息的发送端的标识信息；

步骤3，所述第一中继终端查询所述路由关系，获取与所述发送端的标识信息匹配的所述上一跳标识信息；

步骤4，所述第一中继终端将所述第一中继消息转发给与所述上一跳标识信息对应的下一跳标识信息对应的终端。

可选地，在上述可能的实现方式中，第一中继终端还可以生成第二中继消息，然后获取所述目标路由关系中的上一跳标识信息；将所述第二中继消息发送给所述上一跳标识信息对应的终端。例如，第一中继终端在向下一跳发送中继消息可能失败，为了避免上一跳再向第一中继终端发送中继消息，第一中继终端可以生成一个第二中继消息，向上一跳发送该第二中继消息，该第二中继消息可以指示第一中继终端的下一跳故障，从而可以避免上一跳继续向第一中继终端发送在后续无法成功传输的中继消息。

在一个可能的实现方式中，在所述第一中继终端建立所述第四远端终端与所述第五远端终端之间的路由关系之后，所述方法还可以包括以下步骤：

步骤1，所述第一中继终端与所述上一跳标识对应的至少一个终端建立中继旁链路连接，接收来自所述上一跳标识中任一个标识信息对应的终端的数据；

步骤2，所述第一中继终端与所述下一跳标识对应的至少一个终端建立中继旁链路连接，将所述数据转发给所述下一跳标识中任一个标识信息对应的终端。

通过本申请实施例提供的技术方案，可以通过多个终端联合为远端终端分配识别符，并可以建立多跳L2 U2U中继通路和路由，实现多跳L2 U2U中继通信。

图5示出本申请实施例提供的远端终端的识别符的分配方法的另一种流程示意图，该方法500可以由上述实施例中的第一目标终端执行。换言之，所述方法可以由安装在第一目标终端上的软件或硬件来执行。如图5所示，该方法可以包括以下步骤。

S510，第一目标终端与第一中继终端联合为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为所述第一中继终端和所述第一远端终端之外的终端。

在一个可能的实现方式中，第一中继终端可以联合第一远端终端的中间中继终端、第一远端终端的通信对端(可以称之为第二远端终端)的接入中继终端为第一远端终端分配识别符，进一步地，还可以联合第一远端终端的通信对端为第一远端终端分配识别符。

以第一目标终端为中间中继终端和/或第二远端终端的接入中继终端为例，步骤S510可以包括以下步骤：

步骤1，所述第一目标终端接收第一消息，其中，所述第一消息中包括候选识别符信息，所述候选识别符信息中包括至少一个第一候选识别符，所述第一消息由所述第一中继终端转发，或者由所述第一中继终端经由中间中继终端转发；

步骤2，所述第一目标终端修改所述候选识别符信息，其中，修改所述候选识别符信息包括以下之一：删除所述候选识别符信息中的不可用的识别符；在所述候选识别符信息中增加是否可用的标记信息；

其中，在以下一种或多种情况下，第一目标终端可以确定修改识别符不可用：

(1)当前所述候选识别符正在被其它中继UE或远端UE使用；

(2)所述候选识别符最近被使用的时间距离当前时间小于第一预配置门限或第一预定义门限。

步骤3，所述第一目标终端转发修改所述候选识别符信息后的所述第一消息。

例如，在图6所示的U2U网络中，远端UE1向接入中继终端发送消息，接入中继终端在消息中添加候选识别符信息，该候选识别符信息中包括4个候选识别符：ID 0、ID 1、ID 2和ID 3，然后转发携带候选识别符信息的消息，中继UE 2接收到该消息后，确定候选识别符信息中的ID 1不可用，则可以在候选识别符信息标记ID 1不可用，或者删除候选识别符信息中的ID 1，然后转发携带修改后的候选识别符信息的消息至对端接入中继UE，对端接入中继UE接收消息后，确定其中ID 2不可用，则可以在候选识别符信息标记ID 2不可用，或者删除候选识别符信息中的ID 2，然后转发携带修改后的候选识别符信息的消息。

以第一目标终端为第二远端终端为例，步骤S510可以包括以下步骤：

步骤1，所述第一目标终端接收所述第一消息；

步骤2，所述第一目标终端修改所述第一发现信息中携带的候选识别符信息，其中，修改所述候选识别符信息包括以下之一：删除所述候选识别符信息中的不可用的识别符；在所述候选识别符信息中增加是否可用的标记信息；

步骤3，所述第一目标终端发送响应所述第一消息的第一响应消息，其中，所述第一响应消息中携带有修改后的所述候选识别符信息。

例如，在图6中，对端远端UE在接收到对端中继UE转发的消息后，获取消息中携带的候选识别符信息，在确定其中ID 3不可用，则可以在候选识别符信息标记ID 3不可用，或者删除候选识别符信息中的ID 3，然后转发携带修改后的候选识别符信息的响应消息。

在一个可能的实现方式中，在第二远端终端在接收到第一消息之后，如果第二远端终端还未分配有识别符，则第二远端终端可以从第一消息携带的候选识别符信息中选择一个可用的候选识别符，作为第二远端终端的识别符，或者，第二远端终端的接入中继终端在转发第二远端终端发送的第二响应消息时，可以为第二远端终端分配识别符。因此，在该可能的实现方式中，在所述第一目标终端接收所述第一消息之后，所述方法还可以包括以下之一：

(1)在所述第一目标终端还未分配有识别符的情况下，所述第二远端终端将所述第一发现信息中携带的候选识别符信息中的第三目标识别符分配给所述第二远端终端。

在该可能的实现方式中，所述第二远端终端将所述第一发现信息中携带的候选识别符信息中的第三目标识别符分配给所述第二远端终端的情况下，可以将候选识别符信息中的第三目标识别符标识为不可用，或者删除候选识别符信息中的第三目标识别符，然后将修改后的候选识别符信息携带在第一响应消息中发送。

在一个可能的实现方式中，在发送第一响应消息之前，第二远端终端还可以在第一响应消息中添加所述第三目标识别符，然后发送携带所述第三目标识别符的第一响应消息，以使得通信对端可以获知第二远端终端的识别符。

(2)所述第二远端终端的接入中继终端在接收到所述第一响应消息后，将所述第一响应发现信息中携带的候选识别符信息中的第三目标识别符分配给所述第二远端终端，并在修改所述第一响应发现信息携带的候选识别符信息后，转发所述第一响应发现信息。

在一个可能的实现方式中，所述第二远端终端的接入中继终端将所述第一响应发现信息中携带的候选识别符信息中的第三目标识别符分配给所述第二远端终端的情况下，可以将候选识别符信息中的第三目标识别符标识为不可用，或者删除候选识别符信息中的第三目标识别符，然后将修改后的候选识别符信息携带在第一响应消息中发送。

在一个可能的实现方式中，在发送第一响应消息之前，第二远端终端的接入中继终端还可以在第一响应消息中添加所述第三目标识别符，然后发送携带所述第三目标识别符的第一响应消息，以使得通信对端可以获知第二远端终端的识别符。

可选地，在发送第一响应消息之前，第二远端终端的接入中继终端还可以在第一响应消息中添加自身的识别符，然后发送携带所述第二远端终端的接入中继终端的识别符的第一响应消息，以使得通信对端可以获知第二远端终端的接入中继终端的识别符。

在一个可能的实现方式中，第一目标终端也可以为网络中专用于分配远端识别符的终端。因此，在该可能的实现方式中，S510可以包括以下步骤：

步骤1，所述第一目标终端接收所述第一中继终端发送的识别符分配请求，其中，所述识别符分配请求用于请求为所述第一远端终端分配识别符，所述第一目标终端为中继网络中用于分配识别符的终端；

步骤2，所述第一目标终端向所述第一中继终端返回识别符分配响应消息，其中，所述识别符分配响应携带有所述第一目标终端为所述第一远端终端分配的第一目标识别符。

在一个可能的实现方式中，所述识别符分配请求还可用于请求为第二远端终端分配识别符，所述第二远端终端为所述第一远端终端的对端终端；所述识别符分配响应还携带有第二目标识别符，所述第二目标识别符为所述第一目标终端为所述第二远端终端分配的识别符。

在上述可能的实现方式中，在所述第一目标终端向所述第一中继终端返回识别符分配响应之后，所述方法还可以包括：所述第一目标终端接收所述第一中继终端发送的第一通知，其中，所述第一通知用于通知所述第一目标终端释放所述第二目标识别符。

在一个可能的实现方式中，在所述第一目标终端向所述第一中继终端返回识别符分配响应消息之后，所述方法还可以包括：所述第一目标终端接收所述第一中继终端发送的第二通知，其中，所述第二通知用于通知所述第一目标终端释放所述第一目标识别符。

在一个可能的实现方式中，在所述第一目标终端向所述第一中继终端返回识别符分配响应消息之后，所述方法还可以包括：

所述第一目标终端接收所述第一中继终端上报的第一目标指示，其中，所述第一目标指示用于指示分配给所述第一远端终端的第一目标识别符与分配给第三远端终端的第四目标识别符相同；

所述第一目标终端向所述第一中继终端发送第二目标指示，其中，所述第二目标指示用于指示重新为所述第一远端终端分配的第一目标识别符；或者，所述第一目标终端向所述第三远端终端的接入中继终端发送第三目标指示，其中，所述第三目标指示用于指示重新为所述第三远端终端分配的第三目标识别符。

通过本申请实施例提供的上述技术方案，可以在中继终端和远端终端与基站的无线连接断开时，实现多个终端联合为远端终端分配识别符。

下面以远端终端的接入中继终端联合中间中继终端、对端远端终端的接入中继终端和对端远端终端为远端终端分配识别符为例，对本申请实施例提供的远端终端的识别符的分配方法说明。

在本申请实施例中，远端终端的接入中继终端联合中间中继终端、对端远端终端的接入中继终端和对端远端终端为远端终端分配识别符主要包括以下步骤：

步骤1、接入中继UE在为远端UE生成转发发现信号时，为远端UE选取1个或多个候选识别符，并把候选识别符添加到待转发的发现信号中转发。

步骤2、中间中继UE、对端远端UE的接入中继UE或对端远端UE在接收到发现信号时，从中得到候选识别符，并确定其中不可用的候选识别符。

其中，不可用的候选识别符可按如下一种或多种方法确定：

(1)中间中继UE、对端远端UE的接入中继UE或对端远端UE确定当前该候选识别符正在被其它中继UE或远端UE使用；

(2)中间中继UE、对端远端UE的接入中继UE或对端远端UE确定该候选识别符最近被使用的时间距离当前时间小于第一预配置/预定义门限。

步骤3、中间中继UE在进一步转发该发现信号前，对该发现信号中携带的候选识别符进行修改后转发。修改方式可以包括以下之一：1)从中删除确定为不可用的候选识别符，然后把包含剩余候选识别符的发现信号转发出去；2)为不可用的候选识别符添加不可用标记，并把包含了标记的候选识别符和剩余未打标记的候选识别符的发现信号转发出去。

步骤4、对端远端UE在收转发的发现信号后，将所述候选识别符信息包含在响应发现信号中发出去。通过上述步骤，可以甄别出可用于分配的候选识别符。

可选地，对端远端UE可以将自身的识别符包含在响应发现信号中，以便远端UE和或远端UE的接入中继UE可以获得该对端远端UE的识别符。

可选地，当对端远端UE在收到转发的发现信号时，还未分配有识别符，该对端远端UE或其接入中继UE从收到的转发发现信号中确定一个可用的候选识别符，分配给该对端远端UE。

步骤5、当接入中继UE收到的响应发现信号中没有候选识别符时，则重新为该UE选定一组候选识别符，重复上述步骤1至步骤4。

步骤6。当接入中继UE收到的响应发现信号时，其中包含至少一个候选识别符，接入中继UE从中选取一个识别符分配给远端UE。

可选地，为避免将远端UE的识别符通知对端远端UE的信令开销，可以预定义或预配置接入中继UE为远端UE确定的识别符为收到的响应发现信号中包含的可用候选识别符中的某一个序号的识别符(例如第一个或最后一个)。这样对端远端UE在确定可用候选识别符时，就可以确定远端UE的识别符，不必要另行通知。

可选地，上述过程中，远端UE的识别符也可以基于远端UE自己确定，远端UE自己确定候选识别符，并把候选识别符包含在发现信号中，在收到响应发现信号后，如果其中包含可用候选识别符，选取一个作为自身识别符并报告给接入中继UE。

可选地，接入中继UE也可以将自身的识别符包含在转发发现信号中发出去，对端远端UE的接入中继UE将自身的识别符包含在响应发现信号中发给接入中继UE。

可选地，中继UE在转发发现信号时，将添加该发现信号经历的延时信息添加到转发发现信号中：

(1)发现信号被转发的次数或经历的跳数信息；

(2)发现信号经历的时延信息(N毫秒)。

下面以远端终端的接入中继终端联合识别符分配UE为远端终端分配识别符为例，对本申请实施例提供的远端终端的识别符的分配方法说明。

在本申请实施列中，中继网络中存在一个远端UE识别符分配中继UE(可称为识别符分配UE)，当远端UE请求接入中继UE为其转发发现信号时，接入中继UE向识别符分配UE发起识别符分配请求，接入中继UE在获得识别符后，将识别符添加在转发的发现信号中转发出去，对端远端UE在收到转发发现信号时，从中获取远端UE的识别符，如果对端远端UE还未分配有识别符，则其接入中继UE通过类似的方法为其获取识别符分配。

作为另一种改进方案，当一个接入中继UE为一个远端UE转发发现信号时，向识别符分配UE请求分配两个识别符，一个可以分配给远端UE，另一个可以作为候选识别符发送给对端远端UE，例如，中继UE可以把这远端UE的识别符和为对端远端UE申请的识别符包含在发现信号中，对端远端UE或对端远端UE的接入中继UE在收到该发现信号时，从中获取远端UE的识别符，如果此时对端远端UE未分配有识别符，则可将发现信号中携带的候选识别符作为对端远端UE的识别符，如果对端远端UE已经有识别符，则可以直接使用已有的识别符，也可以使用候选识别符与远端UE建立中继通路。对端远端UE在响应发现信号中，携带自身识别符。可选地，远端UE的接入中继UE在收到响应发现信号时，从中提取对端远端UE的识别符，如果对端远端UE的识别符不是所述候选识别符，可以通知识别符分配UE，释放候选识别符。

在本申请实施例中，该方法还可以包括：

(1)当一个接入中继UE释放与远端UE的中继旁链路时，通知识别符分配UE，释放分配给该远端UE的识别符。

(2)当发现一个远端UE的识别符跟U2U网络中的一个其它远端UE的识别符相同时，任意中继UE可以向识别符分配UE报告识别符分配冲突。

下面对本申请实施例中，两个远端UE之间的中继通路和路由的建立方案进行说明。

一个中继UE在接收需要转发的发现信号时，可以执行以下操作：

a)识别和保留发送该发现信号的中继UE的信息，包括该中继UE相关的relay UEID、L2 ID、识别符信息和路径标识信息等；

b)获取触发此发现信号的远端UE的信息，包括L2 ID信息/识别符信息等。

而一个中继UE在接收需要转发的响应发现信号后，可以执行以下操作：

c)识别和保留发送该响应发现信号的中继UE的信息，包括该中继UE相关的relayUE ID、L2 ID、识别符信息和路径标识信息等；

d)获取响应发现信号中携带的信息，其中，该信息可以包括以下至少一个：

-远端UE的L2 ID信息和或识别符信息；

-对端远端UE的L2 ID信息和或识别符信息；

e)确定是否收到或转发与该响应发现信号对应的转发发现信号。

其中，如果确定已经收到与该响应发现信号对应的转发发现信号，则确定该转发发现信号的转发UE，并把响应发现信号转发给该UE；

可选地，如果该中继UE未曾收到与该响应发现信号对应的发现信号，该中继UE可以不转发该响应发现信号。

可选地，转发响应发现信号可以适用广播的方式转发，也可以适用单播的方式转发，通过广播可以使得响应发现信号到达更多的中继UE，增加转发成功的概率，采用单播方式发送可以避免响应发现信号被所有周围的中继UE转发，减少头寸开销。

f)可选地，中继UE从多个其它中继UE收到同一个远端UE的转发发现信号，如果该中继UE已经转发其中的一个，则不再转发后续收到的属于该远端UE的转发发现信号。从而可以避免发现信号转发风暴。该中继UE可以保留后续收到的转发发现信号的转发中继UE的信息(例如L2 ID)，可以选择将后续收到的对应的响应发现信号发送给一个或多个转发中继UE。

一个中继UE在接收需要转发的发现信号和响应发现信号时，可以从中利用上述信息建立两个远端UE路由关系，包括：(源远端UE标识，目的远端UE标识)对、上一跳中继或远端UE ID和下一跳中继/远端UE的relay UE ID、L2 ID、识别符信息和路径标识信息的对应关系。

在收到多个中继UE转发的发现信号和/或当收到多个中继UE转发的响应发现信号时，可以为两个远端UE之间的通信建立多套路由关系；

当存在多个下一跳中继UE节点时，中继UE可优选下一跳中继UE节点：

-延时优先：选择最早收到响应发现信号的对应的中继UE作为下一跳中继UE；或

-无线信道质量优先：中继UE自多个中继UE收到响应发现信号，选择其中无线信道质量最好的中继UE作为下一跳中继UE。

上述远端UE和对端远端UE的路由配置生成还可以包括以下之一：

(1)一个中间中继UE与一个或多个上一跳中继UE建立中继旁链路连接，转发自任一上一跳中继UE转发的数据；

(2)一个中间中继UE与一个或多个下一跳中继UE建立中继旁链路连接，将数据转发给一个或多个下一跳中继UE；

本申请实施例提供的远端终端的识别符的分配方法，执行主体可以为远端终端的识别符的分配装置。本申请实施例中以远端终端的识别符的分配装置执行远端终端的识别符的分配方法为例，说明本申请实施例提供的远端终端的识别符的分配装置。

图7示出本申请实施例提供的远端终端的识别符的分配装置的一种结构示意图，该装置可以应用于第一中继终端，如图7所示，该装置700主要包括第一接收模块701和第一分配模块702。

在本申请实施例中，第一接收模块701，用于接收第一远端终端发送的第一消息；第一分配模块702，用于联合至少一个第一目标终端，为所述第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为除所述第一中继终端和所述第一远端终端之外的终端。

在一个可能的实现方式中，第一分配模块702联合至少一个第一目标终端，为所述第一远端终端分配第一目标识别符，包括：

在所述第一消息中添加至少一个第一候选识别符后，转发携带所述至少一个第一候选识别符的所述第一消息；

端接收所述至少一个第一目标终端中一个或多个所述第一目标终端返回的第一响应消息，其中，所述第一响应消息中携带有第一指示信息，所述第一指示信息指示所述至少一个第一目标终端确定的所述至少一个第一候选识别符中可用的至少一个第二候选识别符，所述至少一个第一目标终端包括以下至少之一：至少一个第二中继终端、第二远端终端，所述第二中继终端包括所述第一远端终端与所述第二远端终端之间的除所述第一中继终端之外的中继终端，所述第二远端终端为所述第一远端终端的通信对端；

根据所述至少一个第二候选识别符为所述第一远端终端分配第一目标识别符。

第一识别符信息，所述第一识别符信息中包括所述至少一个第二候选识别符；

第二识别符信息，所述第二识别符信息中包括所述至少一个第一候选识别符和标记信息，所述标记信息用于标识所述至少一个第一候选识别符中是否可用的识别符。

在一个可能的实现方式中，第一分配模块702根据所述至少一个第二候选识别符为所述第一远端终端分配第一目标识别符，包括：

从所述至少一个第二候选识别符中选择一个可用的识别符分配给所述第一远端终端的第一目标识别符；

向所述第一远端终端转发所述第一响应消息，在所述第一响应消息中指示分配给所述第一远端终端的第一目标识别符。

在一个可能的实现方式中，所述第一分配模块702还用于从所述第一消息中获取所述至少一个第一候选识别符。

所述第一中继终端向所述第一远端终端转发所述第一响应消息；

所述第一中继终端接收所述第一远端终端发送的报告，其中，所述报告中携带有所述至少一个第二候选识别符中的一个识别符；

所述第一中继终端确定所述报告中携带的所述识别符作为分配给所述第一远端终端的第一目标识别符。

在一个可能的实现方式中，第一分配模块702还用于在所述第一响应消息中未携带有所述第一指示信息，或者，所述第一响应消息中携带的所述第一指示信息指示所述至少一个第一候选识别符均不可用的情况下，所述第一中继终端在所述第一消息中添加至少一个第三候选识别符后，转发携带所述至少一个第三候选识别符的所述第一消息，其中，所述至少一个第三候选识别符与所述至少一个第一候选识别符不相同。

在一个可能的实现方式中，所述第一响应消息中还携带有所述第二远端终端的识别符。

在一个可能的实现方式中，第一分配模块702还用于在所述第一消息中添加所述第一中继终端的识别符。

在一个可能的实现方式中，所述第一响应消息中还携带有第一目标中继终端的识别符，所述第一目标中继终端为所述第二远端终端的接入中继终端。

在一个可能的实现方式中，第一分配模块702还用于在所述第一消息中添加所述第一消息的延时信息，其中，所述延时信息包括以下至少之一：所述第一消息被转发的次数、所述第一消息经历的跳数、所述第一消息经历的时延信息。

向所述第一目标终端发送识别符分配请求，其中，所述识别符分配请求用于请求为所述第一远端终端分配识别符，所述第一目标终端为中继网络中用于分配识别符的终端；

接收所述第一目标终端返回的识别符分配响应消息，其中，所述识别符分配响应消息携带有所述第一目标终端为所述第一远端终端分配的第一目标识别符。

在一个可能的实现方式中，第一分配模块702还用于在所述第一消息中添加所述第一目标识别符后，转发携带所述第一目标识别符的所述第一消息。

在一个可能的实现方式中，所述识别符分配请求还用于请求为第二远端终端分配识别符，所述第二远端终端为所述第一远端终端的对端终端；所述识别符分配响应还携带有第二目标识别符，所述第二目标识别符为所述第一目标终端为所述第二远端终端分配的识别符；转发的所述第一消息中还携带有所述第二目标识别符。

在一个可能的实现方式中，第一分配模块702还用于接收所述第一消息的第一响应消息，其中，所述第一响应消息中携带有所述第二远端终端的第三目标识别符；在所述第三目标识别符与所述第二目标识别符不相同的情况下，通知所述第一目标终端释放所述第二目标识别符。

在一个可能的实现方式中，第一分配模块702还用于在释放与所述第一远端终端的中继旁链路之后，通知所述第一目标终端释放所述第一目标识别符。

在一个可能的实现方式中，第一分配模块702还用于接收第二消息或第二消息的第二响应消息，其中，所述第二消息或所述第二响应消息中携带有第三远端终端的第四目标识别符；在所述第四目标识别符与所述第一目标识别符相同的情况下，向所述第一目标终端上报目标指示，其中，所述目标指示用于指示分配给所述第一远端终端的第一目标识别符与分配给第三远端终端的第四目标识别符相同。

在一个可能的实现方式中，如图7所示，所述装置还包括：路由模块703用于：

接收来自第一终端转发的第三消息，其中，所述第一终端包括：中继终端或远端终端；

获取并保存所述第一终端的第一标识信息，其中，所述第一标识信息包括以下至少之一：所述第一终端的中继终端标识、所述第一终端的层2标识、所述第一终端的识别符、所述第一终端的路由路径标识信息；

获取并保存触发所述第三消息的第四远端终端的第二标识信息，其中，所述第二标识信息包括以下至少之一：所述第四远端终端的层2标识、所述第四远端终端的识别符。

在一个可能的实现方式中，路由模块703还用于在所述第一中继终端未曾转发所述第三消息的情况下，转发所述第三消息。

在一个可能的实现方式中，路由模块703还用于：

接收第三终端转发的第三响应消息；

获取并保存所述第三终端的第三标识信息，其中，所述第三标识信息包括以下至少之一：所述第三终端的中继终端标识、所述第三终端的层2标识、所述第三终端的识别符、所述第三终端的路由路径标识信息；

获取第四标识信息，其中，所述第四标识信息中包括以下至少之一：所述第四远端终端的第二标识信息、第五远端终端的第五标识信息，所述第五远端终端为所述第四远端终端的通信对端。

在一个可能的实现方式中，路由模块703还用于在确定保存有所述第四远端终端的第二标识信息的情况下，向所述第四远端终端转发所述第三响应消息。

在一个可能的实现方式中，路由模块703向所述第四远端终端转发所述第三响应消息，包括：

广播所述第三响应消息；或者，

向第二目标终端转发所述第三响应消息，其中，所述第二目标终端为向所述第一中继终端发送所述第三消息的终端。

在一个可能的实现方式中，路由模块703向第二目标终端转发所述第三响应消息，包括：

在所述第二目标终端为多个的情况下，向多个所述第二目标终端中的一个或多个转发所述第三响应消息。

在一个可能的实现方式中，路由模块703还用于建立所述第四远端终端与所述第五远端终端之间的路由关系，其中，所述路由关系包括：

所述下一跳标识，包括：第三目标终端的标识信息，其中，所述第三目标终端为向所述第一中继终端发送所述第三响应消息的中继终端。

在一个可能的实现方式中，在第三目标终端为多个的情况下，所述下一跳标识包括以下之一：

多个所述第三目标终端的标识信息；

多个所述第三目标终端中任一个所述第三目标终端的标识信息；

所述多个第三目标终端中对应目标信息最优的第三目标终端的标识信息；

其中，所述目标信息包括以下至少之一：延时信息、无线信道质量信息。

在一个可能的实现方式中，所述路由关系还包括：

上一跳标识与所述下一跳标识的第二对应关系，所述上一跳标识包括：所述第二目标终端的标识信息。

在一个可能的实现方式中，在第二目标终端为多个的情况下，所述上一跳标识包括以下之一：

多个所述第二目标终端的标识信息；

多个所述第二目标终端中任一个所述第二目标终端的标识信息；

所述多个第二目标终端中对应目标信息最优的第二目标终端的标识信息；

在一个可能的实现方式中，所述路由模块703还用于：

接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的标识信息；

查询所述路由关系，确定所述目的远端终端的标识信息与所述第五远端终端标识匹配；

将所述中继消息转发给所述下一跳标识对应的第三目标终端。

在一个可能的实现方式中，所述路由模块703还用于：

接收待转发的中继消息；

获取所述中继消息的发送端的标识信息；

查询所述路由关系，获取与所述发送端的标识信息匹配的所述上一跳标识信息；

将所述中继消息转发给与所述上一跳标识信息对应的下一跳标识信息对应的终端。

本申请实施例中的远端终端的识别符的分配装置可以是电子设备，例如具有操作系统的电子设备，也可以是电子设备中的部件，例如集成电路或芯片。该电子设备可以是终端，也可以为除终端之外的其他设备。示例性的，终端可以包括但不限于上述所列举的中继终端11的类型，其他设备可以为服务器、网络附属存储器(Network Attached Storage，NAS)等，本申请实施例不作具体限定。

本申请实施例提供的远端终端的识别符的分配装置能够实现图4至图6的方法实施例中第一中继终端实现的各个过程，并达到相同的技术效果，为避免重复，这里不再赘述。

图8示出本申请实施例提供的远端终端的识别符的分配装置的另一种结构示意图，该装置可以应用于上述的第一目标终端，如图8所示，该装置800主要包括第二接收模块801和第二分配模块802。

在本申请实施例中，第二接收模块801，用于接收第一消息，其中，所述第一消息指示为第一远端终端分配第一目标识别符。例如，第一消息可以为第一中继终端转发的消息，也可以为第一中继终端发送的识别符分配请求；第二分配模块802，用于与第一中继终端联合为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为所述第一中继终端和所述第一远端终端之外的终端。

在一个可能的实现方式中，第二接收模块801接收第一消息包括：接收第一消息，其中，所述第一消息中包括候选识别符信息，所述候选识别符信息中包括至少一个第一候选识别符，所述第一消息由所述第一中继终端转发，或者由所述第一中继终端经由中间中继终端转发，所述第一目标终端包括：中间中继终端和/或第二远端终端的接入中继终端，所述中间中继终端为除所述第一中继终端和第二远端终端的接入中继终端之外的中继终端，所述第二远端终端为所述第一远端终端的通信对端；第二分配模块802与第一中继终端联合为第一远端终端分配第一目标识别符，包括：修改所述候选识别符信息，其中，修改所述候选识别符信息包括以下之一：删除所述候选识别符信息中的不可用的识别符；在所述候选识别符信息中增加是否可用的标记信息；转发修改所述候选识别符信息后的所述第一消息。

在一个可能的实现方式中，第二接收模块801接收第一消息包括：接收所述第一消息，其中，所述第一目标终端还包括：所述第二远端终端；第二分配模块802与第一中继终端联合为第一远端终端分配第一目标识别符，包括：修改所述第一发现信息中携带的候选识别符信息，其中，修改所述候选识别符信息包括以下之一：删除所述候选识别符信息中的不可用的识别符；在所述候选识别符信息中增加是否可用的标记信息；发送响应所述第一消息的第一响应消息，其中，所述第一响应消息中携带有修改后的所述候选识别符信息。

在一个可能的实现方式中，第二分配模块802还用于：

在所述第一目标终端还未分配有识别符的情况下，将所述第一发现信息中携带的候选识别符信息中的第三目标识别符分配给所述第二远端终端；或者，

在接收到所述第一响应消息后，将所述第一响应发现信息中携带的候选识别符信息中的第三目标识别符分配给所述第二远端终端，并在修改所述第一响应发现信息携带的候选识别符信息后，转发所述第一响应发现信息。

在一个可能的实现方式中，第二分配模块802还用于将所述第二远端终端的第三目标识别符添加到所述第一响应消息中；或者，

在将所述第二远端的第三目标识别符添加到所述第一响应消息中；所述第二远端终端的接入中继终端将自身的识别符添加到所述第一响应消息中。

在一个可能的实现方式中，第二接收模块801接收第一消息包括：接收所述第一中继终端发送的识别符分配请求，其中，所述识别符分配请求用于请求为所述第一远端终端分配识别符，所述第一目标终端为中继网络中用于分配识别符的终端；第二分配模块802与第一中继终端联合为第一远端终端分配第一目标识别，包括：向所述第一中继终端返回识别符分配响应消息，其中，所述识别符分配响应携带有所述第一目标终端为所述第一远端终端分配的第一目标识别符。

在一个可能的实现方式中，所述识别符分配请求还用于请求为第二远端终端分配识别符，所述第二远端终端为所述第一远端终端的对端终端；所述识别符分配响应还携带有第二目标识别符，所述第二目标识别符为所述第一目标终端为所述第二远端终端分配的识别符。

在一个可能的实现方式中，第二接收模块801还用于接收所述第一中继终端发送的第一通知，其中，所述第一通知用于通知所述第一目标终端释放所述第二目标识别符。

在一个可能的实现方式中，第二接收模块801还用于接收所述第一中继终端发送的第二通知，其中，所述第二通知用于通知所述第一目标终端释放所述第一目标识别符。

在一个可能的实现方式中第二接收模块801还用于接收所述第一中继终端上报的第一目标指示，其中，所述第一目标指示用于指示分配给所述第一远端终端的第一目标识别符与分配给第三远端终端的第四目标识别符相同；第二分配模块802还用于向所述第一中继终端发送第二目标指示，其中，所述第二目标指示用于指示重新为所述第一远端终端分配的第一目标识别符；或者，所述第一目标终端向所述第三远端终端的接入中继终端发送第三目标指示，其中，所述第三目标指示用于指示重新为所述第三远端终端分配的第三目标识别符。

本申请实施例中的远端终端的识别符的分配装置可以是电子设备，例如具有操作系统的电子设备，也可以是电子设备中的部件，例如集成电路或芯片。该电子设备可以是终端，也可以为除终端之外的其他设备。示例性的，终端可以包括但不限于上述所列举的中继终端11或远端终端13的类型，其他设备可以为服务器、网络附属存储器(Network AttachedStorage，NAS)等，本申请实施例不作具体限定。

本申请实施例提供的远端终端的识别符的分配装置能够实现图4至图6的方法实施例中第一目标终端实现的各个过程，并达到相同的技术效果，为避免重复，这里不再赘述。

图9示出本申请实施例提供的中继路由方法的一种流程示意图，如图9所示，该方法900可以包括以下步骤。

S910，第一中继终端接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的第一目标标识信息，所述第一目标标识信息包括以下至少之一：层2标识、识别符；

S912，所述第一中继终端查询保存的路由关系，获取与所述第一目标标识信息匹配的目标路由关系；

其中，所述路由关系可以采用方法400中所描述的方案建立，具体可以参见方法400中的描述，在此不再赘述。

S914，所述第一中继终端将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，其中，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

例如，在图6中，接入中继UE在接收到远端UE发送的中继消息后，从中继消息的消息头中获取该中继消息的目的远端终端的第一目标标识信息，即对端远端UE的标识信息，查询保存的路由关系，可以获取目的远端标识为对端远端UE的标识信息的目标路由关系，从目标路由关系中获取下一跳标识为中继UE2的标识信息，则将中继消息转发给中继UE2。

在一个可能的实现方式中，所述中继消息中还可以携带有目标路由路径标识信息；所述第一中继终端将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，可以包括：所述第一中继终端将所述中继消息转发给所述下一跳标识中路径路由标识信息与所述目标路由路径标识信息匹配的终端。

例如，在图6中，接入中继UE在获取到源远端终端标识为远端UE的标识信息的路由关系，该路由关系中，接入中继UE的下一跳包括中继UE2和中继UE4，接入中继UE可以将该路由关系发送给远端UE，远端UE在发送中继消息时，可以在中继消息中指示目的远端终端的标识信息和目标路径路由标识信息(在此假设为UE4的路径路由标识信息)，则接入中继UE在接收到该中继消息后，从中继消息的消息头中获取该中继消息的目的远端终端的第一目标标识信息(即对端远端UE的标识信息)和目标路径路由标识信息，查询保存的路由关系，可以获取目的远端标识为对端远端UE的标识信息的目标路由关系，从目标路由关系中获取下一跳标识中路径路由标识信息为目标路径路由标识信息的中继终端，即中继UE4，则将中继消息转发给中继UE4。

通过本申请实施例提供的技术方案，可以根据U2U网络内部的识别符进行中继路由。

图10示出本申请实施例提供的中继路由方法的另一种流程示意图，如图10所示，该方法1000可以包括以下步骤。

S1010，第一中继终端接收待转发的第一中继消息；

S1012，所述第一中继终端获取所述第一中继消息的发送端的标识信息，所述发送端的标识信息包括以下至少之一：所述发送端的中继终端标识、所述发送端的层2标识、所述发送端的识别符；

S1014，所述第一中继终端查询保存的路由关系，获取与所述发送端的标识信息匹配的目标路由关系；

S1016，所述第一中继终端将所述第一中继消息转发给与所述目标路由关系中的下一跳标识信息对应的终端，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

例如，在图6中，中继UE2在接收到接入中继UE转发的中继消息后，获取该中继消息的发送端即接入中继UE的标识信息，查询保存的路由关系，可以获取上一跳标识包括接入中继UE的标识信息的目标路由关系，从目标路由关系中获取下一跳标识即中继UE3的标识信息，则将中继消息转发给中继UE3。

在一个可能的实现方式中，第一中继终端还可以生成第二中继消息，然后获取所述目标路由关系中的上一跳标识信息；将所述第二中继消息发送给所述上一跳标识信息对应的终端。例如，第一中继终端在向下一跳发送中继消息可能失败，为了避免上一跳再向第一中继终端发送中继消息，第一中继终端可以生成一个第二中继消息，向上一跳发送该第二中继消息，该第二中继消息可以指示第一中继终端的下一跳故障，从而可以避免上一跳继续向第一中继终端发送在后续无法成功传输的中继消息。

图11示出本申请实施例提供的中继路由装置的一种结构示意图，如图11所示，该装置1100主要包括：

第三接收模块1101，用于接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的第一目标标识信息，所述第一目标标识信息包括以下至少之一：层2标识、识别符；

第一获取模块1102，用于查询保存的路由关系，获取与所述第一目标标识信息匹配的目标路由关系；

第一转发模块1103，用于将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，其中，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

图12示出本申请实施例提供的中继路由装置的另一种结构示意图，如图12所示，该装置1200主要包括：

第四接收模块1201，用于接收待转发的中继消息；

第二获取模块1202，用于获取所述中继消息的发送端的标识信息，所述发送端的标识信息包括以下至少之一：所述发送端的中继终端标识、所述发送端的层2标识、所述发送端的识别符；

所述第二获取模块1202，还用于查询保存的路由关系，获取与所述发送端的标识信息匹配的目标路由关系；

第二转发模块1203，用于将所述中继消息转发给与所述目标路由关系中的下一跳标识信息对应的终端，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

可选的，如图13所示，本申请实施例还提供一种通信设备1300，包括处理器1301和存储器1302，存储器1302上存储有可在所述处理器1301上运行的程序或指令，例如，该通信设备1300为终端时，该程序或指令被处理器1301执行时实现上述远端终端识别符的分配方法400或上述远端终端识别符的分配方法500或上述中继路由方法900或上述中继路由方法1000实施例的各个步骤，且能达到相同的技术效果,为避免重复，这里不再赘述。

本申请实施例还提供一种终端，包括处理器和通信接口，处理器用于实现上述远端终端识别符的分配方法400或上述远端终端识别符的分配方法500或上述中继路由方法900或上述中继路由方法1000实施例的各个步骤，通信接口用于与外部设备进行通信。该终端实施例与上述终端侧方法实施例对应，上述方法实施例的各个实施过程和实现方式均可适用于该终端实施例中，且能达到相同的技术效果。具体地，图14为实现本申请实施例的一种终端的硬件结构示意图。

该终端1400包括但不限于：射频单元1401、网络模块1402、音频输出单元1403、输入单元1404、传感器1405、显示单元1406、用户输入单元1407、接口单元1408、存储器1409、以及处理器1410等部件。

本领域技术人员可以理解，终端1400还可以包括给各个部件供电的电源(比如电池)，电源可以通过电源管理系统与处理器1410逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图14中示出的终端结构并不构成对终端的限定，终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，在此不再赘述。

应理解的是，本申请实施例中，输入单元1404可以包括图形处理器(GraphicsProcessing Unit，GPU)14041和麦克风14042，图形处理器14041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。显示单元1406可包括显示面板14061，可以采用液晶显示器、有机发光二极管等形式来配置显示面板14061。用户输入单元1407包括触控面板14071以及其他输入设备14072。触控面板14071，也称为触摸屏。触控面板14071可包括触摸检测装置和触摸控制器两个部分。其他输入设备14072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。

本申请实施例中，射频单元1401将来自网络侧设备的下行数据接收后，给处理器1410处理；另外，将上行的数据发送给网络侧设备。通常，射频单元1401包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。

存储器1409可用于存储软件程序或指令以及各种数据。存储器1409可主要包括存储程序或指令区和存储数据区，其中，存储程序或指令区可存储操作系统、至少一个功能所需的应用程序或指令(比如声音播放功能、图像播放功能等)等。此外，存储器1409可以包括高速随机存取存储器，还可以包括非易失性存储器，其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。

处理器1410可包括一个或多个处理单元；可选的，处理器1410可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序或指令等，调制解调处理器主要处理无线通信，如基带处理器。可以理解的是，上述调制解调处理器也可以不集成到处理器1410中。

其中，射频单元1401，用于接收第一远端终端发送的第一消息；处理器1010，用于联合至少一个第一目标终端，为所述第一远端终端分配第一目标识别符，所述第一目标终端为所述第一中继终端和所述第一远端终端之外的终端。

或者，处理器1410，用于与第一中继终端联合为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端。

或者，射频单元1401，用于接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的第一目标标识信息，所述第一目标标识信息包括以下至少之一：层2标识、识别符；处理器1410，用于查询保存的路由关系，获取与所述第一目标标识信息匹配的目标路由关系；射频单元1401，还用于将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，其中，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

或者，射频单元1401，用于接收待转发的第一中继消息；处理器1410，用于获取所述第一中继消息的发送端的标识信息，所述发送端的标识信息包括以下至少之一：所述发送端的中继终端标识、所述发送端的层2标识、所述发送端的识别符；查询保存的路由关系，获取与所述发送端的标识信息匹配的目标路由关系；射频单元1401，还用于将所述第一中继消息转发给与所述目标路由关系中的下一跳标识信息对应的终端，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

本申请实施例还提供一种可读存储介质，所述可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述远端终端识别符的分配方法400实施例的各个过程，或者实现上述远端终端识别符的分配方法500实施例的各个过程，或者实现上述中继路由方法900实施例的各个过程，或者实现上述中继路由方法1000实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

其中，所述处理器为上述实施例中所述的终端中的处理器。所述可读存储介质，包括计算机可读存储介质，如计算机只读存储器ROM、随机存取存储器RAM、磁碟或者光盘等。

本申请实施例另提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，上述远端终端识别符的分配方法400实施例的各个过程，或者实现上述远端终端识别符的分配方法500实施例的各个过程，或者实现上述中继路由方法900实施例的各个过程，或者实现上述中继路由方法1000实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

应理解，本申请实施例提到的芯片还可以称为系统级芯片，系统芯片，芯片系统或片上系统芯片等。

本申请实施例另提供了一种计算机程序/程序产品，所述计算机程序/程序产品被存储在存储介质中，所述计算机程序/程序产品被至少一个处理器执行以上述远端终端识别符的分配方法400实施例的各个过程，或者实现上述远端终端识别符的分配方法500实施例的各个过程，或者实现上述中继路由方法900实施例的各个过程，或者实现上述中继路由方法1000实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本申请各个实施例所述的方法。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims

1.一种远端终端的识别符的分配方法，其特征在于，包括：

第一中继终端联合至少一个第一目标终端，为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为除所述第一中继终端和所述第一远端终端之外的终端。

2.根据权利要求1所述的方法，其特征在于，所述第一中继终端联合至少一个第一目标终端，为所述第一远端终端分配第一目标识别符，包括：

所述第一中继终端接收所述第一远端终端发送的第一消息；

所述第一中继终端在所述第一消息中添加至少一个第一候选识别符后，转发携带所述至少一个第一候选识别符的所述第一消息；

所述第一中继终端接收所述至少一个第一目标终端中一个或多个所述第一目标终端返回的第一响应消息，其中，所述第一响应消息中携带有第一指示信息，所述第一指示信息指示所述至少一个第一目标终端确定的所述至少一个第一候选识别符中可用的至少一个第二候选识别符，所述至少一个第一目标终端包括以下至少之一：至少一个第二中继终端、第二远端终端，所述第二中继终端包括所述第一远端终端与所述第二远端终端之间的除所述第一中继终端之外的中继终端，所述第二远端终端为所述第一远端终端的通信对端；

所述第一中继终端根据所述至少一个第二候选识别符为所述第一远端终端分配第一目标识别符。

3.根据权利要求2所述的方法，其特征在于，所述第一指示信息包括以下之一：

第二识别符信息，所述第二识别符信息中包括所述至少一个第一候选识别符和标记信息，所述标记信息用于标识所述至少一个第一候选识别符中的第一候选识别符是否可用。

4.根据权利要求3所述的方法，其特征在于，所述第一中继终端根据所述至少一个第二候选识别符为所述第一远端终端分配第一目标识别符，包括：

所述第一中继终端从所述至少一个第二候选识别符中选择一个可用的识别符作为第一目标识别符分配给所述第一远端终端；

所述第一中继终端向所述第一远端终端转发所述第一响应消息，在所述第一响应消息中指示分配给所述第一远端终端的第一目标识别符。

5.根据权利要求2所述的方法，其特征在于，在所述第一中继终端转发携带所述至少一个第一候选识别符的所述第一消息之前，所述方法还包括：

所述第一中继终端从所述第一消息中获取所述至少一个第一候选识别符。

6.根据权利要求5所述的方法，其特征在于，所述第一中继终端根据所述至少一个第二候选识别符为所述第一远端终端分配第一目标识别符，包括：

7.根据权利要求2所述的方法，其特征在于，在所述第一中继终端接收所述至少一个第一目标终端中一个或多个所述第一目标终端返回的第一响应消息之后，所述方法还包括：

在所述第一响应消息中未携带有所述第一指示信息，或者，所述第一响应消息中携带的所述第一指示信息指示所述至少一个第一候选识别符均不可用的情况下，所述第一中继终端在所述第一消息中添加至少一个第三候选识别符后，转发携带所述至少一个第三候选识别符的所述第一消息，其中，所述至少一个第三候选识别符与所述至少一个第一候选识别符不相同。

8.根据权利要求2所述的方法，其特征在于，所述第一响应消息中还携带有所述第二远端终端的识别符。

9.根据权利要求2所述的方法，其特征在于，在所述第一中继终端转发所述第一消息之前，所述方法还包括：所述第一中继终端在所述第一消息中添加所述第一中继终端的识别符。

10.根据权利要求2所述的方法，其特征在于，所述第一响应消息中还携带有第一目标中继终端的识别符，所述第一目标中继终端为所述第二远端终端的接入中继终端。

11.根据权利要求2至10任一项所述的方法，其特征在于，在所述第一中继终端转发所述第一消息之前，所述方法还包括：所述第一中继终端在所述第一消息中添加所述第一消息的延时信息，其中，所述延时信息包括以下至少之一：所述第一消息被转发的次数、所述第一消息经历的跳数、所述第一消息经历的时延信息。

12.根据权利要求1所述的方法，其特征在于，所述第一中继终端联合至少一个第一目标终端，为所述第一远端终端分配第一目标识别符，包括：

所述第一中继终端向所述第一目标终端发送识别符分配请求，其中，所述识别符分配请求用于请求为所述第一远端终端分配识别符；

所述第一中继终端接收所述第一目标终端返回的识别符分配响应消息，其中，所述识别符分配响应消息携带有所述第一目标终端为所述第一远端终端分配的第一目标识别符。

13.根据权利要求12所述的方法，其特征在于，在所述第一中继终端接收所述第一目标终端返回的识别符分配响应之后，所述方法还包括：

所述第一中继终端在所述第一消息中添加所述第一目标识别符后，转发携带所述第一目标识别符的所述第一消息。

14.根据权利要求13所述的方法，其特征在于，

所述识别符分配请求还用于请求为第二远端终端分配识别符，所述第二远端终端为所述第一远端终端的对端终端；

所述识别符分配响应还携带有第二目标识别符，所述第二目标识别符为所述第一目标终端为所述第二远端终端分配的识别符；

所述第一中继终端转发的所述第一消息中还携带有所述第二目标识别符。

15.根据权利要求14所述的方法，其特征在于，在所述第一中继终端转发所述第一消息之后，所述方法还包括：

所述第一中继终端接收所述第一消息的第一响应消息，其中，所述第一响应消息中携带有所述第二远端终端的第三目标识别符；

在所述第三目标识别符与所述第二目标识别符不相同的情况下，所述第一中继终端通知所述第一目标终端释放所述第二目标识别符。

16.根据权利要求12所述的方法，其特征在于，在所述第一中继终端接收所述第一目标终端返回的识别符分配响应消息之后，所述方法还包括：

所述第一中继终端释放与所述第一远端终端的中继旁链路之后，所述第一中继终端通知所述第一目标终端释放所述第一目标识别符。

17.根据权利要求12所述的方法，其特征在于，在所述第一中继终端接收所述第一目标终端返回的识别符分配响应消息之后，所述方法还包括：

所述第一中继终端接收第二消息或第二消息的第二响应消息，其中，所述第二消息或所述第二响应消息中携带有第三远端终端的第四目标识别符；

在所述第四目标识别符与所述第一目标识别符相同的情况下，所述第一中继终端向所述第一目标终端上报目标指示，其中，所述目标指示用于指示分配给所述第一远端终端的第一目标识别符与分配给第三远端终端的第四目标识别符相同。

18.根据权利要求1至17任一项所述的方法，其特征在于，所述方法还包括：

所述第一中继终端接收来自第一终端转发的第三消息，其中，所述第一终端包括：中继终端或远端终端；

所述第一中继终端获取并保存所述第一终端的第一标识信息，其中，所述第一标识信息包括以下至少之一：所述第一终端的中继终端标识、所述第一终端的层2标识、所述第一终端的识别符、所述第一终端的路由路径标识信息；

所述第一中继终端获取并保存触发所述第三消息的第四远端终端的第二标识信息，其中，所述第二标识信息包括以下至少之一：所述第四远端终端的层2标识、所述第四远端终端的识别符。

19.根据权利要求18所述的方法，其特征在于，在所述第一中继终端获取并保存触发所述第三消息的第四远端终端的第二标识信息之后，所述方法还包括：

在所述第一中继终端未曾转发所述第三发现消息的情况下，所述第一中继终端转发所述第三消息。

20.根据权利要求18所述的方法，其特征在于，在所述第一中继终端转发所述第三消息之后，所述方法还包括：

所述第一中继终端接收第三终端转发的第三响应消息；

所述第一中继终端获取并保存所述第三终端的第三标识信息，其中，所述第三标识信息包括以下至少之一：所述第三终端的中继终端标识、所述第三终端的层2标识、所述第三终端的识别符、所述第三终端的路由路径标识信息；

所述第一中继终端获取第四标识信息，其中，所述第四标识信息中包括以下至少之一：所述第四远端终端的第二标识信息、第五远端终端的第五标识信息，所述第五远端终端为所述第四远端终端的通信对端。

21.根据权利要求20所述的方法，其特征在于，在所述第一中继终端获取所述第四标识信息之后，所述方法还包括：

在确定保存有所述第四远端终端的第二标识信息的情况下，所述第一中继终端向所述第四远端终端转发所述第三响应消息。

22.根据权利要求21所述的方法，其特征在于，所述第一中继终端向所述第四远端终端转发所述第三响应消息，包括：

所述第一中继终端广播所述第三响应消息；或者，

所述第一中继终端向第二目标终端转发所述第三响应消息，其中，所述第二目标终端为向所述第一中继终端发送所述第三消息的终端。

23.根据权利要求22所述的方法，其特征在于，所述第一中继终端向第二目标终端转发所述第三响应消息，包括：

在所述第二目标终端为多个的情况下，所述第一中继终端向多个所述第二目标终端中的一个或多个转发所述第三响应消息。

24.根据权利要求22所述的方法，其特征在于，在所述第一中继终端获取所述第四标识信息之后，所述方法还包括：

所述第一中继终端建立所述第四远端终端与所述第五远端终端之间的路由关系，其中，所述路由关系包括：

25.根据权利要求24所述的方法，其特征在于，在向所述第一中继终端发送所述第三响应消息的第三目标终端为多个的情况下，所述下一跳标识包括以下之一：

多个所述第三目标终端的标识信息；

26.根据权利要求24或25所述的方法，其特征在于，所述路由关系还包括：

所述第一中继终端的上一跳标识与所述第一中继终端的下一跳标识的第二对应关系，所述上一跳标识包括：所述第二目标终端的标识信息。

27.根据权利要求26所述的方法，其特征在于，在向所述第一中继终端发送所述第三消息的第二目标终端为多个的情况下，所述上一跳标识包括以下之一：

多个所述第二目标终端的标识信息；

28.根据权利要求24至27任一项所述的方法，其特征在于，在所述第一中继终端建立所述第四远端终端与所述第五远端终端之间的路由关系之后，所述方法还包括：

所述第一中继终端接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的标识信息；

所述第一中继终端查询所述路由关系，确定所述目的远端终端的标识信息与所述第五远端终端标识匹配；

所述第一中继终端将所述中继消息转发给所述下一跳标识对应的第三目标终端。

29.根据权利要求24至27任一项所述的方法，其特征在于，在所述第一中继终端建立所述第四远端终端与所述第五远端终端之间的路由关系之后，所述方法还包括：

所述第一中继终端接收待转发的中继消息；

所述第一中继终端获取所述中继消息的发送端的标识信息；

所述第一中继终端查询所述路由关系，获取与所述发送端的标识信息匹配的所述上一跳标识信息；

所述第一中继终端将所述中继消息转发给与所述上一跳标识信息对应的下一跳标识信息对应的终端。

30.一种远端终端的识别符的分配方法，其特征在于，包括：

第一目标终端与第一中继终端联合为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为所述第一中继终端和所述第一远端终端之外的终端。

31.根据权利要求30所述的方法，其特征在于，第一目标终端与第一中继终端联合为第一远端终端分配第一目标识别符，包括：

所述第一目标终端接收第一消息，其中，所述第一消息中包括候选识别符信息，所述候选识别符信息中包括至少一个第一候选识别符，所述第一消息由所述第一中继终端转发，或者由所述第一中继终端经由中间中继终端转发，所述第一目标终端包括：中间中继终端和/或第二远端终端的接入中继终端，所述中间中继终端为除所述第一中继终端和第二远端终端的接入中继终端之外的中继终端，所述第二远端终端为所述第一远端终端的通信对端；

所述第一目标终端修改所述候选识别符信息，其中，修改所述候选识别符信息包括以下之一：删除所述候选识别符信息中的不可用的识别符；在所述候选识别符信息中增加是否可用的标记信息；

所述第一目标终端转发修改所述候选识别符信息后的所述第一消息。

32.根据权利要求31所述的方法，其特征在于，第一目标终端与第一中继终端联合为第一远端终端分配第一目标识别符，包括：

所述第一目标终端接收所述第一消息，其中，所述第一目标终端还包括：所述第二远端终端；

所述第一目标终端修改所述第一发现信息中携带的候选识别符信息，其中，修改所述候选识别符信息包括以下之一：删除所述候选识别符信息中的不可用的识别符；在所述候选识别符信息中增加是否可用的标记信息；

所述第一目标终端发送响应所述第一消息的第一响应消息，其中，所述第一响应消息中携带有修改后的所述候选识别符信息。

33.根据权利要求32所述的方法，其特征在于，在所述第一目标终端接收所述第一消息之后，所述方法还包括：

在所述第一目标终端还未分配有识别符的情况下，所述第二远端终端将所述第一发现信息中携带的候选识别符信息中的第三目标识别符分配给所述第二远端终端；或者，

所述第二远端终端的接入中继终端在接收到所述第一响应消息后，将所述第一响应发现信息中携带的候选识别符信息中的第三目标识别符分配给所述第二远端终端，并在修改所述第一响应发现信息携带的候选识别符信息后，转发所述第一响应发现信息。

34.根据权利要求32或33所述的方法，其特征在于，

在所述第二远端终端发送响应所述第一消息的第一响应消息之前，所述方法还包括：所述第二远端终端将所述第二远端终端的第三目标识别符添加到所述第一响应消息中；或者，

在所述第二远端终端的接入中继终端转发所述第一响应消息之前，所述方法还包括以下至少一项：所述第二远端终端的接入中继终端将所述第二远端的第三目标识别符添加到所述第一响应消息中；所述第二远端终端的接入中继终端将自身的识别符添加到所述第一响应消息中。

35.根据权利要求30所述的方法，其特征在于，所述第一目标终端与第一中继终端联合为第一远端终端分配第一目标识别，包括：

所述第一目标终端接收所述第一中继终端发送的识别符分配请求，其中，所述识别符分配请求用于请求为所述第一远端终端分配识别符，所述第一目标终端为中继网络中用于分配识别符的终端；

所述第一目标终端向所述第一中继终端返回识别符分配响应消息，其中，所述识别符分配响应携带有所述第一目标终端为所述第一远端终端分配的第一目标识别符。

36.根据权利要求35所述的方法，其特征在于，

所述识别符分配响应还携带有第二目标识别符，所述第二目标识别符为所述第一目标终端为所述第二远端终端分配的识别符。

37.根据权利要求36所述的方法，其特征在于，在所述第一目标终端向所述第一中继终端返回识别符分配响应之后，所述方法还包括：

所述第一目标终端接收所述第一中继终端发送的第一通知，其中，所述第一通知用于通知所述第一目标终端释放所述第二目标识别符。

38.根据权利要求35所述的方法，其特征在于，在所述第一目标终端向所述第一中继终端返回识别符分配响应消息之后，所述方法还包括：

所述第一目标终端接收所述第一中继终端发送的第二通知，其中，所述第二通知用于通知所述第一目标终端释放所述第一目标识别符。

39.根据权利要求35所述的方法，其特征在于，在所述第一目标终端向所述第一中继终端返回识别符分配响应消息之后，所述方法还包括：

40.一种中继路由方法，其特征在于，包括：

第一中继终端接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的第一目标标识信息，所述第一目标标识信息包括以下至少之一：层2标识、识别符；

所述第一中继终端查询保存的路由关系，获取与所述第一目标标识信息匹配的目标路由关系；

所述第一中继终端将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，其中，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

41.根据权利要求40所述的方法，其特征在于，

所述中继消息中还携带有目标路由路径标识信息；

所述第一中继终端将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，包括：所述第一中继终端将所述中继消息转发给所述下一跳标识中路径路由标识信息与所述目标路由路径标识信息匹配的终端。

42.一种中继路由方法，其特征在于，包括：

第一中继终端接收待转发的第一中继消息；

所述第一中继终端获取所述第一中继消息的发送端的标识信息，所述发送端的标识信息包括以下至少之一：所述发送端的中继终端标识、所述发送端的层2标识、所述发送端的识别符；

所述第一中继终端查询保存的路由关系，获取与所述发送端的标识信息匹配的目标路由关系；

所述第一中继终端将所述第一中继消息转发给与所述目标路由关系中的下一跳标识信息对应的终端，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

43.根据权利要求42所述的方法，其特征在于，所述方法还包括：

所述第一中继终端生成第二中继消息；

所述第一中继终端获取所述目标路由关系中的上一跳标识信息；

所述第一中继终端将所述第二中继消息发送给所述上一跳标识信息对应的终端。

44.一种远端终端的识别符的分配装置，应用于第一中继终端，其特征在于，所述装置包括：

第一接收模块，接收第一远端终端发送的第一消息；

第一分配模块，用于联合至少一个第一目标终端，为所述第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为除所述第一中继终端和所述第一远端终端之外的终端。

45.一种远端终端识别符的分配装置，应用于第一目标终端，其特征在于，所述装置包括：

第二接收模块，用于接收第一消息，其中，所述第一消息指示为第一远端终端分配第一目标识别符；

第二分配模块，用于与第一中继终端联合为第一远端终端分配第一目标识别符，其中，所述第一中继终端为所述第一远端终端的接入中继终端，所述第一目标终端为所述第一中继终端和所述第一远端终端之外的终端。

46.一种中继路由装置，其特征在于，包括：

第三接收模块，用于接收待转发的中继消息，其中，所述中继消息中携带有所述中继消息的目的远端终端的第一目标标识信息，所述第一目标标识信息包括以下至少之一：层2标识、识别符；

第一获取模块，用于查询保存的路由关系，获取与所述第一目标标识信息匹配的目标路由关系；

第一转发模块，用于将所述中继消息转发给所述目标路由关系中记录的下一跳标识对应的终端，其中，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

47.一种中继路由装置，其特征在于，包括：

第四接收模块，用于接收待转发的第一中继消息；

第二获取模块，用于获取所述第一中继消息的发送端的标识信息，所述发送端的标识信息包括以下至少之一：所述发送端的中继终端标识、所述发送端的层2标识、所述发送端的识别符；

所述第二获取模块，还用于查询保存的路由关系，获取与所述发送端的标识信息匹配的目标路由关系；

第二转发模块，用于将所述第一中继消息转发给与所述目标路由关系中的下一跳标识信息对应的终端，所述下一跳标识包括以下至少之一：中继终端标识、层2标识、识别符、路由路径标识信息。

48.一种终端，其特征在于，包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1至29任一项所述远端终端的识别符的分配方法的步骤，或者实现如权利要求30至39任一项所述远端终端的识别符的分配方法的步骤，或者实现如权利要求40至41任一项所述中继路由方法的步骤，或者实现如权利要求42至43任一项所述中继路由方法的步骤。

49.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1至29任一项所述远端终端的识别符的分配方法的步骤，或者实现如权利要求30至39任一项所述远端终端的识别符的分配方法的步骤，或者实现如权利要求40至41任一项所述中继路由方法的步骤，或者实现如权利要求42至43任一项所述中继路由方法的步骤。