WO2016065645A1

WO2016065645A1 - 一种回程链路的分配方法及装置

Info

Publication number: WO2016065645A1
Application number: PCT/CN2014/090122
Authority: WO
Inventors: 庄宏成; 罗泽宙
Original assignee: 华为技术有限公司
Priority date: 2014-10-31
Filing date: 2014-10-31
Publication date: 2016-05-06
Also published as: CN106717056A

Abstract

一种回程链路的分配方法及装置，涉及通信领域，一定程度解决了由于节点与网关的交互时盲目地选择回程链路而导致的拥塞以及回程链路的利用率降低的问题。该方法包括：控制设备获取N个节点的回程链路信息，回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数（101）；若回程链路信息中不包括第一节点的有线回程链路信息，控制设备则根据回程链路信息，为第一节点分配第一节点与网关之间的交互路径，所述交互路径为第一节点与网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为N个节点中的一个节点（102）。

Description

一种回程链路的分配方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种回程链路的分配方法及装置。

背景技术

回程网络可以由网关、多个小区站点(cellsite)以及回程链路构成，如图1所示，其中回程链路可以包括小区站点之间的无线回程链路，和网关与小区站点之间的有线回程链路。小区站点内的基站根据用户需求生成数据流，并通过回程链路与网关进行交互，完成在回程网络中数据流的收发。

目前，无线网络的接入点密集化是无线网络的发展趋势，即小区站点的数量和密度越来越多高，许多小区站点无法直接与网关交互，而是通过搭接在具有有线回程链路的小区站点上完成与网关的交互，这样一来，在回程网络中通过回程链路收发数据流时很容易出现拥塞，导致整个回程网络瘫痪，因此，如何使各个小区站点有效与网关进行交互成为回程网络中重要问题之一。

在现有技术中，小区站点内的基站通常情况下使用有线回程链路直接与网关进行交互，当基站的负载过大或者能力不足时，基站可以获取其他基站的可用回程容量，基于其他基站的可用回程容量，基站选取相应的回程链路进行数据收发。然而，上述方法仅仅是站在单个基站的角度为基站提供可选的回程链路，并不能为基站提供有效的选择依据，反而可能会导致新的拥塞或者降低回程链路的利用率的问题。例如，基站5和基站6同时拥塞，又都检测到基站4有可用回程容量，当基站5和基站6同时让基站4发送数据流至网关时，由于基站4同一时刻只能接收或发送一次数据流，那么基站4就会引发新的堵塞；又或者，基站5发生拥塞后，依次查询有可用回程容量的基站，最终依次通过基站6、7、4和1与网关进行交互，大大降低了回程链路的利用率降，可以看出，在回程网络中，对基站与网关之间使用的回程链路的选择具有很大的盲目性。

发明内容

本发明的实施例提供一种回程链路的分配方法及装置，一定程度解决了现有技术中由于节点与网关的交互时盲目地选择回程链路而导致的拥塞以及回程链路的利用率降低的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

本发明的实施例提供一种回程链路的分配方法，包括：

控制设备获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数；

若所述回程链路信息中不包括第一节点的有线回程链路信息，所述控制设备则根据所述回程链路信息，为所述第一节点分配所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。

在第一方面的第一种可能的实现方式中，在所述控制设备获取所述回程链路信息之后，还包括：

若所述回程链路信息中包括所述第一节点的有线回程链路信息，所述控制设备将所述有线回程链路信息中的有线回程链路分配给所述第一节点。

在第一方面的第二种可能的实现方式中，所述回程链路信息还包括所述N个节点的有线回程链路的最大传输速率、N个节点之间的可用无线回程链路的最大传输速率，在所述控制设备获取所述N个节点的回程链路信息之后，还包括：

所述控制设备根据所述回程链路信息计算所述N个节点的最优回程速率。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述控制设备根据所述回程链路信息，确定所述第一节点与所述网关之间的所述交互路径，包括：

若第二节点的回程链路信息包含有线回程链路信息，所述控制设备将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，所述第二节点为所述第一节点的邻节点之一。

结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述控制设备将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，具体包括：

所述控制设备根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与所述网关之间的所述交互路径。

结合第一方面的第三种可能的实现方式，在第一方面的第五种可能的实现方式中，所述方法还包括：

若所述第二节点的回程链路信息不包含有线回程链路信息，所述控制设备将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径。

结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式中，所述控制设备将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径具体包括：

所述控制设备根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与所述网关之间的所述交互路径。

结合第一方面的第一至六种可能的实现方式中的任一种可能的实现方式，在第一方面的第七种可能的实现方式中，所述方法还包括：

所述控制设备获取所述N个节点上报的流速需求；

所述控制设备根据所述回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的交互流速。

结合第一方面的第七种可能的实现方式，在第一方面的第八种可能的实现方式中，所述控制设备根据所述回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的所述交互流速，包括：

所述控制设备根据所述回程链路信息确定所述N个节点的竞争最大圈，所述竞争最大圈用于反映所述回程链路信息中所述可用无线回程链路的干扰情况；

针对所述竞争最大圈，所述控制设备根据所述流速需求以及所述回程链路的最大传输速率，计算所述第一节点与所述网关的所述交互流速。

结合第一方面的第八种可能的实现方式，在第一方面的第九种可能的实现方式中，在所述控制设备根据所述流速需求以及所述回程链路的最大传输速率，计算第一节点与所述网关的所述交互流速之后，还包括：

所述控制设备将所述第一节点与所述网关之间的所述交互路径以及所述第一节点与所述网关的所述交互流速发送至所述第一节点，以使得所述第一节点按照所述交互路径和所述交互流速与所述网关进行交互。

结合第一方面的第一至九种可能的实现方式中的任一种可能的实现方式，在第一方面的第十种可能的实现方式中，所述控制设备获取所述N个节点之间的可用无线回程链路信息，包括：

所述控制设备接收所述N个节点之间的无线回程链路的最大传输速率；

若所述N个节点之间的无线回程链路的最大传输速率大于阈值时，所述控制设备则将所述无线回程链路以及所述无线回程链路的传输速率确定为所述可用无线回程链路信息。

第二方面，本发明的实施例提供一种控制设备，包括：

获取单元，用于获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数；

路径优化单元，用于若所述回程链路信息中不包括第一节点的有线回程链路信息，根据所述获取单元中的回程链路信息，为所述第一节点分配所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。

在第二方面的第一种可能的实现方式中，

所述路径优化单元，还用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，将所述有线回程链路信息中的有线回程链路分配给所述第一节点。

在第二方面的第二种可能的实现方式中，所述控制设备还包括计算单元，其中，

所述计算单元，用于根据所述回程链路信息计算所述N个节点的最优回程速率；

其中，所述回程链路信息还包括所述N个节点的有线回程链路的最大传输速率、N个节点之间的可用无线回程链路的最大传输速率。

结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，

所述路径优化单元，具体用于若第二节点的回程链路信息包含有线回程链路信息，所述控制设备将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，所述第二节点为所述第一节点的邻节点之一。

结合第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，

所述路径优化单元，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与所述网关之间的所述交互路径。

结合第二方面的第三种可能的实现方式，在第二方面的第五种可能的实现方式中，

所述路径优化单元，具体还用于若所述第二节点的回程链路信息不包含有线回程链路信息，将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径。

结合第二方面的第五种可能的实现方式，在第二方面的第六种可能的实现方式中，

所述路径优化单元，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与所述网关之间的所述交互路径。

结合第二方面的第一至第六种可能的实现方式中的任一种可能的实现方式，在第二方面的第七种可能的实现方式中，所述控制设备还包括流速优化单元，其中，

所述获取单元，还用于获取所述N个节点上报的流速需求；

所述流速优化单元，用于根据所述获取单元中的回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的交互流速。

结合第二方面的第七种可能的实现方式，在第二方面的第八种可能的实现方式中，

所述流速优化单元，具体用于根据所述回程链路信息确定所述N个节点的竞争最大圈，所述竞争最大圈用于反映所述回程链路信息中所述可用无线回程链路的干扰情况；针对所述竞争最大圈，根据所述流速需求以及所述回程链路的最大传输速率，计算所述第一节点与所述网关的所述交互流速。

结合第二方面的第八种可能的实现方式，在第二方面的第九种可能的实现方式中，所述控制设备还包括发送单元，其中，

所述发送单元，用于将所述路径优化单元第一节点与所述网关之间的所述交互路径以及所述流速优化单元中的第一节点与所述网关的所述交互流速发送至所述第一节点，以使得所述第一节点按照所述交互路径和所述交互流速与所述网关进行交互。

结合第二方面的第一至九种可能的实现方式中的任一种实现方式，在第二方面的第十种可能的实现方式中，

所述获取单元，还用于接收所述N个节点之间的无线回程链路的最大传输速率；若所述N个节点之间的无线回程链路的最大传输速率大于阈值时，则将所述无线回程链路以及所述无线回程链路的传输速率确定为所述可用无线回程链路信息。

第三方面，本发明的实施例提供一种控制设备，所述控制设备包括处理器，以及与所述处理器相连的收发器，其中，

所述收发器，用于获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数；

所述处理器，用于若所述回程链路信息中不包括第一节点的有线回程链路信息，根据所述回程链路信息，为所述第一节点分配所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。

在第三方面的第一种可能的实现方式中，

所述处理器，还用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，将所述有线回程链路信息中的有线回程链路分配给所述第一节点。

在第三方面的第二种可能的实现方式中，所述控制设备还包括与所述处理器相连的计算模块，其中，

所述计算模块，用于根据所述回程链路信息计算所述N个节点的最优回程速率；

结合第三方面的第二种可能的实现方式，在第三方面的第三种可能的实现方式中，

所述处理器，具体用于若第二节点的回程链路信息包含有线回程链路信息，将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，所述第二节点为所述第一节点的邻节点之一。

结合第三方面的第三种可能的实现方式，在第三方面的第四种可能的实现方式中，

所述处理器，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与所述网关之间的所述交互路径。

结合第三方面的第三种可能的实现方式，在第三方面的第五种可能的实现方式中，

所述处理器，具体还用于若所述第二节点的回程链路信息不包含有线回程链路信息，将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径。

结合第三方面的第五种可能的实现方式，在第三方面的第六种可能的实现方式中，

所述处理器，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与所述网关之间的所述交互路径。

结合第三方面的第一至第六种可能的实现方式，在第三方面的第七种可能的实现方式中，

所述收发器，还用于获取所述N个节点上报的流速需求；

所述计算模块，还用于根据所述回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的交互流速。

结合第三方面的第七种可能的实现方式，在第三方面的第八种可能的实现方式中，

所述计算模块，具体用于根据所述回程链路信息确定所述N个节点的竞争最大圈，所述竞争最大圈用于反映所述回程链路信息中所述可用无线回程链路的干扰情况；针对所述竞争最大圈，根据所述流速需求以及所述回程链路的最大传输速率，计算所述第一节点与所述网关的所述交互流速。

结合第三方面的第八种可能的实现方式，在第三方面的第九种可能的实现方式中，

所述收发器，还用于将所述第一节点与所述网关之间的所述交互路径以及所述第一节点与所述网关的所述交互流速发送至所述第一节点，以使得所述第一节点按照所述交互路径和所述交互流速与所述网关进行交互。

结合第三方面的第一至第九种可能的实现方式，在第三方面的第十种可能的实现方式中，

所述收发器，还用于接收所述N个节点之间的无线回程链路的最大传输速率；

所述处理器，还用于若所述N个节点之间的无线回程链路的最大传输速率大于阈值时，则将所述无线回程链路以及所述无线回程链路的传输速率确定为所述可用无线回程链路信息。

第四方面，本发明的实施例提供一种回程链路的分配方法，包括：

第一节点获取回程链路信息，所述回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路信息、所述第一节点的有线回程链路信息以及所述第一节点的邻节点的有线回程链路信息中的至少一项；

所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径。

在第四方面的第一种可能的实现方式中，若所述回程链路信息中不包括所述第一节点的有线回程链路信息，所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径具体为：

所述第一节点确定所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径为所述第一节点与所述网关之间的交互路径。

在第四方面的第二种可能的实现方式中，若所述回程链路信息中包括所述第一节点的有线回程链路信息，所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径具体为：

所述第一节点确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。

结合前述的第四方面的第一种可能的实现方式，在第四方面的第三种可能的实现方式中，若所述回程链路信息中包括所述第一节点的邻节点的有线回程链路信息，所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径具体为：

所述第一节点根据所述第一节点与邻节点之间的可用无线回程链路信息以及所述第一节点的邻节点的有线回程链路信息，确定所述第一节点与网关之间的交互路径。

结合前述的第四方面的第一种可能的实现方式，在第四方面的第四种可能的实现方式中，在所述第一节点获取回程链路信息之后，还包括：

所述第一节点根据所述回程链路信息计算所述第一节点的最优回程速率；

其中，所述第一节点与邻节点之间的可用无线回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路的最大传输速率，所述第一节点的有线回程链路信息包括所述第一节点的有线回程链路的最大传输速率，所述第一节点的邻节点的有线回程链路信息包括所述第一节点的邻节点的有线回程链路速率。

结合第四方面的第四种可能的实现方式，在第四方面的第五种可能的实现方式中，若所述回程链路信息中不包括所述第一节点的邻节点的有线回程链路信息，所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径具体为：

所述第一节点则根据所述第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定所述第一节点与网关之间的交互路径。

第五方面，本发明的实施例提供以一种节点，包括：

获取单元，用于获取回程链路信息，所述回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路信息、所述第一节点的有线回程链路信息以及所述第一节点的邻节点的有线回程链路信息中的至少一项；

路径优化单元，用于根据所述获取单元中的回程链路信息确定所述第一节点与网关之间的交互路径。

在第五方面的第一种可能实现的方式中，

所述路径优化单元，具体用于若所述回程链路信息中不包括所述第一节点的有线回程链路信息，确定所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径为所述第一节点与所述网关之间的交互路径。

在第五方面的第二种可能实现的方式中，

所述路径优化单元，具体用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。

结合前述的第五方面的第一种可能实现的方式，在第五方面的第三种可能实现的方式中，

所述路径优化单元，具体用于若所述回程链路信息中包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及所述第一节点的邻节点的有线回程链路信息，确定所述第一节点与网关之间的交互路径。

结合前述的第五方面的第一种可能实现的方式，在第五方面的第四种可能实现的方式中，所述节点还包括计算单元，其中，

所述计算单元，用于根据所述回程链路信息计算所述第一节点的最优回程速率；

结合第五方面的第四种可能实现的方式，在第五方面的第五种可能实现的方式中，

所述路径优化单元，具体用于若所述回程链路信息中不包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定所述第一节点与网关之间的交互路径。

第六方面，本发明的实施例提供以一种节点，包括处理器，以及与所述处理器相连的收发器，其中，

所述收发器，用于获取回程链路信息，所述回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路信息、所述第一节点的有线回程链路信息以及所述第一节点的邻节点的有线回程链路信息中的至少一项；

所述处理器，用于根据所述回程链路信息确定所述第一节点与网关之间的交互路径。

在第六方面的第一种可能的实现方式中，

所述处理器，还用于若所述回程链路信息中不包括所述第一节点的有线回程链路信息，确定所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径为所述第一节点与所述网关之间的交互路径。

在第六方面的第二种可能的实现方式中，

所述处理器，具体用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。

结合前述的第六方面的第一种可能的实现方式，在第六方面的第三种可能的实现方式中，

所述处理器，具体用于若所述回程链路信息中包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及所述第一节点的邻节点的有线回程链路信息，确定所述第一节点与网关之间的交互路径。

结合前述的第六方面的第一种可能的实现方式，在第六方面的第四种可能的实现方式中，

所述处理器，还用于根据所述回程链路信息计算所述第一节点的最优回程速率；

结合第六方面的第第四种可能的实现方式，在第六方面的第五种可能的实现方式中，

所述处理器，具体用于若所述回程链路信息中不包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定所述第一节点与网关之间的交互路径。

本发明的实施例提供一种回程链路的分配方法及装置，通过获取N个节点的有线回程链路信息和可用无线回程链路信息，进而根据N个节点的有线回程链路信息和N个节点的可用无线回程链路信息确定每个节点与网关交互的交互路径，由于在各个节点与网关交互之前提前确定了N个节点之间的链路分布，即从宏观上确定了N个节点的有线回程链路以及N个节点之间的可用无线回程链路的承载能力，这样就可以针对每一个节点在回程网络中所连接的回程链路的承载能力，有针对性的为每一个节点确定与网关交互的交互路径，一定程度避免了N个节点与网关交互的过程中由于节点过于集中或者链路承载能力有限的原因导致的拥塞和回程链路利用率下降的问题，解决了现有技术中由于节点与网关的交互时盲目地选择回程链路而导致的拥塞以及回程链路的利用率降低的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1为现有技术中回程网络中数据流的交互系统的架构图；

图2为本发明实施例提供的一种回程网络中数据流的收发的系统架构图；

图3为本发明实施例提供的一种回程链路的分配方法的流程图一；

图4为本发明实施例提供的一种最优网络拓扑的树状图；

图5为本发明实施例提供的一种回程链路的分配方法的流程图二；

图6为本发明实施例提供的一种回程链路的分配方法的流程图三；

图7为本发明实施例提供的一种回程链路的分配方法的流程图四；

图8为本发明实施例提供的控制设备的硬件示意图；

图9为本发明实施例提供的一种节点的硬件示意图；

图10为本发明实施例提供的控制设备的结构示意图一；

图11为本发明实施例提供的控制设备的结构示意图二；

图12为本发明实施例提供的控制设备的结构示意图三；

图13为本发明实施例提供的控制设备的结构示意图四；

图14为本发明实施例提供的节点的结构示意图一；

图15为本发明实施例提供的节点的结构示意图二。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。

如图2所示，为本发明提供的一种回程网络中数据流的收发的系统架构图，其中，网关与基站之间使用有线回程链路进行交互，基站与基站之间使用无线回程链路进行交互，没有直接与网关通过有线回程链路相连接的基站，需要通过无线链路嫁接在具有有线回程链路的基站上，进而通过具有有线回程链路的基站进行中转后与网关进行交互。控制设备与所述各个基站分别相连进行交互，其可以独立于所述网关和所述各个基站之外，也可以将所述控制设备承载于某个基站内，以使得所述控制设备为各个基站提供最优交互方案，分别与网关进行交互，该最优交互方案可以包括基站与网关的交互路径和交互流速等。本发明提供的一种回程链路的分配方法可以在一定程度及时避免由于基站过于密集或者回程链路承载能力有限的原因导致的拥塞，同时提高回程链路的利用率。

另外，本发明提供的一种回程链路的分配方法既可以应用于基站，也可以应用于各种节点和小区站点(cellsite)，所以本发明中涉及的节点，基站还有小区站点可以相互置换，本发明对此不做限定。

实施例一

本发明的实施例提供一种回程链路的分配方法，如图3所示，包括：

101、控制设备获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数。

102、若回程链路信息中不包括第一节点的有线回程链路信息，控制设备根据所述回程链路信息，为所述第一节点分配第一节点与网关之间的交互路径，所述交互路径为第一节点与网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。

103、控制设备将第一节点与网关之间的交互路径分配给第一节点，以使第一节点按照该交互路径与网关进行交互。

具体的，在步骤101中，所述N个节点的有线回程链路是指节点与网关直接相连的回程链路，所述N个节点的无线回程链路是指节点与节点之间相连的回程链路，所述N个节点的可用无线回程链路是指，所述N个节点的无线回程链路中最大传输速度大于阈值的无线回程链路。所述N个节点的有线回程链路信息可以包括所述N个节点的有线回程链路以及该有线回程链路的最大传输速率，所述N个节点的可用无线回程链路信息可以包括所述N个节点之间的无线回程链路以及该无线回程链路的最大传输速率。

具体的，在上述回程网络中数据流的收发的系统架构中，当控制设备获取到上述回程链路信息时，所述N个节点的回程链路以及所述N个节点的可用无线回程链路便形成了所述N个节点与网关交互的最优网络拓扑。

示例性的，有两种确定所述最优网络拓扑的方法。

其一，控制设备可以接收所述N个节点发送的N个节点的有线回程链路、N个节点之间的无线回程链路的最大传输速率；若判断某两个节点之间的无线回程链路的最大传输速率大于阈值时，所述控制设备则确定所述某两个节点之间的无线回程链路为可用无线回程链路；进而，所述控制设备根据所述N个节点的有线回程链路、所述N个节点之间的可用无线回程链路，确定所述N个节点之间的最优网络拓扑，如图2所示。

其二，控制设备可以接收所述N个节点中每个节点上报的所述每个节点与邻节点之间的可用无线回程链路，其中，所述可用无线回程链路为基站确定的最大传输速率大于阈值的无线回程链路；进而，所述控制设备根据所述有线回程链路、所述可用无线回程链路，确定所述N个节点之间的最优网络拓扑，如图2所示。

在步骤102中，当控制设备确定了N个节点的回程链路信息之后，所述控制设备可以根据所述回程链路信息，为第一节点分配第一节点与网关之间的交互路径，其中，所述交互路径为第一节点与网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点，这样，所述控制设备就可以针对每一个节点在回程网络中所连接的回程链路的承载能力，有针对性的为每一个节点确定与网关交互的交互路径。

具体的，若所述回程链路信息中不包括第一节点的有线回程链路信息，所述控制设备则根据所述回程链路信息，确定所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径为所述第一节点与所述网关之间交互路径。

相应的，由于有线回程链路可以在同一时刻进行数据流的收发，所以有线回程链路的承载能力最强，因此，若所述回程链路信息中包括第一节点的有线回程链路信息，所述控制设备则将所述有线回程链路信息中的有线回程链路分配给所述第一节点，以使所述第一节点按照所述有线回程链路与所述网关进行交互。

示例性的，如图2所示为8个节点与网关交互的最优网络拓扑的示意图，当8个节点的回程链路信息形成所述最优网络拓扑后，控制设备可以根据所述最优网络拓扑中节点与节点之间的连接关系确定每个节点可选路径的树状图，如图4所示，为节点7的可选路径的树状图，在图4中，节点7可以分别经过节点4和节点1与网关交互(共3跳)，或者节点7可以经过节点3与网关交互(共2跳)，此时，控制设备可以将所述最优网络拓扑中节点7所需与网关交互的条数最少的路径，作为节点7与网关交互的交互路径，进而控制设备就可以根据以确定好的所述交互路径指示节点7根据所述交互路径与网关进行交互。

进一步地，控制设备在获取回程链路信息之后，还可以根据所述回程链路信息计算所述N个节点的最优回程速率，所述最优回程速率结合邻节点的最大传输速率，反映了某一节点最佳的传输速率。这样一来，控制设备可以参考所述N个节点的最优回程速率，确定所述第一节点与网关之间的至少一个交互路径，避免了潜在的拥塞，且提高了回程网络的利用率。

进一步地，由于控制设备确定的第一节点与所述网关之间经过的可用无线回程链路数目最少的路径可能有多个，此时，控制设备可以根据查询第二节点的回程链路信息是否包含有线回程链路信息，确定符合条件的一个交互路径作为所述第一节点与网关交互的最优路径，其中，所述第二节点为所述第一节点的邻节点之一。

具体的，若所述第二节点的回程链路信息包含有线回程链路信息，所述控制设备可以根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与网关交互的最优路径；

若所述第二节点的回程链路信息不包含有线回程链路信息，所述控制设备则可以根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与网关交互的最优路径。

另外，所述控制设备还可以根据回程链路信息进一步确定每个节点与网管交互的交互流速，这样就可以进一步控制节点在回程网络中收发数据流时因为盲目选择链路而导致的拥塞和降低回程链路的利用率等问题，在一个可选的实施方式中，可以通过构建每个节点的邻站信息表确定每个节点与网关交互的交互路径和交互流速，该方法将在后续实施例中详细阐述，故此处不再赘述。

在步骤103中，当控制设备确定了第一节点与网关之间的交互路径后，控制设备将该交互路径分配给所述第一节点，以使所述第一节点按照该交互路径与所述网关进行交互，进而减少由于节点过于集中或者链路承载能力有限的原因导致的拥塞问题，提高了回程链路的利用率。

本发明的实施例提供一种回程链路的分配方法，如图5所示，包括：

201、第一节点获取回程链路信息，所述回程链路信息包括第一节点与邻节点之间的可用无线回程链路信息、第一节点的有线回程链路信息以及第一节点的邻节点的有线回程链路信息中的至少一项。

202、第一节点根据回程链路信息确定第一节点与网关之间的交互路径。

203、第一节点按照该交互路径与所述网关进行交互。

具体的，在步骤201中，所述第一节点可以是回程网络中数据流的交互系统中的任意一个基站，第一节点可以获取到与相邻节点的无线回程链路的最大传输速率，若所述无线回程链路的最大传输速率大于阈值，所述第一节点则将所述大于阈值的无线回程链路作为可用无线回程链路，而该可用无线回程链路和该可用无线回程链路的最大传输速率即为所述第一节点与邻节点之间的可用无线回程链路信息。

若第一节点与网关直接相连，则第一节点与网关之间的回程链路即为第一节点的有线回程链路，该第一节点的有线回程链路和第一节点的有线回程链路的最大传输速率即为所述第一节点的有线回程链路信息。

若第一节点的邻节点连接有有线回程链路，则第一节点的邻节点的有线回程链路和第一节点的邻节点的有线回程链路的最大传输速率即为所述第一节点的邻节点的有线回程链路信息。

在步骤202中，当第一节点获取到回程链路信息之后，第一节点可以根据所述有线回程链路信息确定所述第一节点与网关交互的交互路径，这样就可以针对第一节点的回程链路的承载能力，有针对性的为第一节点确定与网关交互的交互路径。

具体的，若所述回程链路信息中不包括所述第一节点的有线回程链路信息，所述第一节点则根据所述回程链路信息确定所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径。

相应的，若所述回程链路信息中包括所述第一节点的有线回程链路信息，所述第一节点则确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。

例如，第一节点与第二节之间有可用无线回程链路，且第一节点与网关之间拥有有线回程链路，由于有线回程链路支持数据同时刻进行收发，不会造成拥塞问题，因此，此时第一节点优选所述有线回程链路为交互路径与网关交互。相应的，若第一节点没有有线回程链路，那么，第一节点可以根据与其相邻的节点的无线回程路径的最大传输速度，以及其相邻的节点的有线回程路径的最大传输速度，确定与网关交互的交互路径。

进一步地，若回程链路信息中不包括第一节点的有线回程链路信息，第一节点还可以根据回程链路信息计算第一节点的最优回程速率，此时，当回程链路信息中包括第一节点的邻节点的有线回程链路信息时，第一节点根据第一节点与邻节点之间的可用无线回程链路信息以及第一节点的邻节点的有线回程链路信息，确定第一节点与网关之间的交互路径；当回程链路信息中不包括第一节点的邻节点的有线回程链路信息时，第一节点可以根据第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定第一节点与网关之间的交互路径。

在一个可选的实施方式中，第一节点可以通过构建第一节点的邻站信息表确定第一节点与网关交互的交互路径，该方法将在后续实施例中详细阐述，故此处不再赘述。

在步骤203中，当所述第一节点确定所述第一节点与网关之间的交互路径之后，按照所述交互路径与网关进行交互，进而减少由于节点过于集中盲目选择回程链路而导致的拥塞问题，提高了回程链路的利用率。

本发明的实施例提供一种回程链路的分配方法，通过获取N个节点的有线回程链路信息和可用无线回程链路信息，进而根据N个节点的有线回程链路信息和N个节点的可用无线回程链路信息确定每个节点与网关交互的交互路径，由于在各个节点与网关交互之前提前确定了N个节点之间的链路分布，即从宏观上确定了N个节点的有线回程链路以及N个节点之间的可用无线回程链路的承载能力，这样就可以针对每一个节点在回程网络中所连接的回程链路的承载能力，有针对性的为每一个节点确定与网关交互的交互路径，一定程度避免了N个节点与网关交互的过程中由于节点过于集中或者链路承载能力有限的原因导致的拥塞和回程链路利用率下降的问题，解决了现有技术中由于节点与网关的交互时盲目地选择回程链路而导致的拥塞以及回程链路的利用率降低的问题。

实施例二

本发明的实施例提供一种回程链路的分配方法，如图6所示，包括：

301、控制设备获取回程链路信息以确定N个节点之间的最优网络拓扑，所述回程链路信息包括N个节点的有线回程链路信息和N个节点的可用无线回程链路信息，N为整数；

302、控制设备接收N个节点上报的流速需求；

303、控制设备根据最优网络拓扑中有线回程链路和可用无线回程链路的最大传输速率，确定N个节点收发数据流的交互路径；

304、控制设备根据流速需求以及回程链路信息，计算N个节点与网关交互的交互流速；

305、控制设备将N个节点与网关交互的交互路径和交互流速分别分配给对应的N个节点，以使得N个节点按照交互路径和交互流速与网关交互。

具体的，在步骤301中，所述N个节点的有线回程链路是指节点与网关直接相连的回程链路，所述N个节点之间的无线回程链路是指节点与节点之间相连的回程链路，所述N个节点之间的可用无线回程链路为，所述N个节点之间的无线回程链路中最大传输速度大于阈值的无线回程链路。

示例性的，有两种确定所述N个节点之间的最优网络拓扑的方法。

其一，控制设备可以接收所述N个节点发送的N个节点的有线回程链路、N个节点之间的无线回程链路的最大传输速率；若判断所述N个节点之间的无线回程链路的最大传输速率大于阈值时，所述控制设备则确定所述无线回程链路为可用无线回程链路；进而，所述控制设备根据所述有线回程链路、所述可用无线回程链路，确定所述N个节点之间的最优网络拓扑，如图2所示。

在步骤302中，在控制设备确了定N个节点之间的最优网络拓扑之后，控制设备可以接收来自N个节点上报的流速需求。所述流速需求可以包含每个节点与网关交互时收发数据流的最小速率需求x_f，min和最大速率需求x_f，max。

另外，所述回程链路信息还包括所述N个节点的有线回程链路的最大传输速率、N个节点之间的可用无线回程链路的最大传输速率。

其中，所述无线回程链路的最大传输速率为：

l_frame为无线回程传输的帧长，n_symbol为每帧所含的符号数，n_bit，ij为链路(i，j)每符号所含的比特数。

在步骤303中，控制设备基于所述最优网络拓扑，可以根据所述最优网络拓扑中有线回程链路和可用无线回程链路的最大传输速率，确定所述N个节点收发数据流的交互路径。

以下描述中以确定第一节点(节点i)的交互路径为例进行说明，所述第一节点为所述N个节点中的任一个。

具体的，控制设备可以首先确定第一节点最优的无线回程邻接点j^*：

其中，r_j，c为邻站j的有线回程链路的最大传输速率，r_i，j为第一节点i与其邻接点j的无线回程链路的最大传输速率。

其次，控制设备可以确定第一节点最优的最优的回程速率b h_i：

其中，r_i，c为第一节点i的有线回程链路的最大传输速率，j^*为第一节点i的最优的无线回程邻站。

然后，控制设备可以根据所述第一节点最优的回程速率bh_i，第一节点与邻节点的无线回程链路的最大传输速率以及第一节点的邻节点的有线回程链路的最大传输速率，构造第一集节点的邻节点信息表，如表1所示，所述邻节点信息表用于反映每个节点之间的位置关系和每个节点之间的最大传输速率。

表1

其中，r_i，M为第一节点i到邻节点M的无线回程链路的最大传输速率，bh_M为邻节点M的最优回程速率，r_M，c为邻节点的有线回程链路的最大传输速率。

控制设备可以构建出每一个节点的邻站信息表，最终获取所述述N个节点的邻站信息表以确定所述最优网络拓扑中的节点之间的位置关系以及所述最优网络拓扑中的节点之间回程链路的传输速率，以使得控制设备根据所述邻站信息表分别确定所述N个节点与网关交互的交互路径。

具体的，若第一节点与所述有线回程链路相连，所述控制设备则选择所述有线回程链路作为交互路径，所述第一节点为所述N个节点中的任一个；若第一节点需要进行L跳后与连接有所述有线回程链路的节点相连，所述控制设备则选择需要进行跳数最少的节点作为交互路径；其中，若需要进行跳数最少的节点有多个，则根据所述邻节点信息表选择所述最大传输速率最大的节点作为交互路径。

示例性的，控制设备为所述第一节点分配交互路径，控制设备根据所述邻站信息表，确定所述第一节点是否与有线回程链路直接相连，如果第一节点与有线回程链路直接相连，则将所述有线回程链路作为交互路径分配给第一节点。

进一步地，如果第一节点没有与有线回程链路直接相连，控制设备则根据所述邻站信息表确定只需要单跳便可到达连接有所述有线回程链路的节点，如果一跳便可到达连接有所述有线回程链路的节点有多个，则根据所述邻节点信息表中所述第一节点与所述邻节点之间的可用无线回程链路的最大传输速率，以及所述邻节点的有线回程链路的最大传输速率为第一节点i分配传输速率最大的单跳无线回程链路：

再进一步地，如果没有单跳无线回程链路可以到连接有有线回程链路的节点，控制设备优选跳数最少的路径为交互路径，在所需跳数相同的情况下，控制设备可以根据所述邻节点信息表中的所述第一节点与所述邻节点之间的可用无线回程链路的最大传输速率，以及所述邻节点的最优回程速率选择所述最大传输速率最大的节点作为交互路径：

至此，基于最优网络拓扑，控制设备根据最优网络拓扑中有线回程链路和可用无线回程链路的最大传输速率，确定N个节点收发数据流的交互路径。

在步骤304中，基于最优网络拓扑，控制设备根据流速需求以及最优网络拓扑中有线回程链路和可用无线回程链路的最大传输速率，计算N个节点收发数据流的交互流速。

具体的，所述控制设备根据所述最优网络拓扑确定所述最优网络拓扑中的竞争最大圈，所述竞争最大圈用于反映所述最优网络拓扑中所述可用无线回程链路的干扰情况；进而针对所述竞争最大圈，所述控制设备根据所述流速需求以及最优网络拓扑中有线回程链路和可用无线回程链路的最大传输速率，计算所述N个节点收发数据流的交互流速。

为了确定每个节点与网关交互时收发数据流的流速率，首先需要确定流的竞争最大圈。因为每个基站在某个时刻只能发送或接收无线信号，即每个无线回程链路不能在同一时刻同时收发数据。

控制设备确定了最优网络拓扑中的竞争最大圈后，根据每个节点与网关交互时收发数据流的最小速率需求x_f，min和最大速率需求x_f，max，以及最优网络拓扑中有线回程链路和可用无线回程链路的最大传输速率，计算每个竞争最大圈的价格P_j：

其中，Δd为L(x，p)对p的导数，γ为迭代的步长，F是所有数据流的集合，B_l是最优网络拓扑中回程链路1的最大传输速率。

其中，

最终，控制设备基于所述竞争最大圈的价格，计算每个节点与网关交互时收发数据流的速率x_i：

至此，控制设备根据流速需求以及最优网络拓扑中有线回程链路和可用无线回程链路的最大传输速率，计算N个节点收发数据流的交互流速。

在步骤305中，控制设备将N个节点与网关交互的交互流速和交互路径分别分配给对应的N个节点，以使得N个节点分别按照所述交互路径以所述交互流速与所述网关交互。

实施例三

本发明的实施例提供一种回程链路的分配方法，如图7所示，包括：

401、第一节点确定与邻节点之间的可用无线回程链路，以及第一节点的有线回程链路；

402、第一节点根据有线回程链路和可用无线回程链路确定第一节点与网关交互的交互路径；

403、第一节点向控制设备上报流速需求以及交互路径的最大传输速率，以使得控制设备根据流速需求以及交互路径的最大传输速率确定第一节点的交互流速并将交互流速发送至第一节点；

404、第一节点按照所述交互路径和交互流速与网关进行交互。

具体的，在步骤401中，所述第一节点可以是回程网络中数据流的交互系统中的任意一个基站，第一节点可以获取到与相邻节点的无线回程链路的最大传输速率，若所述无线回程链路的最大传输速率大于阈值，所述第一节点则将所述大于阈值的无线回程链路作为可用无线回程链路。若第一节点与网关直接相连，则第一节点与网关之间的回程链路即为第一节点的有线回程链路。

在步骤402中，第一节点在确定与邻节点之间的可用无线回程链路，以及第一节点的有线回程链路之后，所述第一节点可以接收所述邻节点的有线回程链路的最大传输速率，并确定所述第一节点与邻节点之间的可用无线回程链路的最大传输速率。

进一步地，第一节点根据所述有线回程链路的最大传输速率和所述可用无线回程链路的最大传输速率，确定所述第一节点的邻节点信息表，如表2所示，所述邻节点信息表用于反映所述第一节点与所述邻接点之间的最大传输速率的集合。

表2

若所述第一节点邻节点信息表中包含连接有线回程链路的节点，即r_i，c不为0，所述第一节点则将所述有线回程链路作为所述第一节点与网关交互的交互路径。

若所述第一节点邻节点信息表中不包含连接有线回程链路的节点，但所述第一节点邻节点信息表中第一节点的邻节点连接有有线回程链路，那么第一节点选择无线回程链路传输速率最大的邻节点为交互路径。

即

若所述第一节点邻节点信息表中不包含连接有线回程链路的节点，且第一节点的邻节点与有线回程链路都不相连，此时，所述第一节点可以从所述邻接点获取所述邻接点的邻节点信息表；并根据所述邻接点的邻节点信息表确定所述第一节点与网关交互的交互路径。

若所述邻接点的邻节点信息表中仍然不包含连接有线回程链路的节点，则继续获取邻节点的邻节点的邻节点信息表，直至获取到包含连接有线回程链路的节点为止，并选择需要与网关交互的跳数最少的节点为交互路径。

至此，第一节点根据所述有线回程链路和可用无线回程链路确定所述第一节点与网关交互的交互路径。

在步骤403中，第一节点向控制设备上报流速需求以及交互路径的最大传输速率，以使得控制设备根据流速需求以及交互路径的最大传输速率确定第一节点的交互流速并将交互流速发送至第一节点。控制设备确定第一节点的交互流速的方法具体请参见上述实施例中的步骤304，此处不再赘述。

在步骤404中，第一节点根据步骤402中确定的交互路径和步骤403中确定的交互流速，与所述网关交互。

当回程网络中数据流的交互系统中的所有节点都按照上述步骤401至404完成与网关的交互后，回程网络中数据流的交互系统中相当于在无形中确定了节点与节点之间的最优网络拓扑，并基于上述最优网络拓扑确定出每个节点自身与网关交互的最优交互方案，进而减少由于节点过于集中或者链路承载能力有限的原因导致的拥塞问题，提高了回程链路的利用率。

本发明的实施例提供一种回程链路的分配方法，通过获取第一节点的有线回程链路信息和第一节点之间的可用无线回程链路信息，确定第一节点与网关交互的交互路径，由于在第一节点与网关交互之前提前确定了第一节点与网关之间的链路分布，即从宏观上确定了第一节点的有线回程链路以及第一节点之间的可用无线回程链路的承载能力，这样就有针对性的为第一节点确定与网关交互的交互路径，避免了第一节点与网关交互的过程中由于盲目地选择就回程链路进行与网关的交互而可能带来的拥塞以及回程链路的利用率降低的问题。

实施例四

附图8示出的是本发明的控制设备的硬件示意图：

如图8，控制设备包括处理器01、收发器02以及计算模块03，

其中，处理器01、收发器02以及计算模块03通过总线04连接并进行通信。

处理器01，是所述控制设备的控制中心，处理器01通过对收发器02接收到的数据进行处理，并调用收发器02或者计算模块03中的软件或程序，执行所述控制设备的各项功能。

收发器02，可用于收发信息或通话过程中，信号的接收和发送，收发器02接收基站或终端发送的信息后，给处理器01处理；另外，收发器02可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Globa l Sys tem of Mobile communication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband Code Division Multiple Access，宽带码分多址)、LTE(Long Term Evolution，长期演进)等。

计算模块03，可用于对收发器02或者处理器01发送的各种数据进行加、减、乘、除等处理，为所示控制设备提供运算功能。

具体的，在本发明的实施例中，所述收发器02，用于获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数；

所述处理器01，用于若所述回程链路信息中不包括第一节点的有线回程链路信息，根据所述回程链路信息，为所述第一节点分配所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。

进一步地，所述处理器01，还用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，将所述有线回程链路信息中的有线回程链路分配给所述第一节点。

进一步地，所述计算模块03，用于根据所述回程链路信息计算所述N个节点的最优回程速率；

进一步地，所述处理器01，具体用于若第二节点的回程链路信息包含有线回程链路信息，将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，所述第二节点为所述第一节点的邻节点之一。

进一步地，所述处理器01，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与所述网关之间的所述交互路径。

进一步地，所述处理器01，具体还用于若所述第二节点的回程链路信息不包含有线回程链路信息，将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径。

进一步地，所述处理器01，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与所述网关之间的所述交互路径。

进一步地，所述收发器02，还用于获取所述N个节点上报的流速需求；

所述计算模块03，还用于根据所述回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的交互流速。

进一步地，所述计算模块03，具体用于根据所述回程链路信息确定所述N个节点的竞争最大圈，所述竞争最大圈用于反映所述回程链路信息中所述可用无线回程链路的干扰情况；针对所述竞争最大圈，根据所述流速需求以及所述回程链路的最大传输速率，计算所述第一节点与所述网关的所述交互流速。

进一步地，所述收发器02，还用于将所述第一节点与所述网关之间的所述交互路径以及所述第一节点与所述网关的所述交互流速发送至所述第一节点，以使得所述第一节点按照所述交互路径和所述交互流速与所述网关进行交互。

进一步地，所述收发器02，还用于接收所述N个节点之间的无线回程链路的最大传输速率；

所述处理器01，还用于若所述N个节点之间的无线回程链路的最大传输速率大于阈值时，则将所述无线回程链路以及所述无线回程链路的传输速率确定为所述可用无线回程链路信息。

附图9示出的是本发明提供的节点的硬件示意图：

该节点可以为任意类型的基站或者小区站点，本实施例以基站作为节点举例说明：

如图9，控制设备包括处理器11和收发器12，

其中，处理器11和收发器12通过总线13通信连接。

处理器11，是所述基站的控制中心，处理器11通过对收发器12接收到的数据进行处理，并调用收发器12中的软件或程序，执行所述基站的各项功能。

收发器12，可用于收发信息或通话过程中，信号的接收和发送，收发器12接收基站或终端发送的信息后，给处理器11处理；另外，收发器12可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobi le communication，全球移动通讯系统)、GPRS(Genera l Packet Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband Code Division Multiple Access，宽带码分多址)、LTE(Long Term Evolution，长期演进)等。

具体的，在本发明的实施例中，所述收发器12，用于获取回程链路信息，所述回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路信息、所述第一节点的有线回程链路信息以及所述第一节点的邻节点的有线回程链路信息中的至少一项；

所述处理器11，用于根据所述回程链路信息确定所述第一节点与网关之间的交互路径。

进一步地，所述处理器11，具体用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。

进一步地，所述处理器11，具体用于若所述回程链路信息中包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及所述第一节点的邻节点的有线回程链路信息，确定所述第一节点与网关之间的交互路径。

进一步地，所述处理器11，还用于根据所述回程链路信息计算所述第一节点的最优回程速率；

进一步地，所述处理器11，具体用于若所述回程链路信息中不包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定所述第一节点与网关之间的交互路径。

本发明的实施例提供一种回程链路的分配装置，通过获取N个节点的有线回程链路信息和可用无线回程链路信息，进而根据N个节点的有线回程链路信息和N个节点的可用无线回程链路信息确定每个节点与网关交互的交互路径，由于在各个节点与网关交互之前提前确定了N个节点之间的链路分布，即从宏观上确定了N个节点的有线回程链路以及N个节点之间的可用无线回程链路的承载能力，这样就可以针对每一个节点在回程网络中所连接的回程链路的承载能力，有针对性的为每一个节点确定与网关交互的交互路径，一定程度避免了N个节点与网关交互的过程中由于节点过于集中或者链路承载能力有限的原因导致的拥塞和回程链路利用率下降的问题，解决了现有技术中由于节点与网关的交互时盲目地选择回程链路而导致的拥塞以及回程链路的利用率降低的问题。

实施例五

本发明的实施例提供一种控制设备，如图10所示，包括：

获取单元21，用于获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数；

路径优化单元22，用于若所述获取单元21中的回程链路信息，为所述第一节点分配所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。

进一步地，所述路径优化单元22，还用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，将所述有线回程链路信息中的有线回程链路分配给所述第一节点。

进一步地，如图11所示，所述控制设备还包括计算单元23，其中，

所述计算单元23，用于根据所述获取单元21中的回程链路信息计算所述N个节点的最优回程速率；

进一步地，所述路径优化单元22，具体用于若第二节点的回程链路信息包含有线回程链路信息，所述控制设备将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，所述第二节点为所述第一节点的邻节点之一。

进一步地，所述路径优化单元22，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与所述网关之间的所述交互路径。

进一步地，所述路径优化单元22，具体还用于若所述第二节点的回程链路信息不包含有线回程链路信息，将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径。

进一步地，所述路径优化单元22，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与所述网关之间的所述交互路径。

进一步地，如图12所示，所述控制设备还包括流速优化单元24，其中，

所述获取单元21，还用于获取所述N个节点上报的流速需求；

所述流速优化单元24，用于根据所述获取单元21中的回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的交互流速。

进一步地，所述流速优化单元24，具体用于根据所述回程链路信息确定所述N个节点的竞争最大圈，所述竞争最大圈用于反映所述回程链路信息中所述可用无线回程链路的干扰情况；针对所述竞争最大圈，根据所述流速需求以及所述回程链路的最大传输速率，计算所述第一节点与所述网关的所述交互流速。

进一步地，如图13所示，所述控制设备还包括：

发送单元25，用于将所述路径优化单元22第一节点与所述网关之间的所述交互路径以及所述流速优化单元24中的第一节点与所述网关的所述交互流速发送至所述第一节点，以使得所述第一节点按照所述交互路径和所述交互流速与所述网关进行交互。

进一步地，所述获取单元21，还用于接收所述N个节点之间的无线回程链路的最大传输速率；若所述N个节点之间的无线回程链路的最大传输速率大于阈值时，则将所述无线回程链路以及所述无线回程链路的传输速率确定为所述可用无线回程链路信息。

本发明的实施例提供一种节点，如图14所示，包括：

获取单元31，用于获取回程链路信息，所述回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路信息、所述第一节点的有线回程链路信息以及所述第一节点的邻节点的有线回程链路信息中的至少一项；

路径优化单元32，用于根据所述获取单元31中的回程链路信息确定所述第一节点与网关之间的交互路径。

进一步地，所述路径优化单元32，具体用于若所述回程链路信息中不包括所述第一节点的有线回程链路信息，确定所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径为所述第一节点与所述网关之间的交互路径。

进一步地，所述路径优化单元32，具体用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。

进一步地，所述路径优化单元32，具体用于若所述回程链路信息中包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及所述第一节点的邻节点的有线回程链路信息，确定所述第一节点与网关之间的交互路径。

进一步地，如图15所示，所述节点还包括计算单元33，其中，

所述计算单元33，用于根据所述获取单元31中的回程链路信息计算所述第一节点的最优回程速率；

进一步地，所述路径优化单元32，具体用于若所述回程链路信息中不包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定所述第一节点与网关之间的交互路径。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims

一种回程链路的分配方法，其特征在于，包括：

控制设备获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数；

若所述回程链路信息中不包括第一节点的有线回程链路信息，所述控制设备则根据所述回程链路信息，为所述第一节点分配所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。
根据权利要求1所述的方法，其特征在于，在所述控制设备获取所述回程链路信息之后，还包括：

若所述回程链路信息中包括所述第一节点的有线回程链路信息，所述控制设备将所述有线回程链路信息中的有线回程链路分配给所述第一节点。
根据权利要求1所述的方法，其特征在于，所述回程链路信息还包括所述N个节点的有线回程链路的最大传输速率、N个节点之间的可用无线回程链路的最大传输速率，在所述控制设备获取所述N个节点的回程链路信息之后，还包括：

所述控制设备根据所述回程链路信息计算所述N个节点的最优回程速率。
根据权利要求3所述的方法，其特征在于，所述控制设备根据所述回程链路信息，确定所述第一节点与所述网关之间的所述交互路径，包括：

若第二节点的回程链路信息包含有线回程链路信息，所述控制设备将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，所述第二节点为所述第一节点的邻节点之一。
根据权利要求4所述的方法，其特征在于，所述控制设备将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，具体包括：

所述控制设备根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与所述网关之间的所述交互路径。
根据权利要求4所述的方法，其特征在于，所述方法还包括：

若所述第二节点的回程链路信息不包含有线回程链路信息，所述控制设备将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径。
根据权利要求6所述的方法，其特征在于，所述控制设备将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径具体包括：

所述控制设备根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与所述网关之间的所述交互路径。
根据权利要求1至7中任一项所述的方法，其特征在于，所述方法还包括：

所述控制设备获取所述N个节点上报的流速需求；

所述控制设备根据所述回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的交互流速。
根据权利要求8所述的方法，其特征在于，所述控制设备根据所述回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的所述交互流速，包括：

所述控制设备根据所述回程链路信息确定所述N个节点的竞争最大圈，所述竞争最大圈用于反映所述回程链路信息中所述可用无线回程链路的干扰情况；

针对所述竞争最大圈，所述控制设备根据所述流速需求以及所述回程链路的最大传输速率，计算所述第一节点与所述网关的所述交互流速。
根据权利要求9所述的方法，其特征在于，在所述控制设备根据所述流速需求以及所述回程链路的最大传输速率，计算第一节点与所述网关的所述交互流速之后，还包括：

所述控制设备将所述第一节点与所述网关之间的所述交互路径以及所述第一节点与所述网关的所述交互流速发送至所述第一节点，以使得所述第一节点按照所述交互路径和所述交互流速与所述网关进行交互。
根据权利要求1至10中任一项所述的方法，其特征在于，所述控制设备获取所述N个节点之间的可用无线回程链路信息，包括：

所述控制设备接收所述N个节点之间的无线回程链路的最大传输速率；

若所述N个节点之间的无线回程链路的最大传输速率大于阈值时，所述控制设备则将所述无线回程链路以及所述无线回程链路的传输速率确定为所述可用无线回程链路信息。
一种控制设备，其特征在于，包括：

获取单元，用于获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数；

路径优化单元，用于若所述回程链路信息中不包括第一节点的有线回程链路信息，根据所述获取单元中的回程链路信息，为所述第一节点分配所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。
根据权利要求12所述的控制设备，其特征在于，

所述路径优化单元，还用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，将所述有线回程链路信息中的有线回程链路分配给所述第一节点。
根据权利要求12所述的控制设备，其特征在于，所述控制设备还包括计算单元，其中，

所述计算单元，用于根据所述获取单元中的回程链路信息计算所述N个节点的最优回程速率；

其中，所述回程链路信息还包括所述N个节点的有线回程链路的最大传输速率、N个节点之间的可用无线回程链路的最大传输速率。
根据权利要求14所述的控制设备，其特征在于，

所述路径优化单元，具体用于若第二节点的回程链路信息包含有线回程链路信息，所述控制设备将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，所述第二节点为所述第一节点的邻节点之一。
根据权利要求15所述的控制设备，其特征在于，

所述路径优化单元，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与所述网关之间的所述交互路径。
根据权利要求15所述的控制设备，其特征在于，

所述路径优化单元，具体还用于若所述第二节点的回程链路信息不包含有线回程链路信息，将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径。
根据权利要求17所述的控制设备，其特征在于，

所述路径优化单元，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与所述网关之间的所述交互路径。
根据权利要求12至18中任一项所述的控制设备，其特征在于，所述控制设备还包括流速优化单元，其中，

所述获取单元，还用于获取所述N个节点上报的流速需求；

所述流速优化单元，用于根据所述获取单元中的回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的交互流速。
根据权利要求19所述的控制设备，其特征在于，

所述流速优化单元，具体用于根据所述回程链路信息确定所述N个节点的竞争最大圈，所述竞争最大圈用于反映所述回程链路信息中所述可用无线回程链路的干扰情况；针对所述竞争最大圈，根据所述流速需求以及所述回程链路的最大传输速率，计算所述第一节点与所述网关的所述交互流速。
根据权利要求20所述的控制设备，其特征在于，所述控制设备还包括发送单元，其中，

所述发送单元，用于将所述路径优化单元第一节点与所述网关之间的所述交互路径以及所述流速优化单元中的第一节点与所述网关的所述交互流速发送至所述第一节点，以使得所述第一节点按照所述交互路径和所述交互流速与所述网关进行交互。
根据权利要求12至21中任一项所述的控制设备，其特征在于，

所述获取单元，还用于接收所述N个节点之间的无线回程链路的最大传输速率；若所述N个节点之间的无线回程链路的最大传输速率大于阈值时，则将所述无线回程链路以及所述无线回程链路的传输速率确定为所述可用无线回程链路信息。
一种控制设备，其特征在于，所述控制设备包括处理器，以及与所述处理器相连的收发器，其中，

所述收发器，用于获取N个节点的回程链路信息，所述回程链路信息包括有线回程链路信息和可用无线回程链路信息，N为正整数；

所述处理器，用于若所述回程链路信息中不包括第一节点的有线回程链路信息，根据所述回程链路信息，为所述第一节点分配所述第一节点与网关之间的交互路径，所述交互路径为所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径，所述第一节点为所述N个节点中的一个节点。
根据权利要求23所述的控制设备，其特征在于，

所述处理器，还用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，将所述有线回程链路信息中的有线回程链路分配给所述第一节点。
根据权利要求23所述的控制设备，其特征在于，所述控制设备还包括与所述处理器相连的计算模块，其中，

所述计算模块，用于根据所述回程链路信息计算所述N个节点的最优回程速率；

其中，所述回程链路信息还包括所述N个节点的有线回程链路的最大传输速率、N个节点之间的可用无线回程链路的最大传输速率。
根据权利要求25所述的控制设备，其特征在于，

所述处理器，具体用于若第二节点的回程链路信息包含有线回程链路信息，将所述第一节点经过所述第二节点，且与所述网关之间经过的可用无线回程链路数目最少的路径确定为所述交互路径，所述第二节点为所述第一节点的邻节点之一。
根据权利要求26所述的控制设备，其特征在于，

所述处理器，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的有线回程链路的最大传输速率，确定所述第一节点与所述网关之间的所述交互路径。
根据权利要求26所述的控制设备，其特征在于，

所述处理器，具体还用于若所述第二节点的回程链路信息不包含有线回程链路信息，将所述第二节点与所述网关之间经过的可用无线回程链路数目最少的路径，以及所述第一节点与所述第二节点之间的路径确定为所述交互路径。
根据权利要求28所述的控制设备，其特征在于，

所述处理器，具体还用于根据所述第一节点与所述第二节点之间的可用无线回程链路的最大传输速率，以及所述第二节点的最优回程速率，确定所述第一节点与所述网关之间的所述交互路径。
根据权利要求23至29中任一项所述的控制设备，其特征在于，

所述收发器，还用于获取所述N个节点上报的流速需求；

所述计算模块，还用于根据所述回程链路信息和所述N个节点上报的流速需求，计算所述第一节点与所述网关的交互流速。
根据权利要求30所述的控制设备，其特征在于，

所述计算模块，具体用于根据所述回程链路信息确定所述N个节点的竞争最大圈，所述竞争最大圈用于反映所述回程链路信息中所述可用无线回程链路的干扰情况；针对所述竞争最大圈，根据所述流速需求以及所述回程链路的最大传输速率，计算所述第一节点与所述网关的所述交互流速。
根据权利要求31所述的控制设备，其特征在于，

所述收发器，还用于将所述第一节点与所述网关之间的所述交互路径以及所述第一节点与所述网关的所述交互流速发送至所述第一节点，以使得所述第一节点按照所述交互路径和所述交互流速与所述网关进行交互。
根据权利要求23至32中任一项所述的控制设备，其特征在于，

所述收发器，还用于接收所述N个节点之间的无线回程链路的最大传输速率；

所述处理器，还用于若所述N个节点之间的无线回程链路的最大传输速率大于阈值时，则将所述无线回程链路以及所述无线回程链路的传输速率确定为所述可用无线回程链路信息。
一种回程链路的分配方法，其特征在于，包括：

第一节点获取回程链路信息，所述回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路信息、所述第一节点的有线回程链路信息以及所述第一节点的邻节点的有线回程链路信息中的至少一项；

所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径。
根据权利要求34所述的方法，其特征在于，若所述回程链路信息中不包括所述第一节点的有线回程链路信息，所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径具体为：

所述第一节点确定所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径为所述第一节点与所述网关之间的交互路径。
根据权利要求34所述的方法，其特征在于，若所述回程链路信息中包括所述第一节点的有线回程链路信息，所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径具体为：

所述第一节点确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。
根据权利要求35所述的方法，其特征在于，若所述回程链路信息中包括所述第一节点的邻节点的有线回程链路信息，所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径具体为：

所述第一节点根据所述第一节点与邻节点之间的可用无线回程链路信息以及所述第一节点的邻节点的有线回程链路信息，确定所述第一节点与网关之间的交互路径。
根据权利要求35所述的方法，其特征在于，在所述第一节点获取回程链路信息之后，还包括：

所述第一节点根据所述回程链路信息计算所述第一节点的最优回程速率；

其中，所述第一节点与邻节点之间的可用无线回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路的最大传输速率，所述第一节点的有线回程链路信息包括所述第一节点的有线回程链路的最大传输速率，所述第一节点的邻节点的有线回程链路信息包括所述第一节点的邻节点的有线回程链路速率。
根据权利要求38所述的方法，其特征在于，若所述回程链路信息中不包括所述第一节点的邻节点的有线回程链路信息，所述第一节点根据所述回程链路信息确定所述第一节点与网关之间的交互路径具体为：

所述第一节点则根据所述第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定所述第一节点与网关之间的交互路径。
一种节点，其特征在于，包括：

获取单元，用于获取回程链路信息，所述回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路信息、所述第一节点的有线回程链路信息以及所述第一节点的邻节点的有线回程链路信息中的至少一项；

路径优化单元，用于根据所述获取单元中的回程链路信息确定所述第一节点与网关之间的交互路径。
根据权利要求40所述的节点，其特征在于，

所述路径优化单元，具体用于若所述回程链路信息中不包括所述第一节点的有线回程链路信息，确定所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径为所述第一节点与所述网关之间的交互路径。
根据权利要求40所述的节点，其特征在于，

所述路径优化单元，具体用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。
根据权利要求41所述的节点，其特征在于，

所述路径优化单元，具体用于若所述回程链路信息中包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及所述第一节点的邻节点的有线回程链路信息，确定所述第一节点与网关之间的交互路径。
根据权利要求41所述的节点，其特征在于，所述节点还包括计算单元，其中，

所述计算单元，用于根据所述获取单元中的回程链路信息计算所述第一节点的最优回程速率；

其中，所述第一节点与邻节点之间的可用无线回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路的最大传输速率，所述第一节点的有线回程链路信息包括所述第一节点的有线回程链路的最大传输速率，所述第一节点的邻节点的有线回程链路信息包括所述第一节点的邻节点的有线回程链路速率。
根据权利要求44所述的节点，其特征在于，

所述路径优化单元，具体用于若所述回程链路信息中不包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定所述第一节点与网关之间的交互路径。
一种节点，其特征在于，所述节点包括处理器，以及与所述处理器相连的收发器，其中，

所述收发器，用于获取回程链路信息，所述回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路信息、所述第一节点的有线回程链路信息以及所述第一节点的邻节点的有线回程链路信息中的至少一项；

所述处理器，用于根据所述回程链路信息确定所述第一节点与网关之间的交互路径。
根据权利要求46所述的节点，其特征在于，

所述处理器，还用于若所述回程链路信息中不包括所述第一节点的有线回程链路信息，确定所述第一节点与所述网关之间经过的可用无线回程链路数目最少的路径为所述第一节点与所述网关之间的交互路径。
根据权利要求46所述的节点，其特征在于，

所述处理器，具体用于若所述回程链路信息中包括所述第一节点的有线回程链路信息，确定所述第一节点的有线回程链路信息中的有线回程链路为所述第一节点与网关之间的交互路径。
根据权利要求47所述的节点，其特征在于，

所述处理器，具体用于若所述回程链路信息中包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及所述第一节点的邻节点的有线回程链路信息，确定所述第一节点与网关之间的交互路径。
根据权利要求47所述的节点，其特征在于，

所述处理器，还用于根据所述回程链路信息计算所述第一节点的最优回程速率；

其中，所述第一节点与邻节点之间的可用无线回程链路信息包括所述第一节点与邻节点之间的可用无线回程链路的最大传输速率，所述第一节点的有线回程链路信息包括所述第一节点的有线回程链路的最大传输速率，所述第一节点的邻节点的有线回程链路信息包括所述第一节点的邻节点的有线回程链路速率。
根据权利要求50所述的节点，其特征在于，

所述处理器，具体用于若所述回程链路信息中不包括所述第一节点的邻节点的有线回程链路信息，根据所述第一节点与邻节点之间的可用无线回程链路信息以及第一节点的最优回程速率确定所述第一节点与网关之间的交互路径。