基于最长递增子序列的双通道单一流水号实时合并算法制造技术

本发明专利技术涉及一种基于最长递增子序列的双通道单一流水号实时合并算法，包括步骤：初始化内存池；初始化线程安全队列；初始化控制参数；读取输入参数订单；开启双进程分别读取两个码流文件的数据并压入对应的码流输入队列，从两个码流输入队列出队内存块，对单通道的数据进行格式检验并寻找最长递增子序列，将双通道数据按照流水号递增以归并排序的方式合并输出到合并对垒；从合并队列出队合并结果数据，将数据输出。本发明专利技术采用仿流水线的方式进行卫星数据的处理，在读取和写出的同时进行处理，提高CPU的资源利用率；内存池化，操作时间短；在流水线上的数据传输通过控制流水线的缓冲区大小，可以控制总的内存使用量，降低对内存容量的要求。

【技术实现步骤摘要】

本专利技术涉及信息，特别涉及一种基于最长递增子序列的双通道单一流水号实时合并算法。

技术介绍

1、卫星由星上向地面传输经地面接收站接收的数传数据称为码流，码流以帧为单位传输，每帧数据长度固定，包括帧协议头和数据两部分，帧协议头主要包括帧头和流水号两部分，相邻帧头保证帧的完整性，流水号以递增的方式保证数据的有序传输。为了在有限的时间内尽可能多的接收数据，通常采用双通道的方式进行数据传输。这样就带来了一个新的问题，在双通道数据传输之前，数据流水号是有序的，经过双通道传输之后，变成两个文件，每个文件的流水号不连续，两个文件的流水号相互交叉。例如文件1的流水号是1，3，5，6……，文件2的流水号是2，4，7……。在后续处理时，首先需要将两个文件按照流水号递增重组成一个文件，再继续处理。

2、在星地信号传输过程中，受环境等影响，接收的数据可能会出现误码、丢失等情况，导致流水号突变、丢失。这要求两个文件重组时要进行容错处理。

3、以往的处理手段首先是对两个文件合并处理，首先是将两个文件整体读入内存，然后遍历文件并寻找出所有格式正确的帧数据，再次本文档来自技高网...

【技术保护点】

1.一种基于最长递增子序列的双通道单一流水号实时合并算法，其特征在于，该算法适用的系统包括相互配合连接的：块内存池管理模块，线程安全队列模块，码流数据读取模块，数据帧验证模块，双通道合并模块以及数据输出模块；

2.根据权利要求1所述的基于最长递增子序列的双通道单一流水号实时合并算法，其特征在于，步骤2中，线程安全队列包括：码流输入队列*2、格式检验队列*2、合并队列*1。

3.根据权利要求1所述的基于最长递增子序列的双通道单一流水号实时合并算法，其特征在于，步骤3中，控制参数包括：码流输入是否完成*2，格式检验是否完成*2，合并是否完成*1，输出是否完成*1，码流...

【技术特征摘要】

1.一种基于最长递增子序列的双通道单一流水号实时合并算法，其特征在于，该算法适用的系统包括相互配合连接的：块内存池管理模块，线程安全队列模块，码流数据读取模块，数据帧验证模块，双通道合并模块以及数据输出模块；

2.根据权利要求1所述的基于最长递增子序列的双通道单一流水号实时合并算法，其特征在于，步骤2中，线程安全队列包括：码流输入队列*2、格式检验队列*2、合并队列*1。

3.根据权利要求1所述的基于最长递增子序列的双通道单一流水号实时合并算法，其特征在于，步骤3中，控制参数包括：码流输入是否完成*2，格式检验是否完成*2，合并是否完成*1，输出是否完成*1，码流读取数据量*2，格式检验数据量*2，合并数据量*1，输出数据量*1。

4.根据权利要求1-3中的任意一项所述的基于最长递增子序列的双通道单一流水号实时合...

【专利技术属性】
技术研发人员：谷文双，白杨，孔维伟，钟兴，
申请(专利权)人：长光卫星技术股份有限公司，
类型：发明
国别省市：