CN112512091A - 一种多出口的mesh网络路由器配置方法与装置 - Google Patents

一种多出口的mesh网络路由器配置方法与装置 Download PDF

Info

Publication number
CN112512091A
CN112512091A CN202011205203.6A CN202011205203A CN112512091A CN 112512091 A CN112512091 A CN 112512091A CN 202011205203 A CN202011205203 A CN 202011205203A CN 112512091 A CN112512091 A CN 112512091A
Authority
CN
China
Prior art keywords
agent
controller
next hop
algorithm
mesh network
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.)
Granted
Application number
CN202011205203.6A
Other languages
English (en)
Other versions
CN112512091B (zh
Inventor
李俊画
马剑
白云波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sichuan Tianyi Comheart Telecom Co Ltd
Original Assignee
Sichuan Tianyi Comheart Telecom Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sichuan Tianyi Comheart Telecom Co Ltd filed Critical Sichuan Tianyi Comheart Telecom Co Ltd
Priority to CN202011205203.6A priority Critical patent/CN112512091B/zh
Publication of CN112512091A publication Critical patent/CN112512091A/zh
Application granted granted Critical
Publication of CN112512091B publication Critical patent/CN112512091B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及通信技术领域，目的是提供一种多出口的mesh网络路由配置方法与装置，其中，家庭Mesh网络中包含有WAN、Multi‑AP Controller和Multi‑AP Agent，Multi‑AP Agent通过Multi‑AP Controller与WAN连接，当mesh网络中有多个Multi‑AP Controller时，每个Multi‑AP Controller都各自建立树形的网络连接所有的Multi‑AP Agent，每个Multi‑AP Agent都维护一个下一跳表，每个下一跳表表项为到特定Multi‑AP Controller的下一跳节点。

Description

一种多出口的mesh网络路由器配置方法与装置
技术领域
本发明涉及通信技术领域，具体涉及一种多出口的mesh网络路由配置方法与装置。
背景技术
Mesh网络即”无线网格网络”，是“多跳(multi-hop)”网络，是由ad hoc网络发展而来，是解决“最后一公里”问题的关键技术之一。在向下一代网络演进的过程中，无线是一个不可缺的技术。无线mesh可以与其它网络协同通信，是一个动态的可以不断扩展的网络架构，任意的两个设备均可以保持无线互联。
发明内容
本发明的目的在于克服现有技术的不足，提供一种多出口的mesh网络路由配置方法与装置，保证整个Mesh网络的健壮性。
通过以下技术方案来实现的：一种多出口的mesh网络路由配置方法，包括下列步骤：步骤1：mesh网络内的多个Multi-AP Controller，所述Multi-AP Controller通过树形网络连接Multi-AP Agent，其中，Multi-AP Agent维护一个下一跳表，每个下一跳表表项为特定Multi-AP Controller 的下一跳节点，执行步骤2；
步骤2：Multi-AP Agent建立下一跳表的过程为：
步骤21：建立与邻域的Multi-AP Controller/Multi-AP Agent的一个或多个逻辑链路，执行步骤22；
步骤22：添加到各个Multi-AP Controller的表项，记录下一跳节点，执行步骤23；
步骤23：Multi-AP Agent进行数据报文转发，执行步骤3；
步骤3：Multi-AP Agent转发数据报文的过程为：
步骤31：查询算法配置，根据算法确定Multi-AP Controller，执行步骤32；
步骤32：查询得到下一跳节点，执行步骤33；
步骤33：通过下一跳节点信息转发数据报文，结束。
优选的，当算法为静态时，Multi-AP Controller向Multi-AP Agent发送唯一的下一跳表表项， Multi-AP Agent将只向特定的Multi-AP Controller转发数据，当算法为动态时，算法设定为hashing 算法。
优选的，所述步骤31中，当算法是静态时，Multi-AP Agent只转发到有且唯一的Multi-AP Agent，当算法为动态时，算法为hashing算法，Multi-AP Agent通过计算需要转发数据报文的 hashing值，不同hashing值映射到不同的Multi-AP Controller。
优选的，Multi-AP Controller定期发送查询网络的拓扑结构信息，当Multi-APAgent在timeout 后未接收到特定的Multi-AP Controller时删除对应的下一跳表项。
优选的，家庭Mesh网络中包含有WAN、Multi-AP Controller和Multi-AP Agent，Multi-AP Agent 通过Multi-AP Controller与WAN连接，当mesh网络中有多个Multi-APController时，每个Multi-AP Controller都各自建立树形的网络连接所有的Multi-APAgent，每个Multi-AP Agent都维护一个下一跳表，每个下一跳表表项为到特定Multi-APController的下一跳节点。
本发明的有益效果是：
(1)引入多个Multi-AP Controller，并且在各个Multi-AP Agent添加转发下一跳表，更增加算法动态决定如何转发数据；
(2)可以有效地在所有Multi-AP Controller间完成负载均衡，缓解网络拥塞；
(3)Multi-AP Controller定期发送查询网络的拓扑结构信息，当Multi-AP Agent在timeout后未接收到特定的Multi-AP Controller时删除对应的下一跳表项。这样可以保证整个Mesh网络的健壮性。
附图说明
图1为本发明的结构框图；
图2为本发明的一个实施例中的工作原理图；
图3为本发明的一个实施例中的动态算法图；
图4为本发明的一个实施例中的下一跳信息流程图。
具体实施方式
下面结合本发明的附图1～4，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施。
在本发明的描述中，需要理解的是，术语“逆时针”、“顺时针”“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
实施例1：
一种多出口的mesh网络路由配置方法，如图1所示，包括下列步骤：
步骤1：mesh网络内的多个Multi-AP Controller，所述Multi-AP Controller通过树形网络连接Multi-AP Agent，其中，Multi-AP Agent维护一个下一跳表，每个下一跳表表项为特定Multi-AP Controller 的下一跳节点，执行步骤2；
步骤2：Multi-AP Agent建立下一跳表的过程为：
步骤21：建立与邻域的Multi-AP Controller/Multi-AP Agent的一个或多个逻辑链路，执行步骤22；
步骤22：添加到各个Multi-AP Controller的表项，记录下一跳节点，执行步骤23；
步骤23：Multi-AP Agent进行数据报文转发，执行步骤3；
步骤3：Multi-AP Agent转发数据报文的过程为：
步骤31：查询算法配置，根据算法确定Multi-AP Controller，执行步骤32；
步骤32：查询得到下一跳节点，执行步骤33；
步骤33：通过下一跳节点信息转发数据报文，结束。
值得说明的是，请参照图2，图3，所述步骤23中，每个Multi-AP Controller对应有一种算法，当算法为静态时，Multi-AP Controller向Multi-AP Agent发送唯一的下一跳表表项，Multi-AP Agent将只向特定的Multi-AP Controller转发数据，当算法为动态时，算法设定为hashing算法，所述步骤31中，请参照图4，当算法是静态时，Multi-AP Agent只转发到有且唯一的Multi-AP Agent，当算法为动态时，算法为hashing算法，Multi-AP Agent通过计算需要转发数据报文的 hashing值，不同hashing值映射到不同的Multi-APController，Multi-AP Controller定期发送查询网络的拓扑结构信息，当Multi-AP Agent在timeout后未接收到特定的Multi-AP Controller时删除对应的下一跳表项。
值得说明的是，在家庭Mesh网络中经常使用单个WAN接入外网的设备(Multi-APController)，但是在商用场景下mesh网络的用户数将大量添加，这时容易造成网络拥塞，尤其当Multi-AP Controller出现异常时，将导致整个mesh网络瘫痪，本发明为了提升mesh网络互联网接入的稳定性和网络带宽，在mesh网络中设置多个Multi-AP Controller，每个Multi-AP Controller维护一张到各个Multi-AP Agent的树形路径表，在各个Multi-APAgent中设置下一跳表项，来决定数据转发路径，Multi-AP Agent可以通过设置的静态下一跳，也可以Hash等动态算法决定下一跳。
实施例2：
一种多出口的mesh网络路由配置装置，家庭Mesh网络中包含有WAN、Multi-APController 和Multi-AP Agent，Multi-AP Agent通过Multi-AP Controller与WAN连接，当mesh网络中有多个Multi-AP Controller时，每个Multi-AP Controller都各自建立树形的网络连接所有的Multi-AP Agent，每个 Multi-AP Agent都维护一个下一跳表，每个下一跳表表项为到特定Multi-AP Controller的下一跳节点。
本发明引入多个Multi-AP Controller，并且在各个Multi-AP Agent添加转发下一跳表，更增加算法动态决定如何转发数据。可以有效地在所有Multi-AP Controller间完成负载均衡，缓解网络拥塞。Multi-AP Controller定期发送查询网络的拓扑结构信息，当Multi-AP Agent在timeout 后未接收到特定的Multi-AP Controller时删除对应的下一跳表项。这样可以保证整个Mesh网络的健壮性。

Claims (6)

1.一种多出口的mesh网络路由配置方法，其特征在于，包括下列步骤：
步骤1：mesh网络内的多个Multi-AP Controller，所述Multi-AP Controller通过树形网络连接Multi-AP Agent，其中，Multi-AP Agent维护一个下一跳表，每个下一跳表表项为特定Multi-AP Controller的下一跳节点，执行步骤2；
步骤2：Multi-AP Agent建立下一跳表的过程为：
步骤21：建立与邻域的Multi-AP Controller/Multi-AP Agent的一个或多个逻辑链路，执行步骤22；
步骤22：添加到各个Multi-AP Controller的表项，记录下一跳节点，执行步骤23；
步骤23：Multi-AP Agent进行数据报文转发，执行步骤3；
步骤3：Multi-AP Agent转发数据报文的过程为：
步骤31：查询算法配置，根据算法确定Multi-AP Controller，执行步骤32；
步骤32：查询得到下一跳节点，执行步骤33；
步骤33：通过下一跳节点信息转发数据报文，结束。
2.根据权利要求1所述的一种多出口的mesh网络路由配置方法，其特征在于，所述步骤23中，每个Multi-AP Controller对应有一种算法。
3.根据权利要求2所述的一种多出口的mesh网络路由配置方法，其特征在于，当算法为静态时，Multi-AP Controller向Multi-AP Agent发送唯一的下一跳表表项，Multi-APAgent将只向特定的Multi-AP Controller转发数据，当算法为动态时，算法设定为hashing算法。
4.根据权利要求2所述的一种多出口的mesh网络路由配置方法，其特征在于，所述步骤31中，当算法是静态时，Multi-AP Agent只转发到有且唯一的Multi-AP Agent，当算法为动态时，算法为hashing算法，Multi-AP Agent通过计算需要转发数据报文的hashing值，不同hashing值映射到不同的Multi-AP Controller。
5.根据权利要求2所述的一种多出口的mesh网络路由配置方法，其特征在于，Multi-APController定期发送查询网络的拓扑结构信息，当Multi-AP Agent在timeout后未接收到特定的Multi-AP Controller时删除对应的下一跳表项。
6.一种多出口的mesh网络路由配置装置，其特征在于，家庭Mesh网络中包含有WAN、Multi-AP Controller和Multi-AP Agent，Multi-AP Agent通过Multi-AP Controller与WAN连接，当mesh网络中有多个Multi-AP Controller时，每个Multi-AP Controller都各自建立树形的网络连接所有的Multi-AP Agent，每个Multi-AP Agent都维护一个下一跳表，每个下一跳表表项为到特定Multi-AP Controller的下一跳节点。
CN202011205203.6A 2020-11-02 2020-11-02 一种多出口的mesh网络路由器配置方法与装置 Active CN112512091B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011205203.6A CN112512091B (zh) 2020-11-02 2020-11-02 一种多出口的mesh网络路由器配置方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011205203.6A CN112512091B (zh) 2020-11-02 2020-11-02 一种多出口的mesh网络路由器配置方法与装置

Publications (2)

Publication Number Publication Date
CN112512091A true CN112512091A (zh) 2021-03-16
CN112512091B CN112512091B (zh) 2021-11-05

Family

ID=74954975

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011205203.6A Active CN112512091B (zh) 2020-11-02 2020-11-02 一种多出口的mesh网络路由器配置方法与装置

Country Status (1)

Country Link
CN (1) CN112512091B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101795480A (zh) * 2009-11-10 2010-08-04 王晓喃 无线传感器网络与IPv6网络全IP通信的路由实现系统
CN102088752A (zh) * 2011-03-10 2011-06-08 张毅昆 用于无线多跳网络的锁定路由方法
CN106304229A (zh) * 2016-08-18 2017-01-04 南京邮电大学 一种基于内容存储的软件定义无线Mesh网络
CN106656799A (zh) * 2017-02-14 2017-05-10 湖南基石通信技术有限公司 一种基于无线mesh网络的报文转发方法及装置
CN108882277A (zh) * 2018-05-28 2018-11-23 新华三技术有限公司 一种版本升级的方法及装置
US20190149343A1 (en) * 2017-11-14 2019-05-16 Redpine Signals, Inc. Ultra Low Power Mesh Network
CN110136708A (zh) * 2019-04-23 2019-08-16 深圳合一智控科技有限公司 一种基于蓝牙Mesh的分布式语音控制系统及控制方法
US20200162904A1 (en) * 2018-11-20 2020-05-21 Marvell World Trade Ltd. Cryptographic security in multi-access point networks

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101795480A (zh) * 2009-11-10 2010-08-04 王晓喃 无线传感器网络与IPv6网络全IP通信的路由实现系统
CN102088752A (zh) * 2011-03-10 2011-06-08 张毅昆 用于无线多跳网络的锁定路由方法
CN106304229A (zh) * 2016-08-18 2017-01-04 南京邮电大学 一种基于内容存储的软件定义无线Mesh网络
CN106656799A (zh) * 2017-02-14 2017-05-10 湖南基石通信技术有限公司 一种基于无线mesh网络的报文转发方法及装置
US20190149343A1 (en) * 2017-11-14 2019-05-16 Redpine Signals, Inc. Ultra Low Power Mesh Network
CN108882277A (zh) * 2018-05-28 2018-11-23 新华三技术有限公司 一种版本升级的方法及装置
US20200162904A1 (en) * 2018-11-20 2020-05-21 Marvell World Trade Ltd. Cryptographic security in multi-access point networks
CN110136708A (zh) * 2019-04-23 2019-08-16 深圳合一智控科技有限公司 一种基于蓝牙Mesh的分布式语音控制系统及控制方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王鑫宇: ""EashMesh认证即基于Multi-AP标准"", 《BLOG.CSDN.NET EASYMESH认证即基于MULTI-AP标准》 *

Also Published As

Publication number Publication date
CN112512091B (zh) 2021-11-05

Similar Documents

Publication Publication Date Title
Yi et al. Efficient flooding in ad hoc networks: a comparative performance study
Seddigh et al. RNG and internal node based broadcasting algorithms for wireless one-to-one networks
Lee et al. A mesh routing protocol using cluster label in the ZigBee network
Walikar et al. Energy aware multicast routing in mobile ad-hoc networks using NS-2
Shah et al. Energy efficient routing protocols for mobile ad hoc networks
CN112512091B (zh) 一种多出口的mesh网络路由器配置方法与装置
Sampath et al. PROSE: scalable routing in MANETs using prefix labels and distributed hashing
Peng et al. An energy-aware random multi-path routing protocol for MANETs
Mule et al. Proactive source routing protocol for opportunistic data forwarding in MANETs
Tan et al. A distributed and dynamic data gathering protocol for sensor networks
Mosko et al. A self-correcting neighbor protocol for mobile ad-hoc wireless networks
CN110139304B (zh) 基于孤立度和非mpr节点的mpr集合选择方法
KR20080018042A (ko) 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치
Gruber et al. Ad hoc routing for cellular coverage extension
Yang et al. Design issues and performance analysis of location-aided hierarchical cluster routing on the manet
Le et al. An efficient hybrid routing approach for hybrid wireless mesh networks
Gao et al. An efficient approximation scheme for minimum connected dominating set in wireless ad hoc networks
Li et al. DTGR: Disruption-tolerant geographic routing for wireless ad hoc networks
Wang et al. Neighbor monitoring mechanism to solve unidirectional link problem in MANET
Lee et al. An energy-effective routing protocol for mobile P2P systems
Terami et al. A method of mobile core network load reduction using autonomous clustering-based two-layered structure for information dissemination in wireless networks
Yang et al. A hierarchical routing protocol providing stability and distribution for MANET
Tufail et al. A hotline-based reliable topology for wireless sensor networks
Kaur et al. Effects of Caching on the Performance of DSR Protocol
CN117880173A (zh) 面向强对抗自组织网络的高可靠韧性路由方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant