量子密钥分发网络的路由规划和在线路由

量子密钥分发 (QKD) 网络利用量子物理原理来安全地传输加密密钥,提供物理保障。这些网络需要传统的管理和运营组件,例如通过网络元素路由信息。然而,由于容量限制和这些网络信息处理的特殊性,传统的最短路径路由算法在路由规划和在线路由方面都表现不佳,这违反直觉。此外,由于此类网络中的资源稀缺,任何路由分配通常都无法满足所表达的需求。为了解决路由规划问题以及在不可行情况下对公平自动化建议的需求,该研究团队建议将此问题建模为二次规划 (QP) 问题。对于在线路由问题,研究人员证明了最短(可用)路径路由策略在在线环境中表现不佳。此外,他们还证明了最宽最短路径路由策略的竞争比大于或等于二分之一,有效地解决了QKD网络中的两种路由模式。

量科快讯