git.sesse.net Git - ffmpeg/blob - libavformat/rtpdec.c

   1 /*
   2  * RTP input format
   3  * Copyright (c) 2002 Fabrice Bellard
   4  *
   5  * This file is part of FFmpeg.
   6  *
   7  * FFmpeg is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * FFmpeg is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with FFmpeg; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20  */
  21
  22 #include "libavutil/mathematics.h"
  23 #include "libavutil/avstring.h"
  24 #include "libavutil/time.h"
  25 #include "libavcodec/get_bits.h"
  26 #include "avformat.h"
  27 #include "network.h"
  28 #include "srtp.h"
  29 #include "url.h"
  30 #include "rtpdec.h"
  31 #include "rtpdec_formats.h"
  32
  33 #define MIN_FEEDBACK_INTERVAL 200000 /* 200 ms in us */
  34
  35 static RTPDynamicProtocolHandler gsm_dynamic_handler = {
  36     .enc_name   = "GSM",
  37     .codec_type = AVMEDIA_TYPE_AUDIO,
  38     .codec_id   = AV_CODEC_ID_GSM,
  39 };
  40
  41 static RTPDynamicProtocolHandler realmedia_mp3_dynamic_handler = {
  42     .enc_name   = "X-MP3-draft-00",
  43     .codec_type = AVMEDIA_TYPE_AUDIO,
  44     .codec_id   = AV_CODEC_ID_MP3ADU,
  45 };
  46
  47 static RTPDynamicProtocolHandler speex_dynamic_handler = {
  48     .enc_name   = "speex",
  49     .codec_type = AVMEDIA_TYPE_AUDIO,
  50     .codec_id   = AV_CODEC_ID_SPEEX,
  51 };
  52
  53 static RTPDynamicProtocolHandler opus_dynamic_handler = {
  54     .enc_name   = "opus",
  55     .codec_type = AVMEDIA_TYPE_AUDIO,
  56     .codec_id   = AV_CODEC_ID_OPUS,
  57 };
  58
  59 static RTPDynamicProtocolHandler t140_dynamic_handler = { /* RFC 4103 */
  60     .enc_name   = "t140",
  61     .codec_type = AVMEDIA_TYPE_SUBTITLE,
  62     .codec_id   = AV_CODEC_ID_TEXT,
  63 };
  64
  65 static RTPDynamicProtocolHandler *rtp_first_dynamic_payload_handler = NULL;
  66
  67 void ff_register_dynamic_payload_handler(RTPDynamicProtocolHandler *handler)
  68 {
  69     handler->next = rtp_first_dynamic_payload_handler;
  70     rtp_first_dynamic_payload_handler = handler;
  71 }
  72
  73 void ff_register_rtp_dynamic_payload_handlers(void)
  74 {
  75     ff_register_dynamic_payload_handler(&ff_ac3_dynamic_handler);
  76     ff_register_dynamic_payload_handler(&ff_amr_nb_dynamic_handler);
  77     ff_register_dynamic_payload_handler(&ff_amr_wb_dynamic_handler);
  78     ff_register_dynamic_payload_handler(&ff_dv_dynamic_handler);
  79     ff_register_dynamic_payload_handler(&ff_g726_16_dynamic_handler);
  80     ff_register_dynamic_payload_handler(&ff_g726_24_dynamic_handler);
  81     ff_register_dynamic_payload_handler(&ff_g726_32_dynamic_handler);
  82     ff_register_dynamic_payload_handler(&ff_g726_40_dynamic_handler);
  83     ff_register_dynamic_payload_handler(&ff_h261_dynamic_handler);
  84     ff_register_dynamic_payload_handler(&ff_h263_1998_dynamic_handler);
  85     ff_register_dynamic_payload_handler(&ff_h263_2000_dynamic_handler);
  86     ff_register_dynamic_payload_handler(&ff_h263_rfc2190_dynamic_handler);
  87     ff_register_dynamic_payload_handler(&ff_h264_dynamic_handler);
  88     ff_register_dynamic_payload_handler(&ff_hevc_dynamic_handler);
  89     ff_register_dynamic_payload_handler(&ff_ilbc_dynamic_handler);
  90     ff_register_dynamic_payload_handler(&ff_jpeg_dynamic_handler);
  91     ff_register_dynamic_payload_handler(&ff_mp4a_latm_dynamic_handler);
  92     ff_register_dynamic_payload_handler(&ff_mp4v_es_dynamic_handler);
  93     ff_register_dynamic_payload_handler(&ff_mpeg_audio_dynamic_handler);
  94     ff_register_dynamic_payload_handler(&ff_mpeg_audio_robust_dynamic_handler);
  95     ff_register_dynamic_payload_handler(&ff_mpeg_video_dynamic_handler);
  96     ff_register_dynamic_payload_handler(&ff_mpeg4_generic_dynamic_handler);
  97     ff_register_dynamic_payload_handler(&ff_mpegts_dynamic_handler);
  98     ff_register_dynamic_payload_handler(&ff_ms_rtp_asf_pfa_handler);
  99     ff_register_dynamic_payload_handler(&ff_ms_rtp_asf_pfv_handler);
 100     ff_register_dynamic_payload_handler(&ff_qcelp_dynamic_handler);
 101     ff_register_dynamic_payload_handler(&ff_qdm2_dynamic_handler);
 102     ff_register_dynamic_payload_handler(&ff_qt_rtp_aud_handler);
 103     ff_register_dynamic_payload_handler(&ff_qt_rtp_vid_handler);
 104     ff_register_dynamic_payload_handler(&ff_quicktime_rtp_aud_handler);
 105     ff_register_dynamic_payload_handler(&ff_quicktime_rtp_vid_handler);
 106     ff_register_dynamic_payload_handler(&ff_svq3_dynamic_handler);
 107     ff_register_dynamic_payload_handler(&ff_theora_dynamic_handler);
 108     ff_register_dynamic_payload_handler(&ff_vc2hq_dynamic_handler);
 109     ff_register_dynamic_payload_handler(&ff_vorbis_dynamic_handler);
 110     ff_register_dynamic_payload_handler(&ff_vp8_dynamic_handler);
 111     ff_register_dynamic_payload_handler(&ff_vp9_dynamic_handler);
 112     ff_register_dynamic_payload_handler(&gsm_dynamic_handler);
 113     ff_register_dynamic_payload_handler(&opus_dynamic_handler);
 114     ff_register_dynamic_payload_handler(&realmedia_mp3_dynamic_handler);
 115     ff_register_dynamic_payload_handler(&speex_dynamic_handler);
 116     ff_register_dynamic_payload_handler(&t140_dynamic_handler);
 117 }
 118
 119 RTPDynamicProtocolHandler *ff_rtp_handler_find_by_name(const char *name,
 120                                                        enum AVMediaType codec_type)
 121 {
 122     RTPDynamicProtocolHandler *handler;
 123     for (handler = rtp_first_dynamic_payload_handler;
 124          handler; handler = handler->next)
 125         if (handler->enc_name &&
 126             !av_strcasecmp(name, handler->enc_name) &&
 127             codec_type == handler->codec_type)
 128             return handler;
 129     return NULL;
 130 }
 131
 132 RTPDynamicProtocolHandler *ff_rtp_handler_find_by_id(int id,
 133                                                      enum AVMediaType codec_type)
 134 {
 135     RTPDynamicProtocolHandler *handler;
 136     for (handler = rtp_first_dynamic_payload_handler;
 137          handler; handler = handler->next)
 138         if (handler->static_payload_id && handler->static_payload_id == id &&
 139             codec_type == handler->codec_type)
 140             return handler;
 141     return NULL;
 142 }
 143
 144 static int rtcp_parse_packet(RTPDemuxContext *s, const unsigned char *buf,
 145                              int len)
 146 {
 147     int payload_len;
 148     while (len >= 4) {
 149         payload_len = FFMIN(len, (AV_RB16(buf + 2) + 1) * 4);
 150
 151         switch (buf[1]) {
 152         case RTCP_SR:
 153             if (payload_len < 20) {
 154                 av_log(s->ic, AV_LOG_ERROR, "Invalid RTCP SR packet length\n");
 155                 return AVERROR_INVALIDDATA;
 156             }
 157
 158             s->last_rtcp_reception_time = av_gettime_relative();
 159             s->last_rtcp_ntp_time  = AV_RB64(buf + 8);
 160             s->last_rtcp_timestamp = AV_RB32(buf + 16);
 161             if (s->first_rtcp_ntp_time == AV_NOPTS_VALUE) {
 162                 s->first_rtcp_ntp_time = s->last_rtcp_ntp_time;
 163                 if (!s->base_timestamp)
 164                     s->base_timestamp = s->last_rtcp_timestamp;
 165                 s->rtcp_ts_offset = (int32_t)(s->last_rtcp_timestamp - s->base_timestamp);
 166             }
 167
 168             break;
 169         case RTCP_BYE:
 170             return -RTCP_BYE;
 171         }
 172
 173         buf += payload_len;
 174         len -= payload_len;
 175     }
 176     return -1;
 177 }
 178
 179 #define RTP_SEQ_MOD (1 << 16)
 180
 181 static void rtp_init_statistics(RTPStatistics *s, uint16_t base_sequence)
 182 {
 183     memset(s, 0, sizeof(RTPStatistics));
 184     s->max_seq   = base_sequence;
 185     s->probation = 1;
 186 }
 187
 188 /*
 189  * Called whenever there is a large jump in sequence numbers,
 190  * or when they get out of probation...
 191  */
 192 static void rtp_init_sequence(RTPStatistics *s, uint16_t seq)
 193 {
 194     s->max_seq        = seq;
 195     s->cycles         = 0;
 196     s->base_seq       = seq - 1;
 197     s->bad_seq        = RTP_SEQ_MOD + 1;
 198     s->received       = 0;
 199     s->expected_prior = 0;
 200     s->received_prior = 0;
 201     s->jitter         = 0;
 202     s->transit        = 0;
 203 }
 204
 205 /* Returns 1 if we should handle this packet. */
 206 static int rtp_valid_packet_in_sequence(RTPStatistics *s, uint16_t seq)
 207 {
 208     uint16_t udelta = seq - s->max_seq;
 209     const int MAX_DROPOUT    = 3000;
 210     const int MAX_MISORDER   = 100;
 211     const int MIN_SEQUENTIAL = 2;
 212
 213     /* source not valid until MIN_SEQUENTIAL packets with sequence
 214      * seq. numbers have been received */
 215     if (s->probation) {
 216         if (seq == s->max_seq + 1) {
 217             s->probation--;
 218             s->max_seq = seq;
 219             if (s->probation == 0) {
 220                 rtp_init_sequence(s, seq);
 221                 s->received++;
 222                 return 1;
 223             }
 224         } else {
 225             s->probation = MIN_SEQUENTIAL - 1;
 226             s->max_seq   = seq;
 227         }
 228     } else if (udelta < MAX_DROPOUT) {
 229         // in order, with permissible gap
 230         if (seq < s->max_seq) {
 231             // sequence number wrapped; count another 64k cycles
 232             s->cycles += RTP_SEQ_MOD;
 233         }
 234         s->max_seq = seq;
 235     } else if (udelta <= RTP_SEQ_MOD - MAX_MISORDER) {
 236         // sequence made a large jump...
 237         if (seq == s->bad_seq) {
 238             /* two sequential packets -- assume that the other side
 239              * restarted without telling us; just resync. */
 240             rtp_init_sequence(s, seq);
 241         } else {
 242             s->bad_seq = (seq + 1) & (RTP_SEQ_MOD - 1);
 243             return 0;
 244         }
 245     } else {
 246         // duplicate or reordered packet...
 247     }
 248     s->received++;
 249     return 1;
 250 }
 251
 252 static void rtcp_update_jitter(RTPStatistics *s, uint32_t sent_timestamp,
 253                                uint32_t arrival_timestamp)
 254 {
 255     // Most of this is pretty straight from RFC 3550 appendix A.8
 256     uint32_t transit = arrival_timestamp - sent_timestamp;
 257     uint32_t prev_transit = s->transit;
 258     int32_t d = transit - prev_transit;
 259     // Doing the FFABS() call directly on the "transit - prev_transit"
 260     // expression doesn't work, since it's an unsigned expression. Doing the
 261     // transit calculation in unsigned is desired though, since it most
 262     // probably will need to wrap around.
 263     d = FFABS(d);
 264     s->transit = transit;
 265     if (!prev_transit)
 266         return;
 267     s->jitter += d - (int32_t) ((s->jitter + 8) >> 4);
 268 }
 269
 270 int ff_rtp_check_and_send_back_rr(RTPDemuxContext *s, URLContext *fd,
 271                                   AVIOContext *avio, int count)
 272 {
 273     AVIOContext *pb;
 274     uint8_t *buf;
 275     int len;
 276     int rtcp_bytes;
 277     RTPStatistics *stats = &s->statistics;
 278     uint32_t lost;
 279     uint32_t extended_max;
 280     uint32_t expected_interval;
 281     uint32_t received_interval;
 282     int32_t  lost_interval;
 283     uint32_t expected;
 284     uint32_t fraction;
 285
 286     if ((!fd && !avio) || (count < 1))
 287         return -1;
 288
 289     /* TODO: I think this is way too often; RFC 1889 has algorithm for this */
 290     /* XXX: MPEG pts hardcoded. RTCP send every 0.5 seconds */
 291     s->octet_count += count;
 292     rtcp_bytes = ((s->octet_count - s->last_octet_count) * RTCP_TX_RATIO_NUM) /
 293         RTCP_TX_RATIO_DEN;
 294     rtcp_bytes /= 50; // mmu_man: that's enough for me... VLC sends much less btw !?
 295     if (rtcp_bytes < 28)
 296         return -1;
 297     s->last_octet_count = s->octet_count;
 298
 299     if (!fd)
 300         pb = avio;
 301     else if (avio_open_dyn_buf(&pb) < 0)
 302         return -1;
 303
 304     // Receiver Report
 305     avio_w8(pb, (RTP_VERSION << 6) + 1); /* 1 report block */
 306     avio_w8(pb, RTCP_RR);
 307     avio_wb16(pb, 7); /* length in words - 1 */
 308     // our own SSRC: we use the server's SSRC + 1 to avoid conflicts
 309     avio_wb32(pb, s->ssrc + 1);
 310     avio_wb32(pb, s->ssrc); // server SSRC
 311     // some placeholders we should really fill...
 312     // RFC 1889/p64
 313     extended_max          = stats->cycles + stats->max_seq;
 314     expected              = extended_max - stats->base_seq;
 315     lost                  = expected - stats->received;
 316     lost                  = FFMIN(lost, 0xffffff); // clamp it since it's only 24 bits...
 317     expected_interval     = expected - stats->expected_prior;
 318     stats->expected_prior = expected;
 319     received_interval     = stats->received - stats->received_prior;
 320     stats->received_prior = stats->received;
 321     lost_interval         = expected_interval - received_interval;
 322     if (expected_interval == 0 || lost_interval <= 0)
 323         fraction = 0;
 324     else
 325         fraction = (lost_interval << 8) / expected_interval;
 326
 327     fraction = (fraction << 24) | lost;
 328
 329     avio_wb32(pb, fraction); /* 8 bits of fraction, 24 bits of total packets lost */
 330     avio_wb32(pb, extended_max); /* max sequence received */
 331     avio_wb32(pb, stats->jitter >> 4); /* jitter */
 332
 333     if (s->last_rtcp_ntp_time == AV_NOPTS_VALUE) {
 334         avio_wb32(pb, 0); /* last SR timestamp */
 335         avio_wb32(pb, 0); /* delay since last SR */
 336     } else {
 337         uint32_t middle_32_bits   = s->last_rtcp_ntp_time >> 16; // this is valid, right? do we need to handle 64 bit values special?
 338         uint32_t delay_since_last = av_rescale(av_gettime_relative() - s->last_rtcp_reception_time,
 339                                                65536, AV_TIME_BASE);
 340
 341         avio_wb32(pb, middle_32_bits); /* last SR timestamp */
 342         avio_wb32(pb, delay_since_last); /* delay since last SR */
 343     }
 344
 345     // CNAME
 346     avio_w8(pb, (RTP_VERSION << 6) + 1); /* 1 report block */
 347     avio_w8(pb, RTCP_SDES);
 348     len = strlen(s->hostname);
 349     avio_wb16(pb, (7 + len + 3) / 4); /* length in words - 1 */
 350     avio_wb32(pb, s->ssrc + 1);
 351     avio_w8(pb, 0x01);
 352     avio_w8(pb, len);
 353     avio_write(pb, s->hostname, len);
 354     avio_w8(pb, 0); /* END */
 355     // padding
 356     for (len = (7 + len) % 4; len % 4; len++)
 357         avio_w8(pb, 0);
 358
 359     avio_flush(pb);
 360     if (!fd)
 361         return 0;
 362     len = avio_close_dyn_buf(pb, &buf);
 363     if ((len > 0) && buf) {
 364         int av_unused result;
 365         av_log(s->ic, AV_LOG_TRACE, "sending %d bytes of RR\n", len);
 366         result = ffurl_write(fd, buf, len);
 367         av_log(s->ic, AV_LOG_TRACE, "result from ffurl_write: %d\n", result);
 368         av_free(buf);
 369     }
 370     return 0;
 371 }
 372
 373 void ff_rtp_send_punch_packets(URLContext *rtp_handle)
 374 {
 375     AVIOContext *pb;
 376     uint8_t *buf;
 377     int len;
 378
 379     /* Send a small RTP packet */
 380     if (avio_open_dyn_buf(&pb) < 0)
 381         return;
 382
 383     avio_w8(pb, (RTP_VERSION << 6));
 384     avio_w8(pb, 0); /* Payload type */
 385     avio_wb16(pb, 0); /* Seq */
 386     avio_wb32(pb, 0); /* Timestamp */
 387     avio_wb32(pb, 0); /* SSRC */
 388
 389     avio_flush(pb);
 390     len = avio_close_dyn_buf(pb, &buf);
 391     if ((len > 0) && buf)
 392         ffurl_write(rtp_handle, buf, len);
 393     av_free(buf);
 394
 395     /* Send a minimal RTCP RR */
 396     if (avio_open_dyn_buf(&pb) < 0)
 397         return;
 398
 399     avio_w8(pb, (RTP_VERSION << 6));
 400     avio_w8(pb, RTCP_RR); /* receiver report */
 401     avio_wb16(pb, 1); /* length in words - 1 */
 402     avio_wb32(pb, 0); /* our own SSRC */
 403
 404     avio_flush(pb);
 405     len = avio_close_dyn_buf(pb, &buf);
 406     if ((len > 0) && buf)
 407         ffurl_write(rtp_handle, buf, len);
 408     av_free(buf);
 409 }
 410
 411 static int find_missing_packets(RTPDemuxContext *s, uint16_t *first_missing,
 412                                 uint16_t *missing_mask)
 413 {
 414     int i;
 415     uint16_t next_seq = s->seq + 1;
 416     RTPPacket *pkt = s->queue;
 417
 418     if (!pkt || pkt->seq == next_seq)
 419         return 0;
 420
 421     *missing_mask = 0;
 422     for (i = 1; i <= 16; i++) {
 423         uint16_t missing_seq = next_seq + i;
 424         while (pkt) {
 425             int16_t diff = pkt->seq - missing_seq;
 426             if (diff >= 0)
 427                 break;
 428             pkt = pkt->next;
 429         }
 430         if (!pkt)
 431             break;
 432         if (pkt->seq == missing_seq)
 433             continue;
 434         *missing_mask |= 1 << (i - 1);
 435     }
 436
 437     *first_missing = next_seq;
 438     return 1;
 439 }
 440
 441 int ff_rtp_send_rtcp_feedback(RTPDemuxContext *s, URLContext *fd,
 442                               AVIOContext *avio)
 443 {
 444     int len, need_keyframe, missing_packets;
 445     AVIOContext *pb;
 446     uint8_t *buf;
 447     int64_t now;
 448     uint16_t first_missing = 0, missing_mask = 0;
 449
 450     if (!fd && !avio)
 451         return -1;
 452
 453     need_keyframe = s->handler && s->handler->need_keyframe &&
 454                     s->handler->need_keyframe(s->dynamic_protocol_context);
 455     missing_packets = find_missing_packets(s, &first_missing, &missing_mask);
 456
 457     if (!need_keyframe && !missing_packets)
 458         return 0;
 459
 460     /* Send new feedback if enough time has elapsed since the last
 461      * feedback packet. */
 462
 463     now = av_gettime_relative();
 464     if (s->last_feedback_time &&
 465         (now - s->last_feedback_time) < MIN_FEEDBACK_INTERVAL)
 466         return 0;
 467     s->last_feedback_time = now;
 468
 469     if (!fd)
 470         pb = avio;
 471     else if (avio_open_dyn_buf(&pb) < 0)
 472         return -1;
 473
 474     if (need_keyframe) {
 475         avio_w8(pb, (RTP_VERSION << 6) | 1); /* PLI */
 476         avio_w8(pb, RTCP_PSFB);
 477         avio_wb16(pb, 2); /* length in words - 1 */
 478         // our own SSRC: we use the server's SSRC + 1 to avoid conflicts
 479         avio_wb32(pb, s->ssrc + 1);
 480         avio_wb32(pb, s->ssrc); // server SSRC
 481     }
 482
 483     if (missing_packets) {
 484         avio_w8(pb, (RTP_VERSION << 6) | 1); /* NACK */
 485         avio_w8(pb, RTCP_RTPFB);
 486         avio_wb16(pb, 3); /* length in words - 1 */
 487         avio_wb32(pb, s->ssrc + 1);
 488         avio_wb32(pb, s->ssrc); // server SSRC
 489
 490         avio_wb16(pb, first_missing);
 491         avio_wb16(pb, missing_mask);
 492     }
 493
 494     avio_flush(pb);
 495     if (!fd)
 496         return 0;
 497     len = avio_close_dyn_buf(pb, &buf);
 498     if (len > 0 && buf) {
 499         ffurl_write(fd, buf, len);
 500         av_free(buf);
 501     }
 502     return 0;
 503 }
 504
 505 /**
 506  * open a new RTP parse context for stream 'st'. 'st' can be NULL for
 507  * MPEG2-TS streams.
 508  */
 509 RTPDemuxContext *ff_rtp_parse_open(AVFormatContext *s1, AVStream *st,
 510                                    int payload_type, int queue_size)
 511 {
 512     RTPDemuxContext *s;
 513
 514     s = av_mallocz(sizeof(RTPDemuxContext));
 515     if (!s)
 516         return NULL;
 517     s->payload_type        = payload_type;
 518     s->last_rtcp_ntp_time  = AV_NOPTS_VALUE;
 519     s->first_rtcp_ntp_time = AV_NOPTS_VALUE;
 520     s->ic                  = s1;
 521     s->st                  = st;
 522     s->queue_size          = queue_size;
 523
 524     av_log(s->ic, AV_LOG_VERBOSE, "setting jitter buffer size to %d\n",
 525            s->queue_size);
 526
 527     rtp_init_statistics(&s->statistics, 0);
 528     if (st) {
 529         switch (st->codec->codec_id) {
 530         case AV_CODEC_ID_ADPCM_G722:
 531             /* According to RFC 3551, the stream clock rate is 8000
 532              * even if the sample rate is 16000. */
 533             if (st->codec->sample_rate == 8000)
 534                 st->codec->sample_rate = 16000;
 535             break;
 536         default:
 537             break;
 538         }
 539     }
 540     // needed to send back RTCP RR in RTSP sessions
 541     gethostname(s->hostname, sizeof(s->hostname));
 542     return s;
 543 }
 544
 545 void ff_rtp_parse_set_dynamic_protocol(RTPDemuxContext *s, PayloadContext *ctx,
 546                                        RTPDynamicProtocolHandler *handler)
 547 {
 548     s->dynamic_protocol_context = ctx;
 549     s->handler                  = handler;
 550 }
 551
 552 void ff_rtp_parse_set_crypto(RTPDemuxContext *s, const char *suite,
 553                              const char *params)
 554 {
 555     if (!ff_srtp_set_crypto(&s->srtp, suite, params))
 556         s->srtp_enabled = 1;
 557 }
 558
 559 /**
 560  * This was the second switch in rtp_parse packet.
 561  * Normalizes time, if required, sets stream_index, etc.
 562  */
 563 static void finalize_packet(RTPDemuxContext *s, AVPacket *pkt, uint32_t timestamp)
 564 {
 565     if (pkt->pts != AV_NOPTS_VALUE || pkt->dts != AV_NOPTS_VALUE)
 566         return; /* Timestamp already set by depacketizer */
 567     if (timestamp == RTP_NOTS_VALUE)
 568         return;
 569
 570     if (s->last_rtcp_ntp_time != AV_NOPTS_VALUE && s->ic->nb_streams > 1) {
 571         int64_t addend;
 572         int delta_timestamp;
 573
 574         /* compute pts from timestamp with received ntp_time */
 575         delta_timestamp = timestamp - s->last_rtcp_timestamp;
 576         /* convert to the PTS timebase */
 577         addend = av_rescale(s->last_rtcp_ntp_time - s->first_rtcp_ntp_time,
 578                             s->st->time_base.den,
 579                             (uint64_t) s->st->time_base.num << 32);
 580         pkt->pts = s->range_start_offset + s->rtcp_ts_offset + addend +
 581                    delta_timestamp;
 582         return;
 583     }
 584
 585     if (!s->base_timestamp)
 586         s->base_timestamp = timestamp;
 587     /* assume that the difference is INT32_MIN < x < INT32_MAX,
 588      * but allow the first timestamp to exceed INT32_MAX */
 589     if (!s->timestamp)
 590         s->unwrapped_timestamp += timestamp;
 591     else
 592         s->unwrapped_timestamp += (int32_t)(timestamp - s->timestamp);
 593     s->timestamp = timestamp;
 594     pkt->pts     = s->unwrapped_timestamp + s->range_start_offset -
 595                    s->base_timestamp;
 596 }
 597
 598 static int rtp_parse_packet_internal(RTPDemuxContext *s, AVPacket *pkt,
 599                                      const uint8_t *buf, int len)
 600 {
 601     unsigned int ssrc;
 602     int payload_type, seq, flags = 0;
 603     int ext, csrc;
 604     AVStream *st;
 605     uint32_t timestamp;
 606     int rv = 0;
 607
 608     csrc         = buf[0] & 0x0f;
 609     ext          = buf[0] & 0x10;
 610     payload_type = buf[1] & 0x7f;
 611     if (buf[1] & 0x80)
 612         flags |= RTP_FLAG_MARKER;
 613     seq       = AV_RB16(buf + 2);
 614     timestamp = AV_RB32(buf + 4);
 615     ssrc      = AV_RB32(buf + 8);
 616     /* store the ssrc in the RTPDemuxContext */
 617     s->ssrc = ssrc;
 618
 619     /* NOTE: we can handle only one payload type */
 620     if (s->payload_type != payload_type)
 621         return -1;
 622
 623     st = s->st;
 624     // only do something with this if all the rtp checks pass...
 625     if (!rtp_valid_packet_in_sequence(&s->statistics, seq)) {
 626         av_log(s->ic, AV_LOG_ERROR,
 627                "RTP: PT=%02x: bad cseq %04x expected=%04x\n",
 628                payload_type, seq, ((s->seq + 1) & 0xffff));
 629         return -1;
 630     }
 631
 632     if (buf[0] & 0x20) {
 633         int padding = buf[len - 1];
 634         if (len >= 12 + padding)
 635             len -= padding;
 636     }
 637
 638     s->seq = seq;
 639     len   -= 12;
 640     buf   += 12;
 641
 642     len   -= 4 * csrc;
 643     buf   += 4 * csrc;
 644     if (len < 0)
 645         return AVERROR_INVALIDDATA;
 646
 647     /* RFC 3550 Section 5.3.1 RTP Header Extension handling */
 648     if (ext) {
 649         if (len < 4)
 650             return -1;
 651         /* calculate the header extension length (stored as number
 652          * of 32-bit words) */
 653         ext = (AV_RB16(buf + 2) + 1) << 2;
 654
 655         if (len < ext)
 656             return -1;
 657         // skip past RTP header extension
 658         len -= ext;
 659         buf += ext;
 660     }
 661
 662     if (s->handler && s->handler->parse_packet) {
 663         rv = s->handler->parse_packet(s->ic, s->dynamic_protocol_context,
 664                                       s->st, pkt, &timestamp, buf, len, seq,
 665                                       flags);
 666     } else if (st) {
 667         if ((rv = av_new_packet(pkt, len)) < 0)
 668             return rv;
 669         memcpy(pkt->data, buf, len);
 670         pkt->stream_index = st->index;
 671     } else {
 672         return AVERROR(EINVAL);
 673     }
 674
 675     // now perform timestamp things....
 676     finalize_packet(s, pkt, timestamp);
 677
 678     return rv;
 679 }
 680
 681 void ff_rtp_reset_packet_queue(RTPDemuxContext *s)
 682 {
 683     while (s->queue) {
 684         RTPPacket *next = s->queue->next;
 685         av_freep(&s->queue->buf);
 686         av_freep(&s->queue);
 687         s->queue = next;
 688     }
 689     s->seq       = 0;
 690     s->queue_len = 0;
 691     s->prev_ret  = 0;
 692 }
 693
 694 static int enqueue_packet(RTPDemuxContext *s, uint8_t *buf, int len)
 695 {
 696     uint16_t seq   = AV_RB16(buf + 2);
 697     RTPPacket **cur = &s->queue, *packet;
 698
 699     /* Find the correct place in the queue to insert the packet */
 700     while (*cur) {
 701         int16_t diff = seq - (*cur)->seq;
 702         if (diff < 0)
 703             break;
 704         cur = &(*cur)->next;
 705     }
 706
 707     packet = av_mallocz(sizeof(*packet));
 708     if (!packet)
 709         return AVERROR(ENOMEM);
 710     packet->recvtime = av_gettime_relative();
 711     packet->seq      = seq;
 712     packet->len      = len;
 713     packet->buf      = buf;
 714     packet->next     = *cur;
 715     *cur = packet;
 716     s->queue_len++;
 717     av_log(0, AV_LOG_ERROR, "queue: %d\n", s->queue_len);
 718
 719     return 0;
 720 }
 721
 722 static int has_next_packet(RTPDemuxContext *s)
 723 {
 724     return s->queue && s->queue->seq == (uint16_t) (s->seq + 1);
 725 }
 726
 727 int64_t ff_rtp_queued_packet_time(RTPDemuxContext *s)
 728 {
 729     return s->queue ? s->queue->recvtime : 0;
 730 }
 731
 732 static int rtp_parse_queued_packet(RTPDemuxContext *s, AVPacket *pkt)
 733 {
 734     int rv;
 735     RTPPacket *next;
 736
 737     if (s->queue_len <= 0)
 738         return -1;
 739
 740     if (!has_next_packet(s))
 741         av_log(s->ic, AV_LOG_WARNING,
 742                "RTP: missed %d packets\n", s->queue->seq - s->seq - 1);
 743
 744     /* Parse the first packet in the queue, and dequeue it */
 745     rv   = rtp_parse_packet_internal(s, pkt, s->queue->buf, s->queue->len);
 746     next = s->queue->next;
 747     av_freep(&s->queue->buf);
 748     av_freep(&s->queue);
 749     s->queue = next;
 750     s->queue_len--;
 751     return rv;
 752 }
 753
 754 static int rtp_parse_one_packet(RTPDemuxContext *s, AVPacket *pkt,
 755                                 uint8_t **bufptr, int len)
 756 {
 757     uint8_t *buf = bufptr ? *bufptr : NULL;
 758     int flags = 0;
 759     uint32_t timestamp;
 760     int rv = 0;
 761
 762     if (!buf) {
 763         /* If parsing of the previous packet actually returned 0 or an error,
 764          * there's nothing more to be parsed from that packet, but we may have
 765          * indicated that we can return the next enqueued packet. */
 766         if (s->prev_ret <= 0)
 767             return rtp_parse_queued_packet(s, pkt);
 768         /* return the next packets, if any */
 769         if (s->handler && s->handler->parse_packet) {
 770             /* timestamp should be overwritten by parse_packet, if not,
 771              * the packet is left with pts == AV_NOPTS_VALUE */
 772             timestamp = RTP_NOTS_VALUE;
 773             rv        = s->handler->parse_packet(s->ic, s->dynamic_protocol_context,
 774                                                  s->st, pkt, &timestamp, NULL, 0, 0,
 775                                                  flags);
 776             finalize_packet(s, pkt, timestamp);
 777             return rv;
 778         }
 779     }
 780
 781     if (len < 12)
 782         return -1;
 783
 784     if ((buf[0] & 0xc0) != (RTP_VERSION << 6))
 785         return -1;
 786     if (RTP_PT_IS_RTCP(buf[1])) {
 787         return rtcp_parse_packet(s, buf, len);
 788     }
 789
 790     if (s->st) {
 791         int64_t received = av_gettime_relative();
 792         uint32_t arrival_ts = av_rescale_q(received, AV_TIME_BASE_Q,
 793                                            s->st->time_base);
 794         timestamp = AV_RB32(buf + 4);
 795         // Calculate the jitter immediately, before queueing the packet
 796         // into the reordering queue.
 797         rtcp_update_jitter(&s->statistics, timestamp, arrival_ts);
 798     }
 799
 800     if ((s->seq == 0 && !s->queue) || s->queue_size <= 1) {
 801         /* First packet, or no reordering */
 802         return rtp_parse_packet_internal(s, pkt, buf, len);
 803     } else {
 804         uint16_t seq = AV_RB16(buf + 2);
 805         int16_t diff = seq - s->seq;
 806         if (diff < 0) {
 807             /* Packet older than the previously emitted one, drop */
 808             av_log(s->ic, AV_LOG_WARNING,
 809                    "RTP: dropping old packet received too late\n");
 810             return -1;
 811         } else if (diff <= 1) {
 812             /* Correct packet */
 813             rv = rtp_parse_packet_internal(s, pkt, buf, len);
 814             return rv;
 815         } else {
 816             /* Still missing some packet, enqueue this one. */
 817             rv = enqueue_packet(s, buf, len);
 818             if (rv < 0)
 819                 return rv;
 820             *bufptr = NULL;
 821             /* Return the first enqueued packet if the queue is full,
 822              * even if we're missing something */
 823             if (s->queue_len >= s->queue_size) {
 824                 av_log(s->ic, AV_LOG_WARNING, "jitter buffer full\n");
 825                 return rtp_parse_queued_packet(s, pkt);
 826             }
 827             return -1;
 828         }
 829     }
 830 }
 831
 832 /**
 833  * Parse an RTP or RTCP packet directly sent as a buffer.
 834  * @param s RTP parse context.
 835  * @param pkt returned packet
 836  * @param bufptr pointer to the input buffer or NULL to read the next packets
 837  * @param len buffer len
 838  * @return 0 if a packet is returned, 1 if a packet is returned and more can follow
 839  * (use buf as NULL to read the next). -1 if no packet (error or no more packet).
 840  */
 841 int ff_rtp_parse_packet(RTPDemuxContext *s, AVPacket *pkt,
 842                         uint8_t **bufptr, int len)
 843 {
 844     int rv;
 845     if (s->srtp_enabled && bufptr && ff_srtp_decrypt(&s->srtp, *bufptr, &len) < 0)
 846         return -1;
 847     rv = rtp_parse_one_packet(s, pkt, bufptr, len);
 848     s->prev_ret = rv;
 849     while (rv == AVERROR(EAGAIN) && has_next_packet(s))
 850         rv = rtp_parse_queued_packet(s, pkt);
 851     return rv ? rv : has_next_packet(s);
 852 }
 853
 854 void ff_rtp_parse_close(RTPDemuxContext *s)
 855 {
 856     ff_rtp_reset_packet_queue(s);
 857     ff_srtp_free(&s->srtp);
 858     av_free(s);
 859 }
 860
 861 int ff_parse_fmtp(AVFormatContext *s,
 862                   AVStream *stream, PayloadContext *data, const char *p,
 863                   int (*parse_fmtp)(AVFormatContext *s,
 864                                     AVStream *stream,
 865                                     PayloadContext *data,
 866                                     const char *attr, const char *value))
 867 {
 868     char attr[256];
 869     char *value;
 870     int res;
 871     int value_size = strlen(p) + 1;
 872
 873     if (!(value = av_malloc(value_size))) {
 874         av_log(s, AV_LOG_ERROR, "Failed to allocate data for FMTP.\n");
 875         return AVERROR(ENOMEM);
 876     }
 877
 878     // remove protocol identifier
 879     while (*p && *p == ' ')
 880         p++;                     // strip spaces
 881     while (*p && *p != ' ')
 882         p++;                     // eat protocol identifier
 883     while (*p && *p == ' ')
 884         p++;                     // strip trailing spaces
 885
 886     while (ff_rtsp_next_attr_and_value(&p,
 887                                        attr, sizeof(attr),
 888                                        value, value_size)) {
 889         res = parse_fmtp(s, stream, data, attr, value);
 890         if (res < 0 && res != AVERROR_PATCHWELCOME) {
 891             av_free(value);
 892             return res;
 893         }
 894     }
 895     av_free(value);
 896     return 0;
 897 }
 898
 899 int ff_rtp_finalize_packet(AVPacket *pkt, AVIOContext **dyn_buf, int stream_idx)
 900 {
 901     int ret;
 902     av_init_packet(pkt);
 903
 904     pkt->size         = avio_close_dyn_buf(*dyn_buf, &pkt->data);
 905     pkt->stream_index = stream_idx;
 906     *dyn_buf = NULL;
 907     if ((ret = av_packet_from_data(pkt, pkt->data, pkt->size)) < 0) {
 908         av_freep(&pkt->data);
 909         return ret;
 910     }
 911     return pkt->size;
 912 }