一种变长数据流的调度方法

摘要

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

主权项

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