[发明专利]一种基于加密业务的路由分配方法及电子设备

权利要求书

1.一种基于加密业务的路由分配方法，其特征在于，所述方法包括：

确定加密业务对应的候选路由；

确定每条候选路由对应的密钥池中的可用密钥数量；获取每条候选路由上可用密钥数量最少的密钥池的可用密钥数量；

获取加密业务需要的可用密钥数量；

获取加密业务可选候选路由经过的跳数；

根据所述每条候选路由上可用密钥数量最少的密钥池的可用密钥数量、所述加密业务需要的可用密钥数量和所述加密业务可选候选路由经过的跳数计算获得每条候选路由的期望；

基于每条候选路由的期望，选择期望最大的候选路由作为可用密钥数量最多的候选路由；

将可用密钥数量最多的候选路由作为目标路由；

基于所述目标路由传输所述加密业务。

2.根据权利要求1所述的一种基于加密业务的路由分配方法，其特征在于，所述确定加密业务对应的候选路由，包括：

根据加密业务的源宿节点计算得到候选路由，所述候选路由包括主要路由和备选路由；所述主要路由为经过跳数最少的最短路径，所述备选路由是除所述最短路径外的其他路径。

3.根据权利要求1所述的一种基于加密业务的路由分配方法，其特征在于，所述根据所述每条候选路由上可用密钥数量最少的密钥池的可用密钥数量、所述加密业务需要的可用密钥数量和所述加密业务可选候选路由经过的跳数计算获得每条候选路由的期望包括：

采用如下算式计算每条候选路由的分数：

其中，α，β为系数，且α+β＝1，Capacity为密钥池的初始容量，B_n_R_i_QKP_min＝min{B_n_R_i_QKP_k|n＝1，2，...N，i＝1，2，...，I，k＝1，2，...，K}表示每条候选路由上可用密钥数量最少的密钥池的可用密钥数量，B_n_R_i_QKP_k表示加密业务B_n的第i条可选候选路由R_i的第k个密钥池的可用密钥数量，B_n_Res表示加密业务B_n需要的可用密钥数量，B_n_R_i_Hops表示加密业务B_N的第i条可选候选路由经过的跳数；

基于每条候选路由的分数record计算获得每条候选路由分数的期望。

4.根据权利要求1所述的一种基于加密业务的路由分配方法，其特征在于，在所述将可用密钥数量最多的候选路由作为目标路由后，所述方法还包括：

获取候选路由的条数和设定值，基于所述候选路由的条数和所述设定值计算得到第一概率值和第二概率值，所述第一概率值为选择动作价值最大的路由传输所述加密业务的概率，所述第二概率值为选择非动作价值最大的路由传输所述加密业务的概率；

基于所述第一概率值、第二概率值和路由的动作价值，选择动作价值最大的路由传输所述加密业务，或者选择非动作价值最大的路由传输所述加密业务。

5.根据权利要求1所述的一种基于加密业务的路由分配方法，其特征在于，所述方法还包括：

获取基于所述目标路由传输所述加密业务的分配方式，计算该种分配方式的性能，得到第一性能指标；

获取基于集中式量子密钥分发传送所述加密业务的分配方式，计算该种分配方式的性能，并得到第二性能指标；

判断所述第一性能指标和所述第二性能指标的大小，输出判断结果。

6.根据权利要求5所述的一种基于加密业务的路由分配方法，其特征在于，所述第一性能指标和所述第二性能指标均为网络业务阻塞率，采用如下算式计算网络业务阻塞率：