Determining role assignment in a hybrid mesh network

• US 9,999,087 B2
• Filed: 11/16/2010
• Issued: 06/12/2018
• Est. Priority Date: 11/16/2009
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Ruckus Wireless, Inc. (CommScope Holding Company, Inc.)
• Inventors: Kish, William S., Miu, Allen, Mok, Ron
• Primary Examiner(s): Kassim, Khaled
• Application Number:
  US12/947,803
• Publication Number:
  US 20110119401A1
• Time in Patent Office: 2,765 Days
• Field of Search: 709243
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04W 76/20 Manipulation of established connections
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Embodiments of the present invention solve problems experienced by mesh networks concerning loop formation where two nodes are connected by both a wired and wireless link. The present invention prevents or ‘breaks’ a loop that that would otherwise result in continually repeating and delayed network data transmission.

Claims

1. A method for determining role assignment in a hybrid mesh network, the method comprising:

sending, by a node of the hybrid mesh network, a message to a gateway of the hybrid mesh network via an Ethernet connection, the message requesting a response from the gateway, wherein the node is connected to the gateway by a wireless link in addition to the Ethernet connection;

determining, by the node, a path by which the node communicates information to the gateway based on the response received from the gateway to the message and further based on a detectable presence of a wired beacon on the Ethernet connection,

wherein the determining the path comprises determining to communicate with the gateway through an intermediate node in response to detecting a wired beacon by the node, and

wherein the determining the path further comprises determining to communicate directly with the gateway without passing through any intermediate node in response to not detecting the wired beacon by the node; and

in response to the determining to communicate directly with the gateway, providing, by the node, wireless access to a node pair of the hybrid mesh network, the node pair being connected by a respective Ethernet connection and a respective wireless link;

wherein the respective wireless link between the node pair is suspended based on a comparison of throughputs to the node, and

wherein the comparison of throughputs to the node indicates that a first node in the node pair has a higher throughput, and wherein the node is configured to provide wireless access to the first node in the node pair in response to the comparison.

2. The method of claim 1, wherein the determining to communicate with the gateway through the intermediate node is further based on a lack of any received gateway response to the message.

3. The method of claim 1, wherein the determining to communicate with the gateway information through the intermediate node is further based on a received gateway response to the message, and

wherein the wired beacon connection.

4. The method of claim 1, wherein the determining to communicate directly with the gateway without passing the information through any intermediate node is further based on a received gateway response to the message, and

wherein no wired beacon is detected on the Ethernet connection.

5. The method of claim 1, wherein the message is an address resolution protocol message.

6. The method of claim 1, wherein the node is configured to process he message for periodic transmission to the gateway.

7. The method of claim 1, wherein a first node in the node pair is configured to determine that the respective wireless link has a higher throughput than the respective Ethernet connection, and, in response, the respective Ethernet connection is suspended in favor of the respective wireless link.

8. The method of claim 7, wherein the respective Ethernet connection is suspended based on suspending packet forwarding between a wired interface and a wireless interface of the first node.

9. The method of claim 7, wherein the first node is configured to continue to receive wired beacons when the Ethernet connection is suspended.

10. A system for determining role assignment in a hybrid mesh network, the system comprising:

a node communicatively connected to a gateway of the hybrid mesh network by an Ethernet connection and a wireless link, wherein the node is configured to;

send a message to the gateway via the Ethernet connection, the message requesting a response from the gateway; and

determine a path by which the node communicates information to the gateway based on the response from the gateway to the message and a detectable presence of a wired beacon on the Ethernet connection,

wherein the node is configured to determine to communicate with the gateway through an intermediate node in response to the wired beacon being detected by the node, and

wherein the node is configured to determine to communicate directly with the gateway without passing the information through any intermediate node in response to not detecting the wired beacon by the node, and

in response to the determining to communicate directly with the gateway, provide wireless access to a node pair of the hybrid mesh network, the node pair being connected by a respective Ethernet connection and a respective wireless link;

wherein the respective wireless link between the node pair is suspended based on a comparison of throughputs to the node, and

wherein the comparison of throughputs to the node indicates that a first node in the node pair has a higher throughput, and wherein the node is configured to provide wireless access to the first node in the node pair in response to the comparison.

11. The system of claim 10, wherein the node is configured to determine to communicate with the gateway through the intermediate node further based on a lack of any received gateway response to the message.

12. The system of claim 10, wherein the node is configured to determine to communicate with the gateway through the intermediate node further based on a received gateway response to the message, and

wherein the wired beacon is detected on the Ethernet connection.

13. The system of claim 10, wherein the node is configured to determine to communicate directly with the gateway without passing the information through any intermediate node is further based on a received gateway response to the message, and

wherein no wired beacon is detected on the Ethernet connection.

14. The system of claim 10, wherein the message is an address resolution protocol message.

15. The system of claim 10, wherein the node is configured to process Previously Presented the message for periodic transmission to the gateway.

16. The system of claim 10, wherein a first node in the node pair is configured to determine that the respective wireless link has a higher throughput than the respective Ethernet connection, and, in response, the respective Ethernet connection is suspended in favor of the respective wireless link.

17. The system of claim 16, wherein the respective Ethernet connection is suspended based on suspending packet forwarding between a wired interface and a wireless interface of the first node.

18. The system of claim 16, wherein the first node is configured to continue to receive wired beacons when the Ethernet connection is suspended.

19. A non-transitory computer-readable storage medium, having embodied thereon a program executable by a processor to perform a method for determining role assignment in a hybrid mesh network, the method comprising:

sending, by a node of the hybrid mesh network, a message to a gateway of the hybrid mesh network via an Ethernet connection, the message requesting a response from the gateway, wherein the node is connected to the gateway by a wireless link in addition to the Ethernet connection; and

determining, by the node, a path by which the node communicates information to the gateway based on the response received from the gateway to the message and further based on a detectable presence of a wired beacon on the Ethernet connection,

wherein the determining the path comprises determining to communicate with the gateway through an intermediate node in response to detecting a wired beacon by the node, and

wherein the determining the path further comprises determining to communicate directly with the gateway without passing through any intermediate node in response to not detecting the wired beacon by the node; and

in response to the determining to communicate directly with the gateway, providing, by the node, wireless access to a node pair of the hybrid mesh network, the node pair being connected by a respective Ethernet connection and a respective wireless link;

wherein the respective wireless link between the node pair is suspended based on a comparison of throughputs to the node, and

wherein the comparison of throughputs to the node indicates that a first node in the node pair has a higher throughput, and wherein the node is configured to provide wireless access to the first node in the node pair in response to the comparison.