[发明专利]一种RTP包的丢包检测和快速存取方法

摘要

本发明提供了一种RTP包的丢包检测和快速存取方法的技术方案，该方案为设计了一种RTP包的数据存储结构，使多媒体终端对RTP包进行存储排序时能够避免频繁内存分配、拷贝并降低计算复杂度，同时使多媒体终端的接收实体和读取实体能够并发高效地存取RTP包数据；然后设定RTP包的接收时间段，在该时间段内将RTP包的存储数据区域划分为检测区域和延时区域，分别用于检测RTP是否丢包和容纳RTP包的延时到达，结合两者达到准确的RTP丢包检测结果。该方案能够在不稳定的网络传输环境下，使多媒体终端准确地进行RTP丢包检测，并使多媒体终端能够快速地存取RTP包数据，提高多媒体终端的RTP丢包检测能力和系统性能。

主权项

1.一种RTP包的丢包检测和快速存取方法，其特征是：包含以下步骤：a.在多媒体终端创建一个共享内存空间SM，将SM划分为一个头节点HeadNode和多个空间大小相等的数据节点DataNode_i(i＝0、1...N-1)；头节点HeadNode中包含读写数据节点信息：可写数据节点的位置Wpos和可写数据节点的位置Rpos；数据节点DataNode_i包含表示RTP包是否丢失的标识Blost；b.对于多媒体终端接收实体，在t时间段内接收RTP包，并将RTP包映射存储到某一个数据节点DataNode_i中，实现RTP包排序；c.对于多媒体终端接收实体，将t时间段内RTP包所覆盖的共享内存数据节点区域T_j分为数据节点检测区域和延时数据节点区域遍历中的每一个数据节点，若该节点存储有RTP包，则将该数据节点中的Blost值设为0，否则将Blost值设为1；d.多媒体终端接收实体遍历完后，将头节点中的Rpos值设置为中第一个数据节点距数据节点DataNode₀的偏移字节数；将头节点HeadNode中的Wpos值设置为中第一个数据节点距数据节点DataNode₀的偏移字节数；这样多媒体终端读取实体就可以开始读取RTP包，而多媒体终端接收实体继续从新的数据节点位置开始存储RTP包；e.多媒体终端接收实体继续下一个接收时间段t，同样将接收到的每一个RTP包映射存储到某一个数据节点DataNode_i中，但若DataNode_i为已被接收实体写入信息并等待读取实体读取的数据节点时，则认为对应的RTP包严重超时到达或共享内存已满不能再存入任何数据，因此将该RTP包抛弃不存入DataNode_i中；同样将t时间段内RTP包所覆盖的共享内存数据节点区域T_j+1分为数据节点检测区域和延时数据节点区域f.对共享内存中的所有数据节点，从中的第一个数据节点开始挨个顺序遍历到中的最后一个数据节点，将所有遍历到的数据节点组成一个新的数据节点检测区域遍历中的每一个数据节点，若该节点存储有RTP包，则将该数据节点头信息中的Blost值设置为0，否则将Blost值设置为1；遍历完后，将头节点HeadNode中的Wpos值设置为中第一个数据节点距数据节点DataNode₀的偏移字节数；g.多媒体终端接收实体重复步骤e)和f），不断接收、存储、检测RTP是否丢包；h.多媒体终端读取实体可以读取出Rpos指向的数据节点，根据数据节点中的Blost值可以知道携带哪个序列号的RTP包发生了丢包。