双路径无线网格网络的路由方法、装置、设备和存储介质
摘要文本
本申请涉及一种双路径无线网格网络的路由方法、装置、设备和存储介质。本方法通过在二维坐标内的所有路由节点传输所述路由请求时，根据路由请求的传输方向分为单一方向传输方式及对角方向传输方式，将对角方向传输方式采用第一组单向双路径、第二组单向双路径结合方式控制所述路由请求的连接路径，避免了形成环形锁死回路，保证在X轴、Y轴都是向着目的节点方向进行路由，不存在背离目的节点的路由，即一直遵循最短路径，实现了始终朝向目标路由节点传输所述路由请求，从而形成最短路由路径，不存在活锁现象；且所有路由节点的路由请求在传输过程中都是等地位的，不会产生饿死现象；不仅能解决死锁、活锁和饿死问题还能增加路由路径，减少阻塞。 更多数据：
申请人信息
- 申请人:苏州元脑智能科技有限公司
- 申请人地址:215000 江苏省苏州市吴中经济开发区郭巷街道官浦路1号9幢
- 发明人: 苏州元脑智能科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 双路径无线网格网络的路由方法、装置、设备和存储介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311702662.9 |
| 申请日 | 2023/12/12 |
| 公告号 | CN117395746A |
| 公开日 | 2024/1/12 |
| IPC主分类号 | H04W40/24 |
| 权利人 | 苏州元脑智能科技有限公司 |
| 发明人 | 陈静静; 孙华锦; 党嘉宾 |
| 地址 | 江苏省苏州市吴中经济开发区郭巷街道官浦路1号9幢 |
专利主权项内容
1.一种双路径无线网格网络的路由方法，其特征在于，包括：对双路径无线网格网络构建二维坐标系，在二维坐标系中为双路径无线网格网络中各个路由节点设置一个坐标；在双路径无线网格网络中任意相邻两个路由节点之间设置双向双路径，所述双向双路径包括第一组单向双路径和第二组单向双路径；响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，在二维坐标系中获取路由请求的传输方向，当所述路由请求的传输方向与X轴方向或Y轴方向平行时判定为单一方向传输方式，当所述路由请求的传输方向与X轴方向或Y轴方向存在夹角时判定为对角方向传输方式；当以单一方向传输方式传输所述路由请求时，在沿X轴方向或Y轴方向设置的路径中选取与传输方向的方向相同的路径传输所述路由请求；当以对角方向传输方式传输所述路由请求时，控制所述路由请求采用第一组单向双路径先沿X轴方向传输再采用第二组单向双路径沿Y轴方向传输，或者控制所述路由请求采用第一组单向双路径先沿Y轴方向传输再采用第二组单向双路径沿X轴方向传输。