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

摘要

本发明公开了一种基于有序优先级队列的源包调度方法，对每个源包信道进行独立管理，每个源包可以设置下传周期等多个参数，而优先级根据当前下传周期等参数实时计算，因此可以实现不同源包通过差异速度下传，且源包下传速率动态可调；每次帧下传时间片中，根据遥测帧实际剩余空间调度遥测源包，最大程度保证对遥测信道的有效利用；优先级计算方法是根据当前等待的时间占全部等待周期的比例算出，对遥测源包信道具有相对公平性。例如对于两个剩余计时相对的源包，等待周期长的源包将获得更高优先级。因此当遥测信道阻塞时，等待周期长的源包不会出现长期无法下传的情况；当遥测信道空闲时，各源包根据比例获得更多信道资源占用率。

主权项

一种基于有序优先级队列的源包调度方法，其特征在于，包括如下步骤：步骤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，进行下一帧下传周期的源包信道下传。