信息安全研究 ›› 2019, Vol. 5 ›› Issue (9): 805-811.

• 学术论文 • 上一篇    下一篇

基于服务映射与分块调度的天基接入点 密码资源调度算法

易卓1,2,孙慕明3,杜学绘1   

  1. 1. 信息工程大学
    2. 中国人民解放军78123部队
    3. 78123部队
  • 收稿日期:2019-09-06 出版日期:2019-09-15 发布日期:2019-09-06
  • 通讯作者: 易卓
  • 作者简介: 易卓,男,1989年生,博士,工程师,主要研究领域为网络安全,E-mail: yizhuo_513@163.com. 孙慕明,男,1979年生,硕士,高级工程师,主要研究领域为网络安全,E-mail: sunmuming@126.com. 杜学绘,女,1968年生,博士,博士生导师,教授,主要研究领域为网络安全,Email: dxh37139@sina.com.

A Cryptography Resources Scheduling Algorithm for SpaceBased Access Points Based on Service Mapping and Blocks Scheduling

  • Received:2019-09-06 Online:2019-09-15 Published:2019-09-06

摘要: 接入认证、安全传输等密码服务是保障天地一体化网络安全的重要途径.针对大量用户并发访问天地一体化网络接入节点密码服务时面临密码资源受限、利用率不高等问题,提出一种基于服务映射和分块调度的2级密码资源调度算法.该算法利用可重构密码服务可分块的特点,首先采用改进布谷鸟算法将服务分块映射到密码资源等待队列,其次,引入“最小影响分块优先”规则,对密码资源等待队列的分块进行局部优化调度.仿真结果表明,算法有效地提高了密码资源利用率和密码服务并发执行效率.

关键词: 密码资源调度, 服务映射, 分块调度, 可重构密码服务, 天基接入节点, 天地一体化网络

Abstract: Access authentication and secure transmission are key methods to guarantee security of space-ground integrated network. To settle the problems of limited cryptography resources and low resource utilization rate while massive end-users request cryptography services simultaneously, a two-level cryptography resources scheduling algorithm based on service mapping and blocks scheduling is proposed. This algorithm utilizes the feature that reconfigurable cryptography service could implement as blocks, and maps all blocks of cryptography services to correspondent resources’ waiting queue by a modified cuckoo search scheduling algorithm. Then, it schedules and locally optimizes the blocks in waiting queue by introducing a rule named “blocks with least influence first”. Experiment results suggest that our algorithm efficiently improves the crypto-graphy resources utilization rate and execution efficiency of concurrent cryptography services.

Key words: cryptography resource scheduling, service mapping, blocks scheduling, reconfigurable cryptography service, space-based access point, space-ground integrated network