《计算机应用研究》|Application Research of Computers

有线网络中虚拟网络映射算法研究

Research on virtual network embedding in wired network

免费全文下载 (已被下载 次)  
获取PDF全文
作者 胡帅,杨龙祥
机构 南京邮电大学 通信与信息工程学院,南京 210003
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)05-1281-06
DOI 10.3969/j.issn.1001-3695.2017.05.001
摘要 网络虚拟化是未来网络的关键技术之一,有助于克服当前网络的“僵化”问题,能够在无须对当前网络架构进行巨大改变的基础上配置新的网络协议和服务,实现多个虚拟网络共存于一个物理网络上,由此产生了新的问题,如何将有限的物理资源合理分配给不同的虚拟网络,即虚拟网络映射问题。根据网络环境,分为有线网络和无线网络下的虚拟网络映射。其中,有线网络下的映射是研究虚拟网络映射问题的基础和重点,已有大量算法提出。为了给该问题的研究提供一个全面的视野,从问题定义、存在挑战、映射目标方面对有线网络中虚拟网络映射算法进行综述,根据算法的不同特点进行分类,重点介绍几种典型的算法并进行比较总结,最后指出未来的研究趋势。
关键词 网络架构;网络虚拟化;虚拟网络;虚拟网络映射;映射算法
基金项目 国家自然科学基金资助项目(61372124)
国家“863”计划资助项目(2013CB329104)
本文URL http://www.arocmag.com/article/01-2017-05-001.html
英文标题 Research on virtual network embedding in wired network
作者英文名 Hu Shuai, Yang Longxiang
机构英文名 CollegeofCommunication&InformationEngineering,NanjingUniversityofPosts&Telecommunications,Nanjing210003,China
英文摘要 Network virtualization is recognized as a key technology for the future Internet.It helps to overcome the ossification problem on the current network and can evaluate new protocols and services without the need to make fundamental changes on current network architecture.As a result, multiple virtual networks(VNs) share the same physical network and new problem occurs which is how to allocate limited physical resources to multiple VNs in a reasonable and effective way, namely virtual network embedding(VNE) problem.According to the network environment, VNE includes embedding in wired network and in wireless network.VNE in wired network is the foundation and the key of VNE problem.A lot of algorithms have been proposed.To provide a comprehensive view of the problem, this paper presented a survey of current VNE algorithms in wired network from the aspects of the definition of the problem, the challenges and embedding objects.It proposed the classification of VNE algorithms according to their characteristics and compared several typical VNE algorithms.At last, it discussed the future research trends.
英文关键词 network architecture; network virtualization; virtual network; virtual network embedding; embedding algorithms
参考文献 查看稿件参考文献
  [1] Fischer A, Botero J F, Beck M T, et al. Virtual network embedding:a survey[J] . IEEE Communications Surveys and Tutorials, 2013, 15(4):1888-1906. [2] Schwerdel D, Günther D, Henjes R, et al. German-lab experimental facility[C] //Proc of the 3rd Future Internet Conference. Berlin:Springer-Verlag, 2010:1-10. [3] Carapinha J, Jiménez J. Network virtualization:a view from the bottom[C] //Proc of the 1st ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures. New York:ACM Press, 2009:73-80. [4] Endo P T, De Almelda·Palhares A V, Pereira N N, et al. Resource allocation for distributed cloud:concepts and research challenges[J] . IEEE Network, 2011, 25(4):42-46. [5] Wang Cong, Shanbhag S, Wolf T. Virtual network mapping with traffic matrices[C] //Proc of the 7th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. Washington DC:IEEE Computer Society, 2011:225-226. [6] Rahman M R, Boutaba R. SVNE:survivable virtual network embedding algorithms for network virtualization[J] . IEEE Trans on Network and Service Management, 2013, 10(2):105-118. [7] Bays L R, Oliveira R R, Buriol L S, et al. Security-aware optimal resource allocation for virtual network embedding[C] //Proc of the 8th International Conference on Network and Service Management. 2012:378-384. [8] Yu Minlan, Yi Y, Rexford J, et al. Rethinking virtual network embedding:substrate support for path splitting and migration[J] . ACM SIGCOMM Computer Communication Review, 2008, 38(2):17-29. [9] Zhou Yong, Li Ye, Jin Depeng, et al. A virtual network embedding scheme with two-stage node mapping based on physical resource migration[C] //Proc of IEEE International Conference onCommunication Systems. 2010:761-766. [10] Wang Gang, Zhao Zhenmin, Lu Zhaoming, et al. A virtual network embedding algorithm based on mapping tree[C] //Proc of the 13th International Symposium on Communications and Information Technologies. 2013:243-247. [11] Wang Jian, Wright K L, Gopalan K. XenLoop:a transparent high performance inter-VM network loopback[J] . Journal of Cluster Computing, 2009, 12(2):141-152. [12] Chowdhury N M M K, Rahman M R, Boutaba R. Virtual network embedding with coordinated node and link mapping[C] // Proc of IEEE INFOCOM. 2009:783-791. [13] Liu Jiang, Huang Tao, Chen Jianya, et al. A new algorithm based on the proximity principle for the virtual network embedding problem[J] . Journal of Zhejiang University Science C, 2011, 12(11):910-918. [14] Cheng Xiang, Su Sen, Zhang Zhongbao, et al. Virtual network embedding through topology-aware node ranking[J] . ACM SIGCOMM Computer Communication Review, 2011, 41(2):38-47. [15] Huang Tao, Liu Jiang, Chen Jianya, et al. A topology-cognitive algorithm framework for virtual network embedding problem[J] . China Communications, 2014, 11(4):73-84. [16] Lischka J, Karl H. A virtual network mapping algorithm based on subgraph isomorphism detection[C] //Proc of the 1st ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures. New York:ACM Press, 2009:81-88. [17] Fajjari I, Aitsaadi N, Pujolle G, et al. VNE-AC:virtual network embedding algorithm based on ant colony metaheuristic[C] //Proc of IEEE International Conference on Communications. 2011:1-6. [18] Melo M, Carapinha J, Sargento S, et al. Virtual network mapping:an optimization problem[M] //Mobile Networks and Management. Berlin:Springer, 2011:187-200. [19] Melo M, Sargento S, Killat U, et al. Optimal virtual network embedding:node-link formulation[J] . IEEE Trans on Network and Service Management, 2013, 10(4):1-13. [20] Lu Bo, Chen Jianya, Cui Hongyan, et al. A virtual network mapping algorithm based on integer programming[J] . Journal of Zhejiang University Science C, 2013, 14(12):899-908. [21] Butt N F, Chowdhury M, Boutaba R. Topology-awareness and reoptimization mechanism for virtual network embedding[C] //Proc of the 9th International IFIP TC 6 Networking Conference. Berlin:Springer-Verlag, 2010:27-39. [22] Hu Qian, Wang Yang, Cao Xiaojun. Resolve the virtual network embedding problem:a column generation approach[C] //Proc of IEEE INFOCOM. 2013. [23] Mijumbi R, Serrat J, Gorricho J L, et al. A path generation approach to embedding of virtual networks[J] . IEEE Trans on Network and Service Management, 2015, 12(3):334-348. [24] Houidi I, Louati W, Zeghlache D. A distributed virtual network mapping algorithm[C] //Proc of IEEE International Conference on Communications. 2008:5634-5640. [25] Shi Xingui, Wen Xiangming, Sun Yong, et al. A novel distributed VNet mapping algorithm[C] //Proc of the 14th IEEE International Conference on Communication Technology. 2012:311-316. [26] Beck M T, Fischer A, De Meer H, et al. A distributed, parallel, and generic virtual network embedding framework[C] //Proc of IEEE International Conference on Communications. 2013:3471-3475. [27] Beck M T, Fischer A, Botero J F, et al. Distributed and scalable embedding of virtual networks[J] . Journal of Network and Computer Applications, 2015, 56(C):124-136. [28] Samuel F, Chowdhury M, Boutaba R. PolyViNE:policy-based virtual network embedding across multiple domains[J] . Journal of Internet Services and Applications, 2013, 4(1):49-56. [29] Dietrich D, Rizk A, Papadimitriou P. Multi-domain virtual network embedding with limited information disclosure[C] //Proc of IFIP Networking Conference. 2013:188-201. [30] Shen Meng, Xu Ke, Yang Kun, et al. Towards efficient virtual network embedding across multiple network domains[C] //Proc of the 22nd International Symposium on Quality of Service. 2014:61-70. [31] Zhang Sheng, Qian Zhuzhong, Guo Song, et al. FELL:a flexible virtual network embedding algorithm with guaranteed load balancing[C] //Proc of IEEE International Conference on Communications. 2011:1-5.
收稿日期 2016/5/30
修回日期 2016/7/13
页码 1281-1286
中图分类号 TP393.01
文献标志码 A