Loop detection method and loop break method for mesh network
AssigneeAiroha Technology (Suzhou) Limited
InventorsFei YAN, Li-Dong HU
Life of this patent
Estimating the term…
Abstract
The present invention provides a loop detection method applicable to a mesh network including a plurality of links among a plurality of devices, including: creating a neighbor graph based on a topology maintenance message, wherein the neighbor graph represents a network structure of the mesh network; traversing the neighbor graph; and detecting whether there is a loop existing in the mesh network according to a result from traversing the neighbor graph.
Claims12
A loop detection method applicable to a mesh network including a plurality of links among a plurality of devices, the loop detection method including:
- creating a neighbor graph based on a topology maintenance message, wherein the neighbor graph represents a network structure of the mesh network;
- traversing the neighbor graph;
- and
- detecting whether there is a loop existing in the mesh network according to a result from traversing the neighbor graph.
A loop break method applicable to break a loop detected by a loop detection method, the loop detection method including:
- creating a neighbor graph based on a topology maintenance message, the neighbor graph representing a network structure of the mesh network, the mesh network including a plurality of links among a plurality of devices;
- traversing the neighbor graph;
- and detecting whether there is a loop existing in the mesh network according to a result from traversing the neighbor graph, any link of the links being one of a wired link, a wireless AP link and a wireless STA link, wherein the loop break method includes:
- setting a wireless AP link weight greater than a wired link weight, and setting the wired link weight greater than a wireless STA link weight.
Dependencies are inferred from the claim text.