面向软件定义核心网的OpenFlow分组转发优先制排队模型研究

doi:10.3969/j.issn.0372-2112.2019.10.004

电子学报 ›› 2019, Vol. 47 ›› Issue (10): 2040-2049.DOI: 10.3969/j.issn.0372-2112.2019.10.004

面向软件定义核心网的OpenFlow分组转发优先制排队模型研究

熊兵^1,2, 左明科^1,2, 黎维^1,2, 王进^1,2

1. 长沙理工大学计算机与通信工程学院, 湖南长沙 410114;
2. 长沙理工大学综合交通运输大数据智能处理湖南省重点实验室, 湖南长沙 410114

收稿日期:2018-07-26 修回日期:2019-03-01 出版日期:2019-10-25
- 通讯作者:
- 熊兵
- 作者简介:
- 左明科 男,1991年2月出生,湖南永州人.长沙理工大学计算机与通信工程学院硕士研究生,主要从事未来网络领域研究.E-mail:1363287285@qq.com;黎维男,1990年7月出生,湖南长沙人.毕业于长沙理工大学,硕士,主要从事未来网络领域研究.E-mail:136710815@qq.com;王进男,1979年11月出生,江苏扬州人.毕业于韩国庆熙大学,博士,现为长沙理工大学计算机与通信工程学院教授,主要从事物联网、无线传感网等领域研究.E-mail:jinwang@csust.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61502056）; 湖南省自然科学基金 (No.2015JJ3010）; 湖南省教育厅资助科研项目 (No.15B009）; 湖南省研究生科研创新项目 (No.CX2018B567，No.CX2017B487）

A Prioritized Queueing Model of OpenFlow Packet Forwarding in Software-Defined Core Networks

XIONG Bing^1,2, ZUO Ming-ke^1,2, LI Wei^1,2, WANG Jin^1,2

1. School of Computer & Communication Engineering, Changsha University of Science & Technology, Changsha, Hunan 410114, China;
2. Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha, Hunan 410114, China

Received:2018-07-26 Revised:2019-03-01 Online:2019-10-25 Published:2019-10-25
- Corresponding author:
- XIONG Bing
- Supported by:
- National Natural Science Foundation of China (No.61502056); National Natural Science Foundation of Hunan Province, China (No.2015JJ3010); Funded by Science and Technology Program of Education Department of Hunan Province (No.15B009); Postgraguate Technology Innovation Program of Hunan Province (No.CX2018B567, No.CX2017B487)

摘要/Abstract

摘要： 软件定义网络（Software-Defined Networking，SDN）作为一种数据转发与控制逻辑相解耦、并开放底层编程接口的创新网络架构，为降低核心网的部署运营成本、提升应用业务性能提供了全新的解决思路.然而，在SDN架构下，逻辑上集中的控制平面容易出现性能瓶颈，进而加大分组转发时延，因此有必要理解其分组转发性能特性.为此，本文首先介绍了软件定义核心网的典型部署场景，分析了控制平面的Packet-in消息到达过程和数据平面的分组到达过程，进而应用M/M/n/m和M/M/1/m排队模型分别刻画控制器集群的Packet-in消息处理过程和OpenFlow交换机的分组处理过程.在此基础上，建立OpenFlow分组转发优先制排队模型，进而推导出不同优先级的分组转发时延及其累积分布函数CDF.最后，借助控制器性能测量工具OFsuite_Performance进行实验评估，结果表明：与现有模型相比，本文所提的M/M/n/m模型更能准确估计控制器集群的实际性能.同时，采用数值分析的方法对比了多种情况下不同优先级的分组转发时延及CDF曲线，为软件定义核心网的实际应用部署提供有效参考.

关键词: 软件定义核心网, 分组转发性能, 优先制排队模型, SDN控制器集群, OpenFlow交换机

Abstract: As an innovative network architecture decoupling data forwarding and control logic, and opening underlying programming interfaces, software-defined networking (SDN) provides a novel solution to reduce deployment and operation costs and improve business application performance in core networks. However, logically centralized control plane under the SDN architecture is prone to performance bottlenecks, and increases packet forwarding delay. Thus it is necessary to understand the characteristics of its packet forwarding performance. To this end, we first introduce typical deployment scenarios of software-defined core networks,and analyze Packet-in message arrival process in its control plane and packet arrival process in its data plane.Then the M/M/n/m and M/M/1/m queueing models are respectively applied to depict Packet-in message processing process of its controller clusters and packet processing process of its OpenFlow switches. On this basis, we establish a prioritized queueing model of OpenFlow packet forwarding, and derive packet forwarding delays of different priorities and its cumulative distribution function. Finally, experimental evaluation in virtue of the controller performance measurement tool OFsuite_Performance shows that our proposed M/M/n/m model can accurately estimate actual performance of controller clusters compared with existing models. Meanwhile, we contrast packet forwarding delays of different priorities in various cases and their CDF curves by numerical analysis, which provides effective references for practical deployments of software-defined core networks.

Key words: software-defined core networks, packet forwarding performance, prioritized queueing models, SDN controller clusters, OpenFlow switches

中图分类号:

TP393.0

熊兵, 左明科, 黎维, 等. 面向软件定义核心网的OpenFlow分组转发优先制排队模型研究[J]. 电子学报, 2019, 47(10): 2040-2049.

XIONG Bing, ZUO Ming-ke, LI Wei, et al. A Prioritized Queueing Model of OpenFlow Packet Forwarding in Software-Defined Core Networks[J]. Acta Electronica Sinica, 2019, 47(10): 2040-2049.

参考文献

[1] 左青云,陈鸣,赵广松,等.基于OpenFlow的SDN技术研究[J].软件学报,2013,24(5):1078-1097. ZUO Q Y,CHEN M,ZHAO G S,et al.Research on OpenFlow-based SDN technologies[J].Journal of Software,2013,24(5):1078-1097.
[2] TAVAKOLI A,CASADO M,KOPONEN T,et al.Applying NOX to the datacenter[A].ACM Workshop on Hot Topics in Networks (HotNets)[C].New York,USA:ACM,2009.1-6.
[3] KANDULA S,SENGUPTA S,GREENBERG A,et al.The nature of data center traffic:measurements & analysis[A].ACM SIGCOMM Conference on Internet Measurement (IMC)[C].Chicago,Illinois,USA:ACM,2009.202-208.
[4] 付永红,毕军,张克尧,等.软件定义网络可扩展性研究综述[J].通信学报,2017,38(7):141-154. FU Y-H,BI J,ZHANG K-Y,et al.Scalability of software defined network[J].Journal on Communications,2017,38(7):141-154.(in Chinese)
[5] 张栋,郭俊杰,吴春明.层次型多中心的SDN控制器部署[J].电子学报,2017,45(3):680-686. ZHANG D,GUO J-J,WU C-M.Controller placement based on hierarchical multi-center SDN[J].Acta Electronica Sinica,2017,45(3):680-686.(in Chinese)
[6] 胡涛,张建辉,邬江,等.SDN中基于分布式决策的控制器负载均衡机制[J].电子学报,2018,46(10):2316-2324. HU T,ZHANG J-H,WU J,et al.Controller load balancing mechanism based on distributed policy in SDN[J].Acta Electronica Sinica,2018,46(10):2316-2324.(in Chinese)
[7] JARSCHEL M,LEHRIEDER F,MAGYARI Z,et al.A flexible OpenFlow-controller benchmark[A].The 1st European Workshop on Software Defined Networking (EWSDN)[C].Darmstadt,Germany,2012.48-53.
[8] Introduction to OFsuiteTesting Tools[EB/OL].http://www.sdnctc.com/test_identify/test_identify/id/47.2018-07-26.
[9] SHALIMOV A,ZUIKOV D,ZIMARINA D,et al.Advanced study of SDN/OpenFlow controllers[A].The 9th Central & Eastern European Software Engineering Conference in Russia[C].Moscow,Russian,2013.1-6.
[10] AZODOLMOLKY S,WIEDER P,YAHYAPOUR R.Performance evaluation of a scalable software-defined networking deployment[A].The 2nd European Workshop on Software Defined Networks (EWSDN)[C].Berlin,Germany,2013.68-74.
[11] AZODOLMOLKY S,NEJABATI R,PAZOUKI M,et al.An analytical model for software defined networking:A network calculus-based approach[A].IEEE Global Communications Conference (GlobeCom)[C].Atlanta,USA:IEEE,2013.1397-1402.
[12] OSGOUEI A G,KOOHANESTANI A K,SAIDI H,et al.Analytical performance model of virtualized SDNs using network calculus[A].The 23rd Iranian Conference on Electrical Engineering(ICEE)[C].Tehran,Iran,2015.770-774.
[13] KOOHANESTANI A K,OSGOUEI A G,SAIDI H,et al.An analytical model for delay bound of OpenFlow based SDN using network calculus[J].Journal of Network & Computer Applications,2017,96:31-38.
[14] BOZAKOV Z,RIZK A.Taming SDN controllers in heterogeneous hardware environments[A].The 2nd European Workshop on Software Defined Networks (EWSDN)[C].Berlin,Germany,2013.50-55.
[15] LIN C T,WU C M,HUANG M,et al.Performance evaluation modeling and performance evaluation of an OpenFlow architecture[A].IEEE International on Teletraffic Congress(ITC)[C].San Francisco,USA:IEEE,2011.1-7.
[16] HUANG J,XU L,DUAN Q,et al.Modeling and performance analysis for multimedia data flows scheduling in software defined networks[J].Journal of Network & Computer Applications,2017,83:89-100.
[17] JARSCHEL M,OECHSNER S,SCHLOSSER D,et al.Modeling and performance evaluation of an OpenFlow architecture[A].IEEE International on Teletraffic Congress(ITC)[C].San Francisco,USA:IEEE,2011.1-7.
[18] 左青云,陈鸣,蒋培成.基于排队模型的OpenFlow控制平面时延评估[J].华中科技大学学报(自然科学版),2013,8(1):44-49. ZUO Q-Y,CHEN M,JIANG P-C.Evaluation delay of OpenFlow control plane based on queuing model[J].Journal of Huazhong University of Science and Technology(Natural Science Edition),2013,8(1):44-49.(in Chinese)
[19] MAHMOOD K,CHILWAN A,φSTERBφ O,et al.Modelling of OpenFlow-based software-defined networks:the multiple node case[J].IET Networks,2015,4(5):278-284.
[20] ALGHADHBAN A,SHIHADA B.Delay analysis of new-flow setup time in software defined networks[A].IEEE/IFIP Network Operations and Management Symposium (NOMS)[C].Taipei,Taiwan,China:IEEE,2018.1-7.
[21] SOOD K,YU S,XIANG Y.Performance analysis of software-defined network switch using M/Geo/1 model[J].IEEE Communications Letters,2016,20(12):2522-2525.
[22] XIONG B,YANG K,ZHAO J,et al.Performance evaluation of OpenFlow-based software-defined networks based on queueing model[J].Computer Networks,2016,102(1):172-185.
[23] LI T,ZHOU H,LUO H,et al.Modeling software defined satellite networks using queueing theory[A].IEEE International Conference on Communications (ICC)[C].Paris,France:IEEE,2017.1-6.
[24] YAO L,HONG P,ZHOU W.Evaluating the controller capacity in software defined networking[A].The 23rd International Conference on Computer Communication and Networks (ICCCN)[C].Shanghai,China,2014.1-6.
[25] FU Y,BI J,WU J,et al.A dormant multi-controller model for software defined networking[J].China Communications,2014,11(3):45-55.
[26] YONG'AN S.Heterogeneous networking architecture based on SDN[J].Chinese Journal of Electronics,2017,26(1):166-171.
[27] KAHE G,JAHANGIR A H.On the Gaussian characteristics of aggregated short-lived flows on high-bandwidth links[A].The 27th International Conference on Advanced Information Networking and Applications Workshops[C].Barcelona,Spain:IEEE,2013.860-865.
[28] ARFEEN M A,PAWLIKOWSKI K,WILLIG A,et al.Internet traffic modelling:from superposition to scaling[J].IET Networks,2014,3(1):30-40.
[29] 姜腊林,彭霞,熊兵.基于混合制排队模型的SDN控制器性能评估研究[J].计算机工程与科学,2017,39(1):86-91. JIANG L,PENG X,XIONG B.Performance evaluation of SDN controllers based on hybrid queuing model[J].Computer Engineering & Science,2017,39(1):86-91.(in Chinese)
[30] 丛国超.批量到达的多服务台排队模型及其仿真研究[D].镇江:江苏大学,2006.29-36. CONG G-C.Multi-Server Queues with Batch Arrival and Its Simulation[D].Zhenjiang:Jiangsu University,2006.29-36.(in Chinese)

面向软件定义核心网的OpenFlow分组转发优先制排队模型研究

A Prioritized Queueing Model of OpenFlow Packet Forwarding in Software-Defined Core Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨宏宇, 王泽霖, 张良, 成翔. 面向物联网的多协议僵尸网络检测方法[J]. 电子学报, 2022, (): 1-9.
[2]	杨明亮, 吴春明, 沈丛麒, 邱于兵. 基于IEEE 802.1的TSN交换机队列调度技术研究[J]. 电子学报, 2022, 50(9): 2090-2095.
[3]	尚文利, 石贺, 赵剑明, 曾鹏. 基于SAE-LSTM的工艺数据异常检测方法[J]. 电子学报, 2021, 49(8): 1561-1568.
[4]	王莅晟, 伊鹏, 胡涛, 江逸茗, 胡静萍, 胡宗魁. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.
[5]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[6]	脱婷, 马慧芳, 李志欣, 赵卫中. 熵权约束稀疏表示的短文本分类算法[J]. 电子学报, 2020, 48(11): 2131-2137.
[7]	孙明乾, 乔庐峰, 陈庆华. 一种无匹配时间损耗的DFA压缩算法的研究与实现[J]. 电子学报, 2020, 48(6): 1132-1139.
[8]	黄国锐, 王世贵, 刘晓琴, 丁光照. 人工反应扩散网络模型及其应用研究[J]. 电子学报, 2019, 47(12): 2569-2574.
[9]	王鹏超, 陈福才, 程国振, 陈扬, 谷允捷. 软件定义的L2/L3地址协同拟态伪装策略研究[J]. 电子学报, 2019, 47(10): 2032-2039.
[10]	谷允捷, 胡宇翔, 丁悦航, 谢记超. 基于流量演化感知的服务功能链在线弹性编排策略[J]. 电子学报, 2019, 47(10): 2192-2201.
[11]	陶冶, 张书奎, 张力, 龙浩, 王进. 移动感知器网络中基于随机游走和协作关系的任务分发算法[J]. 电子学报, 2019, 47(8): 1601-1611.
[12]	江泽涛, 周谭盛子, 韩立尧. 基于感知哈希矩阵的最近邻入侵检测算法[J]. 电子学报, 2019, 47(7): 1538-1546.
[13]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[14]	马慧芳, 刘文, 李志欣, 蔺想红. 融合耦合距离区分度和强类别特征的短文本相似度计算方法[J]. 电子学报, 2019, 47(6): 1331-1336.
[15]	马慧芳, 陈海波, 赵卫中, 邴睿, 黄乐乐. 融合标签平均划分距离和结构关系的微博用户可重叠社区发现[J]. 电子学报, 2018, 46(11): 2612-2618.