资源碎片感知的服务功能链映射算法  

Resource fragmentation-aware service function chain mapping algorithm

作　　者：孙素云[1] 唐彩虹[1] SUN Su-yun;TANG Cai-hong(School of Information Technology,Guangdong Industry Polytechnic,Guangzhou 510300,China)

机构地区：[1]广东轻工职业技术学院信息技术学院,广东广州510300

出　　处：《计算机工程与设计》2024年第11期3264-3270,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(61103037);广东轻工职业技术学院科研基金项目(KJ 2021-15)。

摘　　要：针对网络虚拟化环境中资源碎片问题,提出一种资源碎片感知的服务功能链路由算法。提出一种资源碎片化度量模型,用于定量地测量物理节点和物理链路的资源碎片化程度,将服务功能链映射问题转化为以最小化资源碎片为优化目标的整数线性规划模型,使用分步优化方法,解决动态网络环境中服务功能链映射问题。实验结果表明,与同类算法进行对比,SFC-RFA有效降低了资源碎片率,服务功能链请求接受率提高了12%~26%,资源利用率提高了7%~17%,取得了较好的负载均衡性能。Aiming at the problem of resource fragmentations in the network virtualization environment,a resource fragmentation aware service function chain routing algorithm was proposed.A resource fragmentation degree model was proposed to quantitatively measure the resource fragmentation value of physical nodes and links.To minimize the optimization objective of resource fragmentation,the service function chain mapping problem was transformed into an integer linear programming model.A stepped optimization method was used to solve the service function chain mapping problem in dynamic network environments.Experimental results show that compared with similar algorithms,SFC-RFA effectively reduces the resource fragmentation rate in the physical network,increases the request acceptance rate of service function chain by 12%-26%,improves the resource utilization rate by 7%-17%,and achieves good load balancing performance.

关 键 词：网络功能虚拟化 软件定义网络 服务功能链 虚拟网络功能 资源碎片 网络资源 负载均衡 

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