[发明专利]一种基于视联网的数据处理方法和装置

说明书

本发明涉及视联网技术领域，提供了一种基于视联网的数据处理方法和装置，包括，获取数据包，所述数据包的结点具有顺序编制的结点序列号；对所述数据包进行入队列操作，所述队列为排序队列；依据所述结点序列号，在所述排序队列中采用排序算法对所述数据包排序，其中，所述排序算法是指针指向地址的排序算法；对排序后的数据包进行出队列操作。本发明实施例可以很大程度的避免了空间碎片化现象，并且由于指针排序过程更加快捷，视频播放过程也将会更加流畅，可以有效的缓解视频花屏、卡顿的现象。

技术领域

本发明涉及视联网技术领域，特别是涉及一种基于视联网的数据处理方法和装置。

背景技术

在视联网领域，越来越多的网络用户之间频繁进行音视频交互，音视频数据在传输的过程中，因为完整的音视频数据较大，传输过程中会将音视频数据分成多个小的数据包，以数据包的形式进行传输，但由于网络带宽及传输质量的不稳定，容易造成音视频传输过程中数据包顺序错乱，并进而导致出现花屏、卡顿等现象，因此，如何解决音视频数据传输过程中数据包的顺序错乱问题，就成了本领域技术人员所必须考虑的问题。

在现有技术中，接收端在接收到音视频数据包后，对数据包进行排序采用的排序方法是：划定出存储数据包的区域，接收数据包后，将接收的数据包存储在该存储区域中；该存储区域中的数据包排序时，依据数据包的序列号从小到大的顺序，分别将各个数据包从排序前存储的位置，通过复制粘贴的方法移动到数据包序列号所对应的存储位置，然后将排序后的数据包按照顺序依次发出。

然而，本领域技术人员在研究上述技术方案的过程中发现，上述技术方案存在如下缺陷：音视频数据在传输过程中，通常有大量的数据包，并且每接收到一部分数据包就要进行一次排序操作，从而会频繁的在存储空间中进行拷贝、粘贴动作，由于数据包通过拷贝、粘贴移动后会导致其原有的存储空间不连续而形成空间碎片化，而碎片化的存储空间会导致数据包的读取时间延长，因此随着上述排序操作的不断进行，空间碎片化也会越来越严重，造成音视频数据包的排序效率严重降低。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的基于视联网的数据排序的方法和装置。

为了解决上述问题，本发明实施例公开了一种基于视联网的数据处理方法包括：

获取数据包，所述数据包的结点具有顺序编制的结点序列号；

对所述数据包进行入队列操作，所述队列为排序队列；

依据所述结点序列号，在所述排序队列中采用排序算法对所述数据包排序，其中，所述排序算法是指针指向地址的排序算法；

对排序后的数据包进行出队列操作。

优选地，所述入队列操作步骤包括：若当前数据包的结点序列号与所述排序队列的尾端数据包结点序列号差值小于预设值，则允许当前数据包入队列。

优选地，所述出队列操作步骤包括：

判断所述排序队列首端的数据包结点序列号与上一个出队列的数据包的结点序列号是否满足预设出队条件；

若满足，则允许所述排序队列首端的数据包出队列；

若不满足，则不允许所述排序队列首端的数据包出队列。

优选地，所述方法还包括：确定第一线程、第二线程和线程锁；其中，所述第一线程控制数据包的入队列操作，所述第二线程控制数据包的出队列操作；

当检测到所述入队列操作或所述出队列操作时，使用所述线程锁对所述第一线程或第二线程进行锁定操作；

当检测到所述入队列操作或所述出队列操作结束时，对所述第一线程或第二线程进行解锁操作。