一种基于分域聚合式量子密钥管理层架构的端到端路径计算方法及系统与流程
本发明涉及量子密钥分发网络,尤其涉及一种基于分域聚合式量子密钥管理层架构的端到端路径计算方法及系统。
背景技术:
1、量子密钥分发(quantum key distribution,qkd)通过量子态制备、传输、接收及后处理过程,在通信双方之间生成一致的对称密钥。光纤qkd链路通常部署于相邻qkd节点之间,并持续产生链路密钥,生成的密钥存入对应链路或节点的密钥池。对于源节点与目的节点不相邻的端到端密钥服务请求,通常需要利用可信中继节点和多跳路径实现端到端密钥建立,因此端到端密钥服务的落地实施必然依赖于一条从源节点经若干可信中继节点至目的节点的量子密钥中继路径。
2、在qkd网络工程实现中,密钥管理层作为端到端密钥服务的控制核心,通常维护密钥池状态、链路状态、任务需求和密钥交付接口,并承担量子密钥中继路径的计算与分配职责。用户端到端密钥服务任务通常包括源节点、目的节点、所需密钥量、最大可接受时延和业务优先级等参数,密钥管理层根据预配置路径、最短路径、可用密钥池容量或动态路由策略,确定任务应经过的qkd链路和可信中继节点,从而为端到端密钥服务计算并分配一条满足业务需求的量子密钥中继路径。
3、单km集中式方案主要依赖全网唯一的中心km进行端到端路径计算与密钥资源管理,其基本原理是由中心化控制管理实体统一掌握全网qkd拓扑、链路密钥池、任务队列和链路负载状态,在用户提交端到端密钥服务任务后,由中心km统一计算源节点至目的节点的路径,统一下发密钥资源预留指令,并统一处理路径失败、重算和资源释放。在实际运行中,中心km既是全网状态信息的唯一汇聚点,也是路径计算与资源调度的唯一决策执行点,全网端到端密钥服务的路径计算、密钥预留、失败重算及资源释放均依赖该唯一中心节点完成,单个任务的路径求解与资源分配均取决于中心km的运行状态,处理大量任务时中心km的计算负载与状态同步负载随任务规模同步攀升,且全网范围内不存在可接替中心km职能的其他管理实体;一旦中心km发生故障或宕机,全网范围内的路径计算、任务调度和密钥资源预留将同时陷入停滞,且无法由其他节点接替恢复。由此可见,单km集中式方案将全网密钥管理与路径计算职能全部集中于唯一中心节点,缺乏冗余备份与故障接替机制,导致单点故障风险较高。
技术实现思路
1、本发明提供了一种基于分域聚合式量子密钥管理层架构的端到端路径计算方法及系统,解决了现有的单km集中式方案将全网密钥管理与路径计算职能全部集中于唯一中心节点,缺乏冗余备份与故障接替机制,导致单点故障风险较高的技术问题。
2、本发明第一方面提供的一种基于分域聚合式量子密钥管理层架构的端到端路径计算方法,应用于分域聚合式量子密钥管理层架构,所述分域聚合式量子密钥管理层架构包括多个管理域,每个管理域包含多个qkd设备、多个qkd节点及连接于相邻qkd节点之间的qkd链路,每条qkd链路对应设置有密钥池;每个管理域对应设置一个区域密钥管理设备,所述区域密钥管理设备与对应的管理域内的各qkd设备通信连接;每个区域密钥管理设备中设置有本域密钥资源数据库,所述本域密钥资源数据库与所述区域密钥管理设备连接;各区域密钥管理设备关联有节点管理域映射表;相邻管理域之间通过边界节点和跨域链路连接,所述边界节点为分属相邻两个管理域且通过跨域链路相连的qkd节点;各区域密钥管理设备之间通过域级链路状态通告报文进行受限泛洪连接;各区域密钥管理设备维护有域间抽象图,所述域间抽象图以各管理域为节点、以管理域之间的跨域连接关系为边;所述方法包括:
3、获取qkd网络全网拓扑数据和用户端到端密钥服务任务数据,并对所述qkd网络全网拓扑数据进行管理域划分与区域密钥管理设备聚合管理配置,输出节点管理域映射表及各个区域密钥管理设备对应的本域密钥资源数据库;
4、对各所述区域密钥管理设备对应的本域密钥资源数据库进行d-lsa摘要生成与域间受限泛洪处理,输出域间抽象图;
5、采用所述节点管理域映射表对所述用户端到端密钥服务任务数据进行源节点和目的节点所属管理域判定与路径计算模式分流,输出源域、目的域及路径计算模式标识;
6、当所述路径计算模式标识为域内路径计算模式时,基于所述源域对应的本域密钥资源数据库和所述用户端到端密钥服务任务数据,对源节点至目的节点的路径进行域内最优路径计算,输出域内最优端到端路径或域内路径不可用判定结果;
7、当所述路径计算模式标识为跨域路径计算模式时,基于所述源域和目的域、所述域间抽象图、各所述区域密钥管理设备对应的本域密钥资源数据库及所述用户端到端密钥服务任务数据,对源域至目的域的路径进行跨域端到端路径计算,输出跨域最优端到端路径或跨域路径不可用判定结果。
8、可选地,所述对所述qkd网络全网拓扑数据进行管理域划分与区域密钥管理设备聚合管理配置,输出节点管理域映射表及各个区域密钥管理设备对应的本域密钥资源数据库,包括:
9、对所述qkd网络全网拓扑数据进行管理域划分,得到多个管理域;
10、为每个管理域配置区域密钥管理设备,并对各个管理域与对应的区域密钥管理设备进行一一对应关系建立,得到各个管理域对应的区域密钥管理设备管理范围配置;
11、基于各个区域密钥管理设备对应的区域密钥管理设备管理范围配置,对各个区域密钥管理设备所对应管理域内的各qkd设备的密钥池状态、成码速率、链路负载、设备状态、任务队列及域内拓扑进行采集与聚合管理,得到各个区域密钥管理设备对应的本域密钥资源数据库;
12、针对每个管理域中各qkd节点的归属关系,对每个qkd节点与所属管理域进行对应关系建立,得到节点管理域映射表。
13、可选地,所述对各所述区域密钥管理设备对应的本域密钥资源数据库进行d-lsa摘要生成与域间受限泛洪处理,输出域间抽象图,包括:
14、在各个区域密钥管理设备对应的本域密钥资源数据库中提取边界节点信息和摘要资源状态,并对所述边界节点信息和所述摘要资源状态进行域级链路状态通告报文封装,得到各个区域密钥管理设备对应的d-lsa摘要状态报文;
15、通过受限泛洪机制交换各个区域密钥管理设备对应的d-lsa摘要状态报文,并对交换得到的各个管理域对应的域边界连接关系和摘要资源状态进行汇总整理,得到域间连接关系集合;
16、以各个管理域为节点、以所述域间连接关系集合中的域间连接关系为边、携带各个管理域对应的摘要资源状态,对域级拓扑结构进行构建,得到域间抽象图。
17、可选地,所述采用所述节点管理域映射表对所述用户端到端密钥服务任务数据进行源节点和目的节点所属管理域判定与路径计算模式分流,输出源域、目的域及路径计算模式标识,包括:
18、从所述用户端到端密钥服务任务数据中提取源节点和目的节点;
19、查询所述节点管理域映射表,对提取出的源节点和目的节点分别进行所属管理域匹配,得到源域和目的域;
20、将所述源域与所述目的域进行一致性比较,若二者为同一管理域则判定为域内路径计算模式,若二者为不同管理域则判定为跨域路径计算模式,得到路径计算模式标识。
21、可选地,所述当所述路径计算模式标识为域内路径计算模式时,基于所述源域对应的本域密钥资源数据库和所述用户端到端密钥服务任务数据,对源节点至目的节点的路径进行域内最优路径计算,输出域内最优端到端路径或域内路径不可用判定结果,包括:
22、根据所述源域对应的本域密钥资源数据库中各个链路的密钥池状态与已预留密钥量,对所述源域对应的各个链路进行剩余密钥量计算,得到所述源域对应的多个链路剩余密钥量;
23、将所述源域对应的各个链路剩余密钥量分别与所述用户端到端密钥服务任务数据中的任务所需密钥量进行比对筛选,排除剩余密钥量小于任务所需密钥量的链路,得到源域对应的可用链路集合;
24、对所述源域对应的可用链路集合中的各个链路进行权重赋值,得到带权重的源域可用链路拓扑图;
25、在所述带权重的源域可用链路拓扑图中,以所述用户端到端密钥服务任务数据中的源节点为起点、目的节点为终点,对所述源域对应的拓扑进行最小权重路径搜索,得到最小权重路径搜索结果;
26、对所述最小权重路径搜索结果进行存在性判定,若存在可行路径则得到域内最优端到端路径,若不存在可行路径则得到域内路径不可用判定结果。
27、可选地,所述当所述路径计算模式标识为跨域路径计算模式时,基于所述源域和目的域、所述域间抽象图、各所述区域密钥管理设备对应的本域密钥资源数据库及所述用户端到端密钥服务任务数据,对源域至目的域的路径进行跨域端到端路径计算,输出跨域最优端到端路径或跨域路径不可用判定结果,包括:
28、在所述域间抽象图中,以所述源域为起点、所述目的域为终点,对所述域间抽象图进行最短域序列搜索,得到从源域到目的域的最短域序列;
29、针对所述最短域序列中每对相邻管理域,从各所述区域密钥管理设备对应的本域密钥资源数据库存储的跨域链路信息中,对每对相邻管理域之间的候选跨域链路进行剩余密钥量比较,选取剩余密钥量最大的跨域链路,并将该链路两端节点确定为相邻管理域的边界节点,得到相邻管理域之间的边界节点对;
30、依据所述最短域序列和所述边界节点对,对每个途经管理域的入口边界节点和出口边界节点进行确定,采用域内路径计算方法分别对各个途经管理域进行域内路径片段计算,得到各个途经管理域对应的域内路径片段;
31、按照所述最短域序列的顺序,将所述各个途经管理域对应的域内路径片段通过对应边界节点依次连接,得到初步端到端路径;
32、对所述初步端到端路径上各链路的密钥资源可用性及路径连通性进行校验,校验通过则得到跨域最优端到端路径,校验失败则得到跨域路径不可用判定结果。
33、本发明第二方面提供的一种基于分域聚合式量子密钥管理层架构的端到端路径计算系统,应用于分域聚合式量子密钥管理层架构,所述分域聚合式量子密钥管理层架构包括多个管理域,每个管理域包含多个qkd设备、多个qkd节点及连接于相邻qkd节点之间的qkd链路,每条qkd链路对应设置有密钥池;每个管理域对应设置一个区域密钥管理设备,所述区域密钥管理设备与对应的管理域内的各qkd设备通信连接;每个区域密钥管理设备中设置有本域密钥资源数据库,所述本域密钥资源数据库与所述区域密钥管理设备连接;各区域密钥管理设备关联有节点管理域映射表;相邻管理域之间通过边界节点和跨域链路连接,所述边界节点为分属相邻两个管理域且通过跨域链路相连的qkd节点;各区域密钥管理设备之间通过域级链路状态通告报文进行受限泛洪连接;各区域密钥管理设备维护有域间抽象图,所述域间抽象图以各管理域为节点、以管理域之间的跨域连接关系为边;所述系统包括:
34、获取模块,用于获取qkd网络全网拓扑数据和用户端到端密钥服务任务数据,并对所述qkd网络全网拓扑数据进行管理域划分与区域密钥管理设备聚合管理配置,输出节点管理域映射表及各个区域密钥管理设备对应的本域密钥资源数据库;
35、输出模块,用于对各所述区域密钥管理设备对应的本域密钥资源数据库进行d-lsa摘要生成与域间受限泛洪处理,输出域间抽象图;
36、分流模块,用于采用所述节点管理域映射表对所述用户端到端密钥服务任务数据进行源节点和目的节点所属管理域判定与路径计算模式分流,输出源域、目的域及路径计算模式标识;
37、域内路径判定模块,用于当所述路径计算模式标识为域内路径计算模式时,基于所述源域对应的本域密钥资源数据库和所述用户端到端密钥服务任务数据,对源节点至目的节点的路径进行域内最优路径计算,输出域内最优端到端路径或域内路径不可用判定结果;
38、跨域路径判定模块,用于当所述路径计算模式标识为跨域路径计算模式时,基于所述源域和目的域、所述域间抽象图、各所述区域密钥管理设备对应的本域密钥资源数据库及所述用户端到端密钥服务任务数据,对源域至目的域的路径进行跨域端到端路径计算,输出跨域最优端到端路径或跨域路径不可用判定结果。
39、本发明第三方面提供的一种电子设备,包括存储器及处理器,所述存储器中储存有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行如上述所述的基于分域聚合式量子密钥管理层架构的端到端路径计算方法的步骤。
40、本发明第四方面提供的一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被执行时实现如上述所述的基于分域聚合式量子密钥管理层架构的端到端路径计算方法。
41、本发明第五方面提供的一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,其中,当所述程序指令被计算机执行时,使得所述计算机执行如上述所述的基于分域聚合式量子密钥管理层架构的端到端路径计算方法的步骤。
42、从以上技术方案可以看出,本发明具有以下优点:
43、本发明上述方案提供了一种基于分域聚合式量子密钥管理层架构的端到端路径计算方法,本发明通过获取qkd网络全网拓扑数据和用户端到端密钥服务任务数据,对qkd网络全网拓扑数据进行管理域划分与区域密钥管理设备聚合管理配置,将全网qkd设备、qkd节点及qkd链路划分为多个管理域并为每个管理域配置独立的区域密钥管理设备,输出节点管理域映射表及各个区域密钥管理设备对应的本域密钥资源数据库,为分布式密钥管理与路径计算提供架构基础;随后对各区域密钥管理设备对应的本域密钥资源数据库进行d-lsa摘要生成与域间受限泛洪处理,使各区域密钥管理设备通过域级链路状态通告报文交换域边界与摘要资源状态并独立维护域间抽象图,实现域间拓扑信息的分布式同步;进而采用节点管理域映射表对用户端到端密钥服务任务数据进行源节点和目的节点所属管理域判定与路径计算模式分流,输出源域、目的域及路径计算模式标识,为后续路径计算提供域级路由依据;当路径计算模式标识为域内路径计算模式时,由源域对应的区域密钥管理设备基于本域密钥资源数据库独立完成域内最优路径计算,当路径计算模式标识为跨域路径计算模式时,由各途经管理域对应的区域密钥管理设备基于域间抽象图和本域密钥资源数据库协同完成域内路径片段计算与端到端路径拼接,使得全网端到端密钥路径计算职能由多个区域密钥管理设备分布式承担,单个区域密钥管理设备仅负责对应管理域内的状态维护与路径计算,其故障仅影响对应管理域而不导致全网路径计算与密钥资源管理瘫痪,从而在分域聚合式量子密钥管理层架构下实现了密钥管理与路径计算职能的分布式部署,具备冗余备份与故障接替能力,有效降低了单点故障风险。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com