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