[发明专利]一种基于有序优先级队列的源包调度方法

权利要求书

1.一种基于有序优先级队列的源包调度方法，其特征在于，包括如下步骤：

步骤1：在当前帧下传周期，对所有需要下传的源包的源包信道下传剩余计时remain_cnt减1，其中，如果remain_cnt已经为0则不减，如果下传剩余计时减1后为0，表示该源包信道下传到时；

步骤2：对每个源包信道重新计算下传优先级priority，计算公式为：

priority＝remain_cnt×1000/period；

其中，period表示源包下传周期；

步骤3：对所有源包信道根据优先级priority进行重新排序：如果所有源包信道的源包平均长度与遥测帧长度的比值大于1/4，则排序算法采用冒泡排序法对源包信道优先级进行排序，否则采用快速排序法对源包信道优先级进行排序；

步骤4：在当前帧下传周期，按照以下步骤持续选择源包信道，并下传到对应链路中，直到下层链路填满或者没有符合条件的源包为止，具体为：

步骤4.1：依据重新排序后的优先级顺序，从高到低依次选择缓存源包个数大于零0的源包信道，将该源包信道的源包放入对应链路中，每成功选择一个源包信道，将该源包信道的下传剩余计时remain_cnt重置为下传周期，继续选择下一个优先级的源包信道，直到将源包个数大于零0的所有源包信号选择完毕；

步骤4.2：返回步骤1，进行下一帧下传周期的源包信道下传。