[发明专利]一种电力系统量子加密业务的队列调度方法

权利要求书

1.一种电力系统量子加密业务的队列调度方法，其特征在于，包括以下步骤：

按时延要求对业务进行分类，为每类业务分配一个队列并根据所述时延要求计算所述队列的权值；

计算所述队列队头数据包的前期等待时间；

根据所述队列队头数据包的前期等待时间、所述队列权值以及预设的业务加密所需密钥长度和最大加密速率计算所述队列队头数据包的预计耗时；

从所述预计耗时大于所述时延要求的队列中选择所述权值最大的队列进行队头数据包的发送。

2.根据权利要求1所述的一种电力系统量子加密业务的队列调度方法，其特征在于，所述按时延要求对业务进行分类，为每类业务分配一个队列并计算所述队列的权值w_i，采用如下公式：

其中，n为队列列数、T_i为第i个队列对应的延时时间、w_i为第i个队列对应的权值。

3.根据权利要求2所述的一种电力系统量子加密业务的队列调度方法，其特征在于，所述队列队头数据包的前期等待时间t_q(i)按下式计算：

其中，t为实际时间、为新到达数据包的实际到达时间、i为队列号、k为该数据包在对应队列中的序号。

4.根据权利要求3所述的一种电力系统量子加密业务的队列调度方法，其特征在于，所述队列队头数据包的预计耗时t_e(i)采用下式计算:

其中,t_e(i)为所述队列队头数据包的预计耗时、t_q(i)为队列队头数据包的前期等待时间、L为业务加密所需的密钥长度、r为最大加密速率、w_i为对应队列的权值。

5.根据权利要求1所述的一种电力系统量子加密业务的队列调度方法，其特征在于，所述计算所述队列队头数据包的前期等待时间还包括计算所述队列队头数据包的虚拟离开时间。

6.根据权利要求5所述的一种电力系统量子加密业务的队列调度方法，其特征在于还包括，初始化系统虚拟时标V(t),当所述队列数据包到达或离开队列时，更新虚拟时标；所述虚拟时标按下式更新：

式中，t_j表示第j个事件发生的实际时间，数据包的到达和离开统称为事件；τ表示事件t_j与t_j-1发生的时间间隔；w_i为队列i的权值，w则为所有队列的权值总和；B为所述队列组成的非空队列集合；虚拟时标的初值V(0)为0。

7.根据权利要求5或6所述的一种电力系统量子加密业务的队列调度方法，其特征在于所述虚拟离开时间F_i按下式计算：

其中，S_i为数据包到达队列时的虚拟到达时间、表示队列i上一个队头数据包的虚拟离开时间、表示该数据包到达队头的实际时间、上标k为该数据包在对应队列中的序号、L为所需密钥的长度、F_i的初始值为0。

8.根据权利要求1所述的一种电力系统量子加密业务的队列调度方法，其特征在于，从所述预计耗时大于时延要求的队列中选择权值最大的队列进行队头数据包的发送还包括对所述队列的虚拟离开时间进行修正。

9.根据权利要求8所述的一种电力系统量子加密业务的队列调度方法，其特征在于，所述的对所述队列虚拟离开时间进行修正，采用下式进行修正：

其中，F_i⁰为修正前的F_i值。

10.根据权利要求1所述的一种电力系统量子加密业务的队列调度方法，其特征在于还包括，当所述队列队头数据包的预计耗时均小于所对应的时延要求时，选择虚拟离开时间最小且所述权值最大的队列的数据包进行发送。