基于改进麻雀搜索算法的服务功能链优化映射算法  

Optimized mapping algorithm of service function chain based on improved sparrow search algorithm

作　　者：朱国晖 景文焕 李世昌 Zhu Guohui;Jing Wenhuan;Li Shichang(School of Communication&Information Engineering,Xi’an University of Posts&Telecommunications,Xi’an 710121,China)

机构地区：[1]西安邮电大学通信与信息工程学院,西安710121

出　　处：《计算机应用研究》2022年第7期2120-2123,2131,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61371087)。

摘　　要：为了实现5G网络场景下服务功能链的低成本高效率部署,提出了一种基于改进麻雀搜索算法的服务功能链优化映射算法。在服务功能链映射过程中,采用双层编码方式,将服务请求的组链方案和映射方案进行混合编码,然后使用改进离散麻雀搜索算法进行求解,得到该请求的服务功能链部署方案,并计算其映射权重。当同一时间片内存在多个请求类型时,按照映射权重对所有服务功能链进行排序,优先映射权重高的请求,以此减少延迟开销,提高节点计算资源利用率和链路资源利用率。仿真结果表明,该算法可以有效减少部署开销,提高资源利用率。This paper proposed an optimized mapping algorithm for service function chain based on improved sparrow search algorithm to realize the low-cost and efficient deployment of service chain in 5G network scenario.It coded the composition schemes and the mapping schemes of service requests together by a double-layer coding method in the mapping process,and then used an improved sparrow search algorithm to obtain the service function chain deployment scheme of the request and calculated the mapping weight.When there were multiple request types in the same time slice,it sorted all service function chains according to the mapping weight,and mapped the requests that had high weight as priority,so as to reduce the delay overhead and improve the utilization of node computing resources and link resources.Simulation results show that the algorithm can effectively reduce deployment overhead and improve resource utilization.

关 键 词：服务功能链 网络功能虚拟化 虚拟网络功能 离散麻雀搜索算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]