CN107371212B - 一种发送数据的方法和装置 - Google Patents

Abstract

本发明实施例公开了一种发送数据的方法和装置，属于无线通信技术领域。所述方法包括：接收源节点广播的路由请求，其中，所述路由请求中携带有源节点标识和目的节点标识，如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是链路相关，则如果所述本节点与本次确定出的本节点到源节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。采用本发明，可以提高传输数据的稳定性。

Description

一种发送数据的方法和装置

技术领域

本发明涉及无线通信技术领域，特别涉及一种发送数据的方法和装置。

背景技术

随着无线通信技术的发展，无线自组织网络得到了广泛的应用，其中，无线自组织网络是由支持无线通信技术的节点组成的网络。

无线自组织网络中的节点(可称为源节点)欲要向其他节点(可称为目的节点)发送数据时，可以首先确定源节点到目的节点的路由。具体的，如果源节点中记录有源节点到目标节点的路由，则源节点可以通过该路由向目标节点发送数据，否则，源节点可以确定源节点到目的节点的路由。在确定源节点到目的节点的路由时，如果源节点到目的节点存在多个路由，则源节点和目的节点可以保留链路不相关或者节点不相关的路由，进而，源节点可以通过最终确定出的路由，向目的节点发送数据。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

如果源节点到目的节点的多个路由中的其他路由均与某路由链路相关，则基于上述处理方式，只会确定出一个路由，往往采用多路由传输数据的稳定性要高于单路由传输数据的稳定性，从而，导致传输数据的稳定性较差。

发明内容

为了解决传输数据的稳定性较差的问题，本发明实施例提供了一种发送数据的方法和装置。所述技术方案如下：

第一方面，提供了一种发送数据的方法，所述方法包括：

接收源节点广播的路由请求，其中，所述路由请求中携带有源节点标识和目的节点标识；

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是链路相关，则如果所述本节点与本次确定出的本节点到源节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中；

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，以使所述源节点将所述路由应答对应的所述源节点到所述目的节点的路由添加到所述源节点的正向路由表中；根据所述源节点中的正向路由表中的所述源节点到所述目的节点的路由，向所述目的节点发送数据；

如果所述本节点不为目的节点、且所述本节点的正向路由表中未记录有所述本节点到目的节点的路由，则继续广播所述路由请求。

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

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

可选的，所述如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中，包括：

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关、且所述本节点的反向路由表中的路由数量未达到第一数量上限，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

可选的，所述如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，包括：

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并获取所述反向路由表中记录的本节点到源节点的路由；

向所述本节点到源节点的路由中的下一跳节点发送所述路由应答，以使所述下一跳节点接收所述路由应答，如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中；如果下一跳节点的正向路由表中记录有所述下一跳节点到所述目的节点的路由、且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到所述目的节点的路由是链路相关，则如果所述下一跳节点与所述本次确定出的下一跳节点到目的节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述下一跳节点到所述目的节点的路由添加到所述下一跳节点的正向路由表中；如果所述下一跳节点为所述源节点，则终止发送所述路由应答，如果所述下一跳节点不为所述源节点，则按照所述下一跳节点中的反向路由表中的到所述源节点的路由，继续向所述源节点发送所述路由请求对应的路由应答。

可选的，所述如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中，包括：

如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由、本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关、且所述下一跳节点的正向路由表中的路由数量未达到第二数量上限，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中。

可选的，所述如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中，包括：

如果本节点中未曾接收到过所述源节点生成的所述路由请求，则如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

第二方面，提供了一种发送数据的装置，所述装置包括：

接收模块，用于接收源节点广播的路由请求，其中，所述路由请求中携带有源节点标识和目的节点标识；

第一添加模块，用于如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是链路相关，则如果所述本节点与本次确定出的本节点到源节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中；

发送模块，用于如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，以使所述源节点将所述路由应答对应的所述源节点到所述目的节点的路由添加到所述源节点的正向路由表中；根据所述源节点中的正向路由表中的所述源节点到所述目的节点的路由，向所述目的节点发送数据；

转发模块，用于如果所述本节点不为目的节点、且所述本节点的正向路由表中未记录有所述本节点到目的节点的路由，则继续广播所述路由请求。

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

第二添加模块，用于如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

可选的，所述第二添加模块，用于：

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关、且所述本节点的反向路由表中的路由数量未达到第一数量上限，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

可选的，所述发送模块，用于：

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并获取所述反向路由表中记录的本节点到源节点的路由；

向所述本节点到源节点的路由中的下一跳节点发送所述路由应答，以使所述下一跳节点接收所述路由应答，如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中；如果下一跳节点的正向路由表中记录有所述下一跳节点到所述目的节点的路由、且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到所述目的节点的路由是链路相关，则如果所述下一跳节点与所述本次确定出的下一跳节点到目的节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述下一跳节点到所述目的节点的路由添加到所述下一跳节点的正向路由表中；如果所述下一跳节点为所述源节点，则终止发送所述路由应答，如果所述下一跳节点不为所述源节点，则按照所述下一跳节点中的反向路由表中的到所述源节点的路由，继续向所述源节点发送所述路由请求对应的路由应答。

可选的，所述发送模块，用于：

如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由、本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关、且所述下一跳节点的正向路由表中的路由数量未达到第二数量上限，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中。

可选的，所述第二添加模块，用于：

如果本节点中未曾接收到过所述源节点生成的所述路由请求，则如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

本发明实施例提供的技术方案带来的有益效果是：

本发明实施例中，当源节点中的正向路由表中不包含源节点到目的节点的路由时，可以广播路由请求，其他节点当接收到源节点广播的路由请求时，可以判断本节点的反向路由表中是否记录有本节点到源节点的路由，如果本节点的反向路由表中记录有本节点到所述源节点的路由、且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有本节点到所述源节点的路由，则可以将本次确定出的所述本节点到所述源节点的路由添加到反向路由表中。如果本节点的反向路由表中记录有本节点到所述源节点的路由、且本次确定出的本节点到所述源节点的路由与反向路由表中记录的本节点到源节点的路由是链路相关，则如果本节点与上一跳节点支持相同的多种无线通信技术，则可以将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。如果本节点不为本节点为目的节点、且本节点的正向路由表中未记录有本节点到目的节点的路由，则可以继续广播所述路由请求，否则，可以生成路由请求对应的路由应答，并按照反向路由表中的本节点到源节点的反向路由，向源节点发送路由请求对应的路由应答，以使源节点将路由应答对应的源节点到目的节点的路由添加到源节点的正向路由表中，进而，可以根据源节点到目的节点的路由，向目的节点发送数据。这样，当存在的多条路由链路相关时，如果相同的链路的两个节点支持相同的多种无线通信技术，则可以保留链路相同的多个路由，往往支持相同的多种无线通信技术的两个节点之间的链路的稳定性比较高，从而，可以提高传输数据的稳定性。

附图说明

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

图1是本发明实施例提供的一种发送数据的方法流程图；

图2是本发明实施例提供的一种路由示意图；

图3是本发明实施例提供的一种发送数据的方法流程图；

图4是本发明实施例提供的一种发送数据的装置结构示意图；

图5是本发明实施例提供的一种发送数据的装置结构示意图；

图6是本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

本发明实施例提供了一种发送数据的方法，该方法可以由源节点、中间节点、目的节点共同实现。其中，源节点可以是待发送数据的节点，中间节点可以是源节点到目的节点的路由上的节点，目的节点可以是待接收数据的节点。源节点、中间节点和目的节点可以是支持无线通信技术的电子设备、比如，可以是传感器、智能家电、手机等电子设备。本节点中可以设置有处理器、存储器和收发器，处理器可以用于确定本节点到源节点的路由的相关处理，存储器可以用于存储下述处理过程中需要和产生的数据，收发器可以用于接收和发送数据。

下面将结合具体实施方式，对图1所示的处理流程进行详细的说明，内容可以如下：

步骤101，当源节点待向目的节点传输数据时，如果源节点的正向路由表中记录有源节点到目的节点的路由，则根据源节点到目的节点的路由，向目的节点发送数据。

其中，正向路由表可以是记录有源节点到目的节点的路由的数据表。

在实施中，支持无线通信技术的节点之间可以互相传输数据，当某节点(可以称为源节点)欲要向其他节点(目的节点)传输数据时，可以确定源节点到目的节点的路由，即可以确定源节点到目的节点的数据传输路径。具体的，当源节点待向目的节点传输数据时，可以判断源节点的正向路由表中是否记录有源节点到目的节点的路由，如果记录有源节点到目的节点的路由，则源节点可以通过源节点到目的节点的路由，向目的节点发送数据，其中，正向路由表中记录的路由可以包括本节点的节点标识、下一跳节点的节点标识、最后一跳节点的节点标识和目的节点的节点标识，即源节点的正向路由表中的源节点到目的节点的路由可以包括源节点标识、第一跳节点的节点标识、最后一跳节点的节点标识、目的节点标识。例如，源节点(S)到目的节点(D)的路由为S-A-C-D，则源节点S的正向路由表中可以记录有S、A、C和D。又例如，源节点(S)到目的节点(D)的路由为S-A-B-C-D，则源节点的正向路由表中可以记录有S、A、C、D。另外，正向路由表中的路由也可以包括每个路由上的所有节点的节点标识。

步骤102，如果源节点的正向路由表中未记录有源节点到目的节点的路由，则生成路由请求，并向其他节点广播路由请求，其中，路由请求中携带有源节点标识和目的节点标识。

在实施中，如果源节点的正向路由表中未记录有源节点到目的节点的路由，则源节点可以先确定源节点到目的节点的路由。具体的，源节点可以生成路由请求，其中，路由请求中可以携带有源节点标识(即源节点的节点标识)和目的节点标识(即目的节点的节点标识)，进而，可以向其他节点广播路由请求。

其中，路由请求的数据包(可称为路由请求数据包)中可以包括多个字段，路由请求数据包的格式可以如表1所示，路由请求数据包格式中的各个字段的解释说明可以如表2所示。

表1

表2

步骤103，本节点接收源节点广播的路由请求，其中，路由请求中携带有源节点标识和目的节点标识。

在实施中，源节点向其他节点广播路由请求后，其他节点可以接收源节点广播的路由请求，其中，本节点接收到的路由请求可以是源节点生成的路由请求，也可以是源节点生成的路由请求经过其他节点转发的路由请求。例如，对于路由S-A-C-D，如果本节点为A，则节点A接收到的路由请求是源节点S直接广播的路由请求，如果本节点为C，则节点C接收到的路由请求是节点A转发的S广播的路由请求。

步骤104，如果本节点的反向路由表中记录有本节点到源节点的路由、且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有本节点到源节点的路由，则将本次确定出的本节点到源节点的路由添加到反向路由表中。

在实施中，本节点接收到路由请求后，可以判断本节点的反向路由表中是否存储有本节点到源节点的路由，如果本节点的反向路由表中未记录有本节点，则本节点可以将本次确定出的本节点到源节点的路由添加到本节点的反向路由表中，其中，反向路由表中的路由可以包括本节点的节点标识、第一跳节点的节点标识、最后一跳节点的节点标识和源节点标识。例如，路由S-A-C-D，本节点D接收到节点C广播的路由请求后，如果节点D的反向路由表中未记录有节点D到源节点S的路由，则可以将本次确定出的本节点D到源节点S的路由添加到反向路由表中，即将D、C、A、S添加到反向路由表中。

下面首先对节点不相关和链路不相关进行解释说明。具体的，多路由按照相关性可以分为(1)节点不相关(2)链路不相关(3)链路相关三种。如果两条路由之间没有共用的中间节点，则这两条路由为节点不相关，如图2所示，在源节点S和目的节点D之间有多个路由，路由(S-A-B-D)和路由(S-E-F-D)是节点不相交的的两条路由。如果两个路由中间没有共有的链路，则为链路不相关路由，如路由(S-A-C-B-D)和路由(S-E-C-F-D)。两条路由具有共有的链路，则这两条路由为链路相关的路由。如路由(S-A-C-B-D)和路由(S-E-C-B-D)具有共有链路<B,D>、<C,B>。

如果本节点的反向路由表中记录有本节点到源节点的路由，则本节点可以进一步判断本次确定出的本节点到源节点的路由，与反向路由表中记录的本节点到源节点的路由是否是节点不相关或者链路不相关，如果本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是节点不相关或者链路不相关，则本节点可以将本次确定出的本节点到源节点的路由添加到反向路由表中。例如，本节点的反向路由表中记录有D-B-S，本次确定出的本节点到源节点的路由为D-C-A-S，由此可见，路由D-C-A-S与D-B-S是节点不相关且链路不相关，则本节点可以将本次确定出的D-C-A-S添加到反向路由表中。

可选的，本节点接收到路由请求后，还可以判断是否接收过该路由请求，相应的，步骤104的处理过程可以如下：如果本节点中未曾接收到过源节点生成的路由请求，则如果本节点的反向路由表中记录有本节点到源节点的路由、且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有本节点到源节点的路由，则将本次确定出的本节点到源节点的路由添加到反向路由表中。

在实施中，接收到源节点广播的路由请求后，本节点可以首先判断之前是否曾经接收到过该路由请求，即本节点可以判断此次接收到的路由请求是否是本节点过去转发的路由请求，例如，可以通过本节点的节点标识、以及接收到的该路由请求中的源节点标识(比如源节点的网络协议IP地址)、路由请求标识，来判断曾经是否接收到过该路由请求，即本节点接收到路由请求后，可以判断该路由请求中是否携带有本节点的节点标识，如果没有的话，则可以确定未曾接收到过该路由请求，如果有，则可以判断是否接收过该路由请求中携带的源节点标识、路由请求标识对应的路由请求，如果没有，则可以确定未曾接收过该路由请求。此外，在判断本节点是否曾接收过该路由请求前，还可以判断本节点是否为源节点，在本节点不是源节点的前提下，本节点可以进一步判断之前是否曾经接收到过该路由请求。如果本节点为源节点，可以将路由请求丢弃，不进行任何处理。

如果本节点中未曾接收到过源节点生成的路由请求，则可以进一步判断判断本节点的反向路由表中是否记录有本节点到源节点的路由，即可以执行步骤104的处理过程。如果本节点曾经接收到过源节点生成的路由请求，则可以将其丢弃，或者将终止广播置为实。

可选的，本节点的反向路由表中可以设置有路由的数量上限，相应的，步骤104的处理过程可以如下：如果本节点的反向路由表中记录有本节点到源节点的路由、本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是节点不相关或者链路不相关、且本节点的反向路由表中的路由数量未达到第一数量上限，或者如果本节点的反向路由表中未记录有本节点到源节点的路由，则将本次确定出的本节点到源节点的路由添加到反向路由表中。

在实施中，针对反向路由表设置有数量上限的情况，本节点接收到路由请求后，如果本节点的反向路由表中记录有本节点到源节点的路由、本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是节点不相关或者链路不相关，则本节点可以进一步判断本节点的反向路由表中的路由数量是否达到第一数量上限，如果本节点的反向路由表中的路由数量未达到第一数量上限，则可以将本次确定出的本节点到源节点的路由添加到反向路由表中。如果本节点的反向路由表中未记录有本节点到源节点的路由，则本节点可以直接将本次确定出的本节点到源节点的路由添加到反向路由表中，无需进行其他判断。

步骤105，如果本节点的反向路由表中记录有本节点到源节点的路由、且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是链路相关，则如果本节点与本次确定出的本节点到源节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的本节点到源节点的路由添加到反向路由表中。

在实施中，如果本节点的反向路由表中记录有本节点到源节点的路由，且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是链路相关，则本节点可以进一步判断本节点与本次确定出的本节点到源节点的路由中的最后一跳节点(即上一跳节点)是否支持相同的多种无线通信技术，如果本节点与最后一跳节点支持相同的多种无线通信技术(即本节点与最后一跳节点是异构节点，且本节点和最后一跳节点支持的无线通信技术中包含多个相同的无线通信技术)，则本节点可以将本次确定出的本节点到源节点的路由添加到反向路由表中，否则，不将其添加到反向路由表中。例如，本节点(D)的反向路由表中记录有路由D-C-A-S，本次确定出的路由为D-C-B-S，由此可见，本节点的反向路由表中记录有本节点到源节点的路由、且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是链路相关(具有相同的链路D-C)，则本节点可以进一步判断本节点D与本次确定出的本节点到源节点的路由中的最后一跳节点(C)是否支持相同的多种无线通信技术，如果D和C支持相同的多种无线通信技术(比如，D和C均支持无线通信技术x和无线通信技术y)，则本节点可以将本次确定出的本节点到源节点的路由(D-C-B-S)添加到反向路由表中。

针对反向路由表中设置有第一数量上限的情况，如果本节点的反向路由表中记录有本节点到源节点的路由、本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到源节点的路由是链路相关，且本节点的反向路由表中的路由数量未达到第一数量上限，则如果本节点与上一跳节点支持相同的多种无线通信技术，则将本次确定出的本节点到源节点的路由添加到反向路由表中。

步骤106，如果本节点为目的节点或者本节点的正向路由表中记录有本节点到目的节点的路由，则生成路由请求对应的路由应答，并按照本节点的反向路由表中的本节点到源节点的路由，向源节点发送路由请求对应的路由应答。

在实施中，进行上述处理后，本节点可以判断本节点是否为目的节点、或者本节点的正向路由表中是否记录有本节点到目的节点的路由，如果本节点为目的节点或者本节点的正向路由表中记录有本节点到目的节点的路由，则本节点可以生成路由请求对应的路由应答，并按照反向路由表中的本节点到源节点的路由，通过本节点到源节点的反向路由上的节点，向源节点发送路由请求对应的路由应答。例如，目的节点D的反向路由表中记录有D-C-A-S和D-C-B-S，则目的节点D可以分别通过D-C-A-S和D-C-B-S向源节点S发送路由应答。

其中，路由应答的数据包(可称为路由应答数据包)中可以包括多个字段，路由应答数据包的格式可以如表3所示，路由应答数据包格式中的各个字段的解释说明可以如表4所示。

表3

表4

步骤107，如果本节点不为目的节点、且本节点的正向路由表中未记录有本节点到目的节点的路由，则继续广播路由请求。

在实施中，如果本节点不是目的节点、且本节点的正向路由表中未记录有本节点到目的节点的路由，则本节点可以继续广播该路由请求。具体的，本节点可以对路由请求的数据包进行更新，即可以更新跳数信息，进而，可以向其邻居节点广播更新后的路由请求。其他节点接收到路由请求后，可以按照本节点的上述处理过程执行相应的处理，直到目的节点或者正向路由表中记录有本节点到目的节点的路由的节点。

步骤108，当源节点接收到路由请求对应的路由应答时，将路由应答对应的源节点到目的节点的路由添加到源节点的正向路由表中；根据源节点的正向路由表中的源节点到目的节点的路由，向目的节点发送数据。

在实施中，源节点可以接收路由请求对应的路由应答，进而，可以将路由应答对应的源节点到目的节点的路由添加到源节点的正向路由表中。得到源节点到目的节点的路由后，可以根据正向路由表中的源节点到目的节点的路由，向目的节点发送数据。例如，目的节点D通过D-C-A-S和D-C-B-S向源节点S发送路由应答，则源节点接收到路由应答后，可以将S-A-C-D和S-B-C-D添加到源节点的正向路由表中，并基于这两个路由，向目的节点发送数据。

本发明实施例中，源节点到目的节点上的所有节点中均会记录有正向路由表和反向路由表，其中，正向路由表中的路由可以用于传输源节点发送至目的节点的数据，反向路由表中的路由可以用于传输目的节点发送至源节点的路由应答。

另外，针对本节点为目的节点或者本节点的正向路由表中记录有本节点到目的节点的路由的情况，本节点向源节点发送路由应答的过程中，每个节点也可以判断本次确定出的本节点到目的节点的路由与正向路由表中的其他路由是否是节点不相关或链路不相关，下面将结合具体实施方式，对图3所示的处理流程进行详细的说明，内容可以如下：

步骤301，如果本节点为目的节点或者本节点的正向路由表中记录有本节点到目的节点的路由，则生成路由请求对应的路由应答，并获取反向路由表中记录的本节点到源节点的路由。

在实施中，针对本节点为目的节点、或者本节点的正向路由表中记录有本节点到目的节点的路由的情况，本节点可以生成路由请求对应的路由应答，进而，可以获取本节点的反向路由表中记录的本节点到源节点的路由。

步骤302，本节点向本节点到源节点的路由中的下一跳节点发送路由应答。

在实施中，本节点获取到本节点到源节点的路由后，可以向路由中的本节点的下一跳节点发送路由应答。例如，本节点D的反向路由表中记录的本节点到源节点S的路由为D-C-A-S，则本节点D可以向节点C发送路由应答。

步骤303，下一跳节点接收路由应答。

步骤304，如果下一跳节点的正向路由表中记录有下一跳节点到目的节点的路由，且本次确定出的下一跳节点到目的节点的路由与下一跳节点的正向路由表中记录的下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有下一跳节点到目的节点的路由，则将本次确定出的下一跳节点到目的节点的路由添加到下一跳节点的正向路由表中。

在实施中，下一跳节点接收到路由应答后，可以判断下一跳节点的正向路由表中是否存储有下一跳节点到目的节点的路由，如果下一跳节点的正向路由表中未记录有下一跳节点，则下一跳节点可以将本次确定出的下一跳节点到目的节点的路由添加到下一跳节点的正向路由表中，其中，正向路由表中的路由可以包括下一跳节点的节点标识、第一跳节点的节点标识、最后一跳节点的节点标识和目的节点标识。例如，路由D-C-A-S，本节点为C，下一跳节点A接收到节点C发送的路由应答后，如果节点A的正向路由表中未记录有节点A到目的节点D的路由，则可以将本次确定出的下一跳节点A到目的节点D的路由添加到下一跳节点A的正向路由表中，即将A、C、D添加到正向路由表中。

如果下一跳节点的正向路由表中记录有下一跳节点到目的节点的路由，则下一跳节点可以进一步判断本次确定出的下一跳节点到目的节点的路由，与下一跳节点的正向路由表中记录的下一跳节点到目的节点的路由是否是节点不相关或者链路不相关，如果本次确定出的下一跳节点到目的节点的路由与正向路由表中记录的下一跳节点到目的节点的路由是节点不相关或者链路不相关，则下一跳节点可以将本次确定出的下一跳节点到目的节点的路由添加到正向路由表中。

可选的，下一跳节点的正向路由表中可以设置有路由的数量上限，相应的，步骤304的处理过程可以如下：如果下一跳节点的正向路由表中记录有下一跳节点到目的节点的路由、本次确定出的下一跳节点到目的节点的路由与下一跳节点的正向路由表中记录的下一跳节点到目的节点的路由是节点不相关或者链路不相关、且下一跳节点的正向路由表中的路由数量未达到第二数量上限，或者如果下一跳节点的正向路由表中未记录有下一跳节点到目的节点的路由，则将本次确定出的下一跳节点到目的节点的路由添加到下一跳节点的正向路由表中。

在实施中，针对正向路由表设置有数量上限的情况，下一跳节点接收到路由应答后，如果下一跳节点的正向路由表中记录有下一跳节点到目的节点的路由、本次确定出的下一跳节点到目的节点的路由与该下一跳节点的正向路由表中记录的下一跳节点到目的节点的路由是节点不相关或者链路不相关，则下一跳节点可以进一步判断下一跳节点的正向路由表中的路由数量是否达到第二数量上限，如果下一跳节点的正向路由表中的路由数量未达到第二数量上限，则可以将本次确定出的下一跳节点到目的节点的路由添加到正向路由表中。如果下一跳节点的正向路由表中未记录有下一跳节点到目的节点的路由，则下一跳节点可以直接将本次确定出的下一跳节点到目的节点的路由添加到正向路由表中，无需进行其他判断。

步骤305，如果下一跳节点的正向路由表中记录有下一跳节点到目的节点的路由、且本次确定出的下一跳节点到目的节点的路由与下一跳节点的正向路由表中记录的下一跳节点到目的节点的路由是链路相关，则如果下一跳节点与本次确定出的下一跳节点到目的节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的下一跳节点到目的节点的路由添加到下一跳节点的正向路由表中。

在实施中，如果下一跳节点的正向路由表中记录有下一跳节点到目的节点的路由，且本次确定出的下一跳节点到目的节点的路由与下一跳节点中的正向路由表中记录的下一跳节点到目的节点的路由是链路相关，则该下一跳节点可以进一步判断下一跳节点与本次确定出的下一跳节点到目的节点的路由中的最后一跳节点(即上一跳节点、也即上述的本节点)是否支持相同的多种无线通信技术，如果下一跳节点与最后一跳节点支持相同的多种无线通信技术，则下一跳节点可以将本次确定出的下一跳节点到目的节点的路由添加到该下一跳节点的正向路由表中，否则，不将其添加到正向路由表中。

针对正向路由表中设置有第一数量上限的情况，如果下一跳节点的正向路由表中记录有下一跳节点到目的节点的路由、本次确定出的下一跳节点到目的节点的路由与正向路由表中记录的下一跳节点到目的节点的路由是链路相关，且下一跳节点的正向路由表中的路由数量未达到第一数量上限，则如果下一跳节点与本次确定出的下一跳节点到目的节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的下一跳节点到目的节点的路由添加到该下一跳节点的正向路由表中。

步骤306，如果下一跳节点为源节点，则终止发送路由应答，如果下一跳节点不为源节点，则按照下一跳节点中的反向路由表中的到源节点的路由，继续向源节点发送路由请求对应的路由应答。

在实施中，下一跳节点进行了上述处理后，可以判断下一跳节点是否为源节点，如果下一跳节点为源节点，则该下一跳节点可以终止发送路由应答，将路由应答对应的源节点到目的节点的路由添加到下一跳节点的正向路由表中，并根据源节点到目的节点的路由，向目的节点发送数据。

如果下一跳节点不是源节点，则可以按照下一跳节点中的反向路由表中的到源节点的路由，下一跳节点可以对路由应答的数据包进行更新(比如更新跳数信息)，继续向源节点发送更新后的路由应答。下一跳节点中的到源节点的路由中的下一跳节点接收到路由应答后，可以按照上述下一跳节点的处理过程执行相应的处理，直到源节点。

例如，本节点为D，D的反向路由表中的到源节点的路由为D-C-A-S，下一跳节点C中的反向路由表中的到源节点的路由为C-A-S，当下一跳节点C接收到路由应答后，可以向节点A发送更新后的路由应答。

本发明实施例中，当源节点中的正向路由表中不包含源节点到目的节点的路由时，可以广播路由请求，其他节点当接收到源节点广播的路由请求时，可以判断本节点的反向路由表中是否记录有本节点到源节点的路由，如果本节点的反向路由表中记录有本节点到所述源节点的路由、且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有本节点到所述源节点的路由，则可以将本次确定出的所述本节点到所述源节点的路由添加到反向路由表中。如果本节点的反向路由表中记录有本节点到所述源节点的路由、且本次确定出的本节点到所述源节点的路由与反向路由表中记录的本节点到源节点的路由是链路相关，则如果本节点与上一跳节点支持相同的多种无线通信技术，则可以将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。如果本节点不为本节点为目的节点、且本节点的正向路由表中未记录有本节点到目的节点的路由，则可以继续广播所述路由请求，否则，可以生成路由请求对应的路由应答，并按照反向路由表中的本节点到源节点的反向路由，向源节点发送路由请求对应的路由应答，以使源节点将路由应答对应的源节点到目的节点的路由添加到源节点的正向路由表中，进而，可以根据源节点到目的节点的路由，向目的节点发送数据。这样，当存在的多条路由链路相关时，如果相同的链路的两个节点支持相同的多种无线通信技术，则可以保留链路相同的多个路由，往往支持相同的多种无线通信技术的两个节点之间的链路的稳定性比较高，从而，可以提高传输数据的稳定性。

基于相同的技术构思，本发明实施例还提供了一种发送数据的装置，如图4所示，该装置包括：

接收模块410，用于接收源节点广播的路由请求，其中，所述路由请求中携带有源节点标识和目的节点标识；

第一添加模块420，用于如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是链路相关，则如果所述本节点与本次确定出的本节点到源节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中；

发送模块430，用于如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，以使所述源节点将所述路由应答对应的所述源节点到所述目的节点的路由添加到所述源节点的正向路由表中；根据所述源节点中的正向路由表中的所述源节点到所述目的节点的路由，向所述目的节点发送数据；

转发模块440，用于如果所述本节点不为目的节点、且所述本节点的正向路由表中未记录有所述本节点到目的节点的路由，则继续广播所述路由请求。

可选的，如图5所示，所述装置还包括：

第二添加模块450，用于如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

可选的，所述第二添加模块450，用于：

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关、且所述本节点的反向路由表中的路由数量未达到第一数量上限，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

可选的，所述发送模块430，用于：

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并获取所述反向路由表中记录的本节点到源节点的路由；

向所述本节点到源节点的路由中的下一跳节点发送所述路由应答，以使所述下一跳节点接收所述路由应答，如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中；如果下一跳节点的正向路由表中记录有所述下一跳节点到所述目的节点的路由、且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到所述目的节点的路由是链路相关，则如果所述下一跳节点与所述本次确定出的下一跳节点到目的节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述下一跳节点到所述目的节点的路由添加到所述下一跳节点的正向路由表中；如果所述下一跳节点为所述源节点，则终止发送所述路由应答，如果所述下一跳节点不为所述源节点，则按照所述下一跳节点中的反向路由表中的到所述源节点的路由，继续向所述源节点发送所述路由请求对应的路由应答。

可选的，所述发送模块430，用于：

如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由、本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关、且所述下一跳节点的正向路由表中的路由数量未达到第二数量上限，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中。

可选的，所述第二添加模块450，用于：

如果本节点中未曾接收到过所述源节点生成的所述路由请求，则如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

本发明实施例中，当源节点中的正向路由表中不包含源节点到目的节点的路由时，可以广播路由请求，其他节点当接收到源节点广播的路由请求时，可以判断本节点的反向路由表中是否记录有本节点到源节点的路由，如果本节点的反向路由表中记录有本节点到所述源节点的路由、且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有本节点到所述源节点的路由，则可以将本次确定出的所述本节点到所述源节点的路由添加到反向路由表中。如果本节点的反向路由表中记录有本节点到所述源节点的路由、且本次确定出的本节点到所述源节点的路由与反向路由表中记录的本节点到源节点的路由是链路相关，则如果本节点与上一跳节点支持相同的多种无线通信技术，则可以将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。如果本节点不为本节点为目的节点、且本节点的正向路由表中未记录有本节点到目的节点的路由，则可以继续广播所述路由请求，否则，可以生成路由请求对应的路由应答，并按照反向路由表中的本节点到源节点的反向路由，向源节点发送路由请求对应的路由应答，以使源节点将路由应答对应的源节点到目的节点的路由添加到源节点的正向路由表中，进而，可以根据源节点到目的节点的路由，向目的节点发送数据。这样，当存在的多条路由链路相关时，如果相同的链路的两个节点支持相同的多种无线通信技术，则可以保留链路相同的多个路由，往往支持相同的多种无线通信技术的两个节点之间的链路的稳定性比较高，从而，可以提高传输数据的稳定性。

需要说明的是：上述实施例提供的发送数据的装置在发送数据时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将节点的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的发送数据的装置与发送数据的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

请参考图6，其示出了本发明实施例所涉及的具有触敏表面的电子设备结构示意图，该电子设备可以用于实施上述实施例中提供的发送数据的方法，该电子设备可以是上述提到的节点。具体来讲：

电子设备600可以包括RF(Radio Frequency，射频)电路110、包括有一个或一个以上计算机可读存储介质的存储器120、输入单元130、显示单元140、传感器150、音频电路160、WiFi(wireless fidelity，无线保真)模块170、包括有一个或者一个以上处理核心的处理器180、以及电源190等部件。本领域技术人员可以理解，图6中示出的电子设备结构并不构成对电子设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路110可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器180处理；另外，将涉及上行的数据发送给基站。通常，RF电路110包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(Low Noise Amplifier，低噪声放大器)、双工器等。此外，RF电路110还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA(CodeDivision Multiple Access，码分多址)、WCDMA(Wideband Code Division MultipleAccess,宽带码分多址)、LTE(Long Term Evolution,长期演进)、电子邮件、SMS(ShortMessaging Service，短消息服务)等。

存储器120可用于存储软件程序以及模块，处理器180通过运行存储在存储器120的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器120可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据电子设备600的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器120还可以包括存储器控制器，以提供处理器180和输入单元130对存储器120的访问。

输入单元130可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元130可包括触敏表面131以及其他输入设备132。触敏表面131，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面131上或在触敏表面131附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面131可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器180，并能接收处理器180发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面131。除了触敏表面131，输入单元130还可以包括其他输入设备132。具体地，其他输入设备132可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元140可用于显示由用户输入的信息或提供给用户的信息以及电子设备600的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元140可包括显示面板141，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板141。进一步的，触敏表面131可覆盖显示面板141，当触敏表面131检测到在其上或附近的触摸操作后，传送给处理器180以确定触摸事件的类型，随后处理器180根据触摸事件的类型在显示面板141上提供相应的视觉输出。虽然在图6中，触敏表面131与显示面板141是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面131与显示面板141集成而实现输入和输出功能。

电子设备600还可包括至少一种传感器150，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板141的亮度，接近传感器可在电子设备600移动到耳边时，关闭显示面板141和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于电子设备600还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路160、扬声器161，传声器162可提供用户与电子设备600之间的音频接口。音频电路160可将接收到的音频数据转换后的电信号，传输到扬声器161，由扬声器161转换为声音信号输出；另一方面，传声器162将收集的声音信号转换为电信号，由音频电路160接收后转换为音频数据，再将音频数据输出处理器180处理后，经RF电路110以发送给比如另一电子设备，或者将音频数据输出至存储器120以便进一步处理。音频电路160还可能包括耳塞插孔，以提供外设耳机与电子设备600的通信。

WiFi属于短距离无线传输技术，电子设备600通过WiFi模块170可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图6示出了WiFi模块170，但是可以理解的是，其并不属于电子设备600的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器180是电子设备600的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器120内的软件程序和/或模块，以及调用存储在存储器120内的数据，执行电子设备600的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器180可包括一个或多个处理核心；优选的，处理器180可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器180中。

电子设备600还包括给各个部件供电的电源190(比如电池)，优选的，电源可以通过电源管理系统与处理器180逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源190还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管未示出，电子设备600还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，电子设备600的显示单元是触摸屏显示器，电子设备600还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行一个或者一个以上程序包含用于进行以下操作的指令：

接收源节点广播的路由请求，其中，所述路由请求中携带有源节点标识和目的节点标识；

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是链路相关，则如果所述本节点与本次确定出的本节点到源节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中；

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，以使所述源节点将所述路由应答对应的所述源节点到所述目的节点的路由添加到所述源节点的正向路由表中；根据所述源节点中的正向路由表中的所述源节点到所述目的节点的路由，向所述目的节点发送数据；

如果所述本节点不为目的节点、且所述本节点的正向路由表中未记录有所述本节点到目的节点的路由，则继续广播所述路由请求。

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

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

可选的，所述如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中，包括：

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关、且所述本节点的反向路由表中的路由数量未达到第一数量上限，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

可选的，所述如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，包括：

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并获取所述反向路由表中记录的本节点到源节点的路由；

向所述本节点到源节点的路由中的下一跳节点发送所述路由应答，以使所述下一跳节点接收所述路由应答，如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中；如果下一跳节点的正向路由表中记录有所述下一跳节点到所述目的节点的路由、且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到所述目的节点的路由是链路相关，则如果所述下一跳节点与所述本次确定出的下一跳节点到目的节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述下一跳节点到所述目的节点的路由添加到所述下一跳节点的正向路由表中；如果所述下一跳节点为所述源节点，则终止发送所述路由应答，如果所述下一跳节点不为所述源节点，则按照所述下一跳节点中的反向路由表中的到所述源节点的路由，继续向所述源节点发送所述路由请求对应的路由应答。

可选的，所述如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中，包括：

如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由、本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关、且所述下一跳节点的正向路由表中的路由数量未达到第二数量上限，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中。

可选的，所述如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中，包括：

如果本节点中未曾接收到过所述源节点生成的所述路由请求，则如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

本发明实施例中，当源节点中的正向路由表中不包含源节点到目的节点的路由时，可以广播路由请求，其他节点当接收到源节点广播的路由请求时，可以判断本节点的反向路由表中是否记录有本节点到源节点的路由，如果本节点的反向路由表中记录有本节点到所述源节点的路由、且本次确定出的本节点到源节点的路由与反向路由表中记录的本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有本节点到所述源节点的路由，则可以将本次确定出的所述本节点到所述源节点的路由添加到反向路由表中。如果本节点的反向路由表中记录有本节点到所述源节点的路由、且本次确定出的本节点到所述源节点的路由与反向路由表中记录的本节点到源节点的路由是链路相关，则如果本节点与上一跳节点支持相同的多种无线通信技术，则可以将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。如果本节点不为本节点为目的节点、且本节点的正向路由表中未记录有本节点到目的节点的路由，则可以继续广播所述路由请求，否则，可以生成路由请求对应的路由应答，并按照反向路由表中的本节点到源节点的反向路由，向源节点发送路由请求对应的路由应答，以使源节点将路由应答对应的源节点到目的节点的路由添加到源节点的正向路由表中，进而，可以根据源节点到目的节点的路由，向目的节点发送数据。这样，当存在的多条路由链路相关时，如果相同的链路的两个节点支持相同的多种无线通信技术，则可以保留链路相同的多个路由，往往支持相同的多种无线通信技术的两个节点之间的链路的稳定性比较高，从而，可以提高传输数据的稳定性。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种发送数据的方法，其特征在于，所述方法包括：

接收源节点广播的路由请求，其中，所述路由请求中携带有源节点标识和目的节点标识；

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是链路相关，所述链路相关是指两条路由具有共有的链路，则如果所述本节点与本次确定出的本节点到源节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中；支持相同的多种无线通信技术的两个节点为：所述链路相关的路由与所述反向路由表记录的所述本节点到所述源节点的路由中具有相同的链路的两个节点；

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，以使所述源节点将所述路由应答对应的所述源节点到所述目的节点的路由添加到所述源节点的正向路由表中；根据所述源节点中的正向路由表中的所述源节点到所述目的节点的路由，向所述目的节点发送数据，所述反向路由表中包括链路相关的所述本节点到所述源节点的路由。

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

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

3.根据权利要求2所述的方法，其特征在于，所述如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中，包括：

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关、且所述本节点的反向路由表中的路由数量未达到第一数量上限，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

4.根据权利要求1所述的方法，其特征在于，所述如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，包括：

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并获取所述反向路由表中记录的本节点到源节点的路由；

向所述本节点到源节点的路由中的下一跳节点发送所述路由应答，以使所述下一跳节点接收所述路由应答，如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中；如果下一跳节点的正向路由表中记录有所述下一跳节点到所述目的节点的路由、且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到所述目的节点的路由是链路相关，则如果所述下一跳节点与所述本次确定出的下一跳节点到目的节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述下一跳节点到所述目的节点的路由添加到所述下一跳节点的正向路由表中；如果所述下一跳节点为所述源节点，则终止发送所述路由应答，如果所述下一跳节点不为所述源节点，则按照所述下一跳节点中的反向路由表中的到所述源节点的路由，继续向所述源节点发送所述路由请求对应的路由应答。

5.根据权利要求4所述的方法，其特征在于，所述如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中，包括：

如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由、本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关、且所述下一跳节点的正向路由表中的路由数量未达到第二数量上限，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中。

6.一种发送数据的装置，其特征在于，所述装置包括：

接收模块，用于接收源节点广播的路由请求，其中，所述路由请求中携带有源节点标识和目的节点标识；

第一添加模块，用于如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是链路相关，所述链路相关是指两条路由具有共有的链路，则如果所述本节点与本次确定出的本节点到源节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中；支持相同的多种无线通信技术的两个节点为：所述链路相关的路由与所述反向路由表记录的所述本节点到所述源节点的路由中具有相同的链路的两个节点；

发送模块，用于如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并按照所述本节点的反向路由表中的所述本节点到所述源节点的路由，向所述源节点发送所述路由请求对应的路由应答，以使所述源节点将所述路由应答对应的所述源节点到所述目的节点的路由添加到所述源节点的正向路由表中；根据所述源节点中的正向路由表中的所述源节点到所述目的节点的路由，向所述目的节点发送数据，所述反向路由表中包括链路相关的所述本节点到所述源节点的路由。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二添加模块，用于如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、且本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

8.根据权利要求7所述的装置，其特征在于，所述第二添加模块，用于：

如果本节点的反向路由表中记录有所述本节点到所述源节点的路由、本次确定出的所述本节点到所述源节点的路由与所述反向路由表中记录的所述本节点到所述源节点的路由是节点不相关或者链路不相关、且所述本节点的反向路由表中的路由数量未达到第一数量上限，或者如果本节点的反向路由表中未记录有所述本节点到所述源节点的路由，则将本次确定出的所述本节点到所述源节点的路由添加到所述反向路由表中。

9.根据权利要求6所述的装置，其特征在于，所述发送模块，用于：

如果所述本节点为目的节点或者所述本节点的正向路由表中记录有所述本节点到目的节点的路由，则生成所述路由请求对应的路由应答，并获取所述反向路由表中记录的本节点到源节点的路由；

向所述本节点到源节点的路由中的下一跳节点发送所述路由应答，以使所述下一跳节点接收所述路由应答，如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由，且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中；如果下一跳节点的正向路由表中记录有所述下一跳节点到所述目的节点的路由、且本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到所述目的节点的路由是链路相关，则如果所述下一跳节点与所述本次确定出的下一跳节点到目的节点的路由中的最后一跳节点支持相同的多种无线通信技术，则将本次确定出的所述下一跳节点到所述目的节点的路由添加到所述下一跳节点的正向路由表中；如果所述下一跳节点为所述源节点，则终止发送所述路由应答，如果所述下一跳节点不为所述源节点，则按照所述下一跳节点中的反向路由表中的到所述源节点的路由，继续向所述源节点发送所述路由请求对应的路由应答。

10.根据权利要求9所述的装置，其特征在于，所述发送模块，用于：

如果下一跳节点的正向路由表中记录有所述下一跳节点到目的节点的路由、本次确定出的所述下一跳节点到所述目的节点的路由与所述下一跳节点的正向路由表中记录的所述下一跳节点到目的节点的路由是节点不相关或者链路不相关、且所述下一跳节点的正向路由表中的路由数量未达到第二数量上限，或者如果下一跳节点的正向路由表中未记录有所述下一跳节点到目的节点的路由，则将本次确定出的所述下一跳节点到目的节点的路由添加到所述下一跳节点的正向路由表中。

Images