作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2021, Vol. 47 ›› Issue (3): 196-201. doi: 10.19678/j.issn.1000-3428.0056374

• 移动互联与通信技术 • 上一篇    下一篇

面向并发业务的卫星网络服务功能链优化算法

潘成胜1,2, 梁芷铭1,2, 石怀峰1,2,3, 孔志翔1,2,3   

  1. 1. 大连大学 通信与网络重点实验室, 辽宁 大连 116622;
    2. 大连大学 信息工程学院, 辽宁 大连 116622;
    3. 南京理工大学 自动化学院, 南京 210094
  • 收稿日期:2019-10-22 修回日期:2020-01-30 发布日期:2020-02-24
  • 作者简介:潘成胜(1962-),男,教授,主研方向为空地一体化网络体系研究;梁芷铭,硕士研究生;石怀峰、孔志翔,博士研究生。
  • 基金资助:
    国家自然科学基金(61931004);国家自然科学基金青年基金(61801073)。

Optimization Algorithm of Satellite Network Service Function Chain for Concurrent Services

PAN Chengsheng1,2, LIANG Zhiming1,2, SHI Huaifeng1,2,3, KONG Zhixiang1,2,3   

  1. 1. Key Laboratory of Communication and Networks, Dalian University, Dalian, Liaoning 116622, China;
    2. College of Information Engineering, Dalian University, Dalian, Liaoning 116622, China;
    3. School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China
  • Received:2019-10-22 Revised:2020-01-30 Published:2020-02-24

摘要: 在空间信息网络中,卫星硬件在线升级难度大且并发业务数量多,导致现有服务功能链(SFC)映射算法的服务请求接收率降低且资源开销过大。利用流量缩放因子与虚拟网络功能间的依附关系构建SFC,以最小化处理请求时延与总资源消耗为目标,提出一种空间信息网络SFC映射算法。通过调整预测函数的权值来控制搜索范围,从而获得全局最优的快速映射方案,有效解决节点随机失效问题。仿真结果表明,与OMD算法相比,该算法在较高的并发服务请求下可使处理请求时延和总资源消耗平均降低19%和6%。

关键词: 空间信息网络, 网络功能虚拟化, 服务功能链构建与映射, 路由算法, 预测函数

Abstract: The difficulty of online satellite hardware upgrade and the increase of concurrent services in spatial information network reduce the service request acceptance rate of the existing Service Function Chain (SFC) mapping algorithm and increase the resource overhead.Based on the SFC constructed by using the traffic scaling factor and the dependency relationship between Virtual Network Function (VNF),this paper proposes a mapping algorithm of spatial information network SFC to minimize the processing delay and resource consumption.By adjusting the weight of the prediction function to control the search range,the global optimal fast mapping scheme is obtained,which can effectively improve the random failure problem of nodes.Simulation results show that compared with OMD algorithm,the proposed algorithm can reduce the processing delay and resource overhead by an average of 19% and 6% under the higher request of concurrent services.

Key words: spatial information network, network function virtualization, Service Function Chain (SFC) construction and mapping, routing algorithm, prediction function

中图分类号: