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

付永红; 毕军; 张克尧; 吴建平

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

您当前的位置：

首页 >

文章列表页 >

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

综述 | 更新时间：2024-06-05

- 软件定义网络可扩展性研究综述
- Scalability of software defined network
- 通信学报 2017年38卷第7期页码：141-154
- 作者机构：
  
  1. 清华大学信息网络科学与网络空间研究院，北京 100084
  2. 清华大学计算机科学与技术系，北京 100084
  3. 清华信息技术国家实验室，北京 100084
- 作者简介：
  
  [ "付永红（1981-），女，黑龙江大庆人，清华大学博士生，主要研究方向为软件定义网可扩展性、网络体系结构设计、路由协议等。" ]
  [ "毕军（1972-），男，辽宁大连人，清华大学教授、博士生导师，主要研究方向为网络空间安全、软件定义网络、网络体系结构、源地址验证、域间路由协议、NDN网络等。" ]
  [ "张克尧（1993-），男，安徽合肥人，清华大学硕士生，主要研究方向为SDN控制平面与数据平面可扩展性、域间SDN互连机制、SDN数据平面可编程。" ]
  [ "吴建平（1953-），男，山东巨野人，中国工程院院士，清华大学教授、博士生导师，主要研究方向为网络空间安全、源地址验证、IPv4与IPv6过渡、网络体系结构、源地址驱动的网络等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61472213)
- DOI：10.11959/j.issn.1000-436x.2017137
  中图分类号： TP302
- 网络出版日期：2017-07，
  
  纸质出版日期：2017-07-25
- 稿件说明：
移动端阅览
付永红, 毕军, 张克尧, 等. 软件定义网络可扩展性研究综述[J]. 通信学报, 2017,38(7):141-154.

Yong-hong FU, Jun BI, Ke-yao ZHANG, et al. Scalability of software defined network[J]. Journal on communications, 2017, 38(7): 141-154.
付永红, 毕军, 张克尧, 等. 软件定义网络可扩展性研究综述[J]. 通信学报, 2017,38(7):141-154. DOI： 10.11959/j.issn.1000-436x.2017137.

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 .

浏览量

1381

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向工业互联网的5G-U与时间敏感网络融合架构与技术

面向学位/学历证书可信管理的可扩展类PBFT算法

支持多模态网络的可扩展异构服务功能链并行编排部署系统

基于APG合并及拓扑势优化的启发式用户关联策略

基于身份属性的SDN控制转发方法