量子密钥分发网络组密钥服务节点选址算法

• 作者: 石磊 苏锦海 郭义喜
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 量子密钥分发(QKD)网络 组密钥服务节点 选址问题 p-median 枚举法 贪婪算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 算法
• 页码范围: 243-247
• 页数: 5页
• 分类号: TP393.04
• 字数: 5283字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.03.044

摘要

针对量子密钥分发QKD(Quantum Key Distribution)网络组密钥协商中的组密钥服务节点选址问题,根据组密钥服务节点数量确定和不确定两种不同情况,构建了常规的p-median选址模型和改进的p-median选址模型,并就每种选址模型分别设计了枚举法和贪婪算法两种选址算法.通过仿真模拟实验比较了两种算法的性能,并结合两种算法的不同性能特点阐述了各自的应用场景.结果表明,该算法步骤清晰,操作简单,易于掌握,具有一定的实际意义和参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏锦海		39	167	7.0	10.0
2	郭义喜		18	53	4.0	6.0
3	石磊		2	3	1.0	1.0