面向差异化业务请求的虚拟网络映射算法.pdfVIP

¨ 面向差异化业务请求的虚拟网络映射算法 曲 桦 ，王丽霞 ，赵季红 1I2，王贺男 (1．西安交通大学电子与信息工程学院 西安 710049； 2．西安邮电学院大学通信与信息工程学院 西安 710061) 摘 要 ：网络虚拟化是克服当前网络僵化 的重要方法 ，而资源分配是网络虚拟化实现的核心。为了解决业务差 异性需求导致 的物理网络资源分布不均 。造成虚拟 网络接受率下降的问题 ，提 出面向差异化业务请求 的虚拟 网络映射算法。该算法首先定义反应节点和所连接链路资源 比的节点饱和度 ，依此将虚拟节点映射在节点饱 和度最接近虚拟 网络请求 的物理节点上 ，最后基于所映射 的物理节点和节点饱和度约束 ，将虚拟链路映射在 由物理链路组成的路径上。仿真结果表明该算法能够满足不同业务的差异化请求 ，具有较高的资源利用率和 虚拟网络接受率 。 关键词 ：虚拟网络映射 ；差异化业务请求 ；节点饱和度 doi：10．39696．issn．1000—0801．2014．12．009 VirtualNetworkEmbeddingAlgorithm for DiverseServiceRequest QuHua，WangLixia，ZhaoJihong，WangHenan (1．SchoolofElectronicandInformationEngineering，Xi’anJiaotongUniversity，710049Xi’an，China； 2．SchoolofCommunicationandInformationEngineering，Xi’anUniversityof PostsandTeleconmaunications，710061Xi’an，China) Abstract：Networkvirtualizationisthemainmeansofsolvingtheossificationproblem，andresourceallocationisthe coreofnetworkvirtualization．Unbalancedresourcedistribution andlow virtualnetwork acceptanceratiohavebeen causedbydiversifyingserviceswhoserequestsofvirtualnodesandvirtuallinkshavegreatdisparity．Inorderto solve htese problems，virtualnetwork embedding algorithm for diverse service requestswas proposed．First，it definednodesaturationwhichreflectsresourcerationbetweennodeanditsconnectedlinks．Then，itmappedvirtual nodestosubstratenodeswhoseminimum nodesaturationwasclosesttotheoneofvirtualnodes．Atlast，itmapped virtual linkstosubstratepathswhichwerecomposedofsubstratelinksbasedontheconstraintsofmappedsubstrate nodesandnodesaturation．Simulationresultshowshtattheproposed algorithm cansatisfydiverseservicerequests andgethighervirtual networkacceptanceratioandresourceutilizationratio． Keywords：virtualnetworkembedding，dive