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