软件定义网络可扩展性研究综述

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

Abstract

Abstract:

With the development of software-defined networking (SDN),its scalability has become one of the most important issues of SDN.The features of SDN was studied which lead to its scalability problem when SDN was applied to large-scale network.The three main causes leading to scalability problem were discussed:control plane and data plane separation,logical centralized control and fine-grained flow control.Meanwhile,the studies which focus on the scalability of SDN from three aspects:scalability of performance,scalability of geographic and scalability of control was presented.Further,the studies on the performance evaluation of the scalability of SDN were introduced.Finally,the future work was discussed.

Key words: software defined networking, scalability, control plane, data plane, survey

CLC Number:

TP302

Yong-hong FU,Jun BI,Ke-yao ZHANG,Jian-ping WU. Scalability of software defined network[J]. Journal on Communications, 2017, 38(7): 141-154.

Figures/Tables 5

References 94

[1]	THOMAS D N , XENGRAY K G . 软件定义网络：SDN与OpenFlow解析[M]. 毕军译.北京: 人民邮电出版社, 2014.
	THOMAS D N , XENGRAY K G . Software definition network:SDN and OpenFlow resolution[M]. Translation by BI J. Beijing: Posts ＆Telecom Press, 2014.
[2]	MERWE J V , ROONEY S , LESLIE I ,et al. The tempest-a practical framework for network programmability[J]. IEEE Network, 1998,12(3): 20-28.
[3]	FEAMSTER N , REXFORD J , ZEGURA E . The road to SDN:an intellectual history of programmable networks[J]. ACM SIGCOMM Computer Communication Review, 2014,14(2): 87-98.
[4]	YANG L , DANTU R T.ANDERSON ,et al. Forwarding and control element separation (ForCES) framework[J]. Heise Ieitschriften Verlag, 2004.
[5]	CAESAR M , CALDWELL D , FEAMSTER N ,et al. Design and implementation of a routing control platform[C]// Symposium on Networked Systems Design ＆ Implementation (NSDI’05). 2005: 15-28.
[6]	GREENBERG A , HJALMTYSSON G , MALTZ D A ,et al. A clean-slate 4D approach to network control and management[J]. ACM SIGCOMM Computer Communication Review, 2005,35(5): 41-54.
[7]	CASADO M , FREEDMAN M J , PETTIT J ,et al. Ethane:taking control of the enterprise[J]. ACM SIGCOMM Computer Communication Review, 2007,37(4): 1-12.
[8]	CAMPBELL A T , KATZELA I , MIKI K ,et al. Open signaling for ATM,Internet and mobile networks[J]. ACM SIGCOMM Computer Communication Review, 1999,29(1): 97-108.
[9]	ANGIN O , CAMPBELL A , KOUNAVIS M ,et al. The mobiware toolkit:programmable support for adaptive mobile networking[J]. IEEE Personal Communications, 1998,5(4): 32-43.
[10]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H ,et al. Open-flow:enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 69-74.
[11]	唐宏, 刘汉江, 陈前锋 ,等. OpenDaylight应用指南[M]. 北京: 人民邮电出版社, 2016.
	TANG H , LIU H J , CHEN Q F ,et al. OpenDaylight application guide[J]. Beijing: Posts ＆ Telecom Press, 2016.
[12]	GORJA P , KURAPATI R . Extending open vSwitch to L4-L7 service aware OpenFlow switch[C]// Advance Computing Conference. 2014: 343-347.
[13]	RICHARDSON L , RUBY S . RESTful Web services[M]. Beijing: Publishing House of Electronics Industry, 2008.
[14]	FOSTER N , HARRISON R , FREEDMAN M J ,et al. Frenetic:a network programming language[C]// ACM SIGPLAN International Conference on Functional Programming. Tokyo,Japan, 2011: 279-291.
[15]	VOELLMY A , WANG J , YANG Y R ,et al. Maple:simplifying SDN programming using algorithmic policies[C]// SIGCOMM 2013. 2013: 87-98.
[16]	SEDDIKI M S , SHAHBAZ M , DONOVAN S ,et al. Flow QoS:QoS for the rest of us[C]// ACM Workshop Hot Topics in Software Defined Networks. 2014: 207-208.
[17]	BENSON T , ANAND A , AKELLA A ,et al. MicroTE:fine grained traffic engineering for data centers[C]// Conference on Emerging Networking Experiments and Technologies (CONEXT’11). 2011.
[18]	NEUMAN C B . Scale in distributed systems[M]// Readings in Distributed Computing Systems. IEEE Computer Society Press, 1994.
[19]	CURTIS A R , MOGUL J C , TOURRILHES J ,et al. Devoflow:scaling flow management for high-performance networks[C]// ACM SIGCOMM’11. 2011: 254-265.
[20]	BENSON T , AKELLA A , MALTZ D A . Network traffic characteristics of data centers in the wild[C]// ACM SIGCOMM Conference on Internet Measurement (IMC’10). Melbourne,Australia, 2010: 267-280.
[21]	HE K , KHALID J , JACOBSON A G ,et al. Measuring control plane latency in SDN-enabled switches[C]// ACM SIGCOMM Symposium on Software Defined Networking Research (SOSR’15). Santa Clara,California, 2015.
[22]	GUAN X , CHOI B Y , SONG S . Reliability and scalability issues in software defined network frameworks[C]// Research and Educational Experiment Workshop (GREE). 2013.
[23]	TAVAKOLI A , CASADO M , KOPONEN T ,et al. Applying NOX to the datacenter[C]// ACM Workshop on Hot Topics in Networks (HotNets’09). 2009.
[24]	FU Y H , BI J , CHEN Z ,et al. A hybrid hierarchical control plane for flow-based large-scale software-defined networks[J]. IEEE Transactions on Network and Service Management, 2015,12(2): 117-131.
[25]	CAI Z , COX A L , EUGENENG T S . Maestro:balancing fairness,latency and throughput in the OpenFlow control plane[R]. Rice University Technical Report,TR11-07, 2011.
[26]	GUDE N , KOPONEN T , PETTIT J ,et al. NOX:towards an operating system for networks[J]. ACM SIGCOMM Computer Communication Review, 2008,38(3): 105-110.
[27]	TOOTOONCHIAN A , GORBUNOV S , GANJALI Y ,et al. On controller performance in software defined networks[C]// USENIX Workshop on Hot Topics in Management of Internet (Hot-ICE’12). 2012.
[28]	ERICKSON D , . The beacon OpenFlow controller[C]// ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN’13). 2013: 13-18.
[29]	SHIN S , SONG Y , LEE T ,et al. Rosemary:a robust,secure,and high performance network operating system[C]// ACM Conference on Computer and Communications Security. 2014: 78-89.
[30]	RENART E G , ZHANG E G , NATH B . Towards a GPU SDN controller[C]// Workshop on Software-Defined Networking and Network Function Virtualization for Flexible Network Management, 2014.
[31]	IVASHCHENKO P , SHALIMOV A , SMELIANSKY R . High performance in-kernel SDN/OpenFlow controller[C]// USENIX Open Networking Summit Research Track, 2014.
[32]	ZHAO Y , IANNONE L , RIGUIDEL M . On the performance of SDN controllers:a reality check[C]// Network Function Virtualization and Software Defined Network, 2015.
[33]	MEDVED J , VARGA R , TKACIK A ,et al. OpenDaylight:Towards a model-driven SDN controller architecture[C]// World of Wireless,Mobile and Multimedia Networks. 2014: 1-6.
[34]	FERNANDEZ M , . Evaluating OpenFlow controller paradigms[C]// International Conference on Advanced Information Networking and Applications, 2013.
[35]	YU M , REXFORD J , FREEDMAN M J ,et al. Scalable flow-based networking with DIFANE[J]. ACM SIGCOMM Computer Communication Review, 2011,41(4): 351-362.
[36]	CURTIS A R , MOGUL J C , TOURRILHES J ,et al. DevoFlow:scaling flow management for high-performance networks[J]. ACM SIGCOMM Computer Communication Review, 2011,41(4): 254-265.
[37]	MOGUL J C , CONGDON P . Hey,you darned counters! Get off my ASIC![C]// ACM Workshop on Hot Topics in Software Defined Networks. Helsinki,Finland, 2012: 25-30.
[38]	FERKOUSS O E , SNAIKI I , MOUNAOUAR O ,et al. A 100Gig network processor platform for OpenFlow[C]// International Conference on Network and Services Management.International Federation for Information Processing. 2011: 1-4.
[39]	MEMON G , VARVELLO M , LAUFER R ,et al. FlashFlow:a GPU-based fully programmable openflow switch[R]. University of Oregon,Technic Report, 2013.
[40]	LUO Y , CASCON P , MURRAY E ,et al. Accelerating OpenFlow switching with network processors[C]// Symposium on Architectures for Networking and Communications Systems. 2009: 70-71.
[41]	STEPHENS B . Designing scalable networks for future large datacenters[D]. Rice University, 2012.
[42]	LI Y , ZHANG D , HUANG K ,et al. A memory-efficient parallel routing lookup model with fast updates[J]. Computer Communications, 2014,38(1): 60-71.
[43]	BRAUN W , MENTH M . Wildcard compression of inter-domain routing tables for OpenFlow-based software-defined networking[C]// European Workshop on Software Defined Networks (EWSDN). 2014.
[44]	AGARWAL K , DIXON C , ROZNER E ,et al. Shadow MACs:scalable label-switching for commodity Ethernet[C]// ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN’14). 2014: 157-162.
[45]	TOOTOONCHIAN A , GANJALI Y . HyperFlow:a distributed control plane for OpenFlow[C]// Internet Network Management on Research on Enterprise Networking, 2010.
[46]	KOPONEN T , CASADO M , GUDE N ,et al. Onix:a distributed control platform for large-scale production networks[C]// USENIX Conference on Operating Systems Design and Implementation. 2010: 351-364.
[47]	BERDE P , GEROLA M , HART J ,et al. ONOS:towards an open,distributed SDN OS[C]// ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN’14). 2014: 1-6.
[48]	MONACO M , MICHEL O , KELLER E . Applying operating system principles to SDN controller design[C]// ACM Workshop on Hot Topics in Networks (HotNets’13). 2013.
[49]	YEGANEH S H , GANJALI Y . Kandoo:a framework for efficient and scalable offloading of control applications[C]// ACM Workshop on Hot Topics in Software Defined Networks (HotSDN’12). 2012: 19-24.
[50]	MCCAULEY J , PANDA A , CASADO M ,et al. Extending SDN to large-scale networks[C]// Open Network Summit. 2012: 19-24.
[51]	DIXIT A , HAO F , MUKHERJEE S ,et al. ElastiCon:an elastic distributed SDN controller[C]// ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS '14). 2014: 17-28.
[52]	GHODSI A . Distributed k-ary system:algorithms for distributed hash tables[D]. The Royal Institute of Technology, 2006.
[53]	KREUTZ D , RAMOS F M V , VERISSIMO P E ,et al. Software-defined networking:a comprehensive survey[J]. Proceedings of the IEEE, 2015,103(1): 14-76.
[54]	LAKSHMAN A , MALIK P . Cassandra:a decentralized structured storage system[J]. ACM Sigops Operating Systems Review, 2010,44(2): 35-40.
[55]	YU H , LI K , QI H ,et al. Zebra:an east-west control framework for SDN controllers[C]// 2015 44th International Conference on Parallel Processing (ICPP). 2015: 610-618.
[56]	BENAMRANE F , MAMOUN M B , BENAINI R . An east-west interface for distributed SDN control plane:implementation and evaluation[J]. Computers ＆ Electrical Engineering, 2017,57: 162-175.
[57]	YIN H , XIE H , TSOU T . SDNi:a message exchange protocol for software defined networks (SDNS) across multiple domains[Z]. IETF Working Documents BCP 78, 2012.
[58]	LIN P , BI J , WOLFF S ,et al. A westeast bridge based SDN inter-domain testbed[M]. IEEE Communications Magazine,2015, 2015,53(2): 190-197.
[59]	HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem[C]// ACM SIGCOMM Workshop on Hot Topics in Software Defined Networks (HotSDN’12). 2012: 7-12.
[60]	YAO G , BI J , LI Y ,et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014,18(8): 1339-1342.
[61]	HU Y N , WANG W D , GONG X Y ,et al. Reliability-aware controller placement for software-defined networks[J]. IFIP/IEEE International Symposium on Integrated Network Management (IM), 2013,11(2): 672-675.
[62]	MULLER L F , OLIVEIRA R R , LUIZELLI M C ,et al. Survivor:an enhanced controller placement strategy for improving SDN survivability[C]// Global Communications Conference (GLOBECOM’14). 2014: 8-12.
[63]	RATH H K , REVOORI V , NADAF S ,et al. Optimal controller placement in software defined networks (SDN) using a non-zero-sum game[C]// World of Wireless,Mobile and Multimedia Networks. 2014: 1-6.
[64]	LANGE S , GEBERT S , ZINNER T ,et al. Heuristic approaches to the controller placement problem in large scale SDN networks[J]. IEEE Transactions on Network and Service Management, 2015,12(1): 4-17.
[65]	JAIN S , KUMAR A , MANDAL S ,et al. B4:experience with a globally-deployed software defined wan[C]// ACM SIGCOMM’13. 2013: 3-14.
[66]	HONG C Y , KANDULA S , MAHAJAN R ,et al. Achieving high utilization with software-driven WAN[C]// ACM SIGCOMM’13. 2013: 15-26.
[67]	PHEMIUS K , BOUET M , LEGUAY J . DISCO:distributed multidomain SDN controllers[C]// Network Operations and Management Symposium (NOMS). 2014.
[68]	KANDULA S , MENACHE I , SCHWARTZ R ,et al. Calendaring for wide area networks[C]// ACM SIGCOMM’14. 2014.
[69]	ZHANG H , CHEN K , BAI W ,et al. Guaranteeing deadlines for inter-datacenter transfers[C]// European Conference on Computer Systems (Euro Sys’15). 2015.
[70]	JIN X , LI Y , WEI D ,et al. Optimizing bulk transfers with software-defined optical WAN[C]// ACM SIGCOMM’16. 2016: 87-100.
[71]	GUPTA A , VANBEVER L , SHAHBAZ M ,et al. SDX:software defined Internet exchange[C]// ACM SIGCOMM’15. 2015: 551-562.
[72]	GUPTA A , MACDAVID R , BIRKNER R ,et al. An industrial-scale software defined Internet exchange point[C]// USENIX Symposium on Networked Systems Design and Implementation (NSDI ’16). 2016: 16-18.
[73]	WANG Y , BI J , LIN P ,et al. SDI:a multi-domain SDN mechanism for fine-grained inter-domain routing[C]// Annals of Telecommunications, 2016.
[74]	LIN P , HART J , KRISHNASWAMY U ,et al. Seamless interworking of SDN and IP[C]// ACM SIGCOMM’13. 2013: 475-476.
[75]	SHALIMOV A , ZUIKOV D , ZIMARINA D . Advanced study of SDN/OpenFlow controllers[C]// The 9th Central ＆ Eastern European Software Engineering Conference. 2013: 24-25.
[76]	SHAH S A , FAIZ J , FAROOQ M ,et al. An architectural evaluation of SDN controllers[C]// IEEE International Conference on Communications (ICC). 2013: 3504-3508.
[77]	ROTSOS C , SARRAR N , UHLIG S ,et al. OFLOPS:an open framework for OpenFlow switch evaluation[C]// International Conference on Passive and Active Network Measurement. 2012: 85-95.
[78]	BIANCO A , BIRKE R , GIRAUDO L ,et al. OpenFlow switching:data plane performance[C]// 2010 IEEE International Conference on Communications (ICC). 2010: 1-5.
[79]	JARSCHEL M , OECHSNER S , SCHLOSSER D ,et al. Modeling and performance evaluation of an OpenFlow architecture[C]// The 23rd International Teletraffic Congress. 2011: 1-7.
[80]	JARSCHEL M , OECHSNER S , SCHLOSSER D ,et al. Modeling and performance evaluation of an OpenFlow architecture[C]// The 23rd International Teletraffic Congress. 2011: 1-7.
[81]	AZODOLMOLKY S , NEJABATI R , PAZOUKI M ,et al. An analytical model for software defined networking:a network calculus-based approach[C]// Global Communications Conference (GLOBECOM). 2013: 1397-1402.
[82]	FU Y H , BI J , WU J P ,et al. A dormant multi-controller model for software defined networking[J]. China Communications, 2014,11(3): 45-55.
[83]	YAO L , HONG P , ZHOU W . Evaluating the controller capacity in software defined networking[C]// Computer Communication and Networks (ICCCN). 2014: 1-6.
[84]	OSGOUEI A G , KOOHANESTANI A K , SAIDI H ,et al. Analytical performance model of virtualized SDNs using network calculus[C]// Electrical Engineering (ICEE). 2015: 770-774.
[85]	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: 172-185.
[86]	HU J , LIN C , LI X Y ,et al. Scalability of control planes for software defined networks:modeling and evaluation[C]// International Symposium of Quality of Service (IWQoS). 2014.
[87]	KARAKUS M , DURRESI A . A scalability metric for control planes in software defined networks (SDNs)[C]// 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA). 2016: 282-289.
[88]	JOGALEKAR P , WOODSIDE M . Evaluating the scalability of distributed systems[J]. IEEE Transactions on Parallel and Distributed systems, 2000,11(6): 589-603.
[89]	PASTOR L , BOSQUE J L . An efficiency and scalability model for heterogeneous clusters[C]// IEEE International Conferonce on Clusted Computing. 2001:427.
[90]	SRINIVAS A V , JANAKIRAM D . A model for characterizing the scalability of distributed systems[J]. ACM Sigops Operating Systems Review, 2005,39(3): 64-71.
[91]	COOPER B F , SILBERSTEIN A , TAM E ,et al. Benchmarking cloud serving systems with YCSB[C]// The 1st ACM Symposium on Cloud Computing. 2010: 143-154.
[92]	GAO J , PATTABHIRAMAN P , BAI X ,et al. SaaS performance and scalability evaluation in clouds[C]// 2011 IEEE 6th International Symposium on Service Oriented System Engineering (SOSE). 2011: 61-71.
[93]	HWANG K , BAI X , SHI Y ,et al. Cloud performance modeling with benchmark evaluation of elastic scaling strategies[J]. IEEE Transactions on Parallel and Distributed Systems, 2016,27(1): 130-143.
[94]	HWANG K , SHI Y , BAI X . Scale-out vs scale-up techniques for cloud performance and productivity[C]// Cloud Computing Technology and Science (CloudCom). 2014: 763-768.

Metrics

Recommended 0

No Suggested Reading articles found!

扩展性	相关研究	相关方法
性能可扩展	控制平面	Maestro^[25]、NOX-MT^[27]、Beacon^[28]、Rosemary^[29]、Renart^[30]、Ivashchenko^[31]、Zhao^[32]、Fernandez^[34]
性能可扩展	数据平面	SDCs^[37]、Ferkouss^[38]、Memon^[39]、Luo^[40]、Stephens^[41]、Li^[42]、Braun^[43]、Agarwal^[44]
规模可扩展	多控制器体系结构	HyperFlow^[45]、Onix^[46]、ONOS^[47]、Yanc^[48]、Kandoo^[49]、Logical xBar^[50]、ElastiCon^[51]、Orion^[24]
规模可扩展	东西向通信接口	Yu^[55]、Benamrane^[56]、SDNi^[57]、WE-Bridge^[58]
管控可扩展	控制器放置	Heller^[59]、CCPP^[60]、Hu^[61]、Survivor^[62]、Rath^[63]、POCO^[64]
	单管控域单自治域	HyperFlow^[45]、Onix^[46]、ONOS^[47]、Yanc^[48]、Kandoo^[49]、Logical xBar^[50]、ElastiCon^[51]、Orion^[24]
	单管控域多自治域	B4^[65]、SWAN^[66]、DISCO^[67]、Tempus^[68]、DNA^[69]、Owan^[70]
	多管控域多自治域	SDNi^[57]、WE-Bridge^[58]、SDX^[71]、iSDX^[72]、SDI^[73]、SDN-IP^[74]

扩展性	评价	相关方法
性能可扩展	定性评价	Shalimov^[75]、Zhao^[32]、Shah^[76]、Rotsos^[77]、Bianco^[78]
性能可扩展	定量评价	Jarschel^[79,80]、Azodolmolky^[81]、Fu^[82]、Yao^[83]、Osgouei^[84]、Xiong^[85]
规模可扩展	多控制器体系结构	Hu^[86]、Karakus^[87]

Scalability of software defined network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 94

Related Articles 15

Metrics

Recommended 0

[1]	Hao CHEN, Yuan YANG, Mingwei XU, Dan PEI, Yilin YOU. Parallel orchestration and deployment system for scalable heterogeneous service function chain supporting polymorphic network [J]. Journal on Communications, 2022, 43(9): 1-11.
[2]	Zhirui HU, Meihua BI, Fangmin XU, Meilin HE, Changliang ZHENG. APG mergence and topological potential optimization based heuristic user association strategy [J]. Journal on Communications, 2022, 43(6): 98-107.
[3]	Jinlin WANG, Li’nan JING, Xiao CHEN, Jiali YOU. Programmable data processing method and system design for polymorphic network [J]. Journal on Communications, 2022, 43(4): 14-25.
[4]	Tian PAN, Xingchen LIN, Jiao ZHANG, Tao HUANG, Yunjie LIU. In-band network telemetry system based on high-performance packet processing architecture VPP [J]. Journal on Communications, 2021, 42(3): 75-90.
[5]	Yueping CAI, Dong LI, Chi XU, Zhen WANG, Xiaowen ZHANG. Integrating 5G-U with time-sensitive networking for industrial Internet: architectures and technologies [J]. Journal on Communications, 2021, 42(10): 43-54.
[6]	Tao HUANG, Jiang LIU, Shuo WANG, Chen ZHANG, Yunjie LIU. Survey of the future network technology and trend [J]. Journal on Communications, 2021, 42(1): 130-150.
[7]	Fucai CHEN,Weizhen HE,Guozhen CHENG,Shumin HUO,Dacheng ZHOU. Design of key technologies for intranet dynamic gateway based on DPDK [J]. Journal on Communications, 2020, 41(6): 139-151.
[8]	Fang DONG,Yuxiang HU,Ou LI. Routing framework and creation algorithm in Ad Hoc based SDN [J]. Journal on Communications, 2019, 40(9): 33-44.
[9]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.
[10]	Xianwei ZHU,Chaowen CHANG,Zhiqiang ZHU,Xi QIN. SDN control and forwarding method based on identity attribute [J]. Journal on Communications, 2019, 40(11): 1-18.
[11]	Junfeng TIAN,Liuling QI. DDoS attack detection method based on conditional entropy and GHSOM in SDN [J]. Journal on Communications, 2018, 39(8): 140-149.
[12]	Tao HUANG,Jiang LIU,Chen ZHANG,Liang WEI,Yunjie LIU. Survey on SDN-based network testbeds [J]. Journal on Communications, 2018, 39(6): 155-168.
[13]	Qiang LIU,Yan JIA,Binxing FANG,Bin ZHOU,Yue HU,Jiuming HUANG. Research on the scalability of parallel community detection algorithms [J]. Journal on Communications, 2018, 39(4): 13-20.
[14]	Xi QIN,Guodong TANG,Chaowen CHANG. SDN security control and forwarding method based on cipher identification [J]. Journal on Communications, 2018, 39(2): 31-42.
[15]	Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO. Multi-controller balancing deployment strategy based on reliability evaluation in SDN [J]. Journal on Communications, 2017, 38(11): 188-198.