一种中继路由方法及设备技术

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

【技术实现步骤摘要】
一种中继路由方法及设备
本专利技术实施例涉及通信
，特别涉及一种中继路由方法及设备。
技术介绍
现今移动软件的通信主要是基于网络技术开展的，手机必须通过APP，或者通过3G，4G网络接入基站，从而实现设备与设备之间的通信，对于一定的发射功率来说，传输的数据速率越大，覆盖的范围也就越小。无线Mesh网络是一种新型的无线局域网类型，与传统的网络不同的是无线Mesh网络中的APP可以采用无线连接的方式进行互联，并且APP间可以建立多跳的无线链路，由此可以在不减小传输速率的基础上增大覆盖范围。现有技术通过贪婪边界无状态路由协议，成功地将贪婪算法与地理位置信息的实时获取相结合。该协议的实现思路是，网络中每个节点都周期性地广播一条信标消息，消息中包含自身的标识信息和实时位置坐标。同时，每个节点都维护一个直接邻居列表。所谓直接邻居，就是节点在一跳的传输范围之内可以达到的其他节点。节点之间通过交换信标消息，将直接邻居的身份标识和位置信息添加到自己的邻居列表中，由此获得对自身周围网络拓扑情况的认知。当一个节点需要发送数据时，首先，它通过网络本文档来自技高网...

【技术保护点】
1.一种中继路由方法，应用于网状Mesh网络中的源节点，其特征在于，所述方法包括：/n向中继节点发送探测报文，所述探测报文用于探测所述源节点的队伍列表中的目标节点的跳数，所述探测报文中包括：第一身份标识ID、最大跳数和生命周期，其中所述跳数表示中继转发次数，所述第一ID为所述源节点的ID，所述生命周期初始值与所述最大跳数相同，且随中继转发递减；/n从所述中继节点接收探测回复报文，所述探测回复报文中包括：第二ID和实际跳数，其中所述实际跳数为探测到所述目标节点时，所述最大跳数与所述生命周期的差值；/n当所述第一ID与所述第二ID相同时，将所述实际跳数更新为所述目标节点的跳数。/n

【技术特征摘要】
1.一种中继路由方法，应用于网状Mesh网络中的源节点，其特征在于，所述方法包括：
向中继节点发送探测报文，所述探测报文用于探测所述源节点的队伍列表中的目标节点的跳数，所述探测报文中包括：第一身份标识ID、最大跳数和生命周期，其中所述跳数表示中继转发次数，所述第一ID为所述源节点的ID，所述生命周期初始值与所述最大跳数相同，且随中继转发递减；
从所述中继节点接收探测回复报文，所述探测回复报文中包括：第二ID和实际跳数，其中所述实际跳数为探测到所述目标节点时，所述最大跳数与所述生命周期的差值；
当所述第一ID与所述第二ID相同时，将所述实际跳数更新为所述目标节点的跳数。


2.根据权利要求1所述的方法，其特征在于，所述向中继节点发送探测报文包括：
在满足探测条件时，向中继节点发送探测报文；
所述探测条件包括以下至少一项：
从所述队伍列表中的节点接收心跳报文，且所述心跳报文中包括所述节点为中继节点的标识；
达到预设探测周期；
累计消息发送失败次数达到预设失败次数；
所述源节点首次进入队伍。


3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在所述Mesh网络中的数据包中设置序号；
当接收到所述数据包时，根据所述序号在数据库中查找所述数据包的记录；
当根据所述记录确定所述数据包已被处理过时，过滤所述数据包。


4.一种中继路由方法，应用于Mesh网络中的中继节点，其特征在于，所述方法包括：
从源节点接收探测报文，所述探测报文用于探测所述源节点的队伍列表中的目标节点的跳数，所述探测报文中包括：第一身份标识ID、最大跳数和生命周期，其中所述跳数表示中继转发次数，所述第一ID为所述源节点的ID，所述生命周期初始值与所述最大跳数相同；
将所述探测报文中的生命周期减1，并将所述探测报文转发给所述目标节点；
从所述目标节点接收探测回复报文，所述探测回复报文中包括：第二ID和实际跳数，其中所述实际跳数为探测到所述目标节点时，所述最大跳数与所述生命周期的差值；
将所述探测回复报文转发给所述源节点。


5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
当接收到数据包时，确定所述数据包中的序号，所述序号由所述源节点设置在所述数据包中；
根据所述序号在数据库中查找所述数据包的记录；
当根据所述记录确定所述数据包已被处理过时，过滤所述数据包。


6.根据权利要求4所述的方法，其特征在于，在所述从源节点接收探测报文之后，所述方法还包括：
当所述探测报文中的生命周期为0时，停止转发所述探测报文。


7.一种源节点，其特征在于，包括：第一收发机和第一处理器，其中，
所述第一收发机，用于向中继节点发送探测报文，所述探测报文用于探测所述源节点的队伍列表中的目标节点的跳数，所述探测报文中包括：第一身份标识ID、最大跳数和生命周期，其中所述跳数表示中继转发次数，所述第一ID为所述源节点的ID，所述生命周期初始值与所述最大...

【专利技术属性】
技术研发人员：王振鹏，
申请(专利权)人：瑞达凯特科技加拿大有限公司，
类型：发明
国别省市：加拿大;CA