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

来源：计算机工程杂志2021年第3期北京时间：

作者：潘成胜, 梁芷铭, 石怀峰, 孔志翔

单位：1. 大连大学 通信与网络重点实验室, 辽宁 大连 116622;2. 大连大学 信息工程学院, 辽宁 大连 116622;3. 南京理工大学 自动化学院, 南京 210094

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

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

基金资助：国家自然科学基金（61931004）；国家自然科学基金青年基金（61801073）。