gstreamer/markdown/design/synchronisation.md

Synchronisation

This document outlines the techniques used for doing synchronised playback of multiple streams.

Synchronisation in a GstPipeline is achieved using the following 3 components:

• a GstClock, which is global for all elements in a GstPipeline.

• Timestamps on a GstBuffer.

• the SEGMENT event preceding the buffers.

A GstClock

This object provides a counter that represents the current time in nanoseconds. This value is called the absolute_time. A GstClock always counts time upwards and does not necessarily start at 0.

Different sources exist for this counter:

• the system time (with g_get_current_time() and with microsecond accuracy)

• monotonic time (with g_get_monotonic_time() with microsecond accuracy)

• an audio device (based on number of samples played)

• a network source based on packets received + timestamps in those packets (a typical example is an RTP source)

• …

In GStreamer any element can provide a GstClock object that can be used in the pipeline. The GstPipeline object will select a clock from all the providers and will distribute it to all other elements (see gstpipeline).

While it is possible, it is not recommended to create a clock derived from the contents of a stream (for example, create a clock from the PCR in an mpeg-ts stream).

Running time

After a pipeline selected a clock it will maintain the running_time based on the selected clock. This running_time represents the total time spent in the PLAYING state and is calculated as follows:

• If the pipeline is NULL/READY, the running_time is undefined.

• In PAUSED, the running_time remains at the time when it was last PAUSED. When the stream is PAUSED for the first time, the running_time is 0.

• In PLAYING, the running_time is the delta between the absolute_time and the base time. The base time is defined as the absolute_time minus the running_time at the time when the pipeline is set to PLAYING.

• after a flushing seek, the running_time is set to 0 (see seeking). This is accomplished by redistributing a new base_time to the elements that got flushed.

This algorithm captures the running_time when the pipeline is set from PLAYING to PAUSED and restores this time based on the current absolute_time when going back to PLAYING. This allows for both clocks that progress when in the PAUSED state (systemclock) and clocks that don’t (audioclock).

The clock and pipeline now provide a running_time to all elements that want to perform synchronisation. Indeed, the running time can be observed in each element (during the PLAYING state) as:

    C.running_time = absolute_time - base_time

We note C.running_time as the running_time obtained by looking at the clock. This value is monotonically increasing at the rate of the clock.

Timestamps

The GstBuffer timestamps and the preceding SEGMENT event (See streams) define a transformation of the buffer timestamps to running_time as follows:

The following notation is used:

B: GstBuffer - B.timestamp = buffer timestamp (GST_BUFFER_PTS or GST_BUFFER_DTS)

S: SEGMENT event preceding the buffers. - S.start: start field in the SEGMENT event. This is the lowest allowed timestamp. - S.stop: stop field in the SEGMENT event. This is the highers allowed timestamp. - S.rate: rate field of SEGMENT event. This is the playback rate. - S.base: a base time for the time. This is the total elapsed running_time of any previous segments. - S.offset: an offset to apply to S.start or S.stop. This is the amount that has already been elapsed in the segment.

Valid buffers for synchronisation are those with B.timestamp between S.start and S.stop (after applying the S.offset). All other buffers outside this range should be dropped or clipped to these boundaries (see also segments).

The following transformation to running_time exist:

    if (S.rate > 0.0)
      B.running_time = (B.timestamp - (S.start + S.offset)) / ABS (S.rate) + S.base
      =>
      B.timestamp = (B.running_time - S.base) * ABS (S.rate) + S.start + S.offset
    else
      B.running_time = ((S.stop - S.offset) - B.timestamp) / ABS (S.rate) + S.base
      =>
      B.timestamp = S.stop - S.offset - ((B.running_time - S.base) * ABS (S.rate))

We write B.running_time as the running_time obtained from the SEGMENT event and the buffers of that segment.

The first displayable buffer will yield a value of 0 (since B.timestamp == S.start and S.offset and S.base == 0).

For S.rate > 1.0, the timestamps will be scaled down to increase the playback rate. Likewise, a rate between 0.0 and 1.0 will slow down playback.

For negative rates, timestamps are received stop S.stop to S.start so that the first buffer received will be transformed into B.running_time of 0 (B.timestamp == S.stop and S.base == 0).

This makes it so that B.running_time is always monotonically increasing starting from 0 with both positive and negative rates.

Synchronisation

As we have seen, we can get a running_time:

• using the clock and the element’s base_time with:

        C.running_time = absolute_time - base_time

• using the buffer timestamp and the preceding SEGMENT event as (assuming positive playback rate):

        B.running_time = (B.timestamp - (S.start + S.offset)) / ABS (S.rate) + S.base

We prefix C. and B. before the two running times to note how they were calculated.

The task of synchronized playback is to make sure that we play a buffer with B.running_time at the moment when the clock reaches the same C.running_time.

Thus the following must hold:

    B.running_time = C.running_time

expaning:

    B.running_time = absolute_time - base_time

or:

    absolute_time = B.running_time + base_time

The absolute_time when a buffer with B.running_time should be played is noted with B.sync_time. Thus:

    B.sync_time = B.running_time + base_time

One then waits for the clock to reach B.sync_time before rendering the buffer in the sink (See also clocks).

For multiple streams this means that buffers with the same running_time are to be displayed at the same time.

A demuxer must make sure that the SEGMENT it emits on its output pads yield the same running_time for buffers that should be played synchronized. This usually means sending the same SEGMENT on all pads and making sure that the synchronized buffers have the same timestamps.

Stream time

The stream time is also known as the position in the stream and is a value between 0 and the total duration of the media file.

It is the stream time that is used for:

• report the POSITION query in the pipeline

• the position used in seek events/queries

• the position used to synchronize controller values

Additional fields in the SEGMENT are used:

• S.time: time field in the SEGMENT event. This the stream-time of S.start

• S.applied_rate: The rate already applied to the segment.

Stream time is calculated using the buffer times and the preceding SEGMENT event as follows:

    stream_time = (B.timestamp - S.start) * ABS (S.applied_rate) + S.time
    => B.timestamp = (stream_time - S.time) / ABS(S.applied_rate) + S.start

For negative rates, B.timestamp will go backwards from S.stop to S.start, making the stream time go backwards:

    stream_time = (S.stop - B.timestamp) * ABS(S.applied_rate) + S.time
    => B.timestamp = S.stop - (stream_time - S.time) / ABS(S.applied_rate)

In the PLAYING state, it is also possible to use the pipeline clock to derive the current stream_time.

Give the two formulas above to match the clock times with buffer timestamps allows us to rewrite the above formula for stream_time (and for positive rates).

    C.running_time = absolute_time - base_time
    B.running_time = (B.timestamp - (S.start + S.offset)) / ABS (S.rate) + S.base

    =>
      (B.timestamp - (S.start + S.offset)) / ABS (S.rate) + S.base = absolute_time - base_time;

    =>
      (B.timestamp - (S.start + S.offset)) / ABS (S.rate) = absolute_time - base_time - S.base;

    =>
      (B.timestamp - (S.start + S.offset)) = (absolute_time - base_time - S.base) * ABS (S.rate)

    =>
      (B.timestamp - S.start) = S.offset + (absolute_time - base_time - S.base) * ABS (S.rate)

    filling (B.timestamp - S.start) in the above formule for stream time

    =>
      stream_time = (S.offset + (absolute_time - base_time - S.base) * ABS (S.rate)) * ABS (S.applied_rate) + S.time

This last formula is typically used in sinks to report the current position in an accurate and efficient way.

Note that the stream time is never used for synchronisation against the clock.