Methods and apparatus for direct routing between nodes of networks

• US 10,425,329 B2
• Filed: 10/06/2016
• Issued: 09/24/2019
• Est. Priority Date: 05/10/2012
• Status: Active Grant

• Current Assignee: Sonos, Inc.
• Original Assignee: Sonos, Inc.
• Inventors: Peters, Jeffrey M., Beckhardt, Steven, Gossain, Hrishikesh, Millington, Nicholas A. J.
• Primary Examiner(s): Smith, Marcus
• Application Number:
  US15/286,842
• Publication Number:
  US 20170026285A1
• Time in Patent Office: 1,083 Days
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/08 based on transmission power

Abstract

A network interface of a first computing device is configured to operate according to a bridge table. The bridge table defines a spanning tree protocol for a mesh network and identifies one or more reachable nodes. A communication characteristic between the first computing device and a second computing device of the one or more reachable nodes is determined to exceed a quality threshold. Based on the determination that the communication characteristic exceeds the quality threshold, the spanning tree protocol is overridden and the data is transmitted directly to the second computing device via a direct communication route.

Claims

1. A first computing device comprising:

a network interface;

one or more processors; and

tangible, non-transitory computer-readable medium having stored thereon instructions that, when executed by the one or more processors, cause the first computing device to perform functions comprising;

configuring the network interface to operate according to a bridge table that (i) defines a spanning tree protocol for a mesh network, (ii) identifies one or more reachable nodes, wherein the one or more reachable nodes comprises a second computing device, and wherein the spanning tree protocol comprises an indirect communication route between the first computing device and the second computing device, and (iii) includes a bridge table entry indicating that a direct communication route between the first computing device and the second computing device is blocked;

identifying the second computing device as a destination node of data;

determining that a communication characteristic between the first computing device and the second computing device exceeds a quality threshold; and

based on the determination that the communication characteristic exceeds the quality threshold, overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route.

2. The computing device of claim 1, wherein determining that a communication characteristic between the first computing device and the second computing device exceeds a quality threshold comprises:

prior to identifying the second computing device as the destination node of the data, determining that the communication characteristic exceeds the quality threshold; and

wherein the functions further comprise;

based on determining that the communication characteristic exceeds the quality threshold, enabling the direct communication route between the first computing device and the second computing device.

3. The computing device of claim 1, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route, determining that the data comprises audio data, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the data comprises audio data.

4. The computing device of claim 1, wherein the functions further comprise:

prior to transmitting the data directly to the second computing device via a direct communication route, modifying a frame header of the data to identify a port of the second computing device that corresponds to the direct communication route.

5. The computing device of claim 1, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via a direct communication route, determining that a logical distance between the first computing device and the second computing device according to the spanning tree protocol is greater than one, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the logical distance is greater than one.

6. The computing device of claim 1, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via a direct communication route, determining that a forwarding port of the first computing device that corresponds to the second computing device is a wireless interface as opposed to a wired interface, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the forwarding port is a wireless interface.

7. The computing device of claim 1, wherein the functions further comprise:

receiving the data from a third computing device in the mesh network via a communication route defined by the spanning tree protocol.

21. The computing device of claim 1, further comprising instructions that, when executed by the one or more processors, cause the first computing device to perform functions comprising:

after overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route, maintaining the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked.

8. Tangible, non-transitory computer-readable medium having stored thereon instructions that, when executed by one or more processors of a first computing device, cause the first computing device to perform functions comprising:

configuring the network interface to operate according to a bridge table that (i) defines a spanning tree protocol for a mesh network, (ii) identifies one or more reachable nodes, wherein the one or more reachable nodes comprises a second computing device, and wherein the spanning tree protocol comprises an indirect communication route between the first computing device and the second computing device, and (iii) includes a bridge table entry indicating that a direct communication route between the first computing device and the second computing device is blocked;

identifying the second computing device as a destination node of data;

determining that a communication characteristic between the first computing device and the second computing device exceeds a quality threshold; and

based on the determination that the communication characteristic exceeds the quality threshold, overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route.

9. The tangible, non-transitory computer-readable medium of claim 8, wherein determining that a communication characteristic between the first computing device and the second computing device exceeds a quality threshold comprises:

prior to identifying the second computing device as the destination node of the data, determining that the communication characteristic exceeds the quality threshold; and

wherein the functions further comprise;

based on determining that the communication characteristic exceeds the quality threshold, enabling the direct communication route between the first computing device and the second computing device.

10. The tangible, non-transitory computer-readable medium of claim 8, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route, determining that the data comprises audio data, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the data comprises audio data.

11. The tangible, non-transitory computer-readable medium of claim 8, wherein the functions further comprise:

prior to transmitting the data directly to the second computing device via a direct communication route, modifying a frame header of the data to identify a port of the second computing device that corresponds to the direct communication route.

12. The tangible, non-transitory computer-readable medium of claim 8, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via a direct communication route, determining that a logical distance between the first computing device and the second computing device according to the spanning tree protocol is greater than one, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the logical distance is greater than one.

13. The tangible, non-transitory computer-readable medium of claim 8, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via a direct communication route, determining that a forwarding port of the first computing device that corresponds to the second computing device is a wireless interface as opposed to a wired interface, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the forwarding port is a wireless interface.

14. The tangible, non-transitory computer-readable medium of claim 8, wherein the functions further comprise:

receiving the data from a third computing device in the mesh network via a communication route defined by the spanning tree protocol.

22. The tangible, non-transitory computer-readable medium of claim 8, further comprising instructions that, when executed by the one or more processors of the first computing device, cause the first computing device to perform functions comprising:

after overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route, maintaining the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked.

15. A method comprising:

configuring by a first computing device, a network interface of the first computing device to operate according to a bridge table that (i) defines a spanning tree protocol for a mesh network, (ii) identifies one or more reachable nodes, wherein the one or more reachable nodes comprises a second computing device, and wherein the spanning tree protocol comprises an indirect communication route between the first computing device and the second computing device, and (iii) includes a bridge table entry indicating that a direct communication route between the first computing device and the second computing device is blocked;

identifying the second computing device as a destination node of data;

determining that a communication characteristic between the first computing device and the second computing device exceeds a quality threshold; and

based on the determination that the communication characteristic exceeds the quality threshold, overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route.

16. The method of claim 15, wherein determining that a communication characteristic between the first computing device and the second computing device exceeds a quality threshold comprises:

prior to identifying the second computing device as the destination node of the data, determining that the communication characteristic exceeds the quality threshold; and

wherein the functions further comprise;

based on determining that the communication characteristic exceeds the quality threshold, enabling the direct communication route between the first computing device and the second computing device.

17. The method of claim 15, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route, determining that the data comprises audio data, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the data comprises audio data.

18. The method of claim 15, wherein the functions further comprise:

prior to transmitting the data directly to the second computing device via a direct communication route, modifying a frame header of the data to identify a port of the second computing device that corresponds to the direct communication route.

19. The method of claim 15, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via a direct communication route, determining that a logical distance between the first computing device and the second computing device according to the spanning tree protocol is greater than one, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the logical distance is greater than one.

20. The method of claim 15, wherein the functions further comprise:

prior to overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via a direct communication route, determining that a forwarding port of the first computing device that corresponds to the second computing device is a wireless interface as opposed to a wired interface, and wherein overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route is further based on the determination that the forwarding port is a wireless interface.

23. The method of claim 15, further comprising:

after overriding the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked and transmitting the data directly to the second computing device via the direct communication route, maintaining the bridge table entry indicating that the direct communication route between the first computing device and the second computing device is blocked.