Queue versioning

• US 10,540,393 B2
• Filed: 04/01/2019
• Issued: 01/21/2020
• Est. Priority Date: 07/14/2014
• Status: Active Grant

• Current Assignee: Sonos, Inc.
• Original Assignee: Sonos, Inc.
• Inventors: Coburn, IV, Arthur L.
• Primary Examiner(s): Patel, Hemant S
• Application Number:
  US16/372,128
• Publication Number:
  US 20190228033A1
• Time in Patent Office: 295 Days
• Field of Search: 700 94
• CPC Class Codes: G06F 12/00 Accessing, addressing or allocating within memory systems or architectures digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06F 16/60 of audio data
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• 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/4583 Automatically resolving scheduling conflicts, e.g. when a recording by reservation has been programmed for two programs in the same time slot
• CPC Class Codes: H04N 21/4825 using a list of items to be played back in a given order, e.g. playlists
• CPC Class Codes: H04N 21/8113 comprising music, e.g. song in MP3 format

Abstract

Embodiments described herein may involve queue versioning. An example implementation may involve a playback device initiating playback of a queue including one or more first audio streams. A queue identification token stored in data storage represents a current version of the queue. The playback device receives, from a computing system, data representing instructions to add one or more second audio streams to the queue, the instructions including an indication of the one or more second audio streams and a first token representing an expected queue version. The playback device determines whether the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token. If so, the playback device adds the one or more second audio streams to the queue. If not, the playback device foregoes adding the one or more second audio streams to the queue.

Claims

1. A playback device comprising:

a network interface;

an audio stage comprising an amplifier;

one or more processors;

a housing, the housing carrying at least the network interface, the audio stage, the one or more processors, and a data storage having stored therein instructions executable by the one or more processors to cause the playback device to perform functions comprising;

initiating playback of a queue including one or more first audio streams, wherein a queue identification token stored in the data storage represents a current version of the queue;

after initiating the playback, receiving, via the network interface from a computing system, data representing instructions to add one or more second audio streams to the queue, the instructions comprising;

(i) an indication of the one or more second audio streams, the one or more second audio streams including a particular audio stream;

(ii) a universal resource identifier (URI) representing a location of the particular audio stream at one or more servers of a streaming audio service; and

(iii) a first token representing an expected queue version;

determining whether the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token;

if the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token, adding the one or more second audio streams to the queue according to the received instructions to add one or more second audio streams to the queue; and

if the expected queue version represented by the first token differs from the current version of the queue represented by the queue identification token, foregoing adding the one or more second audio streams to the queue according to the received instructions to add one or more second audio streams to the queue.

2. The playback device of claim 1, wherein the data representing instructions to add one or more second audio streams to the queue further comprises a second token representing an updated queue version, and wherein the functions further comprise:

if the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token, updating the queue identification token stored in the data storage with the updated queue version to represent the current version of the queue after adding the one or more second audio streams to the queue.

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

if the expected queue version represented by the first token differs from the current version of the queue represented by the queue identification token, sending, via the network interface to the computing system, an error message indicating the current queue version.

4. The playback device of claim 3, wherein sending the error message indicating the current queue version further comprises sending an indication of a current playback state of the playback device.

5. The playback device of claim 1, wherein the data representing instructions to add one or more second audio streams to the queue further comprises an instruction to replace all audio streams in the queue, and wherein adding the one or more second audio streams to the queue comprises replacing all audio streams in the queue with the one or more second audio streams.

6. The playback device of claim 1, wherein the data representing instructions to add one or more second audio streams to the queue further comprises an instruction to replace queued audio streams in the queue, and wherein adding the one or more second audio streams to the queue comprises queuing the one or more second audio streams in the queue after a given first audio stream.

7. The playback device of claim 6, wherein the data representing instructions to add one or more second audio streams to the queue indicates a playlist of the one or more second audio streams, and wherein adding the one or more second audio streams to the queue comprises queuing the playlist of the one or more second audio streams in the queue after the given first audio stream.

8. A method to be performed by a playback device, the method comprising:

initiating playback of a queue including one or more first audio streams, wherein a queue identification token stored in data storage of the playback device represents a current version of the queue;

after initiating the playback, receiving, via a network interface of the playback device from a computing system, data representing instructions to add one or more second audio streams to the queue, the instructions comprising;

(i) an indication of the one or more second audio streams, the one or more second audio streams including a particular audio stream;

(ii) a universal resource identifier (URI) representing a location of the particular audio stream at one or more servers of a streaming audio service; and

(iii) a first token representing an expected queue version;

determining whether the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token;

if the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token, adding the one or more second audio streams to the queue according to the received instructions to add one or more second audio streams to the queue; and

if the expected queue version represented by the first token differs from the current version of the queue represented by the queue identification token, foregoing adding the one or more second audio streams to the queue according to the received instructions to add one or more second audio streams to the queue.

9. The method of claim 8, wherein the data representing instructions to add one or more second audio streams to the queue further comprises a second token representing an updated queue version, and wherein the method further comprises:

if the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token, updating the queue identification token stored in the data storage with the updated queue version to represent the current version of the queue after adding the one or more second audio streams to the queue.

10. The method of claim 8, further comprising:

if the expected queue version represented by the first token differs from the current version of the queue represented by the queue identification token, sending, via the network interface to the computing system, an error message indicating the current queue version.

11. The method of claim 10, wherein sending the error message indicating the current queue version further comprises sending an indication of a current playback state of the playback device.

12. The method of claim 8, wherein the data representing instructions to add one or more second audio streams to the queue further comprises an instruction to replace all audio streams in the queue, and wherein adding the one or more second audio streams to the queue comprises replacing all audio streams in the queue with the one or more second audio streams.

13. The method of claim 8, wherein the data representing instructions to add one or more second audio streams to the queue further comprises an instruction to replace queued audio streams in the queue, and wherein adding the one or more second audio streams to the queue comprises queuing the one or more second audio streams in the queue after a given first audio stream.

14. The method of claim 13, wherein the data representing instructions to add one or more second audio streams to the queue indicates a playlist of the one or more second audio streams, and wherein adding the one or more second audio streams to the queue comprises queuing the playlist of the one or more second audio streams in the queue after the given first audio stream.

15. A non-transitory computer-readable medium having stored therein instructions executable by one or more processors to cause a playback device to perform functions comprising:

initiating playback of a queue including one or more first audio streams, wherein a queue identification token stored in data storage of the playback device represents a current version of the queue;

after initiating the playback, receiving, via a network interface of the playback device from a computing system, data representing instructions to add one or more second audio streams to the queue, the instructions comprising;

(i) an indication of the one or more second audio streams, the one or more second audio streams including a particular audio stream;

(ii) a universal resource identifier (URI) representing a location of the particular audio stream at one or more servers of a streaming audio service; and

(iii) a first token representing an expected queue version;

determining whether the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token;

if the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token, adding the one or more second audio streams to the queue according to the received instructions to add one or more second audio streams to the queue; and

if the expected queue version represented by the first token differs from the current version of the queue represented by the queue identification token, foregoing adding the one or more second audio streams to the queue according to the received instructions to add one or more second audio streams to the queue.

16. The non-transitory computer-readable medium of claim 15, wherein the data representing instructions to add one or more second audio streams to the queue further comprises a second token representing an updated queue version, and wherein the functions further comprise:

if the expected queue version represented by the first token matches the current version of the queue represented by the queue identification token, updating the queue identification token stored in the data storage with the updated queue version to represent the current version of the queue after adding the one or more second audio streams to the queue.

17. The non-transitory computer-readable medium of claim 15, wherein the functions further comprise:

if the expected queue version represented by the first token differs from the current version of the queue represented by the queue identification token, sending, via the network interface to the computing system, an error message indicating the current queue version.

18. The non-transitory computer-readable medium of claim 17, wherein sending the error message indicating the current queue version further comprises sending an indication of a current playback state of the playback device.

19. The non-transitory computer-readable medium of claim 15, wherein the data representing instructions to add one or more second audio streams to the queue further comprises an instruction to replace all audio streams in the queue, and wherein adding the one or more second audio streams to the queue comprises replacing all audio streams in the queue with the one or more second audio streams.

20. The non-transitory computer-readable medium of claim 15, wherein the data representing instructions to add one or more second audio streams to the queue further comprises an instruction to replace queued audio streams in the queue, and wherein adding the one or more second audio streams to the queue comprises queuing the one or more second audio streams in the queue after a given first audio stream.