[发明专利]消息转发方法、广播方法、消息应答方法及通信设备

权利要求书

1.一种消息转发方法，其特征在于，所述方法包括：

获取首个广播消息，所述广播消息为一源节点通过广播的方式向一目的节点发送的，所述广播消息中包括与所述广播消息关联的路由信息，所述路由信息包括：跳数计数；临时记录所述路由信息的上一跳节点地址；

至少响应于所述跳数计数不超过一预设值，将所述跳数计数增加1，并在第一预定延迟后，通过广播的方式转发所述广播消息；当所述跳数计数超过所述预设值后，接收到所述广播消息的通信节点不进行延迟继续广播；

侦听响应于所述广播消息的应答消息，所述应答消息为一目的节点发送的，且所述应答消息中包括对应的广播消息的路由信息以及用于标识所述应答消息的第二消息标识；临时记录所述应答消息中路由信息的上一跳节点地址；

根据所述路由信息，至少响应于所述应答消息中的跳数计数不超过一预设值，将所述应答消息中的跳数计数增加1，在第二预定延迟后，转发所述应答消息；

侦听首次响应于所述应答消息的确认消息，所述确认消息用于确定与上一跳节点地址关联的路径为所述通信路径；判断所述确认消息的目的节点地址为其它节点，并启动一定时器；

响应于所述定时器超时且没有侦听到响应于所述确认消息的至少一确认响应信息，向所述确认消息的目的节点地址转发所述至少一确认消息；将之前临时记录的路由消息最终确认保存至路由表。

2.根据权利要求1所述的方法，其特征在于，所述预设值为零。

3.根据权利要求1或2所述的方法，其特征在于，所述路由信息还包括：源节点地址、目的节点地址；

所述方法还包括：

存储与所述广播消息关联的所述路由信息；

所述通过广播的方式转发所述广播消息还包括：

将所述上一跳节点地址修改为本地节点地址后，通过广播的方式转发所述广播消息。

4.根据权利要求3所述的方法，其特征在于，所述路由信息中还包括：用于标识所述广播消息的第一消息标识；

所述方法还包括：

根据所述第一消息标识，判断是否转发过所述广播消息；

响应于转发过所述广播消息，丢弃所述广播消息。

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

响应于一广播消息对应的目的节点地址与本地节点地址相同，通过广播的方式向所述广播消息对应的源节点发送应答消息；其中，所述应答消息中包括对应的广播消息的路由信息。

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

获取至少一应答消息，所述应答消息为一目的节点通过广播的方式发送的，且所述应答消息中包括对应的广播消息的路由信息；

根据所述路由信息，转发所述应答消息。

7.根据权利要求6所述的方法，其特征在于，所述转发所述应答消息进一步包括：

根据所述路由信息中的源节点地址，确定所述源节点地址到本地的上一跳节点地址；

根据所述上一跳节点地址，向所述上一跳节点转发所述应答消息。

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

响应于所述路由信息中源节点地址为本地节点地址，根据所述应答消息对应的上一跳节点地址，发送到所述目的节点的确认消息；

其中，所述广播消息用于建立所述源节点与所述目的节点之间的通信路径，所述确认消息用于确定与所述上一跳节点地址关联的路径为所述通信路径。

9.根据权利要求8所述的方法，其特征在于，所述应答消息中还包括：所述对应的广播消息的总跳数；

所述发送到所述目的节点的确认消息进一步包括：

至少根据所述总跳数，确定所述上一跳节点地址。

10.根据权利要求8所述的方法，其特征在于，所述发送到所述目的节点的确认消息进一步包括：

至少根据获取所述至少一应答消息的时间，确定所述上一跳节点地址。