W3C

Media Fragments URI 1.0

W3C Working Draft 10 March 2010

This version:
http://www.w3.org/TR/2010/WD-media-frags-20100310
Latest version:
http://www.w3.org/TR/media-frags
Previous version:
http://www.w3.org/TR/2009/WD-media-frags-20091217/
Editors:
Raphaël Troncy , EURECOM
Erik Mannens , IBBT Multimedia Lab, University of Ghent
Contributors:
Michael Hausenblas , DERI, National University of Ireland, Galway
Philip Jägenstedt , Opera Software
Jack Jansen , Center for Mathematics and Computer Science (CWI Amsterdam)
Yves Lafon , W3C
Conrad Parker , W3C Invited Expert
Silvia Pfeiffer , W3C Invited Expert
Davy van Deursen , IBBT Multimedia Lab, University of Ghent
Philip Jägenstedt , Opera Software

Abstract

This document describes the Media Fragments 1.0 specification. It specifies the syntax for constructing media fragment URIs and explains how to handle them when used over the HTTP protocol. The syntax is based on the specification of particular field-value pairs that can be used in URI fragment and URI query requests to restrict a media resource to a certain fragment.

Status of this Document

This section describes the status of this document at the time of its publication. Other documents may supersede this document. A list of current W3C publications and the latest revision of this technical report can be found in the W3C technical reports index at http://www.w3.org/TR/.

This is the First Public Working Draft of the Media Fragments URI 1.0 specification. It has been produced by the Media Fragments Working Group, which is part of the W3C Video on the Web Activity.

A list of changes is available in D Change Log. A diff-marked version against the previous version of this document is available.

Please send comments about this document to public-media-fragment@w3.org mailing list (public archive).

Publication as a Working Draft does not imply endorsement by the W3C Membership. This is a draft document and may be updated, replaced or obsoleted by other documents at any time. It is inappropriate to cite this document as other than work in progress.

This document was produced by a group operating under the 5 February 2004 W3C Patent Policy. The group does not expect this document to become a W3C Recommendation. W3C maintains a public list of any patent disclosures made in connection with the deliverables of the group; that page also includes instructions for disclosing a patent. An individual who has actual knowledge of a patent which the individual believes contains Essential Claim(s) must disclose the information in accordance with section 6 of the W3C Patent Policy.

Table of Contents

1 Introduction
2 Standardisation Issues
    2.1 Terminology
    2.2 Media Fragments Standardisation
        2.2.1 URI Fragments
        2.2.2 URI Queries
3 URI fragment and URI query
    3.1 When to choose URI fragments? When to choose URI queries?
    3.2 Resolving URI fragments within the user agent
    3.3 Resolving URI fragments with server help
    3.4 Resolving URI fragments in a proxy cacheable manner
    3.5 Resolving URI queries
    3.6 Combining URI fragments and URI queries
4 Media Fragments Syntax
    4.1 General Structure
        4.1.1 Processing name-value components
        4.1.2 Processing name-value lists
    4.2 URL Serialization
    4.3 Fragment Dimensions
        4.3.1 Temporal Dimension
            4.3.1.1 Normal Play Time (NPT)
            4.3.1.2 SMPTE time codes
            4.3.1.3 Wall-clock time code
        4.3.2 Spatial Dimension
        4.3.3 Track Dimension
        4.3.4 Named Dimension
        4.3.5 Common Syntax
5 Media Fragments Processing
    5.1 Overview
    5.2 Protocol for URI fragment Resolution in HTTP
        5.2.1 UA mapped byte ranges
            5.2.1.1 UA requests URI fragment for the first time
            5.2.1.2 UA requests URI fragment it already has buffered
            5.2.1.3 UA requests URI fragment of a changed resource
        5.2.2 Server mapped byte ranges
        5.2.3 Proxy cacheable Server mapped byte ranges
    5.3 Protocol for URI query Resolution in HTTP
6 Media Fragments Semantics
    6.1 Errors on the General URI level
        6.1.1 Non-existent dimension:
        6.1.2 Under-specified Dimension
    6.2 Errors on the temporal dimensions
        6.2.1 Validity error
        6.2.2 Non-existent
        6.2.3 Undefined
        6.2.4 Empty
        6.2.5 Offset
        6.2.6 Non-errors
    6.3 Errors on the spatial dimensions
    6.4 Errors on the track dimensions
    6.5 Errors on the named dimensions
7 Displaying Media Fragments
8 Conclusions
    8.1 Qualification of Media Resources

Appendices

A References
B Collected ABNF Syntax (Non-Normative)
C Acknowledgements (Non-Normative)
D Change Log (Non-Normative)


1 Introduction

Audio and video resources on the World Wide Web are currently treated as "foreign" objects, which can only be embedded using a plugin that is capable of decoding and interacting with the media resource. Specific media servers are generally required to provide for server-side features such as direct access to time offsets into a video without the need to retrieve the entire resource. Support for such media fragment access varies between different media formats and inhibits standard means of dealing with such content on the Web.

This specification provides for a media-format independent, standard means of addressing media fragments on the Web using Uniform Resource Identifiers (URI). In the context of this document, media fragments are regarded along three different dimensions: temporal, spatial, and tracks. Further, a fragment can be marked with a name and then addressed through a URI using that name. The specified addressing schemes apply mainly to audio and video resources - the spatial fragment addressing may also be used on images.

The aim of this specification is to enhance the Web infrastructure for supporting the addressing and retrieval of subparts of time-based Web resources, as well as the automated processing of such subparts for reuse. Example uses are the sharing of such fragment URIs with friends via email, the automated creation of such fragment URIs in a search engine interface, or the annotation of media fragments with RDF. Such use case examples as well as other side conditions on this specification and a survey of existing media fragment addressing approaches are provided in the requirements [Use cases and requirements for Media Fragments] document that accompanies this specification document.

The media fragment URIs specified in this document have been implemented and demonstrated to work with media resources over the HTTP and RTP/RTSP protocols. Existing media formats in their current representations and implementations provide varying degrees of support for this specification. It is expected that over time, media formats, media players, Web Browsers, media and Web servers, as well as Web proxies will be extended to adhere to the full specification. This specification will help make video a first-class citizen of the World Wide Web.

2 Standardisation Issues

2.1 Terminology

The keywords MUST, MUST NOT, SHOULD and SHOULD NOT are to be interpreted as defined in [RFC 2119].

According to [RFC 3986], URIs that contain a fragment are actually not URIs, but URI references relative to the namespace of another URI. In this document, when the term 'media fragment URIs' is used, it actually means 'media fragment URI references'.

It should clearly explain the state of standardisation of current URIs and that URI fragment and query parameters are under the control of the mime type owner or the server software respectively. And that this is a recommendation for normalisation of the use of fragment and query parameters related to media resources. It involves regarding fragment and query values as strings of name-value pairs separated by "&", which builds on existing CGI parameter conventions. Mime type owners and server software developers are encouraged to use the specifications of this document in their implementations.

2.2 Media Fragments Standardisation

The basis for the standardisation of media fragment URIs is the URI specification, [RFC 3986]. Providing media fragment identification information in URIs refers here to the specification of the structure of a URI fragment (anything behind a "#" in a URI) or a URI query (anything behind a "?" and before a "#" in a URI). This document will explain how URI fragments and URI queries are structured to identify media fragments. In this section, we look at implications of standardising their structure.

2.2.1 URI Fragments

The URI specification [RFC 3986] says about the format of a URI fragment in Section 3.5:

"The fragment's format and resolution is [..] dependent on the media type [RFC2046] of a potentially retrieved representation. [..] Fragment identifier semantics are independent of the URI scheme and thus cannot be redefined by scheme specifications."

This essentially means that only media type definitions (as registered through the process defined in [RFC 4288]) are able to introduce a standard structure on URI fragments for that mime type. One part of the registration process of a media type can include information about how fragment identifiers in URIs are constructed for use in conjunction with this media type.

Note that the registration of URI fragment construction rules as expressed in Section 4.11 of [RFC 4288] is only a SHOULD-requirement. An analysis of all media type registrations showed that there is not a single media type registration in the audio/*, image/*, video/* branches that is currently defining fragments or fragment semantics.

Editorial note: Silvia 

See also the review.

The Media Fragment WG has no authority to update registries of all targeted media types. To the best of our knowledge there are only few media types that actually have a specified fragment format even if it is not registered with the media type: these include Ogg, MPEG-4, and MPEG-21. Further, only a small number of software packages actually supports these fragment formats. For all others, the semantics of the fragment are considered to be unknown.

As such, the intention of this document is to propose a specification to all media type owners in the audio/*, image/*, and video/* branches for a structured approach to URI fragments and for specification of commonly agreed dimensions to address media fragments (i.e. subparts of a media resource) through URI fragments. We recommend media type owners to harmonize their existing schemes with the ones proposed in this document and update or add the fragment semantics specification to their media type registration.

2.2.2 URI Queries

The URI specification [RFC 3986] says about the format of a URI query in Section 3.4:

"The query component [..] serves to identify a resource within the scope of the URI's scheme and naming authority (if any). [..] Query components are often used to carry identifying information in the form of "key=value" pairs [..]."

URI query specifications are more closely linked to the URI scheme, some of which do not even use a query component. We are mostly concerned with the HTTP [RFC 2616] and the RTP/RTSP [rfc2326] protocols here, which both support query components. HTTP says nothing about how a URI query has to be interpreted. RTSP explicitly says that fragment and query identifiers do not have a well-defined meaning at this time, with the interpretation left to the RTSP server.

The URI specification [RFC 3986] says generally that the data within the URI is often parsed by both the user agent and one or more servers. It refers in particular to HTTP in Section 7.3:

"In HTTP, for example, a typical user agent will parse a URI into its five major components, access the authority's server, and send it the data within the authority, path, and query components. A typical server will take that information, parse the path into segments and the query into key/value pairs, and then invoke implementation-specific handlers to respond to the request."

Since the interpretation of query components resides with the functionality of servers, the intention of this document wrt query components is to recommend standard name-value pair formats for use in addressing media fragments through URI queries. We recommend server and server-type software providers to harmonize their existing schemes in use with media resources to support the nomenclature proposed in this specification.

3 URI fragment and URI query

Editorial note 
This section is non-normative

To address a media fragment, one needs to find ways to convey the fragment information. This specification builds on URIs [RFC 3986]. Every URI is defined as consisting of four parts, as follows:

<scheme name> : <hierarchical part> [ ? <query> ] [ # <fragment> ]

There are therefore two possibilities for representing the media fragment addressing in URIs: the URI query part or the URI fragment part.

3.1 When to choose URI fragments? When to choose URI queries?

For media fragment addressing, both approaches - URI query and URI fragment - are useful.

The main difference between a URI query and a URI fragment is that a URI query produces a new resource, while a URI fragment provides a secondary resource that has a relationship to the primary resource. URI fragments are resolved from the primary resource without another retrieval action. This means that a user agent should be capable to resolve a URI fragment on a resource it has already received without having to fetch more data from the server.

A further requirement put on a URI fragment is that the media type of the retrieved fragment should be the same as the media type of the primary resource. Among other things, this means that a URI fragment that points to a single video frame out of a longer video results in a one-frame video, not in a still image. To extract a still image, one would need to create a URI query scheme - something not envisaged here, but easy to devise.

There are different types of media fragment addressing in this specification. As noted in the [Use cases and requirements for Media Fragments] document (section "Fitness Conditions on Media Containers/Resources"): not all container formats and codecs are "fit" for supporting the different types of fragment URIs. "Fitness" relates to the fact that a media fragment can be extracted from the primary resource without syntax element modifications or transcoding of the bitstream.

Resources that are "fit" can therefore be addressed with a URI fragment. Resources that are "conditionally fit" can be addressed with a URI fragment with an additional retrieval action that retrieves the modified syntax elements but leaves the codec data untouched. Resources that are "unfit" require transcoding. Such transcoded media fragments cannot be addressed with URI fragments, but only with URI queries.

Editorial note: Raphael 
I wonder if we should not paste here the table in the Annexe B of the requirement document with the various container formats and their "fit" value for the media fragment dimensions considered

Therefore, when addressing a media fragment with the URI mechanism, the author has to know whether this media fragment can be produced from the (primary) resource itself without any transcoding activities or whether it requires transcoding. In the latter case, the only choice is to use a URI query and to use a server that supports transcoding and delivery of a (primary) derivative resource to satisfy the query.

3.2 Resolving URI fragments within the user agent

A user agent may itself resolve and control the presentation of media fragment URIs. The simplest case arises where the user agent has already downloaded the entire resource and can perform the extraction from its locally cached copy. For some media types, it may also be possible to perform the extraction over the network without any special protocol assistance. For temporal fragments this requires a user agent to be able to seek on the media resource using existing protocol mechanisms.

An example of a URI fragment used to address a media fragment is http://www.example.org/video.ogv#t=60,100. In this case, the user agent knows that the primary resource is http://www.example.org/video.ogv and that it is only expected to display the portion of the primary resource that relates to the fragment #t=60,100, i.e. seconds 60-100. Thus, the relationship between the primary resource and the media fragment is maintained.

In traditional URI fragment retrieval, a user agent requests the complete primary resource from the server and then applies the fragmentation locally. In the media fragment case, this would result in a retrieval action on the complete media resource, on which the user agent would then locally perform its fragment extraction.

Media resources are not always retrieved over HTTP using a single request. They may be retrieved as a sequence of byte range requests on the original resource URI, or may be retrieved as a sequence of requests to different URIs each representing a small part of the media. The reasons for such mechanisms include bandwidth conservation, where a client chooses to space requests out over time during playback in order to maximize bandwidth available for other activities, and bandwidth adaptation, where a client selects among various representations with varying bitrate depending on the current bandwidth availability.

A user agent that knows how to map media fragments to byte ranges will be able to satisfy a URI fragment request such as the above example by itself. This is typically the case for user agents that know how to seek to media fragments over the network. For example, a user agent that deals with a media file that includes an index of its seekable structures can resolve the media fragment addresses to byte ranges from the index. This is the case e.g. with seekable QuickTime files. Another example is a user agent that knows how to seek on a media file through a sequence of byte range requests and eventually receives the correct media fragment. This is the case e.g. with Ogg files in Firefox versions above 3.5.

Similarly, a user agent that knows how to map media fragments to a sequence of URIs can satisfy a URI fragment request by itself. This is typically the case for user agents that perform adaptive streaming. For example, a user agent that deals with a media resource that contains a sequence of URIs, each a media file of a few seconds duration, can resolve the media fragment addresses to a subsequence of those URIs. This is the case with QuickTime adaptive bitrate streaming or IIS Smooth Streaming.

If such a user agent natively supports the media fragment syntax as specified in this document, it is deemed conformant to this specification for fragments and for the particular dimension.

3.3 Resolving URI fragments with server help

For user agents that natively support the media fragment syntax, but have to use their own seeking approach, this specification provides an optimisation that can make the byte offset seeking more efficient. It requires a conformant server with which the user agent will follow a protocol defined later in this document.

In this approach, the user agent asks the server to do the byte range mapping for the media fragment address itself and send back the appropriate byte ranges. This can not be done through the URI, but has to be done through adding protocol headers. User agents that interact with a conformant server to follow this protocol will receive the appropriate byte ranges directly and will not need to do costly seeking over the network.

Note that it is important that the server also informs the user agent what actual media fragment range it was able to retrieve. This is important since in the compressed domain it is not possible to extract data at an arbitrary resolution, but only at the resolution that the data was packaged in. For example, even if a user asked for http://www.example.org/video.ogv#t=60,100 and the user agent sent a range request of t=60,100 to the server, the server may only be able to return the range t=58,103 as the closest decodable range that encapsulates all the required data.

Note that if done right, the native user agent support for media fragments and the improved server support can be integrated without problems: the user agent just needs to include the byte range and the media fragment range request in one request. A server that does not understand the media fragment range request will only react to the byte ranges, while a server that understands them will ignore the byte range request and only reply with the correct byte ranges. The user agent will understand from the response whether it received a reply to the byte ranges or the media fragment ranges request and can react accordingly.

3.4 Resolving URI fragments in a proxy cacheable manner

The current setup of the World Wide Web relies heavily on the use of caching Web proxies to speed up the delivery of content. In the case of URI fragments that are resolved by the server as indicated in the previous section, existing Web proxies have no means of caching these requests since they only understand byte ranges.

To make use of the existing Web proxy infrastructure of the Web, we need to make sure that the user agent only asks for byte ranges, so they can be served from the cache. This is possible if the server - instead of replying with the actual data - replies with the mapped byte ranges for the requested media fragment range. Then, the user agent is able to resend his range request this time with bytes only, which can possibly already be satisfied from the cache. Details of this will be specified later.

Editorial note: Raphael 
Should we not foresee future "smart" media caches that would be able to actually cache range request in other units than bytes?

3.5 Resolving URI queries

The described URI fragment addressing methods only work for byte-identical segments of a media resource, since we assume a simple mapping between the media fragment and bytes that each infrastructure element can deal with. Where it is impossible to maintain byte-identity and some sort of transcoding of the resource is necessary, the user agent is not able to resolve the fragmentation by itself and a server interaction is required. In this case, URI queries have to be used since they result in a server interaction and can deliver a transcoded resource.

Editorial note: Raphael 
Weak argument? I would rather argue that if we cannot maintain byte-identity, then the fragment part of a URI is simply not suitable per TAG finding that we would need to request. The argument that the server has to do some complex processing seems to me weaker.

Another use for URI queries is when a user agent actually wants to receive a completely new resource instead of just a byte range from an existing (primary) resource. This is, for example, the case for playlists of media fragment resources. Even if a media fragment could be resolved through a URI fragment, the URI query may be more desirable since it does not carry with itself the burden of the original primary resource - its file headers may be smaller, its duration may be smaller, and it does not automatically allow access to the remainder of the original primary resource.

When URI queries are used, the retrieval action has to additionally make sure to create a fully valid new resource. For example, for the Ogg format, this implies a reconstruction of Ogg headers to accurately describe the new resource (e.g. a non-zero start-time or different encoding parameters). Such a resource will be cached in Web proxies as a different resource to the original primary resource.

An example URI query that includes a media fragment specification is http://www.example.org/video.ogv?t=60,100. This results in a video of duration 40s (assuming the original video was more than 100s long).

Note that this resource has no per-se relationship to the original primary resource. As a user agent uses such a URI with e.g. a HTML5 video element, the browser has no knowledge about the original resource and can only display this video as a 40s long video starting at 0s. The context of the original resource is lost.

A user agent may want to display the original start time of the resource as the start time of the video in order to be consistent with the information in the URI. It is possible to achieve this in one of two ways: either the video file itself has some knowledge that it is an extract from a different file and starts at an offset - or the user agent is told through the retrieval action which original primary resource the retrieved resource relates to and can find out information about it through another retrieval action. This latter option will be regarded later in this document.

An example for a media resource that has knowledge about itself of the required kind are Ogg files. Ogg files that have a skeleton track and were created correctly from the primary resource will know that their start time is not 0s but 60s in the above example. The browser can simply parse this information out of the received bitstream and may display a timeline that starts at 60s and ends at 100s in the video controls if it so desires.

Another option is that the browser parses the URI and knows about how media resources have a fragment specification that follows a standard. Then the browser can interpret the query parameters and extract the correct start and end times and also the original primary resource. It can then also display a timeline that starts at 60s and ends at 100s in the video controls. Further it can allow a right-click menu to click through to the original resource if required.

A use case where the video controls may neither start at 0s nor at 60s is a mashed-up video created through a list of media fragment URIs. In such a playlist, the user agent may prefer to display a single continuous timeline across all the media fragments rather than a collection of individual timelines for each fragment. Thus, the 60s to 100s fragment may e.g. be mapped to an interval at 3min20 to 4min.

No new protocol headers are required to execute a URI query for media fragment retrieval. Some optional protocol headers that improve the information exchange will be recommended later in this document.

3.6 Combining URI fragments and URI queries

A combination of a URI query for a media fragment with a URI fragment yields a URI fragment resolution on top of the newly created resource. Since a URI with a query part creates a new resource, we have to do the fragment offset on the new resource. This is simply a conformant behaviour to the URI standard [RFC 3986].

For example, http://www.example.org/video.ogv?t=60,100#t=20 will lead to the 20s fragment offset being applied to the new resource starting at 60 going to 100. Thus, the reply to this is a 40s long resource whose playback will start at an offset of 20s.

Editorial note: Silvia 
We should at the end of the document set up a table with all the different addressing types and http headers and say what we deem is conformant and how to find out whether a server or user agent is conformant or not.

4 Media Fragments Syntax

This section describes the external representation of a media fragment specifier, and how this should be interpreted.

Editorial note: Jack 
  • a. The MF syntax for queries and fragments should be identical
  • b. The MF syntax should be unambiguous
  • c. The MF syntax should allow any UTF-8 character in track or id names
  • d. The MF syntax should adhere to applicable formal standards
  • e. The MF syntax should adhere to de-facto usage of queries and fragments
  • f. The MF syntax should be as concise as possible, with no unneeded grammatical fluff

4.1 General Structure

Editorial note 
This section is ready to implement.
Editorial note: Yves 
To check and rephrase
Editorial note: Raphael 
To generate a simple figure that shows this processing: URI parsing (percent decoding) => name=value pairs => (rfc2047encoding) HTTP

The fragment identifier consists of a list of name/value pairs, the dimension specifiers, separated by the primary separator &. Name and value are separated by an equal sign (=).

mediafragment  = namevalue *( "&" namevalue )
namevalue      = name [ "=" value ]
name           = fragment - "&" - "="
value          = fragment - "&"

Here are some examples of URIs with name-value pairs, to demonstrate the general structure:

http://www.example.com/example.ogv#a=b&c=d
http://www.example.com/example.ogv#t=10,20
http://www.example.com/example.ogv#track=audio
http://www.example.com/example.ogv#track=audio&t=10,20

This is the pseudo-code translation of the ABNF syntax. Implementors are free to use any equivalent technique(s).

4.1.1 Processing name-value components

This section defines how to parse an octet string into an ordered list of name-value pairs of unicode strings. The octet string consists of name-value pairs separated by the "&" character.

To parse a name-value component, perform the following steps:

  1. Let input be the octet string to be parsed.
  2. Let pairs be a list of 2-tuples, initially empty.
  3. For each octet string name-value in input delimited by and not including "&", the beginning of input and the end of input, in the order they appear in input, perform the following steps:
    1. Let pct-name be longest substring from the beginning of name-value that does not include "=".
    2. Let pct-value be the substring from after the first "=" in name-value to the end of name-value, or the empty string if name-value does not include "=".
    3. Let name and value be the result of decoding percent-encoding of pct-name and pct-value respectively. If either decoding fails, skip the following step.
    4. Append the 2-tuple (name, value) to pairs.
  4. Return pairs.

To decode a percent-encoded string, perform the following steps:

  1. Let input be the string to be decoded.
  2. Let reserved be the empty string.
  3. Let output be the result of calling Decode(input, reserved). If URIError was thrown, abort these steps; decoding fails. [ECMA-262 5th edition]
  4. Return output.

Note that when parsing a name-value component , input is generally expected to be a valid production of the mediafragment syntax. However, the output is well defined for any input. Examples:

inputoutputcomments
"t=1"[("t", "1")]valid input
"t=1&t=2"[("t", "1"), ("t", "2")]repeated name
"a=b=c"[("a", "b=c")]"=" in value
"a&b=c"[("a", ""), ("b", "c")]missing value
"%74=%6ept%3A%310"[("t", "npt:10")]unnecssary percent-encoding
"id=J%E4genstedt&t=1"[("t", "1")]invalid percent-encoding (not UTF-8)
Editorial note 

While the algorithms defined in this section are designed to be largely compatible with the parsing of the URI query component in many HTTP server environments, there are incompatible differences that implementors should be aware of:

  • "&" is the only primary separator for name-value pairs, but some server-side languages also treat ";" as a separator.
  • name-value pairs with invalid percent-encoding should be ignored, but some server-side languages silently mask such errors.
  • The "+" character should not be treated specially, but some server-side languages replace it with a space (" ") character.
  • Multiple occurrences of the same name must be preserved, but some server-side languages only preserve the last occurrence.

4.1.2 Processing name-value lists

This section defines how to convert an ordered list of name-value pairs of unicode strings into a set of media fragment dimensions.

To convert a name-value list into a set of media fragment dimensions , perform the following steps:

  1. Let input be the ordered list of name-value pairs to be converted.
  2. Let dimensions be a set of dimensions, initially empty.
  3. For each pair (name, value) in input, perform the following steps:
    1. If name is a valid production of the timeprefix syntax and value is a valid production of the timeparam syntax, perform the following steps, let the temporal dimension of dimensions be the time range represented by value (it is an error if a value was previously set).
    2. If name is a valid production of the xywhprefix syntax and value is a valid production of the xywhparam syntax, perform the following steps, let the spatial dimension of dimensions be the area represented by value (it is an error if a value was previously set).
    3. If name is a valid production of the trackprefix syntax and value is a valid production of the trackparam syntax, perform the following steps, let the track dimension of dimensions be the track represented by value (it is an error if a value was previously set).
    4. If name is a valid production of the nameprefix syntax and value is a valid production of the nameparam syntax, perform the following steps, let the named dimension of dimensions be the name represented by value (it is an error if a value was previously set).
    5. Otherwise, this is a invalid name-value pair per this specification. Validators must emit an error.
  4. Return dimensions.
Editorial note: Silvia 

Can we please indicate that a name-value pair that does not fit this specification isn't invalid, but has to be parsed according to another specification. I don't think it should be an error to have such a name-value pair in the URL. It should be noted that it may further restrict the data that is returned for the URL.

4.2 URL Serialization

Editorial note 
This ABNF syntax defines the structure of media fragment URI components. A specification of the parsing algorithm to extract these from an actual URI can be found in 4.1.1 Processing name-value components and 4.1.2 Processing name-value lists. Note that the URI works on octet strings, but the parsed name-value pairs are unicode strings, since percent-encoding is resolved. The following definitions apply to these unicode strings.

Media fragments support fragmenting the media along four dimensions:

temporal

This dimension denotes a specific time range in the original media, such as "starting at second 10, continuing until second 20";

spatial

this dimension denotes a specific range of pixels in the original media, such as "a rectangle with size (100,100) with its top-left at coordinate (10,10)";

track

this dimension denotes one track (media type) in the original media, such as "the english audio track";

Editorial note 
The track dimension refers to one of a set of parallel media streams (e.g. "the english audio track for a video"), not to a (possibly self-contained) section of the source media (e.g. "Audio track 2 of a CD"). The self-contained section is handled by the named dimension.
named

this dimension denotes a named section of the original media, such as "chapter 2".

Editorial note 
The name dimension cannot be combined with the other dimensions, because the semantics depend on the underlying source media format: some media formats support naming of temporal extents, others support naming of groups of tracks, etc. Error semantics are discussed in 6 Media Fragments Semantics.
Editorial note 
The temporal, spatial and track dimensions are logically independent and can be combined; the outcome is independent of the order of the dimensions.
Editorial note 
A general URI fragment or query string specified on a media resource may contain several field-value pairs. They are not restricted to the ones specified here, since applications may want to use additional other parameters to communicate further requests to custom servers.
Editorial note: Philip 
We need to decide what do with this and validity. One suggested option has been to require non-MF extensions to use a vendor prefix.
Editorial note 
A conformant server or user agent will need to be able to parse a random URI query or fragment string for a media resource and identify the relevant parts. E.g. the relevant field-value pair out of a media fragment URI like this http://www.example.com/video.ogv#&&=&=tom;jerry=&t=34&t=meow:0# is t=34. Detailed conformance requirements are given in the following sections.

4.3 Fragment Dimensions

4.3.1 Temporal Dimension

Temporal clipping is denoted by the name t, and specified as an interval with a begin time and an end time (or an in-point and an out-point, in video editing terms). Either or both may be omitted, with the begin time defaulting to 0 seconds and the end time defaulting to the duration of the source media. The interval is half-open: the begin time is considered part of the interval whereas the end time is considered to be the first time point that is not part of the interval. If a single number only is given, this is the begin time.

timeprefix    = %x74                                      ; "t"
timeparam     = npttimedef / smptetimedef / clocktimedef
	  

Examples:

t=10,20   # => results in the time interval [10,20)
t=,20     # => results in the time interval [0,20)
t=10,     # => results in the time interval [10,end)
t=10      # => also results in the time interval [10,end)

Temporal clipping can be specified either as Normal Play Time (npt) [RFC 2326], as SMPTE timecodes, [SMPTE], or as real-world clock time (clock) [RFC 2326]. Begin and end times are always specified in the same format. The format is specified by name, followed by a colon (:), with npt: being the default.

In this version of the media fragments specification there is no extensibility mechanism to add time format specifiers.

4.3.1.1 Normal Play Time (NPT)
Editorial note 

This section (and everything from 4.2 and 4.1 that is required to implement it) is ready to implement.

Normal Play Time can either be specified as seconds, with an optional fractional part to indicate seconds, or as colon-separated hours, minutes and seconds (again with an optional fraction). Minutes and seconds must be specified as exactly two digits, hours and fractional seconds can be any number of digits. The hours, minutes and seconds specification for NPT is a convenience only, it does not signal frame accuracy. The specification of the "npt:" identifier is optional since NPT is the default time scheme. This specification builds on the RTSP specification of NPT [RFC 2326].

npt-sec       = 1*DIGIT [ "." *DIGIT ]                     ; definitions taken
npt-hhmmss    = npt-hh ":" npt-mm ":" npt-ss [ "." *DIGIT] ; from [RFC 2326]
npt-hh        =   1*DIGIT     ; any positive number
npt-mm        =   2DIGIT      ; 0-59
npt-ss        =   2DIGIT      ; 0-59

npttimedef    = [ deftimeformat ":"] ( npttime  [ "," npttime ] ) / ( "," npttime )

deftimeformat = %x6E.70.74                                ; "npt"
npttime       = npt-sec / npt-hhmmss

Examples:

t=npt:10,20         # => results in the time interval [10,20)
t=npt:120,          # => results in the time interval [120,end)
t=npt:,121.5        # => results in the time interval [0,121.5)
t=0:02:00,121.5     # => results in the time interval [120,121.5)
t=npt:120,0:02:01.5 # => also results in the time interval [120,121.5)
4.3.1.2 SMPTE time codes

SMPTE time codes are a way to address a specific frame (or field) without running the risk of rounding errors causing a different frame to be selected. The format is always colon-separated hours, minutes, seconds and frames. Frames are optional, defaulting to 00. If the source format has a further subdivison of frames (such as odd/even fields in interlaced video) these can be specified further with a number after a dot (.). The SMPTE format name must always be specified, because the interpretation of the fields depends on the format. The SMPTE formats supported in this version of the specification are:

  • smpte,
  • smpte-25,
  • smpte-30 and
  • smpte-30-drop.

smpte is a synonym for smpte-30.

smptetimedef  = smpteformat ":"( frametime [ "," frametime ] ) / ( "," frametime )
smpteformat   = %x73.6D.70.74.65                          ; "smpte"
               / %x73.6D.70.74.65.2D.32.35                ; "smpte-25"
               / %x73.6D.70.74.65.2D.33.30                ; "smpte-30"
               / %x73.6D.70.74.65.2D.33.30.2D.64.72.6F.70 ; "smpte-30-drop"
frametime     = 1*DIGIT ":" 2DIGIT ":" 2DIGIT [ ":" 2DIGIT [ "." 2DIGIT ] ]

Examples:

t=smpte-30:0:02:00,0:02:01:15      # => results in the time interval [120,121.5)
t=smpte-25:0:02:00:00,0:02:01:12.1 # => results in the time interval [120,121.5)

Using SMPTE timecodes may result in frame-accurate begin and end times, but only if the timecode format used in the media fragment specifier is the same as that used in the original media item.

4.3.1.3 Wall-clock time code

Wall-clock time codes are a way to address real-world clock time that is associated with a typically live video stream. These are the same time codes that are being used by RTSP [RFC 2326], by SMIL [SMIL], and by HTML5 [HTML 5]. The scheme uses ISO 8601 UTC timestamps (http://www.iso.org/iso/date_and_time_format). The format separates the date from the time with a "T" character and the string ends with "Z", which includes time zone capabilities. To that effect, the ABNF grammar is referring to [RFC 3339], which include the relevant part of ISO 8601 in ABNF form. The time scheme identifier is "clock".

datetime      = <date-time, defined in [RFC 3339]>

clocktimedef  = clockformat ":"( clocktime [ "," clocktime ] ) / ( "," clocktime )
clockformat   = %x63.6C.6F.63.6B                          ; "clock"
clocktime     = (datetime / walltime / date)

; WARNING: if your date-time contains '+' (or any other reserved character, per [RFC 3986]),
; it should be percent-encoded when used in a URI.

For convenience, the definition is copied here

; defined in [RFC 3339]
;
date-fullyear   = 4DIGIT
date-month      = 2DIGIT  ; 01-12
date-mday       = 2DIGIT  ; 01-28, 01-29, 01-30, 01-31 based on
                          ; month/year
time-hour       = 2DIGIT  ; 00-23
time-minute     = 2DIGIT  ; 00-59
time-second     = 2DIGIT  ; 00-58, 00-59, 00-60 based on leap second
                          ; rules
time-secfrac    = "." 1*DIGIT
time-numoffset  = ("+" / "-") time-hour ":" time-minute
time-offset     = "Z" / time-numoffset

partial-time    = time-hour ":" time-minute ":" time-second
                  [time-secfrac]
full-date       = date-fullyear "-" date-month "-" date-mday
full-time       = partial-time time-offset

date-time       = full-date "T" full-time

Examples:

t=clock:2009-07-26T11:19:01Z,2009-07-26T11:20:01Z   # => results in a 1 min interval
                                                    # on 26th Jul 2009 from 11hrs, 19min, 1sec
t=clock:2009-07-26T11:19:01Z                        # => starts on 26th Jul 2009 from 11hrs, 19min, 1sec
t=clock:,2009-07-26T11:20:01Z                       # => ends on 26th Jul 2009 from 11hrs, 20min, 1sec

4.3.2 Spatial Dimension

Spatial clipping selects an area of pixels from visual media streams. For this release of the media fragment specification, only rectangular selections are supported. The rectangle can be specified as pixel coordinates or percentages.

Rectangle selection is denoted by the name xywh. The value is an optional format pixel: or percent: (defaulting to pixel) and 4 comma-separated integers. The integers denote x, y, width and height, respectively, with x=0, y=0 being the top left corner of the image. If percent is used, x and width are interpreted as a percentage of the width of the original media, and y and height are interpreted as a percentage of the original height.

xywhprefix    = %x78.79.77.68                             ; "xywh"
xywhparam     = [ xywhunit ":" ] 1*DIGIT "," 1*DIGIT "," 1*DIGIT "," 1*DIGIT
xywhunit      = %x70.69.78.65.6C                          ; "pixel"
              / %x70.65.72.63.65.6E.74                    ; "percent"

Examples:

xywh=160,120,320,240        # => results in a 320x240 box at x=160 and y=120
xywh=pixel:160,120,320,240  # => results in a 320x240 box at x=160 and y=120
xywh=percent:25,25,50,50    # => results in a 50%x50% box at x=25% and y=25%

4.3.3 Track Dimension

Track selection allows the extraction of a single track (audio, video, subtitles, etc) from a media container that supports multiple tracks. Track selection is denoted by the name track. The value is a string. Percent-escaping can be used in the string to specify unsafe characters, see the grammar below for details. Interpretation of the string depends on the container format of the original media: some formats allow numbers only, some allow full names.

trackprefix   = %x74.72.61.63.6B                          ; "track"
trackparams   = trackparam *( ";" trackparam )
trackparam    = utf8string

Examples:

track=1                      # => results in only extracting track 1
track=video;subtitle         # => results in extracting track 'video' and track 'subtitle'
track=Wide%20Angle%20Video   # => results in only extracting track 'Wide Angle Video'

As the allowed track names are determined by the original source media, this information has to be known before construction of the media fragment. There is no support for generic media type names (audio, video) across container formats: most container formats allow multiple tracks of each media type, which would lead to ambiguities.

Editorial note: Jack 

The issue of generic track names is still under discussion, ISSUE-4 in the tracker has the details.

4.3.4 Named Dimension

Name-based selection is denoted by the name id, with the value being a string enclosed in single quotes. Percent-escaping can be used in the string to include unsafe characters such as single quote, see the grammer below for details. Interpretation of the string depends on the underlying container format: some container formats support named chapters or numbered chapters (leading to temporal clipping), some may support naming of groups of tracks or other objects. As with track selection, determining which names are valid requires knowledge of the original media item.

nameprefix    = %x69.64                                   ; "id"
nameparam     = utf8string

Examples:

id=1               # => results in only extracting the section called '1'
id=chapter-1       # => results in only extracting the section called 'chapter-1'
id=Airline%20Edit  # => results in only extracting the section called 'Airline Edit'

Note that, despite the use of the name id, there is no correspondence to XML id: the values are uninterpreted strings, from the point of view of media fragment handling.

4.3.5 Common Syntax

DIGIT         = <DIGIT, defined in [RFC 4234]>
pchar         = <pchar, defined in [RFC 3986]>
unreserved    = <unreserved, defined in [RFC 3986]>
pct-encoded   = <pct-encoded, defined in [RFC 3986]>
fragment      = <pct-encoded, defined in [RFC 3986]>
utf8string    = *( unreserved / pct-encoded  ":" / "@" )  ; utf-8 character
                                                          ; encoded using [rfc3896] rules.

For convenience, the definitions are copied here. Only the definitions in the original documents are considered normative

ALPHA         =  %x41-5A / %x61-7A   ; A-Z / a-z
DIGIT         =  %x30-39 ; 0-9
HEXDIG        =  DIGIT / "A" / "B" / "C" / "D" / "E" / "F"

unreserved    = ALPHA / DIGIT / "-" / "." / "_" / "~"
pct-encoded   = "%" HEXDIG HEXDIG
sub-delims    = "!" / "$" / "&" / "'" / "(" / ")" / "*" / "+" / "," / ";" / "="
pchar         = unreserved / pct-encoded / sub-delims / ":" / "@"
fragment      = *( pchar / "/" / "?" )

5 Media Fragments Processing

There are many open questions about how to resolve a media fragment URI that are not being answered simply from the specification of the syntax. An implementer will need to know all of these. This starts with issues around standardisation and uptake, followed by issues of interpretation of the syntax, followed by concrete protocol exchange scenarios for the different situations explained above in section 3 URI fragment and URI query.

Editorial note: Silvia 
NOTE to implementers: if you come across some (not yet mentioned) issues here, please email to public-media-fragment@w3.org.

5.1 Overview

Editorial note: Raphael 
Rephrase this section. Some bits might end up in other sections.

This is a list of hints to implementers on how to interpret media fragment URIs. There is no particular order to them.

Media type: The media type of a resource retrieved through a URI fragment request is the same as that of the primary resource. Thus, retrieval of e.g. a single frame from a video will result in a one-frame-long video. Or, retrieval of all the audio tracks from a video resource will result in a video and not a audio resource. When using a URI query approach, media type changes are possible. E.g. a spatial fragment from a video at a certain time offset could be retrieved as a jpeg using a specific HTTP "Accept" header in the request.

Synchronisation: Synchronisation between different tracks of a media resource needs to be maintained when retrieving media fragments of that resource. This is true for both, URI fragment and URI query retrieval. With URI queries, when transcoding is required, a non-perceivable change in the synchronisation is acceptable.

Embedded Timecodes: When a media resource contains embedded time codes, these need to be maintained for media fragment retrieval, in particular when the URI fragment method is used. When URI queries are used and transcoding takes place, the embedded time codes should remain when they are useful and required.

Resolution Order: Where multiple dimensions are combined in one URI fragment request, implementations are expected to first do track and temporal selection on the container level, and then do spatial clipping on the codec level. Named selection is done for whatever the name stands for: a track, a temporal section, or a spatial region.

Reasonable Byte Clipping: A media fragment that is retrieved using URI fragment requests needs to be implementable without transcoding solely based on byte ranges. Temporal or spatial clipping needs to be as close as reasonably possible to what the media fragment specified. "Reasonably close" means the nearest compression entity to the requested fragment that completely contains the requested fragment. This means, e.g. for temporal fragments if a request is made for http://www.example.org/video.ogv#t=60,100, but the closest decodable range is t=58,102 because this is where a packet boundary lies for audio and video, then it will be this range that is returned. Similarly for spatial ranges. The UA is then capable of displaying only the requested subpart, and should also just do that. For some container formats this is a non-issue, because the container format allows specification of logical begin and end.

External Clipping: There is no obligatory resolution method for a situation where a media fragment URI is being used in the context of another clipping method. Formally, it is up to the context embedding the media fragment URI to decide whether the outside clipping method overrides the media fragment URI or cascades, i.e. is defined on the resulting resource. In the absence of strong reasons to do otherwise we suggest cascading. An example is a SMIL element as follows: <smil:video clipBegin="5" clipEnd="15" src="http://www.example.com/example.mp4#t=100,200"/>. This should start playback of the original media resource at second 105, and stop at 115.

5.2 Protocol for URI fragment Resolution in HTTP

This section defines what protocol steps are necessary in HTTP [RFC 2616] to resolve and deliver a media fragment specified as a URI fragment.

Editorial note: Silvia 

We could do RTSP as well, as mentioned earlier.

5.2.1 UA mapped byte ranges

Editorial note 

This section is ready to implement.

As described in section 3.2 Resolving URI fragments within the user agent, the most optimal case is a user agent that knows how to map media fragments to byte ranges. In this case, the HTTP exchanges are exactly the same as for any other Web resource where byte ranges are requested [RFC 2616].

How the UA retrieves the byte ranges is dependent on the media type of the media resource. We here show examples with only one byte range retrieval per time range, which may in practice turn into several such retrieval actions necessary to acquire the correct time range.

Here are the three principle cases a media fragment enabled UA and a media Server will encounter:

5.2.1.1 UA requests URI fragment for the first time

A user requests a media fragment URI:

  • User → UA (1):

    http://www.example.com/video.ogv#t=10,20

The UA has to check if a local copy of the requested fragment is available in its buffer - not in this case. But it knows how to map the fragment to byte ranges: 19147 - 22890. So, it requests these byte ranges from the server:

  • UA (1) → Proxy (2) → Origin Server (3):

    GET /video.ogv HTTP/1.1
    Host: www.example.com
    Accept: video/*
    Range: bytes=19147-22890

The server extracts the bytes corresponding to the requested range and replies in a 206 HTTP response:

  • Origin Server (3) → Proxy (4) → UA (5):

    HTTP/1.1 206 Partial Content
    Accept-Ranges: bytes
    Content-Length: 3743
    Content-Type: video/ogg
    Content-Range: bytes 19147-22880/35614993
    Etag: "b7a60-21f7111-46f3219476580"
    
    {binary data}

Assuming the UA has received the byte ranges that it requires to serve t=10,20, which may well be slightly more, it will serve the decoded content to the User from the appropriate time offset. Otherwise it may keep requesting byte ranges to retrieve the required time segments.

Illustration of a UA requesting a URI fragment for the first time
5.2.1.2 UA requests URI fragment it already has buffered

A user requests a media fragment URI:

  • User → UA (1):

    http://www.example.com/video.ogv#t=10,20

The UA has to check if a local copy of the requested fragment is available in its buffer - it is in this case. But the resource could have changed on the server, so it needs to send a conditional GET. It knows the byte ranges: 19147 - 22890. So, it requests these byte ranges from the server under condition of it having changed:

  • UA (1) → Proxy (2) → Origin Server (3):

    GET /video.ogv HTTP/1.1
    Host: www.example.com
    Accept: video/*
    If-Modified-Since: Sat, 01 Aug 2009 09:34:22 GMT
    If-None-Match: "b7a60-21f7111-46f3219476580"
    Range: bytes=19147-22890

The server checks if the resource has changed by checking the date - in this case, the resource was not modified. So, the server replies with a 304 HTTP response. (Note that a If-Range header cannot be used, because if the entity has changed, the entire resource would be sent.)

  • Origin Server (3) → Proxy (4) → UA (5):

    HTTP/1.1 304 Not Modified
    Accept-Ranges: bytes
    Content-Length: 3743
    Content-Type: video/ogg
    Content-Range: bytes 19147-22880/35614993
    Etag: "b7a60-21f7111-46f3219476580"

So, the UA serves the decoded resource to the User our of its existing buffer.

Illustration of a UA requesting a URI fragment it already has buffered
5.2.1.3 UA requests URI fragment of a changed resource

A user requests a media fragment URI and the UA sends the exact same GET request as described in the previous subsection.

This time, the server checks if the resource has changed by checking the date and it has been modified. Since the byte mapping may not be correct any longer, the server can only tell the UA that the resource has changed and leave all further actions to the UA. So, it sends a 412 HTTP response:

  • Origin Server (3) → Proxy (4) → UA (5):

    HTTP/1.1 412 Precondition Failed
    Accept-Ranges: bytes
    Content-Length: 3743
    Content-Type: video/ogg
    Content-Range: bytes 19147-22880/22222222
    Etag: "xxxxx-yyyyyyy-zzzzzzzzzzzzz"

So, the UA can only assume the resource has changed and re-retrieve what it needs to get back to being able to retrieve fragments. For most resources this may mean retrieving the header of the file. After this it is possible again to do a byte range retrieval.

Illustration of a UA requesting a URI fragment it has buffered, but that changed

5.2.2 Server mapped byte ranges

As described in section 3.3 Resolving URI fragments with server help, some User Agents cannot undertake the framgent-to-byte mapping themselves, because the mapping is not obvious. In this case, the HTTP request of the User Agent will include the fragment hoping that the server can do the byte range mapping itself and send back the appropriate byte ranges.

We'll go through the protocol exchange action step by step. It starts with a user's request for a media fragment URI:

  • User → UA (1):

    http://www.example.com/video.ogv#t=10,20

The UA has to check if a local copy of the requested fragment is available in its buffer. If it is, we revert back to the processing described in sections 5.2.1.2 UA requests URI fragment it already has buffered and 5.2.1.3 UA requests URI fragment of a changed resource, since the UA already knows the mapping to byte ranges.

When the UA doesn't know how to map time to bytes, it tries requesting this time range from the server:

  • UA (1) → Proxy (2) → Origin Server (3):

    GET /video.ogv HTTP/1.1
    Host: www.example.com
    Accept: video/*
    Range: t:npt=10-20

The example shows a temporal Range request, which introduces the "t" dimension and the "npt" unit. The specification for all new Range dimensions is given through:

  • temporal: t:<unit>=<start> - <end>

  • spatial: xywh:<unit>=<topleftx>,<toplefty>,<width>,<height>

  • track: track=<trackname> [; <trackname>]*

  • name: id=<name>

The unit is not optional. It can be "npt", "smpte", "smpte-25", "smpte-30", "smpte-30-drop" or "clock" for temporal and "pixel" or "percent" for spatial. Where "ntp" is used for a temporal Range, only specification in seconds is possible without the "s". Where "clocktime" is used for a temporal Range, only "datetime" is possible and "walltime" is fully specified in HHMMSS with fraction and full timezone. Indeed, all optional elements in the URI specification become required in the Range header.

Editorial note: Silvia 

Somebody should create an ABNF for these new Range dimensions.

If the server doesn't understand a Range header, it MUST ignore the header field that includes that range-set. This is in sync to the HTTP RFC [RFC 2616]. This means that where a server doesn't support media fragments, the complete resource will be delivered. It also means that we can combine both, byte range and fragment range headers in one request, since the server will only react to the Range header it understands.

Assuming the server can map the given Range to one or more byte ranges, it will reply with these in a 206 HTTP response. Where multiple byte ranges are required to satisfy the Range request, these are transmitted as a multipart message-body. The media type for this purpose is called "multipart/byteranges". This is in sync with the HTTP RFC [RFC 2616].

Here is the reply to the example above, assuming a single byte range is sufficient:

  • Origin Server (3) → Proxy (4) → UA (5):

    HTTP/1.1 206 Partial Content
    Accept-Ranges: bytes, t, xywh, track, id
    Content-Length: 3743
    Content-Type: video/ogg
    Content-Range: bytes 19147-22880/35614993
    Content-Range-Equivalent: t:npt 11.85-21.16/653.791
    Etag: "b7a60-21f7111-46f3219476580"
    
    {binary data}

Note that there is a new header called Content-Range-Equivalent, which provides the mapping of the retrieved byte range to the original Content-Range request, which was not in bytes. In comparison to the specification in the request Range header, the reply Content-Range-Equivalent header also adds the instance-length after a slash "/" character in analogy to the Content-Range header. Also note that through the extended list in the Accept-Ranges it is possible to identify which fragment schemes a server supports.

  • temporal: t:<unit>=<start> - <end>/<duration>

  • spatial: xywh:<unit>=<topleftx>,<toplefty>,<width>,<height>/<total_width>,<total_height>

  • track: track=<trackname1>[; <trackname2>]*/<duration>

  • name: id=<name>/*

For temporal it is the total duration in seconds, for spatial the total width and height dimension, for track again the total duration in seconds, for id just "*" since it could be any of the other dimensions.

Also note that, as we return both, byte and temporal ranges, the UA and any intermediate caching proxy is enabled to map byte positions with time offsets and fall back to byte range request where the fragment is re-requested.

Illustration of a UA requesting a URI time to byte range mapping from the server

In the case where a media fragment results in a multipart message-body, the bytes Content-Range headers will be spread throughout the binary data ranges, but the Content-Range-Equivalent of the media fragment will only be with the main header. For example:

  • Origin Server (3) → Proxy (4) → UA (5):

    HTTP/1.1 206 Partial Content
    Accept-Ranges: bytes, t, xywh, track, id
    Content-Length: 3743
    Content-Type: video/ogg
    Content-Range-Equivalent: track audio1,video1/653.791
    Content-type: multipart/byteranges; boundary=THIS_STRING_SEPARATES
    Etag: "b7a60-21f7111-46f3219476580"
    
    --THIS_STRING_SEPARATES
    Content-type: video/ogg
    Content-Range: bytes 123-2589/35614993
    {binary data}
    --THIS_STRING_SEPARATES
    Content-type: video/ogg
    Content-Range: bytes 14560-27891/35614993
    {binary data}
    --THIS_STRING_SEPARATES
    Content-type: video/ogg
    Content-Range: bytes 58909-81230/35614993
    {binary data}
    --THIS_STRING_SEPARATES--

Note that a caching proxy that does not understand a Range header must not cache "206 Partial Content" responses as per HTTP RFC [RFC 2616]. Thus, the new Range requests won't be cached by legacy Web proxies.

Editorial note: Silvia 

There is discussion in the group still whether "track" and "id" dimension can actually be handled in the same way as temporal and spatial, see Conrad's Fragment proposal.

Need to specify the ABNF for the Content-Range-Equivalent header.

5.2.3 Proxy cacheable Server mapped byte ranges

As described in section 3.4 Resolving URI fragments in a proxy cacheable manner, the server mapped byte ranges approach can be extended to play with existing caching Web proxy infrastructure. This is important, since video is a huge bandwidth eater in the current Internet and falling back to using existing Web proxy infrastructure is important, particularly since progressive download and direct access mechanisms for video rely heavily on this functionality. Over time, the proxy infrastructure will learn how to cache media fragment URIs directly as described in the previous section and then will not require this extra effort.

To enable media-fragment-URI-supporting UAs to make their retrieval cachable, we introduce some extra HTTP headers, which will help tell the server and the proxy what to do.

Let's play it through on an example. A user requests a media fragment URI:

  • User → UA (1):

    http://www.example.com/video.ogv#t=10,20

The UA has to check if a local copy of the requested fragment is available in its buffer. In our case here, it is not. If it was, we would revert back to the processing described in sections 5.2.1.2 UA requests URI fragment it already has buffered and 5.2.1.3 UA requests URI fragment of a changed resource, since the UA already knows the mapping to byte ranges. The UA issues a HTTP GET request with the fragment and requesting to retrieve just the mapping to byte ranges:

  • UA (1) → Proxy (2) → Origin Server (3):

    GET /video.ogv HTTP/1.1
    Host: www.example.com
    Accept: video/*
    Range: t:npt=10-20
    Accept-Range-Redirect: bytes

The server converts the given time range to a byte range and sends an empty reply that refers the UA to the right byte range for the correct time range. The message body of this answer contains the control section of fragf2f.mp4#12,21 (if required).

  • Origin Server (3) → Proxy (4) → UA (5):

    HTTP/1.1 307 Temporary Redirect
    Location: http://www.example.com/video.ogv
    Accept-Ranges: bytes, t, xywh, track, id
    Content-Length: 0
    Content-Type: video/ogg
    Content-Range-Equivalent: t:npt 11.85-21.16/653.791
    Range-Redirect: 19147-22880
    Vary: Accept-Range-Redirect
Editorial note: Silvia 

I have removed X-Accept-Range-Redirect - the X-Range-Redirect header already indicates that a mapping to byte ranges has been undertaken and the Accept-Ranges header shows which fragment addressing types the server can resolve. Need to discuss.

I have also removed the delivery of header information - for a URI fragment resolution, that's not necessary. When applying this to a URI query, however, it will be necessary, since the URI query delivers a completely new resource.

I further added the Content-Range-Equivalent header, because it will tell the client what actual fragment data is being delivered, so this is required for the UA to get the actual mapping between fragment and byte ranges.

I am using "307 Temporary Redirect" and thus Range-Redirect (rather than Range-Refer) to return the reply without data in the reply.

We need an ABNF specification for Range-Redirect, which could contain a large number of ranges, then to be separated by comma.

The UA proceeds to put the actual fragment request through as a normal byte range request as in section 5.2.1.1 UA requests URI fragment for the first time:

  • UA (5) → Proxy (6) → Origin Server (7):

    GET /video.ogv HTTP/1.1
    Host: www.example.com
    Accept: video/*
    Range: 19147-22880

The Origin Server puts the data together and sends it to the UA:

  • Origin Server (7) → Proxy (8) → UA (9):

    HTTP/1.1 206 Partial Content
    Accept-Ranges: bytes, t, xywh, track, id
    Content-Length: 3743
    Content-Type: video/ogg
    Content-Range: bytes 19147-22880/35614993
    Content-Range-Equivalent: t:npt 11.85-21.16/653.791
    Etag: "b7a60-21f7111-46f3219476580"
    
    {binary data}

The UA decodes the data and displays it from the requested offset. The caching Web proxy in the middle has now cached the byte range, since it adhered to the normal byte range request protocol. All existing caching proxies will work with this. New caching Web proxies may learn to interpret media fragments natively, so won't require the extra packet exchange described in this section.

Illustration of a UA requesting a URI time to byte range mapping from the server with proxy capability of byte ranges

5.3 Protocol for URI query Resolution in HTTP

This section describes the protocol steps used in HTTP [RFC 2616] to resolve and deliver a media fragment specified as a URI query.

A user requests a media fragment URI using a URI query:

  • User → UA (1):

    http://www.example.com/video.ogv?t=10,20

This is a full resource, so it is a simple HTTP retrieval process. The UA has to check if a local copy of the requested resource is available in its buffer. If yes, it does a conditional GET with e.g. an If-Modified-Since and If-None-Match HTTP header.

Assuming the resource has not been retrieved before, the following is sent to the server:

  • UA (1) → Proxy (2) → Origin Server (3):

    GET /video.ogv?t=10,20 HTTP/1.1
    Host: www.example.com
    Accept: video/*

If the server doesn't understand these query parameters, it typically ignores them and returns the complete resource. This is not a requirement by the URI or the HTTP standard, but the way it is typically implemented in Web browsers.

A media fragment supporting server has to create a complete media resource for the URI query, which in the case of Ogg requires creation of a new resource by adapting the existing Ogg file headers and combining them with the extracted byte range that relates to the given fragment. Some of the codec data may also need to be re-encoded since, e.g. t=10 does not fall clearly on a decoding boundary, but the retrieved resource must match as closely as possible the URI query. This new resource is sent back as a reply:

  • Origin Server (3) → Proxy (4) → UA (5):

    HTTP/1.1 200 OK
    Content-Length: 3782
    Content-Type: video/ogg
    Etag: "b7a60-21f7111-46f3219476580"
    
    {binary data}

The UA serves the decoded resource to the User. Caching in Web proxies works as it has always worked - most modern Web servers and UAs implement a caching strategy for URIs that contain a query using one of the three methods for marking freshness: heuristic freshness analysis, the Cache-Control header, or the Expires header. In this case, many copies of different segments of the original resource video.ogv may end up in proxy caches. An intelligent media proxy in future may devise a strategy to buffer such resources in a more efficient manner, where headers and byte ranges are stored differently.

It is possible to add an additional HTTP response header called "Link" that refers the new resource back to the original resource and enables the UA to retrieve further information about the original resource, such as its full length. In this case, the user agent is also enable to choose to display the dimensions of the primary resource or the one created by the query.

Further, media fragment URI queries can be extended to enable UAs to use the Range-Redirect HTTP header to also revert back to a byte range request. This is analogous to section 5.2.3 Proxy cacheable Server mapped byte ranges.

Not that a server that doesn't support media fragments through either URI fragment or query addressing, will return the full resource in either case. It is therefore not possible to first try URI fragment addressing, and when that fails to try URI query addressing.

Editorial note: Silvia 

somebody should paint time-sequence diagrams for the protocol action.

6 Media Fragments Semantics

Errors can occur at several levels:

We will look at errors in the different dimensions and their values in the subsequent sub-sections and we will start with errors on the more general levels.

6.1 Errors on the General URI level

6.1.1 Non-existent dimension:

Attempting to do fragment selection on a dimension that does not exist in the source media, such as temporal clipping on a still image or spatial clipping on an audio file, should be considered a no-op and not throw an error.

6.1.2 Under-specified Dimension

The result of doing spatial clipping on a media resource that has multiple video tracks is that the spatial clipping is applied to all tracks.

6.2 Errors on the temporal dimensions

Assuming a single temporal dimension is present, we now analyse what content can appear here and how it should be handled.

6.2.1 Validity error

The value cannot be parsed for the dimension.

Examples:

  • t=asdf
  • t=5,ekj
  • t=agk,9

Result: 200 OK

Effect: ignore the fragment and retrieve the full resource (with this given URL)

Note: browsers already support this

6.2.2 Non-existent

The value resolves to nothing, i.e. t=a,b with a>b.

Examples:

  • t=20,10

Result: 200 OK

Effect: ignore the fragment and retrieve the full resource (with this given URL)

Note: browsers already support this

6.2.3 Undefined

The time segments are undefined.

Examples:

  • t=,

Result: 200 OK

Effect: ignore the fragment and retrieve the full resource (with this given URL)

Note: browsers already support this

6.2.4 Empty

The resolved time segment is empty.

Examples:

  • t=0,0
  • t=3,3

Result: 200 OK

Effect: retrieve whatever the browser needs to set up playback and set the playback position to the offset

6.2.5 Offset

The value only contains a time value - a legacy deep link.

Examples:

  • t=0
  • t=14

Result: 200 OK

Effect: return representation of the media resource from second 14 on in seconds

6.2.6 Non-errors

For t=a,b with b>=a

  • t=a,b results in 200 OK: play back from a to b (the normal case)
  • t=a, results in 200 OK: play back from a to the end of the resource
  • t=,b results in 200 OK: play back from start of resource to b
  • t=a,b with a=b results in 200 OK: set playback position to a
  • t=a,b with a<start results in 200 OK: play back from start of resource to b
  • t=a,b with a>end results in 200 OK: set playback position to resource end
  • t=a,b with b>end results in 200 OK: play back from a to resource end
  • t=a,b with b<start results in 200 OK: set playback position to start

6.3 Errors on the spatial dimensions

Assuming a single spatial dimension is present, we now analyse what content can appear here and how it should be handled.

6.4 Errors on the track dimensions

Assuming a single track dimension is present, we now analyse what content can appear here and how it should be handled.

6.5 Errors on the named dimensions

Assuming a single named dimension is present, we now analyse what content can appear here and how it should be handled.

Editorial note: Michael 

We need to define more error semantics. Some areas:

  1. Nonexistent (t= with begin and end past end-of-media, unknown id, unknown track)

  2. Partially existent (t= with end past EOM, xywh spec that extends past bounds): could be clipped to the actual size of the resource

  3. Non-existent that can be determined statically, for example t=20,10

  4. Incompatible: if the named dimension is used, all the other dimensions are ignored. Alternatively: this is an error.

7 Displaying Media Fragments

Recommended Display: When dealing with media fragments, there is a question whether to display the media fragment in context or without context. For example, when a UA retrieves a temporal media fragment URI, does it just display a transport bar for that segment or does it show the full resource? This specification recommends for a temporal URI fragment to display the context, because the URI fragment can be mapped to a byte range, which is part of a larger resource. Thus, it is recommended to start playback at a time offset that equals to the start of the fragment and pause at the end of the fragment. When the "play" button is hit again, the resource will continue loading and play back beyond the end of the fragment. When seeking to specific offsets, the resource will load and play back from those seek points. It is also recommended to introduce a "reload" button to replay just the URI fragment. In this way, a URI fragment basically stands for "focusing attention". On the other hand, a URI query cannot do such context display easily, so it is recommended to display it without context as its own complete resource. For spatial URI fragments, it is possible to also display a frame in a blacked out region, but this may not be desirable for quality of viewing reasons. Similar reasons apply for track-selected URI fragments.

8 Conclusions

8.1 Qualification of Media Resources

HTTP byte ranges can only be used to request media fragments if these media fragments can be expressed in terms of byte ranges. This restriction implies that media resources should fulfil the following conditions:

  • The media fragments can be extracted in the compressed domain;

  • No syntax element modifications in the bitstream are needed to perform the extraction.

Not all media formats will be compliant with these two conditions. Hence, we distinguish the following categories:

  1. The media resource meets the two conditions (i.e., fragments can be extracted in the compressed domain and no syntax element modifications are necessary). In this case, caching media fragments of such media resources is possible using HTTP byte ranges, because their media fragments are addressable in terms of byte ranges.

  2. Media fragments can be extracted in the compressed domain, but syntax element modifications are required. These media fragments are cacheable using HTTP byte ranges on condition that the syntax element modifications are needed in media-headers applying to the whole media resource/fragment. In this case, those media-headers could be sent to the client in the first response of the server, which is a response to a request on a specific resource different from the byte-range content.

  3. Media fragments cannot be extracted in the compressed domain. In this case, transcoding operations are necessary to extract media fragments. Since these media fragments are not expressible in terms of byte ranges, it is not possible to cache these media fragments using HTTP byte ranges. Note that media formats which enable extracting fragments in the compressed domain, but are not compliant with category 2 (i.e., syntax element modifications are not only applicable to the whole media resource), also belong to this category.

A References

RFC 2119
S. Bradner. Key Words for use in RFCs to Indicate Requirement Levels. IETF RFC 2119, March 1997. Available at http://www.ietf.org/rfc/rfc2119.txt.
RFC 2326
Real Time Streaming Protocol (RTSP). IETF RFC 2326, April 1998. Available at http://www.ietf.org/rfc/rfc2326.txt.
RFC 2616
Hypertext Transfer Protocol -- HTTP/1.1. IETF RFC 2616, June 1999. Available at http://www.ietf.org/rfc/rfc2616.txt.
RFC 3339
G. Klyne and C. Newman. Date and Time on the Internet: Timestamps. IETF RFC 3339, July 2002. Available at http://www.ietf.org/rfc/rfc3339.txt.
RFC 3533
The Ogg Encapsulation Format Version 0. IETF RFC 3533, May 2003. Available at http://www.ietf.org/rfc/rfc3533.txt.
RFC 3986
T. Berners-Lee and R. Fielding and L. Masinter. Uniform Resource Identifier (URI): Generic Syntax. IETF RFC 3986, January 2005. Available at http://www.ietf.org/rfc/rfc3986.txt.
RFC 4234
D. Crocker, Ed. Augmented BNF for Syntax Specifications: ABNF. IETF RFC 4234, October 2005. Available at http://www.ietf.org/rfc/rfc4234.txt.
RFC 4288
N. Freed and J. Klensin Media Type Specifications and Registration Procedures. IETF RFC 4288, December 2005. Available at http://www.ietf.org/rfc/rfc4288.txt.
RFC 5147
E. Wilde and M. Duerst.URI Fragment Identifiers for the text/plain Media Type. IETF RFC 5147, April 2008. Available at http://tools.ietf.org/html/rfc5147.
HTML 4.0
D. Ragett and A. Le Hors and I. Jacobs.HTML Fragment identifiers. W3C Rec, December 1999. Available at http://www.w3.org/TR/REC-html40/intro/intro.html#fragment-uri.
HTML 5
Ian Hickson, Google (ed).HTML5. W3C Working Draft, 25th August 2009. Available at http://www.w3.org/TR/2009/WD-html5-20090825/.
SVG
J. Ferraiolo.SVG Fragment identifiers. W3C Rec, September 2001. Available at http://www.w3.org/TR/2001/REC-SVG-20010904/linking#FragmentIdentifiersSVG.
SMIL
Sjoerd Mullender, CWI (ed).Synchronized Multimedia Integration Language (SMIL 3.0). W3C Recommendation 01 December 2008. Available at http://www.w3.org/TR/2008/REC-SMIL3-20081201/.
xpointer
P. Grosso and E. Maler and J. Marsh and N. Walsh.XPointer Framework. W3C Rec, March 2003. Available at http://www.w3.org/TR/xptr-framework/.
MPEG-7
Information Technology - Multimedia Content Description Interface (MPEG-7). Standard No. ISO/IEC 15938:2001, International Organization for Standardization(ISO), 2001.
temporal URI
S. Pfeiffer and C. Parker and A. Pang.Specifying time intervals in URI queries and fragments of time-based Web resources. Internet Draft, March 2005. Available at http://annodex.net/TR/draft-pfeiffer-temporal-fragments-03.html.
CMML
Continuous Media Markup Language (CMML), Version 2.1. IETF Internet-Draft 4th March 2006 http://www.annodex.net/TR/draft-pfeiffer-cmml-03.txt.
ROE
Rich Open multitrack media Exposition (ROE). Xiph Wiki. Retrieved 13 April 2009 at http://wiki.xiph.org/index.php/ROE.
Skeleton
Ogg Skeleton. Xiph Wiki. Retrieved 13 April 2009 at http://wiki.xiph.org/OggSkeleton.
MPEG-21
Information Technology - Multimedia Framework (MPEG-21). Standard No. ISO/IEC 21000:2002, International Organization for Standardization(ISO), 2002. Available at http://www.chiariglione.org/mpeg/working_documents/mpeg-21/fid/fid-is.zip.
SMPTE
SMPTE RP 136 Time and Control Codes for 24, 25 or 30 Frame-Per-Second Motion-Picture Systems
ABNF
Augmented BNF for Syntax Specifications: ABNF, Internet STD 68 (as of April 2009: RFC 5234).
ISO Base Media File Format
Information technology - Coding of audio-visual objects - Part 12: ISO base media file format. Retrieved 13 April 2009 at http://standards.iso.org/ittf/PubliclyAvailableStandards/c051533_ISO_IEC_14496-12_2008.zip
Use cases and requirements for Media Fragments
Use cases and requirements for Media Fragments. W3C Working Draft 30 April 2009: http://www.w3.org/2008/WebVideo/Fragments/WD-media-fragments-reqs/
ECMA-262 5th edition
ECMA-262 5th edition: http://www.ecma-international.org/publications/standards/Ecma-262.htm

B Collected ABNF Syntax (Non-Normative)

; defined in [RFC 4234]
ALPHA         =  %x41-5A / %x61-7A   ; A-Z / a-z
DIGIT         =  %x30-39 ; 0-9
HEXDIG        =  DIGIT / "A" / "B" / "C" / "D" / "E" / "F"

; defined in [RFC 3986]
unreserved    = ALPHA / DIGIT / "-" / "." / "_" / "~"
pct-encoded   = "%" HEXDIG HEXDIG
sub-delims    = "!" / "$" / "&" / "'" / "(" / ")" / "*" / "+" / "," / ";" / "="
pchar         = unreserved / pct-encoded / sub-delims / ":" / "@"

; defined in [RFC 2326]
npt-sec       = 1*DIGIT [ "." *DIGIT ]                     ; definitions taken
npt-hhmmss    = npt-hh ":" npt-mm ":" npt-ss [ "." *DIGIT] ; from [RFC 2326]
npt-hh        =   1*DIGIT     ; any positive number
npt-mm        =   2DIGIT      ; 0-59
npt-ss        =   2DIGIT      ; 0-59

; defined in [RFC 3339]
date-fullyear   = 4DIGIT
date-month      = 2DIGIT  ; 01-12
date-mday       = 2DIGIT  ; 01-28, 01-29, 01-30, 01-31 based on
                          ; month/year
time-hour       = 2DIGIT  ; 00-23
time-minute     = 2DIGIT  ; 00-59
time-second     = 2DIGIT  ; 00-58, 00-59, 00-60 based on leap second
                          ; rules
time-secfrac    = "." 1*DIGIT
time-numoffset  = ("+" / "-") time-hour ":" time-minute
time-offset     = "Z" / time-numoffset

partial-time    = time-hour ":" time-minute ":" time-second
                  [time-secfrac]
full-date       = date-fullyear "-" date-month "-" date-mday
full-time       = partial-time time-offset

date-time       = full-date "T" full-time

; Mediafragment definitions
segment       = mediasegment / *( pchar / "/" / "?" )     ; augmented fragment
                                                          ; definition taken from
                                                          ; [RFC 3986]

utf8string    = *( unreserved / pct-encoded / ":" / "@" ) ; utf-8 character
                                                          ; encoded using [rfc3896] rules.
;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; Media Segment ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;
mediasegment  = namesegment / axissegment
axissegment   = ( timesegment / spacesegment / tracksegment )
               *( "&" ( timesegment / spacesegment / tracksegment )
;
; note that this does not capture the restriction to one kind of fragment
; in the axisfragment definition, unless we list explicitely the 14 cases.
;
timesegment   = timeprefix "=" timeparam
timeprefix    = %x74                                      ; "t"
timeparam     = npttimedef / smptetimedef / clocktimedef
npttimedef    = [ deftimeformat ":"] ( npttime  [ "," npttime ] ) / ( "," npttime )

deftimeformat = %x6E.70.74                                ; "npt"
npttime       = npt-sec / npt-hhmmss

smptetimedef  = smpteformat ":"( frametime [ "," frametime ] ) / ( "," frametime )
smpteformat   = %x73.6D.70.74.65                          ; "smpte"
               / %x73.6D.70.74.65.2D.32.35                ; "smpte-25"
               / %x73.6D.70.74.65.2D.33.30                ; "smpte-30"
               / %x73.6D.70.74.65.2D.33.30.2D.64.72.6F.70 ; "smpte-30-drop"
frametime     = 1*DIGIT ":" 2DIGIT ":" 2DIGIT [ ":" 2DIGIT [ "." 2DIGIT ] ]

clocktimedef  = clockformat ":"( clocktime [ "," clocktime ] ) / ( "," clocktime )
clockformat   = %x63.6C.6F.63.6B                          ; "clock"
clocktime     = (datetime / walltime / date)
datetime      = date-time                                 ; inclusion of [RFC 3339]

spacesegment  = xywhprefix   "=" xywhparam
xywhprefix    = %x78.79.77.68                             ; "xywh"
xywhparam     = [ xywhunit ":" ] 1*DIGIT "," 1*DIGIT "," 1*DIGIT "," 1*DIGIT
xywhunit      = %x70.69.78.65.6C                          ; "pixel"
              / %x70.65.72.63.65.6E.74                    ; "percent"

tracksegment  = trackprefix "=" trackparam
trackprefix   = %x74.72.61.63.6B                          ; "track"
trackparam    = utf8string

namesegment   = nameprefix "=" nameparam
nameprefix    = %x69.64                                   ; "id"
nameparam     = utf8string
      

C Acknowledgements (Non-Normative)

This document is the work of the W3C Media Fragments Working Group. Members of the Working Group are (at the time of writing, and in alphabetical order): Eric Carlson (Apple, Inc.), Michael Hausenblas (DERI Galway at the National University of Ireland, Galway, Ireland), Philip Jägenstedt (Opera Software), Jack Jansen (CWI), Yves Lafon (W3C), Wonsuk Lee (Electronics and Telecommunications Research Institute), Erik Mannens (IBBT), Thierry Michel (W3C/ERCIM), Guillaume (Jean-Louis) Olivrin (Meraka Institute), Soohong Daniel Park (Samsung Electronics Co., Ltd.), Conrad Parker (W3C Invited Experts), Silvia Pfeiffer (W3C Invited Experts), David Singer (Apple, Inc.), Raphaël Troncy (EURECOM), Davy Van Deursen (IBBT),

The people who have contributed to discussions on public-media-fragment@w3.org are also gratefully acknowledged. In particular: Olivier Aubert, Werner Bailer, Pierre-Antoine Champin, Cyril Concolato, Franck Denoual, Martin J. Dürst, Jean Pierre Evain, Ken Harrenstien, Kilroy Hughes, Philip Jägenstedt, Ryo Kawaguchi, Véronique Malaisé, Henrik Nordstrom, Yannick Prié, Yves Raimond, Julian Reschke, Geoffrey Sneddon, Felix Sasaki, Philip Taylor, Christian Timmerer, Jorrit Vermeiren and Munjo Yu.

D Change Log (Non-Normative)

@@This paragraph will be replaced by the change log. DO NOT TOUCH@@