孟相如2,
康巧燕2,
胡航2,
韩晓阳1
1.空军工程大学研究生院 西安 710077
2.空军工程大学信息与导航学院 西安 710077
基金项目:国家自然科学基金(61871313, 61901509)，陕西省自然科学基金青年项目(2018JQ6042)
详细信息
作者简介:翟东：男，1993年生，博士生，研究方向为网络功能虚拟化
孟相如：男，1963年生，教授，博士生导师，研究方向为下一代网络、网络安全
康巧燕：女，1980年生，副教授，研究方向为下一代网络
胡航：男，1989年生，讲师，研究方向为认知无线电、网络安全
韩晓阳：男，1986年生，博士生，研究方向为下一代网络、网络功能虚拟化
通讯作者:翟东 zhaidongwzwdl@163.com
中图分类号:TN915; TP393计量
文章访问数:496
HTML全文浏览量:145
PDF下载量:39
被引次数:0
出版历程
收稿日期:2020-01-06
修回日期:2020-08-23
网络出版日期:2020-09-03
刊出日期:2020-10-13
Service Function Chain Deployment Method for Delay and Reliability Optimization
Dong ZHAI1,,,Xiangru MENG2,
Qiaoyan KANG2,
Hang HU2,
Xiaoyang HAN1
1. Graduate School, Aire Force Engineering University, Xi’an 710077, China
2. Information and Navigation College, Aire Force Engineering University, Xi’an 710077, China
Funds:The National Natural Science Foundation of China (61871313, 61901509), The Natural Science Foundation of Shaanxi Province (2018JQ6042)
摘要
摘要:针对5G网络高可靠性、低时延的服务需求，该文提出一种面向时延与可靠性优化的服务功能链(SFC)部署(DROSD)方法。在不预留冗余资源的情况下，首先通过功能互斥约束来确定SFC中相邻虚拟网络功能(VNF)是否可聚合；其次通过功能性约束、资源约束选择可聚合物理节点集合，实现负载均衡，提高SFC可靠性；然后通过跳数约束进行优化，进一步筛选可聚合物理节点集合以降低SFC的端到端时延；最后通过节点可用资源、节点度以及与原节点跳数指标进行降序排列，取最大值物理节点部署VNF。SFC的路由选择，采用K-最短路径算法。仿真实验表明，该文所提算法提高了请求接受率、长期平均收益开销比，增强了SFC可靠性，降低了端到端时延，减小了平均带宽开销。
关键词:网络功能虚拟化/
服务功能链/
虚拟网络功能部署/
可靠性/
时延
Abstract:For the high reliability and low delay service requirements of 5G network, a Delay and Reliability Optimization of Service Function Chain (SFC) Deployment (DROSD) method is proposed. Without reservation of redundant resources, firstly, the function mutually exclusive constraints are used to determine whether the adjacent Virtual Network Function (VNF) in SFC can be combined; Secondly, functional constraints and resource constraints are used to select combinatorial physical node set to achieve load balancing and improve the reliability of SFC; Thirdly, the end-to-end delay of SFC is reduced by hop number constraints, and finally the VNF is deployed by the physical node with the maximum value, which is arranged in descending order through the available resources, node degree and hops from the original node. The routing of SFC adopts K-shortest path algorithm. The simulation results show that the proposed algorithm improves the request acceptance rate and the long-term average ratio of revenue to cost, enhances the reliability of SFC, reduces the end-to-end delay, and reduces the average bandwidth cost.
Key words:Network function virtualization/
Service Function Chain (SFC)/
Virtual Network Function (VNF) deployment/
Reliability/
Delay
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=fc9692e1-9ea5-478a-b591-7d1dc3ca7fe7
