(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210880589.3 (22)申请日 2022.07.25 (71)申请人 北京邮电大 学 地址 100876 北京市海淀区西土城路10号 (72)发明人 郁小松　王亚子　顾佳明　赵永利　 张杰　 (74)专利代理 机构 北京风雅颂专利代理有限公 司 11403 专利代理师 王刚 (51)Int.Cl. H04L 9/08(2006.01) H04L 41/12(2022.01) H04L 45/122(2022.01) H04B 10/70(2013.01) (54)发明名称 分布式量子纠 缠分发网络的路由确定方法 及相关设备 (57)摘要 本申请提供一种分布式量子纠缠分发网络 的路由确定方法及相关设备， 基于预设纠缠分发 距离建立所述多个量子节点的网络拓扑图； 确定 目标量子业务的起点量子节点与终端量子节点； 在所述网络拓扑图中确定从所述起点量子节点 到所述终端量子节点距离最短的第一路径； 基于 与所述第一路径对应的纠缠制备源确定所述目 标量子业务的路由路径， 从而实现在分布式量子 纠缠分发网络中， 为目标量子业务确定出通信距 离最短且纠缠制备源 满足需求的路由路径。 权利要求书2页 说明书9页 附图2页 CN 115529125 A 2022.12.27 CN 115529125 A 1.一种分布式量子纠缠分发网络的路由确定方法， 其特征在于， 所述分布式量子纠缠 分发网络包括多个量子节点； 所述方法包括： 基于预设纠缠分发距离建立所述多个量子节点的网络 拓扑图； 确定目标量子业 务的起点量子节点与终端量子节点； 在所述网络拓扑图中确定从所述起点量子节点到所述终端量子节点距离最短的第一 路径； 基于与所述第一路径对应的纠缠制备源确定所述目标量子业 务的路由路径。 2.根据权利要求1所述的方法， 其特征在于， 基于与所述第 一路径对应的纠缠制备源确 定所述目标量子业 务的路由路径， 具体包括： 确定与所述第一路径对应的纠缠制备源是否满足通信需求； 响应于确定与 所述第一路径对应的纠缠制备源满足通信需求， 将所述第 一路径确定为 所述目标量子业 务的路由路径。 3.根据权利要求1所述的方法， 其特征在于， 基于与所述第 一路径对应的纠缠制备源确 定所述目标量子业 务的路由路径， 具体包括： 确定与所述第一路径对应的纠缠制备源是否满足通信需求； 响应于确定与 所述第一路径对应的纠缠制备源不满足通信需求， 在所述网络拓扑图中 确定除所述第一路径之外的其 他所有路径； 在所述其他所有路径中确定从所述起点量子节点到所述终端量子节点距离最短的第 二路径； 基于与所述第二路径对应的纠缠制备源确定所述目标量子业 务的路由路径。 4.根据权利要求2或3所述的方法， 其特征在于， 确定与所述第一路径对应的纠缠制备 源是否满足通信需求， 具体包括： 获取与所述第一路径对应的纠缠制备源的第 一数量， 以及所述第 一路径中所有量子节 点的第二数量 响应于确定所述第一数量与所述第二数量的差值大于等于1， 确定与所述第一路径对 应的纠缠制备源 满足通信需求； 响应于确定所述第 一数量小于所述第 二数量的一半， 确定与 所述第一路径对应的纠缠 制备源不满足通信需求； 响应于确定所述第一数量与所述第二数量的差值小于1， 且所述第一数量大于等于所 述第二数量的一半， 基于所述与所述第一路径对应的纠缠制备源的分布位置确定与所述第 一路径对应的纠缠制备源是否满足通信需求。 5.根据权利要求1所述的方法， 其特征在于， 基于与所述第 一路径对应的纠缠制备源确 定所述目标量子业 务的路由路径， 具体包括： 获取与所述第一路径对应的量子节点的路由状态； 基于与所述第一路径对应的纠缠制备源以及所述路由状态确定所述目标量子业务的 路由路径。 6.根据权利要求1所述的方法， 其特征在于， 在基于与 所述第一路径对应的纠缠制备源 确定所述目标量子业 务的路由路径之后， 所述方法还 包括： 为与所述第一路径对应的量子节点构建纠缠链路， 并确定所述纠缠链路的波长资源是权　利　要　求　书 1/2 页 2 CN 115529125 A 2否为空； 响应于确定所述纠缠链路的波长资源不 为空， 为所述纠缠链路匹配目标波长资源。 7.根据权利要求6所述的方法， 其特征在于， 在为所述纠缠链路匹配目标波长资源之 后， 所述方法还 包括： 更新所述纠缠链路的波长资源的状态， 并基于所述纠缠制备源为与 所述第一路径对应 的量子节点分配纠缠光子对。 8.一种分布式量子纠缠分发网络的路由确定装置， 其特征在于， 所述分布式量子纠缠 分发网络包括多个量子节点； 所述装置包括： 拓扑图模块， 基于预设纠缠分发距离建立所述多个量子节点的网络 拓扑图； 第一确定模块， 确定目标量子业 务的起点量子节点与终端量子节点； 第二确定模块， 在所述网络拓扑图中确定从所述起点量子节点到所述终端量子节点距 离最短的第一路径； 第三确定模块， 基于与所述第 一路径对应的纠缠制备源确定所述目标量子业务的路由 路径。 9.一种电子设备， 其特征在于， 包括存储器、 处理器及存储在所述存储器上并可由所述 处理器执行的计算机程序， 所述处理器执行所述程序时实现如权利要求 1至7中任意一项 所 述的方法。 10.一种非暂态计算机可读存储介质， 其特征在于， 所述非暂态计算机可读存储介质存 储计算机指令， 所述计算机指令用于使计算机执行根据权利要求1至7中任一项所述的方 法。权　利　要　求　书 2/2 页 3 CN 115529125 A 3