多控制器条件下区分QoS的虚拟SDN映射方法

doi:10.11959/j.issn.1000-436x.2017168

通信学报 ›› 2017, Vol. 38 ›› Issue (8): 101-110.doi: 10.11959/j.issn.1000-436x.2017168

多控制器条件下区分QoS的虚拟SDN映射方法

赵志远,孟相如,苏玉泽,李振涛

空军工程大学信息与导航学院，陕西西安 710077

修回日期:2017-04-12 出版日期:2017-08-01 发布日期:2017-09-07
作者简介:赵志远（1989-），男，山东德州人，空军工程大学博士生，主要研究方向为虚拟网络映射、软件定义网络等。|盂相如（1963-），男，陕西蓝田人，空军工程大学教授、博士生导师，主要研究方向为空大信息网络、下一代网络等。|苏玉泽（1990-），男，山东济南人，空军工程大学博士生，主要研究方向为虚拟网络映射、认知网络等。|李振涛（1990-），男，河南柘城人，空军工程大学硕士生，主要研究方向为网络虚拟化、网络故障恢复等。
基金资助:
国家自然科学基金资助项目(61401499)

Virtual SDN embedding with differentiated QoS under multiple controller

Zhi-yuan ZHAO,Xiang-ru MENG,Yu-ze SU,Zhen-tao LI

College of Information and Navigation，Air Force Engineering University，Xi'an 710077，China

Revised:2017-04-12 Online:2017-08-01 Published:2017-09-07
Supported by:
The Nationa1 Natura1 Science Foundation of China(61401499)

摘要/Abstract

摘要：

在多控制器 SDN 虚拟化环境中，以最小化控制通路平均时延、控制器负载失衡度和映射开销为目标，分别建立多控制器部署问题和虚拟SDN映射问题的数学模型，提出一种多控制器条件下区分QoS的虚拟SDN映射方法。仿真结果表明该方法能够满足不同用户对虚拟 SDN 服务质量的需求，保持多控制器的负载均衡，提高了映射成功率和收益开销比。

关键词: 虚拟SDN映射, 多控制器部署, 服务质量, 控制器自适应调整

Abstract:

In SDN virtua1ization environment under mu1tip1e contro11ers，with the goa1 of minimum the mean de1ay between contro1 paths，the 1oad imba1ance of contro11ers，and the cost of embedding，mathematica1 mode1s of the contro11er p1acement and the virtua1 SDN embedding prob1em were bui1t，and a virtua1 SDN embedding method with differentiated QoS under mu1tip1e contro11ers was proposed.The simu1ation resu1ts show that the proposed a1gorithm can satisfy various virtua1 networks QoS for users，keep 1oad ba1ance between contro11ers and increase the acceptance ratio and the revenue/cost ratio.

Key words: virtua1 SDN embedding, mu1tip1e contro11ers p1acement, QoS, contro11er adaptive adjustment

中图分类号:

TP393

赵志远,孟相如,苏玉泽,李振涛. 多控制器条件下区分QoS的虚拟SDN映射方法[J]. 通信学报, 2017, 38(8): 101-110.

Zhi-yuan ZHAO,Xiang-ru MENG,Yu-ze SU,Zhen-tao LI. Virtual SDN embedding with differentiated QoS under multiple controller[J]. Journal on Communications, 2017, 38(8): 101-110.

图/表 8

图1

图2

图3

图4

表1

图5

表2

图6

参考文献 18

[1]	WANG A , IYEN M , DUTTA R ,et al. Network virtualization:technologies,perspectives,and frontiers[J]. Journal of Lightwave Technology, 2013,31(4): 523-537.
[2]	ANDERSON T , PETERSON L , SHENKER S ,et al. Overcoming the Internet impasse through virtualization[J]. Computer, 2005,38(4): 34-41.
[3]	YIN X , HVANG S , WANG S ,et al. Soft ware defined virtualization platform based on double-Flow visors in multiple domain networks[C]// 8th International Conference on Communications and Networking. 2013: 776-780.
[4]	SALVADORI E , DORIGUZZI CORIN R ,et al. Generalizing virtual network topologies in OpenFlow-based networks[C]// Global Telecommunications Conference(GLOBECOM 2011). 2011: 1-6.
[5]	JIN X , REXFORD J , WALKER D . Incremental update for a compositional SDN hypervisor[C]// The Third Workshop on Hot Topics in Software Defined Networking. 2014: 187-192.
[6]	张朝昆, 崔勇, 唐翯翯 ,等. 软件定义网络（SDN）研究进展[J]. 软件学报, 2015,26(1): 62-81.
	ZHANG C K , CUI Y , TANG H Y ,et al. State-of-the-art survey on software-defined networking（SDN）[J]. Journal of Software, 2015,26(1): 62-81
[7]	刘江, 黄韬, 张晨 ,等. SDN 试验床网络虚拟化切片机制综述[J]. 通信学报, 2016,37(4):2016083.
	LIU J , HUANG T , ZHANG C ,et al. Research on network virtualization slicing mechanism in SDN-based testbeds[J]. Journal on Communications, 2016,37(4):2016083.
[8]	MEHMET D , MOSTAFA A . Design and analysis of techniques for mapping virtual networks to software-defined network substrates[J]. Computer Communications, 2014(45): 1-10.
[9]	GONG S Q , CHEN J , ZHAO S Y ,et al. An efficient and coordinated mapping algorithm in virtualized SDN networks[J]. Frontiers of Information Technology ＆ Electronic Engineering, 2016,17(7): 701-716.
[10]	姚琳元, 陈颖, 宋飞 ,等. 基于时延的软件定义网络快速响应控制器部署[J]. 电子与信息学报, 2014,36(12): 2802-2808.
	YAO L Y , CHEN Y , SONG F ,et al. Delay-aware controller placement for fast response in software-defined network[J]. Journal of Electronics ＆ Information Technology, 2014,36(12): 2802-2808.
[11]	HEELER B , SHERWOOD R , MCKEOWN N ,et al. The controller placement problem[C]// The First Workshop on Hot Topics in Software Defined Networks. 2012: 7-12.
[12]	YAO L , HONG P L , ZHANG W ,et al. Controller placement and flow based dynamic management problem towards SDN[C]// Workshop on Advances in Software Defined and Context Aware Cognitive Networks 2015(IEEE SCAN-2015). 2015: 363-368.
[13]	王丽霞, 曲桦, 赵季红 . 软件定义网络中应用二值离子化优化的控制器部署策略[J]. 西安交通大学学报, 2015,49(6): 67-71.
	WANG L X , QU H , ZHAO J H . A strategy of controller placement in software defined networks using binary particle swarm optimization[J]. Journal of Xi'an Jiaotong University, 2015,49(6): 67-71.
[14]	NASHIKD S , REAZ A , SHIHABURR R C ,et al. Connectivity-aware virtual network embedding[C]// The 8th IFIP International Conference on New Technologies,Mobility and Security. 2016: 46-54.
[15]	CUI H Y , GAO W J , LIU J ,et al. A virtual network embedding algorithm based on virtual topology connection feature[C]// The 16th International Symposium on Wireless Personal Multimedia Communications. 2013: 1-5.
[16]	ZHANG Z B , SU S , LIN Y K ,et al. Adaptive multi-objective artificial immune system based virtual network embedding[J]. Journal of Network and Computer Applications, 2015,53: 140-155.
[17]	WANG Z , WU J , WANG Y ,et al. Survivable virtual network mapping using optimal backup topology in virtualized SDN[J]. China Communications, 2014,11(2): 26-37.
[18]	MIJUMBI R , SERRAT J , RUBIO J ,et al. Dynamic resource manage ment in SDN-based virtualized networks[C]// The 10th International Conference on Network and Service Managementl. 2014: 412-417.

方法	控制器部署	QoS ₂ vSDN请求	QoS ₁ vSDN请求	控制器调整
BM₁	IACP	CO-vSDNM	MC-vSDNM	TTCA
BM₂	IACP	TO-vSDNM	MC-vSDNM	TTCA
CM₁	IACP	TF-vSDNM	TF-vSDNM	TTCA
CM₂	随机部署	CO-vSDNM	MC-vSDNM	TTCA

方法	映射成功数
方法	QoS₂	QoS₁	总数
BM₁	56	188	244
BM₂	36	188	224
CM₁	27	191	218
CM₂	43	189	232

多控制器条件下区分QoS的虚拟SDN映射方法

Virtual SDN embedding with differentiated QoS under multiple controller

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	李元诚, 秦永泰. 基于深度强化学习的软件定义安全中台QoS实时优化算法[J]. 通信学报, 2023, 44(5): 181-192.
[2]	刘建勋, 丁领航, 康国胜, 曹步清, 肖勇. 基于特征深度融合的Web服务QoS联合预测[J]. 通信学报, 2022, 43(7): 215-226.
[3]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[4]	李俊娥, 陆秋余, 刘剑, 袁凯, 田薇, 彭弼君. 智能变电站通信业务优先级及其队列调度方法[J]. 通信学报, 2021, 42(7): 25-40.
[5]	汪硕, 黄玉栋, 黄韬, 霍如, 刘韵洁. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42(10): 1-9.
[6]	卢毅,徐梦颖,周杰. 基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究[J]. 通信学报, 2020, 41(5): 141-149.
[7]	李罡,吴志军. 基于多QoS约束条件的广域信息管理系统任务调度算法[J]. 通信学报, 2019, 40(7): 27-37.
[8]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[9]	黄韬,汪硕,黄玉栋,郑尧,刘江,刘韵洁. 确定性网络研究综述[J]. 通信学报, 2019, 40(6): 160-176.
[10]	兰巨龙,张学帅,胡宇翔,孙鹏浩. 基于深度强化学习的软件定义网络QoS优化[J]. 通信学报, 2019, 40(12): 60-67.
[11]	陈亮,王军,陈蓉,顾翔,王进,万杰. 车载自组织网视频流媒体协助下载研究[J]. 通信学报, 2019, 40(1): 51-63.
[12]	夏玮玮,丁兆明,沈连丰. 异构网络中基于负载传递的联合接纳控制算法[J]. 通信学报, 2018, 39(5): 34-47.
[13]	裴卓雄,李兴华,刘海,雷凯跃,马建峰,李晖. LBS隐私保护中基于查询范围的匿名区构造方案[J]. 通信学报, 2017, 38(9): 125-132.
[14]	孙志,陈鸣. PriQoS：基于SDN的区分优先权流控机制[J]. 通信学报, 2017, 38(2): 115-124.
[15]	胡焰智,章锋斌,甘志春,田田,尹才华. 基于场景的移动应用服务QoS建模与评估[J]. 通信学报, 2015, 36(Z1): 110-117.