[发明专利]一种自组网路由方法、装置，以及电子设备

权利要求书

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

接收发送数据报文的请求消息，所述请求消息包括所述数据报文、所述数据报文的目的节点地址和所述数据报文的源节点地址；

根据目的节点的地址判断预先生成的第一路由表中是否具有到所述数据报文的目的节点的路由；所述预先生成的第一路由表中包括：下一跳节点反馈的路由应答消息，所述路由应答消息包括到目的节点的路由；

存在具有到所述目的节点的路由时，获取当前节点的节点队列长度和节点移动速率；

基于当前节点的节点队列长度，确定平衡因子取值；

基于所述节点移动速率和所述平衡因子取值，计算得到平衡权值；

基于所述平衡权值，向所述数据报文的目的节点发送数据报文；

所述根据目的节点的地址判断预先生成的第一路由表中是否具有到所述数据报文的目的节点的路由之前，还包括：

根据源节点地址判断第二路由表中是否存在到所述数据报文的目的地址路由；

若所述第二路由表中不具有到所述数据报文的目的节点的路由时，在路由请求广播表中插入新的路由请求。

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

若所述第二路由表中具有到所述数据报文的目的节点的路由时，向目的节点发送数据报文。

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

若当前节点接收过下一跳节点反馈的路由应答消息，则将所述路由应答消息包括到目的节点的路由添加到所述第一路由表中；

若当前节点没有接收过下一跳节点反馈的路由应答消息，则在所述第一路由表中查找到目的节点的路由。

4.根据权利要求1所述的方法，其特征在于，所述存在具有到所述目的节点的路由时，获取当前节点的节点队列长度和节点移动速率，还包括：

若所述预先生成的第一路由表中不具有到所述数据报文的目的节点的路由，则向下一跳节点广播路由请求消息。

5.根据权利要求1所述的方法，其特征在于，所述基于所述节点队列长度，确定平衡因子取值，包括：

若当前节点队列长度小于或等于第一阈值，则节点处于正常工作状态，平衡因子取值为第一预设值；

若当前节点队列长度大于第一阈值且小于或等于第二阈值，则节点处于轻度拥塞状态，平衡因子取值为第二预设值，所述第二预设值大于所述第一预设值；

若当前节点队列长度大于第二阈值，则节点处于严重拥塞状态，平衡因子取值为第三预设值，所述第三预设值大于所述第二预设值。

6.根据权利要求1所述的方法，其特征在于，所述基于所述节点队列长度，确定平衡因子取值，包括：

若当前节点不处于工作状态，则丢弃所述数据报文。

7.一种自组网路由装置，其特征在于，包括：

请求接收模块，用于接收发送数据报文的请求消息，所述请求消息包括所述数据报文、所述数据报文的目的节点地址和所述数据报文的源节点地址；

判断模块，用于根据目的节点的地址判断预先生成的第一路由表中是否具有到所述数据报文的目的节点的路由；所述预先生成的第一路由表中包括：下一跳节点反馈的路由应答消息，所述路由应答消息包括到目的节点的路由；

获取模块，用于在存在具有到所述目的节点的路由时，获取当前节点的节点队列长度和节点移动速率；

确定模块，用于基于当前节点的节点队列长度，确定平衡因子取值；

计算模块，用于基于所述节点移动速率和所述平衡因子取值，计算得到平衡权值；

发送模块，用于基于所述平衡权值，向所述数据报文的目的节点发送数据报文；

所述根据目的节点的地址判断预先生成的第一路由表中是否具有到所述数据报文的目的节点的路由之前，还包括：

根据源节点地址判断第二路由表中是否存在到所述数据报文的目的地址路由；

若所述第二路由表中不具有到所述数据报文的目的节点的路由时，在路由请求广播表中插入新的路由请求。

8.一种电子设备，其特征在于，包括：处理器和存储器；

所述处理器通过调用所述存储器存储的程序或指令，用于执行如权利要求1至6任一项所述方法的步骤。