CN116761228A - 基于自组网的路由链路组建方法、通信设备及存储介质 - Google Patents

Abstract

本申请提供一种基于自组网的路由链路组建方法、通信设备及存储介质。该方法包括：源节点通过至少一个目标中继节点向目标节点发送路由建立请求，所述路由建立请求包括：第一需求信息，所述第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；所述目标中继节点是指满足所述第一需求信息的中继节点，所述路由建立请求指示满足所述第一需求信息的目标节点通过反向路由反馈应答消息；接收所述目标节点通过所述至少一个目标中继节点发送的应答消息；基于所述应答消息，建立与所述至少一个目标中继节点、所述目标节点对应的路由链路。本申请的方法，实现路由链路的选择性组建，提高组建的路由链路的稳定性并降低能耗。

Description

基于自组网的路由链路组建方法、通信设备及存储介质

技术领域

本申请涉及通信技术领域，尤其涉及一种基于自组网的路由链路组建方法、通信设备及存储介质。

背景技术

无线自组网(Wireless Mesh Network)可以是指一种由多个无线节点组成的网络，节点之间通过无线信号进行通信和数据传输。路由协议是无线自组网的一个重要功能，通过路由协议可以建立无线自组网中源节点到目标节点的传输链路。路由协议例如可以为按需路由(AODV)方案。

在按需路由方案中，源节点可以通过洪泛转发的方式向整个网络广播路由建立请求消息，与其相邻的中继节点接收该路由建立请求消息并转发，直接与目标节点相邻的中继节点将路由建立请求消息转发至目标节点。目标节点接收到该路由建立请求消息之后，通过反向路由方式，向上一跳的中继节点反馈应答消息。应答消息可以通过反向路由链路发送至源节点。由此，源节点接收到应答消息，并根据发送应答消息的中继节点建立路由链路。

但是，上述路由链路的建立过程中，各个节点采用了广播方式进行路由建立请求消息的传输，所有节点都需要接收和转发路由建立请求消息，过多消耗空口资源和设备功率。

发明内容

本申请提供一种基于自组网的路由链路组建方法、通信设备及存储介质，用以解决路由链路的建立过程中，所有节点都需要接收和转发路由建立请求消息，过多消耗空口资源和设备功率问题。

第一方面，本申请提供一种基于自组网的路由链路组建方法，应用于源节点，包括：

源节点通过至少一个目标中继节点向目标节点发送路由建立请求，所述路由建立请求包括：第一需求信息，所述第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；所述目标中继节点是指满足所述第一需求信息的中继节点，所述路由建立请求指示满足所述第一需求信息的目标节点通过反向路由反馈应答消息；

所述源节点接收所述目标节点通过所述至少一个目标中继节点发送的应答消息；

所述源节点基于所述应答消息，建立与所述至少一个目标中继节点、所述目标节点对应的路由链路。

第二方面，提供一种基于自组网的路由链路组建方法，应用于中继节点，所述方法包括：

接收上一跳节点广播的路由建立请求，所述路由建立请求包括：第一需求信息，所述第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；

确定满足所述第一需求信息，则确定所述中继节点为目标中继节点，并将所述路由建立请求广播到下一跳节点，直至所述路由建立请求由目标节点接收，所述路由建立请求用于指示满足所述第一需求信息所述目标节点通过反向路由反馈应答消息；

接收其对应的下一跳节点通过反向路由方式发送的应答消息；

将所述应答消息传输至其对应的上一跳节点，直至所述应答消息传输至所述源节点，所述应答消息指示所述源节点建立与至少一个目标中继节点、所述目标节点对应的路由链路。

第三方面，提供一种基于自组网的路由链路组建方法，应用于目标节点，包括：

接收源节点通过至少一个目标中继节点发送的路由建立请求，所述路由建立请求包括：第一需求信息，所述第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；所述目标中继节点是指满足所述第一需求信息的中继节点，所述路由建立请求指示满足所述第一需求信息的目标节点通过反向路由反馈应答消息；

若确定满足所述第一需求信息，则通过所述至少一个目标中继节点发送应答消息到源节点，所述应答消息指示所述源节点建立与所述至少一个目标中继节点、所述目标节点对应的路由链路。

第四方面，提供一种通信设备，包括：存储器和处理器；

其中，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行以执行如第一方面以及第一方面各种可能所述的方法，执行第二方面以及第二方面各种可能所述的方法或者执行第三方面以及第三方面各种可能所述的方法。

第四方面，提供一种计算机可读存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时执行如第一方面以及第一方面各种可能所述的方法，执行第二方面以及第二方面各种可能所述的方法或者执行第三方面以及第三方面各种可能所述的方法。

本申请提供的技术方案中，源节点可以通过至少一个目标中继节点将路由建立请求发送至目标节点。路由建立请求中可以包括目标节点标识和第一需求信息。目标节点标识可以指示用于接收数据的目标节点。第一需求信息可以用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能，利用第一需求信息对加入路由链路的路由进行约束，使得加入到路由链路中的节点均满足第一需求信息。路由建立请求可以由满足第一需求信息的至少一个目标中继节点发送至目标节点，进而通过满足第一需求信息的至少一个目标中继节点进行路由建立请求的广播，可以达到以较少的广播过程即完成路由链路的搭建，可以有效减少空口资源和设备功率的消耗。源节点通过接收应答消息可以建立与目标节点对应的路由链路，实现路由链路的选择性组建，提高组建的路由链路的稳定性并降低能耗。

此外，将第一需求信息参与到路由链路的组建，可以使得参与组建路由链路的节点具有较高的传输性能并同时降低传输时延。进而提高路由链路的数据传输效率，避免出现通信堵塞现象。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1为本申请实施例提供的一种路由链路组建过程的信令图；

图2为本申请实施例提供的一种用于实现基于自组网的路由链路组建方法的应用示例图；

图3为本申请实施例提供的一种基于自组网的路由链路组建方法的一个实施例的流程图；

图4为本申请实施例提供的一种基于自组网的路由链路组建方法的又一个实施例的流程图；

图5为本申请实施例提供的一种基于自组网的路由链路组建方法的又一个实施例的流程图；

图6为本申请实施例提供的一种基于自组网的路由链路组建方法的又一个实施例的流程图；

图7为本申请实施例提供的一种基于自组网的路由链路组建方法的又一个实施例的流程图；

图8为本申请实施例提供的一种基于自组网的路由链路组件装置的一个实施例的结构示意图；

图9为本申请实施例提供的一种基于自组网的路由链路组件装置的又一个实施例的结构示意图；

图10为本申请实施例提供的一种基于自组网的路由链路组件装置的又一个实施例的结构示意图；

图11为本申请实施例提供的一种通信设备的结构框图。

通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

本申请的技术方案可以应用于通信技术领域，也可以应用于除通信领域之外的其它领域。本实施例中对基于自组网的路由链路组建方法、通信设备及存储介质的应用场景并不过多限定。

无线自组网技术是一种由多个无线节点组成的网络，网络内的节点可以通过无线信号进行通信和数据传输。无线自组网中的任一个节点可以作为源节点，向自组网中的其它节点发送数据，被发送数据的节点可以称为目标节点。在源节点和目标节点之间执行消息转发的节点可以称为中继节点。源节点向目标节点发送数据时，一般需要先建立源节点、中继节点和目标节点之间的路由链路。

如图1所示，为本申请实施例提供的一种路由链路组建过程的信令图。

自组网10中可以包括源节点11、中继节点12以及目标节点13。其中，中继节点12可以包括多个，为了简洁性考虑，图1中示出了两个中继节点分别为121和122。

其中，源节点11可以通过洪泛转发的方式向整个网络广播路由建立请求(RouteEstablishment Request)消息。此时，与源节点11的下一跳中继节点121可以接收该路由建立请求消息，并在判断本地节点标识与路由建立请求消息中的目标节点的标识不同时，可以控制本地路由表更新、源节点的路由表更新，以及本节点的上一跳节点的路由表的更新。之后，中继节点121更新路由表中的路由度量值并广播和转发路由建立请求消息至下一个中继节点122。该中继节点122仍可以执行上述处理，并广播路由建立请求消息。假设中继节点122广播的路由建立请求消息被目标节点13接收，目标节点13即可以做出响应，通过反向路由的方式发送响应消息至源节点11。也即，通过单播方式向中继节点122发送响应消息，中继节点122通过单播方式向中继节点121发送响应消息。中继节点121向源节点11发送响应消息。而源节点11接收到响应消息之后即可以基于该响应消息建立与中继节点121、中继节点122和目标节点13之间的通信链路。

如图1所示，路由建立请求消息可以包括：目标节点标识、路由度量值。目标节点标识用于标识接收数据的目标节点。路由度量值可以使用metric标识，路由度量值的初始值为0。中继节点接收到路由建立请求消息后，判断本地节点标识和路由建立请求消息中的目标节点标识不同时，除各节点的路由信息之外，还可以更新路由度量值，并广播路由建立请求消息。

若节点判断本地节点标识和路由建立请求消息中的目标节点标识相同，则可以发送响应消息(Route Establishment Reply)。此外，本地节点标识与目标节点标识相同时，除更新路由信息之外，还可以更新路由度量值。并通过反向路由将响应消息通过单播方式发送至源节点。

但是，上述路由建立消息的转发过程中，每个中继节点均可以接收信息并广播，整个链路的建立过程中，链路组建过程中消耗过多的空口资源和设备功率，也就导致，虽然建立了完整的路由链路，但是路由链路的建立过程资源消耗过多，导致整个通信链路的开销增大，数据传输效率不高，且极容易出现拥堵现象。另外，由于在通信链路组建过程中，转发消息的中继节点即可以作为路由参与到源节点和目标节点之间的路由链路的组件，但是在实际应用中，若参与到路由链路组件的节点的性能不高，可能会导致传输延迟、传输中断甚至传输失败等现象。

为了解决上述问题，本申请中，在源节点广播的路由建立请求中增加第一需求信息。第一需求信息用于指示被选择的节点所需要满足的传输性能和/或时延性能。在第一需求信息的约束下，只有满足该第一需求信息的节点可以参与到路由链路的组建，因此，参与组建的节点可以有效提高传输性能并同时降低传输时延。减少自组网中参与广播的节点数量，进而降低空口资源和设备功率的消耗。以满足第一需求信息的节点组建的路由链路，可以使得该路由链路的数据传输效率更高，避免出现通信堵塞现象。

下面将结合附图详细介绍本申请技术方案。

如图2所示，为本申请实施例提供的一种用于实现基于自组网的路由链路组建方法的应用示例图。该自组网20中可以包括多个节点。假设该多个节点中包括源节点21、中继节点221-222(仅是示例性的)以及目标节点23。其中，源节点、中继节点和目标节点均可以为多个节点中的任意节点，可以基于各个节点在自组网中的功能确定，本实施例中对源节点、中继节点和目标节点的数量、位置以及组合并不过多限定。中继节点可以包括多个。

为了区分不同的中继节点，本实施例中，将能够接受源节点21广播的路由建立请求的至少一个目标中继节点可以包括第一中继节点221和第二中继节点222。此外，在实际应用中第一中继节点221和第二中继节点222之间还可以包括其它中继节点，为了上述其它中继节点均可以实现按照第一需求信息的消息转发，为了简洁性考虑在此不再赘述。此外，在实际应用汇总，第一中继节点和第二中继节点可以为同一个中继节点，也即源节点和目标节点之间通过一个中继节点即可以建立通信链路。

源节点21可以向第一中继节点221广播路由建立请求。路由建立请求包括：目标节点标识和第一需求信息，目标节点标识用于指示接收数据的目标节点，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；路由建立请求指示满足第一需求信息的目标节点通过反向路由反馈应答消息。

第一中继节点221可以接收源节点21广播的路由建立请求，并在确定满足第一需求信息时，将路由建立请求广播到下一跳节点。下一跳节点可以包括中继节点或目标节点。接收到路由建立请求且满足第一需求信息的中继节点可以不断进行广播，直至广播到第二中继节点222。第二中继节点222可以执行与第一中继节点221相同的处理并将路由建立请求广播到目标节点23。

目标节点23可以接收第二中继节点222发送的路由建立请求，并在确定满足第一需求信息，则通过反向路由向源节点反馈应答消息。也即通过单播方式发送应答消息至向其发送路由建立请求的第二中继节点222。

第二中继节点22可以将应答消息同样通过单播方式发送至向其发送路由建立请求的其他中继节点，直至应答消息被第一中继节点221接收并发送至源节点21。

源节点21可以基于应答消息，建立与目标节点23对应的路由链路。路由链路中可以包括第一中继节点221，第二中继节点222，以及其它中继节点，当然图中仅示出两个中继节点，该示出仅是为了说明中继节点的映射关联，并不应构成对本申请技术方案的具体限定。关于路由链路的中继节点的数量本申请并不过多限定。

本申请实施例中，源节点可以通过至少一个目标中继节点将路由建立请求发送至目标节点。路由建立请求中可以包括目标节点标识和第一需求信息。目标节点标识可以指示用于接收数据的目标节点。第一需求信息可以用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能，利用第一需求信息对加入路由链路的路由进行约束，使得加入到路由链路中的节点均满足第一需求信息。路由建立请求可以由满足第一需求信息的至少一个目标中继节点发送至目标节点，进而通过满足第一需求信息的至少一个目标中继节点进行路由建立请求的广播，可以达到以较少的广播过程即完成路由链路的搭建，可以有效减少空口资源和设备功率的消耗。源节点通过接收应答消息可以建立与目标节点对应的路由链路，实现路由链路的选择性组建，提高组建的路由链路的稳定性并降低能耗。

此外，将第一需求信息参与到路由链路的组建，可以使得参与组建路由链路的节点具有较高的传输性能并同时降低传输时延。进而提高路由链路的数据传输效率，避免出现通信堵塞现象。

如图3所示，为本申请实施例提供的一种基于自组网的路由链路组件方法的一个流程图，该方法可以包括：

S301、源节点通过至少一个目标中继节点向目标节点发送路由建立请求，路由建立请求包括：第一需求信息，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；目标中继节点是指满足第一需求信息的中继节点，路由建立请求指示满足第一需求信息的目标节点通过反向路由反馈应答消息。

为了便于理解本方案，如图3所示，步骤301可以包括：任一个中继节点可以接收上一跳节点发送的路由建立请求。相应地，中继节点若确定满足第一需求信息，则确定该中继节点为目标中继节点。目标中继节点可以将路由建立请求转发至下一个节点，直至目标节点接收路由建立请求。下一个节点可以包括中继节点或目标节点。

本申请的技术方案中，任意中继节点可以接收其对应的上一跳节点广播的路由建立请求。

举例来说，源节点、中继节点和目标节点可以包括路由器、网关节点、普通终端设备等，普通终端设备可以为任意一种电子设备，例如可以为计算机、手机、可穿戴设备、车辆、车机、驾驶座舱等，本实施例中对自组网中各节点的具体类型并不过多限定。

可选地，源节点可以通过预设通信信道向中继节点广播路由建立请求。源节点可以通过自组网的通信信道进行消息广播或接收。

此外，源节点执行步骤301之前，源节点的业务层可以检测数据到达，上述到达的数据进入数据发送阶段。此时，源节点可以获取数据要发送的目标节点的目标节点标识。并获取第一需求信息，基于目标节点标识和第一需求信息，生成路由建立请求。源节点生成路由建立请求之后，可以执行步骤301。

示例性地，源节点可以根据路由建立请求(Route Establishment Request)消息的消息格式，增加用于第一需求信息对应的字段，获得包含第一需求信息的路由建立请求。相较于原有的路由建立请求消息，本实施例中的路由建立请求额外增加了第一需求信息。

S302：源节点接收目标节点通过至少一个目标中继节点发送的应答消息。

可选地，目标节点可以接收其上一跳目标中继节点发送的路由建立请求。目标节点可以基于该路由建立请求，确认满足第一需求信息时，通过反向路由方式向该上一跳目标中继节点发送应答消息。之后，该目标中继节点将该应答消息发送至其上一跳节点，直至应答消息发送至源节点。

其中，应答消息可以是指路由设立回复(Route Establishment Reply)消息。应答消息可以包括目标地址、业务QoS信息、跳数(hop count)、路由度量metric、第一需求信息等信息。可选地，应答消息的目标地址可以为源节点的地址，例如源节点的IP地址。

S303：源节点基于应答消息，建立与至少一个目标中继节点、目标节点对应的路由链路。

可选地，步骤303可以包括：基于应答消息更新本节点和目标节点之间路由路径信息，路由度量值、支持的速率和时延性能等信息。路由路径信息可以包括源节点和至少一个目标中继节点以及目标节点之间的节点连接关系。根据路由路径信息，生成从源节点经过至少一个目标中继节点和目标节点的路由传输通路。

其中，路由链路可以为按照路由路径信息建立的传输通路。

本申请实施例中，源节点可以通过至少一个目标中继节点将路由建立请求发送至目标节点。路由建立请求中可以包括目标节点标识和第一需求信息。目标节点标识可以指示用于接收数据的目标节点。第一需求信息可以用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能，利用第一需求信息对加入路由链路的路由进行约束，使得加入到路由链路中的节点均满足第一需求信息。路由建立请求可以由满足第一需求信息的至少一个目标中继节点发送至目标节点，进而通过满足第一需求信息的至少一个目标中继节点进行路由建立请求的广播，可以达到以较少的广播过程即完成路由链路的搭建，可以有效减少空口资源和设备功率的消耗。源节点通过接收应答消息可以建立与目标节点对应的路由链路，实现路由链路的选择性组建，提高组建的路由链路的稳定性并降低能耗。

此外，将第一需求信息参与到路由链路的组建，可以使得参与组建路由链路的节点具有较高的传输性能并同时降低传输时延。进而提高路由链路的数据传输效率，避免出现通信堵塞现象。

作为一个实施例，第一需求信息是指QoS(Quality of Service，服务质量)字段的QCI(QoS Class Identifier)标识，路由建立请求包括QoS字段。

其中，QoS用于指定节点内定义的控制承载级分组转发方式，例如可以包括调度权重、接纳门限、队列管理门限、链路层协议配置等信息。QoS中一个QCI可以是一个值。

QCI用于指定节点内定义旳控制承载级分组转发方式，可以包括调度权重、接纳门限、队列管理门限等信息。

本实施例中，以QoS字段中的QCI标识作为第一需求信息，可以实现第一需求信息的准确定义。

作为一种可能的实现方式，源节点通过至少一个目标中继节点向目标节点发送路由建立请求，包括：

源节点确定存在路由链路建立需求时，通过至少一个目标中继节点向目标节点发送路由建立请求。

其中，源节点确定存在路由链路建立需求，可以包括：源节点确定未建立与目标节点的路由链路，则确定存在路由链路建立需求。

本实施例中，可以对源节点是否存在路由链路建立需求进行检测，以在源节点存在路由链路建立需求时，通过至少一个目标中继节点向目标节点发送路由建立请求。实现实时对路由链路建立需求做出响应，提高路由链路建立的时效性。

如图4所示，为本申请实施例提供的基于自组网的路由链路组件方法的又一个流程图，与前述实施例的不同之处在于，上述步骤：源节点确定存在路由链路建立需求，具体可以包括：

S401、源节点响应于数据发送请求，查询源节点的历史路由链路。

S402、源节点查询历史路由链路中是否存在包含目标节点的路由链路，若是，则执行步骤403，若否，则执行步骤404。

S403：确定未存在路由建立需求。

S403、确定存在路由建立需求。

在实际应用中，数据发送请求可以由业务层检测。也即，步骤401之前，还可以包括：通过源节点的业务层检测数据发送请求。

而历史路由链路可以是指源节点已建立的路由链路。历史路由链路可以包括源节点和历史目标节点以及位于源节点和历史目标节点之间的至少一个目标中继节点。

进一步地，历史路由链路可以保存于本地存储器，步骤401中查询源节点的历史路由链路可以包括：查询源节点的本地存储器存储的历史路由链路。

获得历史路由链路之后，步骤402可以包括：确定历史路由链路中的历史目标节点，判断历史路由链路中的历史目标节点是否包含目标节点，若是，则执行步骤403，若否则执行步骤404。

本实施例中，源节点可以响应于数据发送请求，查询源节点的历史路由链路。历史路由链路可以是源节点已建立的路由链路。若历史路由链路中包含目标节点的路由链路，则说明历史路由链路可以参考使用，无需再次建立路由链路，可以实现路由链路的直接获取，提高路由链路的建立效率。

作为一个可选实施例，源节点查询到历史路由链路中存在包含目标节点的路由链路，则确定未存在路由建立需求，包括：

源节点查询到历史路由链路中存在包含目标节点的路由链路，且查询到的历史路由链路中的节点均满足第一需求信息，则确定未存在路由建立需求。

可选地，从历史路由链路中查询到包含目标节点的路由链路之后，可以对查询到的历史路由链路中的节点进行需求信息的判断，以使得在查询到的历史路由链路中的节点均满足第一需求信息时，及确定未存在路由建立需求。

示例性地，查询到的历史路由链路中的节点均满足第一需求信息是指，查询到的历史路由链路中的各节点的传输性能信息均能满足第一需求信息。

本实施例中，在查询到历史路由链路中包含存在目标节点的路由链路，且该路由链路总的节点均满足第一需求信息，则该路由链路在满足本申请提供的第一需求信息的前提下可以直接使用，减少链路建立需求，提高整个自组网的通信效率。

源节点广播路由建立请求消息之后。相应地，中继节点可以接收路由建立请求。如图5所示，为本申请实施例提供的一种基于自组网的路由链路组建方法的一个实施例的流程图，该方法可以应用于中继节点，该方法可以包括：

S501：接收上一跳节点广播的路由建立请求，路由建立请求包括：第一需求信息，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能。

若任一个中继节点确定满足第一需求信息，则该中继节点即为目标中继节点。

相应地，目标中继节点还可以向其它中继节点发送路由建立请求。

可选地，路由建立请求广播到每一节点之后，接收到路由建立请求的节点均可以基于路由建立请求中的第一需求信息，对其自身进行需求满足确认，并在满足第一需求信息时，将其转发至下一跳节点，直至转发至目标节点。

S502：确定满足第一需求信息，则确定中继节点为目标中继节点，并将路由建立请求广播到下一跳节点，直至路由建立请求由目标节点接收，路由建立请求用于指示满足第一需求信息目标节点通过反向路由反馈应答消息。

可选地，确定满足第一需求信息可以包括：查询本地路由表存储的性能传输信息，若性能传输信息满足第一需求信息，则确定满足第一需求信息。其中，性能传输信息满足第一需求信息可以是指性能传输信息可以是指性能传输信息与第一需求信息相同。

S503：接收其对应的下一跳节点通过反向路由方式发送的应答消息。

S504：将应答消息传输至其对应的上一跳节点，直至应答消息传输至源节点，应答消息指示源节点建立与至少一个目标中继节点、目标节点对应的路由链路。

本实施例中，中继节点可以接收上一跳节点广播的路由建立请求，并判断自身是否满足第一需求信息，若是则将路由建立请求进行广播，以将路由建立请求传输到各个节点。当然，若自身不满足第一需求信息，则不能对路由建立请求进行广播。使得实际参与到组建路由链路的节均满足第一需求信息，可以有效减少空口资源和设备功率的消耗。源节点通过接收应答消息可以建立与目标节点对应的路由链路，实现路由链路的选择性组建，提高组建的路由链路的稳定性并降低能耗。此外，将第一需求信息参与到路由链路的组建，可以使得参与组建路由链路的节点具有较高的传输性能并同时降低传输时延。进而提高路由链路的数据传输效率，避免出现通信堵塞现象。

作为又一种可选实施方式，中继节点确定满足第一需求信息，包括：

中继节点从本地存储的路由表中读取传输性能信息；

中继节点若确定传输性能信息满足第一需求信息，则确定中继节点满足第一需求信息。

可选地，确定传输性能信息满足第一需求信息可以包括确定传输性能信息与第一需求信息相同，或者传输性能信息指示的传输性能高于第一需求信息指示的传输性能。假设传输性能信息为相应的传输级别，传输级别越高传输性能越高，则若传输性能信息指示的传输级别大于第一需求信息指示的传输级别，则确定传输性能信息指示的传输性能高于第一需求信息的传输性能。

本实施例中，通过检测中继节点中读取的传输性能信息，利用读取的传输性能信息是否满足第一需求信息可以确定中继节点是否满足第一需求信息，实现对中继节点的有效需求确认，提高中继节点的验证效率。

如图6所示，为本申请实施例提供的一种基于自组网的路由链路组件方法的又一个流程图，该方法可以包括：

S601、中继节点接收上一跳节点广播的路由建立请求，路由建立请求包括：第一需求信息，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能。

中继节点接收上一跳节点广播的路由建立请求，路由建立请求包括：第一需求信息，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；路由建立请求指示满足第一需求信息的目标节点通过反向路由反馈应答消息。

S602、中继节点若确定未满足第一需求信息，则终止传输路由建立请求。

可选地，步骤602中，中继节点确定未满足第一需求信息可以是指中继节点的传输性能信息不满足第一需求信息。终止传输路由建立请求可以是指，将路由建立请求删除，将中继节点中路由表恢复至未接收路由建立请求之前。例如假设接收到路由建立请求之后，将路由表中的路由度量值加1，此时可以将路由表中的路由度量值减1。当然若中接收到路由检测请求之后，未更新路由表则可以保持路由表不变。

本实施例中，中继节点接收上一跳节点广播的路由建立请求之后，若确定未满足第一需求信息，则可以终止传输路由建立请求。实现对未满足第一需求信息的中继节点的终止使用，使得参与到路由链路建立的中继节点均为满足第一需求信息的节点，提高路由链路的节点使用率。

可选地，在上述任一实施例的基础上，还包括：

中继节点基于路由建立请求，更新本地存储的路由表，获得第一路由表。

可选地，任意节点可以存储路由表，每个节点存储的路由表中可以包括支持的QCI标识。为了便于理解，如表1所示，为本申请实施例提供的一种路由表格式示例表：

表1路由表格格式

可选地，中继节点确定满足第一需求信息并转发路由建立请求之后，可以更新本地存储的路由表，也即更新中继节点自身的路由表。路由表中可以存储多项内容。以上述表1为例，路由表可以包括目标节点的地址，下一跳节点的地址、路由度量值、节点支持的QCI、序列号等多项内的。其中，目标节点的地址和下一跳节点的地址可以是指节点的IP地址，通过节点的IP地址可以将消息发送至该节点。节点支持的QCI可以用于表示节点的传输性能信息。

在上述实施例中涉及的从本地存储的路由表中读取传输性能信息可以包括：从本地存储的第一路由表中读取节点支持的QCI，以节点支持的QCI作为节点的传输性能信息。

本申请实施例中，中继节点可以基于路由建立请求，更新本地的存储的路由表，获得第一路由表。通过实时更新路由表可以实现对路由表及时进行更新，使得路边表的内容及时进行更新，通过第一路由表确定的路径随消息的转发而实时更新，实现更准确的路径记录。

如图7所示，为本申请实施例提供的一种基于自组网的路由链路组建方法的一个实施例的流程图，该方法可以应用于目标节点。该方法可以包括：

S701、接收源节点通过至少一个目标中继节点发送的路由建立请求，路由建立请求包括：第一需求信息，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；目标中继节点是指满足第一需求信息的中继节点，路由建立请求指示满足第一需求信息的目标节点通过反向路由反馈应答消息；

S702、若确定满足第一需求信息，则通过至少一个目标中继节点发送应答消息到源节点，应答消息指示源节点建立与至少一个目标中继节点、目标节点对应的路由链路。

可选地，反向路由可以是指与路由建立请求的传输路径相反的传输路径。例如路由建立请求通过目标中继节点A传输到目标中继节点B，再由目标中继节点B传输到目标中继节点C，而目标中继节点C将路由建立请求发送至目标节点。相应地，反向路由可以是指，应答消息由目标节点发送至目标中继节点C，目标中继节点C将应答消息传输至目标中继节点B，目标中继节点B将应答消息传输至目标中继节点A，之后，目标中继节点A传输至源节点。也即反向路由可以是指按照至少一个目标中继节点的逆向传输方式，节点将应答消息以单播方式发送或者传输至该节点的上一跳节点。

本实施例中，目标节点可以接收源节点通过至少一个目标中继节点发送的路由建立请求。并在确定满足第一需求信息时，通过至少一个目标中继节点发送应答消息至源节点。通过第一需求信息的约束，可以使得实际参与到组建路由链路的节均满足第一需求信息，可以有效减少空口资源和设备功率的消耗。源节点通过接收应答消息可以建立与目标节点对应的路由链路，实现路由链路的选择性组建，提高组建的路由链路的稳定性并降低能耗。此外，将第一需求信息参与到路由链路的组建，可以使得参与组建路由链路的节点具有较高的传输性能并同时降低传输时延。进而提高路由链路的数据传输效率，避免出现通信堵塞现象。

作为一种可选实施方式，目标节点若确定满足第一需求信息，包括：

目标节点从本地存储的路由表中读取传输性能信息；

目标节点若确定传输性能信息满足第一需求信息，则确定目标节点满足第一需求信息。

可选地，确定传输性能信息满足第一需求信息可以包括确定传输性能信息与第一需求信息相同，或者传输性能信息指示的传输性能高于第一需求信息指示的传输性能。假设传输性能信息为相应的传输级别，传输级别越高传输性能越高，则若传输性能信息指示的传输级别大于第一需求信息指示的传输级别，则确定传输性能信息指示的传输性能高于第一需求信息的传输性能。

本实施例中，目标节点可以从本地采用存储的路由表中读取传输性能信息，并确定传输性能信息满足第一需求信息时，确定目标节点满足第一需求信息。通过对目标节点的需求确认，可以实现目标节点的有效使用，避免不满足第一需求信息的目标节点建立路由链路，产生低效率的数据传输。

作为又一种可选实施方式，接收源节点通过至少一个目标中继节点发送的路由建立请求之后，该还包括：

若确定未满足第一需求信息，则终止传输路由建立请求。

本实施例中，目标节点未满足第一需求信息时，可以终止传输路由建立请求，实现对未满足第一需求信息的目标节点的传输终止，使得参与到路由链路建立的目标节点为满足第一需求信息的节点，提高路由链路的节点使用率。

作为又一种可选的实施方式，接收源节点通过至少一个目标中继节点发送的路由建立请求之后，该方法还包括：

基于路由建立请求信息，更新本地存储的路由表，获得第二路由表。

目标节点中的路由表格式可以参考表1所示的路由表，在此不再赘述。

其中，目标节点从本地存储的路由表中读取传输性能信息，可以包括从目标节点本地存储的第二路由表中读取节点支持的QCI，以节点支持的QCI作为节点的传输性能信息。

本实施例中，可以对目标节点的路由表进行更新，使得路边表的内容及时进行更新，进而通过第二路由表确定的路径随消息的转发而实时更新，实现对目标节点的准确路径记录。

如图8所示，为本申请实施例提供的一种基于自组网的路由链路组件装置的一个实施例的结构示意图，该装置可以位于源节点，该装置可以包括：

请求发送单元801：用于通过至少一个目标中继节点向目标节点发送路由建立请求，路由建立请求包括：第一需求信息，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；目标中继节点是指满足第一需求信息的中继节点，路由建立请求指示满足第一需求信息的目标节点通过反向路由反馈应答消息。

消息接收单元802：用于接收目标节点通过至少一个目标中继节点发送的应答消息。

链路建立单元803：用于基于应答消息，建立与至少一个目标中继节点、目标节点对应的路由链路。

作为一种可选实施方式，第一需求信息是指QoS字段的QCI标识，路由建立请求包括QoS字段。

作为一种可选实施方式，请求发送单元，包括：

需求确认模块，确定存在路由链路建立需求时，通过至少一个目标中继节点向目标节点发送路由建立请求。

作为一种可选实施方式，需求确认模块，包括：

链路查询子模块，用于响应于数据发送请求，查询源节点的历史路由链路。

第一确定子模块，用于查询到历史路由链路中存在包含目标节点的路由链路，则确定未存在路由建立需求；

第二确定子模块，用于未查询到历史路由链路中存在包含目标节点的路由链路，则确定存在路由建立需求。

作为一种可选实施方式，第一确定子模块，具体用于：

查询到历史路由链路中存在包含目标节点的路由链路，且查询到的历史路由链路中的节点均满足第一需求信息，则确定未存在路由建立需求。

如图9所示，为本申请实施例提供的一种基于自组网的路由链路组件装置的一个实施例的结构示意图，该装置可以位于中继节点，该装置可以包括：

第一接收单元901：用于接收上一跳节点广播的路由建立请求，路由建立请求包括：第一需求信息，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；

目标确定单元902：用于确定满足第一需求信息，则确定中继节点为目标中继节点，并将路由建立请求广播到下一跳节点，直至路由建立请求由目标节点接收，路由建立请求用于指示满足第一需求信息目标节点通过反向路由反馈应答消息；

应答接收单元903：用于接收其对应的下一跳节点通过反向路由方式发送的应答消息；

应答发送单元904：用于将应答消息传输至其对应的上一跳节点，直至应答消息传输至源节点，应答消息指示源节点建立与至少一个目标中继节点、目标节点对应的路由链路。

作为一种可选实施方式，目标确定单元，包括：

第一读取模块，用于从本地存储的路由表中读取传输性能信息；

第一确认模块，用于若确定传输性能信息满足第一需求信息，则确定中继节点满足第一需求信息。

作为又一种可选实施方式，还包括：

第一终止单元，用于若确定未满足第一需求信息，则终止传输路由建立请求。

作为又一种可选实施方式，还包括：

第一更新单元，用于基于路由建立请求信息，更新本地存储的路由表，获得第一路由表。

如图10所示，为本申请实施例提供的一种基于自组网的路由链路组件装置的一个实施例的结构示意图，该装置可以位于目标节点，该装置可以包括：

第二接收单元1001：用于接收源节点通过至少一个目标中继节点发送的路由建立请求，路由建立请求包括：第一需求信息，第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；目标中继节点是指满足第一需求信息的中继节点，路由建立请求指示满足第一需求信息的目标节点通过反向路由反馈应答消息；

应答反馈单元1002：用于若确定满足第一需求信息，则通过至少一个目标中继节点发送应答消息到源节点，应答消息指示源节点建立与至少一个目标中继节点、目标节点对应的路由链路。

作为一种可选实施方式，应答反馈单元，包括：

第二读取模块，用于从本地存储的路由表中读取传输性能信息；

第二确认模块，用于若确定传输性能信息满足第一需求信息，则确定中继节点满足第一需求信息。

作为又一种可选实施方式，还包括：

第二终止单元，用于若确定未满足第一需求信息，则终止传输路由建立请求。

作为又一种可选实施方式，还包括：

第二更新单元，用于基于路由建立请求信息，更新本地存储的路由表，获得第一路由表。

此外，如图11所示，为本申请实施例提供的一种通信设备的结构框图，该通信设备可以包括存储器1101和处理器1102。

其中，存储器1101中存储有计算机程序，计算机程序被处理器1102执行以实现图3-4中任一实施例的方法，实现如图5-6中任一实施例的方法或者实现如图7任意实施例的方法。

其中，通信设备可以包括源节点、中继节点和目标节点。任意节点的结构框图可以参考图11。

此外，本申请实施例还提供一种计算机可读存储介质，存储介质上存储有计算机程序，计算机程序被处理器执行时以实现图3-4中任一实施例的方法，实现如图5-6中任一实施例的方法或者实现如图7任意实施例的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求书指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。

Claims (12)

1.一种基于自组网的路由链路组建方法，其特征在于，包括：

源节点通过至少一个目标中继节点向目标节点发送路由建立请求，所述路由建立请求包括：第一需求信息，所述第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；所述目标中继节点是指满足所述第一需求信息的中继节点，所述路由建立请求指示满足所述第一需求信息的目标节点通过反向路由反馈应答消息；

所述源节点接收所述目标节点通过所述至少一个目标中继节点发送的应答消息；

所述源节点基于所述应答消息，建立与所述至少一个目标中继节点、所述目标节点对应的路由链路。

2.根据权利要求1所述的方法，其特征在于，所述第一需求信息是指QoS字段的QCI标识，所述路由建立请求包括所述QoS字段。

3.根据权利要求1所述的方法，其特征在于，所述源节点通过至少一个目标中继节点向目标节点发送路由建立请求，包括：

所述源节点确定存在路由链路建立需求时，通过至少一个目标中继节点向目标节点发送路由建立请求。

4.根据权利要求3所述的方法，其特征在于，所述源节点确定存在路由建立需求，包括：

所述源节点响应于数据发送请求，查询所述源节点的历史路由链路；

所述源节点查询到所述历史路由链路中存在包含所述目标节点的路由链路，则确定未存在路由建立需求；

所述源节点未查询到所述历史路由链路中存在包含所述目标节点的路由链路，则确定存在路由建立需求。

5.根据权利要求4所述的方法，其特征在于，所述源节点查询到所述历史路由链路中存在包含所述目标节点的路由链路，则确定未存在路由建立需求，包括：

所述源节点查询到所述历史路由链路中存在包含所述目标节点的路由链路，且查询到的所述历史路由链路中的节点均满足所述第一需求信息，则确定未存在路由建立需求。

6.一种基于自组网的路由链路组建方法，其特征在于，应用于中继节点，所述方法包括：

接收上一跳节点广播的路由建立请求，所述路由建立请求包括：第一需求信息，所述第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；

确定满足所述第一需求信息，则确定所述中继节点为目标中继节点，并将所述路由建立请求广播到下一跳节点，直至所述路由建立请求由目标节点接收，所述路由建立请求用于指示满足所述第一需求信息所述目标节点通过反向路由反馈应答消息；

接收其对应的下一跳节点通过反向路由方式发送的应答消息；

将所述应答消息传输至其对应的上一跳节点，直至所述应答消息传输至源节点，所述应答消息指示所述源节点建立与至少一个目标中继节点、所述目标节点对应的路由链路。

7.根据权利要求6所述的方法，其特征在于，所述确定满足所述第一需求信息，包括：

从本地存储的路由表中读取传输性能信息；

若确定所述传输性能信息满足所述第一需求信息，则确定所述中继节点满足所述第一需求信息。

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

若确定未满足所述第一需求信息，则终止传输所述路由建立请求。

9.根据权利要求6-8任一项所述的方法，其特征在于，还包括：

基于所述路由建立请求信息，更新本地存储的路由表，获得第一路由表。

10.一种基于自组网的路由链路组建方法，其特征在于，应用于目标节点，包括：

接收源节点通过至少一个目标中继节点发送的路由建立请求，所述路由建立请求包括：第一需求信息，所述第一需求信息用于指示待组建的路由链路中的节点需要满足的传输性能和/或时延性能；所述目标中继节点是指满足所述第一需求信息的中继节点，所述路由建立请求指示满足所述第一需求信息的目标节点通过反向路由反馈应答消息；

若确定满足所述第一需求信息，则通过所述至少一个目标中继节点发送应答消息到源节点，所述应答消息指示所述源节点建立与所述至少一个目标中继节点、所述目标节点对应的路由链路。

11.一种通信设备，其特征在于，包括：存储器和处理器；

其中，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行以执行如权利要求1-5中任一项所述的方法，执行如权利要求6-9中任一项所述的方法或者执行如权利要求10所述的方法。

12.一种计算机可读存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时执行如权利要求1-5中任一项所述的方法，执行如权利要求6-9中任一项所述的方法或者执行如权利要求10所述的方法。