Methods and apparatus for multicast optimization

• US 9,179,197 B2
• Filed: 10/10/2012
• Issued: 11/03/2015
• 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:
  US13/648,486
• Publication Number:
  US 20140098713A1
• Time in Patent Office: 1,119 Days
• Field of Search: None
• US Class Current: 1/1
• 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 multicast and unicast frame forwarding via wired and/or wireless port connections. An example method includes identifying a message including a frame of data to be directed to a group of playback devices via a network protocol. The example method includes overriding the network protocol for the group of playback devices to transmit a unicast message via direct routing to each member of the group of playback devices that is a “neighbor” of the first playback device.

Claims

1. A method comprising:

identifying, at a first playback device, a multicast message including a data frame to be directed to a group of playback devices via a network protocol;

evaluate a number of outgoing ports of the network interface to identify a number of wired ports and a number of wireless ports; and

based on the number of wired ports of the first playback device and an associated state of the wired ports, override the network protocol for the group of playback devices to enable direct routing to transmit a unicast message based on the multicast message via direct routing to each member of the group of playback devices that is a neighbor of the first playback device and maintaining the network protocol to transmit the multicast message via the network protocol to each member of the group of playback devices that is not a neighbor of the first playback device.

2. A method as defined in claim 1, wherein the direct routing comprises a wireless link.

3. A method as defined in claim 2, further comprising preventing the overriding of the network protocol when a signal strength of the wireless link of the direct routing is less than a threshold.

4. A method as defined in claim 1, wherein the network protocol comprises a spanning tree protocol.

5. A method as defined in claim 1, further comprising periodically transmitting a message including a frame of data using the network protocol regardless of whether the member is a neighbor of the first playback device.

6. A method as defined in claim 1, further comprising determining a data type of the message, wherein the data type is to be a further condition to override the network protocol to transmit the message including a frame of data as a unicast message via direct routing from the first playback device to the member.

7. A method as defined in claim 1, wherein a neighbor is identified based on a logical distance between the first playback device and the member, the logical distance comprising at least one of the following:

one hop and multiple hops less than a threshold.

8. A method as defined in claim 1, further comprising enabling direct routing based on whether a neighbor of the first playback device has a wired port in a forwarding state.

9. A non-transitory computer readable storage medium comprising instructions that, when executed, cause a machine to:

identify a multicast message including a frame of data to be directed to a group of playback devices via a network protocol, the group of playback devices including a first playback device;

evaluate a number of outgoing ports to identify a number of wired ports and a number of wireless ports; and

based on the number of wired ports and an associated state of the wired ports, override the network protocol for the group of playback devices to enable direct routing to transmit a unicast message based on the multicast message via direct routing to each member of the group of playback devices that is a neighbor of the first playback device and maintain the network protocol to transmit the multicast message via the network protocol to each member of the group of playback devices that is not a neighbor of the first playback device.

10. A non-transitory computer readable storage medium as defined in claim 9, wherein the protocol configuration comprises an entry of a spanning tree protocol table associated with the first playback device.

11. A non-transitory computer readable storage medium as defined in claim 9, wherein the instructions are to cause the machine to enable periodically transmitting of the message using the network protocol regardless of whether the member is a neighbor of the first playback device.

12. A non-transitory computer readable storage medium as defined in claim 9, wherein the instructions are to cause the machine to determine a data type of the message, wherein the data type is to be a further condition to override the network protocol to transmit the message as a unicast message via direct routing from the first playback device to the member.

13. A non-transitory computer readable storage medium as defined in claim 9, wherein a neighbor is identified based on a logical distance between the first playback device and the member, the logical distance comprising at least one of the following:

one hop and multiple hops less than a threshold.

14. A non-transitory computer readable storage medium as defined in claim 9, wherein the instructions are to cause the machine to enable direct routing based on whether a neighbor of the first playback device has a wired port in a forwarding state.

15. A first media playback device, comprising:

a network interface to receive and transmit a data message;

a memory to store the data message; and

a processor configured to;

identify a multicast message including a frame of data to be directed to a group of playback devices via a network protocol, the group of playback devices including the first media playback device;

evaluate a number of outgoing ports to identify a number of wired ports and a number of wireless ports; and

based on the number of wired ports and an associated state of the wired ports, override the network protocol for the group of playback devices to enable direct routing to transmit a unicast message based on the multicast message via direct routing to each member of the group of playback devices that is a neighbor of the first media playback device and maintain the network protocol to transmit the multicast message via the network protocol to each member of the group of playback devices that is not a neighbor of the first media playback device.

16. A first media playback device as defined in claim 15, wherein enabling the direct routing comprises replacing a destination port of the data message with a port identifier associated with a second media playback device associated with the member.

17. A first media playback device as defined in claim 15, wherein the processor is configured to prohibit the overriding when the message includes a maintenance frame.

18. A first media playback device as defined in claim 15, wherein the first media playback device is to periodically enable transmission of the message using the network protocol regardless of whether the member is a neighbor of the first media playback device.

19. A first media playback device as defined in claim 15, wherein the network protocol comprises a spanning tree protocol network.