基于子图同构的vEPC虚拟网络分层协同映射算法

发布时间：2018-02-03 15:25

  本文关键词： 网络虚拟化 G 虚拟化演进分组核心网 虚拟网络映射 子图同构　出处：《电子与信息学报》2017年05期 　论文类型：期刊论文

【摘要】：5G及未来移动通信网络虚拟化的场景下,资源的管理与编排是实现虚拟化演进分组核心网(v EPC)业务高效部署的关键问题。v EPC中业务功能的载体是服务功能链(SFC),不同服务功能链的控制信令与多媒体数据流呈现负载差异化特点。该文针对传统算法资源定比分配所导致的负载不均问题,提出服务功能链的控制层和转发层解耦的映射模型,解耦后不同层的服务链可以独立地扩容和缩容,实现资源精准按需切片。拓扑映射阶段引入图相似理论,提出一种基于子图同构的虚拟网络映射算法VF2-H,依据节点的全局资源度优选映射子网,通过图特征分析设置剪枝条件,采用回溯机制进行启发式搜索。仿真结果表明,该算法在租户请求接收率、长期收益开销比等方面均具有良好的性能。
[Abstract]:5G and future mobile communication network virtualization scenarios. Resource management and orchestration is the key problem to implement the efficient deployment of virtualization evolution packet core network (vEPC) services. The carrier of service function in v EPC is the service function chain (SFCs). The control signaling of different service function chains and multimedia data streams present the characteristics of load difference. This paper aims at the load inequality caused by the resource ratio allocation of traditional algorithms. A mapping model of decoupling between control layer and forwarding layer of service function chain is proposed. After decoupling, the service chain of different layers can be expanded and reduced independently, and the precise on-demand slicing of resources can be realized. The graph similarity theory is introduced into the topology mapping stage. A virtual network mapping algorithm VF2-Hbased on subgraph isomorphism is proposed. According to the global resource degree of nodes, the optimal mapping subnet is selected, and the pruning condition is set up through graph feature analysis. The simulation results show that the proposed algorithm has good performance in terms of tenant request reception rate and long-term pay-cost ratio.
【作者单位】： 国家数字交换系统工程技术研究中心;移动互联网安全技术国家工程实验室;
【基金】：国家863计划(2014AA01A701) 国家自然科学基金(61521003) 科技部支撑计划(2014BAH30B01)~~
【分类号】：TN929.5
【正文快照】： 虚拟化技术通过服务、资源的抽象屏蔽底层网络复杂性,以解决传统移动网络架构的僵化、紧耦合问题,成为5G网络的关键技术[1]。软件定义网络(Software Defined Network,SDN)和网络功能虚拟化(Network Function Virtualized,NFV)是5G移动通信网虚拟化的驱动力量。SDN从“水平”方，

本文编号：1487716