Scalability of software defined network

Yong-hong FU; Jun BI; Ke-yao ZHANG; Jian-ping WU

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

您当前的位置：

首页 >

文章列表页 >

Scalability of software defined network

Comprehensive Reviews | 更新时间：2024-06-05

- Scalability of software defined network
- Journal on Communications Vol. 38, Issue 7, Pages: 141-154(2017)
- 作者机构：
  
  1. 清华大学信息网络科学与网络空间研究院，北京 100084
  2. 清华大学计算机科学与技术系，北京 100084
  3. 清华信息技术国家实验室，北京 100084
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61472213)
- DOI：10.11959/j.issn.1000-436x.2017137
  CLC： TP302
- Online First：2017-07，
  
  Published：25 July 2017
- 稿件说明：
移动端阅览
Yong-hong FU, Jun BI, Ke-yao ZHANG, et al. Scalability of software defined network[J]. Journal on Communications, 2017, 38(7): 141-154.
DOI：

Yong-hong FU, Jun BI, Ke-yao ZHANG, et al. Scalability of software defined network[J]. Journal on Communications, 2017, 38(7): 141-154. DOI： 10.11959/j.issn.1000-436x.2017137.

摘要

随着软件定义网络的发展，可扩展性成为软件定义网络面临的重要问题之一。主要研究由于 SDN 的自身特征导致应用于大规模网络时面临的可扩展性问题。首先，讨论了导致SDN可扩展问题的3个主要方面原因：控制平面和数据平面分离、逻辑集中的控制以及细粒度的流管控。其次，从性能可扩展、地理位置可扩展、管控可扩展3个方面介绍了当前SDN可扩展性问题的研究进展。再次，讨论了SDN可扩展性评价方面的进展。最后，展望了SDN可扩展性的未来研究方向。

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.

关键词

Keywords

references

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 .

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 .

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 .

YANG L , DANTU R T.ANDERSON , et al . Forwarding and control element separation (ForCES) framework [J ] . Heise Ieitschriften Verlag , 2004 .

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 .

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 .

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 .

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 .

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 .

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 .

唐宏 , 刘汉江 , 陈前锋 , 等 . OpenDaylight应用指南 [M ] . 北京 : 人民邮电出版社 , 2016 .

TANG H , LIU H J , CHEN Q F , et al . OpenDaylight application guide [J ] . Beijing : Posts ＆ Telecom Press , 2016 .

GORJA P , KURAPATI R . Extending open vSwitch to L4-L7 service aware OpenFlow switch [C ] // Advance Computing Conference . 2014 : 343 - 347 .

RICHARDSON L , RUBY S . RESTful Web services [M ] . Beijing : Publishing House of Electronics Industry , 2008 .

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 .

VOELLMY A , WANG J , YANG Y R , et al . Maple:simplifying SDN programming using algorithmic policies [C ] // SIGCOMM 2013 . 2013 : 87 - 98 .

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 .

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 .

NEUMAN C B . Scale in distributed systems [M ] // Readings in Distributed Computing Systems . IEEE Computer Society Press , 1994 .

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 .

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 .

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 .

GUAN X , CHOI B Y , SONG S . Reliability and scalability issues in software defined network frameworks [C ] // Research and Educational Experiment Workshop (GREE) . 2013 .

TAVAKOLI A , CASADO M , KOPONEN T , et al . Applying NOX to the datacenter [C ] // ACM Workshop on Hot Topics in Networks (HotNets’09) . 2009 .

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 .

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 .

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 .

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 .

ERICKSON D , . The beacon OpenFlow controller [C ] // ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN’13) . 2013 : 13 - 18 .

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 .

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 .

IVASHCHENKO P , SHALIMOV A , SMELIANSKY R . High performance in-kernel SDN/OpenFlow controller [C ] // USENIX Open Networking Summit Research Track , 2014 .

ZHAO Y , IANNONE L , RIGUIDEL M . On the performance of SDN controllers:a reality check [C ] // Network Function Virtualization and Software Defined Network , 2015 .

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 .

FERNANDEZ M , . Evaluating OpenFlow controller paradigms [C ] // International Conference on Advanced Information Networking and Applications , 2013 .

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 .

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 .

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 .

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 .

MEMON G , VARVELLO M , LAUFER R , et al . FlashFlow:a GPU-based fully programmable openflow switch [R ] . University of Oregon,Technic Report , 2013 .

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 .

STEPHENS B . Designing scalable networks for future large datacenters [D ] . Rice University , 2012 .

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 .

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 .

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 .

TOOTOONCHIAN A , GANJALI Y . HyperFlow:a distributed control plane for OpenFlow [C ] // Internet Network Management on Research on Enterprise Networking , 2010 .

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 .

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 .

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 .

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 .

MCCAULEY J , PANDA A , CASADO M , et al . Extending SDN to large-scale networks [C ] // Open Network Summit . 2012 : 19 - 24 .

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 .

GHODSI A . Distributed k-ary system:algorithms for distributed hash tables [D ] . The Royal Institute of Technology , 2006 .

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 .

LAKSHMAN A , MALIK P . Cassandra:a decentralized structured storage system [J ] . ACM Sigops Operating Systems Review , 2010 , 44 ( 2 ): 35 - 40 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

JAIN S , KUMAR A , MANDAL S , et al . B4:experience with a globally-deployed software defined wan [C ] // ACM SIGCOMM’13 . 2013 : 3 - 14 .

HONG C Y , KANDULA S , MAHAJAN R , et al . Achieving high utilization with software-driven WAN [C ] // ACM SIGCOMM’13 . 2013 : 15 - 26 .

PHEMIUS K , BOUET M , LEGUAY J . DISCO:distributed multidomain SDN controllers [C ] // Network Operations and Management Symposium (NOMS) . 2014 .

KANDULA S , MENACHE I , SCHWARTZ R , et al . Calendaring for wide area networks [C ] // ACM SIGCOMM’14 . 2014 .

ZHANG H , CHEN K , BAI W , et al . Guaranteeing deadlines for inter-datacenter transfers [C ] // European Conference on Computer Systems (Euro Sys’15) . 2015 .

JIN X , LI Y , WEI D , et al . Optimizing bulk transfers with software-defined optical WAN [C ] // ACM SIGCOMM’16 . 2016 : 87 - 100 .

GUPTA A , VANBEVER L , SHAHBAZ M , et al . SDX:software defined Internet exchange [C ] // ACM SIGCOMM’15 . 2015 : 551 - 562 .

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 .

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 .

LIN P , HART J , KRISHNASWAMY U , et al . Seamless interworking of SDN and IP [C ] // ACM SIGCOMM’13 . 2013 : 475 - 476 .

SHALIMOV A , ZUIKOV D , ZIMARINA D . Advanced study of SDN/OpenFlow controllers [C ] // The 9th Central ＆ Eastern European Software Engineering Conference . 2013 : 24 - 25 .

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 .

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 .

BIANCO A , BIRKE R , GIRAUDO L , et al . OpenFlow switching:data plane performance [C ] // 2010 IEEE International Conference on Communications (ICC) . 2010 : 1 - 5 .

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 .

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 .

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 .

YAO L , HONG P , ZHOU W . Evaluating the controller capacity in software defined networking [C ] // Computer Communication and Networks (ICCCN) . 2014 : 1 - 6 .

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 .

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 .

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 .

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 .

JOGALEKAR P , WOODSIDE M . Evaluating the scalability of distributed systems [J ] . IEEE Transactions on Parallel and Distributed systems , 2000 , 11 ( 6 ): 589 - 603 .

PASTOR L , BOSQUE J L . An efficiency and scalability model for heterogeneous clusters [C ] // IEEE International Conferonce on Clusted Computing . 2001 :427.

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 .

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 .

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 .

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 .

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 .

Views

1914

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Integrating 5G-U with time-sensitive networking for industrial Internet: architectures and technologies

Scalable PBFT-like algorithm for trust management of degree/graduation certificates

Parallel orchestration and deployment system for scalable heterogeneous service function chain supporting polymorphic network

APG mergence and topological potential optimization based heuristic user association strategy

SDN control and forwarding method based on identity attribute

Related Author

Yueping CAI

Dong LI

Chi XU

Zhen WANG

Xiaowen ZHANG

LIN Jinzhao

LEI Zhitao

ZHANG Xuewang

Related Institution

College of Microelectronic and Communication Engineering, Chongqing University

Key Laboratory of Dependable Service Computing in Cyber Physical Society Ministry of Education, Chongqing University

Chongqing Key Laboratory of Space Information Network and Intelligent Information Fusion

Instrumentation Technology and Economy Institute (ITEI)

State Key Laboratory of Robotics, Shenyang Institute of Automation Chinese Academy of Sciences

AI问答

⁰