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

权利要求书

1.一种基于视联网的数据处理方法，其特征在于，应用于接收端，所述接收端设置有排序队列，包括：

获取数据包，所述数据包的结点具有顺序编制的结点序列号，所述结点序列号是发送端在数据包发送初期，对每个数据包的结点按照发送的先后顺序由小到大编制的；

对所述数据包进行入队列操作，所述队列为所述排序队列，该排序队列只能在队列尾端进行所述入队列操作，在队列首端进行出队列操作；

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

对排序后的数据包进行所述出队列操作；

其中，按照顺序出队列的数据包，直接在所述接收端经过处理转换视频播放，或者，重新发送到服务器进行进一步处理后再转换为视频播放；

其中，对所述数据包进行入队列操作，包括：

若当前数据包的结点序列号与所述排序队列的尾端数据包结点序列号差值小于预设值，则允许当前数据包入队列，否则，暂且不允许入队列，其中，排序队列的尾端数据包结点序列号是指针指向的序号最大的结点序列号。

2.根据权利要求1所述的方法，其特征在于，

所述出队列操作步骤包括：

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

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

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

3.根据权利要求1或2所述的方法，其特征在于，还包括：

确定第一线程、第二线程和线程锁；其中，所述第一线程控制数据包的入队列操作，所述第二线程控制数据包的出队列操作；

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

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

4.根据权利要求1或2所述的方法，其特征在于，所述排序算法包括快速排序、冒泡排序、选择排序、归并排序的至少其中之一。

5.一种基于视联网的数据处理装置，其特征在于，应用于接收端，所述接收端设置有排序队列，包括：

数据包获取模块，用于获取数据包，所述数据包的结点具有顺序编制的结点序列号，所述结点序列号是发送端在数据包发送初期，对每个数据包的结点按照发送的先后顺序由小到大编制的；

入队列模块，用于对所述数据包进行入队列操作，所述队列为所述排序队列，该排序队列只能在队列尾端进行所述入队列操作，在队列首端进行出队列操作；

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

出队列模块，用于对排序后的数据包进行所述出队列操作；

其中，按照顺序出队列的数据包，直接在所述接收端经过处理转换视频播放，或者，重新发送到服务器进行进一步处理后再转换为视频播放；

其中，对所述数据包进行入队列操作，包括：

若当前数据包的结点序列号与所述排序队列的尾端数据包结点序列号差值小于预设值，则允许当前数据包入队列，否则，暂且不允许入队列，其中，排序队列的尾端数据包结点序列号是指针指向的序号最大的结点序列号。

6.根据权利要求5所述的装置，其特征在于，所述出队列模块包括：

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

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

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