一种路径选择方法及装置与流程

本发明涉及通信技术领域，尤其涉及一种路径选择方法及装置。

背景技术：

在现有增强的长期演进(Long Term Evolution-Advanced，LTE-A)系统中，引入了中继(Relay)技术，主要用于提高小区边缘的吞吐量、扩大网络覆盖、提供群移动服务等。中继节点(Relay Node，RN)以无线的方式与施主节点相连，并经过施主节点连到核心网。RN与施主节点之间的无线链路称为回程链路(Backhaul link)，施主节点与其服务的UE之间以及RN与其服务的UE之间的无线链路称为接入链路(Access link)。在LTE-A系统中，RN的施主节点是宏基站(DeNB)。

在上述RN到宏基站之间的回程路径中，RN和宏基站之间是单跳，且同一时刻服务于一个RN的宏基站只能有一个。网络侧采用预配置或操作管理维护(Operation Administration and Maintenance，OAM)实体配置的方式为RN确定施主节点。在预配置的方式下，RN在开机前，由运营商为其预配置可以接入的小区信息，该信息存储在RN中。当RN开机进行小区搜索时，只在预配置的小区集合中进行小区选择，并选择信号质量最好的小区作为它的施主小区；在OAM配置方式下，RN开机后作为用户终端接入所选择的小区，当网络侧识别出其为RN后，通过OAM为其配置施主小区信息。RN获得施主小区信息后，接入选择的施主小区，由该施主小区为其提供回程服务。

在移动通信系统未来发展中，为了更好的满足用户需求，提升网络容量和吞吐量，必将会引入更多的低功率小覆盖的接入节点(以下称为小站)，即未来为超密集组网(UDN，ultra-dense network)。UDN中，组网灵活多变，例如 在分布式组网或者混合式组网中，接入点(Access Point，AP)部署灵活，通常是即插即用，无法实现运营商预配置；UDN中节点数量巨大，OAM需要配置的施主小区列表可能会非常大，这将会导致配置维护工作变得非常困难。并且，由于节点数量巨大，单跳的回程路径也已无法支持UDN中众多节点的回程需求。

综上，通过预配置或者OAM配置来提供单跳的回程路径的方式已无法满足UDN中灵活部署的小站的回程需求。

技术实现要素：

本发明实施例提供一种路径选择方法及装置，用以解决通过预配置或者OAM配置来提供单跳的回程路径的方式已无法满足UDN中灵活部署的小站的回程需求的问题。

本发明实施例提供的一种路径选择方法包括：

第一节点发送用于获取从第一节点到达目的节点的回程路径的路径请求消息；

所述第一节点基于接收的路径指示消息，确定至少一条回程路径。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，所述路径请求消息中包括所述第一节点的标识信息；或者，所述路径请求消息中包括所述第一节点的标识信息，以及以下信息中的一种或多种：

所述第一节点支持的频点和/或带宽；

所述第一节点的回程需求信息，所述回程需求信息包括对时延和/或吞吐量的需求信息；

所述第一节点的邻区测量结果。

可选地，第一节点发送用于获取从第一节点到达目的节点的回程路径的路径请求消息，包括：

第一节点向至少一个相邻的第二节点发送路径请求消息。

可选地，第一节点向至少一个相邻的第二节点发送路径请求消息，包括：

所述第一节点接入任一相邻的第二节点后，通过无线资源控制RRC消息向该第二节点发送路径请求消息；或者，

所述第一节点以广播形式向至少一个相邻的第二节点发送路径请求消息。

可选地，第一节点向至少一个相邻的第二节点发送路径请求消息，包括：

第一节点进行邻区测量，根据邻区测量结果选择至少一个第二节点；

所述第一节点向选择的至少一个第二节点发送路径请求消息。

可选地，所述路径指示消息为路径应答消息；

所述第一节点基于接收的路径指示消息，确定至少一条回程路径，包括：

所述第一节点基于目的节点和/或已拥有到达目的节点的回程路径的节点发送的路径应答消息，选择至少一条回程路径，所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，所述第一节点基于路径应答消息，选择至少一条回程路径之后，还包括：

所述第一节点向选择的回程路径中的节点发送路径确认消息；所述路径确认消息中包含选择的回程路径的路径信息。

可选地，所述第一节点基于路径应答消息，选择至少一条回程路径，包括：

当所述第一节点基于路径应答消息，确定存在满足回程需求的回程路径时，基于满足回程需求的每条回程路径的跳数，选择回程路径；和/或，

当所述第一节点基于路径应答消息，确定存在满足部分回程需求的回程路径时，基于满足部分回程需求的每条回程路径能够满足的回程需求大小，选择多条回程路径；所述回程需求包括对回程路径的吞吐量的需求。

可选地，所述路径指示消息为路径确认消息；

所述第一节点基于接收的路径指示消息，确定至少一条回程路径，包括：

所述第一节点接收集中控制节点发送的路径确认消息；所述路径确认消息 中包含集中控制节点选择的回程路径的路径信息。

可选地，所述回程路径的路径信息中包括回程路径中各节点的标识信息，或者，包括回程路径中各节点的标识信息以及每一跳回程链路的信息。

可选地，所述方法还包括：

若所述第一节点在发送路径请求消息后的预设时间长度内没有接收到路径指示消息，或者接收的路径指示消息中指示的回程路径的路径信息不满足所述第一节点的回程需求，则重新发送路径请求消息；和/或，

若所述第一节点在确定的回程路径上的丢包率大于预设门限值，则重新发送路径请求消息。

本发明另一实施例提供一种路径选择方法，包括：

第二节点接收相邻的第一节点发送的用于获取从第一节点到达目的节点的回程路径的路径请求消息；

所述第二节点基于所述路径请求消息，判断自身能否为所述第一节点提供回程服务。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，所述第二节点判断自身能否为所述第一节点提供回程服务，包括：

所述第二节点基于所述路径请求消息，以及以下信息中的一种或多种，判断自身是否能够为所述第一节点提供回程服务：

所述第二节点支持的频点和/或带宽；

指示所述第二节点的接入链路特性的信息；

指示所述第二节点的回程链路特性的信息。

可选地，若所述第二节点是所述目的节点，或者所述第二节点拥有到达所述目的节点的回程路径，则所述第二节点确定自身能够为所述第一节点提供回程服务之后，还包括：

所述第二节点向所述第一节点或者集中控制节点发送路径应答消息；所述 路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，所述回程路径的路径信息中包括回程路径中各节点的标识信息；或者，所述回程路径的路径信息中包括回程路径中各节点的标识信息以及每一跳回程链路的信息。

可选地，若所述第二节点不是所述目的节点、且没有到达所述目的节点的回程路径，则所述第二节点确定自身能够为所述第一节点提供回程服务之后，还包括：

所述第二节点将自身的标识信息添加在所述路径请求消息的路径信息中，发送给至少一个相邻的节点；或者，所述第二节点将自身的标识信息和所述第二节点与所述第一节点之间的回程链路的信息添加在所述路径请求消息的路径信息中，发送给至少一个相邻的节点。

可选地，所述方法还包括：

所述第二节点在接收到所述第一节点或集中控制节点发送的路径确认消息后，确定需要为所述第一节点提供回程服务。

可选地，所述第二节点确定自身不能为所述第一节点提供回程服务之后，还包括：

所述第二节点丢弃接收的路径请求消息。

本发明另一实施例提供一种路径选择方法，包括：

集中控制节点接收至少一个节点发送的路径应答消息；所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息；

所述集中控制节点基于所述至少一个节点发送的路径应答消息，选择至少一条回程路径；

所述集中控制节点向选择的回程路径中的节点发送指示选择的回程路径的路径确认消息。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，所述集中控制节点基于所述至少一个节点发送的路径应答消息，选择至少一条回程路径，包括：

当所述集中控制节点基于至少一个节点发送的路径应答消息，确定存在满足所述第一节点的回程需求的回程路径时，基于满足所述第一节点的回程需求的每条回程路径的跳数，选择回程路径；和/或，

当所述集中控制节点基于所述至少一个节点发送的路径应答消息，确定存在满足所述第一节点的部分回程需求的回程路径时，基于满足所述第一节点的部分回程需求的每条回程路径能够满足的回程需求大小，选择多条回程路径。

本发明实施例提供一种路径选择装置，包括：

发送模块，用于发送用于获取从第一节点到达目的节点的回程路径的路径请求消息；

确定模块，用于基于接收的路径指示消息，确定至少一条回程路径。

本发明另一实施例提供一种路径选择装置，包括：

接收模块，用于接收与第二节点相邻的第一节点发送的用于获取从第一节点到达目的节点的回程路径的路径请求消息；

判断模块，用于基于所述路径请求消息，判断第二节点能否为所述第一节点提供回程服务。

本发明另一实施例提供一种路径选择装置，包括：

接收模块，用于接收至少一个节点发送的路径应答消息；所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息；

选择模块，用于基于所述至少一个节点发送的路径应答消息，选择至少一条回程路径；

发送模块，用于向选择的回程路径中的节点发送指示选择的回程路径的路径确认消息。

本发明实施例中，第一节点可以通过发送用于获取从第一节点到达目的节点的回程路径的路径请求消息来得到其它节点反馈的路径指示消息，并基于该 路径指示消息，确定至少一条回程路径。采用这种方式，可以灵活方便地为即插即用的接入点确定回程路径，无需预配置或采用OAM为接入点配置单跳的回程路径，从而节省了网络侧的配置维护工作；除此之外，采用本发明实施例，可以基于实际需要为第一节点确定多跳的回程路径，从而提高了找到满足第一节点回程需求的回程路径的概率。

附图说明

图1为本发明实施例一提供的路径选择方法流程图；

图2为本发明实施例二提供的路径选择方法流程图；

图3为本发明实施例三提供的路径选择方法流程图；

图4为分布式组网下的小站的回程路径部署示意图；

图5为本发明实施例四提供的路径选择方法流程图；

图6本发明实施例五提供的路径选择方法流程图；

图7为混合式组网下的小站的回程路径部署示意图；

图8为本发明实施例六提供的路径选择装置结构示意图；

图9为本发明实施例七提供的路径选择装置结构示意图；

图10为本发明实施例八提供的路径选择装置结构示意图；

图11为本发明实施例九提供的路径选择设备结构示意图；

图12为本发明实施例十提供的路径选择设备结构示意图；

图13为本发明实施例十一提供的路径选择设备结构示意图。

具体实施方式

本发明实施例中，第一节点可以通过发送用于获取从第一节点到达目的节点的回程路径的路径请求消息来得到其它节点反馈的路径指示消息，并基于该路径指示消息，确定至少一条回程路径。采用这种方式，可以灵活方便地为即插即用的接入点确定回程路径，无需预配置或采用OAM为接入点配置单跳的 回程路径，从而节省了网络侧的配置维护工作；除此之外，采用本发明实施例，可以基于实际需要为第一节点确定多跳的回程路径，从而提高了找到满足第一节点回程需求的回程路径的概率。

本发明实施例可以适用于各种组网方式下的回程路径的建立，尤其在应用于分布式组网和混合式组网时，具有显著优势。其中，分布式组网指的是无集中控制节点，各基站间通过协商进行协调/协作；混合式组网是指有的基站受集中控制节点的控制，有的基站不受集中控制节点的控制。所述集中控制节点，是一个高层节点，可以控制多个基站，负责资源管控和基站间的协调/协作；它可以是逻辑实体，也可以是独立的设备。比如可以是独立的接入网节点：本地网关(Local Gateway，LG)或本地控制器(Local Controller，LC)，或者可以是核心网节点或者OAM(Operation Administration and Maintenance，操作、管理和维护)节点；也可以是一个基站，该基站由于可以管理多个基站，可以看作是超级基站；也可以是C-RAN架构中的基带池，集中处理多个射频拉远头(Remote Radio Head，RRH)的基带信号。本发明实施例中的各个节点(第一节点、第二节点等)可以是任何形式的基站，比如该基站可以是宏站，如演进基站(evolved Node B，eNB)、基站(Node B，NB)等；也可以是小站，如各种低功率节点(low power node，LPN)：微微基站(pico)、家庭基站(femto)、中继节点(RN)等，如接入点(Access Point，AP)；也可以是射频拉远头(RRH，Remote Radio Head)；也可以是能力增强的用户终端，如有中继能力的用户终端。

下面结合说明书附图对本发明实施例作进一步详细描述。

实施例一

如图1所示，为本发明实施例一提供的路径选择方法流程图，包括以下步骤：

S101：第一节点发送用于获取从第一节点到达目的节点的回程路径的路径请求消息。

本发明实施例中，目的节点并不是第一节点预先设置的、在路径请求消息中指示的节点，而是能够直接与核心网等通信，而无需其它节点为其提供回程服务的任意节点。比如，本发明实施例中的目的节点可以为任意拥有专用微波回程链路或有线回程链路的节点(可以认为是回程层级为0的节点)，第一节点在与目的节点之间建立起回程路径后，就可以通过该回程路径实现与核心网的通信。在具体实施中，可以采用节点的回程层级信息来指示经该节点发送的数据所经历的回程链路的跳数，可以采用跳数越少，层级越低的方式指示。这里，经该节点发送的数据所经历的回程链路的跳数也即数据从该节点到达拥有有线回程链路或专用微波回程链路的节点所经历的回程链路数目。比如，对于宏基站，由于宏基站都拥有有线回程链路，因此，宏基站的回程层级为0；对于拥有有线回程链路的小站(不同于宏基站，为低功率小覆盖的基站)，其回程层级为0；对于拥有专用微波回程链路的小站，其回程层级也为0；对于拥有无线回程链路的小站，其回程层级为其上一跳节点的回程层级加1后的层级。

在具体实施过程中，当第一节点没有到达目的节点的回程路径时，可以向其它节点发送路径请求消息，用于请求其它节点为该第一节点寻求到达目的节点的回程路径。这里，接收第一节点发送的路径请求消息的节点可能包括目的节点本身，若该目的节点能够与第一节点之间建立回程链路，形成第一节点的回程路径，则第一节点在该回程路径中的回程层级为1；接收第一节点发送的路径请求消息的节点也可能包括中间节点，若该中间节点能够与第一节点之间建立回程链路，则该中间节点可以继续寻求到达目的节点的回程路径，在寻求成功后，该中间节点与第一节点之间的回程链路、和该中间节点到达目的节点的回程路径一起，形成第一节点的回程路径，第一节点在该回程路径中的回程层级为该中间节点的回程层级加1后的层级。

在具体实施中，中间节点可以划分为已拥有到达目的节点的回程路径的第一类中间节点和没有到达目的节点的回程路径的第二类中间节点。针对第二类中间节点，需要采用上述方式继续寻求到达目的节点的回程路径。针对第一类 中间节点，由于已拥有到达目的节点的回程路径，该第一类中间节点可以直接将已有回程路径反馈给第一节点或集中控制节点(向第一节点或集中控制节点发送路径应答消息)。这里，第一类中间节点可以只反馈已有回程路径；也可以不反馈已有回程路径，而是按照第二类中间节点的处理方式继续寻求到达目的节点的回程路径；也可以在反馈已有回程路径的同时，继续寻求除已有回程路径之外的其它到达目的节点的回程路径。可选地，第一类中间节点可以根据自身在已有回程路径中的回程层级，来确定处理方式，比如，若该第一类中间节点在已有回程路径中的回程层级较高(比如大于或等于预设层级2)，则继续寻求除已有回程路径之外的其它到达目的节点的回程路径(此时可以反馈已有回程路径，也可以不反馈)；若在已有回程路径中的回程层级较低(比如小于预设层级2，其回程层级为1)，则可以直接反馈已有回程路径。

S102：第一节点基于接收的路径指示消息，确定至少一条回程路径。

在具体实施过程中，第一节点在发送路径请求消息后，若有其它节点能够为该第一节点搭建至少一条到达目的节点的回程路径，则该第一节点可以基于其它节点反馈的路径指示消息，确定一条或多条回程路径。这里，反馈路径指示消息的节点可以是最终寻求到的目的节点或者是已拥有到达目的节点的回程路径的第一类中间节点，也可以是集中控制节点。

若是由目的节点或者第一类中间节点反馈指示回程路径的路径指示消息，第一节点可能会接收到多个节点反馈的路径指示消息(以下实施例二中称该种路径指示消息为路径应答消息)，则第一节点可以在多条路径指示消息分别指示的回程路径中选择一条回程路径。若是由集中控制节点反馈路径指示消息，则目的节点或第一类中间节点可以将从第一节点到达目的节点的回程路径指示给集中控制节点，集中控制节点可以在多个节点指示的回程路径中选择一条回程路径，并向第一节点发送指示选择的回程路径的路径指示消息(以下实施例三中称该种路径指示消息为路径确认消息)，则第一节点可以直接使用集中控制节点选择好的回程路径。本发明以下实施例将对这两种实施方式作进一步 说明。

实施例二

该实施例二中，对由目的节点或第一类中间节点发送路径指示消息(在该实施例中称为路径应答消息)的实施方式作详细说明。

如图2所示，为本发明实施例二提供的路径选择方法流程图，包括以下步骤：

S201：第一节点向至少一个相邻的第二节点发送用于获取从第一节点到达目的节点的回程路径的路径请求消息。

可选地，第一节点可以采用以下方式之一向至少一个相邻的第二节点发送路径请求消息：

方式一、第一节点接入任一相邻的第二节点后，通过无线资源控制RRC消息向该第二节点发送路径请求消息。

方式二、第一节点以广播形式向至少一个相邻的第二节点发送路径请求消息。

在具体实施过程中，第一节点可以以用户终端的身份随机接入相邻的第二节点，与第二节点之间建立无线资源控制(Radio Resource Control，RRC)连接，并通过RRC消息向该第二节点发送路径请求消息。或者，第一节点可以在自己支持的频点上广播该路径请求消息；具体地，第一节点可以在多个频点上广播该路径请求消息，也可以在专用信道上广播该路径请求消息；第一节点可以通过专用导频(preamble)来承载该路径请求消息，具体可以采用加扰的方式来承载，可以在预设的范围内随机选择该专用导频。

若采用上述方式一，第一节点首先需要进行邻区测量，并根据邻区测量结果选择至少一个第二节点，向选择的至少一个第二节点发送路径请求消息。

在具体实施过程中，第一节点可以在开机后在自己支持的频点上进行邻区信号搜索，并对搜索到信号的邻区进行测量，确定占用自己支持的频点的邻区的信号测量结果。比如，第一节点支持的频点包括2.0GHz、2.6GHz、 3.4GHz-3.6GHz，相邻的宏基站工作在2.0GHz，相邻的小型基站(以下简称小站)工作在3.5GHz，则第一节点测量这些宏基站及小站，获得其参考信号接收功率(Reference Signal Receiving Power，RSRP)、参考信号质量(Reference Signal Receiving Quality，RSRQ)和信干噪比(Signal to Interference plus Noise Ratio，SINR)等测量结果中的一种或多种。

在具体实施过程中，第一节点可以选择测量结果最好的第二节点发送路径请求消息，例如，选择参考信号接收功率(Reference Signal Receiving Power，RSRP)测量值最大的第二节点；或者，可以选择RSRP测量值大于预设的RSRP门限值的至少一个第二节点；或者，也可以选择所有测量到的第二节点发送路径请求消息。

若采用上述方式二，第一节点可以不进行邻区测量，在自身支持的至少一个频点上广播路径请求消息，或者，第一节点可以进行邻区测量，并根据邻区测量结果选择广播路径请求消息的频点。

S202：第二节点基于所述路径请求消息，判断自身能否为所述第一节点提供回程服务，若能，则进入S203或S204；否则，进入S208。

可选地，所述路径请求消息中包括所述第一节点的标识信息；或者，所述路径请求消息中包括所述第一节点的标识信息，以及以下信息中的一种或多种：

所述第一节点支持的频点和/或带宽；

所述第一节点的回程需求信息，所述回程需求信息包括对时延和/或吞吐量的需求信息；

所述第一节点的邻区测量结果。

这里，路径请求消息中包括第一节点的标识信息，该标识信息可以是物理标识信息(Physical Cell Identifier，PCI)、演进的统一陆地无线接入网络(E-UTRAN)小区全局标识符(E-UTRAN Cell Global Identifier，ECGI)、用户身份识别卡(Subscriber Identity Module，SIM)号、第六版本互联网协议(Internet Protocol Version 6，IPv6)地址等。

除标识信息外，路径请求消息中还可以包括第一节点支持的频点和/或带宽、第一节点的回程需求信息、第一节点的邻区测量结果等中的一种或多种。在具体实施中，第一节点可以将自身的标识信息、回程需求信息(比如请求的回程链路的吞吐量、时延)等携带在路径请求消息的路径信息中，发送给其它节点。若路径请求消息中只包含邻区测量结果，则邻区测量结果所涉及的频点属于第一节点所支持的频点。

可选地，所述第二节点判断自身能否为所述第一节点提供回程服务，包括：

所述第二节点基于所述路径请求消息，以及以下信息中的一种或多种，判断自身是否能够为所述第一节点提供回程服务：

所述第二节点支持的频点和/或带宽；

指示所述第二节点的接入链路特性的信息；

指示所述第二节点的回程链路特性的信息。

这里，指示第二节点的接入链路特性的信息，比如第二节点下的接入链路的带宽、负荷等信息；第二节点的回程链路也即第二节点与其上一跳节点间的回程链路，指示第二节点的回程链路特性的信息可以包括第二节点的回程链路的时延、吞吐量、负荷等信息。

在具体实施过程中，第二节点可以考虑自身支持的频点和带宽、该第二节点已有回程链路的时延、吞吐量和负荷、负责的接入链路的带宽和负荷等信息中的一种或多种，并结合路径请求消息中的信息来判断是否能够为第一节点提供回程服务，是否能够满足第一节点的回程需求。比如，若第二节点能够为第一节点提供回程服务，则第二节点可能满足以下情况中的一种或多种：该第二节点支持的频点和路径请求消息中的频点有交集；第二节点已有回程链路满足路径请求消息中的回程需求；该第二节点支持的频点是第一节点的邻区测量结果较好的频点(比如信号强度强、信号质量好，干扰小)；该第二节点的接入链路的带宽大，负荷小；该第二节点已有回程链路的负荷小。

可选地，第二节点在确定自身能够满足的回程需求时，可以为自身预留部 分余量，以防止业务波动的影响，比如，如果第一节点请求的吞吐量为Xbps，若该第二节点能够提供的吞吐量大小不小于(X+delta1)bps，则第二节点确认能够满足第一节点对吞吐量的需求，delta1即为第二节点预留的吞吐量余量。同理，如果第一节点请求满足的时延是Y ms以内，若该第二节点满足的时延大小不大于(Y-delta2)ms，则第二节点确认能够满足第一节点对时延的需求，delta2即为第二节点预留的时延余量。

S203：若所述第二节点不是所述目的节点(中间节点，可以是第一类中间节点或第二类中间节点)，则所述第二节点将自身的标识信息添加在所述路径请求消息的路径信息中，发送给至少一个相邻的节点，由所述至少一个相邻的节点继续寻求到达所述目的节点的回程路径。

这里，存在两种情况，一种情况是第二节点为第二类中间节点(没有到达目的节点的回程路径)，则该第二节点直接执行上述步骤S203。另一种情况是第二节点为第一类中间节点(已拥有到达目的节点的回程路径)，此时，该第二节点可以执行上述步骤S203和/或下述步骤S204；可选地，第二节点可以首先确认自身在已有回程路径中的回程层级，若该回程层级大于或等于预设层级(比如预设层级为2)，则第二节点可以只执行上述步骤S203，或者既执行下述步骤S204，也执行上述步骤S203；若该回程层级(比如该回程层级为1)小于预设层级，则第二节点可以执行下述步骤S204。

可选地，所述第二节点发送的路径请求消息的路径信息中还包括所述第二节点与所述第一节点之间的回程链路的信息。

比如，第一节点发送的路径请求消息中只包含第一节点支持的频点f1、f2、f3；第二节点支持的频点为f1、f2，负责的接入链路的频点为f1，带宽为20MHz，负荷为40％。可见，第二节点可以为第一节点提供回程服务的频点为f1和f2。由于f1为第二节点的接入链路使用的频点，负荷较高，因此第二节点可以选择负荷较低(未使用)的频点f2作为与第一节点之间的回程链路的频点。由于第二节点是第二类中间节点，该第二节点需要继续寻求到达目的节点的回程 路径，具体地，第二节点将自己的标识信息加入路径请求消息的路径信息中，也可以将与第一节点之间的回程链路的信息(比如该第二节点与第一节点之间的回程链路使用的频点为f2)加入该路径信息中，向至少一个相邻的节点发送携带该路径信息及该第二节点支持的频点的路径请求消息，即该第二节点发送的路径请求消息中包含该第二节点支持的频点f1和f2，及路径信息<第一节点的标识信息—第一节点与第二节点之间的回程链路的信息(回程链路使用的频点f2)—第二节点的标识信息>。

再比如，第一节点发送的路径请求消息中包含第一节点支持的频点f1、f2、f3，请求的吞吐量60Mbps，及邻区测量结果所指示的各频点上的干扰情况(任一频点上的干扰值具体可以是在该频点上接收到的相邻节点的RSRP测量值之和)：f1频点上的干扰值>f2频点上的干扰值>f3频点上的干扰值；第二节点支持的频点为f1、f2，已有回程链路的吞吐量为100Mbps，负责的接入链路的频点为f1，带宽为20MHz，负荷为40％。第二节点确定已有回程链路的吞吐量100Mbps>60Mbps+delta1(delta1＝10Mbps)，满足第一节点对吞吐量的需求；由于f1频点为第二节点的接入链路使用的频点，负荷较高、且干扰较大，因此，第二节点选择负荷较低(未使用)的频点f2为第一节点提供回程服务。第二节点继续寻求到达目的节点的回程路径，具体地，将自己的标识信息加入路径请求消息的路径信息中，也可以将与第一节点之间的回程链路的信息(比如该第二节点与第一节点之间的回程链路使用的频点为f2，满足的吞吐量为60Mbps)加入该路径信息中，第二节点向至少一个相邻的节点发送携带该路径信息及该第二节点支持的频点的路径请求消息，即该第二节点发送的路径请求消息中包含该第二节点支持的频点f1和f2、第二节点请求的回程链路的吞吐量60Mbps、及路径信息<第一节点的标识信息(还可以包括第一节点请求的回程链路的吞吐量60Mbps)—第一节点与第二节点之间的回程链路的信息(f2，60Mbps)—第二节点的标识信息>。

在具体实施中，若第二节点确定只能提供第一节点请求的吞吐量中的部分 吞吐量，则发送的路径请求消息中可以包括该第二节点能够提供的部分吞吐量的信息。

比如，第一节点发送的路径请求消息中包含第一节点支持的频点f1、f2、f3，请求的吞吐量60Mbps，及邻区测量结果所指示的各频点上的干扰情况(任一频点上的干扰值具体可以是在该频点上接收到的相邻节点的RSRP测量值之和)：f1频点上的干扰值>f2频点上的干扰值>f3频点上的干扰值；第二节点支持的频点为f1、f2，已有回程链路的吞吐量为50Mbps，负责的接入链路的频点为f1，带宽为20MHz，负荷为40％。第二节点确定已有回程链路的吞吐量50Mbps<60Mbps+delta1(delta1＝10Mbps)，只满足第一节点对吞吐量的部分需求；由于f1频点为接入链路使用的频点，负荷较高、且干扰较大，因此，选择负荷较低(未使用)的频点f2为第一节点提供回程服务。第二节点需要继续寻求到达目的节点的回程路径，具体地，第二节点将自己的标识信息加入路径请求消息的路径信息中，也可以将与第一节点之间的回程链路的信息(比如该第二节点与第一节点之间的回程链路使用的频点为f2，满足的吞吐量为50Mbps-delta1＝40Mbps)加入该路径信息中，第二节点向至少一个相邻的节点发送携带该路径信息及该第二节点支持的频点的路径请求消息，即该第二节点发送的路径请求消息中包含该第二节点支持的频点f1和f2、第二节点请求的吞吐量40Mbps、及路径信息<第一节点的标识信息(还可以包括第一节点请求的吞吐量60Mbps)—第一节点与第二节点之间的回程链路的信息(f2，40Mbps)—第二节点的标识信息>。

S204：若所述第二节点是所述目的节点，或者所述第二节点拥有到达所述目的节点的回程路径(第一类中间节点)，则所述第二节点向所述第一节点发送路径应答消息；所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，所述回程路径的路径信息中包括回程路径中各节点的标识信息，或者，包括回程路径中各节点的标识信息以及每一跳回程链路的信息。

比如，第二节点是目的节点，该目的节点满足第一节点的回程需求，能够与第一节点之间建立回程链路的频点为f1。目的节点将自己的标识信息加入路径应答消息的路径信息中，也可以将与第一节点之间的回程链路的信息(比如该目的节点与第一节点之间的回程链路使用的频点为f1)加入该路径信息中；目的节点向第一节点发送路径应答消息，该路径应答消息中包含路径信息<第一节点的标识信息—第一节点与目的节点之间的回程链路的信息(比如该目的节点与第一节点之间的回程链路使用的频点f1)—目的节点的标识信息>。

在具体实施中，若路径请求消息经过多跳才能到达目的节点，则该目的节点发送的路径应答消息中还会包含至少一个中间节点的信息，比如，目的节点发送的路径应答消息中包含路径信息<第一节点的标识信息—第一节点与中间节点之间的回程链路的信息(比如该第一节点与中间节点之间的回程链路使用的频点f2)—中间节点的标识信息-中间节点与目的节点之间的回程链路的信息(比如该中间节点与目的节点之间的回程链路使用的频点f1)—目的节点的标识信息>。

再比如，第二节点是第一类中间节点(拥有到达目的节点的回程路径，该回程路径可以包含一跳或多跳的回程链路)。假设该第一类中间节点与目的节点之间存在直接通信的回程链路，该回程链路使用的频点为f3，能够满足回程需求中的吞吐量100Mbps；该第一类中间节点能够与第一节点之间建立回程链路的频点为f1，满足第一节点对吞吐量60Mbps的需求。第一类中间节点将自己的标识信息及与目的节点之间的回程链路的信息加入路径应答消息的路径信息中，也可以将与第一节点之间的回程链路的信息(比如该第一类中间节点与第一节点之间的回程链路使用的频点为f1、满足的吞吐量需求为60Mbps)加入该路径信息中；第一类中间节点向第一节点发送路径应答消息，该路径应答消息中包含路径信息<第一节点的标识信息—第一节点与第一类中间节点之间的回程链路的信息(f1，60Mbps)—第一类中间节点的标识信息—第一类中间节点与目的节点之间的回程链路的信息(f3，100Mbps)—目的节点的标识 信息>。

在具体实施中，若路径请求消息经过多跳才能到达第一类中间节点，则该第一类中间节点发送的路径应答消息中还会包含至少一个第二类中间节点的信息，比如，第一类中间节点发送的路径应答消息中包含路径信息<第一节点的标识信息(60Mbps)—(f2，60Mbps)—第二类中间节点的标识信息—(f1，60Mbps)—第一类中间节点的标识信息—(f3，100Mbps)—目的节点的标识信息>。

S205：第一节点基于目的节点或拥有到达目的节点的回程路径的节点(第一类中间节点)发送的路径应答消息，选择至少一条回程路径，所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，所述第一节点基于路径应答消息，选择至少一条回程路径，包括：

当所述第一节点基于路径应答消息，确定存在满足回程需求的回程路径时，基于满足回程需求的每条回程路径的跳数，选择回程路径；和/或，

当所述第一节点基于路径应答消息，确定存在满足部分回程需求的回程路径时，基于满足部分回程需求的每条回程路径能够满足的回程需求大小，选择多条回程路径；所述回程需求包括对回程路径的吞吐量的需求。

在具体实施过程中，第一节点选择回程路径的原则可以包括：若存在多条满足回程需求的回程路径，则按照回程路径的跳数由小到大的顺序，选择一条或多条回程路径；比如，选择两条回程路径，一条作为主用路径，另一条作为备用路径(backup)，当主用路径不可用时，快速启用备用路径，从而可以增加回程路径的可靠性和鲁棒性。若存在多条满足部分回程需求的回程路径，则选择能够满足回程需求的路径数最少的多条回程路径，可以按照每条回程路径能够满足的回程需求(比如吞吐量大小)由大到小的顺序，选择多条回程路径。

可选地，所述方法还包括：

若所述第一节点在发送路径请求消息后的预设时间长度内没有接收到路径应答消息，或者接收的路径应答消息中指示的回程路径的路径信息不满足所 述第一节点的回程需求，则重新发送路径请求消息；和/或，

若所述第一节点在选择的回程路径上的丢包率大于预设门限值，则重新发送路径请求消息。

S206：第一节点向选择的回程路径中的节点发送路径确认消息；所述路径确认消息中包含选择的回程路径的路径信息。

S207：第二节点在接收到第一节点发送的路径确认消息后，确定需要为所述第一节点提供回程服务。

在具体实施过程中，第二节点在确定需要为第一节点提供回程服务后，可以首先做好为第一节点提供回程服务的准备，比如开启与第一节点之间的回程链路所使用的频点(该频点为之前未使用的频点)；再比如，为该回程服务做好资源预留(在之前使用的频点和带宽上预留出频谱资源)。

S208：第二节点丢弃接收的路径请求消息。

在具体实施过程中，若第二节点基于自身回程能力及第一节点的路径请求消息，确定自身无法为第一节点提供回程服务，则可以选择丢弃接收的路径请求消息。

比如，第一节点发送的路径请求消息中包含第一节点支持的频点f1、f3，请求的吞吐量60Mbps，及邻区测量结果所指示的各频点上的干扰情况(任一频点上的干扰值具体可以是在该频点上接收到的相邻节点的RSRP测量值之和)：f1频点上的干扰值>f3频点上的干扰值；第二节点支持的频点为f1、f2，已有回程链路的吞吐量为50Mbps，负责的接入链路的频点为f1，带宽为20MHz，负荷为80％。第二节点确定已有回程链路的吞吐量50Mbps<60Mbps+delta1(delta1＝10Mbps)，只满足第一节点对吞吐量的部分需求，第二节点可以与第一节点之间建立的回程链路的频点为f1；但是，f1频点为接入链路使用的频点，负荷较高、且干扰较大，不能为第一节点提供回程服务，因此，第二节点选择丢弃接收的该路径请求消息。

下面，列举一个具体的实施例三对上述实施例二作进一步说明。

实施例三

如图3所示，为分布式组网下的小站的回程路径部署示意图；其中，AP3为拥有有线回程链路的小站，通过光纤连接到达核心网，AP0、AP1为自部署或即插即用的小站，AP1、AP2及宏基站(eNB)为AP0的邻区节点。如图4所示，为本发明实施例三提供的路径选择方法流程图，包括以下步骤：

S401：第一节点(比如AP0)开机后进行邻区测量。

具体地，AP0支持的频点包括2.0GHz、3.4GHz-3.6GHz。与AP0相邻的演进基站(evolved Node B，eNB)工作在2.0GHz，与AP0相邻的AP工作在3.5GHz。AP0进行邻区测量，获得相邻的eNB和AP的RSRP测量值，其中eNB的RSRP测量值为-100dBm，AP1的RSRP测量值为-80dBm，AP2的RSRP测量值为-110dBm。

S402：第一节点(AP0)基于邻区测量结果，选择至少一个相邻的第二节点，向选择的第二节点发送路径请求消息。

具体地，AP0选择RSRP测量值小于预设的RSRP门限值(-100dBm)的节点，其中eNB和AP1的RSRP测量值都满足该条件。AP0以用户终端的形式分别接入到eNB和AP1，通过RRC消息发送路径请求消息，其中包含支持的频点为f1、f2和f3，对回程路径中吞吐量的需求60Mbps，及邻区测量结果所指示的各频点上的干扰情况(任一频点上的干扰值具体可以是在该频点上接收到的相邻节点的RSRP测量值之和)：f1频点上的干扰值>f2频点上的干扰值>f3频点上的干扰值。

eNB的回程层级为0，支持的频点为f1，已有回程链路的吞吐量为1Gbps，负责的接入链路使用的频点为f1，带宽为20MHz，负荷为80％。eNB已有回程链路的吞吐量1Gbps>60Mbps+delta1(delta1＝10Mbps)，可以满足AP0的回程需求，其可以为AP0建立回程链路的频点为f1。但是，f1为eNB的接入链路使用的频点，负荷过高且干扰较大，不能作为AP0回程链路的频点。因此，eNB丢弃该路径请求消息。

AP1的回程层级为2，支持的频点为f1和f2，已有回程链路的吞吐量为100Mbps，负责的接入链路的频点为f1，带宽为20MHz，负荷为40％。AP1已有回程链路的吞吐量100Mbps>60Mbps+delta1(delta1＝10Mbps)，可以满足AP0的回程需求，其可以为AP0提供回程服务的频点为f1和f2。由于f1为AP1的接入链路使用的频点，负荷较高且干扰较大，因此AP1选择负荷较低(未使用)、且干扰较小的频点f2作为与AP0之间的回程链路的频点。

AP1为所述第一类中间节点(已拥有到达目的节点的回程路径)，但由于AP1在已有回程路径中的回程层级较高(层级为2)，因此AP1选择继续寻求除已有回程路径之外的其它回程路径；AP1将自己的标识信息、以及与AP0之间的回程链路使用的频点f2、满足的回程需求的吞吐量60Mbps加入路径请求消息的路径信息中。

S403：第二节点(AP1，第一类中间节点)向至少一个相邻的节点发送路径请求消息。

具体地，AP1发送的路径请求消息中包含它支持的频点f1和f2、需求的吞吐量60Mbps、及已有路径信息<AP0(60Mbps)—(f2，60Mbps)—AP1>。AP1的相邻节点AP3接收到该路径请求消息。

AP3的回程层级为0，即为目的节点，支持的频点为f1和f2，已有回程链路的吞吐量为1Gbps，负责的接入链路的频点为f2，带宽为20MHz，负荷80％。AP3已有回程链路的吞吐量1000Mbps>60Mbps+delta1(delta1＝10Mbps)，可以满足AP1的回程需求，其可以为AP1提供回程服务的频点为f1和f2。由于f2为AP3的接入链路使用的频点，负荷过高，可以选择负荷较低(未使用)、且干扰较小的频点f1作为AP1回程链路的频点。AP3将自己的标识信息、以及与AP1之间的回程链路使用的频点f1、满足的回程需求的吞吐量60Mbps加入路径信息中，由于AP3已是目的节点，因此，AP3可以向AP0发送携带该路径信息<AP0(60Mbps)—(f2，60Mbps)—AP1—(f1，60Mbps)—AP3>的路径应答消息。可见，AP1在该AP3反馈的回程路径中的回程层级为1，小于 在之前已有回程路径中的回程层级。

S404：与第二节点相邻的目的节点(AP3)通过第二节点(AP1)向第一节点(AP0)发送路径应答消息。

具体地，AP3发送的路径应答消息中包含整条回程路径的路径信息<AP0(60Mbps)—(f2，60Mbps)—AP1—(f1，60Mbps)—AP3>。

S405：第一节点(AP0)根据目的节点(AP3)发送的路径应答消息，选择回程路径，并向选择的回程路径中的第二节点(AP1)和目的节点(AP3)发送路径确认消息。

具体地，AP0收到AP3发送的路径应答消息，根据路径信息选择<AP0-AP1-AP3>这条回程路径。AP1、AP3接收到AP1的路径确认消息后，做好为AP1提供回程服务的准备，具体地，AP1开启与AP0之间的回程链路的频点f2，AP3开启与AP1之间的回程链路的频点f1。

实施例四

该实施例四中，对由集中控制节点发送路径指示消息(在该实施例中称为路径确认消息)的实施方式作说明，具体实施与上述实施例二重复之处，不再赘述。

如图5所示，为本发明实施例四提供的路径选择方法流程图，包括以下步骤：

S501：第一节点向至少一个相邻的第二节点发送用于获取从第一节点到达目的节点的回程路径的路径请求消息。

S502：第二节点基于所述路径请求消息，判断自身能否为所述第一节点提供回程服务，若能，则进入S503或S504；否则，进入S509。

S503：若所述第二节点不是所述目的节点(中间节点，可以是第一类中间节点或第二类中间节点)，则所述第二节点将自身的标识信息添加在所述路径请求消息的路径信息中，发送给至少一个相邻的节点，由所述至少一个相邻的节点继续寻求到达所述目的节点的回程路径。

这里，存在两种情况，一种情况是第二节点为第二类中间节点(没有到达目的节点的回程路径)，则该第二节点直接执行上述步骤S503。另一种情况是第二节点为第一类中间节点(已拥有到达目的节点的回程路径)，此时，该第二节点可以执行上述步骤S503和/或下述步骤S504；可选地，第二节点可以首先确认自身在已有回程路径中的回程层级，若该回程层级大于或等于预设层级(比如预设层级为2)，则第二节点可以只执行上述步骤S503，或者既执行下述步骤S504，也执行上述步骤S503；若该回程层级(比如该回程层级为1)小于预设层级，则第二节点可以执行下述步骤S504。

S504：若所述第二节点是所述目的节点，或者所述第二节点拥有到达所述目的节点的回程路径(第一类中间节点)，则所述第二节点向集中控制节点发送路径应答消息；所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

这里，当目的节点被集中控制节点所控制时，第二节点可以向集中控制节点发送路径应答消息。

S505：集中控制节点基于目的节点或拥有到达目的节点的回程路径的节点(第一类中间节点)发送的路径应答消息，选择至少一条回程路径，所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，集中控制节点选择至少一条回程路径，包括：

当所述集中控制节点基于至少一个节点发送的路径应答消息，确定存在满足所述第一节点的回程需求的回程路径时，基于满足所述第一节点的回程需求的每条回程路径的跳数，选择回程路径；和/或，

当所述集中控制节点基于所述至少一个节点发送的路径应答消息，确定存在满足所述第一节点的部分回程需求的回程路径时，基于满足所述第一节点的部分回程需求的每条回程路径能够满足的回程需求大小，选择多条回程路径。

在具体实施过程中，集中控制节点选择回程路径的原则可以包括：若存在多条满足回程需求的回程路径，则按照回程路径的跳数由小到大的顺序，选择 一条或多条回程路径。若存在多条满足部分回程需求的回程路径，则选择能够满足回程需求的路径数最少的多条回程路径，可以按照每条回程路径能够满足的回程需求(比如吞吐量大小)由大到小的顺序，选择多条回程路径。

S506：集中控制节点向选择的回程路径中的节点发送路径确认消息；所述路径确认消息中包含选择的回程路径的路径信息。

在具体实施中，集中控制节点可以向目的节点发送路径确认消息，由目的节点将该路径确认消息转发给回程路径中的下一跳节点，下一跳节点再进行转发，直到到达第一节点。

S507：第一节点根据接收的集中控制节点发送的路径确认消息，确定回程路径。

可选地，所述方法还包括：

若第一节点在发送路径请求消息后的预设时间长度内没有接收到路径确认消息，或者接收的路径确认消息中指示的回程路径的路径信息不满足所述第一节点的回程需求，则重新发送路径请求消息；和/或，

若所述第一节点在确定的回程路径上的丢包率大于预设门限值，则重新发送路径请求消息。

S508：第二节点在接收到集中控制节点发送的路径确认消息后，确定需要为所述第一节点提供回程服务。

S509：第二节点丢弃接收的路径请求消息。

本发明实施例四相比实施例二和三，不同之处在于由集中控制节点来进行回程路径的选择。相比其它节点，集中控制节点存储的节点信息更全面，可以针对全局进行最优的回程路径选择；并且，由于不需要将路径应答消息发送到小站，从而无需对路径应答消息进行多跳转发，节省了信令开销。

下面，列举一个具体的实施例五对上述实施例四作进一步说明。

实施例五

图6为为混合式组网下的小站的回程路径部署示意图；图6中，AP4和 AP5由集中控制节点控制，它们和集中控制节点之间存在有线回程链路，可以进行数据和信令的传输。宏基站与集中控制节点之间存在有线链路(如X2接口的链路)，可以进行数据和信令的交互。AP6、AP7和AP8为即插即用的AP，宏基站与AP6之间建立了无线回程链路，宏基站为AP6提供回程服务，形成AP6的回程路径。AP7和AP4之间建立了无线回程链路，AP4为AP7提供回程服务，同时，AP7和AP8之间建立了无线回程链路，AP7为AP8提供回程服务，这样，AP8的回程路径即为AP8-AP7-AP4。

如图7所示，为本发明实施例五提供的路径选择方法流程图，包括以下步骤：

S701：第一节点(AP8)开机后进行邻区测量。

具体地，AP8支持的频点包括2.0GHz、3.4GHz-3.6GHz。与AP8相邻的演进基站(evolved Node B，eNB)工作在2.0GHz，与AP8相邻的AP工作在3.5GHz。AP8进行邻区测量，获得相邻的eNB和AP的RSRP测量值，其中eNB的RSRP测量值为-100dBm，AP7的RSRP测量值为-80dBm，AP6的RSRP测量值为-110dBm。

S702：第一节点(AP8)基于邻区测量结果，选择至少一个相邻的第二节点，向选择的第二节点发送路径请求消息。

具体地，AP8选择RSRP测量值小于预设的RSRP门限值(-100dBm)的节点，其中eNB和AP7的RSRP测量值都满足该条件。AP8以用户终端的形式分别接入到eNB和AP7，通过RRC消息发送路径请求消息，其中包含支持的频点为f1、f2和f3，对回程路径中吞吐量的需求60Mbps，及邻区测量结果所指示的各频点上的干扰情况(任一频点上的干扰值具体可以是在该频点上接收到的相邻节点的RSRP测量值之和)：f1频点上的干扰值>f2频点上的干扰值>f3频点上的干扰值。

eNB的回程层级为0，支持的频点为f1，已有回程链路的吞吐量为1Gbps，负责的接入链路使用的频点为f1，带宽为20MHz，负荷为80％。eNB已有回 程链路的吞吐量1Gbps>60Mbps+delta1(delta1＝10Mbps)，可以满足AP8的回程需求，其可以为AP8建立回程链路的频点为f1。但是，f1为eNB的接入链路使用的频点，负荷过高且干扰较大，不能作为AP8回程链路的频点。因此，eNB丢弃该路径请求消息。

AP7的回程层级为1，支持的频点为f1、f2和f4，已有回程链路的吞吐量为100Mbps，负责的接入链路的频点为f1，带宽为20MHz，负荷为40％。AP7已有回程链路的吞吐量100Mbps>60Mbps+delta1(delta1＝10Mbps)，可以满足AP8的回程需求，其可以为AP8提供回程服务的频点为f1和f2。由于f1为AP7的接入链路使用的频点，负荷较高且干扰较大，因此AP7选择负荷较低(未使用)、且干扰较小的频点f2作为与AP8之间的回程链路的频点。

AP7确定自身已拥有到达回程层级为0的节点AP4的回程链路(该回程链路占用频点f4，满足的吞吐量需求为100Mbps)，该AP4被集中控制节点所控制，则AP7将自己的标识信息、AP4的标识信息、以及AP7和AP8之间的回程链路使用的频点f2、满足的回程需求的吞吐量60Mbps加入携带在路径应答消息的路径信息中，通过AP4发送给集中控制节点。

S703：第二节点(AP7，第一类中间节点)通过目的节点(AP4)向集中控制节点发送路径应答消息。

具体地，AP7发送的路径应答消息中包含回程路径的路径信息<AP8(60Mbps)—(f2，60Mbps)—AP7—(f4，100Mbps)—AP4>。

S704：集中控制节点根据第二节点(AP7)的路径应答消息，选择回程路径，并向选择的回程路径中的目的节点(AP4)、第二节点(AP7)和第一节点(AP8)发送路径确认消息。

具体地，集中控制节点收到目的节点转发的AP7的路径应答消息，根据路径信息选择<AP8-AP7-AP4>这条回程路径。AP4接收到路径确认消息后，做好为AP7提供无线回程服务的准备，具体地，AP4在使用的频点f4上预留频谱资源；AP7接收到路径确认消息后，做好为AP8提供无线回程服务的准备，具 体地，AP7开启与AP8之间的回程链路的频点f2；AP8接收到路径确认消息后，确定回程路径为<AP8-AP7-AP4>，并且该回程路径满足AP8的回程需求。

基于同一发明构思，本发明实施例中还提供了一种与路径选择方法对应的路径选择装置，由于该装置解决问题的原理与本发明实施例的路径选择方法相似，因此该装置的实施可以参见方法的实施，重复之处不再赘述。

实施例六

如图8所示，为本发明实施例六提供的路径选择装置结构示意图，包括：

发送模块81，用于发送用于获取从第一节点到达目的节点的回程路径的路径请求消息；

确定模块82，用于基于接收的路径指示消息，确定至少一条回程路径。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，所述路径请求消息中包括所述第一节点的标识信息；或者，所述路径请求消息中包括所述第一节点的标识信息，以及以下信息中的一种或多种：

所述第一节点支持的频点和/或带宽；

所述第一节点的回程需求信息，所述回程需求信息包括对时延和/或吞吐量的需求信息；

所述第一节点的邻区测量结果。

可选地，所述发送模块81具体用于：

向至少一个相邻的第二节点发送路径请求消息。

可选地，所述发送模块81具体用于：

在第一节点接入任一相邻的第二节点后，通过无线资源控制RRC消息向该第二节点发送路径请求消息；或者，

以广播形式向至少一个相邻的第二节点发送路径请求消息。

可选地，所述发送模块81具体用于：

进行邻区测量，根据邻区测量结果选择至少一个第二节点；向选择的至少 一个第二节点发送路径请求消息。

可选地，所述路径指示消息为路径应答消息；

所述确定模块82具体用于：

基于目的节点和/或已拥有到达目的节点的回程路径的节点发送的路径应答消息，选择至少一条回程路径，所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，所述发送模块81还用于，在所述确定模块82选择至少一条回程路径之后，向选择的回程路径中的节点发送路径确认消息；所述路径确认消息中包含选择的回程路径的路径信息。

可选地，所述确定模块82具体用于：

基于路径应答消息，确定存在满足回程需求的回程路径时，基于满足回程需求的每条回程路径的跳数，选择回程路径；和/或，

基于路径应答消息，确定存在满足部分回程需求的回程路径时，基于满足部分回程需求的每条回程路径能够满足的回程需求大小，选择多条回程路径；所述回程需求包括对回程路径的吞吐量的需求。

可选地，所述路径指示消息为路径确认消息；

所述确定模块82具体用于：接收集中控制节点发送的路径确认消息；所述路径确认消息中包含集中控制节点选择的回程路径的路径信息。

可选地，所述回程路径的路径信息中包括回程路径中各节点的标识信息，或者，包括回程路径中各节点的标识信息以及每一跳回程链路的信息。

可选地，所述发送模块81还用于：

若在发送路径请求消息后的预设时间长度内没有接收到路径指示消息，或者接收的路径指示消息中指示的回程路径的路径信息不满足所述第一节点的回程需求，则重新发送路径请求消息；和/或，若所述确定模块确定的回程路径上的丢包率大于预设门限值，则重新发送路径请求消息。

实施例七

如图9所示，为本发明实施例七提供的路径选择装置结构示意图，包括：

接收模块91，用于接收与第二节点相邻的第一节点发送的用于获取从第一节点到达目的节点的回程路径的路径请求消息；

判断模块92，用于基于所述路径请求消息，判断第二节点能否为所述第一节点提供回程服务。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，所述判断模块92具体用于：

基于所述路径请求消息，以及以下信息中的一种或多种，判断自身是否能够为所述第一节点提供回程服务：

所述第二节点支持的频点和/或带宽；

指示所述第二节点的接入链路特性的信息；

指示所述第二节点的回程链路特性的信息。

可选地，若所述第二节点是所述目的节点，或者所述第二节点拥有到达所述目的节点的回程路径，则所述装置还包括：

第一发送模块93，用于所述判断模块92确定第二节点能够为所述第一节点提供回程服务之后，向所述第一节点或者集中控制节点发送路径应答消息；所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，所述回程路径的路径信息中包括回程路径中各节点的标识信息；或者，所述回程路径的路径信息中包括回程路径中各节点的标识信息以及每一跳回程链路的信息。

可选地，若所述第二节点不是所述目的节点、且没有到达所述目的节点的回程路径，则所述装置还包括：

第二发送模块94，用于在所述判断模块92确定第二节点能够为所述第一节点提供回程服务之后，将第二节点的标识信息添加在所述路径请求消息的路 径信息中，发送给至少一个相邻的节点，或者，将第二节点的标识信息和所述第二节点与所述第一节点之间的回程链路的信息添加在所述路径请求消息的路径信息中，发送给至少一个相邻的节点。

可选地，所述装置还包括：

确定模块95，用于在接收到所述第一节点或集中控制节点发送的路径确认消息后，确定第二节点需要为所述第一节点提供回程服务。

可选地，所述装置还包括：

处理模块96，用于在所述判断模块92确定第二节点不能为所述第一节点提供回程服务之后，丢弃所述接收模块接收的路径请求消息。

实施例八

如图10所示，为本发明实施例八提供的路径选择装置结构示意图，包括：

接收模块101，用于接收至少一个节点发送的路径应答消息；所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息；

选择模块102，用于基于所述至少一个节点发送的路径应答消息，选择至少一条回程路径；

发送模块103，用于向选择模块102选择的回程路径中的节点发送指示选择的回程路径的路径确认消息。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，所述选择模块102具体用于：

当基于至少一个节点发送的路径应答消息，确定存在满足所述第一节点的回程需求的回程路径时，基于满足所述第一节点的回程需求的每条回程路径的跳数，选择回程路径；和/或，

当基于所述至少一个节点发送的路径应答消息，确定存在满足所述第一节点的部分回程需求的回程路径时，基于满足所述第一节点的部分回程需求的每条回程路径能够满足的回程需求大小，选择多条回程路径。

实施例九

如图11所示，为本发明实施例九提供的路径选择设备结构示意图，包括：

处理器1104，用于读取存储器1105中的程序，执行下列过程：

通过收发机1101发送用于获取从第一节点到达目的节点的回程路径的路径请求消息；

基于通过收发机1101接收的路径指示消息，确定至少一条回程路径；

收发机1101，用于在处理器1104的控制下接收和发送数据。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，所述路径请求消息中包括所述第一节点的标识信息；或者，所述路径请求消息中包括所述第一节点的标识信息，以及以下信息中的一种或多种：

所述第一节点支持的频点和/或带宽；

所述第一节点的回程需求信息，所述回程需求信息包括对时延和/或吞吐量的需求信息；

所述第一节点的邻区测量结果。

可选地，处理器1104具体用于：

通过收发机1101向至少一个相邻的第二节点发送路径请求消息。

可选地，处理器1104具体用于：

在第一节点接入任一相邻的第二节点后，控制收发机1101通过无线资源控制RRC消息向该第二节点发送路径请求消息；或者，

控制收发机1101以广播形式向至少一个相邻的第二节点发送路径请求消息。

可选地，处理器1104具体用于：进行邻区测量，根据邻区测量结果选择至少一个第二节点；通过收发机1101向选择的至少一个第二节点发送路径请求消息。

可选地，所述路径指示消息为路径应答消息；处理器1104具体用于：基 于目的节点和/或已拥有到达目的节点的回程路径的节点发送的路径应答消息，选择至少一条回程路径，所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，处理器1104还用于：在选择至少一条回程路径之后，通过收发机1101向选择的回程路径中的节点发送路径确认消息；所述路径确认消息中包含选择的回程路径的路径信息。

可选地，处理器1104还用于：

基于路径应答消息，确定存在满足回程需求的回程路径时，基于满足回程需求的每条回程路径的跳数，选择回程路径；和/或，

基于路径应答消息，确定存在满足部分回程需求的回程路径时，基于满足部分回程需求的每条回程路径能够满足的回程需求大小，选择多条回程路径；所述回程需求包括对回程路径的吞吐量的需求。

可选地，所述路径指示消息为路径确认消息；

处理器1104具体用于：通过收发机1101接收集中控制节点发送的路径确认消息；所述路径确认消息中包含集中控制节点选择的回程路径的路径信息。

可选地，所述回程路径的路径信息中包括回程路径中各节点的标识信息，或者，包括回程路径中各节点的标识信息以及每一跳回程链路的信息。

可选地，处理器1104还用于：

若在发送路径请求消息后的预设时间长度内没有接收到路径指示消息，或者接收的路径指示消息中指示的回程路径的路径信息不满足所述第一节点的回程需求，则通过收发机1101重新发送路径请求消息；和/或，若确定的回程路径上的丢包率大于预设门限值，则通过收发机1101重新发送路径请求消息。

在图11中，总线架构(用总线1100来代表)，总线1100可以包括任意数量的互联的总线和桥，总线1100将包括由处理器1104代表的一个或多个处理器和存储器1105代表的存储器的各种电路链接在一起。总线1100还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些 都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口1103在总线1100和收发机1101之间提供接口。收发机1101可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器1104处理的数据通过天线1102在无线介质上进行传输，进一步，天线1102还接收数据并将数据传送给处理器1104。

处理器1104负责管理总线1100和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器1105可以被用于存储处理器1104在执行操作时所使用的数据。

可选的，处理器1104可以是CPU(中央处埋器)、ASIC(Application Specific Integrated Circuit，专用集成电路)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)或CPLD(Complex Programmable Logic Device，复杂可编程逻辑器件)。

实施例十

如图12所示，为本发明实施例十提供的路径选择设备结构示意图，包括：

处理器1204，用于读取存储器1205中的程序，执行下列过程：

通过收发机1201接收与第二节点相邻的第一节点发送的用于获取从第一节点到达目的节点的回程路径的路径请求消息；

基于所述路径请求消息，判断第二节点能否为所述第一节点提供回程服务；

收发机1201，用于在处理器1204的控制下接收和发送数据。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，处理器1204具体用于：

基于所述路径请求消息，以及以下信息中的一种或多种，判断自身是否能够为所述第一节点提供回程服务：

所述第二节点支持的频点和/或带宽；

指示所述第二节点的接入链路特性的信息；

指示所述第二节点的回程链路特性的信息。

可选地，若所述第二节点是所述目的节点，或者所述第二节点拥有到达所述目的节点的回程路径，则处理器1204还用于：

确定第二节点能够为所述第一节点提供回程服务之后，通过收发机1201向所述第一节点或者集中控制节点发送路径应答消息；所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息。

可选地，所述回程路径的路径信息中包括回程路径中各节点的标识信息；或者，所述回程路径的路径信息中包括回程路径中各节点的标识信息以及每一跳回程链路的信息。

可选地，若所述第二节点不是所述目的节点、且没有到达所述目的节点的回程路径，则处理器1204还用于：

在确定第二节点能够为所述第一节点提供回程服务之后，将第二节点的标识信息添加在所述路径请求消息的路径信息中，通过收发机1201发送给至少一个相邻的节点；或者，将第二节点的标识信息和所述第二节点与所述第一节点之间的回程链路的信息添加在所述路径请求消息的路径信息中，通过收发机1201发送给至少一个相邻的节点。

可选地，处理器1204还用于：

在通过收发机1201接收到所述第一节点或集中控制节点发送的路径确认消息后，确定第二节点需要为所述第一节点提供回程服务。

可选地，处理器1204还用于：

在确定第二节点不能为所述第一节点提供回程服务之后，丢弃所述接收模块接收的路径请求消息。

在图12中，总线架构(用总线1200来代表)，总线1200可以包括任意数量的互联的总线和桥，总线1200将包括由处理器1204代表的一个或多个处理器和存储器1205代表的存储器的各种电路链接在一起。总线1200还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些 都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口1203在总线1200和收发机1201之间提供接口。收发机1201可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器1204处理的数据通过天线1202在无线介质上进行传输，进一步，天线1202还接收数据并将数据传送给处理器1204。

处理器1204负责管理总线1200和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器1205可以被用于存储处理器1204在执行操作时所使用的数据。

可选的，处理器1204可以是CPU(中央处埋器)、ASIC(Application Specific Integrated Circuit，专用集成电路)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)或CPLD(Complex Programmable Logic Device，复杂可编程逻辑器件)。

实施例十一

如图13所示，为本发明实施例十一提供的路径选择设备结构示意图，包括：

处理器1304，用于读取存储器1305中的程序，执行下列过程：

通过收发机1301接收至少一个节点发送的路径应答消息；所述路径应答消息中包含从所述第一节点到达目的节点的回程路径的路径信息；

基于所述至少一个节点发送的路径应答消息，选择至少一条回程路径；

通过收发机1301向选择的回程路径中的节点发送指示选择的回程路径的路径确认消息；

收发机1301，用于在处理器1304的控制下接收和发送数据。

可选地，所述目的节点为任意拥有专用微波回程链路或有线回程链路的节点。

可选地，处理器1304具体用于：

当基于至少一个节点发送的路径应答消息，确定存在满足所述第一节点的 回程需求的回程路径时，基于满足所述第一节点的回程需求的每条回程路径的跳数，选择回程路径；和/或，

当基于所述至少一个节点发送的路径应答消息，确定存在满足所述第一节点的部分回程需求的回程路径时，基于满足所述第一节点的部分回程需求的每条回程路径能够满足的回程需求大小，选择多条回程路径。

在图13中，总线架构(用总线1300来代表)，总线1300可以包括任意数量的互联的总线和桥，总线1300将包括由处理器1304代表的一个或多个处理器和存储器1005代表的存储器的各种电路链接在一起。总线1300还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口1303在总线1300和收发机1301之间提供接口。收发机1301可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器1304处理的数据通过天线1302在无线介质上进行传输，进一步，天线1302还接收数据并将数据传送给处理器1304。

处理器1304负责管理总线1300和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器1305可以被用于存储处理器1304在执行操作时所使用的数据。

可选的，处理器1304可以是CPU(中央处埋器)、ASIC(Application Specific Integrated Circuit，专用集成电路)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)或CPLD(Complex Programmable Logic Device，复杂可编程逻辑器件)。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。