多域SDN虚拟网络映射算法  

Virtual Network Embedding Algorithm for Multi-domain SDN Networks

作　　者：耿瑞雯 卢汉成[1] 

机构地区：[1]中国科学技术大学信息科学技术学院中国科学院无线光电通信重点实验室,合肥230027

出　　处：《小型微型计算机系统》2016年第12期2593-2597,共5页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划项目(2014AA01A706)资助;2013年度中央高校基本科研业务费青年创新基金项目(WK2100060016)资助

摘　　要：在多域SDN虚拟网络中,由于底层网络信息量大,使用普通单域的虚拟网络映射方案会引起很大的传输开销和计算开销;同时,不同的网络设备提供商也可能出于商业利益的考虑,而对自己的网络采取一定的保密措施.因此,提出基于映射开销预估的多域SDN虚拟网络映射方案.在该方案中,首先提出一种基于节点和链路映射开销预估的候选节点选择算法,并基于所选择候选节点进行虚拟网络映射.该候选节点选择算法通过对虚拟节点及其周围链路的映射价格进行预估,实现域内候选节点的选择,是降低整体映射开销的第一步.其次,本地控制器将候选节点上传给全局控制器.最后,全局控制器使用粒子群算法对虚拟网络请求进行预映射,并将预映射结果下发给相应的本地控制器.仿真实验表明,本文提出的方案在多域SDN虚拟网络映射中可以降低整体的映射代价,并且具有良好的稳定性和可扩展性.Due to the large amount of information carded by substrate networks, applying conventional virtual network mapping schemes for single domain network to multi-domain SDN virtual networks will lead to a large amount of transmission and computa- tional overhead. On the other hand, different infrastructure network providers may also take network security into consideration because of commercial interests. In this paper, we propose a new mapping scheme for multi-domain SDN virtual networks. In the proposed scheme, we firstly put forward a candidate node selection algorithm, which includes node cost estimation and link cost estimation. The candidate node selection algorithm implements the choice of candidate nodes in the domains based on the embedding price forecasting of virtual nodes and their surrounding links. Secondly, the local controllers upload the information about the candidate nodes to the global controller. Finally, the global controller pre-embeds virtual network requests and downloads the preliminary mapping results to the appropriate local controllers. The simulation experiments illustrate that the proposed scheme can significantly reduce the overall mapping overhead in multi-domain SDN virtual networks and possess excellent stability and feasibility.

关 键 词：多域SDN虚拟网络 价格预估 虚拟网络映射 粒子群算法 

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