CN107548120A

CN107548120A - 临空通信网络的路由方法和装置

Info

Publication number: CN107548120A
Application number: CN201710684577.2A
Authority: CN
Inventors: 张涛; 张曦; 张丽鑫
Original assignee: Beihang University
Current assignee: Beihang University
Priority date: 2017-08-11
Filing date: 2017-08-11
Publication date: 2018-01-05
Anticipated expiration: 2037-08-11
Also published as: CN107548120B

Abstract

本发明提供了一种临空通信网络的路由方法和装置，其中上述方法包括：向至少一个第三节点发送第一RREQ分组，第一RREQ分组包括第二节点的标识，以使第三节点向第二节点发送第二RREQ分组；接收至少一个第三节点发送的第一RREP分组，每个第一RREP分组包括路径拥塞度，路径拥塞度为由第一节点向第二节点发送业务数据时对应的路径的拥塞程度；选择路径拥塞度最小的第一RREP分组对应的路径向第二节点发送业务数据。本方法中在第一节点综合考虑了通向第二节点的每条路径的拥塞度，选择拥塞度低的路径发送业务数据，降低了临空通信网络中业务数据传输的丢包率和通信时延，进而提高了业务数据传输的可靠性。

Description

临空通信网络的路由方法和装置

技术领域

本发明属于通信技术领域，尤其涉及一种临空通信网络的路由方法和装置。

背景技术

临空通信网络是由各类航天器和临近空间飞行器等设备组成的异构混合网络，在全球遥感、信息传输或实时监控等方面具有巨大的价值。

路由技术是临空通信网络的关键技术之一，是实现临空通信网络可靠传输的基础和保证。在临空通信网络中，由于临空飞行器、无人机以及地面移动终端等节点都在不断运动，使得网络拓扑动态变化，目前，临空通信网络多直接采用无线自组网按需平面距离向量路由协议(Ad hoc On-demand Distance Vector Routing，AODV)进行通信。即，采用最短路径的方式进行路由。

然而，采用现有技术的路由方法，业务数据传输的可靠性不高。

发明内容

本发明实施例提供一种临空通信网络的路由方法和装置，以提高通过临空通信网络传输业务数据的可靠性。

本发明实施例第一方面提供一种临空通信网络的路由方法，以第一节点为执行主体，包括：

向至少一个第三节点发送第一路由请求(Route Request，简称RREQ)分组，所述第一RREQ分组包括第二节点的标识，以使所述第三节点向所述第二节点发送第二RREQ分组；接收至少一个所述第三节点发送的第一路由应答(Route Response，简称：RREP)分组，每个所述第一RREP分组包括路径拥塞度，所述路径拥塞度为由第一节点向所述第二节点发送业务数据时对应的路径的拥塞程度，所述第一RREP分组为所述第一RREQ分组的应答；选择所述路径拥塞度最小的第一RREP分组对应的路径向所述第二节点发送所述业务数据。

可选的，所述接收至少一个所述第三节点发送的第一RREP分组，每个所述第一RREP分组包括路径拥塞度，包括：

接收M个所述第一RREP分组，第i个所述第一RREP分组包括N_i段链路的拥塞度；其中，第i个所述第一RREP分组对应的路径包括所述N_i段链路，所述业务数据由所述第一节点通过第i个所述第一RREP分组对应的路径到达所述第二节点，经过N_i个所述第三节点，M≥1，M≥i≥1，N_i≥1，所述M、所述i和所述N_i均为整数。

可选的，所述选择所述路径拥塞度最小的第一RREP分组对应的路径向所述第二节点发送业务数据，包括：

计算第i个所述第一RREP分组中路径拥塞度P_i，P_i＝argmax(P_t),t＝1,2L,i；

获取最小路径拥塞度P_j，P_j＝argmin(P_i),i,j＝1,2L,M；通过第j个所述第一RREP分组对应的路径向所述第二节点发送所述业务数据。

其中，P_t＝L_t/(max_lengtht*Bw_t)，所述P_t为第t段链路对应的路径拥塞度，L_t为所述第t段链路处队列长度，max_lengtht为所述第t段链路处队列缓存区最大长度，Bw_t为所述第t段链路处链路带宽。

本发明第二方面提供一种临空通信网络的路由方法，以第三节点为执行主体，包括：

接收第一节点发送的第一RREQ分组，所述第一RREQ分组包括第二节点的标识；创建第二RREQ分组，所述第二RREQ分组包括第一子链路拥塞度，所述第一子链路拥塞度为业务数据由第三节点向所述第二节点发送时通过的第一段链路的拥塞程度；根据所述第二节点的标识向所述第二节点发送所述第二RREQ分组；接收所述第二节点发送的第一RREP分组,所述第一RREP分组包括由所述第一节点至所述第二节点对应的路径拥塞度，所述路径拥塞度包括至少一个所述第一子链路拥塞度，所述第一RREP分组为所述第一RREQ分组的应答；向所述第一节点发送所述第一RREP分组。

可选的，所述接收所述第二节点发送的第一RREP分组之后，还包括：

记录所述第一子链路拥塞度。

可选的，所述向所述第一节点发送所述第一RREP分组之后，还包括：

接收所述第一节点发送的所述业务数据，所述业务数据用于发送至所述第二节点；根据所述记录的路径拥塞度，选择最小的路径拥塞度对应的路径向所述第二节点发送业务数据。

本发明第三方面提供一种临空通信网络的路由方法，以第二节点为执行主体，包括：

接收至少一个第三节点发送的第二RREQ分组，所述第二RREQ分组包括路径拥塞度；向所述至少一个第三节点发送第一RREP分组，所述第一RREP分组包括所述路径拥塞度；接收所述第三节点发送的业务数据，所述业务数据为第一节点产生的，由所述第一节点通过最小路径拥塞度对应的路径发送的。

本发明第四方面提供一种临空通信网络的路由装置，具体为第一节点，包括：

发送模块，所述发送模块用于向至少一个第三节点发送第一RREQ分组，所述第一RREQ分组包括第二节点的标识，以使所述第三节点向所述第二节点发送第二RREQ分组；接收模块，所述接收模块用于接收至少一个所述第三节点发送的第一RREP分组，每个所述第一RREP分组包括路径拥塞度，所述路径拥塞度为由第一节点向所述第二节点发送业务数据时对应的路径的拥塞程度，所述第一RREP分组为所述第一RREQ分组的应答；

选择模块，所述选择模块用于选择所述路径拥塞度最小的第一RREP分组对应的路径向所述第二节点发送所述业务数据。

可选的，所述接收模块具体用于接收M个所述第一RREP分组，第i个所述第一RREP分组包括N_i段链路的拥塞度；其中，第i个所述第一RREP分组对应的路径包括所述N_i段链路，所述业务数据由所述第一节点通过第i个所述第一RREP分组对应的路径到达所述第二节点，经过N_i个所述第三节点，M≥1，M≥i≥1，N_i≥1，所述M、所述i和所述N_i均为整数。

可选的，所述选择模块，包括：

计算子模块，所述计算子模块用于计算第i个所述第一RREP分组中路径拥塞度P_i，P_i＝argmax(P_t),t＝1,2L,i；获取子模块，所述获取子模块用于获取最小路径拥塞度P_j，P_j＝argmin(P_i),i,j＝1,2L,M；发送子模块，所述发送子模块用于通过第j个所述第一RREP分组对应的路径向所述第二节点发送所述业务数据。

本发明第五方面提供一种临空通信网络的路由装置，具体为第三节点，包括：

第一接收模块，所述第一接收模块用于接收第一节点发送的第一RREQ分组，所述第一RREQ分组包括第二节点的标识；创建模块，所述创建模块用于创建第二RREQ分组，所述第二RREQ分组包括第一子链路拥塞度，所述第一子链路拥塞度为业务数据由第三节点向所述第二节点发送时通过的第一段链路的拥塞程度；第一发送模块，所述第一发送模块用于根据所述第二节点的标识向所述第二节点发送所述第二RREQ分组；第二接收模块，所述第二接收模块用于接收所述第二节点发送的第一RREP分组,所述第一RREP分组包括由所述第一节点至所述第二节点对应的路径拥塞度，所述路径拥塞度包括至少一个所述第一子链路拥塞度，所述第一RREP分组为所述第一RREQ分组的应答；第二发送模块，所述第二发送模块用于向所述第一节点发送所述第一RREP分组。

可选的，所述临空通信网络的路由装置还包括：

记录模块，在所述第二接收模块接收所述第二节点发送的第一RREP分组之后，所述记录模块用于记录所述第一子链路拥塞度。

可选的，所述临空通信网络的路由装置还包括：

第三接收模块和选择模块；在所述第二发送模块向所述第一节点发送所述第一RREP分组之后，所述第三接收模块用于接收所述第一节点发送的所述业务数据，所述业务数据用于发送至所述第二节点；所述选择模块用于根据所述记录的路径拥塞度，选择最小的路径拥塞度对应的路径向所述第二节点发送业务数据。

本发明第六方面提供一种临空通信网络的路由装置，具体为第二节点，包括：

第一接收模块，所述第一接收模块用于接收至少一个第三节点发送的第二RREQ分组，所述第二RREQ分组包括路径拥塞度；发送模块，所述发送模块用于向所述至少一个第三节点发送第一RREP分组，所述第一RREP分组包括所述路径拥塞度；第二接收模块，所述第二接收模块用于接收所述第三节点发送的业务数据，所述业务数据为第一节点产生的，由所述第一节点通过最小路径拥塞度对应的路径发送的。

本发明实施例提供的临空通信网络的路由方法和装置，上述方法包括：向至少一个第三节点发送第一RREQ分组，所述第一RREQ分组包括第二节点的标识，以使所述第三节点向所述第二节点发送第二RREQ分组；接收至少一个所述第三节点发送的第一RREP分组，每个所述第一RREP分组包括路径拥塞度，所述路径拥塞度为由第一节点向所述第二节点发送业务数据时对应的路径的拥塞程度，所述第一RREP分组为所述第一RREQ分组的应答；选择所述路径拥塞度最小的第一RREP分组对应的路径向所述第二节点发送所述业务数据。本发明实施例提供的临空通信网络的路由方法，在第一节点综合考虑了通向第二节点的每条路径的拥塞度，在发起业务前探测整条链路拥塞度，选择拥塞度低的路径发送业务数据，降低了临空通信网络中业务数据传输的丢包率和通信时延，进而提高了业务数据传输的可靠性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的临空通信网络的路由方法实施例一的流程示意图；

图2为本发明提供的临空通信网络的路由方法实施例一的场景示意图；

图3为本发明提供的临空通信网络的路由方法实施例二的流程示意图；

图4为本发明提供的临空通信网络的路由装置的结构示意图；

图5为本发明提供的临空通信网络的路由装置的另一结构示意图；

图6为本发明提供的临空通信网络的路由装置的再一结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”和/或“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例，例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

现有技术中临空通信网络采用最短路径的方式进行路由，然而其业务数据传输的可靠性不高。

本发明实施例提供的临空通信网络的路由方法，在第一节点综合考虑了通向第二节点的每条路径的拥塞度，在发起业务前探测整条链路拥塞度的方法，选择拥塞度低的路径发送业务数据，降低了临空通信网络中业务数据传输丢包率和通信时延，进而提高了业务数据传输的可靠性。

本发明提供的下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图1为本发明提供的临空通信网络的路由方法实施例一的流程示意图，图2为本发明提供的临空通信网络的路由方法实施例一的场景示意图。本实施例中，网络节点设置在临空通信网络中无人机或临空飞行器中，业务发生在临空通信网络中设置于不同无人机中的网络节点之间，设置在一无人机中的第一节点可以为临空通信网络中业务发起的节点，设置在临空飞行器中的第三节点可以进行临空通信网络中业务数据的转发，设置在另一无人机中的第二节点可以为临空通信网络中业务数据的目的节点。下述各实施例中所描述的第一节点为源节点，第二节点为目的节点，第三节点为中间节点，以图2所示场景为例，其中，第一节点的标号为11；第二节点的标号为12，第三节点的标号分别为a、b、c、d、e和f。

本实施例提供的临空通信网络的路由方法如下所示：

步骤101：第一节点生成第一RREQ分组。

步骤102：第一节点向第三节点发送第一RREQ分组，第一RREQ分组包括第二节点的标识。

其中，第一节点11生成第一RREQ分组，并向至少一个第三节点13发送第一RREQ分组。参考图2，第一节点11向两个第三节点(例如节点a和节点e)发送上述第一RREQ分组。其中，第一RREQ分组包括第二节点12的标识，以使第三节点13根据第二节点12的标识向第二节点12发送第二RREQ分组。

步骤103：第三节点创建第二RREQ分组，所述第二RREQ分组包括第一子链路拥塞度。

步骤104：第三节点向第二节点发送第二RREQ分组。

具体地，第三节点13接收第一节点11发送的第一RREQ分组，并创建包括有第一子链路拥塞度的第二RREQ分组，所述第一子链路拥塞度为业务数据由第三节点向所述第二节点发送时通过的第一段链路的拥塞程度，即第三节点子链路的拥塞度。进一步地，第三节点13根据第二节点12的标识将上述第二RREQ分组发送至第二节点12。

其中，由第一节点11至第二节点12所经过每一个第三节点13，依次将其子链路的拥塞度添加至第二RREQ分组中。示例性的，参考图2，由第一节点11至第二节点12的其中一条路径中包括三个第三节点，依次为节点a、节点b和节点c。则由节点a创建的第二RREQ分组包括节点a的子链路拥塞度，由节点a创建的第二RREQ分组包括节点a的子链路拥塞度，由节点b创建的第二RREQ分组包括节点a的子链路拥塞度和节点b的子链路拥塞度，由节点c创建的第二RREQ分组包括节点a的子链路拥塞度、节点b的子链路拥塞度和节点c的子链路拥塞度。进而，发送至第二节点的第二RREQ分组中包括路径拥塞度，且所述路径拥塞度包括三个所述第一子链路拥塞度。

步骤105：第二节点接收所述第二RREQ分组后，生成包括路径拥塞度的第一RREP分组，所述路径拥塞度包括至少一个所述第一子链路拥塞度。

步骤106：第二节点向第三节点发送所述包括路径拥塞度的第一RREP分组。

示例性的，参考图2，第二节点12接收分别来自节点d、节点c和节点f的第二RREQ分组，其中，下述各实施例中所描述的路径：“第一节点11-节点a-节点d-第二节点12”以“路径X”表示，路径：“第一节点11-节点a-节点b-节点c-第二节点12”以“路径Y”表示，路径“第一节点11-节点e-节点f-第二节点12”以“路径Z”表示。则第二节点12接收来自节点d的第二RREQ分组包括路径X的拥塞度，第二节点12接收来自节点c的第二RREQ分组包括路径Y的拥塞度，第二节点12还接收来自节点f的第二RREQ分组包括路径Z的拥塞度。

进一步地，第二节点12对不同的路径对应地生成第一RREP分组。作为一种可实现的方式，第一RREP分组中维护的信息如表1所示。

表1

参考表1，由第一节点11至第二节点12，每一跳的拥塞度由途经的第三节点13添加至其所创建的第二RREQ分组中。并且，随着逐渐靠近第二节点12，每个第三节点13依次将其对应的拥塞度添加至其所创建的第二RREQ分组中。进而，第二节点12根据接收到的第二RREQ分组创建的第一RREP分组包括对应路径拥塞度。示例性的，参考图2，第二节点12接收到节点c发送的第二RREQ分组后，生成对应于路径Y的拥塞度，并且，作为一种可实现的方式，路径Y对应的每一跳的拥塞度在第一RREP分组中以表1所示的形式体现。

另外，在临空通信网络中，源节点和目的节点之间的跳数不会超过八跳，超过八跳时视为无效路由。

步骤107：第三节点向第一节点发送所述包括路径拥塞度的第一RREP分组。

具体地，第二节点12生成的包括路径拥塞度的第一RREP分组的经过至少一个第三节点13转发至第一节点11。

更为具体地，第三节点13可以根据第一RREP分组中包括的第一节点11标识，向第一节点11转发第一RREP分组。

步骤108：第一节点根据接收到的第一RREP分组，通过其中路径拥塞度最小的第一RREP分组对应的路径发送业务数据。

步骤109：第一节点向第三节点发送业务数据。

步骤110：第三节点向第二节点转发业务数据。

参考图2，若第一节点11根据由节点a发送的第一RREP分组，判断路径Y的拥塞度最小，则选择此路径发送业务数据。

需要说明的是，本实施例中涉及的第一节点的标识可以为第一节点的网络协议(Internet Protocol，简称IP)地址，第二节点的标识可以为第二节点的IP地址。

本实施例提供的临空通信网络的路由方法，在第一节点综合考虑了通向第二节点的每条路径的拥塞度，在发起业务前探测整条链路拥塞度的方法，选择拥塞度低的路径发送业务数据，降低了临空通信网络中业务数据传输的丢包率和通信时延，进而提高了业务数据传输的可靠性。

图3为本发明提供的临空通信网络的路由方法实施例二的流程示意图，本实施例是在实施例一的基础上进行的。参考图3，本实施例提供的临空通信网络的路由方法如下所示：

步骤201至步骤206的具体实现方式以及相应效果同实施例一中步骤101至步骤106，在此不再赘述。

步骤207：第三节点接收所述第一RREP分组后，记录其所对应的所述第一子链路拥塞度。

示例性的，节点a接收所述第一RREP分组后，节点a记录路径Y上与节点a对应的子链路拥塞度，即节点a-节点b对应的子链路拥塞度；并且，节点a记录路径X上与节点a对应的子链路拥塞度，即节点a-节点d对应的子链路拥塞度。并且，在路由发现过程中，每个第三节点13对特定的目的节点只保留一个下一跳，然而在链路变化的过程中，有可能有新的更优下一跳出现，此时选择更优的，即选择拥塞度最小的链路以及对应的下一跳，即若节点a-节点d对应的子链路拥塞度较小，则选择保留节点a-节点d对应的子链路拥塞度对应的链路。

表2为本发明的路由信息列表，作为一种可实现的方式，表2中“下一跳拥塞度”的信息由第三节点13的邻居HELLO消息更新，进而，第三节点13进行业务数据转发时，可以根据路由信息列表选择当前最空闲(即拥塞度最小)的邻居进行转发。

表2

示例性的，参考图2，当节点a接收到第一节点11发送的业务数据时，节点a首先判断其下一跳的拥塞度，即判断节点a-节点b对应的子链路拥塞度与节点a-节点d对应的子链路拥塞度的大小关系，选择拥塞度小的子链路进行业务数据的转发。

步骤208的具体实现方式以及相应效果同实施例一中步骤107，在此不再赘述。

步骤209至步骤211是实施例一中步骤108的具体实现方式，具体包括以下内容。

步骤209：第一节点计算第i个第一RREP分组中路径拥塞度P_i。

步骤210：第一节点获取最小路径拥塞度P_j。

步骤211：第一节点通过第j个第一RREP分组对应的路径向第二节点发送业务数据。

具体地，第一节点11接收M个第一RREP分组，第i个第一RREP分组包括N_i段链路的拥塞度。其中，第i个所述第一RREP分组对应的路径包括所述N_i段链路，所述业务数据由所述第一节点通过第i个所述第一RREP分组对应的路径到达所述第二节点，经过N_i个所述第三节点，M≥1，M≥i≥1，N_i≥1，所述M、所述i和所述N_i均为整数。

示例性的，参考图2，第一节点11接收三个第一RREP分组(第一RREP分组的个数对应路径的个数)，其中路径X对应的第一RREP分组中包括两段链路的拥塞度，分别为：节点a-节点d链路的拥塞度以及节点d-第二节点12链路的拥塞度。具体地，路径X包括上述两段链路，还包括源节点与第三节点之间的链路；业务数据由第一节点11通过此路径到达第二节点12，经过两个所述第三节点，即节点a和节点d。

更为具体地，通过公式一计算第i个所述第一RREP分组中路径拥塞度P_i，

P_i＝argmax(P_t),t＝1,2L,i 公式一；

通过公式二获取最小路径拥塞度P_j，

P_j＝argmin(P_i),i,j＝1,2L,M 公式二；

进而，第一节点11通过第j个所述第一RREP分组对应的路径向所述第二节点发送所述业务数据。

其中，所述P_t为第t段链路对应的路径拥塞度，通过公式三确定，

P_t＝L_t/(max_lengtht*Bw_t) 公式三，

L_t为所述第t段链路处队列长度，max_lengtht为所述第t段链路处队列缓存区最大长度，Bw_t为所述第t段链路处链路带宽。

步骤212：第一节点根据选择拥塞度低的路径发送业务数据。

步骤213：第三节点接收业务数据，根据记录的第一链路拥塞度，选择最小的链路拥塞度对应的链路向第二节点发送业务数据。

示例性的，具体同步骤207的具体实现方式所述，即当节点a接收到第一节点11发送的业务数据时，节点a首先判断其下一跳的拥塞度，即判断节点a-节点b对应的子链路拥塞度与节点a-节点d对应的子链路拥塞度的大小关系，选择拥塞度小的子链路进行业务数据的转发。

步骤214：第三节点转发业务数据至第二节点。

具体地，参与对业务数据进行转发的每个第三节点在转发业务数据之前，均经过步骤213所述的选择最小的链路拥塞度对应的链路发送业务数据。

本实施例提供的临空通信网络的路由方法，提供了源节点选择最小路径拥塞度的方法，并且提供了链路拥塞度的获取方法。同时，本实施例还提供了中间节点通过记录对应的链路拥塞度，在其进行业务数据转发时，选择使用拥塞度最小的链路。即本实施例提供的临空通信网络的路由方法中，第三节点利用和邻居交互信息，通过各分段链路实时探测的方法，转发业务数据，从而绕过拥塞的链路，使业务数据在拥塞度低的链路得到快速转发，降低时延上升的速度，同时降低丢包率，进一步提高了业务数据传输的可靠性。

图4为本发明提供的临空通信网络的路由装置的结构示意图，参考图4，本实施例提供的临空通信网络的路由装置，具体可以为第一节点11，包括：发送模块41、接收模块42和选择模块43。

具体的，所述发送模块41用于向至少一个第三节点发送第一RREQ分组，所述第一RREQ分组包括第二节点的标识，以使所述第三节点向所述第二节点发送第二RREQ分组；所述接收模块42用于接收至少一个所述第三节点发送的第一RREP分组，每个所述第一RREP分组包括路径拥塞度，所述路径拥塞度为由第一节点向所述第二节点发送业务数据时对应的路径的拥塞程度，所述第一RREP分组为所述第一RREQ分组的应答；所述选择模块43用于选择所述路径拥塞度最小的第一RREP分组对应的路径向所述第二节点发送所述业务数据。

可选的，所述接收模块42具体用于接收M个所述第一RREP分组，第i个所述第一RREP分组包括N_i段链路的拥塞度。

其中，第i个所述第一RREP分组对应的路径包括所述N_i段链路，所述业务数据由所述第一节点通过第i个所述第一RREP分组对应的路径到达所述第二节点，经过N_i个所述第三节点，M≥1，M≥i≥1，N_i≥1，所述M、所述i和所述N_i均为整数。

可选的，所述选择模块43，包括：计算子模块431、获取子模块432和发送子模块433。

具体的，所述计算子模块用于计算第i个所述第一RREP分组中路径拥塞度P_i，P_i＝argmax(P_t),t＝1,2L,i；所述获取子模块用于获取最小路径拥塞度P_j，P_j＝argmin(P_i),i,j＝1,2L,M；所述发送子模块用于通过第j个所述第一RREP分组对应的路径向所述第二节点发送所述业务数据。

上述临空通信网络的路由装置中的组成部分，对应地可执行实施例一和实施例二中临空通信网络的路由方法中第一节点相关的技术方案，其实现原理和技术效果类似，在此不再赘述。

图5为本发明提供的临空通信网络的路由装置的另一结构示意图，参考图5，本实施例提供的临空通信网络的路由装置，具体可以为第三节点13，包括以下内容。

第一接收模块51，所述第一接收模块51用于接收第一节点发送的第一RREQ分组，所述第一RREQ分组包括第二节点的标识。

创建模块52，所述创建模块52用于创建第二RREQ分组，所述第二RREQ分组包括第一子链路拥塞度，所述第一子链路拥塞度为业务数据由第三节点向所述第二节点发送时通过的第一段链路的拥塞程度。

第一发送模块53，所述第一发送模块53用于根据所述第二节点的标识向所述第二节点发送所述第二RREQ分组。

第二接收模块54，所述第二接收模块54用于接收所述第二节点发送的第一RREP分组,所述第一RREP分组包括由所述第一节点至所述第二节点对应的路径拥塞度，所述路径拥塞度包括至少一个所述第一子链路拥塞度，所述第一RREP分组为所述第一RREQ分组的应答。

第二发送模块55，所述第二发送模块55用于向所述第一节点发送所述第一RREP分组。

可选的，临空通信网络的路由装置还包括：记录模块56，在所述第二接收模块54接收所述第二节点发送的第一RREP分组之后，所述记录模块56用于记录所述第一子链路拥塞度。

可选的，临空通信网络的路由装置还包括：第三接收模块57和选择模块58；在所述第二发送模块55向所述第一节点发送所述第一RREP分组之后，所述第三接收模块57用于接收所述第一节点发送的所述业务数据，所述业务数据用于发送至所述第二节点；所述选择模块58用于根据所述记录的路径拥塞度，选择最小的路径拥塞度对应的路径向所述第二节点发送业务数据。

上述临空通信网络的路由装置中的组成部分，对应地可执行实施例一和实施例二中临空通信网络的路由方法中第三节点相关的技术方案，其实现原理和技术效果类似，在此不再赘述。

图6为本发明提供的临空通信网络的路由装置的再一结构示意图，参考图6，本实施例提供的临空通信网络的路由装置，具体可以为第二节点12，包括第一接收模块61、发送模块62和第二接收模块63。

具体的，所述第一接收模块61用于接收至少一个第三节点发送的第二RREQ分组，所述第二RREQ分组包括路径拥塞度；所述发送模块62用于向所述至少一个第三节点发送第一RREP分组，所述第一RREP分组包括所述路径拥塞度；所述第二接收模块63用于接收所述第三节点发送的业务数据，所述业务数据为第一节点产生的，由所述第一节点通过最小路径拥塞度对应的路径发送的。

上述临空通信网络的路由装置中的组成部分，对应地可执行实施例一和实施例二中临空通信网络的路由方法中第二节点相关的技术方案，其实现原理和技术效果类似，在此不再赘述。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

1.一种临空通信网络的路由方法，其特征在于，包括：

向至少一个第三节点发送第一路由请求RREQ分组，所述第一RREQ分组包括第二节点的标识，以使所述第三节点向所述第二节点发送第二RREQ分组；

接收至少一个所述第三节点发送的第一路由应答RREP分组，每个所述第一RREP分组包括路径拥塞度，所述路径拥塞度为由第一节点向所述第二节点发送业务数据时对应的路径的拥塞程度，所述第一RREP分组为所述第一RREQ分组的应答；

选择所述路径拥塞度最小的第一RREP分组对应的路径向所述第二节点发送所述业务数据。

2.根据权利要求1所述的路由方法，其特征在于，所述接收至少一个所述第三节点发送的第一RREP分组，每个所述第一RREP分组包括路径拥塞度，包括：

接收M个所述第一RREP分组，第i个所述第一RREP分组包括N_i段链路的拥塞度；

3.根据权利要求2所述的路由方法，其特征在于，所述选择所述路径拥塞度最小的第一RREP分组对应的路径向所述第二节点发送业务数据，包括：

获取最小路径拥塞度P_j，P_j＝argmin(P_i),i,j＝1,2L,M；

通过第j个所述第一RREP分组对应的路径向所述第二节点发送所述业务数据；

4.一种临空通信网络的路由方法，其特征在于，包括：

接收第一节点发送的第一路由请求RREQ分组，所述第一RREQ分组包括第二节点的标识；

创建第二RREQ分组，所述第二RREQ分组包括第一子链路拥塞度，所述第一子链路拥塞度为业务数据由第三节点向所述第二节点发送时通过的第一段链路的拥塞程度；

根据所述第二节点的标识向所述第二节点发送所述第二RREQ分组；

接收所述第二节点发送的第一路由应答RREP分组,所述第一RREP分组包括由所述第一节点至所述第二节点对应的路径拥塞度，所述路径拥塞度包括至少一个所述第一子链路拥塞度，所述第一RREP分组为所述第一RREQ分组的应答；

向所述第一节点发送所述第一RREP分组。

5.根据权利要求4所述的路由方法，其特征在于，所述接收所述第二节点发送的第一RREP分组之后，还包括：

记录所述第一子链路拥塞度。

6.根据权利要求5所述的路由方法，其特征在于，所述向所述第一节点发送所述第一RREP分组之后，还包括：

接收所述第一节点发送的所述业务数据，所述业务数据用于发送至所述第二节点；

根据所述记录的路径拥塞度，选择最小的路径拥塞度对应的路径向所述第二节点发送业务数据。

7.一种临空通信网络的路由装置，其特征在于，包括：

发送模块，所述发送模块用于向至少一个第三节点发送第一路由请求RREQ分组，所述第一RREQ分组包括第二节点的标识，以使所述第三节点向所述第二节点发送第二RREQ分组；

接收模块，所述接收模块用于接收至少一个所述第三节点发送的第一路由应答RREP分组，每个所述第一RREP分组包括路径拥塞度，所述路径拥塞度为由第一节点向所述第二节点发送业务数据时对应的路径的拥塞程度，所述第一RREP分组为所述第一RREQ分组的应答；

8.根据权利要求7所述的路由装置，其特征在于，所述接收模块具体用于接收M个所述第一RREP分组，第i个所述第一RREP分组包括N_i段链路的拥塞度；

9.根据权利要求8所述的路由装置，其特征在于，所述选择模块，包括：

计算子模块，所述计算子模块用于计算第i个所述第一RREP分组中路径拥塞度P_i，P_i＝argmax(P_t),t＝1,2L,i；

获取子模块，所述获取子模块用于获取最小路径拥塞度P_j，P_j＝argmin(P_i),i,j＝1,2L,M；

发送子模块，所述发送子模块用于通过第j个所述第一RREP分组对应的路径向所述第二节点发送所述业务数据；

10.一种临空通信网络的路由装置，其特征在于，包括：

第一接收模块，所述第一接收模块用于接收第一节点发送的第一路由请求RREQ分组，所述第一RREQ分组包括第二节点的标识；

创建模块，所述创建模块用于创建第二RREQ分组，所述第二RREQ分组包括第一子链路拥塞度，所述第一子链路拥塞度为业务数据由第三节点向所述第二节点发送时通过的第一段链路的拥塞程度；

第一发送模块，所述第一发送模块用于根据所述第二节点的标识向所述第二节点发送所述第二RREQ分组；

第二接收模块，所述第二接收模块用于接收所述第二节点发送的第一路由应答RREP分组,所述第一RREP分组包括由所述第一节点至所述第二节点对应的路径拥塞度，所述路径拥塞度包括至少一个所述第一子链路拥塞度，所述第一RREP分组为所述第一RREQ分组的应答；

第二发送模块，所述第二发送模块用于向所述第一节点发送所述第一RREP分组。

11.根据权利要求10所述的路由装置，其特征在于，还包括：

12.根据权利要求11所述的路由装置，其特征在于，还包括：

第三接收模块和选择模块；

在所述第二发送模块向所述第一节点发送所述第一RREP分组之后，所述第三接收模块用于接收所述第一节点发送的所述业务数据，所述业务数据用于发送至所述第二节点；所述选择模块用于根据所述记录的路径拥塞度，选择最小的路径拥塞度对应的路径向所述第二节点发送业务数据。