Resilient Routing in Communication Networks PDF
Preview Resilient Routing in Communication Networks
Computer Communications and Networks Jacek Rak Resilient Routing in Communication Networks Computer Communications and Networks Series editor A.J. Sammes Centre for Forensic Computing Cranfield University, Shrivenham campus Swindon, UK The Computer Communications and Networks series is a range of textbooks, monographs and handbooks. It sets out to provide students, researchers, and non-specialists alike with a sure grounding in current knowledge, together with comprehensibleaccesstothelatestdevelopmentsincomputercommunicationsand networking. Emphasis is placed on clear and explanatory styles that support a tutorial approach, so that even the most complex of topics is presented in a lucid and intelligiblemanner. More information about this series at http://www.springer.com/series/4198 Jacek Rak Resilient Routing in Communication Networks JacekRak FacultyofElectronics,Telecommunications, andInformatics GdanskUniversityofTechnology Gdansk,Poland ISSN1617-7975 ISSN2197-8433 (electronic) ComputerCommunicationsandNetworks ISBN978-3-319-22332-2 ISBN978-3-319-22333-9 (eBook) DOI10.1007/978-3-319-22333-9 LibraryofCongressControlNumber:2015945628 SpringerChamHeidelbergNewYorkDordrechtLondon ©SpringerInternationalPublishingSwitzerland2015 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilarmethodologynowknownorhereafterdeveloped. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexempt fromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthis book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained hereinorforanyerrorsoromissionsthatmayhavebeenmade. Printedonacid-freepaper Springer International Publishing AG Switzerland is part of Springer Science+Business Media (www.springer.com) To the memory of my grandfather Jan Rak Preface SincetheintroductionoftheInternetinthe1970softhepastcentury,theconceptof global communications has notably changed our daily activities. Communication networks,providingaccesstoproductsandservicesatanytimeandlocation,have become the key elements of a critical infrastructure our everyday life depends on. Therefore, they are expected to offer uninterrupted service in the presence of variouschallenges.However,astheireffectivecapacityispredictedtoincreaseto accommodatethemore-or-lessexponentiallygrowingdemandvolumes,thecostof failuresofnetworkelementsisforecastedtoriseaswell. Communication networks resilience is undoubtedly a complex issue. For any network architecture, a proper understanding of network challenges, including natural threats, as well as malicious human activities, is thus a necessity to intro- ducetheappropriatepreventivemechanismsrelatedtoend-to-endcommunications resilience–thetopicaddressedinthisbook. The target audience includes researchers and professionals in the area of resil- ienceanddependabilityofcurrentandemergingcommunicationtechnologies.The content can be also valuable for advanced-level students interested in this researcharea. AsignificantpartofworkpresentedherehasbeencarriedoutintheDepartment ofComputerCommunicationsoftheFacultyofElectronics,Telecommunications, andInformaticsofGdanskUniversityofTechnology,Poland,aswellasduringmy visits to a number of research centres over the years 2010–2015. In particular, a remarkable share of the content of this book is the implication of discussions during my scholarships, scientific visits, invited lectures, and seminar talks at: ConcordiaUniversity,Montreal,Canada(ConcordiaResearchChairOptimization of Communication Networks lead by Brigitte Jaumard); Osaka University, Japan (Photonic Networks Laboratory lead by Ken-ichi Kitayama);National Instituteof Information and Communications Technology (NICT) Tokyo, Japan; Ghent University-iMinds (lead by Piet Demeester); Technical University of Munich (Chair of Communication Networks lead by Wolfgang Kellerer); and Halmstad University,Sweden(CEREScentrewiththeleadershipofMagnusJonsson). vii viii Preface A notable part of my works has been done in co-operation with many great researchers,inparticular(withouttheintentionofforgettinganyone):JavierAlonso Lopez(UniversityofLeon,Spain),PiotrChołda(AGHUniversityofScienceand Technology, Poland), Tibor Cinkler (Budapest University of Technology and Economics, Hungary), Egemen K. C¸etinkaya (The University of Kansas, US/Missouri University of Science and Technology, US), Georgios Ellinas (Uni- versityofCyprus),TeresaGomes(UniversityofCoimbra,Portugal),R(cid:1)oz˙aGos´cien´ (Wrocław University of Technology, Poland), Janusz Gozdecki (AGH University of Science and Technology, Poland), Matthias Gunkel (Deutsche Telekom, Ger- many),BrigitteJaumard(ConcordiaUniversity,Canada),MirosławKantor(AGH University of Science and Technology, Poland/University of Luxembourg), Mirosław Klinkowski (National Institute of Telecommunications, Poland), Arie Koster(RWTHAachen,Germany),YevgeniKoucheryavy(TampereUniversityof Technology, Finland), Wojciech Molisz (Gdansk University of Technology, Poland), Hussein Mouftah (Ottawa University, Canada), Krzysztof Walkowiak (Wrocław University of Technology, Poland), Dimitri Papadimitriou (Alcatel-Lucent Bell Labs, Belgium), Mario Pickavet (Ghent University-iMinds, Belgium),MichałPi(cid:1)oro(WarsawUniversityofTechnology,Poland/LundUniver- sity,Sweden),GangxiangShen(SoochowUniversity,China),PeterSoproni(Buda- pestUniversityofTechnologyandEconomics,Hungary),DimitriStaessens(Ghent University-iMinds, Belgium), James P.G. Sterbenz (The University of Kansas, US/Lancaster University, UK/The Hong Kong Polytechnic University, Hong Kong),DavidTipper(PittsburghUniversity,US),KishorTrivedi(DukeUniversity, US), Alexey Vinel (Halmstad University, Sweden), Krzysztof Wajda (AGH Uni- versity of Science and Technology, Poland), Rolland Wessa¨ly (atesio GmbH, Germany), Jozef Wozniak (Gdansk University of Technology, Poland), and Wen-DeZhong(NanyangTechnologicalUniversity,Singapore). Gdansk,Poland JacekRak Contents 1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 MotivationsandObjectivesofThisBook. . . . . . . . . . . . . . . . . 4 1.2 ContentOrganization. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2 PrinciplesofCommunicationNetworksResilience. . . . . . . . . . . . 11 2.1 NetworkChallenges. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2 ResilienceDisciplines. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3 ExistingApproachestoProvideResilientRouting. . . . . . . . . . 20 2.3.1 ResilientRoutinginMeshNetworks. . . . . . . . . . . . . . . 25 2.3.2 BackupPathResourcesReservationSchemes inMeshNetworks. . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.4 OpenIssuesAddressedinThisBook. . . . . . . . . . . . . . . . . . . . 38 References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3 ResilienceofFutureInternetCommunications. . . . . . . . . . . . . . . 45 3.1 KeyResearchTopicsandRequirementsfortheFuture InternetArchitecture. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.2 NetworkResourceProvisioningConcepts inthe“SystemIIP”FutureInternetArchitecture. . . . . . . . . . . . 50 3.3 FaultToleranceofContent-OrientedNetworking. . . . . . . . . . . 56 3.3.1 TheConceptofSurvivableAnycasting. . . . . . . . . . . . . 58 3.3.2 SharedProtectionforSurvivableAnycasting. . . . . . . . . 66 3.3.3 ProtectionofInformation-CentricCommunications AgainstIntentionalFailures. . . . . . . . . . . . . . . . . . . . . 71 3.4 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 ix
The list of books you might like
