CN111314216A - Mixed networking ring prevention method for MESH router - Google Patents
Mixed networking ring prevention method for MESH router Download PDFInfo
- Publication number
- CN111314216A CN111314216A CN202010090128.7A CN202010090128A CN111314216A CN 111314216 A CN111314216 A CN 111314216A CN 202010090128 A CN202010090128 A CN 202010090128A CN 111314216 A CN111314216 A CN 111314216A
- Authority
- CN
- China
- Prior art keywords
- loop
- mesh
- detection
- broadcast
- packet
- 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
- 230000006855 networking Effects 0.000 title claims abstract description 24
- 238000000034 method Methods 0.000 title claims abstract description 17
- 230000002265 prevention Effects 0.000 title claims description 4
- 238000001514 detection method Methods 0.000 claims abstract description 78
- 230000007246 mechanism Effects 0.000 claims abstract description 10
- 230000001960 triggered effect Effects 0.000 claims abstract description 3
- 238000001914 filtration Methods 0.000 claims description 19
- 230000032683 aging Effects 0.000 claims description 5
- 230000000737 periodic effect Effects 0.000 claims 1
- 230000006870 function Effects 0.000 abstract description 10
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 230000000903 blocking effect Effects 0.000 description 4
- 230000006872 improvement Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- 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
Abstract
The invention provides a mixed networking ring-prevention method for an MESH router, which comprises the steps that after wireless networking, a wired LAN port is connected, LAN UP information exists, connection of wired equipment can be detected, at the moment, a loop detection stage can be triggered, when the MAC (media access control) of networking equipment is not the minimum equipment, a loop detection packet can be sent out, when the equipment receives the loop detection packet sent out by the equipment, a loop is proved, then a ring-prevention mechanism can record the loop, the MESH link of the equipment can be blocked when the loop is detected, a broadcast storm is shielded, and normal networking and internet surfing services are recovered. The invention has the beneficial effects that: the invention realizes the function of preventing the loop when the multi-MESH equipment is mixed and networked, blocks the loop broadcast packet between the MESH links through the function of preventing the loop, and realizes the functions of wired and wireless mixed networking, coverage and normal internet surfing among the multi-MESH equipment without being influenced.
Description
Technical Field
The invention relates to the technical field of communication, in particular to a hybrid networking ring prevention method for an MESH router.
Background
When the whole network is composed of pure mesh links, if a wired LAN link is added on the basis, the broadcast message is forwarded in the network through the wired LAN link, and the message in the 802.11 format is converted into the message in the 802.3 format. The 802.3 format message cannot carry the loop flag bit of the loop of the original 802.11 message, so that the message is forwarded to the router which initially sends the message, and the router cannot identify whether the message is a broadcast message sent by the router, so that the message can be forwarded continuously, the message is repeatedly forwarded in the network indefinitely, and the broadcast storm is formed, so that the network is broken down.
The existing anti-ring technology has the following action mechanism in the mesh network: in a mixed link network consisting of wired and wireless networks, after recognizing that a loop exists, the whole mesh link of a smaller mac AP in the APs connected with the LAN is blocked, namely, the mesh in all the links of the AP and other connected APs is blocked. As shown in fig. 1, the mac address of the AP1 is the smallest, all Mesh links linked to the AP1 are disconnected, and the AP4 cannot surf the internet after disconnection, as shown in fig. 2.
The drawbacks of the background art are summarized below:
1. it is easy to cause some APs to leave the network and not to surf the internet.
2. Under the condition that the Mesh link and the Lan link exist simultaneously, the problem that the Mesh link is blocked by the private anti-ring protocol of other equipment may exist.
Disclosure of Invention
Aiming at the problems of the background art, the invention designs a brand new mechanism, and achieves the purpose of disconnecting all loops by blocking some links among multiple loops, thereby avoiding the formation of broadcast storm.
The invention provides a mixed networking ring-prevention method for an MESH router, which comprises the steps that after wireless networking, a wired LAN port is connected, LAN UP information exists, connection of wired equipment can be detected, at the moment, a loop detection stage can be triggered, when the MAC (media access control) of networking equipment is not the minimum equipment, a loop detection packet can be sent out, when the equipment receives the loop detection packet sent out by the equipment, a loop is proved, then a ring-prevention mechanism can record the loop, the MESH link of the equipment can be blocked when the loop is detected, a broadcast storm is shielded, and normal networking and internet surfing services are recovered.
As a further improvement of the present invention, when the device MAC is minimal, the MESH link is not blocked.
As a further improvement of the invention, after each MESH node in the network receives the loop detection packet, it firstly judges whether the packet is sent by itself, if the packet is not the loop detection packet sent by itself, the information of itself is added in and then forwarded out; if the detection packet is sent by the node, the node receives the loop detection packets for several times and judges that several loops exist.
As a further improvement of the invention, when a loop is detected, if the loop is a new loop, the loop is recorded in the loop table, and if the loop is an old loop, the aging time is updated.
The invention has the beneficial effects that: the invention realizes the function of preventing the loop when the multi-MESH equipment is mixed and networked, blocks the loop broadcast packet between the MESH links through the function of preventing the loop, and realizes the functions of wired and wireless mixed networking, coverage and normal internet surfing among the multi-MESH equipment without being influenced.
Drawings
Figure 1 is a schematic diagram of a prior art mesh network;
fig. 2 is a schematic diagram of the AP4 being unable to access the internet after disconnection;
fig. 3 is a flow chart of the present invention.
Detailed Description
The invention discloses a method for preventing a mixed networking of an MESH router from being looped, which aims to achieve the purpose of disconnecting all loops by blocking certain links among multiple loops so as to avoid the formation of broadcast storms. Meanwhile, after some links are blocked, other links are cut off again, and the blocked links need to be recovered.
As shown in fig. 1, with the previous mechanism, all Mesh links linked with the AP1 are disconnected, and after disconnection, the AP4 cannot surf the internet, which destroys the desired usage scenario of the user. By using the method of the invention, only the wireless mesh link '2' causing the loop in the figure 1 is selected to be disconnected, at the moment, the whole network is the same as the former one, the network can be normally accessed, the scene of the whole network is not changed, and a user does not need to feel trouble because the loop cannot be accessed after networking multiple devices.
Implementation description:
1. in the mesh network, a user cannot independently control the on-off of a certain mesh link, so that the addition and the removal of the link refer to wired LAN links, and the blocking and the release of the link refer to wireless mesh links.
2. The software implementation mechanism comprises: after wireless networking, connect wired LAN mouth, there is LAN UP's information, can detect wired equipment's connection (prevent that ring function oneself defines wired equipment discovery package, and loop detection package), at this moment, can trigger and carry out the loop detection stage, when networking devices MAC is not minimum equipment, can send out loop detection package, when equipment received the loop detection package that oneself sent out, just prove that there is the loop, then prevent that the loop mechanism can record the loop, it will block own MESH link to detect the ring, shield off the broadcast storm, resume normal networking, online service. When the device MAC is minimal, the MESH link is not blocked.
3. After receiving the loop detection packet, each MESH node in the network firstly judges whether the loop detection packet is sent by the MESH node or not, and if the loop detection packet is not sent by the MESH node, the MESH node adds own information into the loop detection packet and then forwards the loop detection packet; if the detection packet is sent by the node, the node receives the loop detection packets for several times and judges that several loops exist. When a loop is detected, if the loop is a new loop, the loop is recorded in a loop table, and if the loop is an old loop (the same loop is detected), only the aging time is updated. (the ring information is recorded before entering the ring table, and whether the ring is a new ring or an old ring is judged by comparing the node information)
The invention comprises three steps:
1. and a loop detection step:
equipment triggers loop detection (cycle triggering and event triggering), broadcasts a loop detection packet, carries mac (if not filled with 0) of br/Lan/Mesh, and judges whether a loop exists in a network by judging whether the detection packet is received finally or not;
when the loop detection packet passes through each AP, the corresponding AP fills the mac and link information of br/Lan/Mesh into the packet.
If the other equipment triggers the detection, the received detection packet still has the mac address of the detection packet, which indicates that the detection packet has a sub-ring, and the broadcast packet needs to be deleted and the sub-ring is recorded.
2. Broadcast filtering (blocking of loops) step:
before the detection is completed, all broadcasts outside the loop detection packet need to be filtered out at the receiving end of Lan.
Loop detection packets from other Mesh subnets need to be filtered at the receiving end of Lan/Mesh.
And after the loop is detected, filtering all broadcasts on the corresponding Mesh link except the loop detection packet.
3. And a loop opening step:
the user disconnects the wired link and recovers through the aging mechanism.
As shown in fig. 3, the loop detection step includes:
firstly, judging whether a Lan/Mesh event exists, if so, executing a loop learning step, and if not, ending;
the loop learning step includes:
entering a link learning state, and performing RX filtering of a Lan port specifically comprises the following steps: broadcast outside of the loop detection packet; detection packets exceeding the number of support nodes;
setting time (200ms) to send a detection packet once, and continuously sending a plurality of detection packets (5 transmission packets);
if the Mesh port receives the detection packet which meets the following conditions, the broadcast is filtered:
carrying the mac address of the user;
the own Lan port mac address is the minimum in all Lan nodes;
if a plurality of different detection packets are received, a plurality of rings are provided;
the Mesh between the last node of each ring and the node is the Mesh link for filtering the broadcast.
The broadcast filtering step includes:
firstly, judging whether a Mesh port needs to filter broadcast, if so, executing a loop broadcast filtering step, and if not, ending;
the loop broadcast filtering step includes:
the filtering of the data packet from the Mesh link to be disconnected at the Mesh port RX end specifically includes: broadcast outside of the loop detection packet; detection packets exceeding the number of support nodes;
the filtering of the data packet sent by the TX end of the Mesh port to the Mesh link to be disconnected specifically includes: broadcast outside of the loop detection packet; detection packets exceeding the number of support nodes.
The invention realizes the function of preventing the loop when the multi-MESH equipment is mixed and networked, blocks the loop broadcast packet between the MESH links through the function of preventing the loop, and realizes the functions of wired and wireless mixed networking, coverage and normal internet surfing among the multi-MESH equipment without being influenced.
The foregoing is a more detailed description of the invention in connection with specific preferred embodiments and it is not intended that the invention be limited to these specific details. For those skilled in the art to which the invention pertains, several simple deductions or substitutions can be made without departing from the spirit of the invention, and all shall be considered as belonging to the protection scope of the invention.
Claims (9)
1. A method for preventing ring of mixed networking of MESH router is characterized in that after wireless networking, a wired LAN port is connected, LAN UP information is generated, connection of wired equipment can be detected, at the moment, a loop detection phase can be triggered, when the MAC of the networking equipment is not the minimum equipment, a loop detection packet can be sent out, when the equipment receives the loop detection packet sent out by the equipment, the loop is proved, then a ring prevention mechanism can record the loop, the MESH link can be blocked by detecting the loop, a broadcast storm is shielded, and normal networking and Internet surfing services are recovered.
2. The method of claim 1 wherein the MESH link is not blocked when the device MAC is minimum.
3. The method according to claim 1, wherein each MESH node in the networking judges whether it is self-sent after receiving the loop detection packet, and adds its own information into it and forwards it if it is not self-sent loop detection packet; if the detection packet is sent by the node, the node receives the loop detection packets for several times and judges that several loops exist.
4. A method according to claim 3, characterized in that when a loop is detected, it is recorded in the loop table in case of a new loop, and the aging time is updated in case of an old loop.
5. A method as claimed in claim 3, characterized in that before entering the ring table, information of the ring is recorded, and whether the ring is a new ring or an old ring is determined by comparing node information.
6. A method according to claim 5, characterized in that the method comprises a loop detection step, a broadcast filtering step and a loop release step,
the loop detection step comprises:
equipment triggers loop detection, broadcasts a loop detection packet, carries mac and link types of br/Lan/Mesh, and judges whether a loop exists in a network by judging whether the detection packet is received finally;
when the loop detection packet passes through each AP, the corresponding AP fills the mac and link information of br/Lan/Mesh into the packet;
if the other equipment triggers the detection, the received detection packet still has the mac address of the detection packet, which indicates that the detection packet has a sub-ring, the broadcast packet needs to be deleted, and the sub-ring is recorded;
the broadcast filtering step includes:
before detection is finished, all broadcasts outside a loop detection packet need to be filtered at a receiving end of Lan;
loop detection packets from other Mesh subnets need to be filtered at a receiving end of Lan/Mesh;
after the loop is detected, filtering all broadcasts on the corresponding Mesh link except for a loop detection packet;
in the step of opening the loop, the subscriber disconnects the wired link and recovers through an aging mechanism.
7. The method of claim 6, wherein the device trigger loop detection comprises periodic triggering and event triggering, and wherein the link type comprises a wireless or wired link.
8. The method of claim 6, wherein the loop detection step comprises: firstly, judging whether a Lan/Mesh event exists, if so, executing a loop learning step, and if not, ending;
the loop learning step includes:
entering a link learning state, and performing RX filtering of a Lan port specifically comprises the following steps: broadcast outside of the loop detection packet; detection packets exceeding the number of support nodes;
the detection packet is sent once at set time, and multiple detection packets are sent continuously;
if the Mesh port receives the detection packet which meets the following conditions, the broadcast is filtered:
carrying the mac address of the user;
the own Lan port mac address is the minimum in all Lan nodes;
if a plurality of different detection packets are received, a plurality of rings are provided;
the Mesh between the last node of each ring and the node is the Mesh link for filtering the broadcast.
9. The method of claim 8, wherein the broadcast filtering step comprises:
firstly, judging whether a Mesh port needs to filter broadcast, if so, executing a loop broadcast filtering step, and if not, ending;
the loop broadcast filtering step includes:
the filtering of the data packet from the Mesh link to be disconnected at the Mesh port RX end specifically includes: broadcast outside of the loop detection packet; detection packets exceeding the number of support nodes;
the filtering of the data packet sent by the TX end of the Mesh port to the Mesh link to be disconnected specifically includes: broadcast outside of the loop detection packet; detection packets exceeding the number of support nodes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010090128.7A CN111314216A (en) | 2020-02-13 | 2020-02-13 | Mixed networking ring prevention method for MESH router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010090128.7A CN111314216A (en) | 2020-02-13 | 2020-02-13 | Mixed networking ring prevention method for MESH router |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111314216A true CN111314216A (en) | 2020-06-19 |
Family
ID=71148366
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010090128.7A Pending CN111314216A (en) | 2020-02-13 | 2020-02-13 | Mixed networking ring prevention method for MESH router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111314216A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111757334A (en) * | 2020-07-07 | 2020-10-09 | 太仓市同维电子有限公司 | Method for rapidly realizing Easy Mesh household wireless networking |
| CN111835633A (en) * | 2020-07-09 | 2020-10-27 | 烽火通信科技股份有限公司 | Routing and loop-back preventing method and device in easy mesh networking |
| CN112235878A (en) * | 2020-09-28 | 2021-01-15 | 北京和峰科技有限公司 | Hybrid ad hoc network management method and device, readable storage medium and electronic equipment |
| CN112654028A (en) * | 2020-12-15 | 2021-04-13 | 烽火通信科技股份有限公司 | Easymesh protocol-based networking management method and system |
| CN113163344A (en) * | 2021-03-02 | 2021-07-23 | 浙江大华技术股份有限公司 | Control method, device, medium and electronic equipment for wired and wireless hybrid networking |
| CN113660127A (en) * | 2021-08-19 | 2021-11-16 | 广东九联科技股份有限公司 | Networking control method, device and equipment in networking based on easy mesh |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1480397A2 (en) * | 2003-04-28 | 2004-11-24 | Alcatel IP Networks, Inc. | Extensions to the spanning tree protocol |
| CN100550770C (en) * | 2006-05-25 | 2009-10-14 | 杭州华三通信技术有限公司 | A kind of method of detection loop and device |
| CN105163349A (en) * | 2015-08-03 | 2015-12-16 | 东南大学 | IEEE802.11s-based multi-gateway wireless Mesh network realization method |
| CN106789625A (en) * | 2016-12-26 | 2017-05-31 | 北京华为数字技术有限公司 | A kind of loop detecting method and device |
| CN109547339A (en) * | 2019-01-18 | 2019-03-29 | 深圳市吉祥腾达科技有限公司 | Prevent network from forming the method and system of loop when a kind of wireless router networking |
-
2020
- 2020-02-13 CN CN202010090128.7A patent/CN111314216A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1480397A2 (en) * | 2003-04-28 | 2004-11-24 | Alcatel IP Networks, Inc. | Extensions to the spanning tree protocol |
| CN100550770C (en) * | 2006-05-25 | 2009-10-14 | 杭州华三通信技术有限公司 | A kind of method of detection loop and device |
| CN105163349A (en) * | 2015-08-03 | 2015-12-16 | 东南大学 | IEEE802.11s-based multi-gateway wireless Mesh network realization method |
| CN106789625A (en) * | 2016-12-26 | 2017-05-31 | 北京华为数字技术有限公司 | A kind of loop detecting method and device |
| CN109547339A (en) * | 2019-01-18 | 2019-03-29 | 深圳市吉祥腾达科技有限公司 | Prevent network from forming the method and system of loop when a kind of wireless router networking |
Non-Patent Citations (1)
| Title |
|---|
| DONVGR6X: "以太网环路检测及定位技术要求", 《豆丁网》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111757334A (en) * | 2020-07-07 | 2020-10-09 | 太仓市同维电子有限公司 | Method for rapidly realizing Easy Mesh household wireless networking |
| CN111835633A (en) * | 2020-07-09 | 2020-10-27 | 烽火通信科技股份有限公司 | Routing and loop-back preventing method and device in easy mesh networking |
| CN111835633B (en) * | 2020-07-09 | 2022-03-25 | 烽火通信科技股份有限公司 | Routing and loop-back preventing method and device in easy mesh networking |
| CN112235878A (en) * | 2020-09-28 | 2021-01-15 | 北京和峰科技有限公司 | Hybrid ad hoc network management method and device, readable storage medium and electronic equipment |
| CN112235878B (en) * | 2020-09-28 | 2023-11-07 | 北京和峰科技有限公司 | Hybrid ad hoc network management method and device, readable storage medium and electronic equipment |
| CN112654028A (en) * | 2020-12-15 | 2021-04-13 | 烽火通信科技股份有限公司 | Easymesh protocol-based networking management method and system |
| CN113163344A (en) * | 2021-03-02 | 2021-07-23 | 浙江大华技术股份有限公司 | Control method, device, medium and electronic equipment for wired and wireless hybrid networking |
| CN113163344B (en) * | 2021-03-02 | 2022-07-08 | 浙江大华技术股份有限公司 | Control method, device, medium and electronic equipment for wired and wireless hybrid networking |
| CN113660127A (en) * | 2021-08-19 | 2021-11-16 | 广东九联科技股份有限公司 | Networking control method, device and equipment in networking based on easy mesh |
| CN113660127B (en) * | 2021-08-19 | 2024-02-20 | 广东九联科技股份有限公司 | Networking control method, device and equipment based on easy mesh networking |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111314216A (en) | Mixed networking ring prevention method for MESH router | |
| CN101483570B (en) | Method, system and device for preventing looped network temporary loop circuit of relaying link | |
| CN101072154B (en) | Loop Ethernet switching method | |
| EP2493116A1 (en) | Topology management method of ether multi-ring network, and system thereof | |
| CN101060485B (en) | Topology changed messages processing method and processing device | |
| CN109547339B (en) | Method and system for preventing network from forming loop in wireless router networking | |
| CN101171809A (en) | Method and system for transmitting a multicast stream in data exchange network | |
| CN101640646B (en) | Protection reversion method and device of Ethernet ring network | |
| CN104702444B (en) | The treating method and apparatus of ERPS protocol massages | |
| CN101340346A (en) | Ring control method and apparatus of Ethernet looped network system | |
| CN106685783B (en) | A kind of ring net protection method and system | |
| KR101402532B1 (en) | Method and equipment for preventing repeated refreshing of ethernet ring node address table | |
| US8665708B2 (en) | Method and apparatus for a ring network node to acquire protocol messages | |
| CN100444571C (en) | Method and system for deciding bridge role | |
| Rustad et al. | New radio networks for tactical communication | |
| CN103190121A (en) | Ethernet ring protection switching method, node and system | |
| EP2337383A1 (en) | System for distributing broadband wireless signals indoors | |
| CN107071825A (en) | A kind of wireless mesh network message interaction method and system | |
| CN102118290B (en) | Method and device for reducing service flow interruption time | |
| CN101695046A (en) | Method and equipment for arranging RRPP block points | |
| CN104184639B (en) | A kind of processing method and equipment of ERPS loops multipoint fault | |
| CN104660321A (en) | Novel relay base station for extending base station to implement Internet monitor in wireless network | |
| CN104796345A (en) | Message transmission control method and equipment | |
| KR20080052365A (en) | Apparatus and method for detecting oam configuration negotiation request in epon system | |
| CN101237682A (en) | Wireless network system and its connection method |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200619 |
|
| RJ01 | Rejection of invention patent application after publication |