Table Of ContentComputer 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
