[发明专利]一种移动Ad hoc网络中数据传输方法、装置及系统

权利要求书

1.一种移动Ad hoc网络中的数据传输方法，其特征在于，包括：

源节点根据保存的错误链接信息，选择一条到目的节点的路由；

所述源节点通过所述路由中的各个中间节点的依次转发，向目的节点发送数据包，并接收目的节点收到所述数据包后通过所述路由中的各个中间节点依次转发返回的数据确认包，其中，所述中间节点监测到自身转发的数据包数量和数据确认包数量的差值超过设定阈值时向源节点发送数据错误包；

所述源节点确定发送的数据包的数量和收到的数据确认包的数量的差值超过所述设定阈值时，将没有发送数据错误包的中间节点中距离源节点最近的中间节点与所述中间节点的上一跳节点之间的链路确定为错误链接，并保存在所述错误链接信息中。

2.如权利要求1所述的方法，其特征在于，所述源节点根据保存的错误链接信息，选择一条到目的节点的路由，具体包括：

确定自身保存的路由表中不存在到目的节点的路由时，向目的节点发送路由请求消息；

根据目的节点接收到路由请求消息后返回的路由应答消息，确定到目的节点的可用路由；

确定存在多条可用路由时，根据保存的错误链接信息计算每条路由中所有链路的错误链接因子的平均值，所述链路指所述路由中相邻的两个中间节点之间的链接所组成的链路，所述错误链接因子为反映该链路出现错误的概率大小的数值；

根据计算的每条路由的错误链接因子的平均值，选择一条到目的节点的路由。

3.如权利要求2所述的方法，其特征在于，所述根据计算的每条路由的错误链接因子的平均值，选择一条到目的节点的路由，包括：

选择错误链接因子的平均值最小的路由，作为到目的节点的路由。

4.如权利要求2所述的方法，其特征在于，所述路由请求消息和路由应答消息采用基于身份的签名机制进行数字签名。

5.如权利要求1所述的方法，其特征在于，所述通过所述路由中的各个中间节点向目的节点发送数据包之前，进一步包括：

源节点通过所述路由中的各个中间节点向目的节点发送第一通知包；

所述目的节点收到所述第一通知包后通过各个中间节点向源节点返回第一确认包；

所述源节点确定成功收到所述第一确认包时，触发通过所述路由中的各个中间节点向目的节点发送数据包。

6.如权利要求5所述的方法，其特征在于，进一步包括：

源节点确定没有接收到所述第一确认包时，查找所述路由中的错误链接，并将查找到的所述路由中的错误链接保存在所述错误链接信息中，重新根据保存后的错误链接信息，选择到目的节点的路由。

7.如权利要求6所述的方法，其特征在于，所述查找所述路由中的错误链接，具体包括：

源节点通过所述路由中的各个中间节点的依次转发，向目的节点发送第二通知包，所述目的节点收到所述第二通知包后通过所述路由中的各个中间节点的依次转发向源节点返回第二确认包，且所述路由中的各个中间节点收到所述第二通知包后向源节点返回中间节点确认包，所述中间节点确认包中包含自身转发的第一通知包和第二通知包的数量总和以及第一确认包和第二确认包的数量总和；

源节点确定未成功收到第二确认包时，则判断是否存在未返回中间节点确认包的中间节点，若存在，则将没有返回中间节点确认包的中间节点中距离源节点最近的中间节点与所述中间节点的上一跳节点之间的链路确定为错误链接，若不存在，则将目的节点与所述目的节点的上一跳节点所组成的链路确定为错误链接；

源节点确定成功收到第二确认包时，根据接收的中间节点确认包确定各中间节点转发的第一通知包和第二通知包的数量总和以及第一确认包和第二确认包的数量总和，将转发的第一通知包和第二通知包的数量总和，或第一确认包和第二确认包的数量总和小于相邻中间节点的中间节点与所述中间节点的上一跳节点之间的链路确定为错误链接。

8.如权利要求6所述的方法，其特征在于，所述查找所述路由中的错误链接，具体包括：

所述路由中的中间节点监测到所在链路出现错误时，向源节点发送链路错误包；

所述源节点将发送链路错误包的中间节点所在链路确定为错误链接。