一种基于临近原则的虚拟网络映射算法.pdfVIP

研究与开发 一 种基于临近原则的虚拟网络映射算法 黄 胜 ，吴川川 ，杨晓非 ，王 辉 ，张 卫 (重庆邮电大学光纤通信技术重点实验室 重庆 400065) 摘 要 ：在两阶段虚拟网络映射算法 的基础上 ，针对现有的贪婪策略对节点映射存在盲 目性的缺点 ．提 出了一 种基于临近原则的虚拟网络映射算法。该算法对节点映射阶段做了优化和改进，在节点映射阶段充分考虑其 对链路映射带来 的影响，使节点映射到相对集 中的区域 ，降低链路映射阶段 的求解难度 。仿真结果表明．所提 出的算法与 已有 的算法相 比，在虚拟 网络请求接受率 、平均时间收益和收益开销 比等方面均有 明显提高。 关键词 ：虚拟网络映射 ；临近原则 ；接受率 ；收益开销 比 doi：10．3969／j．issn．1000—0801．2013．12．006 A VirtualNetworkM appingAlgorithm BasedonApproachingPrinciple HuangSheng，W uChuanchuan，YangXiaofei，WangHui，ZhangW ei (KeyLabofOpticalFiberCommunicationTechnology，ChongqingUniversityof PostsandTelecommunications，Chongqing400065，China) Abstract：On thebasisoftwostagesvirtualnetworkmappingalgorithm，pointingatthedefectsoftheblind node mapping ofexisting greedy strateyg，a virtualnetwork mapping algorithm based on approaching principlewas proposed．The algorithm optimized and improvedthenodemapping stage and ittookafullconsideration ofthe ， impacton link mapping in the node mapping stage，which made the nodesmap to the area of relatively concentrated and reduced thedifficulty ofsolving thelink mappingstage．Simulation resultsshow thatcompared withtheexistingalgorithms，hteproposedalgorithm improvesthevirtualnetworkrequestacceptanceratio ， average timerevenueandrevenue／cost(r／c)ratio． Keywords：virtualnetworkmapping，approachingprinciple，acceptanceratio，revenue／costratio 网络共享底层网络资源，解决现有互联网的“僵化”问题 。 1 引言 然而，要使异构的虚拟网络高效地映射到底层物理网 近年来，网络虚拟化技术日渐受到工业界和学术界的 络，实现底层物理网络资源