Analysis and Optimization of Resilient Routing in Core Communication Networks:
Gespeichert in:
Beteilige Person: | |
---|---|
Format: | Hochschulschrift/Dissertation Buch |
Sprache: | Englisch |
Veröffentlicht: |
2014
|
Schriftenreihe: | Würzburger Beiträge zur Leistungsbewertung Verteilter Systeme
2014,02 |
Schlagwörter: | |
Links: | https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-101681 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027585055&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
Umfang: | VII, 175 S. Ill., graph. Darst. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV042145158 | ||
003 | DE-604 | ||
005 | 20141125 | ||
007 | t| | ||
008 | 141024s2014 xx ad|| m||| 00||| eng d | ||
035 | |a (OCoLC)895677623 | ||
035 | |a (DE-599)BVBBV042145158 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
049 | |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-739 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 | ||
084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
100 | 1 | |a Hock, David Rogér |e Verfasser |0 (DE-588)1059943263 |4 aut | |
245 | 1 | 0 | |a Analysis and Optimization of Resilient Routing in Core Communication Networks |c von David Rogér Hock |
246 | 1 | 3 | |a Analyse und Optimierung von ausfallsicherem Routing in Kernkommunikationsnetzen |
264 | 1 | |c 2014 | |
300 | |a VII, 175 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Würzburger Beiträge zur Leistungsbewertung Verteilter Systeme |v 2014,02 | |
502 | |a Würzburg, Univ., Diss., 2014 | ||
650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Routing |0 (DE-588)4269073-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Netzwerk |0 (DE-588)4171529-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Verteiltes System |0 (DE-588)4238872-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Leistungsbewertung |0 (DE-588)4167271-9 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Leistungsbewertung |0 (DE-588)4167271-9 |D s |
689 | 0 | 1 | |a Netzwerk |0 (DE-588)4171529-9 |D s |
689 | 0 | 2 | |a Routing |0 (DE-588)4269073-0 |D s |
689 | 0 | 3 | |a Verteiltes System |0 (DE-588)4238872-7 |D s |
689 | 0 | 4 | |a Optimierung |0 (DE-588)4043664-0 |D s |
689 | 0 | |5 DE-604 | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:20-opus-101681 |
830 | 0 | |a Würzburger Beiträge zur Leistungsbewertung Verteilter Systeme |v 2014,02 |w (DE-604)BV011319966 |9 2014,02 | |
856 | 4 | 1 | |u https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-101681 |x Resolving-System |z kostenfrei |3 Volltext |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027585055&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
912 | |a ebook | ||
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027585055 |
Datensatz im Suchindex
DE-BY-TUM_katkey | 2038522 |
---|---|
_version_ | 1821935283132694528 |
adam_text | CONTENTS
1 INTRODUCTION 1
1.1 SCOPE 1
1.2 SCIENTIFIC CONTRIBUTION 4
1.3 OUTLINE OF THIS THESIS 7
2 OPTIMIZATION OF IP-BASED RESILIENT ROUTING 9
2.1 FUNDAMENTALS OF IP ROUTING AND LINK COST OPTIMIZATION 12
2.1.1 CONVENTIONAL IP ROUTING AND RECONVEIGENCE 13
2.1.2 IP FAST REROUTE 13
2.1.3 MPLS AND MPLS FAST REROUTE 14
2.1.4 LINK COST OPTIMIZATION 16
2.2 UNIQUE SHORTEST PATHS: PREREQUISITE FOR UNAMBIGUOUS PATH LAYOUTS 20
2.2.1 THE NEED FOR USP IN IP NETWORKS 21
2.2.2 ROUTING OPTIMIZATION FOR USP 23
2.2.3 PERFORMANCE COMPARISON 30
2.3 IP-BASED AND EXPLICIT PATHS: THE COST OF BETTER PERFORMANCE ... 35
2.3.1 DIFFERENT PATH LAYOUTS FOR PRIMARY AND BACKUP LSPS . . 35
2.3.2 METRICS TO STUDY THE CONFIGURATION EFFORT 38
2.3.3 COMPARISON OF DIFFERENTLY OPTIMIZED PATH LAYOUTS ... 42
2.4 RELATED WORK 47
2.4.1 GENERAL OPTIMIZATION OF IP ROUTING 47
2.4.2 TIEBREAKERS AND UNIQUE SHORTEST PATHS 48
2.4.3 FAST REROUTE MECHANISMS 49
2.5 LESSONS LEARNED 50
V
HTTP://D-NB.INFO/1058849344
CONTENTS
3 ANALYSIS OF OPTIMIZATION EFFECTIVENESS AND EXTENSION TO THE
FULL FAILURE CYCLE 53
3.1 EFFECTIVENESS OF LINK COST OPTIMIZATION 56
3.1.1 RESILIENCE ANALYSIS 56
3.1.2 THE RESILYZER TOOL 57
3.1.3 RESULTS 62
3.2 EXTENSION OF THE OPTIMIZATION TO THE FULL FAILURE CYCLE 71
3.2.1 FAILURE HANDLING IN LINK STATE ROUTING AND THE FULL
FAILURE CYCLE 71
3.2.2 TEMPORARY LOAD INCREASE CAUSED BY OFIB ORDERS .... 76
3.2.3 ANALYSIS OF THE MAXIMUM RELATIVE LINK LOAD DURING
THE OFIB PHASE 79
3.2.4 OPTIMIZATION OF THE MAXIMUM RELATIVE LINK LOAD
DURING THE OFIB PHASE 87
3.2.5 OPTIMIZATION OF THE FULL FAILURE CYCLE 88
3.3 RELATED WORK 93
3.3.1 RESILIENCE AND RESILIENCE ANALYSIS 93
3.3.2 LOOP-FREE CONVERGENCE AND ORDERED FIB UPDATES .... 94
3.4 LESSONS LEARNED 96
4 RESILIENCE ENHANCEMENTS FOR THE CONTROL PLANE OF SDN-BASED
CORE NETWORKS 101
4.1 SCENARIOS AND PROBLEM DESCRIPTION 104
4.1.1 SDN AND SDN SCENARIOS 104
4.1.2 RESILIENT CONTROLLER PLACEMENT FOR SDN 106
4.2 OPTIMIZATION OF RESILIENT CONTROLLER PLACEMENT 110
4.2.1 FAILURE-TOLERANT CONTROLLER PLACEMENT 110
4.2.2 FURTHER ASPECTS OF RESILIENT PLACEMENTS 123
4.2.3 POCO-FRAMEWORK 130
4.3 RELATED WORK 134
4.4 LESSONS LEARNED 137
VI
CONTENTS
5 CONCLUSION AND OUTLOOK 141
LIST OF ACRONYMS 147
NOMENCLATURE 151
BIBLIOGRAPHY AND REFERENCES 155
VII
|
any_adam_object | 1 |
author | Hock, David Rogér |
author_GND | (DE-588)1059943263 |
author_facet | Hock, David Rogér |
author_role | aut |
author_sort | Hock, David Rogér |
author_variant | d r h dr drh |
building | Verbundindex |
bvnumber | BV042145158 |
classification_rvk | ST 200 |
collection | ebook |
ctrlnum | (OCoLC)895677623 (DE-599)BVBBV042145158 |
discipline | Informatik |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02359nam a2200493 cb4500</leader><controlfield tag="001">BV042145158</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20141125 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">141024s2014 xx ad|| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)895677623</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042145158</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hock, David Rogér</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1059943263</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Analysis and Optimization of Resilient Routing in Core Communication Networks</subfield><subfield code="c">von David Rogér Hock</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Analyse und Optimierung von ausfallsicherem Routing in Kernkommunikationsnetzen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 175 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Würzburger Beiträge zur Leistungsbewertung Verteilter Systeme</subfield><subfield code="v">2014,02</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Würzburg, Univ., Diss., 2014</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Leistungsbewertung</subfield><subfield code="0">(DE-588)4167271-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Leistungsbewertung</subfield><subfield code="0">(DE-588)4167271-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:20-opus-101681</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Würzburger Beiträge zur Leistungsbewertung Verteilter Systeme</subfield><subfield code="v">2014,02</subfield><subfield code="w">(DE-604)BV011319966</subfield><subfield code="9">2014,02</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-101681</subfield><subfield code="x">Resolving-System</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027585055&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027585055</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV042145158 |
illustrated | Illustrated |
indexdate | 2024-12-20T17:03:23Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027585055 |
oclc_num | 895677623 |
open_access_boolean | 1 |
owner | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 |
owner_facet | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 |
physical | VII, 175 S. Ill., graph. Darst. |
psigel | ebook |
publishDate | 2014 |
publishDateSearch | 2014 |
publishDateSort | 2014 |
record_format | marc |
series | Würzburger Beiträge zur Leistungsbewertung Verteilter Systeme |
series2 | Würzburger Beiträge zur Leistungsbewertung Verteilter Systeme |
spellingShingle | Hock, David Rogér Analysis and Optimization of Resilient Routing in Core Communication Networks Würzburger Beiträge zur Leistungsbewertung Verteilter Systeme Optimierung (DE-588)4043664-0 gnd Routing (DE-588)4269073-0 gnd Netzwerk (DE-588)4171529-9 gnd Verteiltes System (DE-588)4238872-7 gnd Leistungsbewertung (DE-588)4167271-9 gnd |
subject_GND | (DE-588)4043664-0 (DE-588)4269073-0 (DE-588)4171529-9 (DE-588)4238872-7 (DE-588)4167271-9 (DE-588)4113937-9 |
title | Analysis and Optimization of Resilient Routing in Core Communication Networks |
title_alt | Analyse und Optimierung von ausfallsicherem Routing in Kernkommunikationsnetzen |
title_auth | Analysis and Optimization of Resilient Routing in Core Communication Networks |
title_exact_search | Analysis and Optimization of Resilient Routing in Core Communication Networks |
title_full | Analysis and Optimization of Resilient Routing in Core Communication Networks von David Rogér Hock |
title_fullStr | Analysis and Optimization of Resilient Routing in Core Communication Networks von David Rogér Hock |
title_full_unstemmed | Analysis and Optimization of Resilient Routing in Core Communication Networks von David Rogér Hock |
title_short | Analysis and Optimization of Resilient Routing in Core Communication Networks |
title_sort | analysis and optimization of resilient routing in core communication networks |
topic | Optimierung (DE-588)4043664-0 gnd Routing (DE-588)4269073-0 gnd Netzwerk (DE-588)4171529-9 gnd Verteiltes System (DE-588)4238872-7 gnd Leistungsbewertung (DE-588)4167271-9 gnd |
topic_facet | Optimierung Routing Netzwerk Verteiltes System Leistungsbewertung Hochschulschrift |
url | https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-101681 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027585055&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV011319966 |
work_keys_str_mv | AT hockdavidroger analysisandoptimizationofresilientroutingincorecommunicationnetworks AT hockdavidroger analyseundoptimierungvonausfallsicheremroutinginkernkommunikationsnetzen |