WO2005017779A1 - Sparse caching for streaming media - Google Patents
Sparse caching for streaming media Download PDFInfo
- Publication number
- WO2005017779A1 WO2005017779A1 PCT/US2003/026036 US0326036W WO2005017779A1 WO 2005017779 A1 WO2005017779 A1 WO 2005017779A1 US 0326036 W US0326036 W US 0326036W WO 2005017779 A1 WO2005017779 A1 WO 2005017779A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- cache
- media
- segment
- file
- data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/162—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing
- H04N7/163—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing by receiver means only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/233—Processing of audio elementary streams
- H04N21/2335—Processing of audio elementary streams involving reformatting operations of audio signals, e.g. by converting from one coding standard to another
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
- H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
- H04N21/23439—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements for generating different versions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
- H04N21/2402—Monitoring of the downstream path of the transmission network, e.g. bandwidth available
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/432—Content retrieval operation from a local storage medium, e.g. hard-disk
- H04N21/4325—Content retrieval operation from a local storage medium, e.g. hard-disk by playing back content from the storage medium
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
- H04N21/4331—Caching operations, e.g. of an advertisement for later insertion during playback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/61—Network physical structure; Signal processing
- H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
- H04N21/6125—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving transmission via Internet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
- H04N21/6581—Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
- H04N21/6587—Control parameters, e.g. trick play commands, viewpoint selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
- H04N21/8456—Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
Definitions
- Media streaming is a process for sending an audio/video presentation and other data from streaming media files or from live streaming sources from one location to another over a network, such as the Internet or an intranet.
- media streaming involves sending a streaming media file from a server to a client, where the streaming media file may be presented (viewed and/or listened to) using a media player.
- Media streaming may also be carried out peer-to-peer.
- media streaming allows presentation of portions of the streaming media file while it is being transmitted or streamed to the client.
- Media streaming may be either unicast, where a streaming media file is streamed from a server to a single client, or multi-cast, where the streaming media file is streamed from a server to multiple clients. Additionally, media streaming may be either live, where a streaming media file including data representing a live event is streamed as it occurs, or on-demand, where the streaming media file is stored in a streaming media file and streamed when it is requested. On-demand media streaming is typically unicast, with a separate streaming event occurring between the server and each client.
- a basic streaming media file typically includes at least two streams: a video stream and an audio stream.
- More complex streaming media file will include multiple video and/or audio streams, each stream being encoded at a different bit rate (i.e., multi-bit rate encoding). For example, a given portion or stream of video may be stored in a multiple bit rate encoded streaming media file in six different video streams, each stream being encoded at a different bit rate.
- a client requests the streaming media file from the server, a determination is then made as to the bandwidth of the link between the server and the client.
- One of the six video streams and an audio stream are then selected for transmission to the client, based on predetermined bandwidth criteria. For example, the video and audio streams may be selected such that their combined bit rates are less than a predetermined percentage of the available link bandwidth.
- a different combination of audio and video streams is then selected to meet the predetermined bandwidth criteria.
- This type of "stream selection" from a multi-bit rate encoded streaming media file based on available bandwidth is commonly referred to as “intelligent streaming.”
- the streaming experience is enhanced by caching some or all of the received streaming media file at the client prior to playing the streams. Caching the streams prior to playing them reduces the likelihood that a problem in the network connection will interrupt the play of the streaming media file at the client.
- some minimal use of stream navigation may me carried out using the cache.
- a caching mechanism is used that employs unique intermediate storage mechanisms that permit such temporally noncontiguous and/or variously encoded portions of a streaming media file to be stored in, and accessed from, a cache file.
- a unique cache file structure is used that permits such temporally non-contiguous and/or variously encoded portions of a streaming media file to be stored in, and accessed from, a common file.
- Fig. 1 illustrates an exemplary networking environment in which the various systems, methods, and data structures described herein may me employed.
- Fig. 2 illustrates exemplary client and server devices.
- Fig. 3 illustrates an exemplary arrangement and format of media streaming data.
- Fig. 4 illustrates an exemplary data structure of a cache file.
- Fig. 5 illustrates an exemplary operational flow including various acts for recording streaming media.
- Fig. 6 illustrates an exemplary operational flow including various acts for playing streaming media.
- Fig. 7 illustrates an exemplary general computer environment, which can be used to implement the systems, methods, and data structures described herein.
- a client side caching mechanism uses unique intermediate storage mechanisms and a unique cache file structure that permits such "dissimilar" portions of a streaming media file to be stored in, and accessed from, a cache file.
- Exemplary Environment Fig. 1 illustrates an exemplary network environment 100.
- multiple (x) client devices 102(1), 102(2), . . . , 102(x) are coupled to multiple (y) server devices 104(1), 104(2), . . ., 104(y) via a network 106.
- the network 106 is intended to represent any of a variety of conventional network topologies and types (including wire and/or wireless networks).
- the network 106 may include, for example, the Internet, an intranet, a Wide Area Network (WAN), a Local Area Network (LAN), and/or various combinations of any of these or other networks.
- WAN Wide Area Network
- LAN Local Area Network
- a server device can be any device or process that is a source of a streaming media file
- a client device can be any device or process that receives the streaming media file (e.g., for presentation to a user at the client device).
- the device or process that is the source of the streaming media file can be referred to as the server device while the device or process that receives the streaming media file can be referred to as the client device.
- communication between the client devices 102 and the server devices 104 may occur using any of a variety of conventional communication protocols (including public and/or proprietary protocols).
- communication between devices 102 and 104 occurs using a version of the Hyper Text Transport Protocol (HTTP).
- HTTP Hyper Text Transport Protocol
- RTSP Real Time Streaming Protocol
- other protocols may be used, such as the Session Initiation Protocol (SIP), the Simple Object Access Protocol (SOAP), and so forth.
- SIP Session Initiation Protocol
- SOAP Simple Object Access Protocol
- the devices 102 and 104 may each be any of a variety of conventional computing devices, including desktop PCs, workstations, mainframe computers, Internet appliances, gaming consoles, handheld PCs, cellular telephones, personal digital assistants (PDAs), set-top boxes, etc.
- PDAs personal digital assistants
- One or more of the devices 102 and 104 may be the same types of devices, or alternatively different types of devices.
- a client device 102 may access a single server device 104 and that a single client device 102 may access multiple server devices 146.
- Fig. 2 illustrates an exemplary server device 104.
- the server device 104 includes a streaming module 216 and one or more streaming media files 222.
- the server device 104 may be, for example, an origin server device 104 of Fig. 1, or alternatively another device (e.g., a proxy device).
- the streaming module 220 functions to receive a request for a streaming media file, or a portion of a streaming media file, such as from the client device 102, and to stream the streaming media file 222 or a portion of the file to the requester.
- a "media file” includes one or more digital streams of information that may be rendered by a media player.
- the media file will include two or more streams that are temporally synchronized.
- the media file may also include other streams which are independent.
- the contents of a media file may or may not be compressed.
- streaming media file is used herein to indicate that a media file is provided over a network to a client device and that playback of the media file can begin prior to the media file being delivered in its entirety (e.g., providing the media file data on an as-needed basis rather than pre-delivering the data in its entirety before playback).
- a streaming media file may be publicly available or alternatively restricted (e.g., restricted to only certain users, available only if the appropriate fee is paid, etc.).
- a streaming media file can be any of a variety of one or more types of time-based media file, wherein information within the streaming media file specifies the temporal presentation of some or all of the file during playback, such as audio, video, temporal text presentation, animation, etc.
- the streaming media file may be pre-recorded or alternatively "live" (e.g., a digital representation of a concert being captured as the concert is performed and made available for streaming shortly after capture).
- a streaming media file 222 may be stored and/or streamed in accordance with any of a variety of different streaming media file formats.
- a streaming media file may be stored as a static streaming media file.
- a streaming media file 222 may be streamed "live” from one or more streaming media sources or producers.
- media files are stored and/or streamed in accordance with the ASF format (Advanced Systems Format or Advanced Streaming Format). Additional information regarding ASF is available from Microsoft® Corporation of Redmond, Washington.
- ASF format Advanced Systems Format or Advanced Streaming Format
- the client device 102 includes a streaming media player 206, a networking module 208, a caching module 210, and one or more cache files 216. Included in the caching module 210 are a media cache module 212 and a byte cache module 214. As shown, the one or more cache files are stored in a data storage module 218 at the client device 102.
- the streaming media player 206 provides a means by which a streaming media file 222 may be selected by a user for presented at the client device 102.
- the streaming media player 206 is an application or applet that is executed by a processor on the client device 102.
- the streaming media player 206 is operable to receive and decode streaming media files and to deliver the content of the streaming media files to appropriate video and audio output devices at the client device 102.
- the networking module 208 functions as type a "gateway" between the streaming media player 206 and various sources of streaming media files. In this capacity, the networking module 208 performs a number of functions related to establishing connections between the streaming media player 206 and the various streaming media sources. For example, in accordance with one embodiment, the networking module 208 establishes a network connection between the streaming media player 206 and the server device 104.
- the networking module 208 also establishes a network connection between the streaming media player 206 and the caching module 210. In addition, the networking module 208 performs a number of functions related to determining from which of a number of available streaming media sources the streaming media player 206 will receive data. For example, in accordance with one embodiment, in response to receiving a request from the streaming media player 206 for all or part of a particular streaming media presentation, the networking module 208 determines whether the request can be satisfied by retrieving the requested data from a previously stored cache file 216, or whether the requested data needs to be retrieved from a server device.
- the networking module 208 determines the streaming rate of the streaming media file between the streaming module 220 and the networking module 208 based on a variety of different factors. This can be determined in any of a variety of conventional manners, such as sending test messages between devices 102 and 104, monitoring current and past behavior of connections between devices 102 and 104, receiving an indication of the available bandwidth from streaming module 220, and so forth. Given the current available bandwidth, the networking module 208 initially requests a streaming rate that is a particular amount less than the current available bandwidth. This particular amount can be fixed (e.g., always 50kbps) or dynamic (e.g., 15% of the current available bandwidth, or between 5% and 25% of the current available bandwidth).
- the networking module 208 creates or instantiates the media cache module 212, described below.
- the networking module may create or instantiate a single networking module or multiple networking modules.
- Other functions that may be performed by the networking module 208 include, without limitation, determining if a cache file related to a particular streaming media presentation is stored in the data storage module and creating cache files in the data storage module.
- Conventional components that are part of client device 102 may optionally be used to assist the networking module 208.
- the Microsoft® Internet Explorer browser program includes cache management functionality such as monitoring the expiration of items in the cache and/or garbage collection, and the networking module 208 may use this functionality in performing the various operations of the networking module outlined above.
- the data storage module 218 is composed of nonvolatile memory.
- the data storage module 218 may be composed of one or more nonvolatile memory devices, such as magnetic or optical storage devices, magneto optical storage devices, nonvolatile RAM, or other type of nonvolatile storage devices.
- the data storage module 218 is composed of one or more types of volatile memory devices.
- the caching module 210 provides a mechanism by which a streaming media file may be written to and read from a cache file 216 in the data storage module 218. As shown, the caching module 210 includes a media cache module 212 and a byte cache module 214.
- the media cache module 212 and the byte cache module 214 each create and/or manage in one or more intermediate data structures into which various portions and arrangements of received streaming media data are stored.
- the media cache module 212 provides intermediate data structures for a received streaming media file.
- the media cache module 212 creates in one or more computer-readable media five types of data structures, a media cache stream, a media cache segment, a media cache header segment, a byte cache index segment, and a byte cache data segment.
- the media cache module 212 creates a single media cache header segment and a number of media cache streams and media cache segments for each media file that is received.
- the media cache module 212 creates and manages a media cache stream for each different type and encoded bit rate of stream received in a streaming media file by the client device 102.
- a "type" of stream refers to the format or function (e.g. audio or video) of the stream.
- the encoded bit rate of a stream is the bit rate at which the stream was original stored in the streaming media file. As such, if the media cache module 212 receives three video streams from a streaming media file, each having a different bit rate, and two audio streams, each having a different bit rate, the media cache module 212 will produce five different media cache streams.
- the media cache module 212 will create a new media cache stream each time a new type or bit rate of media stream is received by the media cache module 212.
- the data within the received stream is stored in a media cache segment within (i.e., logically associated with) a media cache stream of the same type and bit rate as the received stream. For example, if a video stream encoded at a bit rate of X is received by the media cache module 212, the data from the received stream will be stored in a media cache stream of the type "video,” having an associated bit rate of X.
- the media cache module 212 will create such a media cache stream. Once the media cache module 212 has created a media cache stream for a given type and bite rate of a received stream, the media cache module 212 will create a separate media cache segment for each temporally non-contiguous portion of the received stream.
- temporary non-contiguous refers to portions of a received stream or streaming media file that are not adjacent to one another in terms of the temporal presentation of their content during playback.
- Fig. 3 illustrates a graphical representation 300 of an arrangement of media cache streams and media cache segments created by the media cache module 212 for a hypothetical streaming media file.
- the media cache streams and segment are shown as being aligned vertically with respect to a time axis 340, where the time axis indicates the playing time of the streaming media file.
- the media cache module 212 has created three separate media cache video streams: media cache video stream (1) 310, media cache video stream (2) 312, and media cache video stream (3) 314, each of which is associated with a different bit rate. Additionally, the media cache module 212 has created two separate media cache audio streams: media cache audio stream (1) 316, and media cache audio stream (2) 318, each of which is associated with a different bit rate. As shown, the media cache module 212 has created: two temporally noncontiguous media cache video segments 320 and 326 within media cache video stream (1) 310; one media cache video segment 322 within media cache video stream (2) 312; and one media cache video segment 324 within media cache video stream (3).
- the media cache module 212 has created: one media cache audio segment 328 within media cache audio stream (1) 316; and one media cache segment 330 within media cache audio stream (2).
- the media cache module 212 also creates, for each received streaming media file, a media cache header segment data structure.
- the media cache header segment includes a file identifier field, a media cache segment count field, one or more media cache segment information fields, and/or a streaming media file description.
- the file identifier field includes a Globally Unique Identifier (GUID) that identifies the cache file into which the data of each of the media cache streams and segments for a given streaming media file are stored.
- GUID Globally Unique Identifier
- the media cache segment count field stores a number indicating the total number of media cache segments having data stored in the cache file.
- Each media cache segment information field stores a media cache segment information data structure for each media cache segment having data stored in the cache file.
- the media cache segment information data structure includes fields containing some or all of the following information about a single media cache segment having data in the cache file: an identifier of the media cache segment; a stream identifier that specifies the media cache stream that includes the media cache segment; a segment start position indicator that indicates the start of the media cache segment in the media cache stream that includes the media cache segment; a segment end position identifier that indicates the end of the media cache segment in the media cache stream that includes the media cache segment; a stream size indicator that specifies the size of the media cache stream including the media cache segment; a previous segment identifier that specifies a media cache segment, if any, immediately preceding the media cache segment in the media cache stream; a next segment identifier that specifies a media cache segment, if any, immediately succeeding
- the media cache module 212 creates a byte cache index segment and an associated byte cache data segment for each media cache segment created by the media cache module.
- each byte cache data segment includes, without limitation, the presentable data (e.g., audio or video data, etc.) of the media cache segment from which it is created.
- each byte cache index includes, without limitation, the following information related to the data in its associated byte cache data segment; a start time, a duration time, an offset to the data in the byte cache data segment, and/or the size of the data.
- the media cache module 212 creates or instantiates the byte cache module 214, described below.
- the media cache module 212 may create or instantiate a single byte cache module 214 or multiple byte cache modules.
- the byte cache module 214 serves to, among other things, serialize and store the data from the byte cache index segments and a byte cache data segments in the cache file 216, in accordance with a predetermined cache file data structure format. Fig.
- the cache file 216 is composed of a number of pages 410. Included in these pages are a header page 412 and a number of data pages 414 - 420.
- the data pages 414 - 420 includes the byte cache index and data segments created by the media cache module 212, while the header page 412 includes information that describes one or more characteristics of the data pages.
- the header page 412 includes a number of header page data fields 422. Included in the header page data fields 422 are a cache file header data field424 and a number of cache file control record data fields 426 - 432.
- the cache file header data field 424 further includes a number of cache header fields 436. Included in the cache header fields 436 are a cache header GUID field 438, a flags field 440, a free pages record 442, a number of CFCRs data field 444, and an external block ID field 446.
- the cache header GUID field 438 includes a globally unique identifier that uniquely identifies the cache file 216.
- the flags field 440 includes an indicator flag that specifies whether the cache file includes valid data.
- the number of CFCRs data field 444 includes an identifier that specifies the number of cache file control records included in the header page data fields 422.
- the external block ID field 446 includes a pointer to a page in the cache file that includes additional cache file control records.
- the external block ID field 446 is used in the instance where the number of cache file records required in the cache file is grater than the number of cache file control records that may be included in the header page 412.
- the free pages record 442 includes a number of table record data fields 441, including a number of free pages data field 443, a first external block ID field 445, and a free page record field 447.
- the number of free pages data field 443 includes an identifier indicating the number of free pages in the cache file.
- the free page record field 447 includes a table particularly identifying the various free data pages in the cache file.
- the first external block ID includes a pointer to a page that includes a data structure identifying additional free data pages.
- Each of the cache file control records 426 - 432 is associated with a single byte cache segment. In general, each of the cache file control records 426 - 432 includes information defining the position of its associated byte cache in the cache file 216. As shown in Fig. 4, each cache file control record includes a number of CFCR data fields 448.
- CFCR GUID field 450 includes a globally unique identifier that uniquely identifies the cache file control record in which it is included.
- first page index field 452, the first page offset field 454, and the last page offset field 456, include addresses defining a window or range of addresses in which the data from the byte cache segment is stored.
- the first page index field 452 includes an address of the first page in the data pages including its associated byte cache segment.
- the first page offset field 454 includes a pointer to location in a page, relative to the start of the page indicated by the first page index field 452, of the beginning of the data of its associated byte cache segment.
- the last page offset field 456 includes a pointer to location in a page, relative to the start of the page indicated by the first page index field 452, of the end of the data of its associated byte cache segment.
- the cache pages table record 458 includes a number of table record data fields 460, including a number of pages data field 462, a first external block ID 464, and a cache page record 466.
- the number of pages data field 462 includes an identifier indicating the number of data pages that contain data from its associated byte cache segment.
- the cache page record field 466 includes a table identifying the various data pages that include data from its associated byte cache segment.
- the first external block ID field 464 includes a pointer to a page that includes a data structure identifying additional data pages that include data from its associated byte cache segment.
- Fig. 5 illustrates an exemplary operational flow including various operations 500 for receiving and storing a streaming media file. In accordance with one embodiment, the operational flow is implemented by a client device, such as client device 102 of Fig.
- a request is made 510 for all or part of a specified streaming media file.
- a request is made to a server device, such as server device 104 of Fig. 2, for a particular streaming media file.
- a determination operation 512 determines whether the requested streaming media file is available. If it is determined that the requested streaming media file is not available, the operational flow 500 ends. If, however, it is determined that the requested streaming media file is available, a create cache file operation 514 then creates a cache file for storage of the requested streaming media file.
- the create cache file operation 514 creates the cache file in a data storage module, such as data storage module 218 of Fig. 2.
- a request description operation 516 requests a description of the streaming media file from the server device.
- a store description operation 518 receives and stores the streaming media file description in the created cache file.
- a select streaming media file stream operation 520 selects a media stream from the server device for transfer to the client device.
- the select streaming media file stream operation 520 selects the stream for transfer based at least in part on the bandwidth currently available between the client device and the server device.
- a stream determination operation 522 determines if corresponding media cache stream exists in the cache file for the selected stream.
- the stream determination operation 522 determines whether a media cache stream having the same type and bit rate as the selected stream is present in the cache file. If it is determined that a corresponding media cache stream does not exists in the cache file for the selected stream, a create media cache stream operation 524 then creates a corresponding media cache stream in the cache file. Following the creation of the corresponding media cache stream, a create media cache segment operation 526 creates a media cache segment in the media cache stream created in operation 524 corresponding to the selected stream.
- the operational flow bypasses the create streaming media cache stream operation 524, and proceeds to the create media cache segment operation 526, where a media cache segment is created in the corresponding media cache stream.
- a streaming operation 528 then streams data from the selected stream into the created media cache segment.
- a detect seek operation 530 determines whether a seek operation is being requested. If it is determined that a seek operation is being requested, the operational flow proceeds back to the select streaming media file stream operation 520.
- the operational flow proceeds to a detect change in bandwidth operation 532, which determines whether the bandwidth between the client device and the server device has changed since the select streaming media file stream operation 520 was performed. If it is determined that a change in the bandwidth has occurred, the operational flow returns to the stream determination operation 522. If it is determined that a change in the bandwidth has not occurred, the operational flow proceeds to an end of stream determination operation, where it is determined whether the end of the selected stream in the select streaming media file stream operation 520 has been reached. If it is determined that the end of the selected stream has not been reached, the operational flow 500 proceeds back to the detect seek operation 530.
- the operational flow 500 proceeds to an requested media file complete determination operation 536, where it is determined whether the media file requested at 510 has been completely stored to the cache file. In accordance with one embodiment, the requested media file will be determined to be complete if all desired streams have been completely downloaded at an acceptable bit rate. If it is determined that the media file requested has not been completely stored to the cache file, the operational flow 500 returns to the selected streaming media file stream operation 520. If however is determined that the media file requested has been completely stored to the cache file, the operational flow 500 ends.
- Fig. 6 illustrates an exemplary operational flow 600 including various operations 600 for retrieving and presenting streaming media.
- the operational flow 600 includes operation for selectively retrieving a single stream, such as a single video or audio stream, from a cache file, such as cache file 216. It should be appreciated that multiple streams from a streaming media file and/or cache file may be retrieved in accordance with the operational flow 600.
- the operational flow 600 is implemented by a client device, such as client device 102 of Fig. 2, and may be performed in software, firmware, hardware, or combinations thereof.
- a request is received from a data requester (e.g. the media player) to play data from a desired point in a particular type of stream.
- a data requester e.g. the media player
- a request may be received to start playing a video stream from a particular a particular point in time with respect to a particular streaming media file stored in a server.
- a preferred bit rate operation 612 determines if the requested data is available in the cache file at a preferred bit rate.
- the preferred bit rate may be set or determined in a number of ways. For example, and without limitation, in accordance with one embodiment, a packet-pair technique is used to determine the preferred bit rate. In accordance with another embodiment, a user may explicitly specify the preferred bit rate. If the requested data is not available in the cache file at the preferred bit rate, a server request operation 614 then requests the requested data from the server and stores the requested data in the cache file.
- the operational flow returns to the preferred bit rate operation 612.
- a determination is made as to whether the requested data is available in the cache file at bit rate lower than the preferred bit rate. If so, the requested data at the lower bit rate may be accessed from the cache file.
- a start point determination operation 616 determines which media cache stream in the cache file includes the start point of the requested data.
- a data available operation 618 determines if the requested data is available from the start point to the end of the stream. Stated another way, the data available operation 618 determines if there are any temporal discontinuities in the data in the stream from the start point to the end of the stream.
- the operational flow proceeds to a determine cache segment operation 622, which determines the media cache segment in the determined media cache stream that includes the start point. If, however, it is determined that the data is not available from the start point to the end of the stream, the operational flow proceeds to a server data request operation 620, which requests from the server any data that is needed to complete the stream, such that there are no temporal discontinuities from the start point to the end of the stream. The operational flow 600 then proceeds to the determine cache segment operation 622. It should be understood that the operational flow continues on after the request has been made to the server by the server data request operation 620.
- a play operation 624 delivers the data from the determined media cache segment to the data requester for play.
- a seek determination operation 626 determines if a seek has been requested to a new start point in the determined media cache stream. This may occur, for example, when a seek operation is performed by the data requester to another temporal location in the determined media cache stream. If the seek determination operation 626 determines that a seek has been requested, the operational flow 600 returns to the data available operation 618.
- a cache stream end determination operation 628 determines whether the end of the determined media cache stream has been reached. If it is determined that the end of the determined media cache stream has not been reached, a next cache segment operation 630 determines the next media cache segment in the determined media cache stream that is to be accessed. If, however, it is determined that the end of the determined media cache stream has been reached, the operational flow 600 proceeds to an end of file (EOF) determination operation 632, where it is determined if the end of the cache file has been reached.
- EEF end of file
- Fig. 7 illustrates a general computer environment 700, which can be used to implement the techniques described herein.
- the computer environment 700 is only one example of a computing environment and is not intended to suggest any limitation as to the scope of use or functionality of the computer and network architectures. Neither should the computer environment 700 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in the exemplary computer environment 700.
- the computer environment 700 includes a general-purpose computing device in the form of a computer 702.
- the computer 702 may be, for example, a client device 102 or server device 104 of Figs. 1 or 2.
- the components of the computer 702 may include, but are not limited to, one or more processors or processing units 704, a system memory 706, and a system bus 708 that couples various system components including the processor 704 to the system memory 706.
- the system bus 708 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures.
- Such architectures can include an Industry Standard Architecture (ISA) bus, a Micro Channel Architecture (MCA) bus, an Enhanced ISA (EISA) bus, a Video Electronics Standards Association (VESA) local bus, and a Peripheral Component Interconnects (PCI) bus also known as a Mezzanine bus.
- the computer 702 typically includes a variety of computer-readable media. Such media can be any available media that is accessible by the computer 702 and includes both volatile and non- volatile media, removable and non-removable media.
- the system memory 706 includes computer-readable media in the form of volatile memory, such as random access memory (RAM) 710, and/or non- volatile memory, such as read only memory (ROM) 712.
- a basic input/output system (BIOS) 714 containing the basic routines that help to transfer information between elements within the computer 702, such as during start-up, is stored in ROM 712.
- RAM 710 typically contains data and/or program modules that are immediately accessible to and/or presently operated on by the processing unit 704.
- the computer 702 may also include other removable/non-removable, volatile/non-volatile computer storage media.
- FIG. 7 illustrates a hard disk drive 716 for reading from and writing to a non-removable, non-volatile magnetic media (not shown), a magnetic disk drive 718 for reading from and writing to a removable, non-volatile magnetic disk 720 (e.g., a "floppy disk"), and an optical disk drive 722 for reading from and/or writing to a removable, nonvolatile optical disk 724 such as a CD-ROM, DVD-ROM, or other optical media.
- the hard disk drive 716, magnetic disk drive 718, and optical disk drive 722 are each connected to the system bus 708 by one or more data media interfaces 726.
- the hard disk drive 716, magnetic disk drive 718, and optical disk drive 722 can be connected to the system bus 708 by one or more interfaces (not shown).
- the disk drives and their associated computer-readable media provide nonvolatile storage of computer-readable instructions, data structures, program modules, and other data for computer 702.
- a hard disk 716 a removable magnetic disk 720, and a removable optical disk 724
- other types of computer-readable media which can store data that is accessible by a computer, such as magnetic cassettes or other magnetic storage devices, flash memory cards, CD-ROM, digital versatile disks (DVD) or other optical storage, random access memories (RAM), read only memories (ROM), electrically erasable programmable read-only memory (EEPROM), and the like, can also be utilized to implement the exemplary computing system and environment.
- RAM random access memories
- ROM read only memories
- EEPROM electrically erasable programmable read-only memory
- a number of program modules may be stored on the hard disk 716, magnetic disk 720, optical disk 724, ROM 712, and/or RAM 710, including by way of example, an operating system 726, one or more application programs 728, other program modules 730, and program data 732.
- a user can enter commands and information into the computer 702 via input devices such as a keyboard 734 and a pointing device 736 (e.g., a "mouse").
- Other input devices 738 may include a microphone, joystick, game pad, satellite dish, serial port, scanner, and/or the like.
- input devices are connected to the processing unit 704 via input/output interfaces 740 that are coupled to the system bus 708, but may be connected by other interface and bus structures, such as a parallel port, game port, or a universal serial bus (USB).
- a monitor 742 or other type of display device can also be connected to the system bus 708 via an interface, such as a video adapter 744.
- other output peripheral devices can include components such as speakers (not shown) and a printer 746 which can be connected to computer 702 via the input/output interfaces 740.
- the computer 702 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computing device 748.
- the remote computing device 748 may be a personal computer, portable computer, a server, a router, a network computer, a peer device or other common network node, and the like.
- the remote computing device 748 is illustrated as a portable computer, and may include many or all of the elements and features described herein relative to computer 702.
- Logical connections between the computer 702 and the remote computer 748 are depicted as a local area network (LAN) 750 and a general wide area network (WAN) 752.
- LAN local area network
- WAN wide area network
- Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets, and the Internet.
- the computer 702 When implemented in a LAN networking environment, the computer 702 may be connected to a local network 750 via a network interface or adapter 754.
- the computer 702 may include a modem 756 or other means for establishing communications over the wide network 752.
- the modem 756, which may be internal or external to computer 702, may be connected to the system bus 708 via the input/output interfaces 740 or other appropriate mechanisms. It is to be appreciated that the illustrated network connections are exemplary and that other means of establishing communication link(s) between the computers 702 and 748 may be employed.
- program modules depicted relative to the computer 702, or portions thereof may be stored in a remote memory storage device.
- remote application programs 758 reside on a memory device of remote computer 748.
- program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types.
- functionality of the program modules may be combined or distributed as desired in various embodiments.
- An implementation of these modules and techniques may be stored on or transmitted across some form of computer-readable media.
- Computer-readable media can be any available media that can be accessed by a computer.
- computer-readable media may comprise “computer storage media” and “communications media.”
- Computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules, or other data.
- Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by a computer.
- Communication media typically embodies computer-readable instructions, data structures, program modules, or other data in a modulated data signal, such as carrier wave or other transport mechanism.
- Communication media also includes any information delivery media.
- modulated data signal means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal.
- communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared, and other wireless media. Combinations of any of the above are also included within the scope of computer- readable media.
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002468057A CA2468057A1 (en) | 2003-08-01 | 2003-08-20 | Sparse caching for streaming media |
BR0306692-4A BR0306692A (en) | 2003-08-01 | 2003-08-20 | Sparse caching for streaming media |
EP03813047A EP1676213A4 (en) | 2003-08-01 | 2003-08-20 | Sparse caching for streaming media |
MXPA04006412A MXPA04006412A (en) | 2003-08-01 | 2003-08-20 | Sparse caching for streaming media. |
JP2005507910A JP2007529121A (en) | 2003-08-01 | 2003-08-20 | Streaming media sparse caching |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/632,767 US7941554B2 (en) | 2003-08-01 | 2003-08-01 | Sparse caching for streaming media |
US10/632,767 | 2003-08-01 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005017779A1 true WO2005017779A1 (en) | 2005-02-24 |
Family
ID=34135554
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2003/026036 WO2005017779A1 (en) | 2003-08-01 | 2003-08-20 | Sparse caching for streaming media |
Country Status (11)
Country | Link |
---|---|
US (1) | US7941554B2 (en) |
EP (1) | EP1676213A4 (en) |
JP (1) | JP2007529121A (en) |
KR (1) | KR20060082135A (en) |
CN (1) | CN100456284C (en) |
AU (1) | AU2003259936A1 (en) |
BR (1) | BR0306692A (en) |
CA (1) | CA2468057A1 (en) |
MX (1) | MXPA04006412A (en) |
RU (1) | RU2325686C2 (en) |
WO (1) | WO2005017779A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104126175A (en) * | 2011-12-19 | 2014-10-29 | 爱立信电视公司 | Virtualization in adaptive stream creation and delivery |
EP2958301A1 (en) * | 2014-06-16 | 2015-12-23 | Thomson Licensing | Method for operating a cache arranged along a transmission path between a client terminal and at least one server, and corresponding cache |
Families Citing this family (107)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6813690B1 (en) * | 2001-06-12 | 2004-11-02 | Network Appliance, Inc. | Caching media data using content-sensitive identifiers |
US7155531B1 (en) * | 2001-06-12 | 2006-12-26 | Network Appliance Inc. | Storage methods and apparatus for streaming media data |
US7386627B1 (en) | 2002-01-29 | 2008-06-10 | Network Appliance, Inc. | Methods and apparatus for precomputing checksums for streaming media |
US20040193609A1 (en) * | 2003-03-26 | 2004-09-30 | Sony Corporation | Master content directory service server for providing a consolidated network-wide content directory |
US20050055352A1 (en) * | 2003-09-08 | 2005-03-10 | Sony Corporation | Content directory and synchronization bridge |
US20050055722A1 (en) * | 2003-09-09 | 2005-03-10 | Sony Corporation | Intelligent routing of digital content |
US7925790B2 (en) * | 2003-09-17 | 2011-04-12 | Sony Corporation | Middleware filter agent between server and PDA |
US20050060578A1 (en) * | 2003-09-17 | 2005-03-17 | Sony Corporation | Method of and system for authentication downloading |
US7735000B2 (en) * | 2003-09-25 | 2010-06-08 | Sony Corporation | Information and content exchange document type definitions to support content distribution |
US7519274B2 (en) | 2003-12-08 | 2009-04-14 | Divx, Inc. | File format for multiple track digital data |
US8472792B2 (en) | 2003-12-08 | 2013-06-25 | Divx, Llc | Multimedia distribution system |
US20050129196A1 (en) * | 2003-12-15 | 2005-06-16 | International Business Machines Corporation | Voice document with embedded tags |
US8689113B2 (en) * | 2004-01-22 | 2014-04-01 | Sony Corporation | Methods and apparatus for presenting content |
US20050165941A1 (en) * | 2004-01-22 | 2005-07-28 | Edward Eytchison | Methods and apparatuses for streaming content |
US8234414B2 (en) * | 2004-03-31 | 2012-07-31 | Qurio Holdings, Inc. | Proxy caching in a photosharing peer-to-peer network to improve guest image viewing performance |
US7337273B2 (en) | 2004-03-31 | 2008-02-26 | Microsoft Corporation | Strategies for reading information from a mass storage medium using a cache memory |
US7818444B2 (en) | 2004-04-30 | 2010-10-19 | Move Networks, Inc. | Apparatus, system, and method for multi-bitrate content streaming |
US8868772B2 (en) | 2004-04-30 | 2014-10-21 | Echostar Technologies L.L.C. | Apparatus, system, and method for adaptive-rate shifting of streaming content |
US7860923B2 (en) * | 2004-08-18 | 2010-12-28 | Time Warner Inc. | Method and device for the wireless exchange of media content between mobile devices based on user information |
US7860922B2 (en) * | 2004-08-18 | 2010-12-28 | Time Warner, Inc. | Method and device for the wireless exchange of media content between mobile devices based on content preferences |
US7698386B2 (en) * | 2004-11-16 | 2010-04-13 | Qurio Holdings, Inc. | Serving content from an off-line peer server in a photosharing peer-to-peer network in response to a guest request |
US8219635B2 (en) * | 2005-03-09 | 2012-07-10 | Vudu, Inc. | Continuous data feeding in a distributed environment |
US7937379B2 (en) * | 2005-03-09 | 2011-05-03 | Vudu, Inc. | Fragmentation of a file for instant access |
US20080022343A1 (en) * | 2006-07-24 | 2008-01-24 | Vvond, Inc. | Multiple audio streams |
US8904463B2 (en) * | 2005-03-09 | 2014-12-02 | Vudu, Inc. | Live video broadcasting on distributed networks |
US9176955B2 (en) * | 2005-03-09 | 2015-11-03 | Vvond, Inc. | Method and apparatus for sharing media files among network nodes |
US8683066B2 (en) | 2007-08-06 | 2014-03-25 | DISH Digital L.L.C. | Apparatus, system, and method for multi-bitrate content streaming |
US8370514B2 (en) | 2005-04-28 | 2013-02-05 | DISH Digital L.L.C. | System and method of minimizing network bandwidth retrieved from an external network |
US8099511B1 (en) | 2005-06-11 | 2012-01-17 | Vudu, Inc. | Instantaneous media-on-demand |
US20070016611A1 (en) * | 2005-07-13 | 2007-01-18 | Ulead Systems, Inc. | Preview method for seeking media content |
US8688801B2 (en) | 2005-07-25 | 2014-04-01 | Qurio Holdings, Inc. | Syndication feeds for peer computer devices and peer networks |
US7849163B1 (en) | 2005-08-11 | 2010-12-07 | Qurio Holdings, Inc. | System and method for chunked file proxy transfers |
US7558804B1 (en) * | 2005-08-26 | 2009-07-07 | American Megatrends, Inc. | Method, apparatus, and computer-readable medium for space-efficient storage of variables in a non-volatile computer memory |
US8005889B1 (en) | 2005-11-16 | 2011-08-23 | Qurio Holdings, Inc. | Systems, methods, and computer program products for synchronizing files in a photosharing peer-to-peer network |
KR100798928B1 (en) * | 2005-12-08 | 2008-01-29 | 한국전자통신연구원 | Method and apparatus for providing software by functional units in a software streaming system |
WO2007066993A1 (en) * | 2005-12-08 | 2007-06-14 | Electronics And Telecommunications Research Institute | Method and apparatus for providing software by functional units in a software streaming system |
US8788572B1 (en) | 2005-12-27 | 2014-07-22 | Qurio Holdings, Inc. | Caching proxy server for a peer-to-peer photosharing system |
US8214516B2 (en) * | 2006-01-06 | 2012-07-03 | Google Inc. | Dynamic media serving infrastructure |
JP5200204B2 (en) | 2006-03-14 | 2013-06-05 | ディブエックス リミテッド ライアビリティー カンパニー | A federated digital rights management mechanism including a trusted system |
US8832247B2 (en) * | 2006-03-24 | 2014-09-09 | Blue Coat Systems, Inc. | Methods and systems for caching content at multiple levels |
US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US20080016185A1 (en) * | 2006-07-11 | 2008-01-17 | Magix Ag | System and method for dynamically creating online multimedia slideshows |
WO2008026186A2 (en) * | 2006-09-01 | 2008-03-06 | Pacbyte Software Pty Limited | Method and system for transmitting a data file over a data network |
US8296812B1 (en) | 2006-09-01 | 2012-10-23 | Vudu, Inc. | Streaming video using erasure encoding |
US20080104267A1 (en) * | 2006-11-01 | 2008-05-01 | Sony Corporation | Systems and methods for reducing display latency between streaming digital media |
US20170344703A1 (en) | 2006-12-29 | 2017-11-30 | Kip Prod P1 Lp | Multi-services application gateway and system employing the same |
US11783925B2 (en) | 2006-12-29 | 2023-10-10 | Kip Prod P1 Lp | Multi-services application gateway and system employing the same |
WO2008085204A2 (en) | 2006-12-29 | 2008-07-17 | Prodea Systems, Inc. | Demarcation between application service provider and user in multi-services gateway device at user premises |
US9602880B2 (en) | 2006-12-29 | 2017-03-21 | Kip Prod P1 Lp | Display inserts, overlays, and graphical user interfaces for multimedia systems |
US9569587B2 (en) | 2006-12-29 | 2017-02-14 | Kip Prod Pi Lp | Multi-services application gateway and system employing the same |
EP4184341A1 (en) | 2007-01-05 | 2023-05-24 | DivX, LLC | Video distribution system including progressive playback |
KR100815618B1 (en) * | 2007-05-10 | 2008-03-24 | 주식회사 씬멀티미디어 | Apparatusand method for reproducing moving picture of external storage in mobile communication terminal |
JP4970141B2 (en) * | 2007-05-25 | 2012-07-04 | 株式会社東芝 | Information reproducing apparatus and information reproducing method |
US8103965B2 (en) * | 2007-06-28 | 2012-01-24 | Verizon Patent And Licensing Inc. | Media content recording and healing statuses |
US8161243B1 (en) | 2007-09-28 | 2012-04-17 | Intel Corporation | Address translation caching and I/O cache performance improvement in virtualized environments |
WO2009065137A1 (en) | 2007-11-16 | 2009-05-22 | Divx, Inc. | Hierarchical and reduced index structures for multimedia files |
US8325800B2 (en) | 2008-05-07 | 2012-12-04 | Microsoft Corporation | Encoding streaming media as a high bit rate layer, a low bit rate layer, and one or more intermediate bit rate layers |
US8379851B2 (en) * | 2008-05-12 | 2013-02-19 | Microsoft Corporation | Optimized client side rate control and indexed file layout for streaming media |
US7949775B2 (en) * | 2008-05-30 | 2011-05-24 | Microsoft Corporation | Stream selection for enhanced media streaming |
US8387150B2 (en) * | 2008-06-27 | 2013-02-26 | Microsoft Corporation | Segmented media content rights management |
US8265140B2 (en) * | 2008-09-30 | 2012-09-11 | Microsoft Corporation | Fine-grained client-side control of scalable media delivery |
US9060187B2 (en) | 2008-12-22 | 2015-06-16 | Netflix, Inc. | Bit rate stream switching |
CN101771673B (en) * | 2008-12-26 | 2013-10-09 | 华为技术有限公司 | Method and device for processing media data |
EP2219374A1 (en) * | 2009-02-13 | 2010-08-18 | Irdeto Access B.V. | Securely providing a control word from a smartcard to a conditional access module |
CA2759880C (en) * | 2009-03-23 | 2013-09-24 | Azuki Systems, Inc. | Method and system for efficient streaming video dynamic rate adaptation |
US8489774B2 (en) * | 2009-05-27 | 2013-07-16 | Spot411 Technologies, Inc. | Synchronized delivery of interactive content |
US8805723B2 (en) * | 2009-05-27 | 2014-08-12 | Iviu Technologies, Llc | Acoustically transmitting a resource identifier in multiple concurrent segments |
US8369328B2 (en) * | 2009-07-14 | 2013-02-05 | Saguna Networks Ltd. | System and method for efficient delivery of multi-unicast communication traffic |
CN101662472B (en) * | 2009-09-16 | 2012-10-03 | 中兴通讯股份有限公司 | Method and system of realizing call forwarding employing set-top box based on SIP protocol |
US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
EP2507995A4 (en) | 2009-12-04 | 2014-07-09 | Sonic Ip Inc | Elementary bitstream cryptographic material transport systems and methods |
US9510029B2 (en) | 2010-02-11 | 2016-11-29 | Echostar Advanced Technologies L.L.C. | Systems and methods to provide trick play during streaming playback |
EP2362651A1 (en) * | 2010-02-19 | 2011-08-31 | Thomson Licensing | Multipath delivery for adaptive streaming |
US9634946B2 (en) * | 2010-04-08 | 2017-04-25 | Vassona Networks Inc. | Managing streaming bandwidth for multiple clients |
US8301794B2 (en) * | 2010-04-16 | 2012-10-30 | Microsoft Corporation | Media content improved playback quality |
US8904027B2 (en) | 2010-06-30 | 2014-12-02 | Cable Television Laboratories, Inc. | Adaptive bit rate for data transmission |
CN101977310A (en) * | 2010-08-02 | 2011-02-16 | 中兴通讯股份有限公司 | Method and system for storing stream media file in mobile terminal |
EP2437458A1 (en) * | 2010-09-30 | 2012-04-04 | British Telecommunications Public Limited Company | Content delivery |
US8997160B2 (en) * | 2010-12-06 | 2015-03-31 | Netflix, Inc. | Variable bit video streams for adaptive streaming |
US9247312B2 (en) | 2011-01-05 | 2016-01-26 | Sonic Ip, Inc. | Systems and methods for encoding source media in matroska container files for adaptive bitrate streaming using hypertext transfer protocol |
US20120194534A1 (en) * | 2011-02-02 | 2012-08-02 | Alcatel-Lucent Usa Inc. | System and Method for Managing Cache Storage in Adaptive Video Streaming System |
US9467708B2 (en) | 2011-08-30 | 2016-10-11 | Sonic Ip, Inc. | Selection of resolutions for seamless resolution switching of multimedia content |
US8806188B2 (en) | 2011-08-31 | 2014-08-12 | Sonic Ip, Inc. | Systems and methods for performing adaptive bitrate streaming using automatically generated top level index files |
US8909922B2 (en) | 2011-09-01 | 2014-12-09 | Sonic Ip, Inc. | Systems and methods for playing back alternative streams of protected content protected using common cryptographic information |
US8560719B2 (en) | 2011-09-14 | 2013-10-15 | Mobitv, Inc. | Fragment server directed device fragment caching |
US8719440B2 (en) * | 2011-09-14 | 2014-05-06 | Mobitv, Inc. | Intelligent device media stream caching |
US8661479B2 (en) | 2011-09-19 | 2014-02-25 | International Business Machines Corporation | Caching large objects with multiple, unknown, and varying anchor points at an intermediary proxy device |
EP2600257A1 (en) * | 2011-11-30 | 2013-06-05 | Thomson Licensing | Method and apparatus for processing digital content |
US8850054B2 (en) * | 2012-01-17 | 2014-09-30 | International Business Machines Corporation | Hypertext transfer protocol live streaming |
MY166917A (en) * | 2012-04-26 | 2018-07-24 | Qualcomm Inc | Enhanced block-request streaming system for handling low-latency streaming |
US9191457B2 (en) | 2012-12-31 | 2015-11-17 | Sonic Ip, Inc. | Systems, methods, and media for controlling delivery of content |
EP2988516B1 (en) * | 2013-04-19 | 2019-09-25 | Sony Corporation | Server device, client device, content distribution method, and computer program |
EP2988521A4 (en) * | 2013-04-19 | 2016-12-21 | Sony Corp | Information processing apparatus, content requesting method, and computer program |
US20150039714A1 (en) * | 2013-07-30 | 2015-02-05 | Opera Software Asa | Multimedia cache with dynamic segmenting |
CN103618911B (en) * | 2013-10-12 | 2017-02-01 | 北京视博云科技有限公司 | Video streaming providing method and device based on video attribute information |
CN105659614B (en) | 2013-10-30 | 2019-09-03 | 索尼公司 | Content supply arrangement, content supply method, program, terminal device and content provider system |
US9531720B2 (en) * | 2014-09-02 | 2016-12-27 | Akamai Technologies, Inc. | System and methods for leveraging an object cache to monitor network traffic |
CN104202650B (en) * | 2014-09-28 | 2017-11-17 | 西安诺瓦电子科技有限公司 | Stream media play system and method, LED display screen system |
CN113259731B (en) | 2015-01-06 | 2023-07-04 | 帝威视有限公司 | System and method for encoding content and sharing content between devices |
US10990318B2 (en) * | 2015-10-01 | 2021-04-27 | PacByte Solutions Pty Ltd | Method and system for receiving a data file |
US10032034B2 (en) | 2015-10-06 | 2018-07-24 | Microsoft Technology Licensing, Llc | MPEG transport frame synchronization |
CN107544963A (en) * | 2016-06-23 | 2018-01-05 | 南京中兴软件有限责任公司 | Multimedia file storage method and device |
US9712570B1 (en) * | 2016-09-28 | 2017-07-18 | Atlassian Pty Ltd | Dynamic adaptation to increased SFU load by disabling video streams |
EP3410728A1 (en) * | 2017-05-30 | 2018-12-05 | Vestel Elektronik Sanayi ve Ticaret A.S. | Methods and apparatus for streaming data |
US10560726B2 (en) | 2017-07-26 | 2020-02-11 | CodeShop BV | System and method for delivery and caching of personalized media streaming content |
CN109903785B (en) * | 2019-03-14 | 2020-05-15 | 北京字节跳动网络技术有限公司 | Method and apparatus for buffering audio data |
CN112584186B (en) * | 2020-11-30 | 2023-02-21 | 微梦创科网络科技(中国)有限公司 | Live broadcast method and system based on establishment of E-commerce live broadcast shopping cart service |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633918B2 (en) * | 1998-10-06 | 2003-10-14 | Realnetworks, Inc. | System and method for providing random access to a multimedia object over a network |
US6665751B1 (en) * | 1999-04-17 | 2003-12-16 | International Business Machines Corporation | Streaming media player varying a play speed from an original to a maximum allowable slowdown proportionally in accordance with a buffer state |
US6675174B1 (en) * | 2000-02-02 | 2004-01-06 | International Business Machines Corp. | System and method for measuring similarity between a set of known temporal media segments and a one or more temporal media streams |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BR8302084A (en) * | 1983-04-22 | 1984-11-20 | Freyssinet Int Stup | ASSEMBLY FOR TENSOR MEMBERS |
US5867230A (en) * | 1996-09-06 | 1999-02-02 | Motorola Inc. | System, device, and method for streaming a multimedia file encoded at a variable bitrate |
US6412004B1 (en) | 1997-03-27 | 2002-06-25 | Microsoft Corporation | Metaserver for a multimedia distribution network |
US5946697A (en) * | 1997-04-22 | 1999-08-31 | Microsoft Corporation | Rapid transfer of HTML files |
US6347094B1 (en) | 1998-07-21 | 2002-02-12 | Microsoft Corporation | Data rate smoothing |
US6637031B1 (en) * | 1998-12-04 | 2003-10-21 | Microsoft Corporation | Multimedia presentation latency minimization |
US6463508B1 (en) | 1999-07-19 | 2002-10-08 | International Business Machines Corporation | Method and apparatus for caching a media stream |
US7028096B1 (en) * | 1999-09-14 | 2006-04-11 | Streaming21, Inc. | Method and apparatus for caching for streaming data |
WO2001024530A2 (en) | 1999-09-29 | 2001-04-05 | Loudeye Technologies, Inc. | Streaming media encoding agent for temporal modifications |
DE60017870T2 (en) | 1999-10-21 | 2005-06-23 | Matsushita Electric Industrial Co., Ltd., Kadoma | A SEMICONDUCTOR MEMORY CARD ACCESS ARRANGEMENT, A COMPUTER READABLE RECORDING MEDIUM, INITIALIZATION PROCEDURE, AND A SEMICONDUCTOR MEMORY CARD |
US7373413B1 (en) * | 2000-06-28 | 2008-05-13 | Cisco Technology, Inc. | Devices and methods for minimizing start up delay in transmission of streaming media |
US20020103920A1 (en) * | 2000-11-21 | 2002-08-01 | Berkun Ken Alan | Interpretive stream metadata extraction |
US6859840B2 (en) * | 2001-01-29 | 2005-02-22 | Kasenna, Inc. | Prefix caching for media objects |
US20020170068A1 (en) | 2001-03-19 | 2002-11-14 | Rafey Richter A. | Virtual and condensed television programs |
US20020178330A1 (en) | 2001-04-19 | 2002-11-28 | Schlowsky-Fischer Mark Harold | Systems and methods for applying a quality metric to caching and streaming of multimedia files over a network |
US6792449B2 (en) * | 2001-06-28 | 2004-09-14 | Microsoft Corporation | Startup methods and apparatuses for use in streaming content |
US7047308B2 (en) * | 2001-08-31 | 2006-05-16 | Sharp Laboratories Of America, Inc. | System and method for simultaneous media playout |
FI115418B (en) | 2001-09-20 | 2005-04-29 | Oplayo Oy | Adaptive media stream |
US20030099364A1 (en) * | 2001-11-28 | 2003-05-29 | Thompson Mark R. | Playback manipulation of HTTP streamed content objects |
CN1185872C (en) * | 2002-11-01 | 2005-01-19 | 清华大学 | In-site program-requesting method based on real-time flow medium |
US9144737B2 (en) * | 2003-08-01 | 2015-09-29 | Turbine, Inc. | Securing goal-activated game content |
-
2003
- 2003-08-01 US US10/632,767 patent/US7941554B2/en not_active Expired - Fee Related
- 2003-08-20 MX MXPA04006412A patent/MXPA04006412A/en active IP Right Grant
- 2003-08-20 EP EP03813047A patent/EP1676213A4/en not_active Withdrawn
- 2003-08-20 JP JP2005507910A patent/JP2007529121A/en active Pending
- 2003-08-20 CN CNB038018497A patent/CN100456284C/en not_active Expired - Fee Related
- 2003-08-20 AU AU2003259936A patent/AU2003259936A1/en not_active Abandoned
- 2003-08-20 CA CA002468057A patent/CA2468057A1/en not_active Abandoned
- 2003-08-20 RU RU2004119842/09A patent/RU2325686C2/en not_active IP Right Cessation
- 2003-08-20 KR KR1020047010432A patent/KR20060082135A/en not_active Application Discontinuation
- 2003-08-20 BR BR0306692-4A patent/BR0306692A/en not_active IP Right Cessation
- 2003-08-20 WO PCT/US2003/026036 patent/WO2005017779A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633918B2 (en) * | 1998-10-06 | 2003-10-14 | Realnetworks, Inc. | System and method for providing random access to a multimedia object over a network |
US6665751B1 (en) * | 1999-04-17 | 2003-12-16 | International Business Machines Corporation | Streaming media player varying a play speed from an original to a maximum allowable slowdown proportionally in accordance with a buffer state |
US6675174B1 (en) * | 2000-02-02 | 2004-01-06 | International Business Machines Corp. | System and method for measuring similarity between a set of known temporal media segments and a one or more temporal media streams |
Non-Patent Citations (1)
Title |
---|
See also references of EP1676213A4 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104126175A (en) * | 2011-12-19 | 2014-10-29 | 爱立信电视公司 | Virtualization in adaptive stream creation and delivery |
US9807137B2 (en) | 2011-12-19 | 2017-10-31 | Ericsson Ab | Virtualization in adaptive stream creation and delivery |
CN104126175B (en) * | 2011-12-19 | 2018-01-19 | 爱立信电视公司 | Virtualization in self adaptation stream establishment and conveying |
US10389783B2 (en) | 2011-12-19 | 2019-08-20 | Ericsson Ab | Virtualization in adaptive stream creation and delivery |
EP2958301A1 (en) * | 2014-06-16 | 2015-12-23 | Thomson Licensing | Method for operating a cache arranged along a transmission path between a client terminal and at least one server, and corresponding cache |
Also Published As
Publication number | Publication date |
---|---|
CA2468057A1 (en) | 2005-02-01 |
KR20060082135A (en) | 2006-07-18 |
CN1692353A (en) | 2005-11-02 |
BR0306692A (en) | 2005-04-05 |
AU2003259936A1 (en) | 2005-03-07 |
EP1676213A4 (en) | 2009-12-30 |
CN100456284C (en) | 2009-01-28 |
EP1676213A1 (en) | 2006-07-05 |
RU2325686C2 (en) | 2008-05-27 |
MXPA04006412A (en) | 2005-04-25 |
US7941554B2 (en) | 2011-05-10 |
US20050066063A1 (en) | 2005-03-24 |
JP2007529121A (en) | 2007-10-18 |
RU2004119842A (en) | 2005-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7941554B2 (en) | Sparse caching for streaming media | |
US7644172B2 (en) | Communicating via a connection between a streaming server and a client without breaking the connection | |
US7076560B1 (en) | Methods and apparatus for storing and serving streaming media data | |
US7478164B1 (en) | Methods and apparatus for pacing delivery of streaming media data | |
US7725557B2 (en) | Client-side caching of streaming media content | |
US10459943B2 (en) | System and method for splicing media files | |
US7054911B1 (en) | Streaming media bitrate switching methods and apparatus | |
US6742082B1 (en) | Pre-computing streaming media payload method and apparatus | |
JP4592749B2 (en) | Session description message extension | |
US9510043B2 (en) | Pre-buffering audio streams | |
WO2018076952A1 (en) | Method and apparatus for storage and playback positioning of video file | |
US10051013B2 (en) | Method and apparatus for streaming multimedia content of server by using cache | |
KR101616147B1 (en) | Dynamic fragmentation of digital media | |
US7739715B2 (en) | Variable play speed control for media streams | |
US7986867B2 (en) | Video downloading and scrubbing system and method | |
US20040268400A1 (en) | Quick starting video content | |
US20070088844A1 (en) | System for and method of extracting a time-based portion of media and serving it over the Web | |
US7155531B1 (en) | Storage methods and apparatus for streaming media data | |
US7386627B1 (en) | Methods and apparatus for precomputing checksums for streaming media | |
US6704790B1 (en) | Server-side stream switching | |
JP4165134B2 (en) | Information reproducing apparatus, information reproducing method, and information reproducing system | |
US20140237077A1 (en) | Methods and systems for providing file data for video files | |
JP3860957B2 (en) | Multimedia data transmission device | |
KR101744974B1 (en) | Method and apparatus for representing common attribute for a plurality of content elements in hypertext transfer protocol streaming service | |
GB2493944A (en) | Methods and systems for providing file data for video files |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 03801849.7 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003813047 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2468057 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003259936 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: PA/a/2004/006412 Country of ref document: MX |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005507910 Country of ref document: JP Ref document number: 1020047010432 Country of ref document: KR |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 2003813047 Country of ref document: EP |