Software Defined Networking Applications in Distributed Datacenters

75 Pages·2016·2.327 MB·English

by  Heng Qi, Keqiu Li (auth.)

SPRINGER BRIEFS IN
ELECTRICAL AND COMPUTER ENGINEERING
Heng Qi
Keqiu Li
Software Defi ned
Networking
Applications
in Distributed
Datacenters
123
SpringerBriefs in Electrical and Computer
Engineering
Moreinformationaboutthisseriesathttp://www.springer.com/series/10059

Heng Qi • Keqiu Li
Software Defined
Networking Applications
in Distributed Datacenters
123
HengQi KeqiuLi
DalianUniversityofTechnology DalianUniversityofTechnology
Dalian,China Dalian,China
Microsoft, Encarta, MSN, and Windows are either registered trademarks or trademarks of Microsoft
CorporationintheUnitedStatesand/orothercountries.
ISSN2191-8112 ISSN2191-8120 (electronic)
SpringerBriefsinElectricalandComputerEngineering
ISBN978-3-319-33134-8 ISBN978-3-319-33135-5 (eBook)
DOI10.1007/978-3-319-33135-5
LibraryofCongressControlNumber:2016939412
©TheAuthor(s)2016
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbook
arebelievedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsor
theeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforany
errorsoromissionsthatmayhavebeenmade.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAGSwitzerland
Preface
Software-defined networking (SDN) has drawn increasing attention from both
academiaandindustryasanemergingnetworkarchitecture.Comparedwithclosed
traditionalnetworkarchitecture,SDNdecouplesthecontrolfunctionfromthefor-
wardingfunctiontobuildanovelnetworkarchitectureconsistingofthreeplanes:the
dataplane,controlplane,andSDNapplication.SDNimprovestheprogrammability
of a network to promote network innovation; however, the basic theories and key
technologiesofSDNarelimitedbytheinitialstageofSDNdevelopment.Thegoal
of this book is to provide valuable insights into SDN technologies in distributed
datacenters.Inparticular,weconsiderthreekeyproblems:SDNapplicationdesign,
SDN network deployment, and SDN network management. This book is suitable
forSDNresearchersandengineers.
In Chap.1, we introduce the development of SDN and future networks and
specifically focus on recent advances in SDN. In Chap.2, an SDN-based request
allocation mechanism is proposed as a typical application of SDN in distributed
datacenters. With global information and central control provided by SDN, we
propose a joint optimization model for request allocation from the view of both
service providers and end-users. Then, we present a Nash bargaining solution
(NBS)-basedalgorithmtoimplementtherequestallocationmechanism.InChap.3,
anSDNcontrollerplacementstrategyisproposedtoachievethedeploymentofSDN
indistributeddatacenters. Weformulatetheoptimalcontroller placement problem
as an integer linear program (ILP) and use an effective approximation algorithm
to solve it. In Chap.4, a management system of heterogeneous SDN controllers
ispresentedtomanagethedistributeddatacenternetwork.Thissystemshieldsthe
differences among heterogeneous controllers to provide a uniform graphical user
interface in order to reduce the complexities of network management and SDN
application development. Finally, we summarize our studies and highlight future
researchtopicsrelatedtoSDNinChap.5.
We would like to express our appreciation to Professor Sherman Shen and the
editors at Springer for their help throughout the publication preparation process.
We would also like to thank all of our collaborators for their contributions in this
book; in particular, we would like to thank Wenxin Li, Haisheng Yu, Jun Lu, and
v
vi Preface
Dr. Song Guo. This work was supported by the State Key Program of National
NaturalScienceofChina(grantno.61432002),theNationalScienceFoundationfor
DistinguishedYoungScholarsofChina(grantno.61225010),andtheFundamental
ResearchFundsfortheCentralUniversities(grantDUT15QY20).
Dalian,China HengQi
Dalian,China KeqiuLi
December2015
Contents
1 Introduction ................................................................... 1
1.1 Software-DefinedNetworkingandFutureNetworks................... 1
1.2 RecentAdvancesinSoftware-DefinedNetworking.................... 3
1.2.1 DataPlane........................................................ 4
1.2.2 ControlPlane .................................................... 5
1.2.3 Software-DefinedNetworkingApplications ................... 6
1.3 AimofThisBook........................................................ 8
References...................................................................... 9
2 Software-DefinedNetworkingBasedRequestAllocation
inDistributedDatacenters................................................... 13
2.1 ASoftware-DefinedNetworkingFrameworkforRequestAllocation. 15
2.1.1 Infrastructure..................................................... 15
2.1.2 ServiceProviderandEnd-Users ................................ 16
2.1.3 ProblemFormulation............................................ 18
2.2 RequestAllocationAlgorithmwithaSoftware-Defined
NetworkingGlobalView ................................................ 20
2.2.1 LogarithmicSmoothing ......................................... 20
2.2.2 Request-AllocationAlgorithm.................................. 26
2.3 ExperimentEvaluation................................................... 29
2.3.1 SimulationSetup................................................. 29
2.3.2 PerformanceAnalysis ........................................... 30
2.4 Conclusion ............................................................... 36
References...................................................................... 37
3 Software-Defined Networking Controller Placement
inDistributedDatacenters................................................... 39
3.1 Placement Problem of Multiple Software-Defined
NetworkingControllers.................................................. 41
3.1.1 SystemModel.................................................... 41
3.1.2 ProblemFormulation............................................ 43
3.2 EfficientControllerPlacementApproximationAlgorithm ............ 43
vii
viii Contents
3.3 ExperimentEvaluation................................................... 47
3.3.1 AnalysisofInternet2OS3E..................................... 48
3.3.2 AnalysisofSINET4 ............................................. 50
3.3.3 AnalysisofMoreTopologies ................................... 50
3.3.4 AnalysisofControllerLoad..................................... 52
3.4 Conclusion ............................................................... 54
References...................................................................... 54
4 ManagementSystemofHeterogeneousSoftware-Defined
NetworkingControllers ...................................................... 57
4.1 TheArchitectureoftheControllerManagementSystem.............. 58
4.1.1 TheHeterogeneousControllerManagementModule.......... 58
4.1.2 TheDomainRelationshipManagementModule............... 59
4.1.3 TheDatabaseModule ........................................... 60
4.1.4 TheFront-EndModule.......................................... 60
4.2 SystemEvaluation ....................................................... 61
4.3 Conclusion ............................................................... 63
References...................................................................... 65
5 ConclusionsandFutureResearchTopics .................................. 67
5.1 Conclusions .............................................................. 67
5.2 FutureResearchTopics.................................................. 68
Chapter 1
Introduction
Abstract With the development of computer networks, the defects of traditional
Transmission Control Protocol/Internet Protocol (TCP/IP)-based architecture have
beenamplified.Traditionalcomputernetworksarefacingbigchallenges.Tobreak
a closed traditional network for eliminating defects and promoting network inno-
vation,software-definednetworking(SDN)hasbeenproposed.Inthischapter,we
illustrate SDN and discuss future network research. We also give a brief overview
of recent advances in SDN. Finally, we summarize our work related to SDN in
datacenternetworks.
1.1 Software-DefinedNetworkingand FutureNetworks
The scale of computer networks is expanding rapidly, and the demands for cloud,
bigdata,security,andmobilityservicesarealwaysincreasing.Traditionalnetwork
architecture has gradually exposed to defects. To overcome these defects, there
is a growing interest in future networks from both academia and industry. Many
research projects that propose and design future network architectures have been
launchedallaroundtheworld[1].TheUSAhaslaunchedaseriesoffuturenetwork
projectsincludingtheNewArch[2],FutureInternetArchitecture(FIA)[3],Global
Environment for Network Innovations (GENI) [4], and Future Internet Design
(FIND) [5] projects. In Japan, the New Generation Network (NWGN) project
has been implemented, which consists of a series of sub-projects from academia
and industry [6]. In the European Union, many future Internet research projects
have been launched including the Future Internet Research and Experimentation
(FIRE) [7] and Architecture and Design for the Future Internet (4WARD) [8]
projects. In China, the China Next Generation Internet (CNGI) project has been
establishedforfuturenetworkresearch[9].
From these future network research projects, more and more users have come
totherealizationthatthedevelopmentoffuturenetworksisseriouslyhinderedby
theclosenessoftraditionalnetworks.Ingeneral,closednetworksfacethefollowing
problems:
©TheAuthor(s)2016 1
H.Qi,K.Li,Software-DefinedNetworkingApplications
inDistributedDatacenters,SpringerBriefsinElectricalandComputerEngineering,
DOI10.1007/978-3-319-33135-5_1