[发明专利]RTP数据包乱序处理及重组帧方法和系统

权利要求书

1.RTP数据包乱序处理及重组帧方法，其特征在于，包括：

A：接收RTP数据包；

B：根据该RTP数据包的序列号将其插入RTP数据包双向链表队列中的合适节点上，使RTP数据包在RTP数据包双向链表队列中从队首到队尾按序列号升序的顺序排列；

C：每间隔防网络抖动阈值时间，循环一次重新组帧操作：将RTP数据包双向链表队列中已接收时间＞认定丢失阈值的RTP数据包从队首开始一一取出并放入RTP帧链表队列中、重新组成一个完整的视频帧后将该帧放入解码缓冲区中，或者处理掉无法组成完整一帧的RTP数据包，包括：

C1：取出RTP数据包双向链表队列的队首RTP数据包，然后转入C2；

C2：判断该RTP数据包已接收时间是否＞认定丢失阈值：

如是，转入C3；

如否，转入C2.1：将该RTP数据包重新放回RTP数据包双向链表队列的队首，然后转入C11；

C3：判断当前RTP帧链表队列是否为空：

如是，转入C4；

如否，转入C5；

C4：判断该RTP数据包是否是对应RTP帧的起始数据包：

如是，转入C4.1：直接把该RTP数据包加入RTP帧链表队列，然后转入C10；

如否，转入C4.2：丢弃该RTP数据包，然后转入C10；

C5：判断该RTP数据包的发送时间戳是否=RTP帧链表队列中最后一个RTP数据包的发送时间戳：

如是，转入C6：把该RTP数据包加入到RTP帧链表队列队尾，然后转入C8；

如否，转入C7；

C7：判断该RTP数据包的发送时间戳是否早于RTP帧链表队列中的最后一个RTP数据包的发送时间戳：

如是，转入C7.1：丢弃该RTP数据包, 然后转入C10；

如否，转入C7.2：清空RTP帧链表队列，然后转入C4；

C8：判断该RTP数据包是否为对应帧的未尾数据包：

如是，转入C9；

如否，转入C10；

C9：判断RTP帧链表队列中所有RTP数据包的序列号是否连续：

如是，转入C9.1：该RTP帧完整，重新组帧后将该帧放入解码缓冲区中, 然后转入C11；

如否，转入C9.2：该RTP帧不完整，清空RTP帧链表队列, 然后转入C11；

C10：判断能否取到RTP数据包双向链表队列中的下一个RTP数据包：

如是，转入C2；

如否，转入C11；

C11：判断当前时刻减去C1时刻的时间差是否＞防网络抖动阈值时间：

如是，转入C1；

如否，转入C11。

2.根据权利要求1所述的RTP数据包乱序处理及重组帧方法，其特征在于，所述步骤B包括：

B1:初始化该RTP数据包位置指针，使其指向RTP数据包双向链表队列末尾节点,然后转入B2；

B2：判断RTP数据包双向链表队列末尾节点是否为空：

如是，转入B3: 直接将该RTP数据包插入到RTP数据包双向链表队列末尾节点上，该RTP数据包的乱序处理结束；

如否，转入B4：

B4：判断该RTP数据包序列号是否＞该RTP数据包位置指针指向节点上的RTP数据包序列号：

如是，转入B5：将该RTP数据包插入到其位置指针指向节点上的RTP数据包后面，该RTP数据包的乱序处理结束；

如否，转入B6：该RTP数据包位置指针前移一步，指向RTP数据包双向链表队列的前一个节点，然后转入B4。

3.根据权利要求1所述的RTP数据包乱序处理及重组帧方法，其特征在于，所述步骤A中，RTP数据包被接收时被标记接收时间戳；所述步骤A前， RTP数据包发出时，同一帧对应的所有RTP数据包标记被标记相同的发出时间戳。

4.根据权利要求3所述的RTP数据包乱序处理及重组帧方法，其特征在于，所述防网络抖动阈值时间为固定值或者可调值，当防网络抖动阈值时间为可调值时，其大小根据RTP数据包网络传输时间调节，RTP数据包网络传输时间=RTP数据包发出时间戳时间-RTP数据包接收时间戳时间。