[发明专利]一种中继路由方法及设备

说明书

本发明实施例提供一种中继路由方法及设备，方法包括：向中继节点发送探测报文，探测报文中包括：第一身份标识ID、最大跳数和生命周期；从中继节点接收探测回复报文，探测回复报文中包括：第二ID和实际跳数；当第一ID与第二ID相同时，将实际跳数更新为目标节点的跳数。本发明实施例中，通过中继节点对源节点的探测报文进行转发，使源节点能够探测到目标节点，通过探测到目标节点时探测报文中最大跳数与生命周期的差值，确定源节点到目标节点的实际跳数，使各节点能够准确掌握队伍成员的位置，同时减少节点对定位精度依赖高，降低节点计算量。

技术领域

本发明实施例涉及通信技术领域，特别涉及一种中继路由方法及设备。

背景技术

现今移动软件的通信主要是基于网络技术开展的，手机必须通过APP，或者通过3G，4G网络接入基站，从而实现设备与设备之间的通信，对于一定的发射功率来说，传输的数据速率越大，覆盖的范围也就越小。

无线Mesh网络是一种新型的无线局域网类型，与传统的网络不同的是无线Mesh网络中的APP可以采用无线连接的方式进行互联，并且APP间可以建立多跳的无线链路，由此可以在不减小传输速率的基础上增大覆盖范围。

现有技术通过贪婪边界无状态路由协议，成功地将贪婪算法与地理位置信息的实时获取相结合。该协议的实现思路是，网络中每个节点都周期性地广播一条信标消息，消息中包含自身的标识信息和实时位置坐标。同时，每个节点都维护一个直接邻居列表。所谓直接邻居，就是节点在一跳的传输范围之内可以达到的其他节点。节点之间通过交换信标消息，将直接邻居的身份标识和位置信息添加到自己的邻居列表中，由此获得对自身周围网络拓扑情况的认知。当一个节点需要发送数据时，首先，它通过网络服务获取目的节点的位置信息，并将该信息加入包头。接着，发送节点通过查找自己的邻居列表，选择距离目的节点最近的直接邻居，并将数据包传输给它。收包的节点继续以同样的方式，选择下一跳并发送数据。以此类推，直到数据包到达目的节点。

参见图1，图中示出一种网状(Mesh)网络，在该网络中使用现有的路由协议具体流程如下：

(1)全网所有节点获得GPS位置，或者自己在网络中的相对位置。

(2)每个节点把自己的位置广播出去，并且实现全网同步，如果位置是变动的需要全网更新位置。

(3)每个节点计算自己与其它所有节点的距离，形成距离转发表

(4)根据距离转发位置。

例如：节点A发送消息给节点E，A节点计算到E节点C的路径最短，因此C负责转发消息。

上述现有路由协议对设备的位置精确度要求较高，设备必须同时掌握自己和队伍内其他成员的位置；该协议转发规则需要节点做出大量的计算；当同一节点两侧的设备信号出现差异时，会打乱节点两侧成员的成员表，从而成员对转发规则的执行。

发明内容

本发明实施例提供一种中继路由方法及设备，解决现有中继路由方法对定位精度依赖高，且节点计算量大的问题。

依据本发明实施例的第一方面，提供一种中继路由方法，应用于网状Mesh网络中的源节点，所述方法包括：

向中继节点发送探测报文，所述探测报文用于探测所述源节点的队伍列表中的目标节点的跳数，所述探测报文中包括：第一身份标识ID、最大跳数和生命周期，其中所述跳数表示中继转发次数，所述第一ID为所述源节点的ID，所述生命周期初始值与所述最大跳数相同，且随中继转发递减；

从所述中继节点接收探测回复报文，所述探测回复报文中包括：第二ID和实际跳数，其中所述实际跳数为探测到所述目标节点时，所述最大跳数与所述生命周期的差值；

当所述第一ID与所述第二ID相同时，将所述实际跳数更新为所述目标节点的跳数。