保持节点相邻的虚拟网络映射算法  

AVirtual Network Embedding Algorithm to Keep Nodes Close

作　　者：彭红姣 潘子辉[2] PENG Hongjiao;PAN Zihui(Engineering Training Center,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;College of Computer and Science,Nanjing University of Posts and Telecommunications,Nanjing 210046,China)

机构地区：[1]南京邮电大学工程训练中心,江苏南京210023 [2]南京邮电大学计算机学院,江苏南京210046

出　　处：《安庆师范大学学报（自然科学版）》2023年第4期66-73,共8页Journal of Anqing Normal University(Natural Science Edition)

基　　金：江苏省高校研究生科研创新计划项目(CXZZ13_0494);国家自然科学基金青年项目(GZ214051);南京邮电大学教学改革研究项目(JG02021JX121)。

摘　　要：网络虚拟化技术的应用依赖于将虚拟网络映射到底层基础设施的虚拟网络映射算法。现有虚拟网络映射算法的物理资源使用率较低,对于映射结果的优化较少。基于此,本文提出并设计实验证明了一种保持节点相邻的虚拟网络映射算法。该算法可以在略微降低映射效率的情况下,尽可能地保持相邻的虚拟节点在实际物理网络中的相邻,从而大大地缩短了物理链路,提高了物理资源的利用率;同时优化映射结果,提高了虚拟网络的工作效率,从而提高了服务质量。The application of network virtualization technology relies on the algorithms that project virtual networks onto an underlying infrastructure which are called Virtual Network Embedding algorithms.Existing virtual network embedding al-gorithms have low physical resource usage and are less optimised for the result of virtual network embedding.Given to this,a virtual network embedding algorithm that maintains node adjacency is proposed and designed to experimentally demonstrate.And as a result,the algorithm can keep adjacent virtual nodes in the actual physical network as much as possible while slightly reducing the mapping efficiency,thus greatly shortening the length of the physical link and improving the utilization of physi-cal resources.It also optimizes the mapping results to improve the efficiency of the virtual network,thus improving the quality of service.Asimulation is designed to validate the better performance of the algorithm.

关 键 词：网络虚拟化 虚拟网络映射 物理资源利用率 虚拟网络映射算法 

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