Routing data over wireless communication links

• US 10,516,711 B2
• Filed: 08/13/2018
• Issued: 12/24/2019
• Est. Priority Date: 10/10/2012
• Status: Active Grant

• Current Assignee: Sonos, Inc.
• Original Assignee: Sonos, Inc.
• Inventors: Beckhardt, Steven, Gossain, Hrishikesh, Millington, Nicholas A. J., Peters, Jeffrey M.
• Primary Examiner(s): Nooristany, Sulaiman
• Application Number:
  US16/102,332
• Publication Number:
  US 20190075147A1
• Time in Patent Office: 498 Days
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/462 LAN interconnection over a bridge based backbone
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 65/4025 where none of the additional parallel sessions is real time or time sensitive, e.g. downloading a file in a parallel FTP session, initiating an email or combinational services
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04N 21/42684 Client identification by a unique number or address, e.g. serial number, MAC address, socket ID network arrangements, protocols or services for addressing or naming H04L61/00
• CPC Class Codes: H04N 21/43615 Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals home Audio Video Interoperability [HAVI] data switching networks H04L12/2805
• CPC Class Codes: H04N 21/6125 involving transmission via Internet transmission by internet of broadcast information H04H60/82
• CPC Class Codes: H04N 21/6402 Address allocation for clients address allocation in data networks H04L61/50
• CPC Class Codes: H04N 21/6405 Multicasting data broadcast and multicast in packet switching networks H04L12/18
• CPC Class Codes: H04N 21/6408 Unicasting

Abstract

Certain examples accommodate data routing optimizations. An example method comprises receiving, by a first playback device, data to be directed to at least a second playback device, the data comprising: i) audio data and ii) non-audio data. The method comprises transmitting, by the first playback device, the non-audio data to the second playback device via a third playback device according to a network protocol for communication between the first playback device and at least the second playback device via a wireless communication link. The method further comprises determining, by the first playback device, that a signal strength of the wireless communication link is above a threshold, and in response to the determination, transmitting the audio data to the second playback device via the wireless communication link, wherein transmitting the audio data comprises transmitting the audio data over the wireless communication link not according to the network protocol.

Claims

1. A first playback device comprising:

a network interface;

a processor; and

a non-transitory computer-readable medium storing program instructions that, when executed by the processor, cause the first playback device to perform functions comprising;

determining that (i) a multicast message including at least one data frame is to be transmitted to a group of playback devices that are communicatively coupled to the first playback device via a communication network, (ii) a default network protocol for transmitting messages to the group of playback devices blocks direct routing of multicast messages to one or more second playback devices in the group of playback devices, and (iii) each of one or more third playback devices in the group of playback devices is more than one hop in a spanning tree from the first playback device;

based on the determining, (i) using the default network protocol to transmit the multicast message to the one or more third playback devices over the communication network and (ii) determining to override the default network protocol for transmitting messages to the one or more second playback devices, wherein determining to override the default network protocol comprises at least one of (a) determining that a threshold number of outgoing ports of the network interface are of a given type, wherein the given type is one of a wired type of port or a wireless type of port, or (b) determining that a threshold number of the one or more second playback devices is a next hop in the spanning tree from the first playback device, and then for any of the one or more second playback devices that is a next hop in the spanning tree from the first playback device, evaluating whether the second playback device has a wired port that is in a forwarding state; and

after determining to override the default network protocol, transmitting a unicast message based on the multicast message to each of the one or more second playback devices over the communication network.

2. The first playback device of claim 1, further comprising program instructions stored on the non-transitory computer-readable medium that, when executed by the processor, cause the first playback device to perform functions comprising:

determining whether a given playback device in the group of playback devices is a neighbor of the first playback device based on one or more of (i) a network distance between the first playback device and the given playback device or (ii) a signal strength between the first playback device and the given playback device, wherein the one or more second playback devices comprise each playback device of the group of playback devices that is determined to be a neighbor.

3. The first playback device of claim 2, wherein determining whether the given playback device is a neighbor of the first playback device further comprises:

determining that the given playback device (i) is a neighbor of the first playback device if the signal strength between the first playback device and the given playback device satisfies a threshold condition related to signal strength or (ii) is not a neighbor of the first playback device if the signal strength between the first playback device and the given playback device does not satisfy the threshold condition related to signal strength.

4. The first playback device of claim 1, wherein the at least one data frame includes audio data.

5. A method comprising:

determining, by a first playback device, that (i) a multicast message including at least one data frame is to be transmitted to a group of playback devices that are communicatively coupled to the first playback device via a communication network, (ii) a default network protocol for transmitting messages to the group of playback devices blocks direct routing of multicast messages to one or more second playback devices in the group of playback devices, and (iii) each of one or more third playback devices in the group of playback devices is more than one hop in a spanning tree from the first playback device;

based on the determining, (i) using, by the first playback device, the default network protocol to transmit the multicast message to the one or more third playback devices over the communication network and (ii) determining, by the first playback device, to override the default network protocol for transmitting messages to the one or more second playback devices, wherein determining to override the default network protocol comprises at least one of (a) determining, by the first playback device, that a threshold number of outgoing ports of a network interface of the first playback device are of a given type, wherein the given type is one of a wired type of port or a wireless type of port, or (b) determining, by the first playback device, that a threshold number of the one or more second playback devices is a next hop in the spanning tree from the first playback device, and then for any of the one or more second playback devices that is a next hop in the spanning tree from the first playback device, evaluating, by the first playback device, whether the playback device has a wired port that is in a forwarding state; and

after determining to override the default network protocol, transmitting, by the first playback device, a unicast message based on the multicast message to each of the one or more second playback devices over the communication network.

6. The method of claim 5, further comprising:

determining, by the first playback device, whether a given playback device in the group of playback devices is a neighbor of the first playback device based on one or more of (i) a network distance between the first playback device and the given playback device or (ii) a signal strength between the first playback device and the given playback device, wherein the one or more second playback devices comprise each playback device of the group of playback devices that is determined to be a neighbor.

7. The method of claim 6, wherein determining, by the first playback device, whether the given playback device is a neighbor of the first playback device further comprises:

determining, by the first playback device, that the given playback device (i) is a neighbor of the first playback device if the signal strength between the first playback device and the given playback device satisfies a threshold condition related to signal strength or (ii) is not a neighbor of the first playback device if the signal strength between the first playback device and the given playback device does not satisfy the threshold condition related to signal strength.

8. The method of claim 5, wherein the at least one data frame includes audio data.

9. A non-transitory computer-readable medium having program instructions stored on the non-transitory computer-readable medium that, when executed by a processor, cause a first playback device to perform functions comprising:

determining that (i) a multicast message including at least one data frame is to be transmitted to a group of playback devices that are communicatively coupled to the first playback device via a communication network, (ii) a default network protocol for transmitting messages to the group of playback devices blocks direct routing of multicast messages to one or more second playback devices in the group of playback devices, and (iii) each of one or more third playback devices in the group of playback devices is more than one hop in a spanning tree from the first playback device;

based on the determining, (i) using the default network protocol to transmit the multicast message to the one or more third playback devices over the communication network and (ii) determining to override the default network protocol for transmitting messages to the one or more second playback devices, wherein determining to override the default network protocol comprises at least one of (a) determining that a threshold number of outgoing ports of a network interface of the first playback device are of a given type, wherein the given type is one of a wired type of port or a wireless type of port, or (b) determining that a threshold number of the one or more second playback devices is a next hop in the spanning tree from the first playback device, and then for any of the one or more second playback devices that is a next hop in the spanning tree from the first playback device, evaluating whether the playback device has a wired port that is in a forwarding state; and

after determining to override the default network protocol, transmitting a unicast message based on the multicast message to each of the one or more second playback devices over the communication network.

10. The non-transitory computer-readable medium of claim 9, further comprising program instructions stored on the non-transitory computer-readable medium that, when executed by the processor, cause the first playback device to perform functions comprising:

determining whether a given playback device in the group of playback devices is a neighbor of the first playback device based on one or more of (i) a network distance between the first playback device and the given playback device or (ii) a signal strength between the first playback device and the given playback device, wherein the one or more second playback devices comprise each playback device of the group of playback devices that is determined to be a neighbor.

11. The non-transitory computer-readable medium of claim 10, wherein determining whether the given playback device is a neighbor of the first playback device further comprises:

determining that the given playback device (i) is a neighbor of the first playback device if the signal strength between the first playback device and the given playback device satisfies a threshold condition related to signal strength or (ii) is not a neighbor of the first playback device if the signal strength between the first playback device and the given playback device does not satisfy the threshold condition related to signal strength.