2017 年 1 月 Journal on Communications January 2017
2017005-1
第 38 卷第 1 期 通 信 学 报 Vol.38
No.1
无线网络虚拟化中的映射算法研究
曹傧,夏士超,何芳,李云
(重庆邮电大学重庆市移动通信重点实验室,重庆 400065)
摘 要:无线网络虚拟化技术是 5G 研究的热点,其中虚拟网络映射问题是关键技术之一。对无线网络虚拟化映
射问题进行介绍,针对现有映射算法不能完全适应网络动态变化的不足,以最小化映射成本为目标,提出一种新
的网络中带宽和功率资源的联合映射算法(WVNEA-JBP, wireless virtual network embedding algorithm based on
joint bandwidth and power),同时考虑无线链路之间的干扰对映射性能的影响和路径分离。实验结果表明,该算法
在实现资源高效利用的同时,提高了无线虚拟网络映射成功的概率。
关键词:无线网络虚拟化;映射算法;负载均衡;路径分离
中图分类号:TN92 文献标识码:A
Research of embedding algorithm for wireless network virtualization
CAO Bin, XIA Shi-chao, HE Fang, LI Yun
(Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
Abstract: Wireless network virtualization has become one of the promising techniques in fifth generation mobile net-
works (5G), and the virtual network embedding plays a very important role. A model was formulated to describe the
problem and a wireless virtual network embedding algorithm based on joint bandwidth and power allocation
(WVNEA-JBP) was put forward, which selected the suitable node and path to serve the data transmission from virtual
networks. In order to minimize the overhead while satisfy the higher capacity request, this algorithm considered the im-
pact of interference of wireless links and supports path splitting. A case study was introduced to show how WVNEA-JBP
to work. Furthermore, simulation results show that WVNEA-JBP is able to accomplish the efficient utilization of network
resources and improve the accept rate of virtual network requests.
Key words: wireless network virtualization, embedding algorithm, load balancing, separate paths
1 引言
随着无线网络技术日益成熟和智能终端蓬勃
发展,多样化业务需求大量涌现,无线网络发展也
面临着很多挑战,如多种无线网络技术兼容和不同
的接入网络选取等。无线网络虚拟化技术的提出为
目前的无线网络提供了一种有效的管理方式
[1,2]
,结
合已有的 SDN(software defined networking)
[3,4]
和
NFV(network functions virtualization)
[5]
技术,可以对
无线网络资源实现统一管理和调度,以及实现多种
无线网络的有效融合与共存。在满足用户不同业务
需求的同时,降低整个网络运营成本,提高网络管
理效率
[6,7]
。
网络虚拟化不仅可以有效解决当前网络“僵化”
收稿日期:2016-06-30;修回日期:2016-09-28
基金项目:重庆邮电大学博士启动基金资助项目(No.A2014-92);重庆邮电大学青年科学研究基金资助项目(No.A2014-94);
重庆市教委科学技术研究基金资助项目(No.KJ1500406);重庆市基础与前沿研究计划基金资助项目(No.cstc2015jcyjA40048);
长江学者和创新团队发展计划基金资助项目(No.IRT1299);国家自然科学基金资助项目(No.61402065)
Foundation Items: Doctoral Fund of Chongqing University of Posts and Telecommunications(No.A2014-92), The Science Research
Project of Chongqing University of Posts and Telecommunications for Young Scholars(No.A2014-94), The Science and Technology
Research Project of Chongqing Municipal Education Commission of China (No.KJ1500406), Basic and Advanced Research Projects
of Chongqing (No.cstc2015jcyjA40048), Program for Changjiang Scholars and Innovative Research Team in University
(No.IRT1299), The National Natural Science Foundation of China (No.61402065)
doi:10.11959/j.issn.1000-436x.2017005