git.sesse.net Git - vlc/blob - modules/demux/rtpsession.c

   1 /**
   2  * @file session.c
   3  * @brief RTP session handling
   4  */
   5 /*****************************************************************************
   6  * Copyright © 2008 Rémi Denis-Courmont
   7  *
   8  * This library is free software; you can redistribute it and/or
   9  * modify it under the terms of the GNU General Public License
  10  * as published by the Free Software Foundation; either version 2.0
  11  * of the License, or (at your option) any later version.
  12  *
  13  * This library is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  * GNU General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with this library; if not, write to the Free Software
  20  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  21  ****************************************************************************/
  22
  23 #ifdef HAVE_CONFIG_H
  24 # include <config.h>
  25 #endif
  26
  27 #include <stdlib.h>
  28 #include <assert.h>
  29 #include <errno.h>
  30
  31 #include <vlc/vlc.h>
  32 #include <vlc_demux.h>
  33
  34 #include "rtp.h"
  35
  36 typedef struct rtp_source_t rtp_source_t;
  37
  38 /** State for a RTP session: */
  39 struct rtp_session_t
  40 {
  41     rtp_source_t **srcv;
  42     unsigned       srcc;
  43     uint8_t        ptc;
  44     rtp_pt_t      *ptv;
  45 };
  46
  47 static rtp_source_t *
  48 rtp_source_create (demux_t *, const rtp_session_t *, uint32_t, uint16_t);
  49 static void
  50 rtp_source_destroy (demux_t *, const rtp_session_t *, rtp_source_t *);
  51
  52 static void rtp_decode (demux_t *, const rtp_session_t *, rtp_source_t *);
  53
  54 /**
  55  * Creates a new RTP session.
  56  */
  57 rtp_session_t *
  58 rtp_session_create (demux_t *demux)
  59 {
  60     rtp_session_t *session = malloc (sizeof (*session));
  61     if (session == NULL)
  62         return NULL;
  63
  64     session->srcv = NULL;
  65     session->srcc = 0;
  66     session->ptc = 0;
  67     session->ptv = NULL;
  68
  69     (void)demux;
  70     return session;
  71 }
  72
  73
  74 /**
  75  * Destroys an RTP session.
  76  */
  77 void rtp_session_destroy (demux_t *demux, rtp_session_t *session)
  78 {
  79     for (unsigned i = 0; i < session->srcc; i++)
  80         rtp_source_destroy (demux, session, session->srcv[i]);
  81
  82     free (session->srcv);
  83     free (session->ptv);
  84     free (session);
  85     (void)demux;
  86 }
  87
  88 static void *no_init (demux_t *demux)
  89 {
  90     (void)demux;
  91     return NULL;
  92 }
  93
  94 static void no_destroy (demux_t *demux, void *opaque)
  95 {
  96     (void)demux; (void)opaque;
  97 }
  98
  99 static void no_decode (demux_t *demux, void *opaque, block_t *block)
 100 {
 101     (void)demux; (void)opaque;
 102     block_Release (block);
 103 }
 104
 105 /**
 106  * Adds a payload type to an RTP session.
 107  */
 108 int rtp_add_type (demux_t *demux, rtp_session_t *ses, const rtp_pt_t *pt)
 109 {
 110     if (ses->srcc > 0)
 111     {
 112         msg_Err (demux, "cannot change RTP payload formats during session");
 113         return EINVAL;
 114     }
 115
 116     rtp_pt_t *ppt = realloc (ses->ptv, (ses->ptc + 1) * sizeof (rtp_pt_t));
 117     if (ppt == NULL)
 118         return ENOMEM;
 119
 120     ses->ptv = ppt;
 121     ppt += ses->ptc++;
 122
 123     ppt->init = pt->init ? pt->init : no_init;
 124     ppt->destroy = pt->destroy ? pt->destroy : no_destroy;
 125     ppt->decode = pt->decode ? pt->decode : no_decode;
 126     ppt->frequency = pt->frequency;
 127     ppt->number = pt->number;
 128     msg_Dbg (demux, "added payload type %"PRIu8" (f = %"PRIu32" Hz)",
 129              ppt->number, ppt->frequency);
 130
 131     assert (ppt->frequency > 0); /* SIGFPE! */
 132     (void)demux;
 133     return 0;
 134 }
 135
 136 /** State for an RTP source */
 137 struct rtp_source_t
 138 {
 139     uint32_t ssrc;
 140     uint32_t jitter;  /* interarrival delay jitter estimate */
 141     mtime_t  last_rx; /* last received packet local timestamp */
 142     uint32_t last_ts; /* last received packet RTP timestamp */
 143
 144     uint16_t bad_seq; /* tentatively next expected sequence for resync */
 145     uint16_t max_seq; /* next expected sequence */
 146
 147     uint16_t last_seq; /* sequence of the last dequeued packet */
 148     block_t *blocks; /* re-ordered blocks queue */
 149     void    *opaque[0]; /* Per-source private payload data */
 150 };
 151
 152 /**
 153  * Initializes a new RTP source within an RTP session.
 154  */
 155 static rtp_source_t *
 156 rtp_source_create (demux_t *demux, const rtp_session_t *session,
 157                    uint32_t ssrc, uint16_t init_seq)
 158 {
 159     rtp_source_t *source;
 160
 161     source = malloc (sizeof (*source) + (sizeof (void *) * session->ptc));
 162     if (source == NULL)
 163         return NULL;
 164
 165     source->ssrc = ssrc;
 166     source->jitter = 0;
 167     source->max_seq = source->bad_seq = init_seq;
 168     source->last_seq = init_seq - 1;
 169     source->blocks = NULL;
 170
 171     /* Initializes all payload */
 172     for (unsigned i = 0; i < session->ptc; i++)
 173         source->opaque[i] = session->ptv[i].init (demux);
 174
 175     msg_Dbg (demux, "added RTP source (%08x)", ssrc);
 176     return source;
 177 }
 178
 179
 180 /**
 181  * Destroys an RTP source and its associated streams.
 182  */
 183 static void
 184 rtp_source_destroy (demux_t *demux, const rtp_session_t *session,
 185                     rtp_source_t *source)
 186 {
 187     msg_Dbg (demux, "removing RTP source (%08x)", source->ssrc);
 188
 189     for (unsigned i = 0; i < session->ptc; i++)
 190         session->ptv[i].destroy (demux, source->opaque[i]);
 191     block_ChainRelease (source->blocks);
 192     free (source);
 193 }
 194
 195
 196 static inline uint16_t rtp_seq (const block_t *block)
 197 {
 198     assert (block->i_buffer >= 4);
 199     return GetWBE (block->p_buffer + 2);
 200 }
 201
 202 static inline uint32_t rtp_timestamp (const block_t *block)
 203 {
 204     assert (block->i_buffer >= 12);
 205     return GetDWBE (block->p_buffer + 4);
 206 }
 207
 208 /**
 209  * Receives an RTP packet and queues it.
 210  * @param demux VLC demux object
 211  * @param session RTP session receiving the packet
 212  * @param block RTP packet including the RTP header
 213  */
 214 void
 215 rtp_receive (demux_t *demux, rtp_session_t *session, block_t *block)
 216 {
 217     demux_sys_t *p_sys = demux->p_sys;
 218
 219     /* RTP header sanity checks (see RFC 3550) */
 220     if (block->i_buffer < 12)
 221         goto drop;
 222     if ((block->p_buffer[0] >> 6 ) != 2) /* RTP version number */
 223         goto drop;
 224
 225     /* Remove padding if present */
 226     if (block->p_buffer[0] & 0x20)
 227     {
 228         uint8_t padding = block->p_buffer[block->i_buffer - 1];
 229         if ((padding == 0) || (block->i_buffer < (12u + padding)))
 230             goto drop; /* illegal value */
 231
 232         block->i_buffer -= padding;
 233     }
 234
 235     mtime_t        now = mdate ();
 236     rtp_source_t  *src  = NULL;
 237     const uint16_t seq  = GetWBE (block->p_buffer + 2);
 238     const uint32_t ssrc = GetDWBE (block->p_buffer + 8);
 239
 240     /* In most case, we know this source already */
 241     for (unsigned i = 0, max = session->srcc; i < max; i++)
 242     {
 243         rtp_source_t *tmp = session->srcv[i];
 244         if (tmp->ssrc == ssrc)
 245         {
 246             src = tmp;
 247             break;
 248         }
 249
 250         /* RTP source garbage collection */
 251         if ((tmp->last_rx + (p_sys->timeout * CLOCK_FREQ)) < now)
 252         {
 253             rtp_source_destroy (demux, session, tmp);
 254             if (--session->srcc > 0)
 255                 session->srcv[i] = session->srcv[session->srcc - 1];
 256         }
 257     }
 258
 259     if (src == NULL)
 260     {
 261         /* New source */
 262         if (session->srcc >= p_sys->max_src)
 263         {
 264             msg_Warn (demux, "too many RTP sessions");
 265             goto drop;
 266         }
 267
 268         rtp_source_t **tab;
 269         tab = realloc (session->srcv, (session->srcc + 1) * sizeof (*tab));
 270         if (tab == NULL)
 271             goto drop;
 272         session->srcv = tab;
 273
 274         src = rtp_source_create (demux, session, ssrc, seq);
 275         if (src == NULL)
 276             goto drop;
 277
 278         tab[session->srcc++] = src;
 279         /* Cannot compute jitter yet */
 280     }
 281     else if (session->ptc > 0)
 282     {
 283         /* Recompute jitter estimate. That is computed from the RTP timestamps
 284          * and the system clock. It is independent of RTP sequence. */
 285         /* FIXME: payload types have the same frequency? */
 286         uint32_t freq = session->ptv[0].frequency;
 287         uint32_t ts = rtp_timestamp (block);
 288         int64_t d = ((now - src->last_rx) * freq) / CLOCK_FREQ;
 289         d        -=    ts - src->last_ts;
 290         if (d < 0) d = -d;
 291         src->jitter += ((d - src->jitter) + 8) >> 4;
 292     }
 293     src->last_rx = now;
 294     src->last_ts = rtp_timestamp (block);
 295
 296     /* Be optimistic for the first packet. Certain codec, such as Vorbis
 297      * do not like loosing the first packet(s), so we cannot just wait
 298      * for proper sequence synchronization. And we don't want to assume that
 299      * the sender starts at seq=0 either. */
 300     if (src->blocks == NULL)
 301         src->max_seq = seq - p_sys->max_dropout;
 302
 303     /* Check sequence number */
 304     /* NOTE: the sequence number is per-source,
 305      * but is independent from the payload type. */
 306     uint16_t delta_seq = seq - (src->max_seq + 1);
 307     if ((delta_seq < 0x8000) ? (delta_seq > p_sys->max_dropout)
 308                              : ((65535 - delta_seq) > p_sys->max_misorder))
 309     {
 310         msg_Dbg (demux, "sequence discontinuity (got: %u, expected: %u)",
 311                  seq, (src->max_seq + 1) & 0xffff);
 312         if (seq == ((src->bad_seq + 1) & 0xffff))
 313         {
 314             src->max_seq = src->bad_seq = seq;
 315             msg_Warn (demux, "sequence resynchronized");
 316             block_ChainRelease (src->blocks);
 317             src->blocks = NULL;
 318         }
 319         else
 320         {
 321             src->bad_seq = seq;
 322             goto drop;
 323         }
 324     }
 325     else
 326     if (delta_seq < 0x8000)
 327         src->max_seq = seq;
 328
 329     /* Queues the block in sequence order,
 330      * hence there is a single queue for all payload types. */
 331     block_t **pp = &src->blocks;
 332     for (block_t *prev = *pp; prev != NULL; prev = *pp)
 333     {
 334         int16_t delta_seq = seq - rtp_seq (prev);
 335         if (delta_seq < 0)
 336             break;
 337         if (delta_seq == 0)
 338             goto drop; /* duplicate */
 339         pp = &prev->p_next;
 340     }
 341     block->p_next = *pp;
 342     *pp = block;
 343
 344     rtp_decode (demux, session, src);
 345     return;
 346
 347 drop:
 348     block_Release (block);
 349 }
 350
 351
 352 static void
 353 rtp_decode (demux_t *demux, const rtp_session_t *session, rtp_source_t *src)
 354 {
 355     block_t *block = src->blocks;
 356
 357     /* Buffer underflow? */
 358     if (!block || !block->p_next || !block->p_next->p_next)
 359         return;
 360     /* TODO: use time rather than packet counts for buffer measurement */
 361     src->blocks = block->p_next;
 362     block->p_next = NULL;
 363
 364     /* Discontinuity detection */
 365     if (((src->last_seq + 1) & 0xffff) != rtp_seq (block))
 366         block->i_flags |= BLOCK_FLAG_DISCONTINUITY;
 367     src->last_seq = rtp_seq (block);
 368
 369     /* Match the payload type */
 370     const rtp_pt_t *pt = NULL;
 371     void *pt_data = NULL;
 372     const uint8_t   ptype = block->p_buffer[1] & 0x7F;
 373
 374     for (unsigned i = 0; i < session->ptc; i++)
 375     {
 376         if (session->ptv[i].number == ptype)
 377         {
 378             pt = &session->ptv[i];
 379             pt_data = src->opaque[i];
 380             break;
 381         }
 382     }
 383
 384     if (pt == NULL)
 385     {
 386         msg_Dbg (demux, "ignoring unknown payload (%"PRIu8")", ptype);
 387         goto drop;
 388     }
 389
 390     /* Computes the PTS from the RTP timestamp and payload RTP frequency.
 391      * DTS is unknown. Also, while the clock frequency depends on the payload
 392      * format, a single source MUST only use payloads of a chosen frequency.
 393      * Otherwise it would be impossible to compute consistent timestamps. */
 394     /* FIXME: handle timestamp wrap properly */
 395     /* TODO: sync multiple sources sanely... */
 396     const uint32_t timestamp = rtp_timestamp (block);
 397     block->i_pts = UINT64_C(1) * CLOCK_FREQ * timestamp / pt->frequency;
 398
 399     /* CSRC count */
 400     size_t skip = 12u + (block->p_buffer[0] & 0x0F) * 4;
 401
 402     /* Extension header (ignored for now) */
 403     if (block->p_buffer[0] & 0x10)
 404     {
 405         skip += 4;
 406         if (block->i_buffer < skip)
 407             goto drop;
 408
 409         skip += 4 * GetWBE (block->p_buffer + skip - 2);
 410     }
 411
 412     if (block->i_buffer < skip)
 413         goto drop;
 414
 415     block->p_buffer += skip;
 416     block->i_buffer -= skip;
 417
 418     pt->decode (demux, pt_data, block);
 419     return;
 420
 421 drop:
 422     block_Release (block);
 423 }