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

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

Info

Publication number
CN112512091B
CN112512091B CN202011205203.6A CN202011205203A CN112512091B CN 112512091 B CN112512091 B CN 112512091B CN 202011205203 A CN202011205203 A CN 202011205203A CN 112512091 B CN112512091 B CN 112512091B
Authority
CN
China
Prior art keywords
agent
algorithm
controller
next hop
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.)
Active
Application number
CN202011205203.6A
Other languages
English (en)
Other versions
CN112512091A (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 (1)

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进行数据报文转发，所述步骤23中，每个Multi-APController对应有一种算法，当算法为静态时，Multi-AP Controller向Multi-AP Agent发送唯一的下一跳表表项，Multi-AP Agent将只向特定的Multi-AP Controller转发数据，当算法为动态时，算法设定为hashing算法，执行步骤3；
步骤3：Multi-AP Agent转发数据报文的过程为：
步骤31：查询算法配置，根据算法确定Multi-AP Controller，所述步骤31中，当算法是静态时，Multi-AP Agent只转发到有且唯一的Multi-AP Agent，当算法为动态时，算法为hashing算法，Multi-AP Agent通过计算需要转发数据报文的hashing值，不同hashing值映射到不同的Multi-AP Controller，Multi-AP Controller定期发送查询网络的拓扑结构信息，当Multi-AP Agent在timeout后未接收到特定的Multi-AP Controller时删除对应的下一跳表项，执行步骤32；
步骤32：查询得到下一跳节点，执行步骤33；
步骤33：通过下一跳节点信息转发数据报文，结束。
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 CN112512091A (zh) 2021-03-16
CN112512091B true 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 (5)

* 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网络的报文转发方法及装置
CN110136708A (zh) * 2019-04-23 2019-08-16 深圳合一智控科技有限公司 一种基于蓝牙Mesh的分布式语音控制系统及控制方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10742429B2 (en) * 2017-11-14 2020-08-11 Silicon Laboratories Inc. Ultra low power mesh network
CN108882277B (zh) * 2018-05-28 2022-04-26 新华三技术有限公司 一种版本升级的方法及装置
US11388590B2 (en) * 2018-11-20 2022-07-12 Marvell Asia Pte Ltd Cryptographic security in multi-access point networks

Patent Citations (5)

* 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网络的报文转发方法及装置
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标准》;20200205;正文第4部分 *

Also Published As

Publication number Publication date
CN112512091A (zh) 2021-03-16

Similar Documents

Publication Publication Date Title
Yi et al. Efficient flooding in ad hoc networks: a comparative performance study
Wu Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links
Giruka et al. Hello protocols for ad-hoc networks: overhead and accuracy tradeoffs
Seddigh et al. RNG and internal node based broadcasting algorithms for wireless one-to-one networks
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网络路由器配置方法与装置
Peng et al. An energy-aware random multi-path routing protocol for MANETs
Li et al. Routing metric designs for greedy, face and combined-greedy-face routing
Tan et al. A distributed and dynamic data gathering protocol for sensor networks
CN110139304B (zh) 基于孤立度和非mpr节点的mpr集合选择方法
Mosko et al. A self-correcting neighbor protocol for mobile ad-hoc wireless networks
Gruber et al. Ad hoc routing for cellular coverage extension
KR20080018042A (ko) 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치
TW202226792A (zh) 一種用於ble網格網絡的新型非均勻功率形成方法
CN111601351B (zh) 一种网关节点选择方法、节点及装置、介质
Yang et al. Design issues and performance analysis of location-aided hierarchical cluster routing on the manet
Rangaswamy et al. Enhancement of passive cluster based routing protocol for mobile adhoc networks
Gao et al. An effective distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc 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
Terami et al. A method of mobile core network load reduction using autonomous clustering-based two-layered structure for information dissemination in wireless networks
Lee et al. An energy-effective routing protocol for mobile P2P systems
Wang et al. Neighbor monitoring mechanism to solve unidirectional link problem in MANET
Kaur et al. Effects of Caching on the Performance of DSR Protocol

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