CN111835633A - Routing and loop-back preventing method and device in easy mesh networking - Google Patents
Routing and loop-back preventing method and device in easy mesh networking Download PDFInfo
- Publication number
- CN111835633A CN111835633A CN202010656993.3A CN202010656993A CN111835633A CN 111835633 A CN111835633 A CN 111835633A CN 202010656993 A CN202010656993 A CN 202010656993A CN 111835633 A CN111835633 A CN 111835633A
- Authority
- CN
- China
- Prior art keywords
- broadcast frame
- path
- rate
- forwarding
- self
- 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
Links
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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- 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
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
Abstract
The invention discloses a routing anti-loop method in an easy mesh network, which comprises the following steps: the first AP periodically sends a custom broadcast frame after the easy mesh networking is successful, or sends the custom broadcast frame when a networking port is changed; the user-defined broadcast frame at least comprises a forwarding path and a network path quality score, wherein the forwarding path is a sequence formed by MAC addresses of forwarding ports; when the self-defined broadcast frame is forwarded in the network, each second AP receives the broadcast frame, and then the forwarding path and the network path quality score are updated; the first AP generates a plurality of broadcast frame forwarding paths when receiving self-defined broadcast frames sent by the first AP, selects the broadcast frame forwarding path with the highest network path quality score from the broadcast frame forwarding paths without loop, and closes ports of other broadcast frame forwarding paths. The invention can be suitable for routing selection in the easy mesh to solve the loop-back problem and improve the stability. The invention also provides a corresponding routing anti-loop device in the easy mesh networking.
Description
Technical Field
The invention belongs to the technical field of easy mesh networking, and particularly relates to a routing anti-loop method and device in an easy mesh networking.
Background
With the increasing use of wireless networks by people and the increasing requirement on the service quality of the wireless networks, a single wireless AP (an access point in an 802.11 Wireless Local Area Network (WLAN)) is difficult to meet the requirement of people on the coverage of the wireless networks, so that the use requirement of wireless MESH is increasing, and the WIFI alliance provides the specification of easy MESH for solving the interoperability of wireless products. As shown in fig. 1, it is a schematic diagram of normal easymesh networking.
The currently released easymesh standard protocol does not complete the specific standard definition in the aspect of loop detection and routing, how to select the real-time calculation optimal path and solve the possible loop problem to improve the user experience, and becomes a problem that calculators in the field need to solve the optimization urgently.
Disclosure of Invention
The invention provides a routing anti-loop scheme in an easy mesh networking, which can calculate and select an optimal path in real time to prevent loop.
To achieve the above object, according to an aspect of the present invention, there is provided a routing anti-loopback method in an easymesh mesh network, including:
the first AP periodically sends a custom broadcast frame after the easy mesh networking is successful, or sends the custom broadcast frame when a networking port is changed; the user-defined broadcast frame at least comprises a forwarding path and a network path quality score, wherein the forwarding path is a sequence formed by MAC addresses of forwarding ports;
when the self-defined broadcast frame is forwarded in the network, each second AP receives the broadcast frame, and then the forwarding path and the network path quality score are updated;
and when receiving a self-defined broadcast frame sent by the first AP, the first AP generates a plurality of broadcast frame forwarding paths, selects a broadcast frame forwarding path with the highest network path quality score from the broadcast frame forwarding paths without loop, and closes ports of other broadcast frame forwarding paths.
In an embodiment of the present invention, the customized broadcast frame includes an MAC address of a first AP that sends the customized broadcast frame, and the first AP determines whether to receive the customized broadcast frame sent by itself through the MAC address.
In an embodiment of the present invention, generating multiple broadcast frame forwarding paths when the first AP receives a self-defined broadcast frame sent by the first AP, includes:
when the first AP receives a self-defined broadcast frame sent by the first AP, if the forwarding path of the self-defined broadcast frame does not contain a root node, a broadcast frame forwarding path is not generated, and if the forwarding path of the self-defined broadcast frame contains the root node, a broadcast frame forwarding path is generated, wherein the broadcast frame forwarding path refers to a complete path which is received by the first AP after the self-defined broadcast frame sent by the first AP is forwarded from each second AP.
In an embodiment of the present invention, the broadcast frame forwarding path that does not include a loopback refers to a symmetric path that is centered around the root node after the MAC address of the first AP is removed.
In an embodiment of the present invention, the custom broadcast frame further includes:
path wireless hop count, comprising: the wireless hop count of the 2.4G frequency band is 24G _ hops, and the wireless hop count of the 5G frequency band is 5G _ hops;
the minimum wired negotiation rate Min _ eth _ rate of the path refers to the minimum wired negotiation rate of the whole path;
the path minimum wireless negotiation Rate comprises a 2.4G frequency band minimum wireless negotiation Rate Min _24G _ Rate and a 5G frequency band minimum wireless negotiation Rate Min _5G _ Rate.
In an embodiment of the present invention, the updating method of the network path quality score is as follows:
if the current AP is a wired link, the network path quality score T (n) ═ MIN (T (n-1), MIN _ eth _ rate), where T (n) represents the network path quality score of the current AP and T (n-1) is the network path quality score of the last hop;
if the wireless link is present, the path wireless hop count is increased by one, and the network path quality score T (n) is MIN (Min _24g _ Rate/24g _ hops, Min _5g _ Rate/5g _ hops, Min _ eth _ Rate).
According to another aspect of the present invention, there is provided a routing anti-loopback apparatus in an easymesh networking, including a broadcast frame sending module, a path and score updating module, and a path selecting module, wherein:
the system comprises a broadcast frame sending module of a first AP, a self-defined broadcast frame sending module and a self-defined broadcast frame sending module, wherein the broadcast frame sending module is used for periodically sending the self-defined broadcast frame after the first AP successfully performs easy mesh networking or sending the self-defined broadcast frame when a networking port is changed; the user-defined broadcast frame at least comprises a forwarding path and a network path quality score, wherein the forwarding path is a sequence formed by MAC addresses of forwarding ports;
a path and score updating module of the second AP, configured to update the forwarding path and the network path quality score when the second AP receives the broadcast frame when the custom broadcast frame is forwarded in the network;
and the path selection module of the first AP is used for generating a plurality of broadcast frame forwarding paths when the first AP receives self-defined broadcast frames sent by the first AP, selecting the broadcast frame forwarding path with the highest network path quality score from the broadcast frame forwarding paths without loop, and closing ports of other broadcast frame forwarding paths.
In an embodiment of the present invention, a path selection module of a first AP generates multiple broadcast frame forwarding paths when the first AP receives a self-defined broadcast frame sent by the first AP, including:
when the first AP receives a self-defined broadcast frame sent by the first AP, if the forwarding path of the self-defined broadcast frame does not contain a root node, a broadcast frame forwarding path is not generated, and if the forwarding path of the self-defined broadcast frame contains the root node, a broadcast frame forwarding path is generated, wherein the broadcast frame forwarding path refers to a complete path which is received by the first AP after the self-defined broadcast frame sent by the first AP is forwarded from each second AP;
the broadcast frame forwarding path not including the loop is a symmetric path that is centered on the root node after the MAC address of the first AP is removed.
In an embodiment of the present invention, the custom broadcast frame further includes:
path wireless hop count, comprising: the wireless hop count of the 2.4G frequency band is 24G _ hops, and the wireless hop count of the 5G frequency band is 5G _ hops;
the minimum wired negotiation rate Min _ eth _ rate of the path refers to the minimum wired negotiation rate of the whole path;
the path minimum wireless negotiation Rate comprises a 2.4G frequency band minimum wireless negotiation Rate Min _24G _ Rate and a 5G frequency band minimum wireless negotiation Rate Min _5G _ Rate.
In an embodiment of the present invention, the updating method of the path and score updating module network of the second AP on the path quality score is as follows:
if the current AP is a wired link, the network path quality score T (n) ═ MIN (T (n-1), MIN _ eth _ rate), where T (n) represents the network path quality score of the current AP and T (n-1) is the network path quality score of the last hop;
if the wireless link is present, the path wireless hop count is increased by one, and the network path quality score T (n) is MIN (Min _24g _ Rate/24g _ hops, Min _5g _ Rate/5g _ hops, Min _ eth _ Rate).
Generally, compared with the prior art, the technical scheme of the invention has the following beneficial effects:
(1) the method is suitable for routing selection in the easy mesh to solve the loop-back problem, can greatly improve the stability of the easy mesh networking, and improves the user experience;
(2) the invention can effectively solve the loop problem in the easy mesh network in a short time by defining the private type two-layer broadcast frame, and can ensure that the easy mesh network is always in the networking connection condition with the optimal speed by calculating and evaluating the optimal path in real time through a custom algorithm, thereby improving the stability and greatly improving the user experience of the easy mesh network.
Drawings
Fig. 1 is a schematic diagram of a normal easymesh networking in an embodiment of the present invention;
fig. 2 is a schematic flowchart of a routing anti-loopback method in an easy mesh networking according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating an abnormal easy mesh networking according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a routing anti-loopback apparatus in an easy mesh networking according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. In addition, the technical features involved in the embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
Example 1
As shown in fig. 2, the present invention provides a routing anti-loopback method in an easymesh networking system, which is suitable for the easymesh networking system (see fig. 1 and fig. 3) (hereinafter, AP refers to an easymesh networking device and is divided into controller-AP (root node), which is abbreviated as ctl-AP in the figure, agent-AP), and mainly comprises the following steps:
s1, the first AP sends a custom broadcast frame periodically after the easy mesh networking is successful, or sends the custom broadcast frame when a networking port (such as a wired/2.4G/5G port switch) is changed; the user-defined broadcast frame at least comprises a forwarding path and a network path quality score, wherein the forwarding path is a sequence formed by MAC addresses of forwarding ports;
further, the self-defined broadcast frame comprises an MAC address of a first AP for sending the self-defined broadcast frame, so that the first AP can judge whether the self-defined broadcast frame sent by the first AP is received or not through the MAC address;
the custom broadcast frame is defined as a private type, comprising:
a forwarding path, a sequence consisting of MAC addresses of forwarding ports;
the MAC address of the first AP transmitting the broadcast frame;
path wireless hop count, comprising: the wireless hop count of the 2.4G frequency band is 24G _ hops, and the wireless hop count of the 5G frequency band is 5G _ hops;
the minimum wired negotiation rate Min _ eth _ rate of the path refers to the minimum wired negotiation rate of the whole path, and mainly considers that wired negotiation may be hundreds of megabytes and may be gigabytes, so that the minimum value needs to be compared;
specifically, a path is sent out from a frame, comparison calculation is carried out, a value of 0 is defaulted, the current Min _ eth _ rate and the rate of the current wired path are calculated and compared every time when the wired path passes through, if the Min _ eth _ rate is a default value of 0, the rate of the current wired path is assigned to the Min _ eth _ rate, and if the Min _ eth _ rate is not the default value of 0, the smaller one of the Min _ eth _ rate and the rate of the current wired path is assigned to the Min _ eth _ rate;
the path minimum wireless negotiation Rate comprises a 2.4G frequency band minimum wireless negotiation Rate Min _24G _ Rate and a 5G frequency band minimum wireless negotiation Rate Min _5G _ Rate; the path minimum wireless negotiation rate is similar to the updating mode of the path minimum wired negotiation rate;
a network path quality score T.
Specifically, when forwarding the custom broadcast frame, each AP updates 24G _ hops, 5G _ hops, Min _24G _ Rate, Min _5G _ Rate, and Min _ eth _ Rate according to the outgoing path.
That is, the first AP initializes the above value to 0. The value is updated by each AP as it is forwarded according to the issued link characteristics:
if the sending path is 2.4G, if Min _24G _ Rate is 0 or Min _24G _ Rate is not 0, and the wireless negotiation Rate of the current sending path is less than Min _24G _ Rate, the wireless negotiation Rate of the current sending path is assigned to Min _24G _ Rate, and 1 is added to 24G _ hops;
if the sending path is 5G, if Min _5G _ Rate is 0 or Min _5G _ Rate is not 0, and the wireless negotiation Rate of the current sending path is less than Min _5G _ Rate, assigning the wireless negotiation Rate of the current sending path to Min _5G _ Rate, and adding 1 to 5G _ hops;
if the sending path is wired, if Min _ eth _ rate is 0, or Min _ eth _ rate is not 0, but the wired negotiation rate of the current sending path is less than Min _ eth _ rate, assigning the wired negotiation rate of the current sending path to Min _ eth _ rate;
s2, when the self-defined broadcast frame is forwarded in the network, each second AP receives the broadcast frame, and then the forwarding path and the network path quality score are updated;
specifically, the forwarding path is a sequence composed of MAC addresses of the forwarding ports;
the updating mode of the network path quality score is as follows:
if the current AP is a wired link, the network path quality score T (n) is MIN (T (n-1), where T (n) represents the network path quality score of the current AP and T (n-1) is the network path quality score of the last hop;
if the wireless link is present, the path wireless hop count is increased by one, and the network path quality score T (n) is MIN (Min _24g _ Rate/24g _ hops, Min _5g _ Rate/5g _ hops, Min _ eth _ Rate). The reason why the number of hops divided by the wireless frequency band in the wireless link is that the easymesh is basically a home environment, and devices in the same frequency band need to be backed off by sharing an air interface.
S3, when the first AP receives self-defined broadcast frame, generating a plurality of broadcast frame forwarding paths, selecting the broadcast frame forwarding path with the highest network path quality score from the broadcast frame forwarding paths without loop, and closing the ports of other broadcast frame forwarding paths.
When the first AP receives a self-defined broadcast frame sent by itself, if the forwarding path of the self-defined broadcast frame does not include a root node (wireless link), a broadcast frame forwarding path is not generated, and if the forwarding path of the self-defined broadcast frame includes a root node, a broadcast frame forwarding path is generated, where the broadcast frame forwarding path is a complete path where the self-defined broadcast frame sent by the first AP is forwarded from each second AP and then received by the first AP.
The broadcast frame forwarding path not including the loop is a symmetric path that is centered on the root node after the MAC address of the first AP is removed.
The larger the value of the network path quality score T (n) represents the better the path quality, so the path with the highest network path quality score is selected, and other paths are closed.
As shown in fig. 3, for example, agent-ap1 would analyze the following broadcast frame forwarding path: (1)1- >3- >4- >3>1, (2)2- >4- >4- >2, (3)2- >4- >4- >3- >1, and (4)1- >3- >4- >4- > 2.
For example, the MAC of the contract agent-apX is macX and the ctl-ap MAC is MAC 0. Then, each broadcast frame forwarding path generated by the sequence composed of MAC addresses is: (1) MAC1, MAC2, MAC3, MAC0, MAC3, MAC 2; (2) MAC1, MAC3, MAC0, MAC 3; (3) MAC1, MAC3, MAC0, MAC3, MAC 2; (4) MAC1, MAC2, MAC3, MAC0, MAC 3;
if an asymmetric path with controller-ap as the root node is received in (3) (4) of fig. 3, it means that a loop must occur, and path (3) (4) is discarded. And continuously waiting for the frames of the symmetrical non-repeated paths taking the controller-ap as the root node in (1) and (2) in fig. 3 to be collected, comparing the T values between the paths (2) of the path (1) after the collection is finished, selecting who has the highest T value, and closing the port of the other path.
Example 2
As shown in fig. 4, an embodiment of the present invention provides a routing anti-loopback apparatus in an easymesh networking, including: broadcast frame sending module, route and grade updating module and route selection module, wherein:
the system comprises a broadcast frame sending module of a first AP, a self-defined broadcast frame sending module and a self-defined broadcast frame sending module, wherein the broadcast frame sending module is used for periodically sending the self-defined broadcast frame after the first AP successfully performs easy mesh networking or sending the self-defined broadcast frame when a networking port is changed; the user-defined broadcast frame at least comprises a forwarding path and a network path quality score;
a path and score updating module of the second AP, configured to update the forwarding path and the network path quality score when the second AP receives the broadcast frame when the custom broadcast frame is forwarded in the network;
and the path selection module of the first AP is used for generating a plurality of broadcast frame forwarding paths when the first AP receives self-defined broadcast frames sent by the first AP, selecting the broadcast frame forwarding path with the highest network path quality score from the broadcast frame forwarding paths without loop, and closing ports of other broadcast frame forwarding paths.
Further, the path selection module of the first AP generates a plurality of broadcast frame forwarding paths when the first AP receives a self-defined broadcast frame sent by itself, including:
when the first AP receives a self-defined broadcast frame sent by the first AP, if the forwarding path of the self-defined broadcast frame does not contain a root node, a broadcast frame forwarding path is not generated, and if the forwarding path of the self-defined broadcast frame contains the root node, a broadcast frame forwarding path is generated, wherein the broadcast frame forwarding path refers to a complete path which is received by the first AP after the self-defined broadcast frame sent by the first AP is forwarded from each second AP;
the broadcast frame forwarding path not including the loop is a symmetric path that is centered on the root node after the MAC address of the first AP is removed.
Further, the custom broadcast frame further comprises:
path wireless hop count, comprising: the wireless hop count of the 2.4G frequency band is 24G _ hops, and the wireless hop count of the 5G frequency band is 5G _ hops;
the minimum wired negotiation rate Min _ eth _ rate of the path refers to the minimum wired negotiation rate of the whole path;
the path minimum wireless negotiation Rate comprises a 2.4G frequency band minimum wireless negotiation Rate Min _24G _ Rate and a 5G frequency band minimum wireless negotiation Rate Min _5G _ Rate.
Further, the path and score updating module of the second AP updates the path quality score in the following manner:
if the current AP is a wired link, the network path quality score T (n) ═ MIN (T (n-1), MIN _ eth _ rate, where T (n) represents the network path quality score of the current AP, and T (n-1) is the network path quality score of the last hop;
if the wireless link is present, the path wireless hop count is increased by one, and the network path quality score T (n) is MIN (Min _24g _ Rate/24g _ hops, Min _5g _ Rate/5g _ hops, Min _ eth _ Rate).
It will be understood by those skilled in the art that the foregoing is only a preferred embodiment of the present invention, and is not intended to limit the invention, and that any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (10)
1. A routing anti-loopback method in an easymesh networking, the method comprising:
the first AP periodically sends a custom broadcast frame after the easy mesh networking is successful, or sends the custom broadcast frame when a networking port is changed; the user-defined broadcast frame at least comprises a forwarding path and a network path quality score, wherein the forwarding path is a sequence formed by MAC addresses of forwarding ports;
when the self-defined broadcast frame is forwarded in the network, each second AP receives the broadcast frame, and then the forwarding path and the network path quality score are updated;
and when receiving a self-defined broadcast frame sent by the first AP, the first AP generates a plurality of broadcast frame forwarding paths, selects a broadcast frame forwarding path with the highest network path quality score from the broadcast frame forwarding paths without loop, and closes ports of other broadcast frame forwarding paths.
2. The routing method for easymesh networking according to claim 1, wherein the customized broadcast frame includes a MAC address of a first AP that transmits the customized broadcast frame, and the first AP determines whether to receive the customized broadcast frame sent by itself through the MAC address.
3. The routing anti-loopback method in an easymesh networking according to claim 1 or 2, wherein generating a plurality of broadcast frame forwarding paths when the first AP receives a self-defined broadcast frame sent by itself comprises:
when the first AP receives a self-defined broadcast frame sent by the first AP, if the forwarding path of the self-defined broadcast frame does not contain a root node, a broadcast frame forwarding path is not generated, and if the forwarding path of the self-defined broadcast frame contains the root node, a broadcast frame forwarding path is generated, wherein the broadcast frame forwarding path refers to a complete path which is received by the first AP after the self-defined broadcast frame sent by the first AP is forwarded from each second AP.
4. The routing anti-loopback method in an easymesh networking according to claim 1 or 2, wherein the broadcast frame forwarding path not including a loopback is a symmetric path centered around the root node after the MAC address of the first AP is removed.
5. The routing anti-loopback method in an easymesh mesh network as claimed in claim 2, wherein said custom broadcast frame further comprises:
path wireless hop count, comprising: the wireless hop count of the 2.4G frequency band is 24G _ hops, and the wireless hop count of the 5G frequency band is 5G _ hops;
the minimum wired negotiation rate Min _ eth _ rate of the path refers to the minimum wired negotiation rate of the whole path;
the path minimum wireless negotiation Rate comprises a 2.4G frequency band minimum wireless negotiation Rate Min _24G _ Rate and a 5G frequency band minimum wireless negotiation Rate Min _5G _ Rate.
6. The routing anti-loopback method in an easymesh networking according to claim 5, wherein the updating manner of the network path quality score is as follows:
if the current AP is a wired link, the network path quality score T (n) ═ MIN (T (n-1), MIN _ eth _ rate), where T (n) represents the network path quality score of the current AP and T (n-1) is the network path quality score of the last hop;
if the wireless link is present, the path wireless hop count is increased by one, and the network path quality score T (n) is MIN (Min _24g _ Rate/24g _ hops, Min _5g _ Rate/5g _ hops, Min _ eth _ Rate).
7. A route selection anti-loop device in an easy mesh networking is characterized by comprising a broadcast frame sending module, a path and score updating module and a path selection module, wherein:
the system comprises a broadcast frame sending module of a first AP, a self-defined broadcast frame sending module and a self-defined broadcast frame sending module, wherein the broadcast frame sending module is used for periodically sending the self-defined broadcast frame after the first AP successfully performs easy mesh networking or sending the self-defined broadcast frame when a networking port is changed; the user-defined broadcast frame at least comprises a forwarding path and a network path quality score, wherein the forwarding path is a sequence formed by MAC addresses of forwarding ports;
a path and score updating module of the second AP, configured to update the forwarding path and the network path quality score when the second AP receives the broadcast frame when the custom broadcast frame is forwarded in the network;
and the path selection module of the first AP is used for generating a plurality of broadcast frame forwarding paths when the first AP receives self-defined broadcast frames sent by the first AP, selecting the broadcast frame forwarding path with the highest network path quality score from the broadcast frame forwarding paths without loop, and closing ports of other broadcast frame forwarding paths.
8. The routing anti-loopback device for easymesh networking according to claim 7, wherein the path selection module of the first AP generates a plurality of broadcast frame forwarding paths when the first AP receives a self-defined broadcast frame sent by itself, comprising:
when the first AP receives a self-defined broadcast frame sent by the first AP, if the forwarding path of the self-defined broadcast frame does not contain a root node, a broadcast frame forwarding path is not generated, and if the forwarding path of the self-defined broadcast frame contains the root node, a broadcast frame forwarding path is generated, wherein the broadcast frame forwarding path refers to a complete path which is received by the first AP after the self-defined broadcast frame sent by the first AP is forwarded from each second AP;
the broadcast frame forwarding path not including the loop is a symmetric path that is centered on the root node after the MAC address of the first AP is removed.
9. The routing anti-loopback device in an easymesh mesh network as claimed in claim 7 or 8, wherein said custom broadcast frame further comprises:
path wireless hop count, comprising: the wireless hop count of the 2.4G frequency band is 24G _ hops, and the wireless hop count of the 5G frequency band is 5G _ hops;
the minimum wired negotiation rate Min _ eth _ rate of the path refers to the minimum wired negotiation rate of the whole path;
the path minimum wireless negotiation Rate comprises a 2.4G frequency band minimum wireless negotiation Rate Min _24G _ Rate and a 5G frequency band minimum wireless negotiation Rate Min _5G _ Rate.
10. The routing anti-loopback device in an easymesh mesh network as claimed in claim 9, wherein the path and score updating module network of the second AP updates the path quality score in a manner of:
if the current AP is a wired link, the network path quality score T (n) ═ MIN (T (n-1), MIN _ eth _ rate), where T (n) represents the network path quality score of the current AP and T (n-1) is the network path quality score of the last hop;
if the wireless link is present, the path wireless hop count is increased by one, and the network path quality score T (n) is MIN (Min _24g _ Rate/24g _ hops, Min _5g _ Rate/5g _ hops, Min _ eth _ Rate).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010656993.3A CN111835633B (en) | 2020-07-09 | 2020-07-09 | Routing and loop-back preventing method and device in easy mesh networking |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010656993.3A CN111835633B (en) | 2020-07-09 | 2020-07-09 | Routing and loop-back preventing method and device in easy mesh networking |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111835633A true CN111835633A (en) | 2020-10-27 |
| CN111835633B CN111835633B (en) | 2022-03-25 |
Family
ID=72900281
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010656993.3A Active CN111835633B (en) | 2020-07-09 | 2020-07-09 | Routing and loop-back preventing method and device in easy mesh networking |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111835633B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112636963A (en) * | 2020-12-15 | 2021-04-09 | 烽火通信科技股份有限公司 | Networking management system and networking management method based on multiple addresses |
| CN112654028A (en) * | 2020-12-15 | 2021-04-13 | 烽火通信科技股份有限公司 | Easymesh protocol-based networking management method and system |
| CN113518366A (en) * | 2021-04-29 | 2021-10-19 | 深圳市吉祥腾达科技有限公司 | Wireless hybrid networking ring prevention method and system |
| CN114025411A (en) * | 2021-10-27 | 2022-02-08 | 浙江大华技术股份有限公司 | Method and device for selecting wireless access point and electronic equipment |
| CN114040463A (en) * | 2021-11-05 | 2022-02-11 | 深圳市联洲国际技术有限公司 | Networking method and device, computer readable storage medium and processor |
| CN114025411B (en) * | 2021-10-27 | 2024-04-19 | 浙江大华技术股份有限公司 | Method and device for selecting wireless access point and electronic equipment |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299708A (en) * | 2007-09-20 | 2008-11-05 | 上海寰创通信科技有限公司 | Dynamic broadcast routing method |
| US20130100872A1 (en) * | 2011-10-25 | 2013-04-25 | Xu Zou | Method and System for Preventing Loops in Mesh Networks |
| CN103079248A (en) * | 2011-10-25 | 2013-05-01 | 安移通网络公司 | Method and system for preventing circulation in mesh network |
| CN103648144A (en) * | 2013-12-13 | 2014-03-19 | 重庆邮电大学 | Method for generating multiple paths with multiple QoS constraints in wireless multi-hop network |
| CN104320334A (en) * | 2014-11-03 | 2015-01-28 | 电子科技大学 | Centralized routing algorithm in wireless Mesh network |
| CN104936249A (en) * | 2015-06-05 | 2015-09-23 | 电子科技大学 | Route self-healing method suitable for wireless network |
| CN107071825A (en) * | 2017-02-13 | 2017-08-18 | 湖南基石通信技术有限公司 | A kind of wireless mesh network message interaction method and system |
| 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 |
| CN111263379A (en) * | 2020-02-19 | 2020-06-09 | 深圳市共进电子股份有限公司 | Method for establishing backhaul station connection, network device and storage medium |
| CN111314216A (en) * | 2020-02-13 | 2020-06-19 | 深圳市吉祥腾达科技有限公司 | Mixed networking ring prevention method for MESH router |
-
2020
- 2020-07-09 CN CN202010656993.3A patent/CN111835633B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299708A (en) * | 2007-09-20 | 2008-11-05 | 上海寰创通信科技有限公司 | Dynamic broadcast routing method |
| US20130100872A1 (en) * | 2011-10-25 | 2013-04-25 | Xu Zou | Method and System for Preventing Loops in Mesh Networks |
| CN103079248A (en) * | 2011-10-25 | 2013-05-01 | 安移通网络公司 | Method and system for preventing circulation in mesh network |
| CN103648144A (en) * | 2013-12-13 | 2014-03-19 | 重庆邮电大学 | Method for generating multiple paths with multiple QoS constraints in wireless multi-hop network |
| CN104320334A (en) * | 2014-11-03 | 2015-01-28 | 电子科技大学 | Centralized routing algorithm in wireless Mesh network |
| CN104936249A (en) * | 2015-06-05 | 2015-09-23 | 电子科技大学 | Route self-healing method suitable for wireless network |
| CN107071825A (en) * | 2017-02-13 | 2017-08-18 | 湖南基石通信技术有限公司 | A kind of wireless mesh network message interaction method and system |
| 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 |
| CN111314216A (en) * | 2020-02-13 | 2020-06-19 | 深圳市吉祥腾达科技有限公司 | Mixed networking ring prevention method for MESH router |
| CN111263379A (en) * | 2020-02-19 | 2020-06-09 | 深圳市共进电子股份有限公司 | Method for establishing backhaul station connection, network device and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 王宏飞等: "基于统计学的无线Mesh网络路由协议", 《计算机科学》 * |
| 葛安峰等: "基于链路稳定性的MANET组播路由协议", 《计算机工程与应用》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112636963A (en) * | 2020-12-15 | 2021-04-09 | 烽火通信科技股份有限公司 | Networking management system and networking management method based on multiple addresses |
| CN112654028A (en) * | 2020-12-15 | 2021-04-13 | 烽火通信科技股份有限公司 | Easymesh protocol-based networking management method and system |
| CN113518366A (en) * | 2021-04-29 | 2021-10-19 | 深圳市吉祥腾达科技有限公司 | Wireless hybrid networking ring prevention method and system |
| CN113518366B (en) * | 2021-04-29 | 2023-10-13 | 深圳市吉祥腾达科技有限公司 | Wireless hybrid networking ring prevention method and system |
| CN114025411A (en) * | 2021-10-27 | 2022-02-08 | 浙江大华技术股份有限公司 | Method and device for selecting wireless access point and electronic equipment |
| CN114025411B (en) * | 2021-10-27 | 2024-04-19 | 浙江大华技术股份有限公司 | Method and device for selecting wireless access point and electronic equipment |
| CN114040463A (en) * | 2021-11-05 | 2022-02-11 | 深圳市联洲国际技术有限公司 | Networking method and device, computer readable storage medium and processor |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111835633B (en) | 2022-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111835633B (en) | Routing and loop-back preventing method and device in easy mesh networking | |
| Campista et al. | Routing metrics and protocols for wireless mesh networks | |
| US8982708B1 (en) | Priority aware dynamic routing protocol for ad-hoc networks | |
| CN106454984B (en) | Routing method and device | |
| EP2698950A1 (en) | Multi-interface terminal, and neighbor topology discovery and cooperative communication method therefore | |
| US8498292B2 (en) | Network node and method for establishing network path and sending data | |
| CN107852363A (en) | Management to the network routed domain in communication network | |
| CN105847278B (en) | Distributed self-adaptive transmission method | |
| CN106888490A (en) | The method for routing and device of a kind of wireless self-networking | |
| CN103139073B (en) | A kind of cognitive routing method based on Ad Hoc network form | |
| Kim et al. | Distributed coordination protocol for ad hoc cognitive radio networks | |
| CN108092899A (en) | Routing policy update method based on name data network under MANET environment | |
| JP2016058922A (en) | Communication device, relay device, and communication method | |
| CN110087268B (en) | Route switching method based on wireless local area network | |
| Gorbil et al. | Supporting QoS traffic at the network layer in multi-hop wireless mobile networks | |
| CN110809305A (en) | Multi-node low-overhead wireless routing method | |
| CN104053208B (en) | Method for routing based on channel distribution, device in wireless self-networking | |
| CN113259251A (en) | Routing networking method and device for multimode converged communication | |
| Raju et al. | ZRP versus aodv and dsr: A comprehensive study on zrp performance on manets | |
| CN1922832B (en) | Packet transmission system, wireless base station, and route optimization method for packet transmission | |
| Bouchet et al. | Inter-MAC green path selection for heterogeneous networks | |
| EP2552151B1 (en) | Method and system for centralized control of mobile station associations, routing and rate control in wireless networks | |
| Mouhassine et al. | Improving the quality of service of voice over IP in wireless sensor networks by centralizing handover management and authentication using the SDN controller | |
| Tan et al. | Performance evaluation of 5G NR traffic offloading onto WiFi direct | |
| Gruber et al. | Ad hoc routing for cellular coverage extension |
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 |