分布式环境中基于协商的虚拟网映射算法  

Virtual network embedding algorithm based on negotiation in distributed environment

作　　者：江逸茗[1] 兰巨龙[1] 程东年[1] 吴方明[2] 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002 [2]吉林大学计算机科学与技术学院,吉林长春130022

出　　处：《通信学报》2014年第12期62-69,共8页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315901;2013CB329104);国家自然科学基金资助项目(61309019;61372121);国家高技术研究发展计划("863"计划)基金资助项目(2013AA013505;2011AA01A103;2011AA01A101)~~

摘　　要：网络虚拟化技术可以在共享的底层物理网络上为用户同时提供多种可定制的服务网络。目前的虚拟网映射算法比较依赖于集中式的管理节点,使其在可靠性和适用范围等方面存在诸多问题。为此,提出了一种分布式环境下的虚拟网映射算法,该算法通过多个节点之间的相互协商来完成虚拟网的映射,并且在降低通信开销和缩短虚拟链路的路径长度方面进行了相应改进。实验结果表明,该算法与同类型算法相比,在资源利用率和通信开销方面具有一定的优越性。The network virtualization is able to offer various customized end-to-end services networks on a shared substrate network.However,the existing virtual network embedding algorithms present many problems in reliability and applicability due to their dependence on a centralized manager node.Hence,a virtual network embedding algorithm in distributed environment is proposed,which implements embedding process by the negotiation of several nodes.Moreover,this algorithm makes improvement in reducing communication cost and length of virtual links.Simulation experiments demonstrate that the proposed algorithm can achieve better performance on efficiency of resources utilization and communication cost.

关 键 词：虚拟网 分布式映射算法 映射协议 通信开销 

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