[发明专利]一种变长数据流的调度方法

说明书

技术领域

本发明涉及一种针对变长数据流数据打包的调度方法。

背景技术

GSE(Generation Stream Encapsulation，GS封装)为DVB-S2系统提供了一种高效数据流传输的封装方法，基本原则类似于ULE(Unidirectional Lightweight Encapsulation，单向轻量封装)或MPE(Multi-Protocol Encapsulation，多协议封装)，关键目的是在改进系统的同时降低复杂度，增加IP服务的灵活性，并为基于IP的网络提供优化集成的可能性。如图1所示为一个IP数据包通过GSE打包为BBFRAME(Base Band Frame，基带帧)的过程，PDU(Protocol Data Unit，协议数据单元)打包成一个或多个GSE，GSE包头包含拆包和链路层接收时需要的控制信令，并在一段数据的最后一个GSE尾部添加CRC-32校验数据。GSE根据PDU的长度分割，每个GSE的长度不定，这种方式提高了数据传输过程中的资源利用率。不同于以往的TS包填充数据造成资源浪费，这种方式需要更少的填充比特，在有限的数据资源下提高利用率。BBFRAME是一种物理层的基带帧，PDU最终打包为BBFRAME传输。

PDU数据流在转换为BBFRAME的过程中，首先输入缓冲区，缓冲区中的数据根据ACM(自动编码调制)查找表确定所映射的队列，将PDU数据映射到并行的一系列队列中，由于PDU长度不等，因此向队列的映射过程中需要一种有效的调度方法从队列缓存中取出数据，合理利用数据资源。

相对于以往的定长数据流来说，变长的数据流满足了多种业务的不同需求，减少了填充比特。而对于变长数据流，要求其按照某一简单方法依次放入帧的尾部显然也是浪费资源的，将会造成帧的尾部空闲比特增多，甚至多于定长数据流。

发明内容

本发明所要解决的技术问题是：提供一种空闲比特少，数据利用率高，并且实现简便的变长数据流的调度方法。

本发明包括如下技术方案：

一种变长数据流的调度方法，首先将变长数据流分割打包成变长的数据组存入输入缓冲，所述输入缓存采用先入先出方法进行存取，即先存入的数据组优先取出；然后控制输入缓存将数据组输出至队列；并按如下方法将数据组存入队列：当数据组长度小于当前队列的尾部空闲比特长度时，则将该数据组存入当前队列尾部；当数据组长度大于当前队列的尾部空闲比特长度时，则依次搜索其他队列尾部的空闲比特长度，取空闲比特长度与数据组长度最接近的队列，将数据组存入该队列尾部；如果该数据组长度大于任意一个队列的空闲比特长度，则将空闲比特最少的队列尾部填入填充比特，设为满队列，并建立新的空队列，将该数据组存入该空队列。

队列是定长的，同时有数个队列等待接受数据组的存入，队列分为空队列，半空队列和满队列；空队列为没有存储数据组的队列，半空队列为存储一部分数据组的队列；当一个半空队列转换为满队列时，则存储到输出缓存中；每个满队列设定一个初始时间和阈值；每向输出缓存输送一个满队列，则需要建立一个新的空队列。

输出缓存输出满队列时，首先判断是否有满队列的输出等待时间超过所述阈值；如果有，则优先输出该等待时间超过所述阈值的满队列；如果没有，则根据当前调制编码模式从输出缓存中寻找频谱效率最高的满队列输出。

所述变长数据流是PDU数据流。

本发明与现有技术相比，具有如下优点：

本发明针对不同业务数据的长度不同，设计一种灵活的调度方式。这种调度方式使得在满足数据流长度灵活，不需要大量空闲比特，不浪费资源的情况下，还能迅速对缓冲区数据进行处理。

本发明的调度方法需要考虑两部分，数据组存入队列调度方法和队列输出调度方法，其中数据组存入队列调度方法主要考虑数据组长度与队列尾部空闲比特长度的匹配度；队列输出调度方法考虑队列频谱效率和队列等待时间两方面因素。该方法减少了以往组帧方式中填充比特的数量，大大提高资源利用率，并针对不同的业务，可以处理不同长度的数据，提高了调度方法的适应性。

附图说明

图1为数据分装打包过程示意图；

图2为GSE封装过程示意图；

图3为数据组存入队列调度方法流程图；

图4为队列输出调度方法流程图。

具体实施方式