基于网络收缩的节点可复用虚拟网络映射算法  

Node Reusable Virtual Network Embedding Algorithm Based on Network Shrinking

作　　者：吴果[1] 房礼国[1] 徐晓辉 

机构地区：[1]解放军信息工程大学 [2]91959部队

出　　处：《计算机科学》2017年第6期91-93,120,共4页Computer Science

摘　　要：针对节点可复用虚拟网络映射中随机节点复用不能较好地利用节点可复用特点的问题,提出了一种基于网络收缩的节点可复用虚拟网络映射算法。通过将网络映射分为网络收缩与映射阶段,将复用节点选择与映射过程分离。在网络收缩过程中,针对收缩网络特性提出了基于邻居节点合并的网络收缩算法,该算法能够在约束最大节点资源需求与最大链路资源需求的条件下,取得较小的网络规模。实验证明,基于网络收缩的节点可复用虚拟网络映射算法具有更优的映射质量以及更少的时间消耗。A node reusable virtual network embedding algorithm based on network shrinking was presented for the problem that random node reusing fails to take the best of the features.Through parting network embed processing into network shrinking phases and mapping phases,choosing and embedding reusable nodes will be taken apart.In the process of network shrinking,aiming at shrinking network properties,a network shrinking algorithm based on combining neighborhood nodes was presented,which makes network smaller under the condition of constricting biggest node resource needs and biggest periodic line resource needs.Experiments have proved that node reusable virtual network embedding algorithm based on network shrinking has better embedding quality and consumes less time.

关 键 词：网络虚拟化 虚拟网络映射 网络收缩 

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