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