CN101765178A - 一种用于无线mesh网络的多径路由的通讯方法 - Google Patents
一种用于无线mesh网络的多径路由的通讯方法 Download PDFInfo
- Publication number
- CN101765178A CN101765178A CN200810207791A CN200810207791A CN101765178A CN 101765178 A CN101765178 A CN 101765178A CN 200810207791 A CN200810207791 A CN 200810207791A CN 200810207791 A CN200810207791 A CN 200810207791A CN 101765178 A CN101765178 A CN 101765178A
- Authority
- CN
- China
- Prior art keywords
- path
- route
- node
- message
- multipath
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种用于无线MESH网络的多径路由的通讯方法，该方法包括以下步骤：多径路由的发现；目的节点的多路径选择；源节点的流量分配；路由表维护策略。与现有技术相比，本发明的优点是在用户需要路由时触发路由建立多条满足需求的路径，多路径协同工作，为用户提供业务传输，保证业务的持续性，提高了网络健壮性。
Description
技术领域
本发明涉及一种用于无线MESH网络的多径路由的创建，以及通过多径路由进行数据发送的方法，尤其涉及一种用于无线MESH网络的多径路由的通讯方法。
背景技术
目前在无线Mesh网络中的路由协议主要有先应式和反应时路由两种，先应式路由如最佳链路状态路由协议OLSR(RFC3626)、基于逆向路径转发的拓扑分发路由协议TBRPF(RFC3684)等；反应式如Aodv(RFC3561)，DSR(RFC4728)等.但是上述协议均为单路径路由，即在源目的节点中维持一条可达通路，这在基本无移动性要求的有线网络中可以较好的工作，但是对于较强移动性的无线Mesh网中，如果终端用户发生移动或者无线链路的质量发生变化，先应式路由更新网络拓扑时需要占用大量的网络带宽，反应式路由则需要路由重建；可见单路径路由模式都会必然造成网络时延增加，甚至造成数据丢包，从而严重影响用于业务持续。另外单径路由的最大传输能力就是该路由使用的单条路径的最大传输能力。在异频组网的Mesh网络中，没有充分发挥网络的最大传输能力。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷，提供一种高效可靠的用于无线MESH网络的多径路由的通讯方法。
本发明的目的可以通过以下技术方案来实现：一种用于无线MESH网络的多径路由的通讯方法，其特征在于，该方法包括以下步骤：
(1)多径路由的发现；
(2)目的节点的多路径选择；
(3)源节点的流量分配；
(4)路由表维护策略。
所述的多径路由的发现包括以下步骤：
a.用户触发源节点进行路由创建，构造路由请求报文，报文中携带路径数目、跳数限制信息；
b.请求报文由源节点通过无线接口选择性的泛洪给邻居；
c.邻居收到该请求报文之后，验证目的用户是否存在于本节点；
d.如果用户不存在于本节点，将本节点地址更新至请求报文地址列表，继续进行选择性泛洪；
e.如果用户存在于本节点，那么成为目的节点，首先将本节点地址存入地址列表，然后将报文存入队列，触发进行目的节点路径选择。
所述的目的节点的多路径选择包括以下步骤：
a.启动路由收集定时器，目的节点将路由请求报文中标识的路径进行识别，判断出是否为已存在路径或者是交汇路径；
b.如果是已存在路径，那么其作为备选路径，进入备选队列；
c.如果是非交汇路径，那么其作为备选路径，进入备选队列；
d.如果备选路径满足用户需求，构造路由创建响应报文，沿路径列表单播返回；
e.如果备选路径不满足用户需求，但搜集数目未满，则继续等待路由请求报文；
f.如果搜集定时器超时，或搜集数目达到限制，那么将交汇路径作为备选路径进行用户要求判断，回复路由答复报文或退出处理。
所述的源节点的流量分配包括：
a.如果工作在负载均衡模式下，那么流量将在多路径中均分发送，报文在目的节点进行重组；
b.如果工作在主备模式下，那么报文将在主路径中发送。
所述的路由表维护策略包括以下步骤：
a.源节点在路径建立完成后启动周期定时器；
b.定时器超时后，发送路径探测包，收集路径信息；
c.中间节点收到探测包后，更新路由的生命周期，将本节点信息记录到报文中；
d.目的节点收到探测包后，首先更新路由生命期，然后构造探测响应报文，逐级返回至源节点，完成路由维护；
e.如果发现路径断链，立即进行路径切换，同时触发进行损坏路径重建。
与现有技术相比，本发明的优点是在用户需要路由时触发路由建立多条满足需求的路径，多路径协同工作，为用户提供业务传输，保证业务的持续性，提高了网络健壮性。
附图说明
图1是本发明一种用于无线MESH网络的多径路由的通讯方法的示意图。
具体实施方式
以下结合具体实施例对本发明做进一步说明。
本发明是一种Mesh(无线网格网络)网络多路径路由的创建方法。在Mesh网络，尤其是异频组网的MESH网络中，本发明创建的多条路径路由，可复用各单条路径的带宽。对网络用户提供带宽更高的，可靠的、有保证的数据传输。
在Mesh网络中，网络拓扑结构和无线链路的质量的变化较快，单路径的路由由于路径的中断就导致业务连接的中断。并且单路径路由的最大带宽由单条路径决定，没有发挥网络的实际能力。所以提供多路径的路由方法是解决此类问题的有效手段，对于多路径的路由协议需要解决：多路径发现，目的节点的多路径选择，源节点的流量分配，路由表维护的功能。
在用户发起路由建立，在路由请求报文中携带路径数目要求信息，然后有选择的泛洪给处于激活状态的邻居；每经过一个节点，将节点的地址更新到请求报文中，路径列表中节点数目同时增加后，继续有选择泛洪，直到目的节点完成单条路径发现过程；目的节点收集足够多的路径信息之后，执行路径选择，根据配置的选择策略如跳数或者带宽等选举出合适路径集合，然后构造路径请求响应报文回复给源节点；中间节点和源节点收到响应报文之后完成路由创建过程；源节点在发送报文时根据对多路径的使用策略进行流量分配；对多路径的维护由源节点控制，使用周期探测的方式进行。
一种用于无线MESH网络的多径路由的通讯方法，该方法包括以下步骤：
(1)多径路由的发现；
a.用户触发源节点进行路由创建，构造路由请求报文，报文中携带路径数目、跳数限制信息；
b.请求报文由源节点通过无线接口选择性的泛洪给邻居；
c.邻居收到该请求报文之后，验证目的用户是否存在于本节点；
d.如果用户不存在于本节点，将本节点地址更新至请求报文地址列表，继续进行选择性泛洪；
e.如果用户存在于本节点，那么成为目的节点，首先将本节点地址存入地址列表，然后将报文存入队列，触发进行目的节点路径选择。
(2)目的节点的多路径选择；
a.启动路由收集定时器，目的节点将路由请求报文中标识的路径进行识别，判断出是否为已存在路径或者是交汇路径；
b.如果是已存在路径，那么其作为备选路径，进入备选队列；
c.如果是非交汇路径，那么其作为备选路径，进入备选队列；
d.如果备选路径满足用户需求，构造路由创建响应报文，沿路径列表单播返回；
e.如果备选路径不满足用户需求，但搜集数目未满，则继续等待路由请求报文；
f.如果搜集定时器超时，或搜集数目达到限制，那么将交汇路径作为备选路径进行用户要求判断，回复路由答复报文或退出处理。
(3)源节点的流量分配；
a.如果工作在负载均衡模式下，那么流量将在多路径中均分发送，报文在目的节点进行重组；
b.如果工作在主备模式下，那么报文将在主路径中发送。
(4)路由表维护策略：
a.源节点在路径建立完成后启动周期定时器；
b.定时器超时后，发送路径探测包，收集路径信息；
c.中间节点收到探测包后，更新路由的生命周期，将本节点信息记录到报文中；
d.目的节点收到探测包后，首先更新路由生命期，然后构造探测响应报文，逐级返回至源节点，完成路由维护；
e.如果发现路径断链，立即进行路径切换，同时触发进行损坏路径重建。
如图1所示，图中的用户A附着于无线路由器I1，对用户B发起业务需求，用户B附着与无线路由器V5，若用户A要求建立2条路径，那么在路由创建成功之后，存在上图所示的路径I6和路径II7。
其中路径I6通过无线路由器II2，路径II7通过无线路由器III3、无线路由器IV4。
Claims (5)
1.一种用于无线MESH网络的多径路由的通讯方法，其特征在于，该方法包括以下步骤：
(1)多径路由的发现；
(2)目的节点的多路径选择；
(3)源节点的流量分配；
(4)路由表维护策略。
2.根据权利要求1所述的一种用于无线MESH网络的多径路由的通讯方法，其特征在于，所述的多径路由的发现包括以下步骤：
a.用户触发源节点进行路由创建，构造路由请求报文，报文中携带路径数目、跳数限制信息；
b.请求报文由源节点通过无线接口选择性的泛洪给邻居；
c.邻居收到该请求报文之后，验证目的用户是否存在于本节点；
d.如果用户不存在于本节点，将本节点地址更新至请求报文地址列表，继续进行选择性泛洪；
e.如果用户存在于本节点，那么成为目的节点，首先将本节点地址存入地址列表，然后将报文存入队列，触发进行目的节点路径选择。
3.根据权利要求1所述的一种用于无线MESH网络的多径路由的通讯方法，其特征在于，所述的目的节点的多路径选择包括以下步骤：
a.启动路由收集定时器，目的节点将路由请求报文中标识的路径进行识别，判断出是否为已存在路径或者是交汇路径；
b.如果是已存在路径，那么其作为备选路径，进入备选队列；
c.如果是非交汇路径，那么其作为备选路径，进入备选队列；
d.如果备选路径满足用户需求，构造路由创建响应报文，沿路径列表单播返回；
e.如果备选路径不满足用户需求，但搜集数目未满，则继续等待路由请求报文；
f.如果搜集定时器超时，或搜集数目达到限制，那么将交汇路径作为备选路径进行用户要求判断，回复路由答复报文或退出处理。
4.根据权利要求1所述的一种用于无线MESH网络的多径路由的通讯方法，其特征在于，所述的源节点的流量分配包括：
a.如果工作在负载均衡模式下，那么流量将在多路径中均分发送，报文在目的节点进行重组；
b.如果工作在主备模式下，那么报文将在主路径中发送。
5.根据权利要求1所述的一种用于无线MESH网络的多径路由的通讯方法，其特征在于，所述的路由表维护策略包括以下步骤：
a.源节点在路径建立完成后启动周期定时器；
b.定时器超时后，发送路径探测包，收集路径信息；
c.中间节点收到探测包后，更新路由的生命周期，将本节点信息记录到报文中；
d.目的节点收到探测包后，首先更新路由生命期，然后构造探测响应报文，逐级返回至源节点，完成路由维护；
e.如果发现路径断链，立即进行路径切换，同时触发进行损坏路径重建。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810207791A CN101765178A (zh) | 2008-12-25 | 2008-12-25 | 一种用于无线mesh网络的多径路由的通讯方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810207791A CN101765178A (zh) | 2008-12-25 | 2008-12-25 | 一种用于无线mesh网络的多径路由的通讯方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101765178A true CN101765178A (zh) | 2010-06-30 |
Family
ID=42496128
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810207791A Pending CN101765178A (zh) | 2008-12-25 | 2008-12-25 | 一种用于无线mesh网络的多径路由的通讯方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101765178A (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102595504A (zh) * | 2012-02-24 | 2012-07-18 | 南京理工大学 | 一种基于链路拥塞度的动态多径olsr路由方法 |
| WO2015157953A1 (zh) * | 2014-04-17 | 2015-10-22 | 华为技术有限公司 | 基于Mesh结构的点对多点通信方法及通信节点 |
| CN107095680A (zh) * | 2011-09-23 | 2017-08-29 | 德克斯康公司 | 用于处理和传输传感器数据的系统和方法 |
| CN108353031A (zh) * | 2015-11-04 | 2018-07-31 | 摩托罗拉移动有限责任公司 | 使用网络编译的无线ad hoc网络组装 |
| CN105516000B (zh) * | 2015-12-03 | 2018-09-25 | 南京邮电大学 | 一种用于无线移动Mesh网络中的稳定高效自适应路由方法 |
| WO2020093958A1 (zh) * | 2018-11-08 | 2020-05-14 | 华为技术有限公司 | 一种路由处理的方法、装置及设备 |
| CN113098721A (zh) * | 2021-04-07 | 2021-07-09 | 上海商米科技集团股份有限公司 | 一种用于路由器的多带宽备份、叠加策略及方法 |
| CN114827013A (zh) * | 2022-07-04 | 2022-07-29 | 广东电网有限责任公司佛山供电局 | 配电网站域式快速保护系统数据冗余发送方法及相关装置 |
-
2008
- 2008-12-25 CN CN200810207791A patent/CN101765178A/zh active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107095680A (zh) * | 2011-09-23 | 2017-08-29 | 德克斯康公司 | 用于处理和传输传感器数据的系统和方法 |
| CN107095680B (zh) * | 2011-09-23 | 2020-09-08 | 德克斯康公司 | 用于处理和传输传感器数据的系统和方法 |
| CN102595504A (zh) * | 2012-02-24 | 2012-07-18 | 南京理工大学 | 一种基于链路拥塞度的动态多径olsr路由方法 |
| CN102595504B (zh) * | 2012-02-24 | 2014-11-12 | 南京理工大学 | 一种基于链路拥塞度的动态多径olsr路由方法 |
| WO2015157953A1 (zh) * | 2014-04-17 | 2015-10-22 | 华为技术有限公司 | 基于Mesh结构的点对多点通信方法及通信节点 |
| CN108353031A (zh) * | 2015-11-04 | 2018-07-31 | 摩托罗拉移动有限责任公司 | 使用网络编译的无线ad hoc网络组装 |
| CN108353031B (zh) * | 2015-11-04 | 2020-11-03 | 摩托罗拉移动有限责任公司 | 使用网络编译的无线ad hoc网络组装 |
| CN105516000B (zh) * | 2015-12-03 | 2018-09-25 | 南京邮电大学 | 一种用于无线移动Mesh网络中的稳定高效自适应路由方法 |
| WO2020093958A1 (zh) * | 2018-11-08 | 2020-05-14 | 华为技术有限公司 | 一种路由处理的方法、装置及设备 |
| CN113098721A (zh) * | 2021-04-07 | 2021-07-09 | 上海商米科技集团股份有限公司 | 一种用于路由器的多带宽备份、叠加策略及方法 |
| CN114827013A (zh) * | 2022-07-04 | 2022-07-29 | 广东电网有限责任公司佛山供电局 | 配电网站域式快速保护系统数据冗余发送方法及相关装置 |
| CN114827013B (zh) * | 2022-07-04 | 2023-02-17 | 广东电网有限责任公司佛山供电局 | 配电网站域式快速保护系统数据冗余发送方法及相关装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101765178A (zh) | 一种用于无线mesh网络的多径路由的通讯方法 | |
| US8036207B2 (en) | Adaptive routing | |
| Yuan et al. | An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol | |
| US8023465B2 (en) | Apparatus and method for improved handover in mesh networks | |
| CN101394357B (zh) | 无线自组织网的路由建立及链路检测的方法及装置 | |
| Lin et al. | An on-demand QoS routing protocol for mobile ad hoc networks | |
| CN101217497A (zh) | 一种无线网状网络的路径选择方法 | |
| CN103260211B (zh) | 一种改进的aomdv路由方法 | |
| CN102984781B (zh) | 用于无线自组织网络路由的邻居节点判定方法 | |
| JP6801191B2 (ja) | 無線通信システム、無線通信装置、及び無線通信プログラム | |
| CN106454984A (zh) | 一种路由的方法及装置 | |
| CN101394356B (zh) | 无线自组织网的路由建立方法及装置 | |
| JP2010524367A (ja) | 無線中継局の接続関係終止の方法 | |
| CN102802228A (zh) | 面向链路稳定性的Ad Hoc网络多径路由方法 | |
| CN101969680A (zh) | 无线网状网络路由实现方法和无线网状网络节点 | |
| CN102098596B (zh) | 光网络中路由建立方法及装置 | |
| CN104936249A (zh) | 一种适用于无线网络的路由自愈方法 | |
| CN106034322A (zh) | 一种移动自组网中基于链路质量的路由切换方法 | |
| CN102098752B (zh) | 无线网状网网络主导型关联及无缝切换方法 | |
| CN1953582B (zh) | 无线通信终端以及服务质量信息收集方法 | |
| CN103391595A (zh) | 基于跨层链路状态反馈的矿井应急救援无线网状网路由方法 | |
| So et al. | Routing and channel assignment in multi-channel multi-hop wireless networks with single network interface | |
| CN101394355A (zh) | 无线自组织网的路由链路检测方法及装置 | |
| Sakurai et al. | AODV multipath extension using source route lists with optimized route establishment | |
| CN102685829B (zh) | 基站直通架构下的用户切换方法、装置及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent for invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 200241 Dongchuan Road, Shanghai, No. 555, building, floor 6, 02B Applicant after: Shanghai Huanchuang Communication Technology Co., Ltd. Address before: 200241, room 6, building 555, 602 Dongchuan Road, Shanghai, Minhang District Applicant before: Shanghai Gbcom Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: SHANGHAI GBCOM CO., LTD. TO: SHANGHAI GBCOM COMMUNICATION TECHNOLOGY CO.,LTD. |
|
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100630 |