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

doi:10.19678/j.issn.1000-3428.0056374

计算机工程 ›› 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. 大连大学通信与网络重点实验室, 辽宁大连 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 Chengsheng^1,2, LIANG Zhiming^1,2, SHI Huaifeng^1,2,3, KONG Zhixiang^1,2,3

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

摘要/Abstract

摘要： 在空间信息网络中，卫星硬件在线升级难度大且并发业务数量多，导致现有服务功能链（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

中图分类号:

TP393

潘成胜, 梁芷铭, 石怀峰, 孔志翔. 面向并发业务的卫星网络服务功能链优化算法[J]. 计算机工程, 2021, 47(3): 196-201.

PAN Chengsheng, LIANG Zhiming, SHI Huaifeng, KONG Zhixiang. Optimization Algorithm of Satellite Network Service Function Chain for Concurrent Services[J]. Computer Engineering, 2021, 47(3): 196-201.

https://www.ecice06.com/CN/Y2021/V47/I3/196

图/表 6

20210322172003

20210322172006

20210322172009

20210322172012

20210322172016

20210322172018

参考文献

[1] The 44th of China statistical report on Internet develop-ment[J].Internet Communication,2019(8):18-21.(in Chinese)第44次《中国互联网络发展状况统计报告》[J].网络传播,2019(8):18-21.
[2] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Network func-tion virtualization:state-of-the-art and research challenges[J].IEEE Communications Surveys & Tutorials,2016,18(1):236-262.
[3] JIANG Huilin,FU Qiang,ZHAO Yiwu,et al.Development status and trend of space information network and laser communication[J].Journal of the Internet of Things,2019,3(2):1-8.(in Chinese)姜会林,付强,赵义武,等.空间信息网络与激光通信发展现状及趋势[J].物联网学报,2019,3(2):1-8.
[4] HALPERN J,PIGNATARO C.Service Function Chaining (SFC) architecture[EB/OL].[2019-09-10].http://www.nic.funet.fi/rfc/rfc7665.txt.pdf.
[5] WEN Tao,YU Hongfang,SUN Gang,et al.Network function consolidation in service function chaining orchestration[C]//Proceedings of 2016 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2016:1-6.
[6] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Design and evaluation of algorithms for mapping and scheduling of virtual network functions[C]//Proceedings of the 1st IEEE Conference on Network Softwarization.Washington D.C.,USA:IEEE Press,2015:1-6.
[7] BARI M F,CHOWDHURY S R,AHMED R,et al.On orchestrating virtual network functions in NFV[C]//Proceedings of the 11th International Conference on Network and Service Management.Washington D.C.,USA:IEEE Press,2015:50-56.
[8] XIE Fan,LI Yong,LIU Jiaqiang,et al.Research on linkage mechanism of mobile core network based on SDN-NFV[J].Computer Engineering,2017,43(2):144-149.(in Chinese)谢凡,李勇,柳嘉强,等.基于SDN-NFV的移动核心网联动机制研究[J].计算机工程,2017,43(2):144-149.
[9] WANG Yu.Research on the framework and method of spatial information network resource management[D].Xi'an:Xi'an University of Electronic Science and Technology,2018.(in Chinese)汪宇.空间信息网络资源管理架构及方法研究[D].西安:西安电子科技大学,2018.
[10] GUO Andong.Research on routing algorithm of spatial information network based on SDN architecture[D].Beijing:Beijing University of Posts and Telecommunica-tions,2018.(in Chinese)郭安东.基于SDN架构的空间信息网络路由算法的研究[D].北京:北京邮电大学,2018.
[11] QIU Hang,YOU Wei,TANG Hongbo,et al.Multi-path-based reliability service function chain deployment scheme[J].Computer Engineering,2019,45(3):107-112,118.(in Chinese)邱航,游伟,汤红波,等.基于多路径的可靠性服务功能链部署方案[J].计算机工程,2019,45(3):107-112,118.
[12] MOENS H,DE TURCK F.VNF-P:a model for efficient placement of virtualized network functions[C]//Proceed-ings of the 10th International Conference on Network and Service Management and Workshop.Washington D.C.,USA:IEEE Press,2014:1-8.
[13] XIA Zijun,LIU Chunfeng,ZHAO Zenghua,et al.VANET routing algorithm based on link prediction[J].Computer Engineering,2012,38(4):110-111.(in Chinese)夏梓峻,刘春凤,赵增华,等.基于链路预测的VANET路由算法[J].计算机工程,2012,38(4):110-111.
[14] ZHANG Shiyue,WU Jiande,WANG Xiaodong,et al.An energy consumption balanced clustering routing algorithm for wireless sensor network[J].Computer Engineering,2014,40(8):6-9.(in Chinese)张诗悦,吴建德,王晓东,等.一种能耗均衡的无线传感器网络分簇路由算法[J].计算机工程,2014,40(8):6-9.
[15] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Design and evaluation of algorithms for mapping and scheduling of virtual network functions[C]//Proceedings of the 1st IEEE Conference on Network Softwarization.Washington D.C.,USA:IEEE Press,2015:1023-1028.
[16] LIN T C,ZHOU Z L,TORNATORE M,et al.Demand-aware network function placement[J].Journal of Lightwave Technology,2016,34(11):2590-2600.
[17] LI Xin,QIAN Chen.The virtual network function placement problem[C]//Proceedings of 2015 IEEE Conference on Computer Communications Workshops.Washington D.C.,USA:IEEE Press,2015:69-70.
[18] LI Taixin,ZHOU Huachun,LUO Hongbin,et al.Using SDN and NFV to implement satellite communication networks[C]//Proceedings of 2016 International Conference on Networking and Network Applications.Washington D.C.,USA:IEEE Press,2016:131-134.
[19] LI Taixin,ZHOU Huachun,LUO Hongbin,et al.SERvICE:a software defined framework for integrated space-terrestrial satellite communication[J].IEEE Transactions on Mobile Computing,2018,17(3):703-716.
[20] MOHAMMADKHAN A,GHAPANI S,LIU G Y,et al.Virtual function placement and traffic steering in flexible and dynamic software defined networks[C]//Proceedings of the 21st IEEE International Workshop on Local and Metropolitan Area Networks.Washington D.C.,USA:IEEE Press,2015:1-6.

选择文件类型/文献管理软件名称

选择包含的内容

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

Optimization Algorithm of Satellite Network Service Function Chain for Concurrent Services

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张冠莹, 伊鹏, 李丹, 朱棣, 毛明. 面向大规模网络的服务功能链部署方法[J]. 计算机工程, 2023, 49(8): 122-129.
[2]	臧迪, 杨志刚, 王晶, 姚治成, 张伟功. 基于网卡虚拟化的高性能容器网络设计[J]. 计算机工程, 2022, 48(7): 214-219.
[3]	张青青, 汤红波, 游伟, 普黎明. 基于演化博弈的NFV拟态防御架构动态调度策略[J]. 计算机工程, 2022, 48(4): 30-38,49.
[4]	刘雅丽, 史久根. 基于成本的服务链组成与部署联合优化策略[J]. 计算机工程, 2022, 48(4): 106-112.
[5]	王文欣, 贺煜航, 陈刚. 基于EM路由算法的医学图像分割UCaps网络[J]. 计算机工程, 2022, 48(2): 268-274.
[6]	刘博阳, 胡舒凯, 施得君, 卢宏生. VTFTR：高维胖树中的无死锁容错路由算法[J]. 计算机工程, 2022, 48(12): 38-44,53.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[9]	赵季红, 张文娟, 乔琳琳, 张梦雪. 服务功能链中基于机器学习的QoE评估与预测[J]. 计算机工程, 2022, 48(1): 163-169.
[10]	谢勇盛, 杨余旺, 邱修林, 王吟吟. 基于函数逼近的强化学习FANET路由优化算法[J]. 计算机工程, 2021, 47(11): 207-213.
[11]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[12]	张泰江, 李勇军, 赵尚弘. 基于GEO/LEO双层卫星网络的路由算法优化设计[J]. 计算机工程, 2020, 46(7): 198-205.
[13]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[14]	朱国晖, 刘璐, 雷兰洁. 基于VNF组合的服务功能链设计及映射算法[J]. 计算机工程, 2020, 46(4): 183-188,197.
[15]	孙泽宇, 阎奔, 聂雅琳, 刘保罗, 贾馥谦, 来纯晓. 一种带有可控阈值参数的分簇路由优化算法[J]. 计算机工程, 2020, 46(3): 184-191.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Optimization Algorithm of Satellite Network Service Function Chain for Concurrent Services

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价